4CHAPTER 1. POLYN ˆ
OMES ET FACTORIELLES
Propri´
et´
e 1.1.4. (Kempner, 1921 [1]) Le nombre de fonctions polynomiales de
Z/nZdans Z/nZest ´
egal `
a :
ψ(n) =
n−1
Y
k=0
n
pgcd(n, k!).
Pr´
ecisons qu’ici une fonction polynomiale d´
esigne ici une fonction qui peut ˆ
etre
repr´
esent´
ee par un polynˆ
ome `
a coefficients entiers (et non pas `
a valeurs enti`
eres,
auquel cas le r´
esultat serait bien diff´
erent [le montrer]). Le th´
eor`
eme des restes
chinois et le fait que la fonction arithm´
etique ψest multiplicative montre que, pour
la preuve, on peut se limiter `
a une v´
erification dans le cas o`
unest une puissance
ped’un nombre premier [le faire] (cf. aussi [2]). Lorsque n=pest un nombre
premier, ψ(p) = ppredonne le fait que toute fonction de Fpdans lui-mˆ
eme est
polynomiale.
Propri´
et´
e 1.1.5. Pour tout polynˆ
ome unitaire f∈Z[X]de degr´
en,
d(f) = pgcd{f(k)|k∈Z}divise n!.
L’´
enonc´
e est optimal : d(f) = n!pour f(X) = X(X−1)(X−n+ 1).
Cette propri´
et´
e est une cons´
equence imm´
ediate de la suivante.
Propri´
et´
e 1.1.6. Pour tout polynˆ
ome g∈Q[X]de degr´
en`
a valeurs enti`
eres,
c.-`
a-d., tel que g(Z)⊂Z, on a :n!g∈Z[X].
L’´
enonc´
e est optimal : le polynˆ
ome binomial
X
n=X(X−1) . . . (X−n+ 1)
n!
est un polynˆ
ome `
a valeurs enti`
eres de degr´
en.
La preuve de cette propri´
et´
e 6 est l’objet de la section suivante. Terminons ce
rappel avec la formule de Legendre :
Proposition 1.1.7. Pour tout n≥0,ona:
n! = Y
p∈P
pwp(n)avec wp(n) = X
k>0n
pk
o`
uPd´
esigne l’ensemble des nombres premiers.
En effet, pour p∈P, notant vpla valuation p-adique de Q,ona:
wp(n) = vp(n!) = X
k∈N∗
kn
pk−n
pk+1 =X
k>0n
pk.