Mathematics 2023 Paper II 50 marks Prove

Q4

(a) Prove that the oscillation of a real-valued bounded function f defined on [a, b] is the supremum of the set {|f(x₁)-f(x₂)| : x₁, x₂ ∈ [a, b]}. 15 marks (b) Classify the singular point z = 0 of the function f(z) = e^z/(z-sin z) and obtain the principal part of its Laurent series expansion. 15 marks (c) A department head has 5 subordinates and 5 jobs to be performed. The time (in hours) that each subordinate will take to perform each job is given in the matrix below : How should the jobs be assigned, one to each subordinate, so as to minimize the total time? Also, obtain the total minimum time to perform all the jobs if the subordinate IV cannot be assigned job C. 20 marks

हिंदी में प्रश्न पढ़ें

(a) सिद्ध कीजिए कि [a, b] पर परिभाषित एक वास्तविक मान परिबद्ध फलन f का दोलन, समुच्चय {|f(x₁)-f(x₂)| : x₁, x₂ ∈ [a, b]} का उच्चक है। 15 (b) फलन f(z) = e^z/(z-sin z) के विचित्र बिंदु z = 0 का वर्गीकरण कीजिए तथा इसके लॉरेंट श्रेणी प्रसार का मुख्य भाग ज्ञात कीजिए। 15 (c) एक विभाग के अध्यक्ष के अधीन 5 कर्मचारी हैं तथा उसके पास 5 कार्य हैं। प्रत्येक कर्मचारी के लिए प्रत्येक कार्य को करने का समय (घंटों में) नीचे आव्यूह में दिया गया है : कुल समय के न्यूनतमीकरण के लिए, प्रत्येक कर्मचारी को एक कार्य किस प्रकार दिया जाए? यदि कर्मचारी IV को कार्य C नहीं दिया जा सकता है, तो सभी कार्यों को करने में लगने वाला कुल न्यूनतम समय भी ज्ञात कीजिए। 20

Directive word: Prove

This question asks you to prove. The directive word signals the depth of analysis expected, the structure of your answer, and the weight of evidence you must bring.

See our UPSC directive words guide for a full breakdown of how to respond to each command word.

How this answer will be evaluated

Approach

Begin with a clear statement of definitions for oscillation, supremum, and bounded variation. For part (a), establish the equivalence through careful set-theoretic arguments showing ω(f) = sup|f(x₁)-f(x₂)|. For part (b), use Taylor series expansion to identify the order of the pole at z=0 and extract coefficients for the principal part. For part (c), apply the Hungarian algorithm to solve the 5×5 assignment problem, then re-optimize with the additional constraint. Allocate approximately 30% time to (a), 30% to (b), and 40% to (c) given its higher weightage and computational demand.

Key points expected

  • For (a): Correct definition of oscillation ω(f,[a,b]) = M-m where M=sup f, m=inf f; proof that this equals sup{|f(x₁)-f(x₂)|} through showing both inequalities
  • For (a): Demonstration that for any ε>0, there exist x₁,x₂ with f(x₁)>M-ε/2 and f(x₂)<m+ε/2, establishing the supremum attainment
  • For (b): Taylor expansion of sin z = z - z³/6 + z⁵/120 - ... and e^z = 1 + z + z²/2 + ... to determine z-sin z = z³/6 - z⁵/120 + ...
  • For (b): Identification of z=0 as a pole of order 2 (simple pole cancellation leaves z³ in denominator, e^z≈1), computation of Laurent series principal part coefficients a₋₁, a₋₂
  • For (c): Correct setup of cost matrix, application of Hungarian algorithm (row/column reduction, minimum lines covering zeros, matrix adjustments)
  • For (c): Optimal assignment without constraints and verification of optimality; modified solution with constraint IV≠C using branch-and-bound or re-optimization
  • For (c): Clear statement of minimum total time in both cases with proper units (hours)

Evaluation rubric

DimensionWeightMax marksExcellentAveragePoor
Setup correctness20%10Precise definitions: oscillation as M-m, correct identification of pole order 2 in (b), proper cost matrix setup with 5×5 dimensions in (c); all notations and domains clearly statedDefinitions present but somewhat imprecise; minor errors in identifying singularity type or matrix dimensions; missing some domain specificationsMissing or incorrect definitions; wrong identification of singularity (essential vs pole) or incorrect matrix setup; fundamental misunderstanding of boundedness conditions
Method choice20%10For (a): direct supremum argument with ε-δ precision; for (b): systematic Laurent expansion via Taylor series; for (c): Hungarian algorithm with proper optimization steps, constraint handling via re-optimizationCorrect general methods but suboptimal execution (e.g., using limit definition for oscillation without supremum properties; partial Hungarian algorithm; brute force for constrained case)Incorrect methods: attempting pointwise limits for oscillation, residue formula misuse for Laurent series, trial-and-error or incomplete enumeration for assignment problem
Computation accuracy20%10Exact coefficients in Laurent expansion: principal part 6/z² - 6/z + ...; correct Hungarian algorithm iterations with proper matrix reductions; accurate final minimum times (unconstrained and constrained)Minor arithmetic errors in series coefficients or matrix operations; correct method but one computational slip affecting final answer; partial credit for correct setupMajor computational errors: wrong pole order, incorrect Laurent coefficients, systematic errors in assignment algorithm leading to wrong allocations; missing or wrong final numerical answers
Step justification20%10Rigorous ε-δ arguments for supremum attainment; explicit justification of pole order via lowest power term; proof of optimality in Hungarian algorithm (minimum lines = matrix rank); logical flow connecting all three partsSteps shown but gaps in rigorous justification; assertions without proof (e.g., 'clearly the supremum'); algorithm steps listed without explaining why optimality holds; missing connections between sub-partsUnjustified leaps, 'it can be shown that' without demonstration; missing crucial steps; circular reasoning; no explanation of why methods work or why answers are optimal
Final answer & units20%10Clear boxed/concluded answers: oscillation formula proved with equality established; principal part explicitly stated as a₋₂/z² + a₋₁/z with numerical coefficients; optimal assignment clearly stated (e.g., I→A, II→B,...) and minimum times in hours for both casesAnswers present but format unclear; missing units; incomplete statement of principal part (only coefficients, not assembled); assignment stated without clear mappingMissing final answers; answers without units; wrong answers due to earlier errors; incomplete or illegible presentation; no distinction between constrained and unconstrained cases

Practice this exact question

Write your answer, then get a detailed evaluation from our AI trained on UPSC's answer-writing standards. Free first evaluation — no signup needed to start.

Evaluate my answer →

More from Mathematics 2023 Paper II