DS8 - Cor VL

Mathématiques PTSI, DS8 Cor Samedi 15 avril 2023
Corrigé du Devoir Surveillé 8

Applications linéaires, dénombrement,
probabilités
Problème I - Applications linéaires

Soit E un espace vectoriel. On s’intéresse dans ce problème aux applications linéaires vérifiant l’équation
f 2 = 2f. (⋆)
Partie 1 : Un exemple dans R3

On considère dans cette partie l’application
3 3
 R → R 
x x−y
f :  
y 7→  −x + y 
z 2x + 2y + 2z
On pose F = (x, y, z) ∈ R3 x + y = 0 .

1. On s’échauffe.
• F ⊆ R3 par définition.
• Si u = 0R3 , alors x = y = z = 0R et donc x + y = 0. Donc 0R3 ∈ F .
• Soient (λ, µ) ∈ R2 et u = (x, y, z) ∈ F et v = (x′ , y ′ , z ′ ) ∈ F . Alors x + y = 0 et x′ + y ′ = 0.
Posons w = λ u + µv = (λ x + µx′ , λ y + µy ′ , λ x′′ + µz ′′ ). On observe alors que
λ x + µx′ + λ y + µy ′ = λ (x + y) +µ x′ + y ′ = 0.

| {z } | {z }
=0 car u∈F =0 car v∈F
Donc w = λ u + µv ∈ F et F est stable par combinaisons linéaires.
Conclusion,
F est un sous-espace vectoriel de R3 et donc est un espace vectoriel.
De plus, on a les égalités suivantes :
F = (x, y, z) ∈ R3 x + y = 0

= (x, y, z) ∈ R3 y = −x

= (x, −x, z) ∈ R3 (x, z) ∈ R2

1 0
Ñ   é
= Vect −1 , 0 .

0 1
| {z }
=BF
NB : on pouvait directement écrire F comme espace engendré et en déduire que F est un espace
vectoriel.
1/18
La famille BF engendre F de plus, elle est constituée de deux vecteurs non colinéaires. Donc BF est
libre. Donc
BF est une base de F
Enfin, on en déduit que
dim (F ) = Card (BF ) = 2.
Ñ    ′ é  ′′ 
x x 2 x
2. Soit (λ, µ) ∈ R2 et u = y ,v = y
   ′  ∈ R . Posons w = λ u + µv = y ′′ . On a
3 
z z ′ z ′′
λ x + µx′
   ′ Ñ é
x x
w = λ y  + µ y ′  = λ y + µy ′ .
z z′ λ z + µz ′
Ainsi, on a les égalités dans R3 suivantes :
x′′ − y ′′
 
f (λ u + µv) = f (w) =  −x′′ + y ′′ 
2x + 2y + 2z
′′ ′′ ′′
λ x + µx′ − (λ y + µy ′ )
 
= − (λ x + µx′ ) + λ y + µy ′ 
2 (λ x + µx ) + 2 (λ y + µy ) + 2 (λ z + µz )
′ ′ ′
x′ − y ′
   
x−y
= λ  −x + y  + µ  −x′ + y ′ 
2x + 2y + 2z 2x′ + 2y ′ + 2z ′
= λ f (u) + µf (v).
Conclusion,
l’application f est linéaire.
2/18
 
x
3. Soit u = y  ∈ R3 . On a les équivalences suivantes :
z
u ∈ Ker (f ) ⇔ f (u) = 0R3
 
x−y
⇔  −x + y  = 0R3
2x + 2y + 2z
x − y = 0


⇔ −x + y = 0
2x + 2y + 2z = 0


x−y =0
®
car L1 = −L2
⇔
x+y+z =0 L3 ← 12 L3
x−y =0
®
⇔ L2 ← L2 − L1
2y + z = 0
x=y
®
⇔
z = −2y

y

⇔ u= y .

−2y

Conclusion,
1
Ñ é
Ker (f ) = Vect  1 
−2
| {z }
=BK
Puisque BK engendre Ker (f ) et que BK est libre car constituée d’un seul vecteur non nul, on en
déduit que BK est une base de Ker (f ) et donc dim (Ker (f )) = Card (BK ) = 1.
4. Par la question précédente, Ker (f ) ̸= {0R3 }. Donc f n’est pas injective donc n’est pas bijective.
Conclusion,
f n’est pas un automorphisme.
5. Puisque R3 est de dimension finie, par le théorème du rang,

rg (f ) + dim (Ker (f )) = dim R3 .

Par la question précédente,

rg (f ) + 1 = 3 ⇔ dim (Im (f )) = rg (f ) = 2.
6. Puisque ((1, 0, 0) , (0, 1, 0) , (0, 0, 1)) forme une base de R3 , par linéarité de f ,
1 0
Ñ     é
−1
Im (f ) = Vect (f ((1, 0, 0)) , f ((0, 1, 0)) , f ((0, 0, 1))) = Vect −1 ,  1  , 0 .
2 2 2
Puisque l’on sait que Im (f ) est de dimension 2, il suffit de prendre deux vecteurs non colinéaires pour
obtenir une base de Im (f ). Par exemple,
1
Ñ   é
−1
BI =  −1 , 1  est une base de Im (f ).
 
2 2
3/18
7. Les opérations élémentaires ne modifient pas l’espace engendré. Donc par la question précédente,
1
Ñ   é
−1
Im (f ) = Vect −1 ,  1 
2 2
1 0
Ñ   é
C2 + C1
= Vect −1 , 0 C2 ←
4
2 1
1 0
Ñ   é
= Vect  −1 , 0
  C1 ← C1 − 2C2 .
0 1
On reconnaît la base BF de F . Conclusion,
Im (f ) = F.
8. Soit u = (x, y, z) ∈ R3 . On calcule :
(x − y) − (−x + y)
Ñ é  
x−y
f 2 (u) = f ◦ f (u) = f  −x + y  =  − (x − y) + (−x + y) 
2x + 2y + 2z 2 (x − y) + 2 (−x + y) + 2 (2x + 2y + 2z)
2x − 2y
 
=  −2x + 2y 
4x + 4y + 4z
 
x−y
= 2  −x + y  = 2f (u) .
2x + 2y + 2z
Ceci étant vrai pour tout u ∈ R3 , on conclut que
f 2 = 2f (⋆)
9. Posons pour tout n ∈ N∗ , P(n) : « f n = 2n−1 f ».

Initialisation. Si n = 1, alors 2n−1 f = 20 f = f = f 1 . Donc P(1) est vraie.
Hérédité. Soit n ∈ N∗ . Supposons P(n) vraie. Montrons P(n + 1). On a
f n+1 = f n ◦ f = 2n−1 f ◦ f par hypothèse de récurrence

= 2n−1 f 2
= 2n−1 × 2f par la question précédente
= 2 f.
n
Donc P(n + 1) est vraie.

Conclusion, pour tout n ∈ N∗ , P(n) est vraie :
∀n ∈ N∗ , f n = 2n−1 f.
Partie 2 : Etude générale

On suppose à nouveau E quelconque.
4/18
10. Soit f ∈ GL (E) un automorphisme de E vérifiant (⋆). Alors f 2 = 2f et f −1 existe. En composant

par f −1 , on obtient
f = 2IdE .
Réciproquement, si f = 2IdE , alors f ∈ GL (E) ( f −1 = 21 IdE ) et f 2 = 4IdE = 2f . Conclusion, il
existe un unique automorphisme vérifiant (⋆) donné par
f = 2IdE .
11. Soit p ∈ L (E) un projecteur de E vérifiant (⋆). Alors p2 = p et p2 = 2p. Nécessairement, p = 2p et

p = 0L (E) . L’application nulle est bien un projecteur vérifiant (⋆). Conclusion,
p projecteur vérifiant (⋆) ⇔ p = 0L (E) .
On fixe f et g deux endomorphismes de E vérifiant (⋆).
12. Soit x ∈ Im (f − 2IdE ). Il existe a ∈ E tel que x = (f − 2IdE ) (a) = f (a) − 2a. Montrons que
x ∈ Ker (f ). On a
f (x) = f (f (a) − 2a) = f 2 (a) − 2f (a) par linéarité de f

= 2f (a) − 2f (a) car f 2 = 2f
= 0E .
Ainsi x ∈ Ker (f ). Ceci étant vrai pour tout x ∈ Im (f − 2IdE ), on conclut que
Im (f − 2IdE ) ⊆ Ker (f ) .
13. Soit x ∈ Ker (f − 2IdE ). Dès lors f (x) − 2x = 0E i.e. f (x) = 2x ou encore
1 x
x = f (x) = f par linéarité.
2 2
Notamment x ∈ Im (f ). Ceci étant vrai pour tout x ∈ Ker (f − 2IdE ), on conclut que
Ker (f − 2IdE ) ⊆ Im (f ) .
14. On suppose dans cette question uniquement que E est de dimension finie. Par la question 12.
Im (f − 2IdE ) ⊆ Ker (f ) (i) .
Montrons l’égalité des dimensions. On a déjà par (i) que rg (f − 2IdE ) ⩽ dim (Ker (f )). De plus, par
la question précédente,
dim (Ker (f − 2IdE )) ⩽ rg (f ) .
Or par le théorème du rang CAR E est de dimension finie, on a d’une part que dim (Ker (f − 2IdE )) =
dim (E) − rg (f − 2IdE ) et d’autre part que rg (f ) = dim (E) − dim (Ker (f )). Ainsi,
dim (E) − rg (f − 2IdE ) ⩽ dim (E) − dim (Ker (f )) ⇔ −rg (f − 2IdE ) ⩽ − dim (Ker (f ))
⇔ rg (f − 2IdE ) ⩾ dim (Ker (f )) .
Comme nous avions déjà l’inégalité inverse, on en déduit que
rg (f − 2IdE ) = dim (Ker (f )) (ii)
Par (i) et (ii), on conclut que

Im (f − 2IdE ) = Ker (f ) .
5/18
15. Montrons que Ker (f ) ∩ Im (f ) = {0E }. Soit x ∈ Ker (f ) ∩ Im (f ). Alors,
x ∈ Ker (f ) f (x) = 0E
® ®
⇔ .
x ∈ Im (f ) ∃a ∈ E, x = f (a)
En particulier,
0E = f (x) = f (f (a)) = f 2 (a) = 2f (a) par (⋆).
Donc f (a) = 0E . Ainsi, x = f (a) = 0E . Donc Ker (f ) ∩ Im (f ) ⊆ {0E }. Or on a aussi {0E } ⊆
Ker (f ) ∩ Im (f ) en tant qu’intersection d’espaces vectoriels. Donc Ker (f ) ∩ Im (f ) = {0E } i.e.
Ker (f ) et Im (f ) sont en somme directe.
16. On suppose dans cette question uniquement que E est de dimension finie. Donc par le théorème du
rang,
rg(f ) + dim (Ker (f )) = dim (E) .
Or par la question précédente, Ker (f ) et Im (f ) sont en somme directe. Donc par caractérisation des
espaces supplémentaires par la dimension, on en déduit que Ker (f ) ⊕ Im (f ) = E :
On en déduit que les espaces Ker (f ) et Im (f ) sont supplémentaires.
17. Soient (x1 , x2 ) ∈ Ker (f ) × Im (f ). Posons x = x1 + x2 . Puisque x1 ∈ Ker (f ), alors f (x1 ) = 0E .

D’autre part, x2 ∈ Im (f ) donc il existe a ∈ E tel que x2 = f (a). Par suite,
par (⋆)
f (x) = f (x1 + x2 ) = f (x1 ) + f (x2 ) = 0E + f (f (a)) = f 2 (a) = 2f (a) = 2x2 .
D’où x2 = 12 f (x). Puis, x1 = x − x2 = x − 12 f (x). Conclusion,
1 1
x2 = f (x) et x1 = x − f (x).
2 2
18. On sait déjà que Ker (f ) et Im (f ) sont en somme directe. Montrons que E = Ker (f ) + Im (f ). On
effectue la synthèse de la question précédente. Soit x ∈ E. Posons x1 = x − 12 f (x) et x2 = 21 f (x). On
observe les points suivants.
• x1 + x2 = x − 21 f (x) + 12 f (x) = x.
• De plus,
1 1
Å ã
f (x1 ) = f x − f (x) = f (x) − f 2 (x) = f (x) − f (x) = 0E .
2 2
Donc x1 ∈ Ker (f ).
• Puisque x2 = 21 f (x) = f x
, on en déduit que x2 ∈ Im (f ).

2
Donc x = x1 + x2 ∈ Ker (f ) + Im (f ). Ceci étant vrai pour tout x ∈ E, on obtient que E ⊆ Ker (f ) +
Im (f ). Or Ker (f ) et Im (f ) sont des sous-espaces vectoriels de E donc Ker (f ) + Im (f ) ⊆ E. Ainsi,
E = Ker (f ) + Im (f ) .
Puisque les espaces sont en somme directe, on conclut que
Ker (f ) et Im (f ) sont supplémentaires.
Soit g ∈ L (E).
6/18
19. On suppose que f ◦ g + g ◦ f = 0L (E) .
(a) En composant par f à gauche, on obtient que
f ◦ (f ◦ g + g ◦ f ) = f ◦ 0L (E) ⇔ f 2 ◦ g + f ◦ g ◦ f = 0L (E) par linéarité de f .
Par (⋆),
2f ◦ g + f ◦ g ◦ f = 0L (E) .
On compose ensuite par f à droite,
(2f ◦ g + f ◦ g ◦ f ) ◦ f = 0L (E) ◦ f
⇔ 2f ◦ g ◦ f + f ◦ g ◦ f 2 = 0L (E)
⇔ 2f ◦ g ◦ f + f ◦ g ◦ (2f ) = 0L (E) par (⋆)
⇔ 2f ◦ g ◦ f + 2f ◦ g ◦ f = 0L (E) par linéarité de f et g
⇔ 4f ◦ g ◦ f = 0L (E)
⇔ f ◦ g ◦ f = 0L (E)
Conclusion,
f ◦ g ◦ f = 0L (E) .
(b) Nous avions obtenu dans la question précédente que 2f ◦ g + f ◦ g ◦ f = 0L (E) . Donc conjugué à
f ◦ g ◦ f = 0L (E) , on trouve que
2f ◦ g = 0L (E) ⇔ f ◦ g = 0L (E) .
Finalement, comme f ◦ g + g ◦ f = 0L (E) , on a aussi g ◦ f = 0L (E) . Conclusion,
f ◦ g = g ◦ f = 0L (E) .
20. On suppose que g vérifie (⋆). On a
(f + g)2 = f 2 + f ◦ g + g ◦ f + g 2 .
Puisque f et g vérifie (⋆),

(f + g)2 = 2f + f ◦ g + g ◦ f + 2g.
Par suite,
f + g vérifie (⋆) ⇔ 2f + f ◦ g + g ◦ f + 2g = 2 (f + g)
⇔ f ◦ g + g ◦ f = 0L (E) .
Donc par la question précédente, f ◦ g = g ◦ f = 0L (E) . Réciproquement si f ◦ g = g ◦ f = 0L (E) alors

f ◦ g + g ◦ f = 0L (E) . Conclusion,
f + g est solution de (⋆) ⇔ f ◦ g = g ◦ f = 0L (E) .
Partie 3 : En dimension infinie

R → R
On considère E = C 1 (R). Pour tout k ∈ N∗ , on pose ek : et on définit φk pour tout f ∈ E
x 7→ e2kx
par
f ′ (0)
φk (f ) = ek .
k
21. Soit k ∈ N∗ . Montrons que φk ∈ L (E).
7/18
• Si f ∈ E, alors f est C 1 sur R et donc f ′ (0) existe. La fonction exponentielle étant C ∞ sur R,
′
on a notamment ek ∈ E. Donc φk (f ) = f k(0) ek ∈ E. Donc φk est une application bien définie
sur E et à valeurs dans E.
• Soient (λ, µ) ∈ R2 et (f, g) ∈ E 2 . Posons h = λ f + µg. Alors
φk (λ f + µg) = φk (h)
h′ (0)
= ek
k
λ f ′ (0) + µg ′ (0)
= ek
k
f ′ (0) g ′ (0)
=λ ek + µ ek
k k
= λ φk (f ) + µ φk (g) .
Donc φk est linéaire.
Conclusion,
∀k ∈ N∗ , φk ∈ L (E) .
22. Soit k ∈ N∗ . Pour tout f ∈ E, on a
f (0) f ′ (0) f ′ (0) e′k (0) f ′ (0) 2k e2k×0 f ′ (0)

Å ′ ã
φk (f ) = φk
2
ek = φk (ek ) = ek = ek = 2 ek = 2 φk (f ) .
k k k k k k k
Ceci étant vrai pour tout f ∈ E, on en déduit que φ2k = φk i.e.
∀k ∈ N∗ , φk vérifie (⋆) .
23. Soit k ∈ N∗ . Montrons que Fk = Im (φk ) et G = Ker (φk ). Soit f ∈ Fk . Il existe λ ∈ R tel que f = λ ek .
′ ′
On cherche g ∈ E tel que f = φk (g) = g k(0) ek . Il suffirait d’avoir λ = g k(0) ou encore g ′ (0) = λ k.
Posons g : x 7→ λ kx i.e. g = λ kIdR . Alors on a g ∈ E et
g ′ (0) λk
φk (g) = ek = ek = λ ek = f.
k k
Donc f ∈ Im (φk ) et donc Fk ⊆ Im (φk ). Réciproquement, soit f ∈ Im (φk ). Il existe g ∈ E tel que
g ′ (0)
f = φk (g) = ek . Donc f ∈ Vect (ek ) = Fk , ceci étant vrai pour tout f ∈ Im (φk ), on en déduit
| {zk }
∈R
aussi que Im (φk ) ⊆ Fk . Ainsi,
Fk = Im (φk ) .
Soit f ∈ E. On a
f ∈ Ker (φk ) ⇔ φk (f ) = 0E
f ′ (0)
⇔ ek = 0E = 0C 1 (R)
k
f ′ (0) 2kx
⇔ ∀x ∈ R, e = 0R
k
e2kx
⇔ f ′ (0) = 0 car ̸= 0
k
⇔ f ∈ G.
8/18
Donc G = Ker (φk ).

On note que les φk ont toutes le même noyau mais des images différents.
Puisque φk vérifie (⋆) par la question 18. on en déduit que Ker (φk ) ⊕ Im (φk ) = E. Or Fk = Im (φk )
et G = Ker (φk ). Conclusion,
∀k ∈ N∗ , Fk ⊕ G = E.
Soient n ∈ N, n ⩾ 2. On pose En = Vect (e1 , . . . , en ), Gn = { f ∈ En | f ′ (0) = 0 } et ψ la restriction de φ1 à

En . On admet que ψ ∈ L (En ).
24. Par définition, Cn engendre En . Montrons que Cn est libre. Soient (λ1 , . . . , λn ) ∈ Rn tel que
n n
λk ek = 0C 1 (R) λk e2kx = 0.
X X
⇔ ∀x ∈ R,
k=1 k=1
Posons r = ex . Quand x décrit R, r décrit R∗+ . Donc

n
∀r ∈ R∗+ , λk r2k = 0.
X
k=1
Posons P = k=1 λk X 2k . On observe que P est un polynôme et ∀r ∈ R∗+ , P (r) = 0. Donc P possède
Pn
une infinité de racines et donc P = 0R[X] . Par unicité des coefficients du polynôme nul,
∀k ∈ J1; nK, λk = 0.
Donc Cn est libre. Conclusion,
Cn = (e1 , . . . , en ) est une base de En .
Notamment,
dim (En ) = Card (Cn ) = n.
25. Montrons que Bn est une famille libre de En . Soit (λ2 , . . . , λn ) ∈ Rn−1 tel que
n ek
= 0En .
X
λk e1 −
k=2
k
Alors,
n n
Ç å
λk
ek = 0En .
X X
λk e1 −
k=2 k=2
k
Posons µ1 = et pour tout k ∈ J2; nK, µk = − λkk . Alors,

Pn
k=2 λk
n
µk ek = 0En .
X
k=1
Or Cn est libre. Donc pour tout k ∈ J1; nK, µk = 0R . En particulier, pour tout k ∈ J2; nK, − λkk = 0 ⇔
λk = 0. D’où,
Bn est libre.
Montrons que Bn est une famille de Gn . Soit k ∈ J2; nK. Naturellement e1 − ekk ∈ Vect (e1 , . . . , en ) = En .
De plus,
ek ′ 2k e2k×0
e1 − (0) = 2 e2×0 − = 2 − 2 = 0.
k k
9/18
Donc pour tout k ∈ J2; nK, e1 − ekk ∈ Gn . Ainsi Bn est une famille libre de Gn . On montre aisément
que Gn est un sous-espace vectoriel de En . Par ce qui précède, on a en particulier,
dim (Gn ) ⩾ Card (Bn ) = n − 1.
Supposons dim (Gn ) = n. Puisque Gn ⊆ En et que dim (En ) = n = dim (Gn ), dans ce cas, on en
déduit que En = Gn . En particulier e1 ∈ En donc e1 ∈ Gn i.e.
0 = e′1 (0) = 2 impossible.
Donc dim (Gn ) ⩽ n − 1. Ainsi, dim (Gn ) = n − 1 = Card (Bn ). De plus Bn est libre. Conclusion, par
caractérisation des bases par la dimension,
e2 e3 en
Bn = e1 − , e1 − , . . . , e1 − est une base de Gn .
2 3 n
26. Dans E, on observe que Gn ⊆ G. Donc F1 ∩ Gn ⊆ F1 ∩ G = {0E } par la question 23. Donc F1 ∩ Gn =
{0E }. Donc F1 et Gn sont en somme directe. De plus,
F1 = Vect (e1 )
La famille (e1 ) engendre F1 est est libre car e1 ̸= 0. Donc (e1 ) est une base de F1 et dim (F1 ) = 1. Or
dim (Gn ) = n − 1 par la question précédente. Donc
dim (F1 ) + dim (Gn ) = n = dim (En ) .
Sachant que ces espaces sont en somme directe, on en déduit que
F1 ⊕ Gn = En .
Posons An = (e1 , Bn ). La famille (e1 ) est une base de F1 et Bn une base de Gn . Donc par le théorème
de la base adaptée, An est une base de En . De plus, si u = e1
2
ψ(u) = φ1 (e1 ) = e1 = 2e1 = 2u.
1
Donc (u, ψ(u)) est liée.
Si u ∈ Bn , il existe k ∈ J2; nK tel que u = e1 − k .
ek
Donc
ek 1 1 2k
ψ(u) = φ1 e1 − = φ1 (e1 ) − φ1 (ek ) = 2e1 − e1 = 2e1 − 2e1 = 0.
k k k 1
Donc (u, ψ(u)) est liée. Conclusion, dans tous les cas,
An = (e1 , Bn ) est une base de En telle que (u, ψ(u)) est liée.
10/18
Problème II - Probabilités
Soient n ∈ N, n ⩾ 2. On possède deux urnes : l’urne A et l’urne B ainsi que 2n boules : n rouges et n vertes.
Partie 1 : Dénombrement
On choisit n boules que l’on met dans l’urne A et les n autres boules restantes vont dans l’urne B.
1. On suppose dans cette question que les boules de même couleur sont indiscernables. Remplir l’urne
A consiste à choisir le nombre de boules de couleur verte (les autres étant alors de couleur rouge). On
peut remplir l’urne uniquement de boules vertes ou d’une seule boule verte ou de deux etc jusqu’à n
boules vertes. Donc au total
n + 1 remplissage de l’urne A sont possibles.
On suppose dans la suite toutes les boules discernables, les vertes étant numérotées de 1 à n et de même
pour les rouges.
2. Puisque toutes les boules sont discernables, il faut en prendre sans ordre n parmi les 2n possibles. On
obtient une combinaison :
2n
Ç å
remplissages distincts de l’urne A.
n
3. Soit k ∈ N. Pour mettre k boules vertes exactement, on choisit k boules vertes parmi les n possibles :
n
k possibilités (tirage simultané). On ajoute ensuite n − k boules rouges parmi les n disponibles :
n
n−k possibilités. Or on a n
n−k = n
k . Donc Au total,
Ç å Ç å Ç å2
n n n
× = remplissages possibles.
k n−k k
4. Soit R l’ensemble des remplissages possibles de l’urne A et Rk l’ensemble des remplissage de l’urne A
avec exactement k boules vertes. On note que (Rk )k∈J0;nK forme une partition de R :
R=
G
Rk .
k∈J0;nK
Donc n
Card (R) = Card (Rk ) .
X
k=0
n2
Or par la question 2. Card (R) = 2n
n et par la question 3. Card (Rk ) = k . Conclusion, on obtient

la formule de Vandermonde suivante

n
Ç å2 Ç å
n 2n
=
X
.
k=0
k n
5. On passe au complémentaire. Ne pas avoir une boule de chaque couleur c’est avoir un remplissage
unicolore : deux façons, toutes les vertes ou toutes les rouges. Donc au final, on a
2n
Ç å
− 2 remplissages avec au moins une boule de chaque couleur.
n
11/18
6. On choisit la boule de numéro 1 : deux choix, la boule 1 verte ou la boule

1 rouge. On complète alors
n−1 choix. Au total
par n − 1 boules parmi les 2n − 2 boules de numéro entre 2 et n : 2n−2
2n − 2
Ç å
2 remplissages avec une boule de numéro 1.
n−1
On considère pour toute la suite, (Ω, P) un espace probabilisé fini sur lequel toutes les variables aléatoires
de ce problème seront définies.
On suppose à nouveau les boules de même couleur indiscernables. On remplit désormais les deux urnes de
la façon suivante. On lance une pièce équilibrée à n reprises et on suppose les lancers indépendants. On
note N le nombre de piles obtenus. On remplit alors l’urne A de N vertes et de n − N rouges. Toutes les
boules restantes vont dans l’urne B.
Une fois les urnes remplies, on procède de la façon suivante. A chaque étape, on pioche une boule dans
chaque urne et on les échange. Ainsi chaque urne possède toujours à chaque étapes n boules. On pose
X0 = N et on note pour tout k ∈ N∗ , Xk le nombre de boules vertes présente dans l’urne A à l’issue
du/juste après le tirage k.
Partie 2 : Lois initiales

On note Y la variable aléatoire valant 1 si l’on a pioché une boule verte au premier tirage dans l’urne A et
0 sinon. Soit p ∈ J0; nK.
7. On lance n fois une même pièce et les lancers sont indépendants. Donc N totalise le nombre de succès
lors de la réalisation de n expériences identiques et indépendantes de Bernoulli de paramètre 1/2 (la
pièce est équilibrée). Conclusion,
N suit une loi binomiale de paramètre n et 1/2 : N ∼ B (n, 1/2).
En particulier,
n 1 1
Ç å
n
P (N = 1) = = n
1 2 2
1 n−1 2
8. Soit k ∈ N. Si (Xk = p) est réalisé cela signifie que l’urne A contient p boules vertes. Or au total, l’urne
A contient toujours n boules. Nécessairement, il a donc n − p boules rouges dans l’urne A. Puisque
p boules vertes sont dans l’urne A, les n − p boules vertes restantes sont dans l’urne B. De même
puisque n − p boules rouges sont dans A, l’urne B contient les p boules rouges restantes. Conclusion,
si (Xk = p), à l’étape k,
l’urne A contient p boules vertes, n − p boules rouges

l’urne B, n − p boules vertes et p boules rouges.
9. On cherche P ( Y = 1 | N = p ). Si N = p est réalisé, cela signifie que l’urne A est composée de p boules
vertes et de n − p boules rouges. On tire une boule de façon uniforme parmi ces n boules, on obtient
p
P (Y = 1 | N = p) = .
n
12/18
10. On sait que (N = p)p∈J0;nK forme un système complet d’évènements. Donc par la formule des proba-
bilités totales,
n
P (Y = 1) = P ( Y = 1 | N = p ) P (N = p) .
X
p=0
Par la question 7. N ∼ B n, 21 . Donc P (N = p) = n 1 1

= n 1
p 2n . De plus, par la question

p 2p 2n−p
précédente, P ( Y = 1 | N = p ) = np . Ainsi,
n
n 1
Ç å
p
P (Y = 1) =
X
.
p=0
n p 2n
Conclusion, on obtient bien que
n
1 X
Ç å
n p
P (Y = 1) = n .
2 p=0 p n
11. Puisque Y (Ω) = {0; 1}, nécessairement, Y suit une loi de Bernoulli. Déterminons son paramètre :
P (Y = 1). Par la question précédente,
n
1 X
Ç å
n p
P (Y = 1) = n
2 p=0 p n
n
1 X n! p
=
2n p=0 p! (n − p)! n
n
1 X n! p
= +0
2n p=1 p! (n − p)! n
n
1 X (n − 1)!
=
2 p=1 (p − 1)! (n − p)!
n
n
1 X (n − 1)!
=
2 p=1 (p − 1)! (n − 1 − (p − 1))!
n
n
1 X n−1
Ç å
= n
2 p=1 p − 1
1 n−1
X n−1
Ç å
= n en posant q = p − 1
2 q=0 q
1
= (1 + 1)n−1 car on reconnait la formule de Newton
2n
1
= .
2
Conclusion,
1
Å ã
Y ∼B .
2
Ce résultat est cohérent, puisque la pièce est équilibrée, le remplissage de l’urne ne favorise pas plus
les vertes que les rouges. On a donc autant de chance d’obtenir au premier tirage une verte qu’une
rouge. Cela ne veut pas dire que l’urne possède toujours autant de vertes que de rouges ni même que
cela arrive souvent. Mais elle a autant de chances par exemple de n’avoir que des vertes que de n’avoir
que des rouges ou de n’avoir qu’une seule verte qu’une seule rouge etc.
13/18
12. On suppose dans cette question uniquement que n est pair. On sait que :
(Y = 1) et (N = p) sont indépendants ⇔ P ( Y = 1 | N = p ) = P (Y = 1) .
Donc par les questions précédentes,

p 1 n
(Y = 1) et (N = p) sont indépendants ⇔ = ⇔ p= .
n 2 2
Conclusion,
n
(Y = 1) et (N = p) sont indépendants ⇔ p= .
2
Comme cela ne fonctionne pas pour TOUT p ∈ J0; nK, nécessairement on dira que les variables
aléatoires N et Y ne sont pas indépendantes.
13. On cherche P ( N = n | Y = 1 ) sachant que cette probabilité existe car (Y = 1) n’est pas négligeable
(de probabilité 1/2 ̸= 0). Par la formule de Bayes car P (Y = 1) ̸= 0,
P ( Y = 1 | N = n ) P (N = n)
P (N = n | Y = 1) = .
P (Y = 1)
Par la question 9. P ( Y = 1 | N = n ) = nn = 1. De plus, par la question 11. P (Y = 1) = 1

2 et par la
question 7. P (N = n) = nn 21n = 21n . Ainsi,
1× 1
2n 1
P (N = n | Y = 1) = = .
1
2
2n−1
Conclusion,
1
P (N = n | Y = 1) = .
2n−1
C’est vrai que s’il on a pioché une verte, cela va favoriser les remplissages avec plus de vertes mais
de là à favoriser la disposition qu’avec des vertes, c’est n’est pas évident. Cette probabilité reste faible
du fait que n’avoir que des vertes est un évènement rare en absolue. Il est finalement plus courant
d’obtenir une verte avec une urne contenant quelques rouges que d’avoir une verte issue d’une urne
qu’avec des boules vertes.
Partie 3 : Le cas n = 2
On suppose dans cette partie que n = 2.
On pose pour tout k ∈ N, ak = P (Xk = 0), bk = P (Xk = 1) et ck = P (Xk = 2).
14. Soit k ∈ N. Puisqu’il n’y a que deux boules vertes et deux boules rouges, on note que Xk (Ω) = J0; 2K.
Donc (Xk = i)i∈J0;2K forme un système complet. Notamment,
P (Xk = 0) + P (Xk = 1) + P (Xk = 2) = 1 ⇔ ak + bk + ck = 1.
Conclusion,
∀k ∈ N, ak + bk + ck = 1.
15. Par hypothèse X0 = N . Donc par la question 7. X0 ∼ B 2, 12 . Ainsi,

2 1 1 2 1 2 1 2 1 1
Ç å Ç å Ç å
a0 = = , b0 = = = , c0 = = .
0 2 2 4 1 2 2 4 2 2 22 4
On contrôle bien que a0 + b0 + c0 = 1. Conclusion,
1 1
a0 = c0 = et b0 = .
4 2
14/18
16. Soit k ∈ N. Si Xk = 0, l’urne A possède donc deux boules rouges et donc l’urne B possède deux boules
vertes. Nécessairement, on échangera une boule rouge de A contre une boule verte de B. On obtient
donc Xk+1 = 1. Ainsi,
0 si j ∈ {0; 2}
®
∀j ∈ J0; 2K, P ( Xk+1 = j | Xk = 0 ) = .
1 si j = 1
Si Xk = 2, l’urne A contient deux boules vertes et donc l’urne B possède deux boules rouges, de même
on va nécessairement échanger une rouge contre une verte. Ainsi,
0 si j ∈ {0; 2}
®
∀j ∈ J0; 2K, P ( Xk+1 = j | Xk = 2 ) = .
1 si j = 1
Si Xk = 1, l’urne A et l’urne B possèdent chacune une boule rouge et une boule verte. On a alors
quatre cas équiprobable :
(a) On échange les deux vertes,

(b) On échange les deux rouges,
(c) on échange la verte de A contre la rouge de B,
(d) on échange la rouge de A contre la verte de B.
Dans chaque cas, il faut piocher une boule dans A : probabilité 1/2 et piocher une boule dans B : pro-
babilité 1/2. Les deux tirages sont indépendants, on obtient donc pour chaque échange une probabilité
2 × 2 = 4 . Voyons maintenant le résultat de chaque cas,
1 1 1
(a) Xk+1 = 1, troquer une verte contre une autre verte ne change pas la composition de A,
(b) Xk+1 = 1, même raisonnement pour les rouges,
(c) Xk+1 = 0, on a perdu la verte et obtenu une rouge en échange,
(d) Xk+1 = 2, on a perdu la rouge et obtenu une verte en échange.
Chaque cas arrivant avec une probabilité 41 , on en déduit que
1
P ( Xk+1 = 0 | Xk = 1 ) = = P ( Xk+1 = 2 | Xk = 1 )
4
tandis que
1 1 1
P ( Xk+1 = 1 | Xk = 1 ) = + = .
4 4 2
Conclusion, on résume les valeurs de P ( Xk+1 = j | Xk = i ) dans le tableau suivant
j\i 0 1 2
0 0 1
4 0
1 1 1
2 1
2 0 1
4 0
17. Soit k ∈ N. On sait que (Xk = i)i∈J0;2K forme un système complet d’évènements. Donc par la formule
des probabilités totales :
2
ak+1 = P (Xk+1 = 0) = P ( Xk+1 = 0 | Xk = i ) P (Xk = i) .
X
i=0
15/18
Par la question précédente,

1 ak
ak+1 = 0 + × P (Xk = 1) + 0 = .
4 4
De même,
2
bk+1 = P (Xk+1 = 1) = P ( Xk+1 = 1 | Xk = i ) P (Xk = i)
X
i=0
1 bk
= 1 × P (Xk = 0) + × P (Xk = 1) + 1 × P (Xk = 2) = ak + + ck .
2 2
Enfin,
bk
ck+1 = 0 + + 0.
4
Conclusion,
ak+1 = 4
bk


∀k ∈ N, bk+1 = ak + bk
2 + ck .
ck+1 = b4k


18. Méthode 1.
(a) Soit k ∈ N. Par la question précédente,

bk+1
bk+2 = ak+1 + + ck+1 .
2
De plus, ak+1 = ck+1 = 4.
bk
Donc
bk bk+1 bk bk+1 + bk
bk+2 = + + = .
4 2 4 2
Conclusion,
bk+1 + bk
∀k ∈ N, bk+2 = .
2
(b) Par la question précédente, (bk )k∈N est une suite récurrente linéaire d’ordre 2 d’équation carac-
téristique
r 1
r2 − − = 0,
2 2
1
+ 32
dont le discriminant est ∆ = 1
4 +2 = 4.
9
Donc les racines associées sont r1 = 2
2 = 1 et
1
− 23
r2 = 2
2 = − 21 . Donc
1 1
Å ãk Å ãk
∃ (λ, µ) ∈ R ∀k ∈ N,
2
bk = λ 1 + µ −
k
= λ +µ − .
2 2
Or, on a vu que b0 = 12 et par la question 17., b1 = a0 + b20 + c0 = 14 + 41 + 14 = 34 . Donc
λ +µ = 12 λ +µ = 21
® ®
⇔ L2 ← L2 − L1
λ − µ2 = 43 −3 µ2 = 14
λ = 21 − µ = 12 + 16 = 23
®
⇔
µ = − 61
Ainsi,
2 (−1/2)k
∀k ∈ N, bk = − .
3 6
16/18
Puis,
bk−1 1 (−1/2)k−1 1 (−1/2)k
∀k ∈ N∗ , ak = ck = = − = + .
4 6 24 6 12
k
Si k = 0, on observe que 61 + (−1/2)
12 = 16 + 12
1
= 1
4 = a0 = c0 et la formule reste vraie. Conclusion,
2 (−1/2)k 1 (−1/2)k
∀k ∈ N, bk = − et ak = ck = + .
3 6 6 12
19. Méthode 2.
(a) Soit k ∈ N. On rappelle que bk+1 = ak + b2k + ck . Or puisque (Xk = i)i∈J0;2K forme un système
complet, on sait que ak + bk + ck = 1 i.e. ak + ck = 1 − bk . D’où
bk bk
bk+1 = 1 − bk + =1− .
2 2
Conclusion,
bk
∀k ∈ N, bk+1 = 1 − .
2
(b) On reconnait cette fois une suite arithmético-géométrique. Soit ω ∈ R, on a
ω 3ω 2
ω =1− ⇔ =1 ⇔ ω= .
2 2 3
Fixons ω = 2
3 et pour tout k ∈ N, dk = bk − ω. On observe alors que
2 1 bk 1 2
Å ã
bk dk
∀k ∈ N, dk+1 = bk+1 − ω = 1 − − = − =− bk − =− .
2 3 3 2 2 3 2
Donc la suite (dk )k∈N est une suite géométrique de raison − 12 . Ainsi,
1 1 2
Å ãk Å ãk Å ã
∀k ∈ N, dk = − d0 = − b0 − .
2 2 3
Or on a vu que b0 = 12 . Donc
2 2 1 2 2 1 1 2 2 (−1/2)k
Å ãk Å ã Å ãk Å ã
∀k ∈ N, bk = dk + = + − b0 − = + − − = −
3 3 2 3 3 2 2 3 3 6
On retrouve bien la valeur de bk . Puis de même que précédemment, on retrouve les valeurs de
ak et ck . Conclusion, on obtient à nouveau que
2 (−1/2)k 1 (−1/2)k
∀k ∈ N, bk = − et ak = ck = + .
3 6 6 12
2
20. Puisque −1 < − 12 < 1, on obtient (bk )k∈N converge et lim bk = + 0. De même pour (ak )k∈N et
k→+∞ 3
(ck )k∈N :
2 1
lim bk = et lim ak = lim bk = .
k→+∞ 3 k→+∞ k→+∞ 6
Bien sûr vous aviez repéré que nous étions en présence d’une chaîne de Markov à trois états : 0, 1 et 2.
Elle converge donc géométriquement vers une « mesure invariante » qui est donnée par les probabilités
asymptotiques ci-dessus. En temps long, on a deux chance sur trois que l’urne A possède une boule
verte et une boule rouge, une chance sur six qu’elle possède deux boules vertes et une chance sur six
qu’elle possède deux boules rouges. Ces probabilités ne dépendent pas en réalité de la loi de X0 .
17/18
Partie 4 : Un petit pois dans un champ de betteraves

On reprend n ∈ N∗ quelconque. Soit k ∈ N. On note Uk l’évènement : « l’urne A n’a eu qu’une seule boule
verte du début jusqu’à l’étape k (incluse) ».
21. Pour réaliser Uk il faut qu’à chaque étape entre 0 et k, l’urne A contienne exactement une boule verte
i.e. Xi = 1 soit réalisé. Donc
k
Uk = (Xi = 1) .
\
i=0
22. Soit i ∈ N∗ . On suppose Ui réalisé. On effectue le tirage i + 1 dans chaque urne.
(a) Si Ui est réalisé, alors (Xi = 1) est vérifié et donc l’urne A contient 1 boule verte et n − 1 boules
rouges. Le tirage étant uniforme parmi les boules de A, la probabilité d’obtenir une boule verte
dans A est de 1/n. Tandis que l’urne B contient n − 1 boules vertes et une seule boule rouge. La
probabilité d’obtenir une boule verte est donc de n−1 n . Les deux tirages étant indépendants, on
obtient
1 n−1 n−1
α= × = .
n n n2
(b) Toujours sous (Xi = 1), l’urne A contient n − 1 boules rouges et l’urne B une seule boule rouge.
Donc de même
n−1 1 n−1
β= × = .
n n n2
(c) Sachant Ui réalisé, une seule boule verte est dans l’urne A. Pour garder ensuite la même dispo-
sition, il faut ou échanger une boule verte contre une autre boule verte ou échanger une boule
rouge contre une autre boule rouge. Ces deux évènements sont disjoints et les probabilités cor-
respondent respectivement aux questions 22.a et 22.b respectivement. On obtient donc
n−1
∀i ∈ N, P ( Xi+1 = 1 | Ui ) = α + β = 2 .
n2
23. Par la question 21.

k
Uk = (Xi = 1) .
\
i=0
Donc par la formule des probabilités composées, si k ⩾ 1,

" !# " #
k−1 i k−1
P (Uk ) = Xi+1 = 1 (Xj = 1) P (X0 = 1) = P ( Xi+1 = 1 | Ui ) P (X0 = 1) .
Y \ Y
P
i=0 j=0 i=0
Par la question précédente, pour tout i ∈ J0; k − 1K, P ( Xi+1 = 1 | Ui ) = 2(n−1)

n2
. D’autre part,
P (X0 = 1) = n1 21n = 2nn . D’où
" #
k−1
Y 2 (n − 1) n 2k (n − 1)k n (n − 1)k
P (Uk ) = = = .
i=0
n2 2n n2k 2n n2k−1 2n−k
Conclusion,
(n − 1)k
P (Uk ) = .
n2k−1 2n−k
18/18

DS8 - Cor VL

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

DS8 - Cor VL

Transféré par

Droits d'auteur :

Formats disponibles

Mathématiques PTSI, DS8 Cor Samedi 15 avril 2023

Corrigé du Devoir Surveillé 8

Problème I - Applications linéaires

Partie 1 : Un exemple dans R3

Donc w = λ u + µv ∈ F et F est stable par combinaisons linéaires.

F est un sous-espace vectoriel de R3 et donc est un espace vectoriel.

De plus, on a les égalités suivantes :

= (x, −x, z) ∈ R3 (x, z) ∈ R2

= Vect −1 , 0 .

Ainsi, on a les égalités dans R3 suivantes :

5. Puisque R3 est de dimension finie, par le théorème du rang,

Par la question précédente,

On reconnaît la base BF de F . Conclusion,

8. Soit u = (x, y, z) ∈ R3 . On calcule :

Ceci étant vrai pour tout u ∈ R3 , on conclut que

9. Posons pour tout n ∈ N∗ , P(n) : « f n = 2n−1 f ».

f n+1 = f n ◦ f = 2n−1 f ◦ f par hypothèse de récurrence

Donc P(n + 1) est vraie.

Partie 2 : Etude générale

10. Soit f ∈ GL (E) un automorphisme de E vérifiant (⋆). Alors f 2 = 2f et f −1 existe. En composant

11. Soit p ∈ L (E) un projecteur de E vérifiant (⋆). Alors p2 = p et p2 = 2p. Nécessairement, p = 2p et

p projecteur vérifiant (⋆) ⇔ p = 0L (E) .

On fixe f et g deux endomorphismes de E vérifiant (⋆).

f (x) = f (f (a) − 2a) = f 2 (a) − 2f (a) par linéarité de f

Im (f − 2IdE ) ⊆ Ker (f ) (i) .

Comme nous avions déjà l’inégalité inverse, on en déduit que

rg (f − 2IdE ) = dim (Ker (f )) (ii)

Par (i) et (ii), on conclut que

15. Montrons que Ker (f ) ∩ Im (f ) = {0E }. Soit x ∈ Ker (f ) ∩ Im (f ). Alors,

Ker (f ) et Im (f ) sont en somme directe.

On en déduit que les espaces Ker (f ) et Im (f ) sont supplémentaires.

17. Soient (x1 , x2 ) ∈ Ker (f ) × Im (f ). Posons x = x1 + x2 . Puisque x1 ∈ Ker (f ), alors f (x1 ) = 0E .

D’où x2 = 12 f (x). Puis, x1 = x − x2 = x − 12 f (x). Conclusion,

Puisque les espaces sont en somme directe, on conclut que

Ker (f ) et Im (f ) sont supplémentaires.

19. On suppose que f ◦ g + g ◦ f = 0L (E) .

(a) En composant par f à gauche, on obtient que

f ◦ (f ◦ g + g ◦ f ) = f ◦ 0L (E) ⇔ f 2 ◦ g + f ◦ g ◦ f = 0L (E) par linéarité de f .

Finalement, comme f ◦ g + g ◦ f = 0L (E) , on a aussi g ◦ f = 0L (E) . Conclusion,

20. On suppose que g vérifie (⋆). On a

Puisque f et g vérifie (⋆),

Donc par la question précédente, f ◦ g = g ◦ f = 0L (E) . Réciproquement si f ◦ g = g ◦ f = 0L (E) alors

f + g est solution de (⋆) ⇔ f ◦ g = g ◦ f = 0L (E) .

Partie 3 : En dimension infinie

Donc φk est linéaire.

22. Soit k ∈ N∗ . Pour tout f ∈ E, on a

f (0) f ′ (0) f ′ (0) e′k (0) f ′ (0) 2k e2k×0 f ′ (0)

Ceci étant vrai pour tout f ∈ E, on en déduit que φ2k = φk i.e.

Donc G = Ker (φk ).

Soient n ∈ N, n ⩾ 2. On pose En = Vect (e1 , . . . , en ), Gn = { f ∈ En | f ′ (0) = 0 } et ψ la restriction de φ1 à

Posons r = ex . Quand x décrit R, r décrit R∗+ . Donc

Donc Cn est libre. Conclusion,

Cn = (e1 , . . . , en ) est une base de En .

Posons µ1 = et pour tout k ∈ J2; nK, µk = − λkk . Alors,

dim (Gn ) ⩾ Card (Bn ) = n − 1.

0 = e′1 (0) = 2 impossible.

dim (F1 ) + dim (Gn ) = n = dim (En ) .

Sachant que ces espaces sont en somme directe, on en déduit que

n + 1 remplissage de l’urne A sont possibles.

la formule de Vandermonde suivante

6. On choisit la boule de numéro 1 : deux choix, la boule 1 verte ou la boule

Partie 2 : Lois initiales

N suit une loi binomiale de paramètre n et 1/2 : N ∼ B (n, 1/2).