Numero scarsamente totiente
In teoria dei numeri, un numero scarsamente totiente è un intero n tale che
- φ(m)>φ(n),
per ogni m maggiore di n, dove φ rappresenta la funzione totiente di Eulero. È cioè il più grande numero con un dato numero di coprimi minori o uguali a esso. I primi numeri scarsamente totienti sono:
- 2, 6, 12, 18, 30, 42, 60, 66, 90, 120, 126, 150, 210, 240, 270, 330, 420, 462, 510, 630, 660, 690, 840, 870, 1050[1].
Tutti i numeri scarsamente totienti sono pari. Per ogni k, il k-esimo primoriale moltiplicato per il k-esimo numero primo è sempre scarsamente totiente[2].
Note
- ^ (EN) Sequenza A036913, su On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.
- ^ (EN) Sparsely totient number su PlanetMath
Voci correlate
- Interi coprimi
V · D · M | |
---|---|
Funzione totiente di Eulero · Funzioni totiente di Jordan · Nontotiente · Noncototiente · Numero altamente totiente · Numero scarsamente totiente · Numero altamente cototiente · Numero perfetto totiente |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)