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

^ (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

Interi coprimi
Numero altamente composto

Collegamenti esterni

(EN) Eric W. Weisstein, Numero altamente cototiente, su MathWorld, Wolfram Research.

V · D · M Funzione totiente
Funzione totiente di Eulero $\phi (n)$ · Funzioni totiente di Jordan $J_{k}(n)$ · Nontotiente · Noncototiente · Numero altamente totiente · Numero scarsamente totiente · Numero altamente cototiente · Numero perfetto totiente