chứng minh 3^2 + 3^3 + 3^4 + .......+ 3^101 chia hết cho 120

Để chứng minh rằng \(3^2 + 3^3 + 3^4 + .......+ 3^{101}\) chia hết cho 120, ta có thể sử dụng định lí về phần dư khi chia cho 120.

Phương pháp 1:
Ta thấy rằng \(3^2 = 9 \equiv 9 (mod 120)\), \(3^3 = 27 \equiv 27 (mod 120)\), \(3^4 = 81 \equiv 81 (mod 120)\) và tiếp tục với các số mũ khác, ta thấy rằng \(3^n \equiv 3^n (mod 120)\) với mọi n chẵn.

Do đó, ta có:
\(3^2 + 3^3 + 3^4 + .......+ 3^{101} \equiv 9 + 27 + 81 + .... + 3^{101} (mod 120)\)

Với số phần tử là 100, ta chia đôi dãy số ban đầu và sử dụng công thức của dãy số hình học:
\(9 + 27 + 81 + .... + 3^{101} = 9(1 + 3 + 9 + ... + 3^{49})\)

Đây là công thức cộng dãy số hình học với \(a = 1\), \(r = 3\) và \(n = 50\), ta có:
\(= 9 \cdot \frac{3^{50} - 1}{3 - 1} = 9 \cdot \frac{3^{50} - 1}{2} = 27(\frac{3^{50} - 1}{2})\)

Vì \(3^{50} - 1\) chia hết cho 120, nên ta kết luận rằng \(3^2 + 3^3 + 3^4 + .......+ 3^{101}\) chia hết cho 120.

Phương pháp 2:
Một cách khác để giải là sử dụng định lý Euler và định lý Fermat như sau:
\(3^{\phi(120)} \equiv 1 (mod 120)\)

Trong đó, \(\phi(120)\) là số lượng số nguyên tố cùng nhau với 120 từ 1 đến 120, tức là có tổng cộng 32 số nguyên tố cùng nhau với 120.

Vì vậy, ta có:
\(3^{32} \equiv 1 (mod 120) \Rightarrow 3^{64} \equiv 1 (mod 120) \Rightarrow 3^{96} \equiv 1 (mod 120)\)

Do đó, \(3^{96} \times 3^5 = 3^{101} \equiv 3 (mod 120)\)

Và từ đó, ta cũng có:
\(3^2 + 3^3 + 3^4 + .......+ 3^{101} \equiv 9 + 27 + 81 + 3 (mod 120) \equiv 120 (mod 120) \Rightarrow 3^2 + 3^3 + 3^4 + .......+ 3^{101}\) chia hết cho 120.

Vậy, ta đã chứng minh được rằng \(3^2 + 3^3 + 3^4 + .......+ 3^{101}\) chia hết cho 120.