Ipest Prof.

Bouaziz
2021-2022 Classe XMP

DÉNOMBREMENT ET PROBABILITÉS

Soit n ≥ 2. On choisit au hasard un entier compris entre 1 et n.

Pour p ∈ [| 1, n |] diviseur de n, on note

Ap : ” le nombre choisi est divisible par p”.

(1) Calculer P(Ap ), pour tout p ∈ [| 1, n |].

(2) Montrer que si p1 , . . . , pr sont les diviseurs premiers distincts de

n, alors les évènements Ap1 , . . . , Apr sont mutuellement indépendants.

(3) On désigne par ϕ la fonction indicatrice d’Euler :

∀n ∈ N∗ , ϕ(n) = {k ∈ [| 1, n |], k ∧ n = 1}.
En déduire que
r
Y 1
ϕ(n) = n (1 − ).
i=1
pi