• Accueil
  • Spécialité
  • 3. Congruences - Critères de divisibilité

Congruences - Critères de divisibilité

Objectifs

  • Définir la division enclidienne dans Z
  • Définir la relation de congruence modulo n
  • Etudier les propriétés des congruences
  • Démontrer les critères de divisibilité par/2;4;5;25;3;9;11

Cours & Exercices


  • Exercice 1 : Reste de la division Euclidienne d'une puissance d'un entier naturel
  • Exercice 2 : Critère de divisibilité par 5 en base 6
  • Exercice 3 : Divisibilité par 13 en base 10
  • Exercice 4 : Etude de la divisibilité par 13 de nombres en base 3
  • Exercice 5 : Démontrer que l'ensemble des nombres premiers est infini
  • Exercice 6 : Congruences Modulo 10
  • Exercice 7 : Clé RIB