Numero altamente cototiente

Da Wikipedia, l'enciclopedia libera.

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 | modifica wikitesto]

  1. ^ (EN) Sequenza A100827 in On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.
  2. ^ (EN) Sequenza A105440 in On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.

Voci correlate[modifica | modifica wikitesto]

Matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di Matematica