Corrigé de l'épreuve mathématiques A

XLSR - Filière MP-MPI

2024.
par SABIR Ilyass, Ettousy Badr.
N.B : Si vous trouvez des erreurs de français ou de mathématiques, ou bien si vous avez des
questions et/ou des suggestions, n'hésitez pas à nous contacter, en envoyant un mail à :
ilyasssabir7@[Link] ou badrettousy26@[Link]

15 avril 2024.

Pramière partie
1a. Montrons que ¡M0 est diagonalisable.
Le polynôme caractéristique de ¡ M0 est :

¡M0(X) = det(XIn + M0)

X 1 : : : 1 1
1 X : :
1 1 : : :
= : : : : :
: : :
: : X 1
1 1 : : : 1 X

On a, alors
¡M0(1) = 0

Donc 1 est une valeur propre associée à ¡M0, et le sous espace propre E1 de ¡M0 associé à la
valeur propre 1 est :
E1 = ker(¡M0 ¡ In) = ker(M0 + In)
0 1
x1
B : C
B C
Soit x =B : C2 Rn, on a :
@ : A
xn
x 2 E1 , (M0 + In)x = 0
, x1 +


+8x0n = 10 9
>
> y 1 >
>
>
<B : C n >
=
B C X
, x 2 H := B : C2 R jy1; : : : ; yn 2 R tel que
n
yk = 0
>
> @ A >
>
: :
> k=1 >
;
yn

Et ça pour tout x 2 Rn, d'où

E1 = H

Or H est un hyperplan, donc dim E1 = dim H = n ¡ 1.

Ainsi 1 est une valeur propre de ¡M0 d'ordre de multiplicité n ¡ 1.

1
 Or la somme des valeurs propres est la trace de ¡M0, en particulier 1 ¡ n est une valeur propre
de ¡M0. 0 1
x1
B : C
B C
Et pour tout x =B : C2 Rn, on a :
@ : A
xn
x 2 E1¡n , (¡M0 + (n ¡ 1)In)x = 0
n
X
, 8i 2 J1; nK (n ¡ 1) xi = xk
k=1
k=i
, x1 = x20=0


1
=1xn
1
BB 1 CC
BB CC
BB : CC
, x 2 vectBB CC
BB : CC
@@ : AA
1

Ainsi 00 11
1
BB 1 CC
BB CC
BB : CC
E1¡n = vectBB CC
BB : CC
@@ : AA
1
Puisque dim E1 + dim E1¡n = n, alors ¡M0 est diagonalisable, de valeurs propres 1 et 1 ¡ n.
1b. Pour tout x 2 R,
On a par la définition du déterminant :
X n
Y
det(xIn + M0) = "() (xIn + M0)(i);i
2Sn i=1

Or pour tout i 2 J1; nK 

1 si (i) = i
(xIn + M0)(i);i =
x si (i) = i

Alors
X Y
det(xIn + M0) = "() x
2Sn i2()
X
= "()x()
2Sn

D'autre part, d'après la question précédente

det(xIn + M0) = (x ¡ 1)n¡1(x ¡ (1 ¡ n))

D'où
X
"()x() = (x ¡ 1)n¡1(x + n ¡ 1)
 2Sn

2. On a d'après la question précédente,

Pour x = 1, on a
X
"() = 0
 2Sn
 P
D'autre part, en dérivant la fonction x 7¡! "()x(), on a
 2Sn
X
"()()x()¡1 = (n ¡ 1)(x ¡ 1)n¡2(x + n ¡ 1) + (x ¡ 1)n¡1
2Sn
()>1

Au point x = 1, on a :
X 
0 si n > 3
"()() =
2 si n = 2
 2Sn
()>1

D'où
X X
"()() = "()()
2Sn 2Sn
()>1

0 si n > 3
=
2 si n = 2

De plus, pour tout x 2 R, on a :

Zx X Zx
"()t ()
dt = (t ¡ 1)n¡1(t + n ¡ 1) dt
 2Sn
0 0

Or
Zx X X Zx
"()t ()
dt = "() t() dt
 2Sn  2Sn
0 0
X "()
= x()+1
1 + ()
 2Sn

Et
Zx Zx
(t ¡ 1) n¡1
(t + n ¡ 1) dt = (t ¡ 1)n + n(t ¡ 1)n¡1 dt
0 0
(x ¡ 1)n+1
= + (x ¡ 1)n
n+1

D'où
X "() (x ¡ 1)n+1
x()+1 = + (x ¡ 1)n
1 + () n+1
2Sn

Au point x = 1, on a
X "()
=0
1 + ()
2Sn
3. On a
X X X
"() = "() + "()
 2Sn  2Sn  2Sn
"()=1 "()=¡1

= Cardf 2 Sn: "() = 1g ¡ Cardf 2 Sn: "() = ¡1g

P
D'après la question précédente, on a "() = 0.
2Sn
 Par suite
Cardf 2 Sn: "() = 1g = Cardf 2 Sn: "() = ¡1g

D'où la probabilité qu'une permutation de Sn tirée uniformément au hasard soit de signature

1
prescite est 2 :
4. Soit  2 Sn.
On a  2 Dn si et seulement si () = 0
Et
X X X
"()x() = "() + "()x()
 2Sn 2Dn  2SnnDn

Au point x = 0, on a
X X
"()x() = "()
2Sn x=0  2Dn

= Cardf 2 Dn: "() = 1g ¡ Cardf 2 Dn: "() = ¡1g

D'autre part
X
"()x() = (x ¡ 1)n¡1(x + n ¡ 1)jx=0 = (¡1)n¡1(n ¡ 1)
 2Sn x=0

Ainsi
Cardf 2 Dn: "() = 1g ¡ Cardf 2 Dn: "() = ¡1g = (¡1)n¡1(n ¡ 1)

D'où le résultat.
5a. Soit m 2 N, On a (1; X ;:::; X m) (resp. (1; (X ¡ 1);:::; (X ¡ 1)m)) est une famille de polynômes
non nuls échelonnée en degré, donc elle est libre avec le cardinal égal à m + 1 = dim (Rm[X]).
Ainsi, elle est une base de Rm[X].
5b. Il suffit de montrer que M est la matrice de passage de la base (1; (X ¡ 1); : : : ; (X ¡ 1)m) à
la base (1; X ; : : : ; X m).
On a pour tout k 2 J0; mK
k  
X k
X = ((X ¡ 1) + 1) =
k k
(X ¡ 1)i
i
i=0

D'où le résultat.
5c. Puisque M est une matrice de passage, alors elle est inversible, et son inverse M ¡1 est la
matrice de passage de la base (1; X ; : : : ; X m) à la base (1; (X ¡ 1); : : : ; (X ¡ 1)m).
On a pour tout k 2 J0; mK
Xk  
k
(X ¡ 1)k = (¡1)k¡iX i
i
i=0

Doù   
k
M ¡1
= (¡1)k¡i
i (i;k)2J1;nK2

5d. Soient (u0; : : : ; um); (v0; : : : ; vm) 2 Rm+1, tel que

k  
X k
8k 6 m; uk = v
l l
l=0
 Montrons que pour tout k 6 m, on a
k
X  
k
vk = (¡1)k¡l u
l l
l=0

On a
m  
0 1
X 0
0 1 B vl C
u0 B l=0 l C
B C
B : C B : C
B C B C
B : C = B : C
@ : A B C
B :  C
B m C
um @X m A
vl
l
l=0
0 1
v0
B : C
B C
= MB : C
@ : A
vm
Donc 0
Xm   1
0¡l 0
0 1 B (¡1) u
0 1
v0 u0 B l=0 l l C C
B C
B : C B : C B : C
B C B C B C
B : C= M ¡1B : C=B : C
@ : A @ : A B :   C
B C
vm um BXm C
@ m¡l m A
(¡1) ul
l
l=0

D'où le résultat.
6. Soit n 2 N. Soit k 2 J0; nK,
Notons pour tout l 2 J0; kK Fl: l'ensemble des permutations de Sk ayant exactement l points fixes.
On a fF0; : : : ; Fk g forme une partition de Sk, en particulier
k
X
Card(Fl) = k!
l=0

D'autre part      
k k k
Card(Fl) = Card(Dk) = Dl¡k = Dl¡k
l l l¡k

Avec la convention D0 = Card(D0) = 1.

D'où
X k  
k
Dk = k!
l
l=0

En utilisant la question précédente, on a

Xn   n
X n
X
n¡k n (¡1)n¡k (¡1)k
Dn = (¡1) k! = n! = n!
k (n ¡ k)! k!
k=0 k=0 k=0

7a. Soit n > 2, on a

Yn(Dn) = f¡1; 1g

Et pour " 2 f¡1; 1g, on a

cardf 2 Dn: "() = "g
P(Yn = ") =
Dn
 Or d'après la question 4, on a
(¡1)n¡1(n ¡ 1)
P(Yn = 1) = P(Yn = ¡1) +
Dn

Donc
1 (¡1)n¡1(n ¡ 1)
P(Yn = 1) = +
2 2Dn

Et
1 (¡1)n¡1(n ¡ 1)
P(Yn = ¡1) = ¡
2 2Dn

D'où
1 (¡1)n¡1(n ¡ 1)
P(Yn = ") = +"
2 2Dn
7b. Soit " 2 f¡1; 1g, on a pour tout n > 2
(¡1)n¡1(n ¡ 1) (¡1)n¡1(n ¡ 1)
=
2Dn n
P (¡1)k
n! k!
k=0

Or
n
X (¡1)k 1

k! n!+1 e
k=0

Donc
(¡1)n¡1(n ¡ 1) (¡1)n¡1(n ¡ 1)

2Dn n!+1 2en!

Avec
(¡1)n¡1(n ¡ 1)
lim =0
n!+1 2en!

D'où
(¡1)n¡1(n ¡ 1)
lim =0
n!+1 2Dn

Ainsi lim P(Yn = ") existe et on a :

n!+1
1
lim P(Yn = ") =
n!+1 2
8a. On a
Zn(Sn) = J0; nK
Et pour tout k 2 J0; nK, on a
Cardf 2 Sn: () = k g
P(Zn = k) =
  n!
n
Dn¡k
k
=
n!
n¡k
X
1 (¡1)l
=
k! l!
l=0
8b. On a
1
lim P(Zn = k) =
n!+1 ek!
8c. Le nombre moyen de points fixes d'une permutation aléatoire est l'espérence de Zn.
 Et on a
n
X
E[Zn] = kP(Zn = k)
k=0
Xn n¡k
1 X (¡1)l
= k
k! l!
k=0 l=0
Xn n¡k
X (¡1)l
1
=
(k ¡ 1)! l!
k=1 l=0

Or pour tout k 2 N, on a
8
< 1
si k > 0
lim kP(Zn = k) = e (k ¡ 1)!
n!+1 : 0 si k = 0

D'autre part, on a
n
X +1
X
kP(Zn = k) = kP(Zn = k)1[n;+1[(k)
k=0 k=0

La somme est fini à termes positifs, donc

+1
X +1
X +1
X 1
lim kP(Zn = k)1[n;+1[(k) = lim kP(Zn = k)1[n;+1[(k) = =1
n!+1 n!+1 e (k ¡ 1)!
k=0 k=0 k=1

D'où
lim E[Zn] = 1
n!+1

9. Pour n = 2; 3; 4, on a par calcul simple :

1 X
!() = 1
n!
2Sn

10. Soit n > 2, on a s(n; n) est le nombre de permutations  de Sn tel que !() = n, donc l!() = 1.
D'où  = id Sn, par suite :

s(n; n) = 1

Et s(n; n) est le nombre de permutations  de Sn tel que !() = 1, c'est à dire l!() = n.
Il existe (n ¡ 1)! permutations  de Sn tel que !() = 1 (cycle de longueur n)
D'où
s(n; 1) = (n ¡ 1)!

Pour tout k 2 J2; n ¡ 1K, on a s(n; k) est le nombre de permutations  de Sn tel que !() = k
Montrons que
s(n; k) = s(n ¡ 1; k ¡ 1) + (n ¡ 1)s(n ¡ 1; k)

Si !() = k et sans déplacer n, donc n est fixe par , alors la restriction de  à Sn¡1 vérifie
!( 0) = k ¡ 1, donc il y a s(n ¡ 1; k ¡ 1) permutations qui vérifie cette conditions.
Si !() = k par déplacement de n, alors il y a (n ¡ 1) possibilités où on peut envoyer (n), après
avoir choisi la position de n, les n ¡ 1 autres éléments forment sont isomorphe à une permutation
 0 de Sn¡1 tel que !( 0) = k.
Donc il y a (n ¡ 1)s(n ¡ 1; k) permutations qui vérifie cette conditions.
 D'où
s(n; k) = s(n ¡ 1; k ¡ 1) + (n ¡ 1)s(n ¡ 1; k)

11. Soit x 2 R, Posons pour tout j 2 N

j
X
j (x) = s(j ; k)xk
k=1

On a pour tout n 2 N
n¡1
X
n(x) = S(n; n)xn + S(n; 1)x + (s(n ¡ 1; k ¡ 1) + (n ¡ 1)s(n ¡ 1; k))xk
k=2
n¡1
X n¡1
X
= x + (n ¡ 1)!x +
n
s(n ¡ 1; k ¡ 1)x + (n ¡ 1)
k
s(n ¡ 1; k)xk
k=2 k=2
n¡2
X n¡1
X
= xn + (n ¡ 1)!x + x s(n ¡ 1; k)xk + (n ¡ 1) s(n ¡ 1; k)xk
k=1 k=2
= xn + (n ¡ 1)!x + x(n¡1(x) ¡ s(n ¡ 1; n ¡ 1)xn¡1) + (n ¡ 1)(n¡1(x) ¡ s(n ¡ 1; 1)x)
= (x + n ¡ 1)n¡1(x)

Par téléscopage, on a
n
Y n¡1
Y n¡1
Y
n(x) = 1(x) (x + i ¡ 1) = x (x + i) = (x + i)
i=2 i=1 i=0
12. On a pour tout n 2 N
n
X
E[Xn] = kP(Xn = k)
k=0
n
1X
= k Cardf 2 Sn: !() = kg
n!
k=0
Xn
1
= ks(n; k)
n!
k=0
Or d'après la question précédente, pour tout x 2 R
n
X n¡1
X n¡1
Y
ks(n; k)xk¡1 = (x + i)
k=1 k=0 i=0
i=
/k
Donc pour x = 1, on a
n
X n¡1
X n¡1
Y
ks(n; k) = (1 + i)
k=1 k=0 i=0
i=
/k
n¡1
X n!
=
k+1
k=0
Xn
1
= n!
k
k=1

Par suite
n
X 1
E[Xn] =
k
k=1

Or  
n
X 1 1
= ln(n) + + O
k n!+1 n
k=1
 Alors  
1
E[Xn] = ln(n) + + O
n!+1 n
13a. On a d'après la question 11, pour tout n 2 N
n
X n¡1
X n¡1
X n¡1
Y
k(k ¡ 1) s(n; k)xk¡2 = (x + i)
k=2 k=0 j =0 i=0
j=/ k i=
/ k;j

En particulier
n
X n¡1
X n¡1
X n¡1
Y
k(k ¡ 1) s(n; k) = (1 + i)
k=2 k=0 j=0 i=0
/ k i=
j= / k;j
n¡1
X n¡1
X n!
=
(k + 1) (j + 1)
k=0 j=0
j=
/k
0 1
n¡1
X n¡1
X 1 1
= n! @ ¡ A
(k + 1) (j + 1) (k + 1)2
k=0 j =0
0 1
n X
X n Xn
1 1 A
= n!@ ¡
kj k2
k=1 j=1 k=1

D'où le résultat.
13b. Pour tout n 2 N, on a
X n n
X n
X
k 2 s(n; k) = k(k ¡ 1) s(n; k) + ks(n; k)
k=2 k=2 k=1
n X
X n n
X
1 1
= E[Xn] + ¡
kj k2
k=1 j =1 k=1
14a. On a pour tout n 2 N 
n
1 X 1X 2
!()2 = k s(n; k)
n! n!
2Sn k=1
n X
X n n
X
1 1
= E[Xn] + ¡
kj k2
k=1 j =1 k=1
Or
n X
n n
!2
X 1 X 1
=
kj k
k=1 j =1 k=1
  2
1
= ln(n) + + O
n!+1 n
 2    
1 ln(n) 1
= ln(n) + + O
2 2
+ 2 ln(n) + 2O +2 O
n!+1 n n n
On a l'existence des suites ("j ;n)n2N bornées pour tout j = 1; 2; 3 tel que
8 ¡

>
> 1 "
O n 2 = n1;n
>
> 2
< ¡1
"
O n = n 2;n

>
>  
>
: O ln(n)
>
n
ln(n)
= n "3;n
 Donc
n X
X n
1 "1;n " ln(n)
= ln(n)2 + 2+2 + 2 2;n + 2
ln(n) + "3;n
kj n!+1 n2 n n
k=1 j=1
 
ln(n) "1;n "2;n
= ln(n) + + 2 ln(n) +
2 2
+2 + 2"3;n
n!+1 n nln(n) ln(n)
 
"1;n "2;n
Avec nln(n) + 2 ln(n) + 2"3;n est une suite bornée. Alors
n2N
n X
X n  
1 ln(n)
= ln(n)2 + 2+2 ln(n) + O
kj n!+1 n
k=1 j =1

Or
 
1
E[Xn] = ln(n) + + O
n!+1 n
 
ln(n)
= ln(n) + + O
n!+1 n

Et
n
X 1 2
= + o(1)
k2 n!+1 6
k=1
 
2 ln(n)
= +O
n!+1 6 n

D'où  
1 X 2 ln(n)
!()2 = (2 + 1)ln(n) + 2
+ ¡ + ln(n)2 + O
n! n!+1 6 n
 2Sn

D'où
2
c= 2
+ ¡
6

14b. On a
1 X 1 X ln(n) X
(!() ¡ ln(n))2 = !()2 ¡ 2 !() + ln(n)2
n! n! n!
2Sn 2Sn  2Sn
1 X
= !()2 ¡ 2ln(n)E[Xn] + ln(n)2
n!
2Sn
 
ln(n)
= ln(n) + c + O
n!+1 n
15. On a d'après l'inégalité de Markov
E[(Xn ¡ ln(n))2]
P(jXn ¡ ln(n)j > "ln(n)) 6
"2ln(n)2
1 1 X
= (!() ¡ ln(n))2
" ln(n) n!
2 2
2Sn
  
1 c 1
= 1 + + O
n!+1 "2ln(n) ln(n) n
1
= (1 + o(1))
n!+1 "2ln(n)

Or, il existe un C > 0 tel que

1 + o(1) 6 C

D'où
 C
P(jXn ¡ ln(n)j > "ln(n)) 6
"2ln(n)

Deuxième partie
16. Soit n 2 N tel que n > 2, on a
Xn n
X
akb(k) = (A(k) ¡ A(k ¡ 1))b(k)
k=2 k=2
Xn n
X
= A(k)b(k) ¡ A(k ¡ 1)b(k)
k=2 k=3
Xn n¡1
X
= A(k)b(k) ¡ A(k)b(k + 1)
k=2 k=2
n¡1
X
= A(n)b(n) + A(k)(b(k) ¡ b(k + 1))
k=2
n¡1
X Zk+1
= A(n)b(n) ¡ A(k) b 0(t) dt
k=2
k
k+1
XZ
n¡1
= A(n)b(n) ¡ A(k)b 0(t) dt
k=2
k

Or pour tout k 2 J2; n ¡ 1K et pour tout t 2 [k; k + 1], on a

A(t) = A(k)

D'où
k+1
n
X XZ
n¡1
akb(k) = A(n)b(n) ¡ A(t)b 0(t) dt
k=2 k=2
k
Zn
= A(n)b(n) ¡ A(t)b 0(t) dt
2

17a.
Pour n = 1 Y
p=1
p6n
ppremier

Pour n = 2 Y
p=2
p6n
ppremier

Pour n = 3 Y
p=6
p6n
ppremier

17b. Si n est pair et n > 2, alors n n'est pas premier, par suite
Y Y
p = p
p6n p6n¡1
ppremier ppremier

6 4n¡1
6 4n
17c. Soit n = 2m + 1 avec m 2 N, on a
  2m+1
Y
2m + 1
m! = k
m
k=m+1
Y Y
= k p
m+16k62m+1 m+16 p62m+1
kn 0estpaspremier p premier

D'où  
Y 2m + 1
p divise m!
m
m+16 p62m+1
p premier

Or pour tout p premier tel que m + 1 6 p 6 2m + 1, on a

p ^ m! = 1

Donc Y
p ^ m! = 1
m+16 p62m+1
p premier

Ainsi  
Y 2m + 1
p divise
m
m+16 p62m+1
p premier

D'autre part, on a
     
2m + 1 1 2m + 1 2m + 1
= +
m 2 m m+1
2m+1 
1 X 2m + 1
6
2 k
k=0
1
=  22m+1
2
= 4m
17d. On a d'après ce qui précède
Y  
2m + 1
p divise
m
m+16 p62m+1
p premier

Et  
2m + 1
6 4m
m

Donc
Y  
2m + 1
p 6
m
m+16p62m+1
p premier
6 4m

Par suite
Y Y Y
p = p p
p6n p6m m+16 p62m+1
ppremier ppremier p premier
6 4 4 m m

6 42m+1
= 4n
 D'où par récurrence forte, pour tout n > 1
Y
p 6 4n
p6n
ppremier

18. Soit n 2 N et p un nombre premier

On a
n
X
p(n!) = p(k)
k=1
Xn X+1
= j ;k
k=1 j =1

Avec pour tout j ; k 2 N

(
1 si pj divise k
j ;k :=
0 sinon
n +1
P P
Or la somme j ;k est fini, alors
k=1 j=1
+1 X
X n
p(n!) = j ;k
j =1k=1
+1
X
= Cardfk 2 J1; nK; kp j 6 ng
j =1
+1 
X 
n
= E j
j =1
p

Par suite
  +1 
X  X+1
n n n n n 1 n n
¡16E 6 p(n!) = E j 6 = = +
p p p p j p 1 ¡ 1 p p(p ¡ 1)
j =1 j =1 p

D'où le résultat.
19a. Soit n 2 N,
On a la fonction t 7¡! ln(t) est croissante, et continue sur [1; +1[, donc

k+1
n¡1
X XZ
n¡1 n¡1
X
ln(k) 6 ln(t)dt 6 ln(k + 1)
k=1 k=1 k=1
k

Avec
k+1 Zn
XZ
n¡1
ln(t)dt = ln(t)dt = nln(n) ¡ n + 1
k=1
k 1

Donc
n
X
nln(n) ¡ n + 1 6 ln(k) 6 nln(n) + ln(n) ¡ n + 1
k=1

D'où
n
X
ln(k) = nln(n) ¡ n + O(ln(n))
n!+1
k=1
19b. D'après le théorème fondamental de l'arithmétique et par définition de la valuation, on a
Y
n! = pp(n!)
ppremier

Avec pour tout p > n premier vp(n!) = 0 (car p ^ n! = 1).

D'où
Y
n! = pp(n!)
p6n
ppremier

Par suite
X
ln(n!) = p(n!)ln(p)
p6n
ppremier

D'une part, on a
X X n n

p(n!)ln(p) 6 + ln(p)
p p(p ¡ 1)
p6n p6n
ppremier ppremier
X ln(p) X ln(p)
6 n +n
p p(p ¡ 1)
p6n p6n
ppremier ppremier

D'autre part

X X n 
p(n!)ln(p) > ¡ 1 ln(p)
p
p6n p6n
ppremier ppremier
X ln(p) X
> n ¡ ln(p)
p
p6n p6n
ppremier ppremier
X ln(p) 0 Y 1
= n ¡ ln@ pA
p
p6n p6n
ppremier ppremier
X ln(p)
> n ¡ nln(4)
p
p6n
ppremier

D'où
X ln(p) X ln(p) X ln(p)
n ¡ nln(4) 6 ln(n!) 6 n +n
p p p(p ¡ 1)
p6n p6n p6n
ppremier ppremier ppremier
19c. On a
 
ln(k) 1
= o 3/2
k(k ¡ 1) k!+1 k
P ln(k)
D'où par la somme de Reimman, la série k(k ¡ 1)
converge.
k>2

19d. D'après ce qui précède, on a

ln(n!) X ln(p) X ln(p) ln(n!)

¡ 6 6 + ln(4)
n p(p ¡ 1) p n
p6n p6n
ppremier ppremier
 On a d'après la formule de Stirling
ln(n!)
= ln(n) + O(1)
n n!+1

P ln(p) P ln(k)
Avec p(p ¡ 1)
converge car k(k ¡ 1)
converge.
p6n k>2
ppremier
D'où
X ln(p)
= ln(n) + O(1)
p n!+1
p6n
ppremier
20a. Soit n > 2,
Pour
1
b: t 2 [2; +1[ 7¡!
ln(t)

et
X ln(p) X ln(k)
A: t 2 [2; +1[ 7¡! = (!(k) ¡ !(k ¡ 1))
p k
p6t 26k6t
ppremier

On a d'après la question 16, pour tout n 2 N

Z n
X ln(k) 1 1 1
(!(k) ¡ !(k ¡ 1)) = (R(n) + ln(n)) + (R(t) + ln(t)) dt
k ln(k) ln(n) t(ln t)2
26k6n
2

Par suite
Z n
X 1 R(n) R(t)
= 1+ + ln 2(n) ¡ ln 2(2) + dt
p ln(n) t(ln t)2
p6n
2
ppremier

R(t)
20b. On a la fonction t 7¡! t(ln(t))2 est continue par morceaux sur t 2 [2; +1[
De plus, pour tout t 2 [2; +1[ :
0 1
R(t) 1 B X ln(p) C 1
= ¡
t(ln(t))2 t(ln(t))2@ p A tln(t)
p6t
ppremier

Or, d'après la question 19.d, on a :

X ln(p) X ln(p)
=
p p
p6t p6E(t)
ppremier ppremier
= ln(E(t)) + O(1)
t!+1
= ln(t) + O(1)
t!+1

Par suite
R(t) ln(t) + O(1) 1
= ¡
t(ln(t))2 t!+1 t(ln(t))2 tln(t)
O(1)
=
t!+1 t(ln(t))2
 
1
= O
t!+1 t(ln(t))2
 Puisque pour tout t > 2
Zt
du 1 1
= ¡
u(ln(u))2 ln(2) ln(t)
2
Rt du
Donc t 7¡! 2 u(ln(u))2
admet une limite en +1.
Rt R(u)
En particulier t 7¡! 2 u(ln(u))2
du est intégrable.
20c. On a d'après la question 20.a
Z n
X 1 R(n) R(t)
= 1+ + ln 2(n) ¡ ln 2(2) + dt
p ln(n) t(ln t)2
p6n
2
ppremier

Or, d'après la question précédente

 
R(t) 1
= O
t(ln(t))2 t!+1 t(ln(t))2

Et
Zn  
1 1
dt = O
t(ln(t))2 n!+1 ln(n)
2

Alors

Zn  
R(t) 1
dt = O
t(ln t)2 n!+1 ln(n)
2

Et
X ln(p)
R(n) = ¡ ln(t)
p
p6t
ppremier
X ln(p)
= ¡ ln(t)
p
p6E(t)
ppremier
= ln(E(t)) ¡ ln(t) + O(1)
t!+1
= O(1)
t!+1

D'où  
X 1 1
= ln 2(n) + 1 ¡ ln 2(2) + O
p n!+1 ln(n)
p6n
ppremier

D'où le résultat avec c1 = 1 ¡ ln 2(2).

21a. soit x 2 [1; +1[ et q 2 N
On a
 
n
Cardfn 2 N \ [1; x]: n  0(mod q)g = Card n 2 N \ [1; x]: 2 N
q
 
x
= E
q
 D'où
x
Cardfn 2 N \ [1; x]: n  0(mod q)g ¡ 61
q

D'où le résultat.
21b. On a via la question 16
P
!(n)
1 X X (!(n) ¡ !(n ¡ 1)) Z E(x) 26n6t
!(n) = ¡ dt
E(x) n 2 t2
26n6x 26n6x
X 1 Z E(x) 1 X
= ¡ !(n)dt
p 2 t2
p6n 26n6t
ppremier
X 1 Z E(x) dt
6 ¡
p 2 t
p6n
ppremier
X 1
= ¡ ln(E(x)) + ln(2)
p
p6n
ppremier
 
1
= ln 2(E(x)) + 1 + ln(2) ¡ ln 2(2) + O
x!+1 ln(E(x))
= ln 2(x) + O(1)
x!+1

D'où
1 X E(x) 1 X
!(n) = !(n) = ln2(x) + O(1)
x x E(x) x!+1
26n6x 26n6x

22a. On a pour tout x > 2

1X 1X ln (x) X E(x)
(!(n) ¡ ln 2(x))2 = !(n)2 ¡ 2 2 !(n) + (ln 2(x))2
x x x x
n6x n6x n6x
1X
= !(n)2 ¡ 2(ln 2(x))2 + O(ln 2(x)) + (ln 2(x))2
x!+1 x
n6x
1X
= !(n)2 ¡ (ln 2(x))2 + O(ln 2(x))
x!+1 x
n6x

22b. Soit x > 2, on a

X X0 X 12
!(n) =
2
@ 1A
n6x n6x pjn
ppremier
X X X
= 1
n6x p1jn p2jn
p1 premier p 2premier
X X 0 X 1
= @ 1A
p1 6x p2 6x n6x
p1 premier p 2premier p1jnet p2jn
X X
= Cardfn 2 N: n 6 xp1jn et p2jng
p1 6x p2 6x
p1 premier p 2premier

22c. Pour tout x > 2, on a :

X X
Cardfn 2 N; n 6 x; p1jn et p2jng = Cardfn 2 N: n 6 x; p1p2jng
p1;p2 6x p1;p2 6x
p1 = p2 premiers p1 = p2 premiers
Or d'après la question 21.a , on a pour tous p1 = p2 premiers
x
Cardfn 2 N; n 6 x; p1p2jng ¡ est bornée
p1p2

Donc
x
Cardfn 2 N; n 6 x; p1p2jng = + O(1)
x!+1 p1p2

Ainsi

X X x
Cardfn 2 N: n 6 x; p1jn; p2jng = + O(1)
x!+1 p1 p2
p1; p2 6x p1;p2 6x
p1 = p2 premiers p1p2 6x
p1 = p2 premiers
X x X
= + O(1)
x!+1 p1 p2
p1;p2 6x p1;p2 6x
p1p2 6x p1p2 6x
p1 = p2 premiers p1 = p2 premiers

Or
X X
1 = 1
x!+1
p1;p2 6x p6x
p1p2 6x
p1 = p2 premiers
= O(ln 2(x))(cf 20:a)
x!+1

Donc
X X x
Cardfn 2 N: n 6 x; p1jn; p2jng = + O(ln 2(x))
p1p2
p1; p2 6x p1; p2 6x
p1 = p2 premiers p1p2 6x
p1 =p2 premiers
P 1
Or, puisque la série p
diverge, on a
p>2
X x X x
=
p1p2 x!+1 p1p2
p1;p2 6x p1; p2 6x
p1p2 6x p1 = p2 premiers
p1 = p2 premiers
X x X 1
= ¡x
x!+1 p1p2 p2
p1; p2 6x p6x
p1p2 premiers ppremier
0 12
X 1
= xB C ¡ xO(1)
x!+1 @ pA
p6x
ppremier
  2
1
= x ln 2(E(x)) + c1 + O ¡ O(x)
x!+1 ln(E(x))
= x(ln 2(x))2 + O(xln 2(x))
x!+1

D'où
X
Cardfn 2 N; n 6 x; p1jn et p2jng ¡ x(ln 2(x))2 = O(xln 2(x))
x!+1
p1; p2 6x
p1 = p2 premiers
22d. On a d'après ce qui précède, pour tout x > 2
1X 1X
(!(n) ¡ ln 2(x))2 = !(n)2 ¡ (ln 2(x))2 + O(ln 2(x))
x x!+1 x
n6x n6x
1 X X
= Cardfn 2 N: n 6 x; p1jn et p2jng ¡ (ln 2(x))2 +
x!+1 x
p1 6x p2 6x
p1 premier p 2 premier
O(ln 2(x))
1 X
= Cardfn 2 N: n 6 x; p1jn et p2jng
x!+1 x
p1; p2 6x
p1 = p2 premiers
1 X
+ Cardfn 2 N: n 6 x; p1jng ¡ (ln 2(x))2 + O(ln 2(x))
x
p1 6x
p1 premiers
1 X x
= ln 2(x)2 + O(ln 2(x)) + ¡ (ln 2(x))2 + O(ln 2(x))
x!+1 x p
p6x
ppremier
 
1
= ln 2(n) + c1 + O + O(ln 2(x))
x!+1 ln(n)
= O(ln 2(x))
x!+1

23. On pose ( )
!(n) ¡ ln 2(n)
' = n > 3: p > (ln 2(n)) 1/4
ln 2(n)

Montrons que
1
lim Cardfn 6 x: n 2 'g = 0
x!+1 x

On a pour tout x assez grand,

p p
Cardf' \ [1; x]g = Cardf' \ [ x ; x]g + Cardf' \ [1; x [g
p p
= Cardf' \ [ x ; x]g + O( x )

p
On a pour tout n 2 ' \ [ x ; x]
(!(n) ¡ ln 2(n))2 p
> (ln 2(n))1/2 et x > n > x
ln 2(n)

Et
(!(n) ¡ ln 2(x))2 (!(n) ¡ ln2(n) + ln 2(n) ¡ ln2(x))2
=
ln 2(n) ln 2(n)
(!(n) ¡ ln2(n))2 (ln 2(x) ¡ ln 2(n))2 (!(n) ¡ ln 2(n))(ln 2(x) ¡ ln 2(n))
= + +2
ln 2(n) ln 2(n) ln 2(n)

Par suite on a :
X (!(n) ¡ ln 2(x))2 X (!(n) ¡ ln 2(n))2 X (ln 2(x) ¡ ln 2(n))2
= + +
p ln 2(n) p ln 2(n) p ln 2(n)
n2 '\[ x ;x] n2 '\[ x ;x] n2'\[ x ;x]
X ((!(n) ¡ ln 2(n)))(ln 2(x) ¡ ln 2(n))
2
p ln 2(n)
n2'\[ x ;x]
 Avec
X p
(ln 2(x) ¡ ln 2(n))2 x¡ x
= o(1)
p ln 2(n) x!+1 ln 2(x)
n2 '\[ x ;x]
x
= o(1)
x!+1 ln2(x)

Et
X ((!(n) ¡ ln2(n)))(ln2(x) ¡ ln 2(n)) o(1) X
6 p (!(n) ¡ ln 2(n))
p ln 2(n) x!+1 ln2( x ) p
n2'\[ x ;x] n2 '\[ x ;x]

o(1) X o(1) X
6 !(n) ¡ ln 2(n) ¡ !(n) ¡
x!+1 ln2(x) ln 2(x) p
n6x n6 x
ln 2(n)
o(1) p
6 (ln 2(x) ¡ ln 2( x ) + O(1))
x!+1 ln2(x)
o(1)
6
x!+1 ln2(x)

Et
X (!(n) ¡ ln 2(n))2 X (!(n) ¡ ln 2(n))2
6
p ln2(n) p ln 2(n)
n2'\[ x ;x] n2[ x ;x]
X X !
1
6 p (!(n) ¡ ln 2(n)) ¡
2
(!(n) ¡ ln 2(n))2
ln 2( x ) n6x p
n6 x
p
6 xO(1) ¡ x O(1)
x!+1
6 xO(1)
x!+1

Ainsi
X (!(n) ¡ ln 2(x))2 x o(1)
6 o(1) + + xO(1)
p ln2(n) x!+1 ln 2(x) ln2(x)
n2'\[ x ;x]

6 xO(1)
x!+1

Or

X (!(n) ¡ ln 2(x))2 X p p
> (ln2(n))1/2 > Card(' \ [ x ; x])(ln 2( x ))1/2
p ln 2(n) p
n2'\[ x ;x] n2'\[ x ;x]

Par suite
1 p 1 X (!(n) ¡ ln 2(x))2
0 6 Card(' \ [ x ; x]) 6 p 1/2
x x!+1 x(ln 2( x )) n2'\[px ;x] ln2(n)

O(1)
6 p
x!+1 (ln 2( x ))1/2
O(1) 1 p
Avec lim p 1/2
= 0. alors lim Card(' \ [ x ; x]) = 0
x!+1 (ln2( x )) x!+1 x

1
Par suite lim Card(' \ [0; x]) = 0
x!+1 x

D'où le résultat.