Conjetura de Collatz, Ascenso Al Infinito

CARLOS GIRALDO OSPINA
Lic. Matemáticas, USC

MATEMÁTICA INSÓLITA
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS
==================================================================================
VIAJE DE FANTASÍA
Usted va de viaje en su flamante auto, su cerebro se trastorna y de pronto ingresa a una extraña autopista. A
su derecha empieza una sucesión de torres numeradas en su parte alta con la serie 3, 9, 15, 21, 27, ...
En su recorrido hacia el infinito observará torres de uno, varios o muchos pisos, a una torre unipiso la podrá
suceder un enorme rascacielos o a la inversa. Su fantasioso viaje no es otra cosa que la visión del famoso
Algoritmo de Collatz o Problema 3n + 1.
Detiene su auto al frente de uno de los inmensos rascacielos, ingresa y asciende a la azotea. A la izquierda de
la autopista aparecerán ciudades identificadas con numerales como 13, 53, 85, y a sus alrededores diminutas
viviendas unipiso; ciudades y viviendas entre las cuales no existen vías de comunicación.
Piensa que los habitantes de cada ciudad o vivienda son personas alérgicas a establecer contacto con las
demás urbes. Investiga y su presunción desaparece, todos se conectan por debajo de tierra. Las vías
subterráneas representan la denominada Conjetura de Collatz: hacia la superficie conducen a toda torre y
hacia abajo se encuentra el COMPLEJO GUBERNAMENTAL 1.
En cada vivienda o piso de una torre tan solo hay un personaje, dicho personaje se identifica con un número
impar, si encuentra dos personajes con la misma identificación significa que está recorriendo un universo de
expertos clonadores.
El SUPREMO JEFE 1, buen especialista en delegar funciones, tiene como Vicepresidente al 5. El

Vicepresidente ejerce el mando directo sobre un conglomerado de torres y el Presidente lo ejerce sobre otro:
ningún gobernado directo del Presidente lo es del Vicepresidente y a la inversa.
Termina su trastorno, pasa algún tiempo en sano juicio.
Su sueño transcurre en calma, el inconsciente entra en acción e intenta recorrer de nuevo la Autopista de
Collatz: las torres unipiso del recorrido inicial han desaparecido. Despierta con la extrañeza del cambio con
respecto a su visión del primer viaje. ¿Qué ha sucedido?
1
==================================================================================
LA CONJETURA DE LÖTHAR COLLATZ
Collatz, en 1937, formuló la conjetura que posee el récord de nombres: Problema 3n +1, Cartografía 3x + 1,
Algoritmo de Hasse, Problema de Kakutani, Algoritmo de Syracuse, Conjetura de Thwaites y Problema de
Ulam.
El algoritmo de Collatz dice:
1. Inicie con cualquier número par, divida sucesivamente por 2 hasta que obtenga un impar; triplique el
resultado, sume 1 y divida por dos hasta obtener otro número impar. Repita el proceso. Siempre llegará a
1 para todo número de inicio (Conjetura).
2. Inicie con uno impar, realice las reglas del juego (triplicar y sumar 1, luego dividir por 2) e igual llegará a
1. (Conjetura).
ALGORITMO Y CONJETURA DE LÖTHAR COLLATZ
a0
Inicio a0  a1   a1  3a0  1
2
a n 1
an  a n  1 par an  3an 1  1 an 1 impar
2
Fin a f 1
3
10
5
3
16
5
8
1
4
2
1
Los resultados de la sucesión del algoritmo de Collatz se denominan números de granizo. Aquí los
llamaremos granizos.
Tal como se muestra en el ejemplo anterior, en este documento prescindiremos de los números pares y, en lo
sucesivo, solo registraremos los impares. La razón es que de esta forma estaremos en buenas condiciones
para demostrar la conjetura.
2
==================================================================================
Otra de las razones por las cuales no emplearemos los números pares es que, en el fondo, el algoritmo de
Collatz es más bien una forma algo «enrevesada» de construir el conjunto de los impares mediante un
ordenamiento no estándar.
Lo «enrevesado» de la construcción del conjunto de los impares mediante el algoritmo de Collatz explica la
dificultad por la cual, antes de este documento, no se logró la demostración de la Conjetura de Collatz.
ALGORITMO INVERSO DE COLLATZ

Inicie con cualquier número impar que no sea múltiplo de 3, multiplique sucesivamente por 2 hasta que el
resultado disminuido en 1 sea múltiplo de 3, divida por 3 y aplique de nuevo el algoritmo. Conjetura:
Exceptuando n = 1, siempre se finaliza en un múltiplo de 3.
TORRES DE COLLATZ 9
7
Denominaremos Torres de Collatz a los granizos impares 11
generados por números de la forma 6n + 3 (Cúspide de la
17
Torre)
3 13
Para los efectos de este documento, en lo sucesivo, el 5 5
concepto de torre no incluirá los granizos 1 ni 5.
1 1
ABSURDO EN LA CÚSPIDE
Suponga que se encuentra en la cúspide de una torre de Collatz

9 con la prohibición de descenso a cualquier piso inferior y, al
7 mismo tiempo, le exigen seguir aplicando el Algoritmo inverso
de Collatz. Se concluye que se encuentra frente a un «absurdo»
11 matemático dado que ningún múltiplo de disminuido en 1 puede
17 ser divisor de 3. Además, Ascendiendo o descendiendo, tendría
13 que repetir los mismos números sin poder salir de la torre. Sin
embargo, ¡el «absurdo» tiene solución!
3
==================================================================================
Dividiremos nuestro trabajo en dos partes: Construcción Collatz del conjunto de los impares y demostración
de la conjetura.
CONSTRUCCIÓN COLLATZ
DEL CONJUNTO DE LOS IMPARES
Se denominará Torre de Collatz a una columna de números impares que en su parte más elevada, cúspide,
5  22 n 1  1 1  2 2n  1
contenga un número de forma 6n + 3 y en la parte inferior uno de forma u  o u
3 3
Los demás pisos se conforman con los granizos impares, excepto el 1 y el 5.
RECTA DE COLLATZ
5461 1365 341 85 21 5 1 3 13 53 213 853 3413
AUTOPISTA DE COLLATZ
Se denominará Autopista de Collatz a la sucesión ordenada de torres de conformidad con el numeral
correspondiente la cúspide.
3 9 15 21 27 33 39 45 51 57 63
Para conocer los números ubicados en los pisos inferiores se aplica el algoritmo de
Collatz hasta llegar al primer piso.
En la página siguiente aparece la Autopista de Collatz desde la Torre 3 hasta la Torre 129 (22 torres), tramo
en el que se encuentran los números impares menores que 100. Luego hemos separado la autopista en
ciudades que se distinguen por tener todas sus torres con el mismo número en el piso inferior. Observará las
ciudades 13, 53 y 85 con agregación de otras torres.
4
==================================================================================
129
97
73
27 55
41 83
31 63 125
47 95 47
71 143 71
107 215 107
161 323 161
121 485 121
91 91 91
137 137 137
103 103 103
155 155 155
233 233 233
175 175 175
263 263 263
395 395 395
593 593 111 593
167 167 167 167
251 251 251 251
445 445 445 445
377 377 377 377
283 283 283 283
425 425 425 425
319 319 319 319
479 479 479 479
719 719 719 719
1079 1079 1079 123 1079
1619 1619 1619 185 1619
2429 2429 2429 139 2429
911 911 105 911 209 911
1367 39 1367 79 1367 157 1367
2051 59 57 2051 119 2051 59 2051
3077 89 43 3077 87 269 3077 89 3077
577 33 67 65 577 131 179 577 67 577
433 25 101 51 49 433 197 99 101 433 101 433
9 325 19 19 77 37 325 81 37 149 19 325 19 325
7 15 61 29 29 29 7 61 61 7 7 29 61 117 29 61
11 23 23 11 11 45 11 11 23 75 23 11 93 11 11 23 11 11 23
17 35 35 17 17 17 17 17 35 69 113 35 17 35 17 17 35 17 17 35
3 13 53 21 53 13 13 13 13 13 53 13 85 53 13 53 13 13 53 13 13 53
123
185
139
105 209
39 79 157
59 57 119 59
89 43 87 179 89
33 67 65 131 269 67
25 101 51 49 197 99 101 101
9 19 19 77 37 37 149 19 19
7 29 29 29 7 7 7 29 117 29
11 11 11 45 11 11 11 11 11 11 11
17 17 17 17 17 17 69 17 17 17 17 17
13 13 13 13 13 13 13 13 13 13 13 13
5
==================================================================================
129
97
73 147
27 55 221
41 83 83
31 63 125 125
47 95 47 47
71 143 71 71
107 215 107 107
161 323 161 161
121 485 121 121
91 91 91 91
137 137 137 137
103 103 103 103
155 155 155 155
233 233 233 233
175 175 175 175
263 263 263 263
395 395 395 395
593 593 111 593 593
167 167 167 167 167
251 251 251 251 251
445 445 445 445 445
377 377 377 377 377
283 283 283 283 283
425 425 425 425 425
319 319 319 319 319 159
479 479 479 479 479 239
719 719 719 719 719 359
1079 1079 1079 1079 1079 539
1619 1619 1619 1619 1619 809
2429 2429 2429 2429 2429 607
911 911 911 911 911 911
1367 1367 1367 1367 1367 1367
2051 2051 2051 2051 2051 2051
3077 3077 3077 3077 3077 3077
577 577 577 577 577 577
433 433 433 433 433 433
325 325 81 325 325 325 325
15 61 61 61 61 61 61 61
23 23 23 23 93 23 23 23 23
35 35 35 35 35 35 35 141 35 35
53 53 53 53 53 53 53 53 53 53
633
475 951
713 1427 1425
267 535 2141 1069
401 803 803 401 1605
75 301 1205 1205 301 301
113 113 453 113 113 113 113 ALGORITMO
INVERSO 85 85 85 85 85 85 85 DE COLLATZ
6
==================================================================================
47
71
107
161
121
91
137
103
155
233
175
263
395
593
167
251
445
377
283
425
319
479
719
1079
1619
2429
911
129 1367
97 2051
57 73 3077
43 55 577
11 33 27 65 83 433
3 9 7 17 25 15 19 41 23 49 125 35 39 325 59
1 3 5 7 11 13 15 19 21 23 27 29 31 35 37 39 45 47 51 53 59 61 63 67 69
La secuencia representa el Algoritmo inverso de Collatz aplicado sucesivamente a la serie de los impares
(línea inferior); de ella se excluyen los números que ya se encuentren en torres precedentes, éstas no se
completan hasta la cúspide, (6n+3), si el número de un piso se halla en torres ya construidas. Número en
blanco significa que está contenido previamente en la recta numérica o en algún piso de alguna torre anterior.
Ejemplos: el 9 y el 17 no se escribieron en la recta numérica por estar en la cuarta y sexta torre,
respectivamente; el 11 en blanco se halla en la sexta torre por haber aparecido previamente en la recta
numérica.
Observe que hemos avanzado hasta el 69 en la recta numérica y en las torres truncas ya aparecen 37 impares
mayores que dicho número.
A continuación veremos las fórmulas que determinan los números correspondientes al primer piso para las
torres de Collatz.
TORRES QUE NO CONTIENEN EL GRANIZO 5
7
==================================================================================
Si se aplica el Algoritmo de Collatz observaremos que hay dos clases de torres: un grupo de ellas no contiene
el granizo 5 y el otro grupo lo contiene. En el primer caso diremos que la torre desciende directamente a 1 y
en el otro el descenso a 1 se realiza a través de 5.
GRUPO DE DESCENSO DIRECTO A 1
u 349 525 87 381 21 845 5 461 1 365 341 85 21 5
Por cualquiera de estos números se puede

ascender (algoritmo inverso de Collatz); 2n
ello implica, necesariamente, el descenso a u  1  2  1 1
1 (Conjetura de Collatz) descenso directo. 3
GRUPO DE DESCENSO A TRAVÉS DE 5
3 13 53 213 853 3 413 13 653 54 613 u
5
5  22 n 1  1
Por cualquiera de estos números se puede
ascender (algoritmo inverso de Collatz); u
1 ello implica, necesariamente, el descenso a
1 (Conjetura de Collatz) a través de 5.
3
EFECTO COLLATZ
8
==================================================================================
TEOREMA TIERRA (Primer piso de las torres)
1 2 2n  1 5  2 2 n1  1
Todo número u o u
3 3
cumple la conjetura de Collatz.
Demostración
1 22n  1
u  3u  1  2 2n
3
2 2n
2 2n   1 : descenso directo a 1
2 2n
5  2 2n 1  1 2 n 1 5  2 2n 1
u  3u  1  5  2  2n 1  5
3 2
16
5  3  5  1  16   1 : Descenso a 1 a través de 5
16
El Teorema Tierra indica que las torres tendrán un piso para múltiplos de 3 generados por las fórmulas
anteriores y que no se requiere verificación dada su demostración genérica. Si a los no múltiplos de 3 se les
aplica el algoritmo inverso de Collatz entonces los resultados descenderán, necesariamente, a 1 por el
Algoritmo de Collatz. (Ley de regresión de los algoritmos). Igual significa que tienen uno o dos niveles en el
sótano: 1 para el grupo de descenso directo y 5, 1 para el otro.
TEOREMA TIERRA
2 2n  1
1 5 21 85 341 u
3
5  2 2 n 1  1
3 13 53 213 u
3
9
==================================================================================
ABSURDO EN LA CÚSPIDE
Suponga que se encuentra en la cúspide de una torre de Collatz

9 con la prohibición de descenso a cualquier piso inferior y, al
7 mismo tiempo, le exigen seguir aplicando el Algoritmo inverso
de Collatz. Se concluye que se encuentra frente a un «absurdo»
11 matemático dado que ningún múltiplo de disminuido en 1 puede
17 ser divisor de 3. Además, Ascendiendo o descendiendo, tendría
13 que repetir los mismos números sin poder salir de la torre. Sin
embargo, ¡el «absurdo» tiene solución!
El «absurdo» anterior tiene su campo de validez tan solo en el marco de cada torre debido a que el Algoritmo
de Collatz determina series finitas de granizos o, en términos de las torres, son series verticales «acotadas» En
lenguaje más técnico diríamos que son series cerradas.
El «absurdo» propuesto podría denominarse PARADOJA DE COLLATZ dado que, sin violar la prohibición,
siempre es posible el ascenso hacia el infinito. Recuerde que lo único que le prohiben es el descenso.
PUENTE 4w  1
La Paradoja de Collatz se resuelve mediante la operación que denominaremos Puente 4 w  1
Veamos un ejemplo del Puente 4 w  1 antes de proceder a su demostración general. Suponga que se
encuentra en la cúspide 9; todo múltiplo par de 9 lo es de 3 y, por tanto, al restar 1 es imposible
obtener un número impar divisible por 3. Nos exigen ascender sin alusión a la cúspide; en
consecuencia, nuestro ascenso se debe realizar a partir de 7, sin descenso a dicho número.
Efectuemos 4 x 9 + 1 = 37, 4 x 261 + 1 = 1 045, 4 x 1 857 + 1 = 7 429 ... y, en cada caso, apliquemos el
Algoritmo inverso de Collatz hasta alcanzar la cúspide de la correspondiente torre.

ASCENSO AL INFINITO
1857
1393
261 1045
49 49
9 37 37
7 7 7
11 11 11
17 17 17
13 13 13
10
==================================================================================
LEY MATEMÁTICA QUE RIGE A DOS GRANIZOS IMPARES SUCESIVOS
x w1  2 x  1 3w0  1
w0 impar  3w0  1  w1  2 w0  w1 
3 2x
En lenguaje común el Algoritmo de Collatz se expresa así: Multiplique un impar por 3, agregue 1, el
resultado es un par, divida este último valor por la mayor potencia de 2 contenida en él y obtendrá otro impar.
La conjetura afirma que la repetición sucesiva del algoritmo finaliza en el granizo 1 o, en otras palabras,
llegará al ciclo 1, 1, 1, ...
MERITORIO Y JUSTO HOMENAJE
Wailly, el Webmáster permanente de este portal, es el revisor que evita la filtración de errores de diferentes
clases antes de que los aportes del autor lleguen a Usted.
Wailly consulta en Internet los documentos que puedan servir de materia prima para la realización del trabajo
propio de www.matematicainsolita.8m.com
La Conjetura de Collatz era desconocida para quien escribe y gracias al Webmáster este documento se hizo
posible.
Trabajando con el algoritmo 3n + 1 partí de un hipotético 4a + 1, le apliqué transformaciones y llegué a otro

hipotético 27(4v  1)
Inicié la aplicación del algoritmo al número 27; luego de muchas operaciones empecé a pensar que el
conjeturado 1, si aparecía, exigiría demasiadas iteraciones.
Solicité a Wailly que continuara operando y luego de 4 iteraciones dijo: ¡Listo!. Miré y no observé el ansiado
1. Wailly respondió que no era necesario continuar debido a que el proceso se lo había aplicado al 911 y, por
tanto, los números subsiguientes serían los mismos. Revisó las tablas y confirmó las palabras con los datos.
Afirmó, además, que para cualquier número de inicio era suficiente con llegar a un resultado conocido y por
lógica del algoritmo el proceso conduciría a 1.
Como MERITORIO Y JUSTO HOMENAJE a la persona que ha hecho posible que Usted se beneficie de
www.matematicainsolita.8m.com, la formulación y demostración del Puente 4 w  1 se denominarán
TEOREMA DE WAILLY.
11
==================================================================================
TEOREMA DE WAILLY
Los pisos inferiores de cualquier pareja de torres con granizos diferentes de

forma son iguales a los subsiguientes de
DEMOSTRACIÓN:
El TEOREMA DE WAILLY es generalización del Teorema Tierra e indica

que existe una infinidad de números que convergen a w1, además de w0 que
genera a w1 de acuerdo con o, desde la óptica del algoritmo inverso, existe
una infinidad de ramificaciones para w1
6a+3 PUENTE 4w + 1 y TEOREMA DE WAILLY
w1  2 an  1
w0 4w0 + 1 ... u ... u
w1 w1 3
w2 w2
w3 w3
wf wf
ESQUEMA GENÉRICO DEL PUENTE 4w + 1
w1  2 an  1
w0 u
3
an  2n o an  2n  1
w1
12
==================================================================================
REGLAS DEL PUENTE 4w + 1
w0 = 4m + 1  w0 = 4m + 3 
9
Ejemplo:
11 45 181 725 2901 17  2 2 n1  1

u
17 17 17 17 17
3
13 13 13 13 13
DEMOSTRACIÓN DE LA CONJETURA DE COLLATZ
Las torres 3, 9, 15, 21,... , 129 descienden a 1 (Demostración exhaustiva)
Un impar cualquiera pertenece a la torre 129, a una anterior o a una posterior (de
lo contrario el Algoritmo 3n + 1 sería inoperante)
Todo granizo de una torre genera infinidad de nuevas torres (Puente 4w + 1)
Las torres subsiguientes a la 129 se conectan a ésta, o a una anterior, mediante el

Puente 4w + 1
Por tanto, todo impar desciende a 1 al serle aplicado el Algoritmo 3n + 1
COROLARIO: El Algoritmo 3n + 1 implica el descenso a 1 para todo par.
ALGORITMO 3n + 1 EN LOS ENTEROS NEGATIVOS
13
==================================================================================
El Algoritmo de Collatz actúa de igual forma al ser aplicado al conjunto de los enteros negativos y equivale al
algoritmo 3n  1 en los naturales. La diferencia consiste en que no habrá un único valor al cual se
descienda.
Ciclos. Se denomina ciclo a los granizos que determinan una serie cerrada al ser aplicado el algoritmo a
cualquiera de sus elementos, en otras palabras, el algoritmo es una operación cerrada para el ciclo. En el caso
de los naturales solo existe el ciclo {1} para el algoritmo 3n + 1. En el de los enteros negativos se conoce la
existencia de tres ciclos para el mismo algoritmo; si existe otro habría que hallarlo o demostrar la
imposibilidad de que exista.
En términos cotidianos el ciclo es definible como la manecilla de un reloj: siempre marcará los mismos
números en el mismo orden.
CICLOS PARA EL ALGORITMO 3n  1
c1  {1} c5  {5, 7} c17  {17, 25, 37, 55, 41, 61, 91}
Es forzoso concluir que el algoritmo 3n  1 genera una partición del conjunto de los impares en 3
conjuntos en virtud de que dichos ciclos carecen de elementos comunes.
87
65
97
145
57 217
45 85 325
33 67 127 81 487
49 25 95 63 121 365 99
73 37 71 47 69 181 547 93 37
9 109 55 53 35 103 271 205 139 55
13 21 163 39 41 51 79 13 77 203 307 13 41
19 15 31 61 29 61 19 59 19 115 75 19 115 19 61
3 7 11 23 27 91 43 91 7 11 7 43 7 7 43 7 91
1 5 1 17 5 17 1 17 5 1 5 1 5 5 1 5 17
ALGORITMO 3n + 1 ALGORITMO
Puente: 4w + 1 Puente: 4w - 1
ALGORITMO 5n  1
14
==================================================================================
c1  {1, 3} c13  {13, 33, 83} c17  {17, 43, 27 } Puente : kw  1
Si existe Puente entonces se debe encontrar el valor de k (único) empleando cualquier pareja de granizos
x
impares en la ecuación 5( kw0  1)  1  w1 2
El Puente permite conjeturar el descenso de cualquier número a uno u otro ciclo. En el caso del Algoritmo
5n  1 es demostrable la inexistencia del Puente.
COMENTARIOS A TRAVÉS DEL ALGORITMO 7n  1
c1  {1} cx  ? Puente : 8w  1
Dado que existe Puente y un ciclo, es posible conjeturar el descenso de todo número a dicho ciclo (ciclos, de
existir otros).
La demostración exigiría construir la serie de torres de cúspide 7, 21, 35, 49,... para verificar (demostración
exhaustiva) el descenso de los granizos de las mismas al ciclo (ciclos) y luego, mediante el principio de
interconexión (Puente), realizar la demostración general de la conjetura. En el caso de varios ciclos se
acudiría para efectos demostrativos, agotada la parte exhaustiva, a un supuesto ciclo único (isomorfismo).
Es probable que usted desista de sus intentos de viajar de 7 a 1 a bordo del algoritmo 7 n  1 . Dicho viaje
será exitoso cuando llegue al primer w tal que 7 w  1  23n La incertidumbre que le generen las torres de
cúspide 7, 21, 35, 49, al aplicarles el algoritmo lo llevarán a sospechar que ninguna llegará al ciclo; en
matemáticas no es suficiente con sospechar.
Si aplica el algoritmo a la torre 299593 llega a 1 al instante: multiplique por 7, agregue 1 y dedíquese a
dividir por 2. En el caso de las torres 329 y 86 282 825 llegará al ciclo a través de 9 (multiplicando y
sumando solo 2 veces).
w  2 an  1
Mediante funciones u  es fácil demostrar que existen infinidades de torres que alcanzan el
7
ciclo; sin embargo, se trata de demostrar que la totalidad de torres llegan al mismo (si lo alcanzan) para que la
conjetura se transforme en teorema.
Existen números fuera de torres 7(2m+1) pero conectados a ellas mediante el puente 8w + 1; Ejemplo: 3, por
ser 7(2m  1)  1  3  2 x , 3 se conecta a la torre 7 mediante 8(3) + 1 = 25. Algo similar sucede con 5 y 41,
conectados a la torre 329. Las torres de cúspide diferente a 7(2m+1) no afectan el proceso demostrativo (de
ser cierta la conjetura) debido a que el Teorema de Wailly garantiza que los granizos inferiores son los
mismos para torres interconectadas: si una de ellas no desciende al ciclo tampoco lo hará la otra, el descenso
de una implica el descenso de la otra.
Nota: Los modelos matemáticos que definiremos a continuación están referidos a granizos impares: por
tanto, n, c serán impares en las fórmulas definitorias.
15
==================================================================================
MODELO GENERAL DE COLLATZ
Algoritmo: Puente: Ciclo:
Interrogantes: ¿La aplicación de cualquier algoritmo del Modelo General de Collatz

implica el descenso a 1? ¿Cuáles implican el descenso a 1?
El modelo general, cuando m = 1, es de uso corriente en las matemáticas y de ahí deriva

el hecho de no ponerse en discusión. Dicho modelo se puede estudiar de la misma forma
que se hizo con el algoritmo 3n + 1.
Algoritmo: Puente: Ciclo:
Para el algoritmo las cúspides de las torres son la serie de los impares y el número de
llegada es el 1. No olvide que las torres las formamos con los granizos impares. En este
caso todo granizo es cúspide, analice el segundo piso (rosado).
33
17 17
9 9 19 21 25 9
5 5 11 13 5 5 11 23 13 27 29 5
3 3 7 3 3 7 15 3 3 3 3 7 7 15 31 3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
ULTRA MODELO LÖTHAR COLLATZ

Algoritmo: Puente: Ciclos: ,
El algoritmo 7n + 5 tiene, al menos, los ciclos y
Interrogantes: ¿La aplicación de cualquier algoritmo del Ultra Modelo Löthar Collatz
implica el descenso a los ciclos para todo número natural ?
¿Qué algoritmos del Ultra Modelo Löthar Collatz implicarían el descenso a los ciclos
para todo número natural?
16
==================================================================================
INDUCCIÓN ALGORÍTMICA AL TRABAJO INFRUCTUOSO
Al leer «COMENTARIOS A TRAVÉS DEL ALGORITMO 7n + 1» es muy probable que Usted haya
enfrentado la tarea de saber si era posible alcanzar el ciclo 1aplicando dicho algoritmo a 7: quizá desistió del
intento después de recorrer muchos granizos quitándole tiempo a sus horas de descanso.
Su trabajo se plasmó en sospecha e impotencia al no poder confirmar o desechar las dudas. Uno de sus
proyectos para enfrentar el problema pudo ser la construcción de un programa de ordenador.
«A través de programas de ordenador se ha probado que la Conjetura de Collatz es cierta para todo
n  3  2 53 » es una información que muestra la impotencia de quien haya empleado el programa que en nada
contribuye a solucionar la conjetura. Informaciones de ese tipo producen la sensación de matemáticos que
actúan como escolares que resuelven cientos de operaciones por imposición de su maestro.
Muchos matemáticos aplican los algoritmos siguiendo siempre la corriente de los mismos; raras veces se
detienen en el análisis del algoritmo inverso. Si usted estudia los trabajos con respecto a la Conjetura de
Collatz se dará cuenta de lo afirmado.
Las explicaciones de dicha costumbre se dejan al lector.
El problema de saber si es posible alcanzar 1, aplicando el algoritmo 7n + 1 al número 7, se puede resolver

sin acudir al algoritmo ni a un programa de ordenador: aplique el algoritmo inverso a 1. Requiere unas pocas
operaciones, lógica aritmética elemental y no necesita calculadora; el puente 8n + 1 le servirá de auxiliar.
Respuesta afirmativa (1 asciende a 7) implica comenzar a conjeturar que todo número desciende a 1
aplicando el algoritmo 7n + 1. Si su respuesta es negativa (1 no asciende a 7) entonces ha demostrado que la
conjetura no es válida para todo número.
OBSERVACIONES FUERA DE ÓRBITA
1. Muchos matemáticos talentosos piensan que para conocer las leyes que gobiernan la distribución de los
primos en el conjunto de los naturales es necesario resolver la Hipótesis de Riemman e igual para
demostrar la Conjetura de Goldbach y otras. El trabajo realizado en www.numerosprimos.8m.com
muestra que dichas leyes se pueden determinar sin acudir a la demostración de la Hipótesis de Riemman.
Para ello basta con determinar la función  (n ) (la fórmula de Gauss es una aproximante), con ella
demostrar que  [0, n]   [ n, 2n] y emplear el sencillo procedimiento aritmético de hallar la cantidad de
números en el intervalo [a, b] mediante la función  (n) .
2. Para demostrar el Último Teorema de Fermat no es obligatorio el difícil y extenso andamiaje de las
curvas elípticas empleadas por el Doctor Andrew Wiles (matemático inglés).
En ocasiones es más fácil nadar contra

la corriente, al menos, en matemáticas.
ALGORITMOS 3n + 1 y 7n + 1: GRAFOS IMPARES
17
==================================================================================
Los siguientes grafos parciales muestran el comportamiento de los granizos impares. En la parte superior
aparece el correspondiente ciclo (cuadro anaranjado), debajo del mismo se observa el resultado de aplicarle el
puente. Pasando por estos dos valores imagine un eje vertical.
Aplique el algoritmo a los números mostrados en el grafo y comprenderá los demás aspectos. Luego aplique
el algoritmo inverso.
21 5 3
75 113 85 13 17 11 7 9
201 151 227 341 53 35 23 15

¿
1 365 213 ¿
GRAFO 3n +1
La línea verde indica la aplicación del puente 4n + 1 (hacia abajo).
La azul representa la aplicación del algoritmo inverso 3n + 1(hacia

la derecha o hacia la izquierda, según el caso)
? 73 9 5 ?
¿
? 167 585 41 ¿ ?
¿
¿ ? 4681 329
? 37449 2 633 3009 ?
GRAFO 7n +1
La línea verde indica la aplicación del puente 8n + 1 (hacia abajo).
La azul representa la aplicación del algoritmo inverso 7n + 1 (hacia

la derecha o hacia la izquierda, según el caso)
18
==================================================================================
Teorema: Ningún número de formas disminuido en
1 es múltiplo de 7. Similar para
Demostración
3 6 5
6 5 3009  2n  7 m  3
5 3 6
Corolarios: El menor múltiplo de 7 que desciende a 1 al aplicarle el algoritmo 7n +1
es 329. (Vea grafo 7n + 1)
No todo natural desciende a 1 al aplicarse el algoritmo 7n + 1.
3n  2
2 3n  7 m  1 2  7m  4
19

Conjetura de Collatz, Ascenso Al Infinito

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Conjetura de Collatz, Ascenso Al Infinito

Cargado por

Copyright:

Formatos disponibles

CARLOS GIRALDO OSPINA

Lic. Matemáticas, USC

El SUPREMO JEFE 1, buen especialista en delegar funciones, tiene como Vicepresidente al 5. El

Termina su trastorno, pasa algún tiempo en sano juicio.

ALGORITMO Y CONJETURA DE LÖTHAR COLLATZ

ALGORITMO INVERSO DE COLLATZ

Suponga que se encuentra en la cúspide de una torre de Collatz

5461 1365 341 85 21 5 1 3 13 53 213 853 3413

TORRES QUE NO CONTIENEN EL GRANIZO 5

GRUPO DE DESCENSO DIRECTO A 1

u 349 525 87 381 21 845 5 461 1 365 341 85 21 5

Por cualquiera de estos números se puede

GRUPO DE DESCENSO A TRAVÉS DE 5

3 13 53 213 853 3 413 13 653 54 613 u

TEOREMA TIERRA (Primer piso de las torres)

Suponga que se encuentra en la cúspide de una torre de Collatz

La Paradoja de Collatz se resuelve mediante la operación que denominaremos Puente 4 w  1

LEY MATEMÁTICA QUE RIGE A DOS GRANIZOS IMPARES SUCESIVOS

MERITORIO Y JUSTO HOMENAJE

Trabajando con el algoritmo 3n + 1 partí de un hipotético 4a + 1, le apliqué transformaciones y llegué a otro

Los pisos inferiores de cualquier pareja de torres con granizos diferentes de

El TEOREMA DE WAILLY es generalización del Teorema Tierra e indica

6a+3 PUENTE 4w + 1 y TEOREMA DE WAILLY

ESQUEMA GENÉRICO DEL PUENTE 4w + 1

REGLAS DEL PUENTE 4w + 1

11 45 181 725 2901 17  2 2 n1  1

DEMOSTRACIÓN DE LA CONJETURA DE COLLATZ

Las torres 3, 9, 15, 21,... , 129 descienden a 1 (Demostración exhaustiva)

Todo granizo de una torre genera infinidad de nuevas torres (Puente 4w + 1)

Las torres subsiguientes a la 129 se conectan a ésta, o a una anterior, mediante el

Por tanto, todo impar desciende a 1 al serle aplicado el Algoritmo 3n + 1

COROLARIO: El Algoritmo 3n + 1 implica el descenso a 1 para todo par.

ALGORITMO 3n + 1 EN LOS ENTEROS NEGATIVOS

CICLOS PARA EL ALGORITMO 3n  1

c1  {1, 3} c13  {13, 33, 83} c17  {17, 43, 27 } Puente : kw  1

COMENTARIOS A TRAVÉS DEL ALGORITMO 7n  1

MODELO GENERAL DE COLLATZ

Algoritmo: Puente: Ciclo:

Interrogantes: ¿La aplicación de cualquier algoritmo del Modelo General de Collatz

El modelo general, cuando m = 1, es de uso corriente en las matemáticas y de ahí deriva

Algoritmo: Puente: Ciclo:

ULTRA MODELO LÖTHAR COLLATZ

El algoritmo 7n + 5 tiene, al menos, los ciclos y

Las explicaciones de dicha costumbre se dejan al lector.

El problema de saber si es posible alcanzar 1, aplicando el algoritmo 7n + 1 al número 7, se puede resolver

OBSERVACIONES FUERA DE ÓRBITA

En ocasiones es más fácil nadar contra

ALGORITMOS 3n + 1 y 7n + 1: GRAFOS IMPARES

201 151 227 341 53 35 23 15

La línea verde indica la aplicación del puente 4n + 1 (hacia abajo).

La azul representa la aplicación del algoritmo inverso 3n + 1(hacia

? 37449 2 633 3009 ?

La línea verde indica la aplicación del puente 8n + 1 (hacia abajo).

La azul representa la aplicación del algoritmo inverso 7n + 1 (hacia

Teorema: Ningún número de formas disminuido en

1 es múltiplo de 7. Similar para

No todo natural desciende a 1 al aplicarse el algoritmo 7n + 1.

También podría gustarte