Icke-totient nummer

I talteorin förstås ett icke -totient tal som ett positivt heltal n som inte är värdet för Euler-funktionen , det vill säga inte ingår i Euler-funktionens φ- intervall . Således, för ett icke-totient tal, har ekvationen φ( x ) = n inga lösningar. Med andra ord, n är inte ett totienttal om det inte finns något heltal x som har exakt n samprimtal mindre än det. Alla udda tal är icke-toienter förutom 1 , eftersom Euler-funktionen bara tar jämna värden. De första femtio jämna icke-totientnummer:

14 , 26 , 34 , 38 , 50 , 62 , 68 , 74 , 76 , 86 , 90 , 94 , 98 , 114 , 118 , 122 , 124 , 134 , 1 4 , 1 4 , 1 4 , 1 4 , 5 _ 182 , 186 , 188 , 194 , 202 , 206 , 214 , 218 , 230 , 234 , 236 , 242 , 244 , 246 , 248 , 254 , 258 , 266 , 20 , 258 , 266 , 20 , 70 , 248 , 266 , 20 , 70 OEIS

Ett jämnt icke-totienttal kan vara ett mer än ett primtal , men aldrig mindre än ett, eftersom alla tal mindre än ett primtal, per definition, är relativt primtal för det. Låt oss uttrycka det formellt: för ett primtal p är Eulerfunktionen φ( p ) = p  − 1. Dessutom är det rektangulära talet p ( p  − 1) definitivt inte icke-totient i fallet med primtal p , eftersom φ( p2 ) = p ( p -  1).

Det finns oändligt många icke-totienta tal, eftersom det finns oändligt många primtal p så att alla tal av formen 2 a p är icke -totient.

Länkar