Fermat co the dung` cho 2 so ko nguyen to cung nhau duoc. ko?
Dinh ly Fermat
Bắt đầu bởi ElKun, 05-08-2009 - 09:38
#1
Đã gửi 05-08-2009 - 09:38
#2
Đã gửi 07-08-2009 - 16:39
Có:
$a^p$ đồng dư với a theo mod p (p là số nguyên tố, a là số nguyên bất kì.)
Trong trường hợp (a,p)=1 thì ta có định lý nhỏ fecma:
$a^{p-1}$ đồng dư với 1 theo mod p (p là số nguyên tố)
$a^p$ đồng dư với a theo mod p (p là số nguyên tố, a là số nguyên bất kì.)
Trong trường hợp (a,p)=1 thì ta có định lý nhỏ fecma:
$a^{p-1}$ đồng dư với 1 theo mod p (p là số nguyên tố)
Mình là hikaru.
#3
Đã gửi 07-08-2009 - 17:55
Nếu với hai số nguyên tố cùng nhau thì ta phải dùng định lí Euler cơ bạn ah
#4
Đã gửi 07-08-2009 - 21:21
Hiểu sai vấn đề rồi. ko phải là nguyên tố cùng nhau. Vấn đề là nếu p ko phải là số nguyên tố khi đó xài :
$a^{f(n)}$ đồng dư với 1 theo mod n nếu (a,n)=1. trong đó n là số tự nhiên bất kì, n>1. f(n) là số các số nhỏ hơn n và nguyên tố cùng nhau với n.
$a^{f(n)}$ đồng dư với 1 theo mod n nếu (a,n)=1. trong đó n là số tự nhiên bất kì, n>1. f(n) là số các số nhỏ hơn n và nguyên tố cùng nhau với n.
Mình là hikaru.
#5
Đã gửi 08-08-2009 - 14:12
co' mot so vi du ma em dung` dinh li fer -mat cho 2 so ko nguyen to cung` nhau thi` no' ra ket' qua dung'.Tai. sao lai. the' ha may' pro.Hay la ong fer-mat sai sot gi do
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh