(
Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Lê Hoàng Khải (
trang riêng)
Ngày gửi: 17h:04' 31-01-2017
Dung lượng: 59.5 KB
Số lượt tải: 1
Số lượt thích:
0 người
Tìm số dư của một luỹ thừa bậc cao cho một số.
( a b(mod n) nếu a, b có cùng số dư khi chia cho n.
(
(.
(a b (mod n) và b c (mod n) thì a c (mod n).
(Áp dụng
(Định lý Ferma: Cho p P, (a, b) 1 thì ap-11(mod p).
(a b (mod n)
(Ví dụ: Tìm số dư 91999 cho 12
( Ta có: 919 (mod 12) and 929 (mod 12) and 939 (mod 12)
999 (mod 12) 9109 (mod 12)
9100 = (910)10 910 (mod 12) 9 (mod 12)
91000 = (9100)10 9100 (mod 12) 9 (mod 12)
9900 = (99)100 99 (mod 12) 9 (mod 12)
990 = (99)10 99 (mod 12) 9 (mod 12)
Vậy: 91999 = 91000.9900.990.99 93 (mod 12) 9 (mod 12)
Hay 91999 chia cho 9 dư 9.
( Bài tập:
(Tìm số dư của 2004376 cho 33. (KQ: r = 246
(Tìm số dư của 17695427 cho 12. (KQ: r = 52
(Tìm số dư của 19971997 cho 13. (KQ: r = 8
(Tìm soá dö khi chia 21997 cho soá 49 (KQ: r = 4
( Tìm soá dö khi chia 21997 cho 35 (KQ: r = 23
( Tìm soá dö khi chia 20112010 cho 2009 (KQ: r = 1065
( Tìm soá dö khi chia 20112012 cho 2012 (KQ: r =
( Tìm soá dö khi chia 20122013 cho 2013 (KQ: r =
Các ý kiến mới nhất