UPSC PYQPrelims 2025

Civil Services Examination · Question 46

If n is a natural number, then what is the number of distinct remainders of (1ⁿ + 2ⁿ) when divided by 4 ?

  1. 0

  2. 1

  3. 2

  4. 3

Show answer & explanationShow explanation

Answer: (C) 2

Explanation

Given: Expression (1ⁿ + 2ⁿ) divided by 4, where n ∈ {1, 2, 3, …}. Case n = 1: For n = 1, 1¹ + 2¹ = 3 ⇒ remainder when divided by 4 is 3. Case n ≥ 2: For every n ≥ 2, 2ⁿ is divisible by 4 (4, 8, 16, …) and 1ⁿ = 1 ⇒ (1ⁿ + 2ⁿ) ≡ 1 + 0 = 1 (mod 4). Result: The only possible remainders are 3 and 1, so there are 2 distinct remainders. Correct Answer: (c) 2

Diagram explaining the answer