Question

Cho M = 1+ 3+32 + 33 + 34 + …+ 399+ 3100. Tìm số dư khi chia M cho 13, chia M cho 40

Answer 1

\(M=1+3+3^2+............+3^{100}\)

\(\Leftrightarrow M=1+3+\left(3^2+3^3+3^4\right)+\left(3^5+3^6+3^7\right)+.......+\left(3^{98}+3^{99}+3^{100}\right)\)

\(\Leftrightarrow M=4+3^2\left(1+3+3^2\right)+3^5\left(1+3+3^2\right)+......+3^{98}\left(1+3+3^2\right)\)

\(\Leftrightarrow M=4+3^2.13+3^5.13+.........+3^{98}.13\)

\(\Leftrightarrow M=4+13\left(3^2+3^5+..........+3^{98}\right)\)

Mà \(13\left(3^2+3^5+......+3^{98}\right)⋮13\)

\(4:13\left(dư4\right)\)

\(\Leftrightarrow M:13\left(dư4\right)\)

b, tương tự