Chng minh nh l Fermat nh: *nh l Fermat nh pht biu nh sau:
a p ( m o d vi pp l s nguyn t >2 a )nh l c pht biu tng ng
sau:
a ! 0 ( m th a p1(m o d od ) Nup 1
)p
T a ra 1 cch chng minh th, nu c ch no cha cht ch xin cc bn c gp
, v nht l c cch chng minh no hay hn xin a ra cho anh em cng lnh hi:
chng minh cho a bt k, ta ch cn chng minh nh l ng cho mi a thuc {1,
2, ... p-1}
a p 1 khi chia cho p s c kh nng nhn cc s d t 1... p-1.Vi mi a t
2 n p-1, ta vit lin tip cc s d ca
a0
a1 cho p. V d ta vit s d ca cc lu tha ca 2 cho 7: 1, 2, 4, 1, 2,
4, V cc s d ca cc lu tha ca a cho p l hu hn nn tn ti 2 s j j ai a(m
o d ) p v (i
