• Aucun résultat trouvé

1.2 NOMBRES PREMIERS

N/A
N/A
Protected

Academic year: 2022

Partager "1.2 NOMBRES PREMIERS"

Copied!
366
0
0

Texte intégral

(1)

cours 2

1.2 NOMBRES

PREMIERS

(2)

Division avec reste

(3)

Exemple

Division avec reste

(4)

Exemple

Division avec reste 463 ÷ 3

Prenons

(5)

Exemple

Division avec reste 463 ÷ 3

Prenons On va utiliser la notation crochet.

(6)

Exemple

463 3

Division avec reste 463 ÷ 3

Prenons On va utiliser la notation crochet.

(7)

Exemple

463 3

Division avec reste 463 ÷ 3

Prenons On va utiliser la notation crochet.

On commence par la plus grande décimale

(8)

Exemple

463 3

Division avec reste 463 ÷ 3

Prenons On va utiliser la notation crochet.

On commence par la plus grande décimale

(9)

Exemple

463 3

Division avec reste

100

463 ÷ 3

Prenons On va utiliser la notation crochet.

On commence par la plus grande décimale

(10)

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

(11)

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

(12)

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

(13)

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

(14)

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

(15)

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

(16)

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

(17)

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

(18)

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

(19)

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

(20)

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

(21)

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

(22)

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

(23)

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

(24)

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

(25)

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

(26)

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

(27)

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

(28)

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

+

(29)

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

+

(30)

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

+

(31)

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

+

(32)

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

+

(33)

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

+

(34)

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

+

(35)

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

+

(36)

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

+

(37)

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

+

(38)

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

+

(39)

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

+

(40)

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

+

(41)

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

(42)

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

(43)

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

(44)

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

(45)

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

(46)

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

(47)

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

(48)

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

(49)

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

(50)

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

(51)

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

(52)

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

(53)

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

(54)

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

(55)

Exemple

43951 13

(56)

Exemple

43951 13 ⇥ 133

(57)

Exemple

43951 13 ⇥ 133

9

(58)

Exemple

43951 13 ⇥ 133

9 3

(59)

Exemple

43951 13 3

⇥ 133 9 3

(60)

Exemple

43951 13 39 3

⇥ 133 9 3

(61)

Exemple

43951 13 39 3

49

⇥ 133 9 3

(62)

Exemple

43951 13 39 3

49

3

⇥ 133 9 3

(63)

Exemple

43951 13 39 3

4939

3

⇥ 133 9 3

(64)

Exemple

43951 13 39 3

4939 10

3

⇥ 133 9 3

(65)

Exemple

43951 13 39 3

4939 10

3 5

⇥ 133 9 3

(66)

Exemple

43951 13 39 3

4939 10

3 ⇥ 139

5

⇥ 133 9 3

(67)

Exemple

43951 13 39 3

4939 10

3 7

2

139

5

⇥ 133 9 3

(68)

Exemple

43951 13 39 3

4939 10

3 117

2

139

5

⇥ 133 9 3

(69)

Exemple

43951 13 39 3

4939 10

3 117

2

139

trop grand

5

⇥ 133 9 3

(70)

Exemple

43951 13 39 3

4939 10

3 117

2

139

trop grand

⇥ 138

5

⇥ 133 9 3

(71)

Exemple

43951 13 39 3

4939 10

3 117

2

139

trop grand

⇥ 138 4

2

5

⇥ 133 9 3

(72)

Exemple

43951 13 39 3

4939 10

3 117

2

139

trop grand

⇥ 138 4

2

10 5

⇥ 133 9 3

(73)

Exemple

43951 13 39 3

4939 10

3 117

2

139

trop grand

⇥ 138 4

2

10 5

8

⇥ 133 9 3

(74)

Exemple

43951 13 39 3

4939 10

3 117

2

139

trop grand

⇥ 138 4

2

10

5 104

8

⇥ 133 9 3

(75)

Exemple

43951 13 39 3

4939 10

3 117

2

139

trop grand

⇥ 138 4

2

10

5 104

11

8

⇥ 133 9 3

(76)

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

(77)

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

(78)

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

(79)

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

(80)

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

(81)

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

(82)

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

(83)

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

(84)

Faites les exercices suivants

# 6 et 7

(85)

Définition

On dit qu’un nombre est un diviseur de s’il existe un nombre b a c

(86)

Définition

On dit qu’un nombre est un diviseur de s’il existe un nombre b a c a = b ⇥ c

tel que

(87)

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

(88)

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

(89)

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

(90)

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|35

(91)

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|35 car 35 = 7 5

(92)

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|35

Remarque:

35 = 7 ⇥ 5 car

(93)

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|35

Remarque:

Dire que b|a est équivalent à dire que le reste de la division de par est 0.a b

35 = 7 ⇥ 5 car

(94)

Définition

Un nombre est premier s’il n’a que 1 et lui même comme diviseur.

(95)

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

(96)

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

(97)

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

(98)

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

(99)

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

(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

(101)

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

(102)

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

(103)

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

(104)

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

(105)

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

(106)

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

(107)

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

(108)

Théorème

(Théorème fondamental de l’arithmétique)

(109)

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.

(110)

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

(111)

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

(112)

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

(113)

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 2

(114)

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 2

3

(115)

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 2

600 3

(116)

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 2

600 3 156

(117)

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 2

600 37 156

(118)

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 2

600 37 140156

(119)

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 2

600 37 16

140156

(120)

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 2

600 37 16

156 8 140

(121)

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 2

600 37 16

156 8 140 16 0

(122)

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 2

600 37 16

8

378 2 140156

16 0

(123)

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 2

600 37 16

8

378 2 156 1

140 16 0

(124)

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 2

600 37 16

8

378 2 156 1

140 178200 16

0

(125)

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 2

600 37 16

8

378 2 1 8 140156 178200

16 0

(126)

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 2

600 37 16

8

378 2 1 8 140156 178200

160 16 18

0

(127)

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 2

600 37 16

8

378 2 1 8 9 140156 178200

160 16 18

0

(128)

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 2

600 37 16

8

378 2 1 8 9 140156 178200

160 16 18

0

18 0

(129)

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 2

600 37 16

8

378 2

1 8 9 189 3 140156 178200

160 16 18

0

18 0

(130)

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 2

600 37 16

8

378 2

1 8 9 189 3 156 6

140 178200 160 16 18

0

18 0

(131)

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 2

600 37 16

8

378 2

1 8 9 189 3 156 6

140 178200 160 18

1809

16 0

18 0

(132)

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 2

600 37 16

8

378 2

1 8 9 189 3 6 3 140156 178200

160 18

1809

16 0

18 0

(133)

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 2

600 37 16

8

378 2

1 8 9 189 3 6 3 140156 178200

160 18

1809

16 0

18 0

9 0

(134)

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 2

600 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

(135)

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 2

600 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

(136)

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 2

600 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

(137)

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 2

600 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

(138)

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 2

600 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

(139)

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 2

600 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

(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 2

600 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

(141)

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 2

600 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

(142)

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 2

600 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

(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.

(144)

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

(145)

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

(146)

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

(147)

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

(148)

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

(149)

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

(150)

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

(151)

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

(152)

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

(153)

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

(154)

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

(155)

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

(156)

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

(157)

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

(158)

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

(159)

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

(160)

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

(161)

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

(162)

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

(163)

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

(164)

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

(165)

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

(166)

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

(167)

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

(168)

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

(169)

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

(170)

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

(171)

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

(172)

Voici quelques trucs pour savoir si un nombre est divisible.

(173)

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.

(174)

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.

(175)

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.

(176)

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.

(177)

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.

(178)

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.

(179)

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.

(180)

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.

(181)

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.

(182)

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.

Références

Documents relatifs

→ En 1949, Erdös montra le joli résultat suivant : pour tout entier k >1 donné, il existe une infinité de nombres 2-pseudo-premiers qui sont chacun produit de k facteurs

[r]

Voici le programme de

La combinaison des matrices de divisibilité par 3, 5 et 7 devrait représenter toutes les transitions possibles entre les différents nombres sachant que parmi eux, il s’en trouve

Il est possible, grâce à quelques règles très simples, de savoir si un nombre est un multiple de 2, 3, 4, 5, 9 ou 10 sans effectuer la division.. Ces règles sont appelées critères

Laquelle d’entre elles arrivera à répartir tous les calissons sans qu’il en reste?. Combien fera-t-elle alors de

R2 : Si un quadrilatère est un rectangle alors ses côtés opposés sont parallèles deux à deux, de même longueur et ses quatre angles sont droits. R3 : Si un quadrilatère a

Mettre en évidence en basse tension que lorsqu'on augmente le nombre de récepteurs, l'intensité traversant le circuit principal augmente.. Copyright © Cours de Physique et de Chimie