8 votos

Collatz $4n+1$ regla?

Me di cuenta de algo acerca de la Conjetura de Collatz, (yo estaba literalmente obsesionado con tratar de demostrarlo). Yo, por supuesto, NO tienen ninguna intención de tratar de demostrar que, claramente está fuera de mi alcance y espero no ofender a nadie por lo que puede ser una falta de sentido de la observación, pero yo estaba un poco curioso.

Esto es lo que me he dado cuenta", "mi conjetura". Elija cualquiera de los $\textbf{odd number}$ n. A continuación, $4n+1$ tarda exactamente $+2$ más pasos de $n$.

También me he topado con esto $4n+1$ regla un montón de veces en otras observaciones, no estoy seguro de si esto es importante o completamente absurdo. Si expande la que se obtiene:

$25, 101, 405, 1612$
$23, 93, 373, 1413$
$17, 69, 277, 1109$
$11, 45, 181, 725$
$9, 29, 117, 469, 1877$
$7, 29, 117, 469, 1877$
$3, 13, 53, 213$
$1, 5, 21, 85, 341$

He comprobado esta para todos los valores hasta 2000001, así que no hay nada concreto, pero sólo un poco curioso, en cualquier explicaciones para este patrón y (potencialmente) una explicación en una función para encontrar el número de pasos que da para un número impar para llegar a 1?

El problema es que el número de pasos que da para más a la izquierda de número parece aleatorio...., por lo que es imposible determinar el número del comportamiento sin saber la "base".

20voto

Shabaz Puntos 403

Si $n$ es impar, tenemos $4n+1 \to 12n+4 \to 6n+2 \to 3n+1$, mientras que$n \to 3n+1$, por lo que los flujos de unirse con $4n+1$ tomar dos pasos más.

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