Bài 2 thôi em dùng đồng dư cho chắc:v
a) \(21^2\equiv41\left(mod200\right)\Rightarrow21^{10}\equiv41^5\equiv1\left(mod200\right)\)
Suy ra đpcm.
b) \(39^2\equiv1\left(mod40\right)\Rightarrow39^{20}\equiv1\left(mod40\right)\)
Mặt khác \(39^2\equiv1\left(mod40\right)\Rightarrow39^{12}\equiv1\Rightarrow39^{13}\equiv39\left(mod40\right)\)
Suy ra \(39^{20}+39^{13}\equiv1+39\equiv40\equiv0\left(mod40\right)\)
Suy ra đpcm
c) Do 41 là số nguyên tố và (2;41) = 1 nên:
\(2^{20}\equiv1\left(mod41\right)\) suy ra \(2^{60}\equiv1\left(mod41\right)\)
Dễ dàng chứng minh \(5^{30}\equiv40\left(mod41\right)\)
Suy ra đpcm.
d) Tương tự