Académique Documents
Professionnel Documents
Culture Documents
4 Soit (a, b, r) ∈ N∗3 et q ∈ N tels que a = bq + r. Montrer que f (a, b) = f (b, r).
b Soit n ∈ N∗ et p ∈ P et k ∈ N.
Démontrer que : vp (n) = k ⇐⇒ ∃m ∈ N, n = pk m, avec p ne divise pas m.
c Soit (m, n) ∈ N∗2 et p ∈ P. Montrer que
vp (mn) = vp (m) + vp (n).
ln(n)
d Soit n ∈ N∗ et p ∈ P. Montrer que vp (n) 6 Kn,p , où Kn,p = .
ln(p)
2 Soit n ∈ N∗ et p ∈ P.
n
a Soit m ∈ N∗ . Montrer que le nombre de multiples de m dans l’intervalle J1, nK est .
m
b Soit k ∈ N. On note np,k le nombre d’entiers dans l’intervalle J1, nK dont la valuation p-adique
vaut exactement k.
n n
Montrer que np,k = − . Que vaut np,k lorsque k > Kn,p ?
pk pk+1
3 Calcul de vp (n!).
Soit n ∈ N∗ et p ∈ P.
n
X
a Justifier que vp (n!) = vp (i).
i=1
Kn,p
X n n
b Montrer que vp (n!) = k − .
k=1
pk pk+1
Kn,p
X n
c En déduire la formule : (L) vp (n!) = .
k=1
pk
+∞
X
n
d Dans la pratique, la formule (L) est souvent écrite ainsi : vp (n!) = . Justifier.
k=1
pk
1
n 1 n
e Soit k ∈ N. Monter que = .
pk+1 p pk
f (Facultatif) En déduire un code en python d’une fonction val(p,n), où p ∈ P et n ∈ N∗ ,
qui calcule et renvoie la valeur de vp (n!).