Imaginons que nous vivons dans la préhistoire. Maintenant, demandons-nous : Comment compter les heures sans horloge ? Toutes les horloges utilisent un phénomène répétitif qui divise le temps en segments égaux. Pour identifier ces phénomènes, nous nous tournons vers le ciel. Le soleil qui se lève et se couche chaque jour est le plus évident. Cependant, pour de plus longues périodes de temps, il faut trouver des cycles plus longs. Pour cela, nous avons regardé la Lune, qui semble grossir progressivement puis diminuer pendant plusieurs jours. Si nous comptons le nombre de jours entre deux pleines lunes, nous obtenons le nombre 29. Ceci est l'origine du mois. Toutefois, si nous essayons de diviser 29 en morceaux égaux, nous nous trouvons face à un problème : c'est impossible. La seule manière de diviser 29 en morceaux égaux c'est de le ramener à des morceaux de 1. 29 est un 'nombre premier'. On pourrait dire 'incassable'. Si un nombre peut être séparé en morceaux égaux plus grands que 1, nous l'appelons 'nombre composé'. Par curiosité, nous pourrious nous demander "Combien de nombres premiers existent-ils ? Et quels sont les plus grands ?" Commençons par séparer les nombres en deux catégories. Mettons les nombres premiers sur la gauche, et les composés sur la droite. À première vue, ils semblent aller et venir. Il n'y a pas de structure apparente. Alors utilisons une technique moderne pour aller plus loin. L'astuce est d'utiliser une 'spirale Ulam'. D'abord, nous inscrivons tous les nombres dans l'ordre dans une spirale. Ensuite, nous marquons les nombres premiers en bleu. Enfin, nous reculons pour voir des millions de nombres. Ceci est la structure des nombres premiers qui continue encore et encore sans s'arrêter. Étonnamment, la structure de ce motif est encore incomprise de nos jours. Il y a quelque chose là-dessous. Dirigeons nous donc vers 300 avant JC dans la Grèce antique. Un philosophe du nom d'Euclide d'Alexandrie comprit que tous les nombres pouvaient être séparés en deux catégories distinctes. Il nota tout d'abord que chaque nombre pouvait être divisé, et re-divisé, jusqu'à atteindre un groupe de plus petits nombres égaux. Et par définition, ces plus petits nombres sont toujours des nombres premiers. Donc il savait que tous les nombres sont construits d'une façon ou d'une autre de nombres premiers plus petits. Plus clairement, imaginez l'ensemble de tous les nombres, et ignorez les nombres premiers. Maintenant, choisissez un nombre composé et divisez-le et vous finissez toujours avec des nombres premiers. Euclide savait que chaque nombre pouvait être représenté par un groupe de nombres premiers plus petits. Ils peuvent être vus comme des briques. Quel que soit le nombre choisi, il peut être obtenu par une somme de nombres premiers plus petits. C'est l'essence de sa découverte connue sous le nom de 'théorème fondamental de l'arithmétique' comme suit : Prenez n'importe quel nombre, par exemple 30, et trouvez tous les nombres premiers qui peuvent le diviser. Cela s'appelle la factorisation. Cela nous donne les facteurs premiers, ici, 2, 3 et 5 sont les facteurs premiers de 30. Euclide a réalisé que l'on pouvait ensuite multiplier ces facteurs premiers un certain nombre de fois pour obtenir le nombre de départ. Ici, on multiplie juste chaque facteur une seule fois pour avoir 30. 2 x 3 x 5 est la factorisation en nombres premiers de 30. Vous pouvez considérer ceci comme une clé ou une combinaison. Il n'y a pas d'autre façon de construire 30 en utilisant d'autres nombres premiers et en les multipliant. Donc chaque nombre imaginable a une, et seulement une, factorisation en nombres premiers. Par analogie on peut imaginer les nombres comme de différentes serrures. La clé unique pour chaque serrure serait sa factorisation en nombres premiers. Il n'y a pas deux serrures qui ont la même clé. Il n'y a pas deux nombres qui ont la même factorisation en nombres premiers.