1 votos

Collatz $2x + 1$ ¿conjeturas?

¿Conocemos algún teorema de Collatz sobre funciones similares? Por ejemplo, ¿qué sabemos sobre las iteraciones de:

$$ f(x) = \begin{cases} \dfrac{x + 1}{2} \text{, if } x \text{ is odd}. \\ 2x + 1, \text{ if } x \text{ is even}.\end{cases} $$

Dado que este no implica $3$ ¿tal vez sea más fácil de resolver? ¿Por qué no es ésta la fruta más baja que cuelga en lugar de la $3x +1$ ¿Problema?


Ejemplos:

$$ f(1) = 1 \\ f(2) = 5 \to 3 \to 2 \to \dots \\ f(4) = 9 \to 5 \dots \\ f(6) = 13 \to 7 \to 4 \to \dots $$

Por lo tanto, uno de los ciclos finitos conjeturados sería $5 \to 3 \to 2$ .

6voto

Shabaz Puntos 403

La conjetura de Collatz es interesante porque es difícil. Si se utiliza la $-1$ versión, cada incluso $x$ va a $2x+1$ que se remonta a $x$ Así que podemos decir que cada par $(2k, 4k+1)$ es un ciclo que incluye $(0,1)$ y se hace.

Incluso para los $+1$ versión, cada duplicación va seguida de una división por $2$ que podría ser seguido por otra división por $2$ por lo que los números no pueden crecer mucho más allá del doble del inicio. Hay un ciclo $(2,5,3)$ que todo, excepto $1$ parece caer en. Podemos demostrarlo considerando lo que ocurre con los números de la forma $4k$ y $4k+2$ . Un número de la forma $4k$ va a $8k+1$ , que luego pasa a $4k+1$ . Un número de la forma $4k+1$ va a $2k+1$ que luego pasa a $k+1$ , por lo que cualquier número grande se divide por $2$ en unos pocos pasos. Podemos ampliar esto para mostrar todos los números excepto $1$ va a la $(2,5,3)$ ciclo.

La multiplicación por $3$ en la conjetura de Collatz es el justo para equilibrar los pasos hacia arriba y los pasos hacia abajo si se tienen en cuenta las posibilidades de los números Impares en una fila. Si aumentas el multiplicador, la mayoría de los números se irán al infinito. Si lo disminuyes, todos los números caen en un pequeño ciclo y podemos demostrarlo. El caos vive en la frontera entre dos o más regiones de buen comportamiento.

3voto

Strichcoder Puntos 161

Si $x$ es par, entonces $f(x)=2x+1$ es impar. Así que $$f(f(x))=\frac{(2x+1)+1}{2}= x+1,$$ que también es impar. Así que $$ f(f(f(x))) = \frac{(x+1)+1}{2} =\frac{x}{2}+1 \leq x.$$ Por lo tanto, no importa si $x$ es par o impar al principio, el número siempre será menor después de un par de iteraciones. Por lo tanto, no hay ningún número $x$ para la cual la serie tiende a infinito.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X