Mathématiques 2

2019
MP
4 heures Calculatrice autorisée
Notations

Pour tout réel 𝑥, on note ⌊𝑥⌋ sa partie entière.

On note
𝑛
∀𝑛 ∈ ℕ⋆ 𝐴𝑛 = {∑ 𝑥𝑗 2𝑛−𝑗 , (𝑥𝑗 )𝑗∈⟦1,𝑛⟧ ∈ {0, 1}𝑛 }
𝑗=1
𝑛
𝑥𝑗
∀𝑛 ∈ ℕ⋆ 𝐷𝑛 = { ∑ , (𝑥𝑗 )𝑗∈⟦1,𝑛⟧ ∈ {0, 1}𝑛 } et 𝐷 = ⋃ 𝐷𝑛
𝑗=1
2𝑗 𝑛∈ℕ⋆

⌊2𝑛 𝑥⌋
∀𝑛 ∈ ℕ 𝜋𝑛 (𝑥) =
2𝑛
∀(𝑥, 𝑛) ∈ ℝ × ℕ 𝑑𝑛+1 (𝑥) = 2𝑛+1 (𝜋𝑛+1 (𝑥) − 𝜋𝑛 (𝑥))

Soit 𝑍 une variable aléatoire sur (Ω, 𝒜, ℙ), à valeurs complexes et telle que 𝑍(Ω) soit fini. En notant ℜ(𝑍) et
ℑ(𝑍) les parties réelle et imaginaire de 𝑍, on définit l’espérance de 𝑍 par

𝔼(𝑍) = 𝔼(ℜ(𝑍)) + i 𝔼(ℑ(𝑍)).

Si 𝑍1 , …, 𝑍𝑛 sont des variables aléatoires sur (Ω, 𝒜, ℙ), à valeurs complexes, mutuellement indépendantes, et
telles que 𝑍𝑗 (Ω) soit fini pour tout 𝑗, on admet que
𝑛 𝑛
𝔼 (∏ 𝑍𝑗 ) = ∏ 𝔼(𝑍𝑗 ).
𝑗=1 𝑗=1

I Fonction caractéristique
Soient (Ω, 𝒜, ℙ) un espace probabilisé et (𝜀𝑛 )𝑛⩾1 une suite de variables aléatoires indépendantes à valeurs dans
{−1, 1} avec ℙ(𝜀𝑛 = 1) = ℙ(𝜀𝑛 = −1) = 1/2 pour tout 𝑛 ⩾ 1. On pose
𝑛
𝜀𝑘
∀𝑛 ∈ ℕ⋆ , 𝑋𝑛 = ∑ .
𝑘=1
2𝑘

Pour 𝑋 variable aléatoire réelle avec 𝑋(Ω) fini, on note

∀𝑡 ∈ ℝ, Φ𝑋 (𝑡) = 𝔼 (ei𝑡𝑋 ) .

On définit également

⎧ sin 𝑡
{ si 𝑡 ≠ 0
∀𝑡 ∈ ℝ, sinc 𝑡 = ⎨ 𝑡
{
⎩1 sinon

Soit 𝑛 un entier naturel non nul et 𝑡 un réel.

Q 1. Montrer
𝑛
𝑡
Φ𝑋𝑛 (𝑡) = ∏ cos ( ).
𝑘=1
2𝑘

Q 2. En déduire
𝑡 sin(𝑡)
sin ( 𝑛
) Φ𝑋𝑛 (𝑡) = .
2 2𝑛

2019-03-28 11:33:30 Page 1/4

Q 3. Déterminer la limite simple de la suite de fonctions (Φ𝑋𝑛 ) .
𝑛⩾1

Q 4. Étudier la continuité de lim Φ𝑋𝑛 .

𝑛→+∞

Q 5. Montrer que 𝑋𝑛 et −𝑋𝑛 ont même loi pour tout 𝑛 ∈ ℕ⋆ .

Q 6. En déduire la limite simple de la suite de fonctions (𝜑𝑛 )𝑛⩾1 définies par

ℝ→ℝ
∀𝑛 ∈ ℕ⋆ , 𝜑𝑛 : ∣
𝑡 ↦ 𝔼(cos(𝑡𝑋𝑛 ))

Q 7. La suite de fonctions (𝜑𝑛 )𝑛⩾1 converge-t-elle uniformément sur ℝ ?

II Écriture binaire
Soit 𝑛 un entier naturel non nul. On pose

{0, 1}𝑛 → ⟦0, 2𝑛 − 1⟧

𝑛
Φ𝑛 : ∣
(𝑥𝑗 )𝑗∈⟦1,𝑛⟧ ↦ ∑ 𝑥𝑗 2𝑛−𝑗
𝑗=1

Q 8. Montrer que Φ𝑛 est bien définie en vérifiant Im Φ𝑛 ⊂ ⟦0, 2𝑛 − 1⟧.

Q 9. Préciser Im Φ𝑛 en fonction de 𝐴𝑛 .

Q 10. Montrer par récurrence

∀𝑘 ∈ ⟦0, 2𝑛 − 1⟧, 𝑘 ∈ Im Φ𝑛 .

Q 11. En déduire que Φ𝑛 est bijective.

Q 12. Établir la monotonie au sens de l’inclusion de la suite (𝐷𝑛 )𝑛⩾1 puis vérifier 𝐷 ⊂ [0, 1[.

Q 13. Établir
1
∀(𝑥, 𝑛) ∈ ℝ × ℕ, 𝜋𝑛 (𝑥) ⩽ 𝑥 < 𝜋𝑛 (𝑥) + .
2𝑛
Q 14. Justifier
𝑘
𝑑𝑗 (𝑥)
∀𝑥 ∈ [0, 1[, ∀𝑘 ∈ ℕ, 𝜋𝑘 (𝑥) = ∑ .
𝑗=1
2𝑗

Q 15. Établir
∀(𝑥, 𝑗) ∈ ℝ × ℕ⋆ , 𝑑𝑗 (𝑥) ∈ {0, 1}.

Q 16. Soit 𝑛 ∈ ℕ⋆ . Justifier 𝑥 ∈ 𝐷𝑛 ⟺ 2𝑛 𝑥 ∈ ⟦0, 2𝑛 − 1⟧.

Q 17. Soit 𝑛 ∈ ℕ⋆ . Montrer que l’application

{0, 1}𝑛 → 𝐷𝑛
𝑛
Ψ𝑛 : ∣ 𝑥𝑗
(𝑥𝑗 )𝑗∈⟦1,𝑛⟧ ↦ ∑
𝑗=1
2𝑗

est bijective.
𝑛
𝑥𝑗
Q 18. Soient 𝑛 ∈ ℕ⋆ et 𝑥 = ∑ avec (𝑥𝑗 )𝑗∈⟦1,𝑛⟧ ∈ {0, 1}𝑛 . Montrer
𝑗=1
2𝑗
min(𝑛,𝑘)
𝑥𝑗
∀𝑘 ∈ ℕ, 𝜋𝑘 (𝑥) = ∑ .
𝑗=1
2𝑗

2019-03-28 11:33:30 Page 2/4

III Développement dyadique, loi et décomposition
Soit (Ω, 𝒜, ℙ) un espace probabilisé, (𝑈𝑛 )𝑛⩾1 une suite de variables aléatoires mutuellement indépendantes
suivant une loi de Bernoulli de paramètre 1/2. On pose
𝑛
𝑈𝑘
∀𝑛 ∈ ℕ⋆ , 𝑌𝑛 = ∑
𝑘=1
2𝑘
∀𝑥 ∈ ℝ, 𝐹𝑛 (𝑥) = ℙ(𝑌𝑛 ⩽ 𝑥) 𝐺𝑛 (𝑥) = ℙ(𝑌𝑛 < 𝑥)

Q 19. Justifier

∀𝑛 ∈ ℕ⋆ , ℙ(𝑌𝑛 ∈ [0, 1[) = 1.

Q 20. Montrer
1
∀𝑛 ∈ ℕ⋆ , ∀𝑥 ∈ 𝐷𝑛 , 𝐹𝑛 (𝑥) = 𝑥 + .
2𝑛
Q 21. Montrer
∀𝑛 ∈ ℕ⋆ , ∀𝑥 ∈ 𝐷𝑛 , 𝐺𝑛 (𝑥) = 𝑥.

Q 22. Établir, pour tout entier naturel non nul 𝑛, que 𝑌𝑛 suit une loi uniforme sur 𝐷𝑛 .

Q 23. Réciproquement, soit 𝑛 un entier naturel non nul et soit 𝑋𝑛 une variable aléatoire qui suit une loi
uniforme sur 𝐷𝑛 . Montrer qu’il existe des variables aléatoires 𝑉1 , …, 𝑉𝑛 mutuellement indépendantes, suivant
chacune une loi de Bernoulli de paramètre 1/2, et telles que
𝑛
𝑉𝑘
𝑋𝑛 = ∑ .
𝑘=1
2𝑘

IV Développement dyadique, étude asymptotique

On conserve les notations introduites dans la partie III.

Q 24. Soit 𝑥 réel. Établir la monotonie des suites (𝐹𝑛 (𝑥))𝑛⩾1 et (𝐺𝑛 (𝑥))𝑛⩾1 .

Q 25. En déduire la convergence simple des suites de fonctions (𝐹𝑛 )𝑛⩾1 et (𝐺𝑛 )𝑛⩾1 .

Q 26. Montrer
∀𝑥 ∈ 𝐷 ∪ {1}, lim 𝐹𝑛 (𝑥) = 𝑥 et lim 𝐺𝑛 (𝑥) = 𝑥.
𝑛→∞ 𝑛→∞

Q 27. Généraliser les résultats obtenus à la question précédente pour tout 𝑥 ∈ [0, 1].

Q 28. Montrer que pour tout intervalle non vide 𝐼 ⊂ [0, 1], on a
lim ℙ(𝑌𝑛 ∈ 𝐼) = ℓ(𝐼) avec ℓ(𝐼) = sup 𝐼 − inf 𝐼.
𝑛→∞

Q 29. En déduire que, pour toute fonction 𝑓 continue de [0, 1] dans ℝ, la suite (𝔼(𝑓(𝑌𝑛 )))𝑛⩾1 converge et
préciser sa limite.

Q 30. À l’aide du résultat précédent, proposer une autre démonstration du résultat obtenu à la question 6.
1
𝑡−1
Q 31. Une application. Justifier l’existence de ∫ d𝑡 puis déterminer sa valeur.
ln 𝑡
0

On pourra considérer ∫ 𝔼 (𝑡𝑌𝑛 ) d𝑡.

0

2019-03-28 11:33:30 Page 3/4

V Dénombrabilité
Q 32. L’ensemble 𝐷 est-il dénombrable ?

Q 33. On suppose qu’il existe 𝑓 : ℕ → 𝒫(ℕ) bijective. En considérant 𝐴 = {𝑥 ∈ ℕ | 𝑥 ∉ 𝑓(𝑥)}, établir une
contradiction.
𝒫(ℕ) → {0, 1}ℕ
Q 34. Montrer que l’application Φ : ∣ est bijective.
𝐴 ↦ 𝟙𝐴

Q 35. Montrer que l’application

{0, 1}ℕ → [0, 1]

∣ +∞
Ψ:∣ 𝑥𝑛
∣ (𝑥𝑛 ) ↦ ∑
∣ 𝑛=0
2𝑛+1

est bien définie et surjective. Est-elle injective ?

On note 𝐷⋆ = 𝐷 ∖ {0}. On pose pour tout (𝑥𝑛 ) ∈ {0, 1}ℕ

⎧ Ψ((𝑥𝑛 )) si Ψ((𝑥𝑛 )) ∈ [0, 1[ ∖ 𝐷⋆

{ Ψ((𝑥 ))
{
Λ((𝑥𝑛 )) = ⎨
𝑛
si Ψ((𝑥𝑛 )) ∈ 𝐷 ∪ {1} et (𝑥𝑛 ) stationnaire à 1
2
{ 1 + Ψ((𝑥𝑛 ))
{ si Ψ((𝑥𝑛 )) ∈ 𝐷⋆ et (𝑥𝑛 ) stationnaire à 0
⎩ 2
Q 36. Montrer que Λ réalise une bijection de {0, 1}ℕ sur [0, 1[.

Q 37. Conclure que [0, 1[ n’est pas dénombrable.

• • • FIN • • •

2019-03-28 11:33:30 Page 4/4