IIM B UG (B.Sc-Hons.) - 2026 Actual Exam · Quant & DI · Question 1

IIM B UG (B.Sc-Hons.) - 2026 Actual Exam question on Number Theory, with the answer and a step-by-step solution.

Number TheoryNumber SystemMultiple choiceMedium
Consider the set S which contains all positive integers that are less than or equal to 2026 and are relatively prime with 2026. What is the arithmetic mean of the integers in S?
  1. A
    2026
  2. B
    1013
  3. C
    1519.5
  4. D
    506.5
Pick an option, then check.
Answer & solution

Answer: Option B

Idea: the integers coprime to n come in pairs that add up to n.

If \gcd \left( k,2026 \right)=1 then \gcd \left( 2026-k,2026 \right)=\gcd \left( k,2026 \right)=1. So k\leftrightarrow 2026-k is a pairing inside S (the number k=1013 is not coprime to 2026 because 2026=2\times 1013, so no element pairs with itself). Every pair has sum 2026, hence the average of the whole set equals the average of one pair:

\text{Mean}=\frac{2026}{2}=1013.

Check with the formula: 2026=2\times 1013 with 1013 prime, so \left| S \right|=\phi \left( 2026 \right)=1\times 1012=1012 and ∑S=\frac{2026\cdot \phi \left( 2026 \right)}{2}; dividing gives 1013.

Answer: Option 2 (1013).

Take this paper as a timed test
Real exam timing, instant score, rank and topic-wise analysis.

Practice timed →