Cho M = 1 + 3 + 3^2 + 3^3 + + 3^101. Tìm số dư khi chia M cho 13
Cho M = 1 + 3 + 32 + 33 + … + 3101. Tìm số dư khi chia M cho 13.
Cho M = 1 + 3 + 32 + 33 + … + 3101. Tìm số dư khi chia M cho 13.
M = 1 + 3 + 32 + 33 + … + 3101
= (1 + 3 + 32) + (33 + 34 + 35) + .... + (399 + 3100 + 3101)
= (1 + 3 + 32 ) + 33(1 + 3 + 32) +.... + 399(1 + 3 + 32)
= (1 + 3 + 32)(1 + 33 + .... + 399)
= 13(1 + 33 + .... + 399)
Vì 13 chia hết cho 13 và (1 + 33 + .... + 399) ∈ ℕ*
Nên 13(1 + 33 + .... + 399) chia hết cho 13
Vậy M chia hết cho 13.