Inégalité avec l'indicatrice d'Euler
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Suzet
- Messages: 8
- Enregistré le: 30 Déc 2014, 18:56
-
par Suzet » 14 Nov 2015, 14:30
Bonjour,
Je cherche à montrer que pour tout entier naturel n, supérieur ou égal à 1, l'inégalité suivante est vraie :
[CENTER]
}{k}\geq\frac{n+1}{2})
[/CENTER]
où
)
représente l'indicatrice d'Euler évaluée en k.
Je connais l'expression générale de l'indicatrice d'Euler, évaluée en un entier k. Cependant, après moult essais, je ne parviens pas à trouver les bonnes minorations qui me permettraient de conclure.
Auriez-vous une piste à me proposer ?
En vous remerciant.
-
Suzet
- Messages: 8
- Enregistré le: 30 Déc 2014, 18:56
-
par Suzet » 15 Nov 2015, 10:51
J'ai bien sûr déjà envisagé la démonstration par récurrence, mais elle est problématique.
On ne peut en effet pas toujours minorer le produit auquel vous faites référence par 1/2. Il suffit par exemple, dans l'hérédité, de tomber sur un "n+1" qui soit à la fois multiple de 2 et de 3 pour que le produit soit inférieur à 1/2. En fait, c'est le cas pour tout entier pair qui n'est pas une puissance de 2.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 16 invités