Metraipolis › archive › dc_a98dad67db19

Numero altamente totiente — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Numero_altamente_totiente
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T09:48:10.508Z
SHA-256 of the archived text
096032f240d4a4259742b6dd685c455e24b927d2cad1f392a77dc58494226eef
Stable URL of this page
https://metraipolis.com/documento/dc_a98dad67db19

How to cite

Numero altamente totiente — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Numero_altamente_totiente (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a98dad67db19 (Metraipolis archive dc_a98dad67db19, sha256 096032f240d4a4259742b6dd685c455e24b927d2cad1f392a77dc58494226eef)
BibTeX
@misc{dca98dad67db19,
  title = {Numero altamente totiente — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Numero_altamente_totiente},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a98dad67db19; sha256 096032f240d4a4259742b6dd685c455e24b927d2cad1f392a77dc58494226eef},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Numero_altamente_totiente. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In teoria dei numeri, un numero altamente totiente è un intero k maggiore di 1 tale che l'equazione φ(x) = k, dove φ rappresenta la funzione totiente di Eulero, abbia più soluzioni che qualsiasi altro numero minore di k. I primi numeri altamente totienti sono: 1, 2, 4, 8, 12, 24, 48, 72, 144, 240, 432, 480, 576, 720, 1152, 1440 . L'insieme dei numeri altamente cototienti è un sottoinsieme della sequenza dei più piccoli interi k il cui valore è assunto dalla funzione totiente n volte. Dopo 1, tutti i numeri altamente cototienti sono pari, essendo 1 l'unico numero dispari a non essere nontotiente. I numeri altamente totienti possono essere espressi in più modi come prodotto di fattori nella forma p-1, dove p è un numero primo. 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: esistono infiniti numeri in entrambe le categorie, sono tutti pari a parte 1 e la difficoltà computazionale richiesta per identificarli è analoga.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei numeri»).
Fonte: Wikipedia in italiano, voce «Numero altamente totiente» — https://it.wikipedia.org/wiki/Numero_altamente_totiente
Wikidata Q2071769: «a number k s.t. phi(x) = k has more solutions than for any lower number» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2071769
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Numero_altamente_totiente?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 127278173, consultata il 2026-10-31T09:35:57.062Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 486c3d1e9c2985f7f52ef92090d7239bb2eea5c52c48530d4beea0ade0a0a8ce