Demi-groupe 3x+1

Le demi-groupe 3x + 1 est le demi-groupe multiplicatif de nombres rationnels positifs engendré par les nombres rationnels

${\displaystyle 2,1/2,3/5,5/8,7/11,\ldots }$

qui sont, en plus de l’entier 2, les nombres de la forme

${\displaystyle {\frac {2k+1}{3k+2}}\quad }$ pour ${\displaystyle \quad k\geq 0}$.

Ce demi-groupe est relié à la fonction ${\displaystyle T:\mathbb {Z} \to \mathbb {Z} }$ des entiers relatifs définie par

${\displaystyle T(n)={\begin{cases}n/2&{\text{si }}n{\text{ est pair}}\\(3n+1)/2&{\text{sinon. }}\end{cases}}}$

La conjecture de Syracuse affirme que, pour chaque entier positif n, une certaine itérée de la fonction T envoie n sur 1 ou, en d'autres termes, que T^(k)(n) = 1 pour un certain entier k. Par exemple, si n = 7, alors les valeurs de T^(k)(n) pour k = 1, 2, 3, . . . sont 11, 17, 26, 13, 20, 10, 5, 8, 4, 2, 1 et T⁽¹¹⁾(7) = 1.

Le demi-groupe 3x + 1 est relié à la conjecture de Collatz par le fait qu'il est engendré par les fractions

${\displaystyle {\dfrac {n}{T(n)}}}$

pour ${\displaystyle n>0}$, puisque ${\displaystyle T(2k+1)=3k+2}$ et ${\displaystyle T(2k)=k}$.