Académique Documents
Professionnel Documents
Culture Documents
Gauss.
(b) Par récurrence nie sur n ∈ {0, 1, . . . , p − 1}
Pour n = 0 : ok
Supposons la propriété établie au rang n ∈ {0, 1, . . . , p − 2}
Par la formule du binôme
p−1
p p
X p
(n + 1) = n + nk + 1 ≡ n + 1 [p]
k
k=1
car pour 1 ≤ k ≤ p − 1.
p
≡ 0 [p] .
k
Récurrence établie.
Pour tout n ∈ Z, il existe r ∈ {0, 1, . . . , p − 1} tel que n ≡ r [p] et
np ≡ rp ≡ r ≡ n [p] .
Exercice 2 : [énoncé]
Pour tout a ∈ {1, . . . , n − 1}, a est premier avec n. En eet, un diviseur commun à
a et n est diviseur de an−1 − 1 et donc de 1.
On en déduit que n est premier puisque premier avec chaque naturel strictement
inférieur à lui-même.
Exercice 3 : [énoncé]
Par hypothèse, on peut écrire n = p1 p2 . . . pr avec p1 , . . . , pr nombres premiers
deux à deux distincts.