Metraipolis › archive › dc_13db0de3d452
Catena di Cunningham — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Catena_di_Cunningham
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-01T01:05:49.176Z
- SHA-256 of the archived text
c88d7dd43fcb56dcce324caa350e572f97c8bb87e63289933089146eb9ede050- Stable URL of this page
https://metraipolis.com/documento/dc_13db0de3d452
How to cite
Catena di Cunningham — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Catena_di_Cunningham (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_13db0de3d452 (Metraipolis archive dc_13db0de3d452, sha256 c88d7dd43fcb56dcce324caa350e572f97c8bb87e63289933089146eb9ede050)
BibTeX
@misc{dc13db0de3d452,
title = {Catena di Cunningham — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Catena_di_Cunningham},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_13db0de3d452; sha256 c88d7dd43fcb56dcce324caa350e572f97c8bb87e63289933089146eb9ede050},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Catena_di_Cunningham. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In teoria dei numeri, una catena di Cunningham (o catena di primi quasi raddoppiati) è una successione di numeri primi tale che: una catena di Cunningham del primo tipo di lunghezza n è una sequenza di primi (p1,...,pn) in cui per tutti gli 1 ≤ i < n, è valida la relazione pi+1 = 2pi + 1. Ogni termine di questo tipo di catena, tranne l'ultimo, è un numero primo di Sophie Germain, mentre ogni termine tranne il primo è un numero primo sicuro. Dato che ogni termine si ottiene aggiungendo uno al doppio del precedente, p2 = 2p1+1, p3 = 4p1+3, p4 = 8p1+7, ..., pi = 2i-1p1 + (2i-1-1). una catena di Cunningham del secondo tipo di lunghezza n è una sequenza di primi (p1,...,pn) in cui per tutti gli 1 ≤ i < n, è valida la relazione pi+1 = 2pi - 1. una catena di Cunningham generalizzata di lunghezza n è una sequenza di primi (p1,...,pn) in cui per tutti gli 1 ≤ i < n, è valida la relazione pi+1 = api ± b, dove a e b sono interi coprimi. Le catene di Cunningham prendono il loro nome dal matematico Allan Cunningham. Una catena di Cunningham è detta completa se non può essere ulteriormente estesa, cioè se i numeri che verrebbero prima e dopo rispettivamente il primo e l'ultimo termine della successione non sono primi. Le catene di Cunningham sono considerate utili in crittografia, in quanto forniscono due impostazioni concorrenti per il sistema di cifratura ElGamal, che possono essere implementate dovunque sia difficile calcolare i logaritmi discreti. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico). Fonte: Wikipedia in italiano, voce «Catena di Cunningham» — https://it.wikipedia.org/wiki/Catena_di_Cunningham Wikidata Q1144029: «type of sequence of prime numbers» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1144029 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Catena_di_Cunningham?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 149112524, consultata il 2026-11-01T00:56:52.044Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a0603a4f729f7e96826bf4d65caea800b4792e88166a5c27f0bd7a20fbaf43d5