Netoientní číslo

V teorii čísel se nettoientní číslo chápe jako kladné celé číslo n , které není hodnotou Eulerovy funkce , to znamená, že není zahrnuto v rozsahu Eulerovy funkce φ. Pro nettoientní číslo tedy rovnice φ( x ) = n nemá řešení. Jinými slovy, n není totientní číslo, pokud neexistuje celé číslo x , které má přesně o n prvočísel menší než ono. Všechna lichá čísla jsou netoienty kromě 1 , protože Eulerova funkce nabývá pouze sudých hodnot. Prvních padesát sudých netoientních čísel:

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

Sudé non-totient číslo může být o jedničku větší než prvočíslo , ale nikdy menší než jedna, protože všechna čísla menší než prvočíslo jsou podle definice relativně prvočísla. Řekněme to formálně: pro prvočíslo p je Eulerova funkce φ( p ) = p  − 1. Také pravoúhlé číslo p ( p  − 1) rozhodně není v případě prvočísla p nettoientní, protože φ( p 2 ) = p ( p  − 1).

Netoientních čísel je nekonečně mnoho, protože prvočísel p je nekonečně mnoho , takže všechna čísla tvaru 2 a p jsou nettoientní.

Odkazy