4 replies to this topic

[ElKun]

Fermat co the dung` cho 2 so ko nguyen to cung nhau duoc. ko?

[hi_ka_ru]

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ố)

[AvidAbel_9x09]

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

[hi_ka_ru]

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.

[ElKun]

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