CMR p chia hết cho nhiều số hạn
#1
Đã gửi 12-09-2013 - 19:34
CMR:p chia hết nhiều vô hạn các số của dãy:9;99;999;9999.....
#2
Đã gửi 12-09-2013 - 20:52
Đáp án đây:
Do p là số nguyên tố nên khác 2;5 nên $(p,10)=1$
Xài định lý fermat nhỏ: $(10^p -10)\vdots p\rightarrow 10(10^p^-^1 -1)\vdots p$
$\rightarrow (10^p^-^1-1)\vdots px \mapsto x^2 10^p^-^1\equiv 1$ (mod p)
đến đây bạn tự giải tiếp đi
Bài viết đã được chỉnh sửa nội dung bởi nghiemthanhbach: 12-09-2013 - 20:57
- letankhang, bangbang1412, Near Ryuzaki và 2 người khác yêu thích
#3
Đã gửi 13-09-2013 - 12:06
#4
Đã gửi 13-09-2013 - 12:07
Đáp án đây:
Do p là số nguyên tố nên khác 2;5 nên $(p,10)=1$
Xài định lý fermat nhỏ: $(10^p -10)\vdots p\rightarrow 10(10^p^-^1 -1)\vdots p$
$\rightarrow (10^p^-^1-1)\vdots px \mapsto x^2 10^p^-^1\equiv 1$ (mod p)
đến đây bạn tự giải tiếp đi
thanks ban nhaThanks ban rat nhju
#5
Đã gửi 13-09-2013 - 12:08
#6
Đã gửi 13-09-2013 - 12:14
cam on ban nhiuà,
còn định lý fermat nếu không biết thì có đây:
http://vi.wikipedia....h_lý_nhỏ_Fermat
#7
Đã gửi 13-09-2013 - 12:18
đừng thank nữa
cho nốt cái fermat lớn :
http://vi.wikipedia....h_lý_lớn_Fermat
đừng có thank nữa coi chừng bị cho là spam
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh