Cho http://dientuvietnam...n/mimetex.cgi?p là số nguyên tố.Tìm tất cả các số nguyên dương http://dientuvietnam...n/mimetex.cgi?n sao cho http://dientuvietnam...n/mimetex.cgi?a mà http://dientuvietnam...imetex.cgi?(a,n)=1 ta đều có .
Nhìn lại các bài toán của Iran TST 2006
về phi hàm
Bắt đầu bởi QUANVU, 18-04-2006 - 16:01
#1
Đã gửi 18-04-2006 - 16:01
1728
#2
Đã gửi 11-05-2006 - 11:16
Bài này mình làm thoáng qua như sau :
n không thể nguyên tố thật vậy néu tồn tại q nguyên tố
q\a^(q-1)/p -1 ton tai x^p = a mod p
ab=1 mod p gia su k=1/ab mod p thi k=x^(p-1) mod q
x1^(q-1) =ý^q mod p ...
(q-1)!=1 md q vo li
ngoai ra p// n that vay neu p^2\n thi ton tai ade a^(p-1) -1 khong chia het p^2 de cm
dan den n=p1...pn
ap dung * cho th nay de co dp cm
n không thể nguyên tố thật vậy néu tồn tại q nguyên tố
q\a^(q-1)/p -1 ton tai x^p = a mod p
ab=1 mod p gia su k=1/ab mod p thi k=x^(p-1) mod q
x1^(q-1) =ý^q mod p ...
(q-1)!=1 md q vo li
ngoai ra p// n that vay neu p^2\n thi ton tai ade a^(p-1) -1 khong chia het p^2 de cm
dan den n=p1...pn
ap dung * cho th nay de co dp cm
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh