Metraipolis › archive › dc_f4353a80a9bb
Algorithme de Cornacchia — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Algorithme_de_Cornacchia
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T11:42:58.556Z
- SHA-256 of the archived text
bbfaa15e24ee48d9b77af8d30f26e4ccd1cdf61c73f98f9d0e78eb94b66eb8f4- Stable URL of this page
https://metraipolis.com/documento/dc_f4353a80a9bb
How to cite
Algorithme de Cornacchia — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Cornacchia (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f4353a80a9bb (Metraipolis archive dc_f4353a80a9bb, sha256 bbfaa15e24ee48d9b77af8d30f26e4ccd1cdf61c73f98f9d0e78eb94b66eb8f4)
BibTeX
@misc{dcf4353a80a9bb,
title = {Algorithme de Cornacchia — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Algorithme_de_Cornacchia},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f4353a80a9bb; sha256 bbfaa15e24ee48d9b77af8d30f26e4ccd1cdf61c73f98f9d0e78eb94b66eb8f4},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Cornacchia. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En mathématiques, l'algorithme de Cornacchia est une procédure pour résoudre certaines équations diophantiennes généralisant l'équation de Pell-Fermat. Cet algorithme est nommé d'après le mathématicien italien Giuseppe Cornacchia qui l'a introduit en 1908, et parfois également attribué au mathématicien irlandais Henry Smith, sous le nom d'algorithme de Cornacchia-Smith. Plus spécifiquement, l'algorithme fournit une solution entière ( x , y ) {\displaystyle (x,y)} de l'équation x 2 + d y 2 = m {\displaystyle x^{2}+dy^{2}=m} , où 1 ≤ d < m {\displaystyle 1\leq d<m} , et les entiers d {\displaystyle d} et m {\displaystyle m} sont premiers entre eux. Cet algorithme est d'un intérêt pratique majeur, car il permet notamment de trouver une représentation d'un premier p {\displaystyle p} comme la norme d'un élément d'une extension quadratique, une étape essentielle par exemple dans la preuve de primalité par courbes elliptiques. Pour cette tâche, l'algorithme de Cornacchia est plus efficace que les méthodes génériques à base de formes quadratiques ou de réduction de réseaux euclidiens. Une autre utilisation importante de l'algorithme de Cornacchia est la génération de courbes elliptiques à multiplication complexe.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme de Cornacchia» — https://fr.wikipedia.org/wiki/Algorithme_de_Cornacchia
Wikidata Q5171072 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5171072
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Cornacchia?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 193768786, consultata il 2026-10-17T11:13:55.684Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 574a526b7bc0062c9052ed081baf6d9008c209d6d9169e78aa5467a8d6f1bf0e