03 - Divisibilité et nombres premier Prépa IFSI

Prépa ifsi
Divisibilité et nombres premiers
1 – Divisibilité :
1) Définition : Un entier a est divisible par un entier b s’il existe un entier k tel a = b × k
2) Critères de divisibilité :
a) Par 2 : Un nombre entier dont le dernier chiffre est 0, 2, 4, 6, 8 est divisible par 2. Il
s’agit des nombres pairs. Tous les autres sont impairs.
b) Par 3 : Un nombre est divisible par 3 si la somme de ses chiffres est divisible par 3.
c) Par 9 : Un nombre est divisible par 9 si la somme de ses chiffres est divisible par 9.
d) Par 5 : Un nombre est divisible par 5 si son dernier chiffre est 0 ou 5.
e) Par 11 : Un nombre de deux chiffres est divisible par 11 si ses deux chiffres sont
identiques.
Un nombre de trois chiffres est divisible par 11 si le chiffre du milieu est égal
à la somme des chiffres extérieurs. Attention, il peut y avoir une retenue
f) Par 4 : Un nombre est divisible par 4 si ses deux derniers chiffres le sont.
g) Par 25 : Un nombre est divisible par 25 si ses deux derniers chiffres le sont, c’est à dire
si ses deux derniers chiffres sont 00, 25, 50 ou 75.
h) Par 8 ou 125 : Un nombre est divisible par 8 ou 125 si ses trois derniers chiffres le sont.
2 – Nombres premiers :
1) Définition : Un nombre premier est un nombre entier plus grand que 1 qui n’est divisible que
par 1 et par lui-même.
2) Pour déterminer les premiers nombres premiers jusqu’à 100 : On utilise le crible
d’Eratosthène.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
3 – Décomposition d’un nombre entiers en nombres premiers :
1) Propriété : Si un entier n’est pas premier, il peut se décomposer comme produit de nombres
premiers.
2) En pratique : On utilise les critères de divisibilité pour décomposer un entier en produit de
nombres premiers.
4 – pgcd et ppcm
1) PGCD : Plus Grand Commun Diviseur. C’est un diviseur commun à plusieurs entiers et c’est
le plus grand.
2) En pratique : On effectue la décomposition en facteurs premiers de chacun des entiers et on
écrit le résultat sous la forme d’un produit de puissances de nombres premiers. Pour trouver le
PGCD, on prend les facteurs premiers communs aux deux nombres et on affecte à chacun
l’exposant le plus petit que l’on trouve.
3) Utilité : La recherche du PGCD permet de simplifier des fractions.
4) PPCM : Plus Petit Commun Multiple. C’est un multiple commun à plusieurs entiers et c’est le
plus petit.
5) En pratique : On effectue la décomposition en facteurs premiers de chacun des entiers et on
écrit le résultat sous la forme d’un produit de puissances de nombres premiers. Pour trouver le
PPCM, on prend toutes les sortes de facteurs premiers de deux décompositions et on leur
affecte à chacun l’exposant le plus grand que l’on trouve.
6) Utilité : La recherche du PPCM permet de mettre des fractions au même dénominateur.