Nombre nontotient

{{#ifeq:||Un article de Ziki, l'encyclopédie libre.|Une page de Ziki, l'encyclopédie libre.}}

{{#invoke:Bandeau|ébauche}}

En théorie des nombres, on dit qu'un entier strictement positif Modèle:Mvar est un nombre nontotient s'il ne peut pas s'écrire sous la forme Modèle:Formule, la fonction φ désignant l'indicatrice d'Euler (fonction totient en anglais), c'est-à-dire si l'équation Modèle:Formule, d'inconnue Modèle:Mvar, n'a pas de solution. Tous les entiers impairs sont des nombres nontotients, à l'exception de 1, puisque Modèle:Formule.

La suite des nombres nontotients pairs (Modèle:OEIS) commence par : 14, 26, 34, 38, 50, 62, 68, 74, 76, 86, 90, 94, 98.

Un nontotient pair peut être de la forme Modèle:Mvar + 1, où Modèle:Mvar est un nombre premier, mais jamais de la forme Modèle:Mvar – 1, puisque Modèle:Formule quand Modèle:Mvar est premier (les entiers positifs inférieurs à un nombre premier donné sont tous premiers avec lui). De la même manière, un nombre oblong Modèle:Formule ne peut pas être nontotient lorsque Modèle:Mvar est premier puisque Modèle:Formule pour tout nombre premier Modèle:Mvar.

Voir aussi

Modèle:Traduction/Référence

Modèle:Portail