Multiplication et division euclidienne dans N

Multiplication et
Multiplication et
division euclidienne dans
division euclidienne dans N N
 : vocabulaire et propriétés
✔La multiplication est une loi de composition interne dans l'ensemble N : quels que soient les deux entiers naturels  et , il
existe un entier naturel  défini par : 
✔La multiplication est commutative : 
✔La multiplication est associative : 
✔Un produit de facteurs est nul si et seulement si l'un, au moins, des facteurs est nul.
Exemple : Si l'on a (x – 2) (x – 3) = 0 Alors soit x – 2 = 0 ou x – 3 = 0
D'où x = 2 ou x = 3
 : multiples et diviseurs
✔Les multiples :
Un nombre entier  est  d'un nombre  si et seulement si il existe un entier  tel que 
Un nombre entier  est un  de  si et seulement si  est un multiple de 
Exemple : On sait que 24 = 6 x 4
On dit alors que 24 est un multiple de 6 ou encore que 24 est un multiple de 4
On dit aussi que 6 et 4 sont des diviseurs de 24
Les nombres  et  sont deux facteurs particuliers :
−tout nombre est multiple de 1
−1 est un diviseur de tout entier naturel
−0 est un multiple de tout entier naturel : 
−0 n'est diviseur d'aucun nombre entier naturel  non nul. Il n'existe pas d'entier naturel  non nul pour lequel on ait
0 x  = 
Tout nombre entier naturel n on nul est multiple et diviseur de lui-même : pour tout entier naturel n, on a :
✔Les diviseurs :
Les  vont permettre de reconnaître assez facilement et rapidement si des nombres donnés sont
des multiples de certains nombres couramment rencontrés dans les calculs.
On dit qu'un entier  est divisible par un entier  non nul , si la division euclidienne de  par  tombe juste et donne un
reste égal à 0
Mathématiques – Multiplication et division euclidienne dans N- 1 - http://didine-et-le-crpe.eklablog.fr/

 : si et seulement si, le nombre est pair (son chiffre des unités est 0, 2, 4, 6, 8)
Exemple : 3 582 est un nombre pair donc c'est un multiple de 2 : 3 582 = 1 791 x 2
donc il est divisible par 2 : = 1 791
 : si et seulement si, la somme de ses chiffres est un multiple de 3
Exemple : 3 582 => 3 + 5 + 8 + 2 = 18 On sait que 18 = 3 x 6 et donc que 18 est un multiple de 3
Il en est donc de même pour 3 582, d'où 3 582 = 3 x 1 194
 : si et seulement si, le nombre formé par ses deux derniers chiffres est lui-même un multiple de 4
Exemple : Soient les nombres 3 582 et 234 654 824
82 n'est pas un multiple de 4 donc 3 582 n'est pas un multiple de 4
24 est un multiple de 4 donc 234 654 824 est un multiple de 4
! : si et seulement si, le chiffre des unités du nombre est 5 ou 0
Exemple : Soient les nombres 3 582 et 3 857 655
3 582 n'est pas un multiple de 5, son chiffre des unités est 2
3 857 655 est divisible par 5 : = 771 531
" : si et seulement si, le nombre est divisible par 2 et par 3
Exemple : 3 582 est un multiple de 6, il est divisible par 2 et par 3 (voir ci-dessus )
# : si et seulement si, la somme de ses chiffres est un multiple de 9
Exemple : 3 582 => 3 + 5 + 8 + 2 = 18 On sait que 18 = 9 x 2 et donc que 18 est un multiple de 9
Il en est donc de même pour 3 582, d'où 3 582 = 9 x 398
 : si et seulement si, le nombre est divisible par 2 et par 5 et donc si il se termine par 0
Exemple : Le nombre 540 est pair, il est donc divisible par 2
Il se termine par 0, il est donc multiple de 5. donc 540 est un multiple de 10
 : si et seulement si, la somme de ses chiffres de rang impair diminuée de la somme de ses chiffres de
rang pair est un multiple de 11
Exemple : Soit les nombres 5 291 et 8 217
 : si et seulement si, le nombre est divisible par 3 et par 4
Exemple : Soit le nombre 324
On a 3 + 2 + 4 = 9 et 9 est un multiple de 3
24 est un multiple de 4.
Donc 324 est un multiple de 12
! : si et seulement si, le nombre est divisible par 3 et par 5
$ : si et seulement si, le nombre est divisible par 2 et par 9
 : si et seulement si, le nombre est divisible par 2 et par 11
 ! : si et seulement si, le nombre est divisible par 9 et par 5…
Mathématiques – Multiplication et division euclidienne dans N- 2 - http://didine-et-le-crpe.eklablog.fr/
3 582
2
3 857 655
5
Milliers
Rang 4 Centaines Rang 3 Dizaines Rang 2 Unités Rang 1
5 2 9 1
Milliers
Rang 4 Centaines Rang 3 Dizaines Rang 2 Unités Rang 1
2 18 7
(1 + 2) – (9 + 5) = -11
-11 est un multiple de 11
Donc 5 291 est un multiple de 11
(7 + 2) – (1 + 8) = 0
0 est un multiple de 11
Donc 8 217 est un multiple de 11

✔Un entier naturel  est un nombre premier s'il admet exactement deux diviseurs : %&.
✔Le nombre 1 admet comme diviseur 1 et lui-même, c'est-à-dire 1, donc il n'a qu'un seul diviseur. ' !
Le crible d’Ératosthène :
Les multiples de 5
Les multiples de 2
Les multiples de 3
Les multiples de 7
Les multiples de 11
Les multiples de 13
La décomposition en produit de facteurs premiers : Procédé :
1. Écrire le nombre  en haut de la colonne de gauche, et tester sa divisibilité par 2
1. si oui, écrire 2 à droite du nombre  et sous le nombre  le facteur, qui multiplié par 2 donne 
2. si non, tester sa divisibilité par 3, 5, 7, …
2. Répéter l'opération des test avec le nombre écrit sous 
3. Et ainsi de suite jusqu'à obtenir 1 dans la colonne de gauche
4. La décomposition du nombre  est le produit de tous les nombres de la colonne de droite
Exemple : Soit n = 96 96 2
48 2
24 2
12 2
6 2
3 3
1 donc 96 = 25 x 3
La détermination de la liste des diviseurs d'un entier naturel  :
◦Si un nombre  admet pour décomposition en produit de facteurs premiers , , , c'est-à-dire ()
alors il admet exactement : **(*)diviseurs
++,- (plus petit multiple commun) : Procédé :
1. Décomposer chacun des nombres sous forme de produit de facteurs premiers.
2. Écrire le produit comportant comme facteurs . entrant dans l'une ou l'autre des
décompositions.
3. Affecter chacun des nombres premiers du produit du / dont il est affecté dans l'une ou
l'autre des décompositions.
Exemple : PPCM (60 ; 96)
60 = 22 x 3 x 5 et 96 = 25 x 3
PPCM (60 ; 96) = 25 x 3 x 5
PPCM (60 ; 96) = 480
Mathématiques – Multiplication et division euclidienne dans N- 3 - http://didine-et-le-crpe.eklablog.fr/
0 1   4 6 8 9
10  12
! 0
 0 #
#
14 15 16 18
25
35
45
55
65
75
85
95
20
30
40
50
60
70
80
90
"
0
21 22 24 26 27 28
32 33 34 36 38 39
42 4644 
0
0 48 49
51 52 54 56 57 58
6862
72
8281
91 92
0
!
$
!#
"0
#0
$#
0#
69
999896
63 64 66
74
9493
84
76 77 78
86 87 88

,
✔Calcul automatisé (la mémoire)
Utilise un procédé de calcul toujours identique, qu'il soit écrit (en ligne) ou mental.
Le calcul des multiplications nécessite la mémorisation d'un certain nombre de résultats. Il est au minimum nécessaire de
connaître tout produit de deux nombres écrits avec un chiffre.
C'est ce que l'on appelle connaître «  », parfois représentées sous la forme d'un tableau
appelé table de Pythagore :
✔Calcul réfléchi (en ligne)
On appelle ainsi tout procédé de calcul qui ne mobilise que des écritures en ligne.
 par rapport à l'addition (à la soustraction) :
✔Calcul posé : techniques opératoires
Ce sont des procédés de calcul qui permettent de calculer tout produit avec une mémoire fixe et la plus restreinte
possible.
.( : les résultats intermédiaires sont écrits successivement les uns sous les autres, décalés à chaque
fois d'un rang, puisque le premier nombre est un nombre des unités, le deuxième un nombre des dizaines, le troisième un
nombre des centaines.
Méthode orientale : / : soit le produit 186 x 43
1. Le premier facteur, 186, comporte trois chiffres, au aura donc trois carrés en longueur.
2. Le deuxième facteur, 43, comporte deux chiffres, on aura donc deux carrés en largeur. On trace les diagonales.
3. On multiplie entre chacun des chiffres : 3 x 6, 3 x 8, 3 x 1, 4 x 6, 4 x 8 et 4 x 1
4. On additionne diagonale par diagonale les chiffres obtenus et on inscrit en regard, à l'extérieur, les chiffres obtenus.
5. Le résultat apparaît donc à l'extérieur des cases, ici 07998 soit 186 x 43 = 7 998
Mathématiques – Multiplication et division euclidienne dans N- 4 - http://didine-et-le-crpe.eklablog.fr/
x 1 2 3 4 5 6 7 8 9
1
2
3
4
5
6
7
8
9
2
1
6
12
20
30
42
56
72
2 3
4
3
4
6
4
5
8
9
8
5 6
10
12
10
6
7
12
15
16
15
12
7 8
14
18
20
18
14
8
9
16
21
24
25
24
21
16
9
18
24
28
30
28
24
18 27
32
35
36
27
32
35
36
40
42
40
36 45
48
49
48
45
56
54
54
72
63
64
63
81
**
%1
*****
%%%%*
3 2 5 4
2 5 9
2 9 2 8 6
1 6 2 7 0 .
x
6 5 0 8 . .
8 4 2 7 8 6
+
+= (9 x 3 254)
= (5 x 3 254)
= (2 x 3 254)
 $ "
$
0 # #$

(*
✔La division euclidienne, est une opération qui, à deux entiers naturels  et , appelés  et , associe deux
entiers ( et , appelés ( et  : , avec 2
✔Si  est divisible par , alors le reste de la division euclidienne de  par  est nul.
✔Soit  et  deux entiers naturels, tel que  soit non nul.
Le quotient de la division euclidienne de  par  est l'unique entier ( tel que :
✔Deux entiers naturels  et ' tels que '2 ont même reste dans la division euclidienne par l'entier naturel non nul , si et
seulement si leur différence 1' est divisible par 
✔Le quotient de la division euclidienne ne change pas quand on multiplie ou divise le dividende et le diviseur par un même
nombre. Si (* avec 2 et si  est un naturel non nul donné, alors :
et 2
+3, / 
✔L'algorithme d'Euclide (méthode 1)
Un algorithme est un procédé de calcul que l'on reproduit à l'identique plusieurs fois de suite.
Procédé : PGCD (45 ; 60)
1. On écrit la division euclidienne de 60 par 45 : 60 = 45 x 1 + 15
2. On écrit la division euclidienne du diviseur précédente, 45, par le reste de la division précédente, 15 : 45 = 15 x 3 + 0
3. On détermine le PGCD, c'est le dernier reste non nul : le PGCD de 45 et 60 est 15
✔La décomposition en produit de facteurs premiers (méthode 2)
Procédé : PGCD (45 ; 60)
1. Écrire la décomposition en produit de facteurs premiers des deux nombres : 45 = 32 x 5 60 = 22 x 3 x 5
2. Écrire le produit dont les facteurs sont les  aux deux décompositions : 3 x 5
3. Affecter chacun de ces nombres du  dont il est affecté dans l'un ou l'autre des décompositions :
3 x 5 = 15 d'où le PGCD de 45 et 60 est 15
✔Les nombres premiers entre eux :
On dit que deux nombres sont premiers entre eux si +3,/4
Deux nombres premiers entre eux ont 1 pour seul diviseur commun.
,
✔Calcul réfléchi
Dans les cas simples, le calcul du quotient et du reste d'une division euclidienne peut être mené en ayant recours à la
mémoire du répertoire multiplicatif : table de Pythagore et autres résultats mémorisés.
✔Technique opératoire posée : la division « en potence »
2 5 8 6 12 2 5 8 6 12
1 8 2 1 5 2 1 5
6 6
6
Mathématiques – Multiplication et division euclidienne dans N- 5 - http://didine-et-le-crpe.eklablog.fr/
(*
(52(*
60 45 15
45 15 0
Technique la plus courante, mais elle ne constitue pas un
objectif pour l'école élémentaire
2 4
1 8
1 2
6 6
-
-
6 0
6
-67889:;
Division «Jen potenceJ» où apparaissent les
calculs intermédiaires