Tìm số dư khi chia \(A = 1 + 5 + {5^2} + {5^3} + {5^4}\)\( + {5^5} + {5^6} + {5^7} + {5^8} + {5^9}\) cho \(31\).

* Hướng dẫn giải

\(A = 1 + 5 + {5^2} + {5^3} + \)\({5^4} + {5^5} + {5^6} + {5^7} + {5^8} + {5^9}\)

\( = 1 + \left( {5 + {5^2} + {5^3}} \right)\)\( + \left( {{5^4} + {5^5} + {5^6}} \right)\)\( + \left( {{5^7} + {5^8} + {5^9}} \right)\)

\( = 1 + 5.\left( {1 + 5 + {5^2}} \right)\)\( + {5^4}.\left( {1 + 5 + {5^2}} \right)\)\( + {5^7}.\left( {1 + 5 + {5^2}} \right)\)

\( = 1 + 5.31 + {5^4}.31 + {5^7}.31\)

\( = 1 + 31.\left( {5 + {5^4} + {5^7}} \right)\) 

Lại có \(31.\left( {5 + {5^4} + {5^7}} \right)\) chia hết cho \(31\).

Do đó \(A = 1 + 31.\left( {5 + {5^4} + {5^7}} \right)\) chia cho \(31\) dư \(1\).

Vậy số dư khi chia \(A = 1 + 5 + {5^2} + {5^3} + {5^4}\)\( + {5^5} + {5^6} + {5^7} + {5^8} + {5^9}\) cho \(31\) là \(1\).