Arithmétique/Divisibilité et congruences dans Z

Début de la boite de navigation du chapitre

Soient , et trois entiers (relatifs).

Divisibilité et congruences dans Z
Icône de la faculté
Chapitre no 1
Leçon : Arithmétique
Retour auSommaire
Chap. suiv. :PGCD

Exercices :

Division euclidienne
Exercices :Multiples et diviseurs
Exercices :Diviseurs communs
Exercices :Congruences
fin de la boite de navigation du chapitre
En raison de limitations techniques, la typographie souhaitable du titre, « Arithmétique : Divisibilité et congruences dans Z
Arithmétique/Divisibilité et congruences dans Z
 », n'a pu être restituée correctement ci-dessus.

Multiples d’un entier relatif, divisibilité dans Z

modifier


Début de l'exemple
Fin de l'exemple



Division euclidienne

modifier



Début de l'exemple
Fin de l'exemple


Congruences

modifier

La relation de congruence ne ressemble pas aux relations habituelles, en effet les relations que nous utilisons depuis que nous faisons des mathématiques (=, <, > …) comparent deux nombres alors que la relation de congruence compare les restes des deux nombres étudiés.

Soit   un entier strictement positif.


Les notations changent d’un ouvrage à l'autre mais désignent toutes la même chose :

  •   ;
  •   ;
  •   ;
  •  


Début de l'exemple
Fin de l'exemple


Propriétés des congruences

modifier
  •  
  • Si   et  , alors  
  • Si   et  , alors :
    • (1)   et plus généralement,
      •   ;
    • (2)   ;
    • (3)   Attention :   n'est pas vrai.
Début de l'exemple
Fin de l'exemple