Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Café mathématique
- » Conjecture de collatz
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- Wiwaxia
- 25-06-2024 10:28:29
Bonjour,
... PREUVE DE LA CONJECTURE SIMPLIFIÉE
ÉNONCÉ DE LA CONJECTURE DE COLLATZ: Col(min)[N]=1 pour tout N de !N+1.
Partant d'un constat du caractère purement aléatoire des suites de collatz des entiers positifs non nuls qu'a revelé l'article de TERENCE TAO,et du fait que les multiples de trois sont absents des orbites,traduisons le problème avec des multiples de trois. Par exemple pour l'orbite de 5 [5,16,8,4,2,1,4,2,1,...] on a [15,48,24,12,6,3,12,6,3,...]. La règle pour obtenir le terme suivant devient simplement avec ça: terme suivant=terme précédent fois trois plus trois ,si le précédent est impair,ou on le divise par deux s'il est pair. On réalise une bijection de !N+1 sur 3(!N+1) pour transformer la conjecture de syracuse pour les impairs dans 2!N+1 en la conjecture de syracuse pour les impairs dans 3(2!N+1)
# L'énoncé ne paraît pas clair, et il eût été bienvenu de commencer par le rappel de la relation de récurrence définissant une suite de Collatz:
U0 étant un entier naturel non nul,
Un+1 = Un/2 si Un est pair
sinon Un+1 = 3*Un + 1 .
#
... du fait que les multiples de trois sont absents des orbites ...
Cela peut se produire une fois (mais une seule) dans une suite si l'on part de U0 = 2k*3*p (avec p impair),
on obtient au bout de (k) divisions par 2: uk = 3*p
# Pourrais-tu expliciter le sens de tes notations d'ensembles ? Je suppose qu'il s'agit de cela, et que (!N+1) correspond aux entiers naturels non nuls ...
... pour tout N de !N+1 ... On réalise une bijection de !N+1 sur 3(!N+1) ... pour les impairs dans 2!N+1 ... pour les impairs dans 3(2!N+1) ...
#
... traduisons le problème avec des multiples de trois. Par exemple pour l'orbite de 5 [5,16,8,4,2,1,4,2,1,...] on a [15,48,24,12,6,3,12,6,3,...] ...
Je ne vois pas ce qu'apporte le passage à la suite triple vn = 3*un , qui ne suit plus les règles que tu donnes:
Succ(3) = 3*3 + 1 = 10 et non 12 .
... Mais peut-être qu'une propriété intéressante m'a échappé ?
- Dylan motimba
- 23-06-2024 19:33:28
Bonsoir!
c'est vrai que je suis mal parti,mais bon passons à l'essentiel. Vous excuseriez les fautes d'orthographes s'il y en aura,et prenez votre stylo pour refaire vous-même la preuve.
PREUVE DE LA CONJECTURE SIMPLIFIÉE
ÉNONCÉ DE LA CONJECTURE DE COLLATZ: Col(min)[N]=1 pour tout N de !N+1.
Partant d'un constat du caractère purement aléatoire des suites de collatz des entiers positifs non nuls qu'a revelé l'article de TERENCE TAO,et du fait que les multiples de trois sont absents des orbites,traduisons le problème avec des multiples de trois. Par exemple pour l'orbite de 5 [5,16,8,4,2,1,4,2,1,...] on a [15,48,24,12,6,3,12,6,3,...]. La règle pour obtenir le terme suivant devient simplement avec ça: terme suivant=terme précédent fois trois plus trois ,si le précédent est impair,ou on le divise par deux s'il est pair. On réalise une bijection de !N+1 sur 3(!N+1) pour transformer la conjecture de syracuse pour les impairs dans 2!N+1 en la conjecture de syracuse pour les impairs dans 3(2!N+1)
- Roro
- 21-06-2024 15:02:35
Bonjour,
Ça commence mal : qu'est ce qu'une preuve convaincante ?
Si c'est pour dire que c'est peut être juste (ou faux) c'est pas la peine. Une preuve doit se vérifier étape par étape sans qu'il n'y ait aucune ambiguïté. L'adjectif convaincant n'a pas de sens ici : c'est vrai ou faux (ou tu peux démontrer que l'énoncé est indécidable...).
Roro.
- Dylan motimba
- 21-06-2024 14:38:13
Bon-aprés midi! La conjecture de collatz est l'un des problémes d'enoncés simples mais difficiles à résoudre. J'ai une preuve assez convaincante en 10 pages,je vais vous la poster bientôt.