Question

Cho A= 2⁰+2¹+2²+2³+2⁴+2⁵ +2⁶ .........+ 2⁹⁹  CMR: A chia hết cho 31 

 

Answer 1

`A=2^{0}+2^{1}+2^{2}+....+2^{99}`

`=(1+2+2^{2}+2^{3}+2^{4})+(2^{5}+2^{6}+2^{7}+2^{8}+2^{9})+......+(2^{95}+2^{96}+2^{97}+2^{97}+2^{99})`

`=(1+2+2^{2}+2^{3}+2^{4})+2^{5}(1+2+2^{2}+2^{3}+2^{4})+.....+2^{95}(1+2+2^{2}+2^{3}+2^{4})`

`=31+2^{5}.31+....+2^{95}.31`

`=31(1+2^{5}+....+2^{95})\vdots 31`

Answer 2

\(A=2^0+2^1+2^2+2^3+2^4+2^5+2^6+...+2^{99}\)

\(=\left(2^0+2^1+2^2+2^3+2^4\right)+2^5\left(2^0+2^1+2^2+2^3+2^4\right)+...+2^{95}\left(2^0+2^1+2^2+2^3+2^4\right)=31+31.2^5+...+31.2^{95}=31\left(1+2^5+...+2^{95}\right)⋮31\)