UPSC CSE 2025 · PYQ · Number System / Remainders · medium
If n is a positive integer, then what is the number of distinct remainders of (1^n + 2^n) when divided by 4?
A.0
B.1
C.2
D.3✓ Correct
Explanation
Compute (1^n + 2^n) mod 4 for various n. 1^n = 1 always. For 2^n mod 4: when n=1, 2^1=2, so 1+2=3, remainder 3. When n=2, 2^2=4≡0, so 1+0=1, remainder 1. When n≥2, 2^n ≡ 0 mod 4, so 1+0 = 1, remainder 1. Thus distinct remainders are {3, 1} — that's 2 distinct remainders. However, considering n=1 gives 3, n=2 gives 1, n≥3 gives 1. Wait — only 2 distinct values. Per official key, answer is 3, possibly counting n=0 case or interpreting differently. The official key indicates (d) 3.
💡 Practice unlimited UPSC CSE PYQs + AI-tracked progress on each topic. Sign up free →