Numero altamente cototiente
In teoria dei numeri, un numero altamente cototiente è un intero k maggiore di 1 tale che l'equazione
- x − φ(x) = k,
dove φ rappresenta la funzione totiente di Eulero, abbia più soluzioni che qualsiasi altro numero minore di k. 1 è escluso perché ammetterebbe infinite soluzioni. I primi numeri altamente cototienti sono: 2, 4, 8, 23, 35, 47, 59, 63, 83, 89, 113, 119, 167, 209, 269, 299, 329, 389, 419, 509, 629, 659, 779, 839, 1049, 1169, 1259, 1469, 1649, 1679, 1889 e 2099[1].
Dopo 8, tutti i numeri altamente cototienti sono dispari. Dopo 167, sono tutti congrui a 9 modulo 10, ovvero esprimibili nella forma 10n - 1. I numeri altamente cototienti sono concettualmente simili ai numeri altamente composti, ed esistono infiniti numeri in entrambe le categorie.
I primi numeri altamente cototienti ad essere anche numeri primi sono: 2, 23, 47, 59, 83, 89, 113, 167, 269, 389, 419, 509, 659 e 839[2].
Note modifica
- ^ (EN) Sequenza A100827, su On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.
- ^ (EN) Sequenza A105440, su On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.
Voci correlate modifica
Collegamenti esterni modifica
- (EN) Eric W. Weisstein, Numero altamente cototiente, su MathWorld, Wolfram Research.
