Tag

Arithmétique

Browsing

math_equations_300pxLes mathématiciens adorent les nombres premiers ! Non seulement ils sont à la base de problèmes simples mais encore non-résolus, comme la conjecture de Goldbach dont je parlais ici (tout nombre pair serait la somme de deux nombres premiers), mais les nombres premiers s’avèrent également très utiles dans la vie réelle, comme avec l’algorithme de cryptage RSA qui sert à protéger un grand nombre de nos secrets informatiques ou bancaires (sujet d’un autre billet).

Pour ces raisons, les mathématiciens adoreraient disposer d’une machine à fabriquer des nombres premiers, ou tout du moins d’une formule qui permette d’en construire à volonté.

C’est en cours de philo que j’en ai entendu parler pour la première fois ! Notre prof nous faisait un cours sur la logique et ses fondements, et c’est alors qu’elle le mentionna : le fameux théorème de Gödel, celui qui prouve que quoi qu’on fasse, il existe des énoncés mathématiques vrais, mais indémontrables. Les mathématiques resteront à tout jamais un édifice imparfait !

J’en fus évidemment tout retourné et fasciné : comment était-il possible qu’un truc pareil existe ? Comment prouver ce résultat pouvait même être du domaine de la science ?

Dans ce billet nous allons voir en quoi l’existence de la musique occidentale repose sur le fait que 3 puissance 12 est (presque) égal à 2 puissance 19 ! Et pour cela, construisons un piano !

Le principe est simple : on va partir d’une première corde, dont la vibration produit une certaine note, et on va chercher successivement à construire les autres cordes du piano. Notre critère étant d’introduire de nouvelles cordes dont les sons « vont bien » avec ceux des cordes que l’on possède déjà.

Et voyons où cela nous mène !

La conjecture de Syracuse est un merveilleux problème d’arithmétique : un enfant de 8 ans peut le comprendre, les ordinateurs l’ont vérifiée jusqu’à des nombres astronomiques, et pourtant les mathématiciens n’ont toujours pas réussi à la démontrer ou à l’infirmer.

Il y a quelques jours, une prépublication a annoncé sa démonstration…avant de se rétracter après la découverte d’une faille dans un point du raisonnement.

Syracuse, un bastion proche de tomber ? Voyons cela de plus près !

L’énoncé de la conjecture

Prenez un nombre entier positif, et appliquez lui le traitement suivant :

  • s’il est pair, vous le divisez par 2;
  • s’il est impair, vous le multipliez par 3 et vous ajoutez 1.

Vous obtenez alors un nouveau nombre, sur lequel vous répétez la procédure. Et ainsi de suite, pour fabriquer une séquence de nombres.

Comme vous le savez certainement, un numéro de sécurité sociale est constitué de 15 chiffres, qui obéissent à des règles particulières. Prenons par exemple le numéro 1 37 04 76 243 484 15 le premier chiffre indique le sexe, 1 pour les hommes, 2 pour les femmes deux chiffres pour l’année de naissance (1937 dans notre cas) deux chiffres pour le mois de naissance (avril) deux chiffres pour le département de naissance (76) trois chiffres pour la…

Tout nombre pair est la somme de deux nombres premiers Sous son apparente simplicité, cet énoncé en principe compréhensible par un enfant de 3ème (*) constitue en fait l’une des énigmes les plus importantes des mathématiques modernes. Cette affirmation porte le nom de « Conjecture de Goldbach », en référence au mathématicien prussien qui l’a pour la première fois énoncée en 1742, dans une lettre à Leonard Euler. Ce dernier lui répondit qu’il considérait ce résultat comme…