Histoire des nombres premiers : Euclide et Ératosthène

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Cinquième › Opérations, priorités et multiples

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Écrit à partir de cette source :

sedifier a réécrit le texte et ajouté ses propres exemples et exercices.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Histoire des nombres premiers : Euclide et Ératosthène

Opérations, priorités et multiples. priorités opératoires, puissances, multiples, diviseurs, carré, cube

Découvrir

Pour trouver tous les nombres premiers jusqu'à 100, Ératosthène (276–194 av. J.-C.) avait une astuce simple. Laquelle, à ton avis ?

  1. Barrer les multiples de 2, puis de 3, de 5, de 7… : ce qui reste est premier
  2. Tester chaque nombre en le divisant par tous les nombres plus petits

L'idée clé

Nombres premiers, diviseurs et multiples dans l'histoire.

350 av. J.-C.300 av. J.-C.250 av. J.-C.200 av. J.-C.150 av. J.-C.vers 300 av. J.-C.Euclidevers 300 av. J.-C.Euclide
  1. Étape 1350 av. J.-C.300 av. J.-C.250 av. J.-C.200 av. J.-C.150 av. J.-C.vers 300 av. J.-C.Euclidevers 300 av. J.-C.EuclideEuclide vers 300 av. J.-C.Portrait imaginéAuteur inconnu. Domaine publicVers 300 av. J.-C. : le livre VII des Éléments et l'algorithme d'Euclide.
  2. Étape 2350 av. J.-C.300 av. J.-C.250 av. J.-C.200 av. J.-C.150 av. J.-C.vers 300 av. J.-C.Euclidevers 235 av. J.-C.Ératosthènevers 300 av. J.-C.Euclidevers 235 av. J.-C.ÉratosthèneÉratosthène vers 276 – vers 194 av. J.-C.Portrait imaginéAuteur inconnu. Domaine publicÉratosthène (276–194 av. J.-C.) : le crible des nombres premiers.

Le livre VII des Éléments d'Euclide (vers 300 av. J.-C.) est une introduction à la théorie des nombres et contient l'algorithme d'Euclide pour le PGCD. Ératosthène de Cyrène (276–194 av. J.-C.), qui a aussi mesuré la Terre, est connu pour son crible des nombres premiers.

Source

Les nombres premiers sont plus nombreux que toute quantité proposée de nombres premiers.

Euclide, Éléments, livre IX, proposition 20, vers 300 av. J.-C. (notre traduction, d'après la traduction anglaise de T. L. Heath, 1908)

Qu'affirme Euclide ?

  1. Il n'y a pas de plus grand nombre premier : ils ne s'arrêtent jamais
  2. Il y a exactement autant de nombres premiers qu'il en a listé

Exemple corrigé

L'algorithme d'Euclide pour le PGCD de 84 et 36.

on remplace (84, 36) par (36, 12)
84=2×36+1284 = 2 \times 36 + 12.
PGCD =12= 12
36=3×12+036 = 3 \times 12 + 0.

Entraînement ★

  1. Pour quoi se souvient-on d'Ératosthène en théorie des nombres ?
    1. Son crible des nombres premiers
    2. L'algorithme du PGCD
    3. Les nombres négatifs
  1. Première étape de l'algorithme d'Euclide : quel est le reste de la division de 42 par 9 ?
  2. Première étape de l'algorithme d'Euclide : quel est le reste de la division de 271 par 33 ?
  1. Crible d'Ératosthène sur les nombres de 1 à 42 : après avoir barré les multiples de 2 (sauf 2), combien de nombres restent ?

Fiche résumé

Les nombres premiers aujourd'hui

  • Les paiements en ligne sont protégés par des codes construits avec d'immenses nombres premiers.
  • On simplifie une fraction en divisant par le PGCD.
  • Calendriers et engrenages se répètent au bout d'un PPCM.

Sources : biographies d'Euclide et d'Ératosthène sur MacTutor (voir « Sources et crédits »).

Fin de la leçon

Sources et crédits

Écrit à partir de cette source :

sedifier a réécrit le texte et ajouté ses propres exemples et exercices.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits