Les congruences sont un concept fondamental en arithmétique. Elles permettent de comparer des nombres entiers et d'effectuer des calculs modulo un entier donné. Ce cours présente la définition, les propriétés et les opérations des congruences, ainsi que leur utilisation dans la résolution d'équations et la détermination de restes de divisions.
• La congruence modulo n est notée a ≡ b (mod n) et signifie que a - b est un multiple de n
• Les propriétés incluent la transitivité et la compatibilité avec l'addition et la multiplication
• Les tableaux de congruence permettent de visualiser les restes possibles d'une division
• L'inverse modulo est un concept important pour résoudre certaines équations de congruence