(Oral Ens Mp/Mpi)
Soit {\varphi} l’indicatrice d’Euler.
| Question a) 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} ? |
Soit {\varphi} l’indicatrice d’Euler.
| Question a) 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} ? |