SSC CGL 2024 PYQ — Question 55

SSC CGL - 23 Sep 2024 - Shift 1 • Quantitative Aptitude • Q55

For what least value of n, 22n + 2n is completely divided by 6, where n is an integer?

Show answer & explanation

Correct answer: B

Explanation

The correct answer is option 1 i.e. 1

A number is divisible by 6 if it is divisible by both 2 and 3.

The term 22n is always even.

The term 2n is also even.

Since the sum of two even numbers is always even, 22n + 2n is divisible by 2.

A number is divisible by 3 if = 22n + 2n ≡ 0     (mod 3)

For divisibility by 3 = 22n + 2n ≡ 1 + 2n ≡ 0      (mod 3)

⇒ 2n ≡ −1 ≡ 2     (mod 3)

⇒ 2n ≡ 2   (mod 3)

⇒ n ≡ 1     (mod 3)

so

⇒ 22(1) + 2(1) = 22 + 2 = 4 + 2 = 6

Hence answer is 1.