Le problème le plus simple que personne ne sait résoudre : la conjecture de Syracuse (Veritasium)

Le problème le plus simple que personne ne sait résoudre : la conjecture de Syracuse (Veritasium)

Prenez un nombre : s’il est pair, divisez-le par deux ; s’il est impair, multipliez-le par trois et ajoutez un. Recommencez. On retombe toujours, semble-t-il, sur 1. C’est la conjecture de Syracuse (ou de Collatz) : assez simple pour être comprise par presque tout le monde, et pourtant jamais démontrée.

Avec le mathématicien Alex Kontorovich : la recherche de motifs, la loi de Benford, la visualisation des suites, les progrès vers une preuve, la chasse aux contre-exemples par ordinateur, et les limites de la force brute face à l’infini (en anglais).

Dans la même série : la découverte qui a transformé π, le cinquième postulat d’Euclide, le nœud de Conway, la commutativité.

Vidéo de Veritasium.

Comments are closed.