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.