2004 chia hết cho 3 và cho 4 nên ta có thể lập tổ hợp sau:
\(A=\left(2+2^2+2^3\right)+\left(2^4+2^5+2^6\right)+...+\left(2^{2002}+2^{2003}+2^{2004}\right)\)
\(A=2\cdot\left(1+2+4\right)+2^4\cdot\left(1+2+4\right)+...+2^{2002}\cdot\left(1+2+4\right)=7\cdot\left(2+2^4+...+2^{2002}\right)\)
=> A chia hết cho 7. (1)
Mặt khác:
\(A=\left(2+2^2+2^3+2^4\right)+\left(2^5+2^6+2^7+2^8\right)+...+\left(2^{2001}+2^{2002}+2^{2003}+2^{2004}\right)\)
\(A=2\cdot\left(15\right)+2^5\cdot\left(15\right)+...+2^{2001}\cdot\left(15\right)=15\cdot\left(2+2^5+...+2^{2001}\right)\)=> Achia hết cho 15 (2)
A chia hết cho 15 có nghĩa là A cũng chia hết cho 3 (3).
Từ (1) (2) (3) suy ra ĐPCM.
