A 2002 Math MP 2 ÉCOLE NATIONALE DES PONTS ET
A 2002 Math MP 2
ÉCOLE NATIONALE DES PONTS ET CHAUSSÉES.
ÉCOLES NATIONALES SUPÉRIEURES DE L’AÉRONAUTIQUE ET DE L’ESPACE,
DE TECHNIQUES AVANCÉES, DES TÉLÉCOMMUNICATIONS,
DES MINES DE PARIS, DES MINES DE SAINT-ÉTIENNE, DES MINES DE NANCY,
DES TÉLÉCOMMUNICATIONS DE BRETAGNE.
ÉCOLE POLYTECHNIQUE (Filière TSI).
CONCOURS D’ADMISSION 2002
ÉPREUVE DE MATHÉMATIQUES
DEUXIÈME ÉPREUVE
Filière MP
(Durée de l’épreuve :4 heures)
(L’usage d’ordinateur ou de calculette est interdit).
Sujet mis à la disposition des concours :
Cycle International, ENSTIM, ENSAE (Statistique), INT, TPE-EIVP.
Les candidats sont priés de mentionner de façon apparente sur la première page de la copie :
MATHÉMATIQUES 2-Filière MP.
Cet énoncé comporte 7 pages de texte.
Si, au cours de l’épreuve, un candidat repère ce qui lui semble être une erreur d’énoncé, il le
signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu’il est
amené à prendre.
Il est conseillé aux Candidats de lire le problème en entier. Les deuxième et quatrième
parties peuvent être abordées indépendamment des parties précédentes.
Le crible d’Ératosthène donne un algorithme qui permet de savoir si un entier est premier ou
non. Il est par suite possible d’indexer la suite des nombres premiers pi,i1,2,:
p12, p23, p35, ...
Dans tout le problème la lettre pest réservée aux nombres premiers. Étant donné un réel x,
sa partie entière xest l’entier nqui vérifie la double inégalité suivante :
xnxn1.
Étant donné un réel x, supérieur ou égal à 2, x2, il existe un entier Négal au rang du
plus grand nombre premier pNinférieur ou égal à x
pNsupppx
- 1 / 7 -
Première partie
Le but de cette partie est de démontrer que la suite des nombres premiers est illimitée et
d’étudier la nature de la série de terme général 1/pi,i1,2,.
I-1.La suite des nombres premiers est illimitée :
Démontrer que la suite des nombres premiers est illimitée en considérant, par exemple, pour
nnombres premiers p1,p2, ,pndonnés, l’entier Qdéfini à partir de ces nnombres premiers
par la relation suivante :
Qp1.p2..pn1
i1
npi1.
Dans toute la suite nest un entier supérieur ou égal à 2 n2,sun réel donné strictement
positif s0
I-2.Ensemble Mn:
a. Justifier la relation suivante :
11
ns
1
k0
1
nk s .
b. Soient aet bdeux entiers, différents l’un de l’autre, tous les deux supérieurs ou égaux à 2
(ab,a2, b2) ; démontrer que la série double de terme général ui j,i0,1,2,,
j0,1,2,, défini par la relation suivante
ui j 1
ai s.bj s ,i0,1,2,,j0,1,2,.
est sommable. Déterminer sa somme S.
Soient p1,p2, ,pnles npremiers nombres premiers, Mnl’ensemble des réels obtenus en
considérant tous les produits des réels p1s,p2s,,pnsélevés à des exposants i,
1in, entiers positifs ou nuls.
Mnmmp1s1.p2s2..pnsn,iN.
c. Démontrer que l’application 1,2,...,np1s1.p2s2..pnsn, de Nndans
Mn, est injective. En déduire qu’il est possible d’indexer les réels mdans l’ordre croissant :
l’application imiest strictement croissante de Nsur Mn.
Exemples : écrire la suite des 12 premiers termes de la suite miiNlorsque le réel sest égal
à 1 et l’entier négal à 2 puis à 3.
Il est admis que la série de terme général vi1/mi,iN, est convergente ; sa somme est
désignée par le symbole :
mMn
m1. Comme le laisse présager l’alinéa b, le résultat plus général
ci-dessous est vrai et est admis :
i1
n11
pis
1
mMn
1
m
i1
1
mi.
- 2 / 7 -
Soit fnla fonction définie sur la demi-droite ouverte 0, par la relation suivante :
fns
i1
n11
pis
1.
Soit Nle rang du plus grand nombre premier inférieur à nNsupipin.
d. Démontrer l’inégalité suivante :
k1
n1
ks
i1
N11
pis
1.
Retrouver, en donnant une valeur particulière au réel s, le résultat : la suite des entiers
premiers est illimitée.
Déterminer, en supposant le réel sinférieur ou égal à 1 0s1, la limite, lorsque l’entier
ntend vers l’infini, de l’expression fnsintroduite ci-dessus.
Il est admis, puisque la suite des nombres premiers est illimitée, qu’à tout réel xsupérieur ou
égal à 2 x2, peut être associé un entier Ntel que le réel xsoit encadré par les nombres
premiers pNet pN1:
pNxpN1.
e. Établir, lorsque le réel sest strictement supérieur à 1 s1, l’encadrement ci-dessous :
k1
n1
ks
i1
N11
pis
1
k1
1
ks.
En déduire, pour s1, la limite de l’expression fnsintroduite ci-dessus lorsque l’entier n
tend vers l’infini.
I-3.Série de terme général 1/pi,i1,2,... :
Déduire des résultats ci-dessus la nature de la série de terme général vi,i1,2,..., défini
par la relation suivante.
viln 1 1
pi.
En déduire la nature de la série de terme général :
wi1
pi,i1,2,....
Quelle conclusion qualitative est-il possible d’en tirer sur la répartition des nombres premiers
?
I-4.Fonction :
Soit la fonction limite de la suite fn. Démontrer que cette fonction, définie d’après la
question I-2.e sur la demi-droite ouverte 1, par la relation ci-dessous, est continûment
dérivable.
s
N
lim
i1
N11
pis
1
k1
1
ks.
- 3 / 7 -
Deuxième partie
Le but de cette partie est d’établir une majoration du produit des nombres entiers premiers
inférieurs ou égaux à un entier donné net d’encadrer le plus petit commun multiple de tous les
entiers inférieurs ou égaux à cet entier n.
Soit toujours nun entier supérieur ou égal à 2 n2,Nle rang du plus grand nombre
premier inférieur ou égal à n; soit Pnle produit des nombres premiers inférieurs ou égaux à n:
pNnpN1,Pn
i1
Npi.
II-1.Majoration du produit Pndes nombres premiers majorés par un entier n:
a. Construire un tableau donnant pour les valeurs 2, 3, 4 et 5 de l’entier nles valeurs de
N,pN,Pn, 4n.
b. Vérifier que, si l’entier n1 n’est pas premier, l’inégalité Pn4nimplique l’inégalité
Pn14n1.
c. L’entier n1 est premier dans cet alinéa ; justifier l’existence d’un entier mtel que :
2m1n1.
Démontrer que tout nombre premier pcompris entre m2 et n1m2pn1
divise le coefficient du binôme C2m1
m. Établir la majoration suivante :
C2m1
m4m.
En déduire que l’inégalité Pm14m1implique l’inégalité Pn14n1.
d. En déduire, pour tout entier n2, la majoration :
Pn
i1
Npi4n.
Soit dnle plus petit commun multiple de tous les entiers 1, 2, 3,..., n.
II-2.Une expression du p.p.c.m.dn:
Démontrer que le p. p. c. m. dnest égal au produit des nombres premiers pi, inférieurs ou
égaux à l’entier n, élevés à des puissances iégales aux parties entières du rapport lnnsur lnpi;
c’est-à-dire :
pNnpN1,dn
i1
Npi
i, avec : ilnn
lnpi.
- 4 / 7 -
II-3.Une minoration du p.p.c.m.d2n1:
Étant donné un entier nsupérieur ou égal à 2 n2, soit Inl’intégrale définie par la
relation suivante :
In0
1xn1xndx.
a. Démontrer la majoration :
In1
4n.
b. Démontrer que le p. p. c. m. d2n1est divisible par tout entier nk1, lorsque l’entier k
varie de 0 à n0kn. En déduire que le produit d2n1.Inest un entier en considérant, par
exemple, une expression de Inobtenue par développement de 1xn.
Démontrer, à l’aide de la majoration de l’intégrale In, une minoration du p. p. c. m. d2n1.
Troisième partie
Le but de cette partie est d’étudier les deux fonctions et définies ci-dessous pour en
déduire un encadrement à l’infini du réel x.
Pour tout réel xsupérieur ou égal à 2 x2,xest égal au nombre des nombres premiers
inférieurs ou égaux au réel x.
pNxpN1,xN
i1
N1.
Pour tout réel xsupérieur ou égal à 2 x2,xest égal à la somme des logarithmes des
nombres premiers inférieurs ou égaux au réel x.
pNxpN1,x
i1
Nlnpi.
Plus généralement : étant donnée une suite réelle Aakk1, soit HAla fonction définie sur
la demi-droite fermée 1, , par la relation suivante :
HAxest nul sur l’intervalle 1, 2 , égal, pour x2, à la somme des termes de la suite A
dont les rangs sont inférieurs ou égaux au rang Ndu plus grand nombre entier premier inférieur
ou égal à x:
HAx
0, si 1 x2,
k1
Nak, si 2 xet pNxpN1.
III-1.Un résultat auxiliaire :
Préciser, pour une suite Aaii1donnée, sur quels intervalles la fonction HAest continue.
Quels sont ses points de discontinuité ? Préciser en ces points xla valeur de HAxHAx0.
- 5 / 7 -
6
7
1
/
7
100%
