Metraipolis › archive › dc_7d3a776eaf64
Nombres premiers entre eux — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Nombres_premiers_entre_eux
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:03:59.529Z
- SHA-256 of the archived text
45fde4dbe4c3593572289d42dbeb720e28ec8a25ea30bd5564d3b3924d2c1d09- Stable URL of this page
https://metraipolis.com/documento/dc_7d3a776eaf64
How to cite
Nombres premiers entre eux — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Nombres_premiers_entre_eux (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7d3a776eaf64 (Metraipolis archive dc_7d3a776eaf64, sha256 45fde4dbe4c3593572289d42dbeb720e28ec8a25ea30bd5564d3b3924d2c1d09)
BibTeX
@misc{dc7d3a776eaf64,
title = {Nombres premiers entre eux — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Nombres_premiers_entre_eux},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7d3a776eaf64; sha256 45fde4dbe4c3593572289d42dbeb720e28ec8a25ea30bd5564d3b3924d2c1d09},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Nombres_premiers_entre_eux. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En mathématiques, on dit que deux entiers a et b sont premiers entre eux, que a est premier avec b ou premier à b ou encore que a et b sont copremiers (ou encore étrangers) si leur plus grand commun diviseur est égal à 1 ; en d'autres termes, s'ils n'ont aucun diviseur autre que 1 et –1 en commun. De manière équivalente, ils sont premiers entre eux s'ils n'ont aucun facteur premier en commun. Par exemple, 6 et 35 sont premiers entre eux, mais 6 et 27 ne le sont pas parce qu'ils sont tous les deux divisibles par 3. Le nombre 1 est premier avec tout entier, tandis que 0 est uniquement premier avec 1 et –1. Cette notion a été introduite pour les entiers naturels dans le livre VII des Éléments d'Euclide, puis étendue aux entiers relatifs. Des notations standard pour deux entiers a et b premiers entre eux sont : pgcd(a, b) = 1 ou a∧b = 1. Ronald Graham, Donald Knuth et Oren Patashnik ont aussi proposé la notation a ⊥ b {\displaystyle a\perp b} . Un moyen rapide pour déterminer si deux nombres entiers sont premiers entre eux est l'algorithme d'Euclide, ou ses versions plus rapides telles que l'algorithme du PGCD binaire ou l'algorithme du PGCD de Lehmer (en). Le nombre d'entiers premiers avec un entier positif n et compris entre 1 et n est égal à φ(n), où φ est la fonction phi d'Euler.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des nombres»).
Fonte: Wikipedia in francese, voce «Nombres premiers entre eux» — https://fr.wikipedia.org/wiki/Nombres_premiers_entre_eux
Wikidata Q104752 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q104752
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Nombres_premiers_entre_eux?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 239905237, consultata il 2026-10-07T14:01:02.955Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 99da4828d28714059121b8b965c7a90cf48895d3157c29d5dce45a7d36cff0f8