Metraipolis › archive › dc_a8463ef69156
Théorème d'Euler (arithmétique) — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_d%27Euler_(arithm%C3%A9tique)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T16:54:44.334Z
- SHA-256 of the archived text
38d4ce5a752d758b9babfa649455613c370424a65e6749bdd863f47d8210f0b6- Stable URL of this page
https://metraipolis.com/documento/dc_a8463ef69156
How to cite
Théorème d'Euler (arithmétique) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_d%27Euler_(arithm%C3%A9tique) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a8463ef69156 (Metraipolis archive dc_a8463ef69156, sha256 38d4ce5a752d758b9babfa649455613c370424a65e6749bdd863f47d8210f0b6)
BibTeX
@misc{dca8463ef69156,
title = {Théorème d'Euler (arithmétique) — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_d%27Euler_(arithm%C3%A9tique)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a8463ef69156; sha256 38d4ce5a752d758b9babfa649455613c370424a65e6749bdd863f47d8210f0b6},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_d%27Euler_(arithm%C3%A9tique). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En mathématiques, le théorème d'Euler ou d'Euler-Fermat en arithmétique modulaire, publié en 1761 par le mathématicien suisse Leonhard Euler, s'énonce ainsi : Pour tout entier n > 0 et tout entier a premier avec n (autrement dit : inversible mod n), a φ ( n ) ≡ 1 ( mod n ) {\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}} où φ est la fonction indicatrice d'Euler et mod désigne la congruence sur les entiers. Ce théorème est une généralisation du petit théorème de Fermat qui, lui, ne traite que le cas où n est un nombre premier. Il se démontre en remarquant que l'exposant λ(n) (appelé l'indicatrice de Carmichael de n) du groupe (ℤ/nℤ)× des inversibles de l'anneau ℤ/nℤ est un diviseur de l'ordre φ(n) de ce groupe (cette propriété, commune à tous les groupes finis, se déduit du théorème de Lagrange sur les groupes). Il permet la réduction modulo n de puissances. Par exemple, si l'on veut trouver le chiffre des unités de 7222, c'est-à-dire trouver à quel nombre entre 0 et 9 est congru 7222 modulo 10, il suffit de voir que 7 et 10 sont premiers entre eux, et que φ(10) = 4. Le théorème d'Euler nous indique donc que 7 4 ≡ 1 ( mod 10 ) . {\displaystyle 7^{4}\equiv 1{\pmod {10}}.} On en déduit que 7 222 ≡ 7 4 × 55 + 2 ≡ ( 7 4 ) 55 × 7 2 ≡ 1 55 × 7 2 ≡ 49 ≡ 9 ( mod 10 ) . {\displaystyle 7^{222}\equiv 7^{4\times 55+2}\equiv (7^{4})^{55}\times 7^{2}\equiv 1^{55}\times 7^{2}\equiv 49\equiv 9{\pmod {10}}.} Le chiffre recherché est donc 9.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des nombres»).
Fonte: Wikipedia in francese, voce «Théorème d'Euler (arithmétique)» — https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_d%27Euler_(arithm%C3%A9tique)
Wikidata Q193910 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q193910
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_d%27Euler_(arithm%C3%A9tique)?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 218432108, consultata il 2026-10-07T16:24:13.240Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e45dbca567ae128c8113666515aa449b4a1bdb275365fcf6834df643c7e3d29e