Đặt A = 1 + 2 + 22 + ... + 22006
A = ( 1 + 2 + 22 ) + ( 23 + 24 + 25 ) + ... + ( 22004 + 22005 + 22006 )
A = 7 + 23(1+2+22) + ... + 22004(1+2+22)
A = 7.(23+24+....+22004) chia hết cho 7
1 + 2 + 22 + 23 + ... + 22006
= (1 + 2 + 22) + (23 + 24 + 25) + (26 + 27 + 28) + ... + (22004 + 22005 + 22006)
= (1 + 2 + 22) + 23.(1 + 2 + 22) + 26.(1 + 2 + 22) + ... + 22004.(1 + 2 + 22)
= 7 + 23.7 + 26.7 + ... + 22004.7
= 7.(1 + 23 + 26 + ... + 22004) chia hết cho 7