La conjecture de Syracuse est simple

irontournamenty
2024-01-09 21:40:27

Il suffit de prendre un nombre premier de la forme 4k+3 et d'observer son temps de vol.

irontournamenty
2024-01-09 21:41:39

Son temps de vol tend vers l'infini et donc on ne retombe jamais sur le cycle trivial.

fdiziozeio
2024-01-09 21:47:08

Genre 7.
Ah bah non, 7 :d) 22 :d) 11 :d) 34 :d) 17 :d) 52 :d) 26 :d) 13 :d) 40 :d) 20 :d) 10 :d) 5 :d) 16 :d) 4 :d) 2 :d) 1.

Bon, mais t'as dit que ça "tendait" vers l'infini, donc si je prends un nombre premier de la forme "4k+3" un peu plus grand je vais sûrement obtenir un cycle plus long !

Disons 11, alors. Ah bah non le temps de vol de 11 est plus court que celui de 7 puisque 11 est inclus dans le vol de 7. Zut.

Bon, disons 19 alors.
19 :d) 58 :d) 29 :d) 88 :d) 44 :d) 22 :d) 11 :d) 34 :d) 17 :d) 52 :d) 26 :d) 13 :d) 40 :d) 20 :d) 10 :d) 5 :d) 16 :d) 4 :d) 2 :d) 1.

Mouais, c'est à peine plus long que le vol de "7".
Bon, regardons 23 alors.
23 :d) 70 :d) 35 :d) 106 :d) 53 :d) 160 :d) 80 :d) 40 :d) 20 :d) 10 :d) 5 :d) 16 :d) 4 :d) 2 :d) 1.
C'est plus court.

Bon bah tu dis de la merde alors. (Jusqu'à preuve du contraire. Ce qui est tout le principe d'une conjecture: en donner une preuve)

Eldwist
2024-01-09 21:47:50

Demande à Aberkane :ok:

fdiziozeio
2024-01-09 21:49:51

Mais sinon ton prof de maths est toujours puceau tu penses ?

fdiziozeio
2024-01-09 21:52:39

Aussi si tu veux une suite de nombres dont le temps de vol est strictement croissant (et donc tend vers l'infini) il suffit de prendre la suite de terme général 2^n.
Mais étonnamment ça ne sert absolument à rien pour résoudre la conjecture que de regarder cette suite :hap:

Infos
Gestion du forum

contact@geevey.com

API disponible. Utilisez le paramètre "api" en GET, peu importe le contenu, sur une page du site.

Notes

    Partenaire: JVFlux
    Ce site n'est pas associé à Jeuxvideo.com ou Webedia. Nous utilisons seulement des archives publiques.
    Il est inutile de me spammer par e-mail pour supprimer un topic. Au contraire, en conséquence, je mettrais votre topic dans le bloc ci-dessous.
Non-assumage
    Personne n'a pas assumé de topic pour le moment.