Lò Văn Mạnh

Tìm số dư trong phép chia 2002\(^{2003}\)cho 19

Akai Haruma
12 tháng 8 2021 lúc 1:06

Lời giải:
Theo định lý Fermat thì:

$2002^{18}\equiv 1\pmod {19}$

$\Rightarrow (2002^{18})^{111}.2002^5\equiv 2002^5\pmod {19}$

$2002\equiv 7\pmod {19}$

$\Rightarrow 2002^5\equiv 7^5\equiv 11\pmod {19}$

Vậy $2002^{2003}$ chia $19$ dư $11$


Các câu hỏi tương tự
Nguyen Tuan Dat
Xem chi tiết
Cao Dương
Xem chi tiết
Lê Phương Trinh
Xem chi tiết
Bach Mai Phuong
Xem chi tiết
Kaneki Ken
Xem chi tiết
do thanh thuy
Xem chi tiết
linhcute2003
Xem chi tiết
Nguyễn Duy Khánh
Xem chi tiết
DInh Quoc VI
Xem chi tiết