.....

Quelques exos du forum ........ ........

...
.. .....
....... .......
.....

Exercice 1 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Déterminer tous les entiers n tels que n divise 2n−1 + 1.

Soit n un entier tel que n | 2n−1 + 1 clairement n doit être impair.

-1ère partie :
Soit alors n = p1 l1 p2 l2 ...pk lk sa décomposition en nombres premiers comme n est impair p1 , p2 , ..., pk
sont impairs. On peut donc poser
p1 = 2a1 .b1 + 1, ..., pk = 2ak bk + 1 où 2a1 ,..., 2ak sont les plus grande puissance de 2 divisant p1 − 1, ...,
pk − 1 et par conséquent b1 , ..., bk sont des entiers impairs. On peut supposer par symétrie que a1 est
le plus petit des ai . On a alors n = (2a1 b1 + 1)l1 ...(2ak bk + 1)lk , en dévelopant on obtient 1+ somme de
nombres de la forme m2i où i est supérieur ou égal à a1 . Donc n − 1 est divisible par 2a1 .
-2ième partie :
n | 2n−1 + 1 implique p1 | 2n−1 + 1 ce qui implique 22n−2 ≡ 1[p1 ]. Soit g l’ordre de 2 modulo p1 , alors
d’après le petit th de fermat g | p1 − 1 et g | 2n − 2. Mais g ne divise pas n − 1 car sinon 2n−1 ≡ 1[p1 ]
et comme 2n−1 = −1[p1 ] ceci impliquerait p1 = 2 ce qui contredit n impair. Or pour que g | 2n − 2
mais ne divise pas n − 1 il faut que la plus grande puissance de 2 qui divise g ne divise pas n − 1 (sinon
g = 2a b, b impair comme g | 2(n − 1), b | n − 1 et comme a est plus petit que la plus grande puissance
de 2 qui divise n − 1, 2a | n − 1 et donc g | n − 1). Donc la plus grande puissance de deux qui divise
g est strictement plus grande que celle de n − 1 qui est elle même plus grande que a1 (1ere partie).
Or comme g | p1 − 1 et que a1 est la plus grande puissance de deux qui divise p1 − 1 la plus grande
puissance de deux qui divise g est plus petite que a1 ...contradiction.
Finalemant n ne paut avoir de diviseur premier donc n = 1 est la seule solution.”

Exercice 2 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soit a, b, c tels que a + b + c = π.

1. sin a + sin b + sin c = 4 cos a2 cos 2b cos 2c .

Réciproque ?
2. tan(a) + tan(b) + tan(c) = tan(a). tan(b). tan(c).

1. En utilisant sin t = 2 sin 2t cos 2t , 1 + cos(t) = 2 cos2 ( 2t ) et c = π − (a + b), on obtient successivement

que

sin a + sin b + sin c = 2 sin( a2 ) cos( a2 )(1 + cos(b)) + 2 sin( 2b ) cos( 2b )(1 + cos(a))
= 4 sin( a2 ) cos( a2 ) cos2 ( 2b ) + 4 sin( 2b ) cos( 2b ) cos2 ( a2 )
= 4 cos( a2 ) cos( 2b )[sin( a2 ) cos( 2b ) + sin( 2b ) cos( a2 )]
= 4 cos( a2 ) cos( 2b ) sin( a2 + 2b )
= 4 cos a2 cos 2b cos 2c .

La réciproque est vraie si 0 < a, b, c < π et a + b + c ≤ π. En effet, posons

a b x
f (x) = 4 cos cos( ) cos( ) − (sin(a) + sin(b) + sin(x)).
2 2 2

Alors, f est strictement décroissante et admet x = π − (a + b) pour solution qui est donc unique.
Si a + b + c > π, alors on a pas nécessairement a + b + c = π[mod 2π].
1/15
 2. De a + b + c = π, on en déduit que :

tan(a + b) = tan(π − c) = − tan c.

tan(a)+tan(b)
Mais tan(a + b) = 1−tan(a). tan(b) , donc :

tan(a) + tan(b)
= − tan c.
1 − tan(a). tan(b)

En multipliant par le dénominateur, on obtient :

tan(a) + tan(b) = − tan(c) + tan(a). tan(b). tan(c).

c’est-à-dire :
tan(a) + tan(b) + tan(c) = tan(a). tan(b). tan(c).

Exercice 3 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Montrer que quels que soient les nombres z1 , z2 , z3 de C, on a :
|1 + z1 | + |z1 + z2 | + |z2 + z3 | + |z3 | ≥ 1.

On a :
1 = 1 + z1 + (−z1 − z2 ) + (z2 + z3 ) + (−z3 ).
Comme |z1 − z2 | = |z1 + z2 | et | − z3 | = |z3 |, on a immédiatement le résultat via l’inégalité triangulaire.

Exercice 4 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soit E un espace vectoriel de dimension n, f et g ∈ L(E) tels que g ◦ f = 0 et (f + g) ∈ GL(E).

1. En exploitant le fait que f + g est injective, montrer que ker f ∩ ker g = {0}.
2. En exploitant g ◦ f = 0, vérifier que dim ker f + dim ker g ≥ n.
3. En raisonnant sur les dimensions, montrer que rg(f ) + rg(g) = n.

1. Il est clair que {0} est inclus dans ker f ∩ ker g.

Réciproquement soit x ∈ ker f ∩ ker g, alors x appartient à la fois à ker f et ker g. On a alors :
f (x) = 0 et g(x) = 0, d’où

(f + g)(x) = f (x) + g(x) = 0 ⇒ x ∈ ker(f + g).

Mais comme (f + g) est bijective, c’est-à-dire injective, on a : ker(f + g) = {0}.

Mais x ∈ ker(f + g), donc x = 0 et on obtient bien : ker f ∩ ker g = {0}.
2. Comme f est linéaire, la formule du rang donne : dim(Im f ) + dim ker f = n.
Si on montre que Im f est inclus dans ker g, alors on aura : dim(Im f ) <= dim(ker g), c’est-à-dire :
dim ker f + dim ker g ≥ n.
Donc prenons y ∈ Im f, alors il existe x ∈ E tel que y = f (x). Par hypothèse :

g(y) = g[f (x)] = (g ◦ f )(x) = 0 ⇒ y ∈ ker f.

Cela implique que Im f est inclus dans ker g.

2/15
 3. ker f et ker g sont des sous-espaces vectoriels de E, donc ker f + ker g est inclus dans E et on a :

dim ker f + dim ker g ≤ n.

D’après 2., on trouve :

dim ker f + dim ker g = n.
Par identification avec la formule du rang dim ker f + dim Im f = n, on conclut que :

dim ker g = dim Im f.

En applicant la formule du rang à g, on a :

n = dim Im g + dim ker g = dim Im g + dim Im f = rg(f ) + rg(g).

Finish, content et soulagé !

Exercice 5 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soit P un ploymome de degré n. On suppose P (0), ..., P (n) éléments de Z.
Prouver que pour tout m appartenant à Z, P (m) est élément de Z.

Soit P est dans Z[X], on peut toujours écrire P (X) = P (m) + (X − m)Q(x) avec Q dans Z[X], donc :
P (X) = P (0) + X.P0 (X)
P (X) = P (0) + X(P (1) − P (0) + (X − 1)P1 (X))
....
Par récurrence on peut écrire
P (X) = P (0) + X(..... + (X − n)Pn (X)) avec tous les Pi dans Z[X] et donc P (m) est toujours entier.
Variante
Une autre méthode utilise la base (Pn ) définie par :
P0 (X) = 0 et pour n > 0, Pn (X) = X(X−1)...(X−n+1)
n! .
– Pour tout n, Pn est un polynôme de Z.
En effet si 0 ≤ k < n, Pn (k) = 0 ∈ Z.
Si k ≥ n, alors Pn (k) =Ckn ∈ Z.
0
Si k < 0, alors k 0 = −k > 0 et Pn (k) = (−1)n .Ckn +n−1 .
– Les (n + 1) polynôme Pn forment une base parce qu’ils sont tous de degré distinct.
– Pour tout polynôme P de R[X] degré n, il existe (n + 1) réels d0 , d1 , ..., dn tels que :
n
X
P = d i Pi .
i=0

Or :
- P (0) = d0 ∈ Z.
- P (1) = d0 + d1 =⇒ d1 ∈ Z
et puis par récurrence :
- P (n) = d0 +C1n d1 + ...+Cn−1
n + dn =⇒ dn ∈ Z.
X n
Donc P = di Pi ∈ Z[X].
i=0

Exercice 6 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soient E, F et G trois espaces vectoriels sur un corps commutatif K, que l’on suppose de dimensions
finies. Soient f une application linéaire de E dans F et g une application linéaire de E dans G. Etablir
l’équivalence des deux assertions suivantes :
(i) ker g ⊂ ker f ;
(ii) Il existe une application linéaire h, de G dans F telle que f = h ◦ g.
3/15
Soit f : E → F et E → G. Suposons : ker g ⊂ ker f . On doit construire h telque f = h ◦ g. Soit
x ∈ Im(g), il existe y ∈ E tel que x = g(y). On pose h(x) = f (y) ∈ F . Maintenant le probleme c’est de
savoir si h est bien une fonction, c’est-à-dire si h ne depend pas du ”representant” choisi. Soit y et y 0
tel que x = g(y) = g(y 0 ). On a : y − y 0 ∈ ker g, d’ou y − y 0 ∈ ker f , donc f (y) = f (y 0 ).
Par construction, on a : h(g(y)) = f (y) pour y ∈ E. Donc f = h ◦ g.
La linéarité de h découle de sa définition.
La reciporque est evidente : s’il existe une application linéaire h, de G dans F telle que f = h ◦ g, alors
pour x ∈ ker g,
g(x) = 0 ⇒ f (x) = h(0) = 0 ⇒ ker g ⊂ ker f.
Y’a aussi le meme probleme avec la factorisation de l’autre cote et les images

Exercice 7 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soit E un espace vectoriel sur un corps commutatif K que l’on suppose de dimension finie n 6= 1. Soit
p un projecteur de E. Montrer que si K est de caractéristique nulle, alors tr(p) = rg(p).

La trace est invariante par changement de base, et l’on peut réduire un projecteur dans sa base
principale à, en gros, des 1 dans les r premiers aii , et 0 partout ailleurs. Et alors, il est immédiat que :
tr(p) = rg(p) = r.

Exercice 8 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
a b 1
Soit x dans [0, 1], on peut écrire x = + + c avec c ∈ [0, 100 [. On définit f : [0, 1] → [0, 1] par
10 100
b a
f (x) = + + c.
10Z 100
1
Calculer f (t)dt.
0

La fonction f n’est pas en escaliers, mais elle est affine par morceaux.
Le rôle de f est d’inverser la première et la deuxième décimale de x. Par exemple f (0, 4824756...) =
0, 8424756...
On vérifie que f (x) + f (1 − x) = 1 sur [0, 1].
Par exemple : si x = 0, 4824756..., 1 − x = 0.5175243..., f (x) = 0, 8424756..., f (1 − x) = 0.1575243...
et f (x) + f (1 − x) = 1.
Z 1 Z 1 Z 1
R1 R1
Or f (x)dx = 0 f (1 − x)dx, donc 2. f (x)dx = 0 dx = 1 et finalement f (x)dx = 21 . C’est
0 0 0
rigolo, comme exo.

Exercice 9 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Démontrer l’égalité suivante

cos 2a + cos 2b + cos 2c = sin 2a + sin 2b + sin 2c

en sachant que cos a + cos b + cos c = sin a + sin b + sin c.

Posons
u = eia , v = eib , w = eic .
On a
|u| = |v| = |w| = 1 et u + v + w = 0.
On en déduit, après division par uvw :
1 1 1
+ + =0
vw uw uv
4/15
 donc
vw + uw + uv = 0
donc vw + uw + uv = 0. Il en résulte

u2 + v 2 + w2 = (u + v + w)2 − 2(uv + uw + vw) = 0.

En revenant à a, b, c, c’est le résultat attendu ?

Exercice 10 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soient a, b, c et d des réels strictement positifs tels que a > b > c > d et a + b + c + d = 1. Montrer
que :
a2 + 3b2 + 5c2 + 7d2 < 1

On a :

a2 + 3b2 + 5c2 + 7d2 < 1

si et seulement si :

a2 + b2 + c2 + d2 < 1 − 2b2 − 4c2 − 5d2 .

Mais en élevant a + b + d + c = 1 au carré, il vient :

a2 + b2 + c2 + d2 = 1 − 2ab − 2ac − 2ad − 2bc − 2bd − 2cd.

Avec l’hypothèse a > b > c > d > 0, j’obtients :

−b2 > −ab, −c2 > −ac, −c2 > −bc, −d2 > −ad, −d2 > −bd et − d2 > −cd.
Donc a2 + b2 + c2 + d2 < 1 − 2b2 − 4c2 − 5d2 , ce qu’il fallait montrer. Ok ?

Exercice 11 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soit K est un sous-corps de C. On considère P un polynôme irréductible sur K[X].
Montrer que les racines de P dans C[X] sont toutes simples.

On se donne donc un polynôme P , de degré n ≥ 2, élément de K[X], et irréductible dans K[X].

Si P est irréductible dans K[X], il est premier avec son polynôme dérivé P 0 (un polynôme irréductible
est premier avec tout polynôme qu’il ne divise pas.)
Il existe donc A, B dans K[X] tels que AP + BP 0 = 1.
Si x est une racine de P dans C, alors l’égalité précédente donne B(x)P 0 (x) = 1 et en particulier
P 0 (x) 6= 0. Toutes les racines de P dans C sont donc simples.
En fait, tout cela marche encore en remplaçant C par un sur-corps quelconque K0 de K, et en considérant
les racines de P dans K0 .

Exercice 12 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Etudier la convergence de la série de terme général un = max{ sinn n , cosn n }.

sin n cos n
Appelons max le plus grand terme entre n et n , min le plus petit :
√
2 π
max + min = . cos(n − ) : série convergente
n 4
et √
2 π
max − min =
| cos(n + )| : série divergente.
n 4
Si max converge alors min aussi puisque max + min converge, et alors max − min convergerait également
ce qui est absurde.
Donc ta série diverge.
5/15
Exercice 13 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soit f une bijection du plan dans le plan P qui envoie un cercle sur un cercle.
Prouver que f envoie une droite sur une droite.
Prouver que le résultat est faux si f est une bijection du plan moins un point dans le plan.

Soient a et b deux points distincts dans P.

1. En considérant les images de tout cercle par a et b, on obtient que l’image de P privé de ladroite
(ab) est contenue dans P privé de la droite (f (a)f (b)).
2. Soit c un point de (ab) distinct de a et b. Supposons que f (c) n’est pas sur (f (a)f (b)). Tous les
cercles passant par a et c ont pour image un cercle passant par f (a) et f (c). L’image d’un de ces
cercles par a et c n’est donc pas tangente à la droite (f (a)f (b)). Cette image recoupe la droite
(f (a)f (b)) en un point d distinct de f (a) et f (c) qui est donc image d’un point de P privé de
(ac) = (ab). Contradiction avec 1).
3. Soit P 0 le plan P privé de O. Pour tout k dans R∗ , l’inversion de centre O de puissance k donne
une bijection (involutive) de P 0 sur P 0 qui transforme tout cercle dans P 0 en cercle dans P 0 et
aussi toute droite entièrement dans P 0 en un cercle passant par O, privé de O, donc pas en droite.

Variant
Soit f une bijection du plan qui transforme un cercle en un cercle. Pour montrer transforme une droite
en une droite, il suffit de vérifier que f conserve l’alignement.

1. f étant une bijection, f −1 est définie. Montrons que f −1 conserve l’alignement.

Soient A0 , B 0 et C 0 trois points alignés deux à deux distincts. Il existe A, B et C distincts tels
que A0 = f (A), B 0 = f (B) et C 0 = f (C).
Si A, B et C étaient non alignés, il existerait un cercle C1 circonscrit au cercle. f (C1 ) serait alors
un cercle qui passerait par f (A) = A0 , f (B) = B 0 et f (C) = C 0 , donc A0 , B 0 et C 0 seraient non
alignés, ce qui serait contradictoire.
2. Comme f −1 conserve l’alignement, f −1 vérifie le théorème fondamental de la géométrie affine,
c’est donc une application affine. Cela implique que f est aussi une application affine et on sait
que les applications affines conservent l’alignement.

Exercice 14 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soit E un est affine et f ∈ GA(E) telle que f n =IdE . Montrer qu’il existe A ∈ E tel que f (A) = A.

Soit B ∈ E et posons A =isobar(B, f (B), f 2 (B), ..., f n−1 (B)). Par conservation du barycentre par les
applications affines, on a :

f (A) = isobar(f (B), f 2 (B), ..., f n (B)) = isobar(f (B), f 2 (B), ..., B) = A.

Exercice 15 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soit f une fonction de R+ dans R bornee sur tout compact telle que pour tout t et s,

f (t + s) ≤ f (t) + f (s).

f (t)
Montrer a une limite en +∞.
t

On montre, par récurrence sur n, que si s, t ≥ 0, on a :

f (t + ns) ≤ f (t) + nf (s),

donc, on a
6/15
 f (t + ns) f (t) ns f (s)
(1) ≤ +
t + ns t + ns t + ns s
Posons

f (t)
L = inf ∈ [−∞, +∞[.
t>0 t

Soit a ∈]L, +∞[. Il faut montrer qu’il existe A > 0, t.q., si u > A, on a f (u) u < a.
f (s) f (s)
Par définition de l’inf, il existe s > 0 t.q. s < a, donc on a ε = a − s > 0.
Par l’hypothèse, il existe K ∈ R+ , t.q., si 0 ≤ t ≤ s, on a |f (t)| ≤ K.
Choisissons n0 ∈ N∗ , t.q. , si n ≥ n0 , on a
 
K ε  f (s)  ε
< et  < .
n0 s 2 ns  2

Posons A = n0 s. Soit u > A, il existe n ≥ n0 et t ∈ [0, s[ t.q. u = t + ns.

D’après (1), on a
f (u) f (t) ns f (s)
≤ +
u t + ns  t + ns s  
f (s)  f (t)   1 − ns f (s) 
≤ +  | +  t + ns s 
 
s t + ns 
f (s) K  t f (s) 
≤ s + n0 s +  t+ns s 
f (s) K  f (s) 
≤ + +   < a.
s n0 s ns 
CQFD

Exercice 16 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Montrer le plus rapidement possible qu’un groupe ayant moins de cinq éléments est commutatif.

Tout groupe non-commutatif a au moins 5 éléments. En effet, si G est non commutatif, il existe x et
y de G tels que xy 6= yx. Par suite xy 6= 1 car sinon, G étant un groupe, on aurait xy = yx = 1.
De même, on ne peut avoir x = 1 ou y = 1 et donc on ne peut avoir x = xy ou x = yx. Ainsi, la liste
est effectivement formée d’éléments distincts et |G| ≥ 5.

Exercice 17 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Soit G un groupe fini.
On suppose qu’il existe un automorphisme f dans G tel que f ◦ f =Id et que f n’a aucun point fixe
autre que e.
Montrer que f (x) = x−1 .

Facilement, l’application g : s 7→ f (s)s−1 est injective donc surjective.

Soit alors x dans G avec x = f (s)s−1 . On a f (x) = sf (s)−1 = x−1 , qed.

Exercice 18 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
1. Soit E un ensemble fini, de cardinal pair, et f une application involutive de E dans E. Montrer
que le nombre de points fixes de f est pair.
2. En déduire que si G est un groupe fini de cardinal pair, le nombre d’éléments d’ordre 2 de G est
impair (en particulier, G possède donc au moins un élément d’ordre 2).

1. Il suffit de voir que les ensembles A(x) = {t | t = x ou t = f (x)} sont disjoints . Et ensuite :

Card(A(x)) = 1 ⇐⇒ x est un point fixe.

7/15
 [
Comme E = {A(x)}, il résulte Card(E) = m + 2d, où m = nombre des A(x) avec 1 élément
x∈E
et d = nombre des A(x) avec 2 éléments.
Donc le nombre de points fixes a la même parité que Card(E).
2. Il suffit de considérer f (x) = x−1 ...

Exercice 19 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Montrer qu’un groupe fini G est de cardinal pair si est seulement si le nombre de ses éléments d’ordre
2, différents de l’unité, est non-nul.

Soit E = {x ∈ G, x = x−1 } et F = {x ∈ G, x 6= x−1 }. Clairement G = (E ∪ F ) et c’est une partition

de G : Card G = Card E+ Card F .
Card F est pair car on peut regrouper par pair x et x−1 . L’ensemble E contient au moins l’élément
neutre e. G étant de cardinal pair, Card E est l’aussi, donc E contient au moins un autre élément
x 6= e. Or comme x ∈ E, on a :

x = x−1 =⇒ x2 = e.
La réciproque est vraie à l’aide du théorème de Lagrange : si x est d’ordre 2 dans un groupe fini, son
ordre divise le cardinal du groupe.

8/15
 Postulat de Bertrand
Le postulat de Bertrand s’appelle aussi théorème de Tchebychev. Tchebychev a démontré (à l’age de 17
ans) l’inégalité suivant :

n n ln 4
≤ π(2n) − π(n) ≤
2 ln ln n
où π(n) étant le cardinal de l’ensemble des nombres premiers inférieurs à n. Ici π(2n) − π(n) c’est le
cardinal de l’ensemble des nombres premiers entre n et 2n.
Erdos a modifié (à l’age de 18 ans) la démonstration de Tchechbychev pour obtenir une preuve par
l’absurde.
Soit p un nombre premier et n ∈ N∗ . Notons

vp (n) = max{k ∈ N, pk divise n}.

Propriété

1. Si n, m ∈ N∗ , alors : vp (nm) = vp (n) + vp (m).

2. On a :

E[ ln n
ln p
]
X n
vp (n!) = E[ ].
pk
k=1

Preuve

1. On peut écrire :
Y Y
n= pvp (n) et m = pvp (m) ,
p premier p premier

alors
Y
nm = pvp (n)+vp (m) .
p premier

Par unicité de la décomposition en facteurs premiers de nm, on obtient donc : vp (nm) = vp (n) +
vp (m).
2. On procède en plusieurs étapes :
– On montre d’abord qu’il existe un unique K ∈ N tel que : pK ≤ n < pK+1 . En effet, on a :

ln n
pK ≤ n < pK+1 ⇔ K ≤ < K + 1.
ln p
C’est-à-dire que K = E[ lnnp ].
– Ensuite pour 1 ≤ k < K, on pose
n
ak = E[ ].
pk
Montrons que c’est le nombre de multiples strictement positifs de pk qui sont inférieurs ou égaux
à n.
Si 1 ≤ m ≤ n, le nombre de multiples km de m entre 1 et n est le nombre d’entiers k compris
n n
entre 1 et E[ m ]. Ce nombre vaut donc E[ m ].
Pour 1 ≤ k ≤ K − 1, alors
9/15
 pk ≤ n.
Il y a donc E[ pnk ] multiples de pk entre 1 et n.
– Soit k ∈ {1, ..., K − 1} et j ∈ {1, ..., n}, on veut calculer Card{j ∈ {1, .., n}, vp (j) = k}.
Comme vp (j) = k si et seulement si j est un multiple de pk et j n’est pas multiple de pk+1 . Donc
cela nous amène à calculer le nombre de multiples strictement positifs de pk inférieurs ou égaux
à n qui ne soient pas multiples de pk+1 . Et bien, ce nombre vaut :

ak − ak+1 = Card{j ∈ {1, .., n}, vp (j) = k}.

– Nous pouvons maintenant calculer :
n
X
vp (n!) = vp (j)
j=1
XK  X 
= vp (j)
k=1 j∈{1,..,n} et vp (j)=k
XK
= k Card{j ∈ {1, .., n}, vp (j) = k}.
k=1

Comme j < pK+1 ,j ne peut pas être multiplide de pK+1 , donc vp (j) = K si et seulement si j est
K
un multiple de p et on a :

Card{j ∈ {1, .., n}, vp (j) = K} = aK .

On obtient ainsi :

K E[ ln n
ln p
]
X X n
vp (n!) = KaK + k(ak − ak+1 ) = aK + ... + a1 = E[ ].
pk
k=1 k=1

Propriété
Pour simplifier, notons vp = vp (Cn2n ) l’exponant de p premier dans la décomposition de Cn2n en nombres
premiers. Alors :

E[ lnln2n
p
]
X  2n n 
vp = E[ ] − 2E[ ]
pk pk
k=1

10/15
Preuve
On écrit d’abord :

(2n)! = Cn2n .(n!)2 ⇒ vp ((2n)!) = vp + 2vp (n!),

d’où

E[ lnln2n
p
] E[ ln n ]
ln p
X 2n X n
vp = E[ k ] − 2 E[ k ].
p p
k=1 k=1

Mais pour k > E[ ln n n

ln p ], il est claire que E[ pk ] = 0, donc

E[ lnln2n
p
]
X  2n n 
vp = E[ ] − 2E[ ] .
pk pk
k=1

Propriété

1. On a : pvp ≤ 2n.
√
2. Si 2n < p, alors vp ≤ 1
2n
3. Si 3 < p ≤ n, alors vp = 0.
4. Si n < p ≤ 2n, alors vp = 1.

Preuve

1. Soit x ∈ R, alors
2x − 1 < E[2x] ≤ 2x et − 2x ≤ −2E[x] < −2x + 2.

En additionnant, on obtient

−1 < E[2x] − E[x] < 2 ⇒ E[2x] − E[x] ∈ {0, 1}.

Par conséquent :

E[ lnln2n
p
]
X ln 2n ln 2n
vp ≤ 1 = E[ ]≤ ,
ln p ln p
k=1

d’où

ln 2n
ln(pvp ) = vp ln p ≤ . ln p = ln 2n ⇒ pvp ≤ 2n.
ln p
√
2. Si 2n < p, alors pour k ≥ 2 on a : pk > 2n et donc

2n n
E[ k
] = 0 et E[ k ] = 0,
p p
d’où

2n n
vp = E[ ] − 2E[ ] ≤ 1.
p p

11/15
 2n
3. Si 3 < p ≤ n, alors

2n 2n
2≤ < 3 ⇒ E[ ] = 2
p p
et
n n
1≤ < 1 ⇒ E[ ] = 1.
p p
√
Donc pour p > 2n, on a :

2n n
vp = E[ ] − 2E[ ] = 2 − 2 = 0.
p p
4. Si n < p ≤ 2n, alors

2n 2n
1≤ < 3 ⇒ E[ ] = 1
p p
et

1 n n
≤ < 1 ⇒ E[ ] = 0.
2 p p
√
Donc pour p > 2n, on a :

2n n
vp = E[ ] − 2E[ ] = 1.
p p
Lemme

1. Pour tout k ∈ [[0, 2n]], Ck2n ≤ Cn2n .

4s
2. Pour tout entier s ≥ 2, 4s +1 ≤ Cs2s ≤ 4s .
3. Pour tout entier n ≥ 2, on a :
Y
p ≤ 4n (inégalité de Tchebychev)
p premier et p≤n

Preuve

1. On peut se limiter à k ≤ n car Ck2n = Cn−k

2n . Ecrivons

(2n)(2n − 1)...(2n − k + 1) (2n)(2n − 1)...(n + 1)

Ck2n = et Ck2n = .
k! n!
Alors

n−k
Ck2n n! (2n)(2n − 1)...(2n − k + 1) (k + 1)(k + 2)...(n − 1)n Yk+i
= . = = ≤ 1.
Cn2n k! (2n).(2n − 1)...(2n − k + 1)(2n − k)...(n + 1) (n + 1)(n + 2)...(2n − k) n+i
i=1

Variante
Pour k ≤ n, on a la formule de Pascal :

Ck2n − Ck−1 k−1

2n = C2n−1 ≥ 0.

Un raisonnement par récurrence permet de conclure.

12/15
 2. On a :

2s
X
Cs2s ≤ C02s + ... + Cs2s = Ck2s = (1 + 1)2s = 4s ,
k=0

puis d’après 1 :

2s
X 2s
X
2s
(1 + 1) = Ck2s ≤ Cs2s = (2s + 1)Cs2s ,
k=0 k=0

donc avec (2s + 1) ≤ 4s + 1 :

4s
≤ Cs2s .
4s + 1
Y
3. Pour n = 2, cette inégalité est vraie : p = 2 ≤ 42 .
p premier et p≤2
Pour n ≥ 3 fixé, supposons cette inégalité vraie par récurrence forte. Alors considérons deux cas :
– Si n + 1 est pair, alors n + 1 n’est pas premier car n + 1 ≥ 4. Dans cae cas, on a :
Y Y
p= p ≤ 4n < 4n+1 .
p premier et p≤n+1 p premier et p≤n

– Si (n + 1) est impair, on peut écrire n + 1 = 2s + 1. Dans ce cas, on a :

Y Y Y
p= p. p.
p premier et p≤2n+1 p premier et p≤s+1 p premier et s+1<p≤2s+1

Or pour s + 1 < p ≤ 2s + 1, p divise (2s + 1)! et p est premiers Y

avec s! et (s + 1)!, donc p divise
s s
C2s+1 car (2s + 1)! = C2s+1 .s!.(s + 1)!. Par conséquent p divise Cs2s+1 , donc
p premier et s+1<p≤2s+1
d’après 2 :
Y
p ≤ Cs2s+1 ≤ 4s
p premier et s+1<p≤2s+1

Il vient par hypothèse de récurrence :

Y
p ≤ 4s+1 .4s = 42s+1 = 4n+1 .
p premier et p≤2n+1

Variante
On peut aussi écrire
Y Y Y
p = p. p
p premier et p≤2n+1 p premier
Y et p≤s+1 p premierY
et s+1<p≤2s+1
≤ p. p
p premier et p≤s+1 p premier et p≤2s+1
≤ 4s+1 .4s = 42s+1 .

Théorème
Pour n ≥ 2, il existe un nombre premier p tel que n < p < 2n.
Preuve
Supposons qu’il n’y a pas de nombre premier entre n et 2n. Alors on a :

13/15
 Y
Cn2n = pv p
pY
premier et Y
p≤2n
≤ 2n. p
√
p≤ 2n p≤ 2n
3
√
≤ (2n) 2n .4 2n
3 ,

d’où

4n √ 2n
≤ Cn2n ≤ (2n) 2n .4 3 .
2n + 1
Avec (2n + 1) ≤ (2n)2 , on obtient

4n √
n 2n 2n
2
≤ C 2n ≤ (2n) .4 3
(2n)
2n
√
ce qui implique 4 3 ≤ (2n)2+ 2n .
√
2n
Comme 2 ≤ 3 , on trouve :
√
n 2n
4 3 ≤ (2n)4 3 .

En passant au ln, il vient :

√
2n. ln 2 ≤ 4. ln 2n
t t 6
Avec des valeurs 2n = 4t pour t ≥ 6, on trouve 2t ≤ 8 qui est une contradiction car 2t ≥ 26 > 10. On
6
vient donc de montrer le postulat de Bertrand pour n ≥ 42 = 2048.
Pour n ≤ 2048, un petit programme en maple permet de conclure. On peut demander à maple de
vérifier que pour n entre 2 et 2048, π(2n) − π(n) > 1.
> integers := [$10..20] ;

integers := [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]

> select(isprime, integers) ;

[11, 13, 17, 19]

> select(isprime,[$2..5]) ;

[2, 3, 5]

> pn2n :=n-> nops(select(isprime,[$n..2*n])) : #nombre de nombres premiers entre n et

2n
> nbpremier :=proc(n)
> local c,i ;
> c :=0 :
> for i from 2 to n do
> if evalf(pn2n(n)-1) < 0 then c :=c+1 fi od ;
> if c=0 then print(‘Ca marche‘) fi
> end :
> nbpremier(2048) ;

Ca marche

14/15
 Applications

1 1
Pour n > m > 0 des entiers. On se propose de prouver que m + m+1 + ... + n1 n’est pas un entier. Pour
1 1 1
n > m, il existe un entier k tel que n = m + k. Posons Sm,k = m + m+1 + ... + m+k .

1. Pour k ≤ m − 1, vérifier que Sm,k n’est pas entier.

2. Soit k > m − 1. La preuve consiste ici à raisonner par l’absurde. Donc supposons que Sm,k = N
soit un entier.
(a) Soit E = {n = m + k, 0 ≤ h ≤ k}. A l’aide du postulat de Bertrand, vérifier que E possède au
moins un nombre premier.
(b) Soit p = m + h le plus grand nombre premier de E. Pour 0 ≤ i ≤ k avec i différent de h,
montrer que p ne divise pas m + i.
X
1
(c) En considérant la somme m+i , montrer que nous aboutissons à une contradiction.
0≤i≤k et i6=h
Conclure.

1. Si k ≤ m − 1, alors
1 1
0 < Sm,k < m + ... + m
k+1
< m
m−1+1
< m = 1.
(a) Si k > m − 1, alors on a :

k ≥ m ⇒ m + k ≥ 2m.

Donc 2m appartient à E. D’après le postulat de Bertrand entre m et 2m, il y a au moins un

nombre premier, donc E a au moins un nombre premier.
(b) On considère deux cas :
– si i < h, alors m + i < m + h = p.
– si k ≥ i > h, supposons que m + i soit divisible par p, alors il existe t ≥ 2 tel que m + i =
tp ≥ 2p. Mais d’après le postulat de Bertrand, il y a un nombre premier entre p et 2p, donc
contradiction avec le fait que p est le plus grand nombre premier de E.
(c) Si Sm,k = N est un entier, alors :
X 1 1 q
=N− = .
m+i m+h p
0≤i≤k et i6=h
X q1
Y
1
On peut aussi écrire m+i = p1 avec p1 = (m + i). Il y a là contradiction car p1
0≤i≤k et i6=h i6=h
serait divisible par p.

15/15