Congruences dans Z

Cette page approfondit le concept de congruence dans l'ensemble des entiers Z, en le reliant à la division euclidienne et en explorant ses propriétés fondamentales.

Definition: Pour a, b ∈ Z et n ∈ N*, on dit que a est congru à b modulo n, noté a ≡ b (mod n), si a et b ont le même reste dans la division euclidienne par n.

La page fournit une représentation graphique de la congruence modulo 3, illustrant comment les entiers se répartissent en trois classes de congruence : 0, 1, et 2.

Example: Dans la congruence modulo 3, 4 ≡ 1 (mod 3) car 4 et 1 ont le même reste (1) dans la division par 3.

Highlight: La congruence modulo n partitionne Z en n classes d'équivalence.

La page explique ensuite les propriétés importantes des congruences :

1. Réflexivité : a ≡ a (mod n) pour tout a ∈ Z
2. Symétrie : Si a ≡ b (mod n), alors b ≡ a (mod n)
3. Transitivité : Si a ≡ b (mod n) et b ≡ c (mod n), alors a ≡ c (mod n)

Vocabulary: La congruence arithmétique est une relation d'équivalence sur Z.

La compatibilité des congruences avec les opérations arithmétiques est également abordée :

Example: Si a ≡ b (mod n) et a' ≡ b' (mod n), alors :

• a + a' ≡ b + b' (mod n)
• a - a' ≡ b - b' (mod n)
• a × a' ≡ b × b' (mod n)

La page se termine en mentionnant que ces propriétés font des congruences un outil puissant pour résoudre divers problèmes en théorie des nombres et en cryptographie.

Highlight: Les congruences sont fondamentales pour comprendre la divisibilité par 9, 11 et d'autres nombres, ainsi que pour résoudre des exercices de congruence modulo.

Divisibilité et division euclidienne dans Z

Cette page introduit les concepts de divisibilité et de division euclidienne dans l'ensemble des entiers Z. Elle commence par définir la divisibilité et ses propriétés fondamentales. Ensuite, elle présente la division euclidienne et ses conséquences importantes.

Definition: La divisibilité dans Z est définie pour a, b ∈ Z. On dit que b divise a s'il existe un entier q tel que a = bq.

Highlight: Tout nombre est divisible par 1, lui-même, et -1. De plus, 0 est multiple de tout entier.

La page explique ensuite les propriétés de la divisibilité, notamment la transitivité et la distributivité par rapport à l'addition et à la multiplication.

Example: Si a|b et b|c, alors a|c. Si a|b et a|c, alors a|(bu ± cv) pour tout u, v ∈ Z.

La division euclidienne est ensuite introduite comme un concept fondamental.

Definition: Pour a, b ∈ Z avec b ≠ 0, il existe un unique couple (q, r) ∈ Z² tel que a = bq + r, où 0 ≤ r < |b|.

Cette définition est illustrée par un exemple graphique montrant la division de 7 par 3, résultant en un quotient de 2 et un reste de 1.

Highlight: La division euclidienne est essentielle pour comprendre la divisibilité par 2, 3, 4, 5, 6, 7 et d'autres nombres.

La page se termine en soulignant les conséquences importantes de la division euclidienne, notamment son rôle dans la détermination de la divisibilité et le nombre limité de restes possibles.