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