tìm số dư

[hoangprokinh77]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

tìm số dư của phép chia 13^2005 cho 29 ? làm ơn giai sớm giúp em

 

[vitconvuitinh]

[TEX]13^2=24 (mod 29)[/TEX]
[TEX]13^5=6 (mod 29)[/TEX]
[TEX]13^{10}=7 (mod 29)[/TEX]
[TEX]13^{20}=20 (mod 29)[/TEX]
[TEX]13^{100}=24 (mod 29)[/TEX]
[TEX]13^{200}=25 (mod 29)[/TEX]
[TEX]13^{1000}=20 (mod 29)[/TEX]
[TEX]13^{2000}=23 (mod 29)[/TEX]
[TEX]13^{2005}=23*6=22 (mod 29)[/TEX]
(Dấu "=" là đồng dư nha)

 

[caybutthanki]

[TEX]13^2=24 (mod 29)[/TEX]
[TEX]13^5=6 (mod 29)[/TEX]
[TEX]13^10=7 (mod 29)[/TEX]
[TEX]13^20=20 (mod 29)[/TEX]
[TEX]13^100=24 (mod 29)[/TEX]
[TEX]13^200=25 (mod 29)[/TEX]
[TEX]13^1000=20 (mod 29)[/TEX]
[TEX]13^2000=23 (mod 29)[/TEX]
[TEX]13^2005=23*6=22 (mod 29)[/TEX]
(Dấu "=" là đồng dư nha)

cho bút hỏi, từ chỗ
[TEX]13^100=24 (mod 29)[/TEX]
[TEX]13^200=25 (mod 29)[/TEX]
[TEX]13^1000=20 (mod 29)[/TEX]
[TEX]13^2000=23 (mod 29)[/TEX]
[TEX]13^2005=23*6=22 (mod 29)[/TEX]
cái này bấm máy ra hở bạn, tớ bấm mà hông được, nếu có cách nào làm, bạn chỉ mình với, vì tớ tự ôn nên cái này còn xa lạ, bút cám ơn các bạn nhiều.

 

[mitd]

Ta có

[TEX]13^{10} = 7(mod29)[/TEX]

[TEX]\Rightarrow 13^{10}^{10} = 7^{10}(mod29)[/TEX]

[TEX]\Rightarrow 13^{100} = 7^{10}(mod29)[/TEX]

bạn bấm trên máy xem [TEX]mod(17^{10},29)[/TEX] có fai? số dư là 24 không

Mấy cái còn lại làm tương tự