Qu'impose la division euclidienne de a par b ?
Elle associe des entiers q et r tels qu'a = bq + r et 0 ≤ r < b.
Division euclidienne
Associe quotient et reste unique à a=bq+r.
Que signifie a ≡ b (mod n) en termes de divisibilité ?
Cela signifie que n divise a − b.
Congruence modulo n
a et b ont même reste mod n.
Comment s'écrit un entier N en base b avec 2 ≤ b ≤ 10 ?
N s'écrit de façon unique comme somme de a_i b^i avec chiffres a_i.
Formule de congruence
a ≡ b (mod n) ⇔ n| (a-b).
Quelle condition doit vérifier chaque chiffre a_i en base b ?
Chaque chiffre a_i est compris entre 0 et b-1 inclus.
Relation d'équivalence
Congruence est réflexive, symétrique, transitive.
Propriétés de congruence
Partage addition, multiplication, puissance.
Reste dans division
a est congru à son reste r dans la division par n.
Écriture en base b
Unique pour 2≤b≤10, sous la forme numérique.
Teste tes connaissances avec un QCM de 6 questions sur Arithmétique et congruences.
1. Dans la division euclidienne de 37 par 5, quelles sont les valeurs du quotient et du reste ?
2. Qu'est-ce que la division euclidienne d'un entier a par un entier b ?
Révisez le cours complet dans la fiche de révision de Arithmétique et congruences.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards