Examveda
Examveda

$$\,{2^{16}} - 1$$   is divisible by -

A. 11

B. 13

C. 17

D. 19

Answer: Option C

Solution(By Examveda Team)

$$\eqalign{ & \Rightarrow {2^{16}} - 1\,\, \cr & = \left( {{2^8} - {1^8}\,\,} \right)\left( {{2^8} + {1^8}\,} \right) \cr & = \left( {{2^4} - 1\,\,} \right)\left( {{2^4} + 1\,\,} \right)\left( {{2^8} + 1\,\,} \right) \cr & = \left( {16 - 1} \right)\left( {16 + 1} \right)\left( {{2^8} + 1\,\,} \right) \cr & = 15 \times 17\left( {{2^8} + 1\,\,} \right) \cr & \therefore {2^{16}} - 1\,\,{\text{is divisible by 17}} \cr} $$

This Question Belongs to Arithmetic Ability >> Number System

Join The Discussion

Related Questions on Number System