Violympic toán 9

Lê Minh Phương

Tìm 3 chữ số cuối: 22020

Akai Haruma
13 tháng 8 2020 lúc 0:43

Lời giải:

Theo định lý Euler:

\(2^{\varphi (1000)}\equiv 1\pmod {1000}\)

\(\Leftrightarrow 2^{400}\equiv 1\pmod {1000}\)

\(\Rightarrow 2^{2000}\equiv 1\pmod {1000}\Rightarrow 2^{2020}\equiv 2^{20}\pmod {1000}\)

Mà: $2^{10}\equiv 24\pmod {1000}$

$\Rightarrow 2^{20}\equiv 24^2\equiv 576\pmod {1000}$

Do đó: $2^{2020}\equiv 576\pmod {1000}$

Vậy $2^{2020}$ tận cùng là $576$


Bình luận (0)

Các câu hỏi tương tự
Black heart
Xem chi tiết
Nguyễn Anh Thư
Xem chi tiết
Bigcityboi
Xem chi tiết
Hồ Đăng
Xem chi tiết
Duy Cr
Xem chi tiết
Đinh Thị Vân Anh
Xem chi tiết
Ngo Hiệu
Xem chi tiết
thien nhân
Xem chi tiết
Cấn Quốc Quang
Xem chi tiết