Iamesxtyle a écritComment il trouve un predecesseur à 3 ? Tu as du mettre un n négatif, non ? Comme 3 est le plus petit, lui appliqué un n négatif fait perdre de la cohérence.
Pour 1 et 5, c'est je dirais le résultat attendu. Si tu donnes r = 5 et n -1, tu dois avoir 1.
Et si tu donnes r=1, et n=1, tu dois avoir 5.
Par ailleurs, 0 n'est pas impair.
Je te donne un court extrait de mon doc, ça explique peut-être mieux le contexte.
Exposant 2-adique.
Pour un entier $m\neq0$, $v_2(m)$ est le plus grand entier $e\ge0$ tel que $2^e\mid m$ (et $2^{e+1}\nmid m$).
Exemples : $v_2(12)=2$, $v_2(40)=3$, $v_2(1)=0$.
Itération de Collatz accélérée (sur impairs)
Pour les impairs $y\ge1$,
\[
f(y):=\frac{3y+1}{2^{v_2(3y+1)}}\in\mathbb N.
\]
On calcule $3y+1$, puis on divise par $2$ autant que possible pour revenir à un impair.
La famille $L_{x,n}$ : descendants et ancêtres.
Pour un impair $x$ et tout $n\in\mathbb Z$,
\[
L_{x,n}:=\frac{(3x+1)\,4^{\,n}-1}{3}.
\]
Descendants ($n\ge0$).
$L_{x,0}=x$ et $L_{x,n+1}=4L_{x,n}+1$.
Ainsi $x\to4x+1\to16x+5\to\cdots$.
Pour $n\ge0$, $L_{x,n}$ est toujours impair.
Ancêtres ($n<0$).} Poser $p:=-n\ge1$. Alors
\[
L_{x,-p}=\frac{(3x+1)/4^{\,p}-1}{3}
\]
est un entier si et seulement si $4^{\,p}\mid(3x+1)$ (i.e. $v_2(3x+1)\ge 2p$). Dans ce cas,
$L_{x,-p}$ s’obtient par $p$ fois l’inverse $y\mapsto(y-1)/4$ (pas forcément impair).
Exemples
Pour $x=5$ : $3x+1=16$,
\[
L_{5,0}=5,\quad L_{5,1}=21,\quad L_{5,2}=85,\qquad
L_{5,-1}=\frac{16/4-1}{3}=1,\quad L_{5,-2}=\frac{16/16-1}{3}=0.
\]
Formules fermées utiles : $L_{x,1}=4x+1$, $L_{x,2}=16x+5$.
Fratrie (au sens large)
La fratrie de $x$ est $\{\,L_{x,n}\in\mathbb Z:\ n\in\mathbb Z\,\}$ :
$n\ge0$ donne les descendants ($y\mapsto4y+1$), $n\le0$ (quand défini) les ancêtres ($y\mapsto(y-1)/4$).
Racines minimales
Un impair $r$ est minimal s’il n’existe pas d’impair $s<r$ et $n\ge1$ tels que $r=L_{s,n}$.
Intuition : $r$ n’est pas un descendant (via $y\mapsto4y+1$) d’un plus petit impair.
Deux tests rapides (nécessaires) pour repérer des non-minimales.
Si $r\equiv1\pmod 4$, alors $r=4s+1=L_{s,1}$ avec $s=(r-1)/4<r$ : $r$ n’est pas minimale.
Si $v_2(3r+1)\ge3$, alors $r$ est non minimale.
Être $\equiv3\pmod4$ est donc nécessaire (mais pas suffisant) pour être minimal.