RÉCAPITULATIF :
La suite de Syracuse est la suivante :
Prendre un entier naturel non-nul, le diviser par 2 s’il est paire ou le multiplier par 3 et additionner 1 s’il est impaire.
La conjecture de Syracuse défini que pour n’importe quel entier naturel non-nul, une fois la suite appliquée, il atteint 1. Une fois 1 atteint, il s’ensuit le cycle trivial qui est (1, 4, 2)
PROPOSITION :
Existe-t-il un entier strictement positif qui, une fois la conjecture appliquée, diverge vers l’infini ou atteint un autre cycle que le cycle trivial ?
Tout d’abord afin de démontrer cela, je vais voir s’il existe un autre cycle que le trivial :
Avec un cycle de trois temps, il existe huit possibilités qui seront toutes égal à x car ce sont des cycles, et x ayant la propriété suivante:
x>0∈N^*
DÉMONSTRATION :
Les possibilités sont donc :
1 : Soit il croît, décroît puis décroît ce qui impliquerait l’équation :
((3x+1)/2)/2=x=(3x+1)/4
→3x+1=4x
→1=x
2 : Soit il décroît, décroît puis croît ce qui impliquerait l’équation :
3((x/2)/2)+1=x=3(x/4)+1=3x/4+1=(3x+4)/4
→3x+4=4x
→4=x
L’ensemble de solution est donc 4.
3 : Soit il décroît, croît puis décroît ce qui impliquerait l’équation :
(3(x/2)+1)/2=x=(3x/2+1)/2=((3x+2)/2)/2=(3x+2)/4
→3x+2=4x
→2=x
L’ensemble de solution est donc 2.
Comme on peut le remarquer, ce sont les trois chiffres du cycle trivial, les équations sont différentes mais si elles sont répétées à l’infini égal, car c’est un cycle.
4 :
Soit il croît, croît puis croît ce qui impliquerait l’équation :
3(3(3x+1)+1)+1=x=27x+9+3+1=27x +13
→27x=x-13
→26x=-13
→x=(-13)/26
Mais cela est inférieur à 0.
5 : Soit il décroît, décroît puis décroît ce qui impliquerait l’équation :
((x/2)/2)/2=x=x/8
→x=0
Mais cela est égal et non supérieur à 0.
6 : Soit il croît, décroît puis croît ce qui impliquerait l’équation :
3((3x+1)/2)+1=x=(9x+3)/2+1=(9x+3+2)/2=(9x+5)/2
→9x+5=2x
→9x=2x-5
→7x=-5
→x=(-5)/7
Mais inférieur à 0.
7 : Soit il décroît, croît puis croît ce qui impliquerait l’équation :
3(3(x/2)+1)+1=x=9(x/2)+3+1=9x/2+4=(9x+8)/2
→9x+8=2x
→9x=2x-8
→7x=-8
→x=(-8)/7
Mais inférieur à 0.
8 : Soit il croît, croît puis décroît ce qui impliquerait l’équation :
(3(3x+1)+1)/2=x=(9x+3+1)/2=(9x+4)/2
→9x+4=2x
→9x=2x-4
→7x=-4
→x=(-4)/7
On remarque donc que le seul cycle trivial possible est (1, 4, 2).
C.Q.F.D.
Ensuite je vais démontrer qu’aucun autre cycle non-trivial (de plus ou de moins de 3 étapes).
Pour cela il faudrait que 3x+1 et x/2 soient leur inverse s’ils sont effectués un certain nombre de fois.
La multiplication ayant comme inverse la division, et vis-versa, on peut écrire l’équation comme tel :
(3+1)m=2n
Où m est le nombre d’exécutions de 3x+1 et n celui de 2n.
Mais avant, une démonstration est nécessaire afin d’affirmer que 3x+1 exige d’utiliser ensuite x/2 :
DÉMONSTRATION :
On utilise 3x+1 si et seulement si x est impaire, c’est-à-dire :
x=2z+1
Avec z un entier strictement positif quelconque.
Ainsi, on obtient :
(3(2z+1)+1)/2=(6z+3+1)/2=(6z+4)/2=3z+2∈N^*
C.Q.F.D.
DÉMONSTRATION :
Puis que l’on peut grouper les termes de la suite :
Selon la suite de Syracuse, tous les termes possibles seront entiers et strictement positif. Ainsi :
3x+1=z
→(3x+1)/2=z/2=y
→3((3x+1)/2)+1=3(z/2)+1=3y+1
Donc chaque terme de la suite est groupable.
C.Q.F.D.
DÉMONSTRATION :
Ce qui nous permet de résoudre l’équation précédent posée :
(3+1)m=2n
(3x+1) ne peut être utilisé qu’une fois de suite donc m=1, ce qui implique :
4=2n
n=4/2=2
Ainsi, il existe un et un seul x tel que :
((3x+1)/2)/2=x=(3x+1)/4
De ce fait, le cycle (1, 4, 2) est le seul cycle existant.
C.Q.F.D.
Après avoir démontrer cela, il faut vérifier qu’il n’existe aucun x tel que la suite de Syracuse de x diverge vers l’infini.
DÉMONSTRATION :
Donc il ne peut pas suivre de schéma car :
3x+1=z
Où z dépend uniquement de x.
z/2=y
Mais là, y ne dépend que de z est non de x, bien que z lui dépend de x ainsi il ne peut pas suivre un schéma excluant des multiples. Il ne va donc pas converger vers l’infini.
De ce fait, et comme il ne va jamais passer deux fois par le même chiffre, à part pour le cycle trivial, il va obligatoirement tomber sur un n tel que :
n=2^m
À partir de ce moment-là, le terme de la suite va se diviser jusqu’à atteindre 1 et commencer le cycle trivial.
C.Q.F.D.
DÉMONSTRATION FINALE:
La suite ne tend donc pas vers l’infini, et ne s’arrête pas sur un autre cycle trivial que (1, 4, 2).
C.Q.F.D.
Merci de m'avoir lu
Arthur
-----