Metraipolis › archive › dc_9325c5337fe2
Cipolla's algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Cipolla%27s_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T20:53:51.129Z
- SHA-256 of the archived text
be768aeb6b66d5f38b2977d9c980cbfec9935657437e19de609757b79da2caa1- Stable URL of this page
https://metraipolis.com/documento/dc_9325c5337fe2
How to cite
Cipolla's algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Cipolla%27s_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9325c5337fe2 (Metraipolis archive dc_9325c5337fe2, sha256 be768aeb6b66d5f38b2977d9c980cbfec9935657437e19de609757b79da2caa1)
BibTeX
@misc{dc9325c5337fe2,
title = {Cipolla's algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Cipolla%27s_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9325c5337fe2; sha256 be768aeb6b66d5f38b2977d9c980cbfec9935657437e19de609757b79da2caa1},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Cipolla%27s_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In computational number theory, Cipolla's algorithm is a technique for solving a congruence of the form x 2 ≡ n ( mod p ) , {\displaystyle x^{2}\equiv n{\pmod {p}},} where x , n ∈ F p {\displaystyle x,n\in \mathbf {F} _{p}} , so n is the square of x, and where p {\displaystyle p} is an odd prime. Here F p {\displaystyle \mathbf {F} _{p}} denotes the finite field with p {\displaystyle p} elements; { 0 , 1 , … , p − 1 } {\displaystyle \{0,1,\dots ,p-1\}} . The algorithm is named after Michele Cipolla, an Italian mathematician who discovered it in 1907. Apart from prime moduli, Cipolla's algorithm is also able to take square roots modulo prime powers.
Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «Cipolla's algorithm» — https://en.wikipedia.org/wiki/Cipolla%27s_algorithm
Wikidata Q5121280 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5121280
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Cipolla%27s_algorithm?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 1297110168, consultata il 2026-10-07T20:22:33.258Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a6387e1a3fc5dcb920e48ef5561650547c7a9cbd0f447521d56cf0c160851007