Scribd
Importer
25 vues2 pages

2c2020 Math

Le document présente un problème de mathématiques pour le concours d'admission à l'École Normale Supérieure de Lyon, axé sur des nombres premiers p et q. Il inclut des questions sur les ensembles de nombres, les polynômes associés, et des probabilités liées à des variables aléatoires sur le cercle unité. Les exercices demandent des démonstrations et des calculs sur des propriétés algébriques et probabilistes.

Transféré par

Yann Lehie bi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
25 vues2 pages

2c2020 Math

Le document présente un problème de mathématiques pour le concours d'admission à l'École Normale Supérieure de Lyon, axé sur des nombres premiers p et q. Il inclut des questions sur les ensembles de nombres, les polynômes associés, et des probabilités liées à des variables aléatoires sur le cercle unité. Les exercices demandent des démonstrations et des calculs sur des propriétés algébriques et probabilistes.

Transféré par

Yann Lehie bi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

ÉCOLE NORMALE SUPÉRIEURE DE LYON

Concours d’admission session 2020


Filière universitaire : Second concours

COMPOSITION DE MATHÉMATIQUES
Durée : 3 heures

L’utilisation des calculatrices n’est pas autorisée pour cette épreuve.


? ? ?

Problème
Soit p et q deux nombres premiers vérifiant 3 ≤ p < q. On note hp, qi l’ensemble
des nombres de la forme mp + nq pour (m, n) parcourant N2 .
1. Montrer que tout nombre entier R ≥ (p − 1)(q − 1) appartient à hp, qi.
2. Le nombre (p − 1)(q − 1) − 1 appartient-il à hp, qi ?
3. Quel est le rayon de convergence de la série entière
X
S(z) = zs ?
s∈hp,qi

4. On définit les polynômes suivants:


X
H(X) = X s, K(X) = 1 + (X − 1)H(X),
s∈N\hp,qi

qui sont à coefficients entiers.


(a) Exprimer H(z) et K(z) au moyen de S(z), pour z dans le domaine
de convergence. Quel est le degré d de K ?
(b) Calculer K pour le choix (p, q) = (3, 5).
5. On considère les coefficients de K :

K(X) = a0 + a1 X + · · · + ad X d .

Montrer que

 −1 si j 6∈ hp, qi et j − 1 ∈ hp, qi,
aj = 1 si j ∈ hp, qi et j − 1 6∈ hp, qi,
0 sinon.

1
6. (On ne s’intéresse pas aux aj nuls dans cette question.) Montrer que dans
la suite finie (a0 , . . . , ad ), les +1 et les −1 alternent.
7. (a) Montrer que (1 − z p − z q + z p+q )S(z) = 1 − z pq , pour z dans le
domaine de convergence.
(b) En déduire la formule

(1 − X p )(1 − X q )K(X) = (1 − X pq )(1 − X).

8. Quelles sont les racines du polynôme K ? Quelles sont leurs multiplicités ?


9. D’après la question 1, il existe (α, β) ∈ N2 tel que pq + 1 = αp + βq.
(a) Vérifier que 1 ≤ α ≤ q − 1 et 1 ≤ β ≤ p − 1.
(b) Montrer la formule

α−1
! β−1 
q−1
! p−1 
X X X X
K(X) = X ip  X jq  − X −pq X ip  X iq  .
i=0 j=0 i=α i=β

(c) Montrer que le nombre N de coefficients non nuls aj de K est égal à


2αβ − 1.
pq−1
(d) En déduire que N ≤ 2 . On pourra commencer par montrer que
N est inférieur à
p2 q 2 + 1
.
2pq

Exercice
Dans le plan R2 , on note T le cercle unité, et on le munit de la probabilité
uniforme. Soit n ≥ 2 un nombre entier. On considère alors n variables aléatoires
à valeurs dans T
Z1 = eiθ1 , . . . , Zn = eiθn ,
indépendantes et uniformément distribuées.
Pour deux indices j 6= k, on note Ej,k l’événement “Zk appartient au demi-
cercle en avant de Zj ”, ce qui s’écrit

θk ∈]θj , θj + π[ (mod 2π).

On note aussi Ej l’événement “Ej,k pour tout k 6= j”.


1. Calculer P[Ej ].
2. Calculer P[E1 ou . . . ou En ].
3. Quelle est la probabilité pour que l’origine z = 0 soit un barycentre des
points Z1 , . . . , Zn ?

Vous aimerez peut-être aussi