Nous avons récemment célébré la réponse à un problème de mathématiques vieux de plusieurs décennies. Et nous voici à nouveau pour célébrer une autre petite victoire qui nous a rapprochés de la résolution de la conjecture de Collatz. La conjecture de Collatz est un problème de nombres encore plus ancien et qui a donné une chance aux esprits les plus brillants. Malgré ce petit pas vers la résolution du problème, presque tous les mathématiciens conviennent que la réponse complète à ce casse-tête mathématique vieux de 82 ans est encore loin.

Terence Tao est l’un des meilleurs mathĂ©maticiens de notre temps. Il a obtenu son doctorat. Ă 21 ans Ă Princeton. Ă€ 24 ans, il Ă©tait le plus jeune professeur de mathĂ©matiques de l’UCLA. En 2006, il a remportĂ© la mĂ©daille Fields – prix Nobel de mathĂ©matiques – Ă l’âge de 31 ans. Ce qui distingue vraiment Terence, c’est qu’il offre vraiment du contenu. De plus, il le partage ouvertement avec tout le monde. Son blog peut ĂŞtre dĂ©crit comme un cahier Da Vinci moderne.

Le problème dont nous allons discuter est la conjecture de Collatz. Il a Ă©tĂ© proposĂ© en 1937 par le mathĂ©maticien allemand Lothar Collatz. La conjecture de Collatz peut ĂŞtre dĂ©crite assez facilement. Choisissez n’importe quel nombre naturel, puis appliquez une fonction. Cela vous donne le numĂ©ro suivant et ainsi de suite. La règle pour ceci est la suivante; Si le nombre est pair, divisez-le par 2. Si le nombre est impair, multipliez par trois et ajoutez 1.
Voici à quoi cela ressemble dans un format fermé;

Par exemple, disons que vous avez choisi 10. Comme il est pair, vous le diviserez par deux et vous laisserez avec 5. Maintenant, il est impair, vous le multiplierez donc par trois puis vous ajouterez 1. Le nombre rĂ©sultant est 16. Maintenant, vous le diviserez Ă nouveau fois deux, ce qui vous donnera 8. Le rĂ©duire de moitiĂ© Ă nouveau vous donnera quatre, vous le diviserez donc Ă nouveau et cela continuera jusqu’Ă ce qu’il se termine Ă 1. La conjecture de Collatz dit que quel que soit le nombre avec lequel vous commencez, il se terminera inĂ©vitablement Ă 1 .
La publication rĂ©volutionnaire de Tao Ă©tait intitulĂ©e: “Presque toutes les orbites de Collatz atteignent des valeurs presque limitĂ©es.” Ce que Tao essaie de dire dans ce billet de blog, c’est que les contre-exemples Ă la conjecture de Collatz sont très rares. Dans la section des commentaires du blog, il a dĂ©clarĂ©: «Habituellement, on ne peut pas convertir rigoureusement les rĂ©sultats positifs moyens en rĂ©sultats positifs du pire des cas, et lorsque le pire des cas il est finalement testĂ©, souvent par un ensemble de techniques assez diffĂ©rent. Cela signifie que si cette mĂ©thode peut nous rapprocher de la solution, la solution complète peut nĂ©cessiter une approche complètement diffĂ©rente.
