(Oral Ens Mp/Mpi)
Soit {\varphi} l’indicatrice d’Euler.
Question a)
Montrer que : {\forall\,n\geqslant1,\;\varphi(n)\geqslant\dfrac{\sqrt n}{2}}
Montrer que : {\forall\,n\geqslant1,\;\varphi(n)\geqslant\dfrac{\sqrt n}{2}}
Question b)
Existe-t-il {C>0} tel que {\varphi(n)\geqslant Cn} pour tout {n\geqslant1} ?
Existe-t-il {C>0} tel que {\varphi(n)\geqslant Cn} pour tout {n\geqslant1} ?