Division euclidienne et congruence
Cette dernière section traite de deux concepts fondamentaux en arithmétique : la division euclidienne et la congruence.
Le théorème de la division euclidienne énonce que pour tout entier a et tout réel b, il existe des uniques q et r tels que :
a = bq + r, avec 0 ≤ r < b
Où a est le dividende, b le diviseur, q le quotient et r le reste.
Example: 190 = 25 x 7 + 15, où 0 ≤ 15 < 25
La relation de congruence est un concept lié à la division euclidienne. On dit que x est congru à y modulo n, noté x ≡ y n, si n divise x - y.
Definition: x ≡ y n signifie que x et y ont le même reste dans la division euclidienne par n.
Highlight: La congruence modulo est un outil puissant pour résoudre de nombreux problèmes en arithmétique.
Quelques propriétés importantes de la congruence :
- Si x ≡ y n et y ≡ z n, alors x ≡ z n
- x ≡ y n implique kx ≡ ky n pour tout k
Ces concepts sont essentiels pour résoudre des problèmes plus avancés en arithmétique, comme déterminer la divisibilité de expressions complexes.
Example: Montrer que nn2−4 est divisible par 3 en utilisant une disjonction de cas : n ≡ 0, 1, ou 2 3
Ce type de problème illustre l'application pratique des concepts de divisibilité et de congruence dans des démonstrations mathématiques plus complexes.