Nontotient
Dans la théorie des nombres , un nontotient est un positif n de nombre entier qui n'est pas dans la gamme du φ totient de la fonction d'Euler de , c., pour lequel le φ ( X ) = le n n'a aucune solution. En d'autres termes, le n est un nontotient s'il n'y a aucun X de nombre entier qui a exactement le Coprimes du n au-dessous de lui. Tous les nombres impairs sont des nontotients, excepté le 1 , puisqu'il a le X de solutions = 1 et le X = 2. Les cinquante premiers même nontotients sont 14 , 26 , 34 , 38 , 50 , 62 , 68 , 74 , 76 , 86 , 90 , 94 , 98 , 114 , 118 , 122 , 124 , 134 , 142 , 146 , 152 , 154 , 158 , 170 , 174 , 182 , 186 , 188 , 194 , 202 de
, 206, 214, 218, 230, 234, 236, 242 , 244, 246, < ! -- 248 -->248, 254, 258, 266, 274, 278, 284 , 286, 290, 298, 302
Même un nontotient peut n'être un davantage qu'un nombre premier , mais jamais un moins, puisque tous les nombres au-dessous d'un nombre premier sont, par définition, copremiers à lui. Pour le mettre algébriquement, φ ( p ) = du p ; &minus ; ; 1. En outre, un n ( du nombre de Pronic de n ; &minus ; ; 1) n'est certainement pas un nontotient si le n est principal depuis le φ ( p 2) = le p ( de p ; &minus ; ; 1).
En outre, un nontotient ne peut pas être exprimé comme produit des nombres du p - 1 et leurs puissances de forme.
Voir également
Noncototient
.
| Random links: | Shuffleboard | Arthur Lintgen | Académie des sciences économiques dans Białystok | Altamira, Pará | Le pont Trois-Arqué | Nontotient |