Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Nguyễn Quỳnh Trang

Tìm số dư khi chia A=776^776+777^777+778^778 cho 5

Đỗ Thị Thanh Lương
15 tháng 6 2017 lúc 13:21

Ta có 776 ≡   1 (mod 5)  => 776^776 ≡     1 (mod 5)

           777 ≡ - 3 (mod 5)  =>  777^777 ≡ - 3777 (mod 5)

           778 ≡    3 (mod 5) =>  778^778 ≡    3778 (mod 5)

=> 776^776 + 777^777 + 778^778 ≡ 1 - 3^777 + 3^778 (mod 5)

Hay 776^776 + 777^777 + 778^778 ≡ 1 + 3.3^777 - 3^777 (mod 5)

776^776 + 777^777 + 778^778 ≡ 1 + 3^777(3 - 1) (mod 5)

776^776 + 777^777 + 778^778 ≡ 1 + 2.3^777

Mà 3^2 ≡ - 1(mod 3) => (3^2)^388.3 ≡ 3 (mod 5)

Vậy  A = 776^777 + 778^778 ≡  1 + 2.3  ≡  2 (mod 5)

Vậy A chia cho 5 dư 2.

Nguyễn Quỳnh Trang
15 tháng 6 2017 lúc 13:34

Bạn ơi cái chỗ 776^776+777^777+778^778=1-3^777+3^778 lại là trừ vậy đáng lẽ vế trái cộng thì vế phải cũng phải trừ chứ. Giải thích chỗ đó hộ mình. Thanks.


Các câu hỏi tương tự
Phương Mỹ Linh
Xem chi tiết
Five centimeters per sec...
Xem chi tiết
Vũ Đức Mạnh
Xem chi tiết
Lê Đức Huy
Xem chi tiết
Tuấn Nguyễn Trung
Xem chi tiết
Trần Hương Giang
Xem chi tiết
Phạm minh đức
Xem chi tiết
le khanh
Xem chi tiết
đồ ngốc ahihi
Xem chi tiết