1
CONGRUENCES
I) DEFINITION ET PROPRIETES
DEFINITION
EXEMPLES
  car       et      
Un nombre est congru à son reste modulo par la division eulidienne par .
      
  car      et     
II) PROPRIETES ET THEOREMES
PROPRIETES
REMARQUES
     puisque  et  ont les mêmes multiples.
      /   
Par exemple en trigonométrie, on connait depuis la seconde la congruence modulo , en
étendant la définition pour non entier.
Autre exemple :      , c’est-à-dire pair.
comme nous allons le voir, dans la suite, la notion de congruence prend tout son intérêt, dès lors qu’on
s’intéresse seulement au reste, pour une propriété donnée. Par exemple, lorsqu’on s’intéresse au jour
de la semaine d’une date donnée, on travaillera en modulo 7.
THEOREME
DEMONSTRATION
Comme il s’agit d’une équivalence, il faut démontrer la propriété dans les deux sens.
Soit un entier naturel   , et deux entiers relatifs. On dit que deux entiers relatifs et sont congrus
modulo si et seulement si et ont même reste par la division euclidienne par . On note alors :
   ou   
La congruence est une relation d’équivalence, elle est :
réflexive :   
symétrique : si    alors   
transitive : si    et    alors   
Soit un entier naturel   , et deux entiers relatifs.
     
2
III) OPERATIONS SUR LES CONGRUENCES
THEOREME
DEMONSTRATION
IV) APPLICATIONS ET EXERCICES
APPLICATIONS
1) Montrer que pour tout entier naturel ,    est divisible par 7.
2) Déterminer le reste de la division euclidienne de .
3) Soit un entier naturel. Montrer que pour tout   ,  est divisible par 11.
4) Démontrer que pour tout entier naturel ,     n’est pas divisible par 3.
EXERCICES
1) Déterminer les restes successifs dans la division par 7 des nombres suivants :
  
2) Montrer que :       est divisible par 11.
Soit un entier naturel   ,    des entiers relatifs vérifiant :
  et   
La congruence est compatible avec :
l’addition :      
la multiplication :   
les puissances :    
ATTENTION :
    
  
1 / 2 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !