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.

Slides:



Advertisements
Présentations similaires
Les nombres rationnels
Advertisements

CHAPITRE 8 Equations - Inéquations
COURS DE MATHEMATIQUES DISCRETES SM
10- Les diviseurs d’un entier
Tout va bien jusqu'à maintenant. Notre calendrier scolaire est fixe. Les voies multiples rendent la chose trop compliquer. La réforme ne saura pas à nos.
Les algorithmes arithmétiques
Problème de 8 dames: Sachant que dans un jeu des échecs, une dame peut pendre toute pièce se trouvant sur la colonne ou sur la ligne ou sur les diagonales.
Le passé composé :. Pourquoi?? Pour dire le passé, naturellement!! Hier La semaine dernière Lannée dernière Il y a trois jours il y a 5 ans.
La division (2).
Autour des nombres en première L(option) et en terminale L (spécialité) Marie-Françoise BOURDEAU Jeanne-Marie DUMAS.
Algorithme des différences Fraction irréductible
L’IRRATIONNALITE DE Démontrer par l’absurde :
Présentation Unité de codage
Fonction Logarithme Népérien John Napier, dit Neper.
CHAPITRE 8 Equations - Inéquations
Fractions et longueurs
Facteurs, multiples et factorisation!
Par Clément en vacances sur la Côte d’Azur Le 17 décembre 2011
Géométrie vectorielle
Encadrer le quotient Crayon à papier Ardoise Règle Cahier de brouillon
Utilise la barre d’espace ou les flèches pour naviguer
Décomposer un nombre en facteurs premiers.
Nombres entiers. Ensembles de nombres
Balancer la réaction suivante:
ARITHMETIQUE : NOMBRES PREMIERS, PGCD
5 - Compte-rendu du capteur de pression électronique
Espaces vectoriels Montage préparé par : S André Ross
La division ne se termine pas
263 = 15 × = + × ARITHMETIQUE I DIVISEURS ET MULTIPLES
Assiette, Inclinaison et ligne droite
Uranus.
4,1 – Représenter des pourcentages
Qu’est-ce qu’une fraction ?
Dilatation du temps en Relativité restreinte
(10 paires - 3 étuis par tables) 10 tables- 8 tours Réalisé par M..Chardon.
ENIT-S9 Cours Prévention et Evaluation des Risques Professionnels
Le calcul mental _ février 2010 ARGENTEUIL SUD
Vendredi 30 Novembre 2007 Rodolphe pour
1.2 Les facteurs et les multiples
Exploration systématique de graphes
3.1 DÉTERMINANTS Cours 5.
20- Racine carrée Racine carré d’un nombre positif
Chapitre -3- FRACTIONS [A] MULTIPLES ET DIVISEURS (rappels de 6°: fiche n°106) jeudi 13 avril 2017  multiples  diviseurs  critères de divisibilité 
(cliquez sur l'image pour passer à la suivante) Nota : les organes (vantaux et ventelles) ouverts sont en vert, les organes fermés sont en rouge Bassinée.
Les Planetes Alex et Felix.
A On convertit ensuite les minutes en heure : 60 minutes  1 heure
FORMULES DE DÉRIVATIONS
1er enfant Couples Filles Garçons couples ont un premier enfant. On aura environ filles et garçons.
Ecritures fractionnaires Quotients
CRIBLE D’ERATHOSTENE A la recherche des nombres premiers Voici les entier naturels de 2 à 200: COMMENCER
12 paires séries de 3 étuis ( n° 1 à 33) 11 positions à jouer 6 tables - 33 donnes Réalisé par M..Chardon.
La racine carrée.
Somme de carrés et nombres premiers
Algorithme des différences Fraction irréductible
MATHÉMATIQUES FINANCIÈRES I
Réalisation d’un logiciel de Chiffrement RSA.
L’ATMOSPHERE TERRESTRE
DIVISION I DIVISION EUCLIDIENNE 1° Activité
Click ou barre espace pour continuer Side Car et Bullet... Trois.
CALCUL MENTAL Pour éviter les coups d ’oeil inopportuns aux conséquences parfois fâcheuses deux élèves voisins répondent aux questions de couleurs différentes.
Matériel dont vous aller avoir besoin pour cette séance
Chapitre II Loi fondamentales
27/11/07 MATHÉMATIQUES FINANCIÈRES I Vingt-troisième cours.
Chapitre 1 – Les Nombres Entiers
MULTIPLICATION DES NOMBRES RELATIFS
Seconde 8 Module 3 M. FELT 22/09/2015.
Toi tu voudrais En même temps L’été l’hiver Et le printemps La discipline Des gens du nord.
Le Tachymètre cardiaque
Corrigé Interro 2.
M. YAMANAKA – Cours de mathématiques. Classe de 4ème.
Transcription de la présentation:

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.

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)

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)

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.

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.

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.

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.

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.