Soit k un entier compris entre 2 et p-2.
Soit k' un entier compris entre 1 et p.
On étudie le produit kk'.
Il existe p restes dans la division de kk' par p.
De plus k' n'est pas égal à p, sinon $ kp \equiv 0 [p] $ et non 1.
k' n'est pas non plus égal à 1, sinon, comme k est compris entre 2 et p-2, le produit n'est pas congru à 1 mod p.
k' n'est pas égal à p-1, car $ k(p-1) = kp - k \equiv -k [p] $ donc comme k compris entre 2 et p-2, le produit ne serait pas congru à 1 mod p.
Ainsi il existe un k' compris entre 2 et p-2 tel que $ kk'\equiv 1 [p] $.
Pour l'unicité, supposons qu'il existe deux entiers k' et b tous deux compris entre 2 et p-2, et tels que $ kk'\equiv 1 [p] $et $ kb\equiv1[p] $.
On a donc en sommant les congruences : k(k'-b) \equiv 0 [p].
De plus comme p ne divise pas k, donc d'après le théorème de Gauss, p divise k'-b.
Or k'-b < p, donc on a nécessairement k' = b, d'où l'unicité.
Ainsi, on a démontré qu'il existe un unique couple (k;k') avec k et k' compris entre 2 et p-2 tels que $ kk'\equiv 1 [p] $.
Donc on peut regrouper tous les entiers compris entre 2 et p-2 de façon analogue, et on prouve ainsi que $ (p-2)! \equiv 1 [p] $De plus $ p-1 \equiv -1 [p]. $
Ainsi, en multipliant, il vient $ (p-1)! \equiv -1 [p] $ !! (Fiouf

)
Bon bah merci, j'y serai pas parvenu seule, c'est sûre ça au moins ^^
Mais ne pas avoir utilisé (et ne pas parvenir à utiliser, c'est surtout ça

) le petit théorème de Fermat, c'est bizarre.