Cours Lycée Pilote - Math - Arithm-Division - Bac Mathématiques (2015-2016) MR Amine Touati
Cours Lycée Pilote - Math - Arithm-Division - Bac Mathématiques (2015-2016) MR Amine Touati
Cours Lycée Pilote - Math - Arithm-Division - Bac Mathématiques (2015-2016) MR Amine Touati
A. Ensembles et
L'ensemble des entiers {0 ; 1 ; 2 ; 3 ; ... } est appelé ensemble des entiers naturels et noté .
L'ensemble des entiers {... ; – 3 ; – 2 ; – 1 ; 0 ; 1 ; 2 ; 3 ; ... } est appelé ensemble des entiers relatifs,
il est noté .
Remarque : est une partie de : .
Remarque : La somme et le produit de deux entiers naturels sont des entiers naturels.
La somme et le produit de deux entiers relatifs sont des entiers relatifs.
Propriété (admise) : Toute partie non vide de a un plus petit élément.
Exemples : Soit A { 8 ; 12 ; 14 ; 21 } . A est une partie de . Le plus petit élément de A est 8.
Soit B l'ensemble des entiers naturels impairs. B est une partie de . Le plus petit élément de B est 1.
Remarque : Une partie non vide de n'a pas nécessairement de plus petit élément.
B. Divisibilité
Définition : Soient a et b deux entiers relatifs. S'il existe un entier relatif k tel que a = kb , alors on dit que a est un
multiple de b ou que b est un diviseur de a. (on dit aussi que a est divisible par b, que b divise a )
Remarque : Pour effectuer la division euclidienne de 1715 par 71 avec une calculatrice :
Avec une TI 89 :
Le quotient est obtenu par intDiv(1715,71) (en français divEnt(1715,71) )
Le reste est obtenu par remain(1715,71) (en français reste(1715,71) )
Avec une TI 82 (qui ne connaît pas la division euclidienne) :
On utilisera la fonction INT (partie entière)
Le quotient est obtenu par int (1715/71)
Une fois le quotient connu, on pourra trouver le reste
en calculant 1715 – 24 × 71.
Avec un tableur :
Le quotient est obtenu par ENT(1715/71) (partie entière)
Le reste est obtenu par MOD(1715; 71).
E. Congruences
Définition : Soit n un entier naturel non nul. Soient a et b deux entiers relatifs. On dit que a et b sont congrus
modulo n , si et seulement si a et b ont le même reste dans la division euclidienne par n.
On dit aussi que a est congru à b modulo n .
On note cette relation a b (n).
Propriété : a b (n) est équivalent à a – b est divisible par n.
Remarques : a b (n) est équivalent à b a (n).
a 0 (n) est équivalent à a est divisible par n.
Si a r (n) et 0 r < n , alors r est le reste de la division euclidienne de a par n.
Propriétés :
Si a b (n) et si b c (n) , alors a c (n) . La relation de congruence modulo n est transitive.
Si a b (n) et si a' b' (n) , alors a + b a' + b' (n) et a – b a' – b' (n). La relation de congruence
modulo n est compatible avec l'addition et la soustraction.
Si a b (n) et si a' b' (n) , alors ab a'b' (n) . La relation de congruence modulo n est compatible avec
la multiplication.
p p
Si a b (n) et p * , alors a b (n) .
Attention, la relation de congruence n'est pas compatible avec la division ni avec la racine carrée.
Par exemple 44 8 (6) , mais on ne peut pas diviser par 4 pour affirmer que 11 est congru à 2 modulo 6.
ou encore 4 16 (12) , mais on ne peut pas prendre la racine carrée pour affirmer que 2 est congru à 4 modulo12.
On ne pourra en aucun cas simplifier dans une congruence comme on simplifie dans une égalité:
Une congruence du type 2a 2b (n) ne pourra pas être simplifiée par 2.