cours 2
1.2 NOMBRES
PREMIERS
Division avec reste
Exemple
Division avec reste
Exemple
Division avec reste 463 ÷ 3
Prenons
Exemple
Division avec reste 463 ÷ 3
Prenons On va utiliser la notation crochet.
Exemple
463 3
Division avec reste 463 ÷ 3
Prenons On va utiliser la notation crochet.
Exemple
463 3
Division avec reste 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
Division avec reste 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
Division avec reste
100
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300
Division avec reste
100
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 3 ⇥ 1 ⇥ 100 = 300
Division avec reste
100
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 3 ⇥ 1 ⇥ 100 = 300
Division avec reste
100
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163
3 ⇥ 1 ⇥ 100 = 300 Division avec reste
100
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163
3 ⇥ 1 ⇥ 100 = 300 Division avec reste
100
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163
3 ⇥ 1 ⇥ 100 = 300 Division avec reste
10050
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 150
3 ⇥ 1 ⇥ 100 = 300 Division avec reste
10050
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 150
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300 Division avec reste
10050
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 150
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300 Division avec reste
10050
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 15013
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300 Division avec reste
10050
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 15013
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300 Division avec reste
10050
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 15013
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300 Division avec reste
10050 4
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300 Division avec reste
10050 4
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
10050 4
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
10050 4
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 462
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1 3
463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
3 ⇥ 5 ⇥ 10 = 150 3 ⇥ 1 ⇥ 100 = 300
3 ⇥ 4 ⇥ 1 = 12 Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
Le reste de la division
+ 154 462
+
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
1
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
3 1
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
3 1
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
3 1 1
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
3 1 16
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
3 1 16
5
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
3 1 15 16
5
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
3 1 15 1
1 6
5
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
3 1 15 1
1 6
3
5
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
3 1 15 1
1 6
3
54
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
3 1 15
12 1
1 6
3
54
Habituellement on ne met pas les zéros
Exemple
463 3
300 163 15013 12
Division avec reste
1
10050 4
463 = 3 ⇥ 154 + 1
463
3 = 3 ⇥ 154 + 1
3 = 3 ⇥ 154
3 + 1
3 = 3
3 ⇥ 154 + 1 3
= 154 + 1 3 463 ÷ 3
Prenons On va utiliser la notation crochet.
On commence par la plus grande décimale
154
+ 463 3
1 3 1
15 12 1
1 6
3
54
Habituellement on ne met pas les zéros
Exemple
43951 13
Exemple
43951 13 ⇥ 133
Exemple
43951 13 ⇥ 133
9
Exemple
43951 13 ⇥ 133
9 3
Exemple
43951 13 3
⇥ 133 9 3
Exemple
43951 13 39 3
⇥ 133 9 3
Exemple
43951 13 39 3
49
⇥ 133 9 3
Exemple
43951 13 39 3
49
3
⇥ 133 9 3
Exemple
43951 13 39 3
4939
3
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 5
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 ⇥ 139
5
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 7
2
139
⇥
5
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
5
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
5
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138
5
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
5
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10 5
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10 5
8
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10
5 104
8
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10
5 104
11
8
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10
5 104
11
8
Donc 43951 = 338 ⇥ 13 + 11
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10
5 104
11
8
Donc 43951 = 338 ⇥ 13 + 11 NON!
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10
5 104
11
8
Donc 43951 = 338 ⇥ 13 + 11 NON! On a pas fini!
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10
5 104
11
8
Donc 43951 = 338 ⇥ 13 + 11 NON! On a pas fini!
0
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10
5 104
11
8
Donc 43951 = 338 ⇥ 13 + 11 NON! On a pas fini!
0
0
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10
5 104
11
8
Donc 43951 = 338 ⇥ 13 + 11 NON! On a pas fini!
0
0 11
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10
5 104
11
8
Donc 43951 = 338 ⇥ 13 + 11 NON! On a pas fini!
0
0 11
43951 = 3380 ⇥ 13 + 11 C’est plutôt
⇥ 133 9 3
Exemple
43951 13 39 3
4939 10
3 117
2
139
⇥
trop grand
⇥ 138 4
2
10
5 104
11
8
Donc 43951 = 338 ⇥ 13 + 11 NON! On a pas fini!
0
0 11
43951 = 3380 ⇥ 13 + 11 C’est plutôt
43951
13 = 3380 + 11 ou bien 13
⇥ 133 9 3
Faites les exercices suivants
# 6 et 7
Définition
On dit qu’un nombre est un diviseur de s’il existe un nombre b a c
Définition
On dit qu’un nombre est un diviseur de s’il existe un nombre b a c a = b ⇥ c
tel que
Définition
On dit qu’un nombre est un diviseur de s’il existe un nombre b a c a = b ⇥ c
tel que avec a, b, c 2 N
Définition
On dit qu’un nombre est un diviseur de s’il existe un nombre b a c a = b ⇥ c
tel que avec a, b, c 2 N
on note b|a
Définition
On dit qu’un nombre est un diviseur de s’il existe un nombre b a c a = b ⇥ c
tel que avec a, b, c 2 N
on note b|a
Exemple
Définition
On dit qu’un nombre est un diviseur de s’il existe un nombre b a c a = b ⇥ c
tel que avec a, b, c 2 N
on note b|a
Exemple
7|35Définition
On dit qu’un nombre est un diviseur de s’il existe un nombre b a c a = b ⇥ c
tel que avec a, b, c 2 N
on note b|a
Exemple
7|35 car 35 = 7 ⇥ 5Définition
On dit qu’un nombre est un diviseur de s’il existe un nombre b a c a = b ⇥ c
tel que avec a, b, c 2 N
on note b|a
Exemple
7|35Remarque:
35 = 7 ⇥ 5 car
Définition
On dit qu’un nombre est un diviseur de s’il existe un nombre b a c a = b ⇥ c
tel que avec a, b, c 2 N
on note b|a
Exemple
7|35Remarque:
Dire que b|a est équivalent à dire que le reste de la division de par est 0.a b35 = 7 ⇥ 5 car
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Définition
Un nombre est premier s’il n’a que 1 et lui même comme diviseur.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Théorème
(Théorème fondamental de l’arithmétique)Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 23
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 3
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 3 156
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 156
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 140156
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
140156
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
156 8 140
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
156 8 140 16 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2 140156
16 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2 156 1
140 16 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2 156 1
140 178200 16
0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2 1 8 140156 178200
16 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2 1 8 140156 178200
160 16 18
0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2 1 8 9 140156 178200
160 16 18
0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2 1 8 9 140156 178200
160 16 18
0
18 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 140156 178200
160 16 18
0
18 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 156 6
140 178200 160 16 18
0
18 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 156 6
140 178200 160 18
1809
16 0
18 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3 140156 178200
160 18
1809
16 0
18 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3 140156 178200
160 18
1809
16 0
18 0
9 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3
63 = 9 ⇥ 7 140156 178200
160 18
1809
16 0
18 0
9 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3
63 = 9 ⇥ 7
= 3 ⇥ 3 ⇥ 7 140156 178200
160 18
1809
16 0
18 0
9 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3
63 = 9 ⇥ 7
= 3 ⇥ 3 ⇥ 7
= 2 ⇥ 2 ⇥ 3 ⇥ 3 ⇥ 3 ⇥ 7
140156 178200 160 18
1809
16 0
18 0
9 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3
63 = 9 ⇥ 7
= 3 ⇥ 3 ⇥ 7
= 2 ⇥ 2 ⇥ 3 ⇥ 3 ⇥ 3 ⇥ 7
140156 178200 160 18
1809
16 0
18 0
9 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3
63 = 9 ⇥ 7
= 3 ⇥ 3 ⇥ 7
= 2 ⇥ 2 ⇥ 3 ⇥ 3 ⇥ 3 ⇥ 7
140156 178200 160 18
1809
16 0
18 0
9 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3
63 = 9 ⇥ 7
= 3 ⇥ 3 ⇥ 7
= 2 ⇥ 2 ⇥ 3 ⇥ 3 ⇥ 3 ⇥ 7
140156 178200 160 18
1809
16 0
18 0
9 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3
63 = 9 ⇥ 7
= 3 ⇥ 3 ⇥ 7
= 2 ⇥ 2 ⇥ 3 ⇥ 3 ⇥ 3 ⇥ 7
140156 178200 160 18
1809
16 0
18 0
9 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3
63 = 9 ⇥ 7
= 3 ⇥ 3 ⇥ 7
= 2 ⇥ 2 ⇥ 3 ⇥ 3 ⇥ 3 ⇥ 7
140156 178200 160 18
1809
16 0
18 0
9 0
Théorème
(Théorème fondamental de l’arithmétique)Tout nombre entier peut s’écrire comme un produit de nombre premier d’une unique façon.
a = p1 ⇥ p2 ⇥ p3 ⇥ · · · ⇥ pn
Exemple
756 756 2600 37 16
8
378 2
1 8 9 189 3 6 3
63 = 9 ⇥ 7
= 3 ⇥ 3 ⇥ 7
= 2 ⇥ 2 ⇥ 3 ⇥ 3 ⇥ 3 ⇥ 7
140156 178200 160 18
1809
16 0
18 0
9 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2 7
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2 140 7
3
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2 7 1 140
3
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2 7 1 140
32 1
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2 7 1 140
32
1 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
140 32
1 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
140 4 32
1 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
140 4
3 120
2 23
1 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47 140
3 120
2 23
1 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47 140
3 120
2 23
1 6= 0
21
2 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 140
3 120
2 23
1 6= 0
21
2 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 140 2
3 120
2 23
1 6= 0
21
2 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 140 2
3 120
23 100
2 43
1 6= 0
21
2 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28 140
3 120
23 100
2 43
1 6= 0
21
2 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28 140
3 120
23 100
2 43
1 6= 0
21
2 6= 0
40
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7 140
3 120
23 100
2 43
1 6= 0
21
2 6= 0
40
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7 2 140
3 120
23 100
2 43
1 6= 0
21
2 6= 0
40
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7 2 140
3 120
23 100
43
140 3
2
1 6= 0
21
2 6= 0
40
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7 20 140
3 120
23 100
43
140 3
2
1 6= 0
21
2 6= 0
40
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7 20 140
3 120
23 100
43
140 3
2
1 6= 0
21
2 6= 0
40
3 6= 0
0
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7
20 143 11
140
3 120
23 100
43
140 3
2
1 6= 0
21
2 6= 0
40
3 6= 0
0
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7
20 143 11
1 140
3 120
23 100
43
140 3
2
1 6= 0
21
2 6= 0
40
3 6= 0
0
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7
20 143 11
1 140
3 120
23 100
43
110 33 140
3 2
1 6= 0
21
2 6= 0
40
3 6= 0
0
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7
20 143 11
13 140
3 120
23 100
43
110 33 140
3 2
1 6= 0
21
2 6= 0
40
3 6= 0
0
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7
20 143 11
13 140
3 120
23 100
43
110 33 140
3 2 1
33 0
6
= 0
21
2 6= 0
40
3 6= 0
0
3 6= 0
Malheureusement, il n'existe pas de façon beaucoup plus efficace pour factoriser un nombre en nombre premier que d’essayer de le diviser
successivement par tous les nombres premiers plus petits.
143 2
7 1 143 3
47
143 5 28
143 7
20 143 11
13 140
3 120
23 100
43
110 33 140
3 2 1
33 0
143 = 11 ⇥ 13
6
= 0
21
2 6= 0
40
3 6= 0
0
3 6= 0
Voici quelques trucs pour savoir si un nombre est divisible.
Voici quelques trucs pour savoir si un nombre est divisible.
1) Un nombre est divisible par 2 si sa dernière décimale est paire.
Voici quelques trucs pour savoir si un nombre est divisible.
1) Un nombre est divisible par 2 si sa dernière décimale est paire.
2) Un nombre est divisible par 5 si sa dernière décimale est 5 ou 0.
Voici quelques trucs pour savoir si un nombre est divisible.
1) Un nombre est divisible par 2 si sa dernière décimale est paire.
3) Un nombre est divisible par 3 si la somme de ses décimales est divisible par 3.
2) Un nombre est divisible par 5 si sa dernière décimale est 5 ou 0.
Voici quelques trucs pour savoir si un nombre est divisible.
1) Un nombre est divisible par 2 si sa dernière décimale est paire.
3) Un nombre est divisible par 3 si la somme de ses décimales est divisible par 3.
Exemple
2) Un nombre est divisible par 5 si sa dernière décimale est 5 ou 0.
Voici quelques trucs pour savoir si un nombre est divisible.
1) Un nombre est divisible par 2 si sa dernière décimale est paire.
3) Un nombre est divisible par 3 si la somme de ses décimales est divisible par 3.
4392
Exemple
2) Un nombre est divisible par 5 si sa dernière décimale est 5 ou 0.
Voici quelques trucs pour savoir si un nombre est divisible.
1) Un nombre est divisible par 2 si sa dernière décimale est paire.
3) Un nombre est divisible par 3 si la somme de ses décimales est divisible par 3.
4392 4 + 3 + 9 + 2 = 18 = 3 ⇥ 6
Exemple
2) Un nombre est divisible par 5 si sa dernière décimale est 5 ou 0.
Voici quelques trucs pour savoir si un nombre est divisible.
1) Un nombre est divisible par 2 si sa dernière décimale est paire.
3) Un nombre est divisible par 3 si la somme de ses décimales est divisible par 3.
4392 3 4 + 3 + 9 + 2 = 18 = 3 ⇥ 6
Exemple
2) Un nombre est divisible par 5 si sa dernière décimale est 5 ou 0.
Voici quelques trucs pour savoir si un nombre est divisible.
1) Un nombre est divisible par 2 si sa dernière décimale est paire.
3) Un nombre est divisible par 3 si la somme de ses décimales est divisible par 3.
4392 3 4 + 3 + 9 + 2 = 18 = 3 ⇥ 6 1
Exemple
2) Un nombre est divisible par 5 si sa dernière décimale est 5 ou 0.
Voici quelques trucs pour savoir si un nombre est divisible.
1) Un nombre est divisible par 2 si sa dernière décimale est paire.
3) Un nombre est divisible par 3 si la somme de ses décimales est divisible par 3.
4392 3 4 + 3 + 9 + 2 = 18 = 3 ⇥ 6 1
Exemple
13923000
2) Un nombre est divisible par 5 si sa dernière décimale est 5 ou 0.
Voici quelques trucs pour savoir si un nombre est divisible.
1) Un nombre est divisible par 2 si sa dernière décimale est paire.
3) Un nombre est divisible par 3 si la somme de ses décimales est divisible par 3.
4392 3 4 + 3 + 9 + 2 = 18 = 3 ⇥ 6 14
Exemple
13923000
2) Un nombre est divisible par 5 si sa dernière décimale est 5 ou 0.