∑
MathTCG
#070 / 100•Algebra & Numbers•MathTCG #370 / 500•★Commune•ℤArithmétique•Concept

Congruence arithmétique

Période historique : 1801

Relation d'équivalence a = b (mod n) caractérisant l'égalité des restes par division par n.

Contenu & Formulation mathématique

Définition rigoureuse
Relation d'équivalence sur Z compatible avec les opérations d'anneau.
Notation usuelle & Exemples
17 \equiv 5 \pmod{12}
a≡b(modn)  ⟺  n∣(a−b)a \equiv b \pmod n \iff n \mid (a - b)

Genèse & Portée historique

Dire que a est congru à b modulo n signifie que n divise exactement la différence a - b. Cette relation d'équivalence est compatible avec l'addition et la multiplication, permettant de calculer sur les classes de restes Z/nZ comme sur un cadran d'horloge.

Carl Friedrich Gauss a introduit le symbole aux trois barres horizontales et la terminologie moderne dans ses Disquisitiones Arithmeticae de 1801.

« La ronde des restes où les nombres s'enroulent cycliquement sur le cadran de la division. »

Filiations & Relations conceptuelles (0)

Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.

Objet de collection MathTCG

#370
★Commune
ℤ

Congruence arithmétique

Arithmétique•CONCEPT

Relation d'équivalence sur Z compatible avec les opérations d'anneau.

a≡b(modn)  ⟺  n∣(a−b)a \equiv b \pmod n \iff n \mid (a - b)
1801

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Algebra & Numbers.

Extension : Algebra & Numbers (#070 / 100)
Numéro global MathTCG : MathTCG #370 / 500
Rareté officielle : Commune (★)
Domaine théorique : Arithmétique
Identifiant pérenne : congruence-arithmetique