Metraipolis › archive › dc_0ac85626319b

Teorema di Proth — Wikipedia

Source
Wikipedia
Original
https://it.wikipedia.org/wiki/Teorema_di_Proth
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T00:09:57.733Z
SHA-256 of the archived text
8e3585356631b3730bdbe4c7fa86be912d17e5231279792e905bbdad637b123f
Stable URL of this page
https://metraipolis.com/documento/dc_0ac85626319b

How to cite

Teorema di Proth — Wikipedia — Wikipedia, https://it.wikipedia.org/wiki/Teorema_di_Proth (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0ac85626319b (Metraipolis archive dc_0ac85626319b, sha256 8e3585356631b3730bdbe4c7fa86be912d17e5231279792e905bbdad637b123f)
BibTeX
@misc{dc0ac85626319b,
  title = {Teorema di Proth — Wikipedia},
  howpublished = {Wikipedia},
  url = {https://it.wikipedia.org/wiki/Teorema_di_Proth},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0ac85626319b; sha256 8e3585356631b3730bdbe4c7fa86be912d17e5231279792e905bbdad637b123f},
  year = {2026}
}

Archived text

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

In teoria dei numeri, il teorema di Proth è un test di primalità per i numeri di Proth. Il teorema afferma che, se p è un numero di Proth, nella forma k2n + 1 con k dispari e k < 2n, allora se per qualche numero intero a, a ( p − 1 ) / 2 ≡ − 1 ( mod p ) {\displaystyle a^{(p-1)/2}\equiv -1{\pmod {p}}} allora p è primo (ed è chiamato primo di Proth). Questo test è pratico perché se p è primo, qualunque a arbitrariamente scelto ha circa il 50% di probabilità di funzionare.

Tema degli esploratori: calcolo e infrastrutture (deposito sistematico; ricerca «calcolo distribuito»).
Fonte: Wikipedia in italiano, voce «Teorema di Proth» — https://it.wikipedia.org/wiki/Teorema_di_Proth
Wikidata Q3771212: «primality test for Proth numbers» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3771212
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Teorema_di_Proth?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 131228443, consultata il 2026-10-05T23:29:54.547Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1ada8d329edcb49823a1ab3702846257b59e49b29eec6ed79c674bd548840302