K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

13 tháng 7 2019

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ự