Đề: \(2^{2010}:31\) có số dư là
Giải: Áp dụng phép đồng dư
Ta có: \(2^{10}\equiv1\left(mod31\right)\)
\(\left(2^{10}\right)^{201}\equiv1^{201}\equiv1\left(mod31\right)\)
Vậy \(2^{2010}:31\) có số dư là 1
có
\(2^{2010}=\left(2^{10}\right)^{201}=1024^{201}\)
mà 1024 : 31 dư 1
=> 1024 201 chia 31 dư 1
=> 22010 chia 31 dư 1