La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Crible d’Erathostène Un nombre premier est un nombre entier (positif) qui a deux diviseurs : 1 et le nombre lui-même. Nous allons chercher tous les nombres.

Présentations similaires


Présentation au sujet: "Crible d’Erathostène Un nombre premier est un nombre entier (positif) qui a deux diviseurs : 1 et le nombre lui-même. Nous allons chercher tous les nombres."— Transcription de la présentation:

1 Crible d’Erathostène Un nombre premier est un nombre entier (positif) qui a deux diviseurs : 1 et le nombre lui-même. Nous allons chercher tous les nombres premiers inférieurs à 100 à l’aide d’une grille, appelée crible d’Erathostène.

2 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 Dans la grille ci-contre, nous cherchons les nombres premiers. Pour cela, nous allons éliminer ceux qui ne le sont pas. 1) Le nombre 1 n’est pas premier. (Car il n’a qu’un diviseur)

3 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 2) Le nombre 2 est premier mais pas les autres multiples de 2. On les barre. (Ils ont au moins trois diviseurs : 1, 2 et le nombre lui-même)

4 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 3) Le nombre 3 est premier mais pas les autres multiples de 3. On les barre.

5 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 4) Les multiples de 4 ont déjà été éliminés comme multiples de 2. On élimine maintenant les multiples de 5 autres que 5.

6 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 5) Les multiples de 6 ont déjà été éliminés comme multiples de 2. On élimine maintenant les multiples de 7 autres que 7.

7 Par conséquent tous les nombres restant sont premiers.
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 6) On a déjà éliminé les multiples de 8, 9 et 10. Par conséquent tous les nombres restant sont premiers. En effet, si l’un d’eux ne l’était pas, il serait composé, c’est-à-dire de la forme a x b avec a et b différents de 1. Comme on a déjà éliminé les multiples des nombres jusqu’à 10, on aurait donc a >10 et b >10, et notre nombre dépasserait 100. Les nombres premiers inférieurs à 100 sont donc : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

8 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 Les nombres premiers inférieurs à 100 sont donc : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.


Télécharger ppt "Crible d’Erathostène Un nombre premier est un nombre entier (positif) qui a deux diviseurs : 1 et le nombre lui-même. Nous allons chercher tous les nombres."

Présentations similaires


Annonces Google