Colección - Matemática Insólita - Conjetura de Collatz, Infinito en Tres Digitos

CARLOS GIRALDO OSPINA
Lic. Matemáticas, USC, Cali, Colombia

MATEMÁTICA INSOLITA Derechos de Autor Registrados y Reservados
=========================================================================
CONJETURA DE COLLATZ ¡INFINITO EN TRES DIGITOS!
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. Durante 70 años, innumerables matemáticos de
diferentes nacionalidades se han devanado los sesos buscando la demostración o el
contraejemplo; la sencillez del algoritmo les permite diseñar el programa de ordenador en
menos de lo que tardan en comprobar la conjetura para 27, ¡con auxilio de la calculadora!
 Para demostrar la Conjetura de Collatz es suficiente con verificarla para 1, 3 y 5.
 Abuelo, ¿Me estas tomando del pelo?
 Me extraña tu pregunta... ¡En tu calva no hay ni un pelo!
 Abuelo, definitivamente eres bromista incorregible...
 ¿Bromista?... ¡todas mis «bromas» te han permitido salir del abismo!
Los algoritmos Ln  C de Collatz, de acuerdo con el abuelo, están relacionados con el

estudio de los sistemas matemáticos finitos y, en particular, con las clases residuales modulo
2L, en consecuencia, es suficiente con verificar si los elementos impares de dicha clase
residual verifican el algoritmo para luego proceder a determinar los ciclos y completar el
proceso demostrativo.
Ejemplo: Se aplica el algoritmo 5n  1 a 1, 3, 5, 7, 9 para saber si todo natural conduce a algún

ciclo al ser aplicado el algoritmo a cualquier natural.
En este documento, por sugerencia de varios usuarios, se han consignado los aspectos básicos
relacionados, específicamente, con el algoritmo 3n +1, pero dispersos en distintos archivos. Si
usted desea estudiar otros detalles referentes a los algoritmos Ln  C , diferentes del 3n+1,
entonces debe remitirse a los demás documentos relativos a los algoritmos Collatz
1
=========================================================================
ESCALERA DE BOMBEROS
Tiempos primitivos, humanos en sus chozas; se apagan los incendios: ¿Escaleras, para qué?
El tiempo pasa, torres de Babel; se producen los incendios, ¡Barbaridad barbarito, se necesitan
escaleras!... Surgen las metrópolis, incendios por doquier, escaleras y bomberos. ¡Barbaridad
barbarito, escaleras y bomberos pero... solo un milagro puede evitar la catástrofe, sálvese el
que pueda!
Avanza el tiempo, crecen las metrópolis, se agregan ascensores, se producen los incendios.
¡Escaleras, ascensores y bomberos, barbaridad barbarito, seguimos en las mismas!
Las torres se elevan; escaleras, ascensores y bomberos, siguen los incendios. ¡Traigan
helicópteros, para algo han de servir... tiendan un puente, comiencen a pasar al edificio del
frente!
Otro mundo, rascacielos, escaleras, ascensores, bomberos con cinturón de vuelo; ¡Qué fácil ser
bombero... cualquiera puede acudir en auxilio de las victimas!
COLLATZ, BOMBEROS Y MATEMATICOS
La historia de las matemáticas, ironías de las similitudes, tiene algún parecido con el cuento de
la escalera de bomberos. Tiempos ha el hombre ideó la serie de los naturales, siglos después se
inventó la recta numérica: ¡Fácil comprender que 1 genera la totalidad de los naturales o que,
retrocediendo, desde cualquier natural se llega a 1!
Löthar Collatz, en algún momento del siglo XX, dijo:
 ¡Esa recta numérica me recuerda el chocerío, háganse torres con el algoritmo 3n+1, no
se preocupen colegas matemáticos: desde cualquier natural llegarán a 1!
Collatz disfrutaba de las escaleras, no existían los ascensores cuando se le ocurrió inventar sus
torres; suceso afortunado, dado que sufría de vértigo, según las malas lenguas. Los
matemáticos, durante casi un siglo, han estado usando las escaleras de los bomberos; algunos
comienzan a usar ascensores (prescindir de los pares para analizar el algoritmo y la conjetura);
otros, al desechar las escaleras, han notado la existencia de puentes entre las diferentes torres
pero... aún les falta el cinturón de vuelo y adquirir la pericia para su manejo.
Los pares representan los peldaños de las escaleras de bomberos y de los edificios, los impares
equivalen a los pisos; el ascensor es el mecanismo que permite pasar de un piso al otro sin
tener que sufrir la fatiga de transitar por las escaleras, aunque ellas siempre estarán dispuestas
a prestar su noble servicio a los ingratos matemáticos.
El cinturón de vuelo le permitirá al matemático exclamar: ¡Caramba, este edificio ya no me

gusta, iré a ese que está cerquita, barbaridad barbarito... lo de abajo es lo mismo con las
mismas (Teorema de Wailly), lo de arriba no lo conozco, subiré... maravillas, pasemos a un
edificio bien lejano (función de piso), lo mismo hacia abajo, subamos... ah puedo ascender al
infinito... y cuando me plazca regresaré a 1, por alguna senda que no usé para el ascenso!
2
=========================================================================
ALGORITMOS DE COLLATZ Ln + c
CICLOS
Un ciclo puede constar de uno o varios elementos que se suceden indefinidamente, se usarán
los prefijos acostumbrados para denotar la cantidad de elementos que componen el ciclo:
monociclo, biciclo, triciclo, tetraciclo, pentaciclo, etc. Ejemplo: El ciclo {3, 3, 3,...}posee
solamente el elemento repetitivo 3 y por ello se denomina monociclo {3, 3, 3,...}. Se
denominará ecuación i – ciclo a la expresión que determina los i elementos de un ciclo (o de
varios, pueden existir ciclos diferentes con igual cantidad de elementos).
MONOCICLOS Ln + C
TEOREMA. Todo algoritmo Ln + c posee el monociclo {a,a,a,...} si L  2m  ac
La  c
a a m
 L  2m  ac  c  a, c  au
a 2
.Corolarios: Todo algoritmo Ln + c, L  2m  ac , genera, al menos, el ciclo {a,a,a,...}
Todo algoritmo Ln + 1, L  2m  1, genera, al menos, el ciclo {1,1,1,...}
El 3n + 1 solo genera el monociclo {1, 1, 1,... } dado que 1  a  a = 1
BICICLOS Ln + c
Predecir si un algoritmo de Collatz genera ciclos de más de un elemento es relativamente fácil;
a La  c
b
b 2p Solo es posible para el
a 2 p c  Lc menor valor de p + q
a
2 p  q  L2
que hace positivo el
denominador.
Lb  c 2 ac q
a  b
2q L
2 p c  Lc 2p  3
Biciclos 3n+1 a pq
 pq
 2 p  3  2 p  q  9  3  2 p  q 2  2 p 2
2 L 2
2 9
3
=========================================================================
El minimo de p + q que hace positivo al denominador es 4.
2p  3 2p  3
a  pq  pq  4a   p  2, a  1 . Del hecho de ser único el valor de a
2 9 7
se deriva la imposibilidad de existencia de biciclo para el algoritmo 3n+1; además, ya
sabemos que para a = 1 se está descendiendo al único monociclo.
Demostrar que 3n + 1 carece de policiclo es un proceso genérico similar al explicado con

respecto a la inexistencia de biciclo. El proceso lo encuentra en el archivo ALGORITMO
COLLATZ, DESCENSO AL INFINITO.
TORRES DE COLLATZ
Denominaremos Torres de Collatz a los granizos impares generados por números de la forma
6n + 3 (Cúspide de la Torre)
9
7
11
17
3 13
5 5
1 1
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; exceptuando n = 1, siempre se finaliza en un múltiplo de 3. La excepción se debe a
1 4 1 3
que   1 , para los demás casos en que se multiplique n = 1 por otras potencias de 2
3 3
entonces se finalizará en un múltiplo de 3 al aplicarse el algoritmo inverso.
Observación: Un ciclo se caracteriza por ser una serie circular, es decir, funciona en ambos
sentidos; el algoritmo 3n + 1 conduce todo natural a un círculo cerrado denominado ciclo. El
algoritmo inverso, cuando se aplica a 1, tiene el poder de mantener cerrado el círculo o de
abrirlo.
El algoritmo de Collatz es algo similar a una piedra cayendo libremente; en otras palabras,
dicho algoritmo carece de piloto inteligente. Al algoritmo y a su inverso se le puede añadir un
piloto inteligente, elemental o complejo. Dicho piloto tendrá la propiedad de abrir el circulo o
de perforar las paredes de las torres, la propiedad le permitirá desplazamientos verticales,
horizontales o ambos.
4
=========================================================================
PUENTE 4w  1 Y TEOREMA DE WAILLY
6m+3 PUENTE 4w + 1 y TEOREMA DE WAILLY
w1  2 an  1
w0 4w0 + 1 ... u ... u
w1 w1 3
w2 w2
w3 w3
1 1
TEOREMA DE WAILLY
Los pisos inferiores de cualquier pareja de torres con granizos diferentes de forma
w1  2 an  1
u son iguales a los subsiguientes de w0
3
w1  2 an  1 3u  1
DEMOSTRACIÓN: u  w1 
3 2 an
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 3w0  1  w1  2 x o, desde la óptica del algoritmo inverso,
existe una infinidad de ramificaciones para w1
El mecanismo más sencillo de piloto inteligente se denomina puente 4w  1 , consiste en

multiplicar cualquier granizo de una torre por 4 y agregar 1; la operación permite saltar de una
torre a otra cercana caracterizada por tener todos los granizos inferiores iguales a los de la
primera.
Si se tiene un granizo w y el sucesivo de w , entonces se denomina puente a una fórmula que

permite hallar el número más cercano al granizo w (pero de otra torre) que, igualmente,
desciende al sucesivo de w .
5
=========================================================================
De otra parte, cada granizo de llegada genera una nuevas torres para las que se pueden hallar
los granizos ubicados por encima del de llegada por accion del puente; para el efecto se aplica
el algoritmo inverso. Para las nuevas torres se cumplira que todos sus granizos descienden al
ciclo, segun el Teorema de Wailly.
Veamos un ejemplo del Puente 4w  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
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
Puente 1393
4w  1 261 1045
49 49
9 37 37
7 7 7
11 11 11
17 17 17
13 13 13
ESQUEMA GENÉRICO DEL PUENTE 4w + 1
w1  2 an  1
w0 u
3
an  2n o an  2n  1
w1
El esquema genérico representa la generalización del puente, generalización que se denomina

función puente o función de piso. La línea roja significa que al frente de w0 hay una cúspide y,
por tanto, el algoritmo inverso será inaplicable al número que corresponda.
6
=========================================================================
FUNCIÓN PUENTE (función de piso)
El puente 4w  1 es un mecanismo de vuelo corto y, por tanto, poco eficiente si se trata de

viajar a galaxias remotas; sin embargo, contiene el principio que permite añadirle piloto
automatizado para que avance al lugar que le apetezca, sin necesidad de hacer escalas. El
principio automatizado se denomina función puente, la fórmula se obtiene de manera similar a
los ejercicios que acostumbran proponer los matemáticos a sus alumnos, por ello, aquí se
entrega el resultado y se deja el proceso a cargo del lector.
w1 2an  1
Dados dos granizos u0 , w1 de la serie Collatz, la función u  F (n)  se denominará
3
w  2an  1
función puente; u0  1 define el valor de inicio y la sucesión an  2n  b que debe
3
aplicarse.
9
11  22n 1  1
7 29 117 469 u u
11 3
17
13 7 3 1 11  2 x  1
 11  7   x  1  an  2n  1
5 2x 3
1
Tanto el puente como la función de piso constituyen mecanismos de vuelo horizontal de una
torre a otra. Para todo granizo al que se llegue en la nave de vuelo (puente o función de piso)
se verifica que los granizos por debajo, generados por el algoritmo 3n + 1, son exactamente los
mismos que los de la torre de partida, de acuerdo con el Teorema de Wailly.
El teorema tierra es un caso particular de la función puente y del teorema de Wailly.
TEOREMA TIERRA
22n  1 5  22n 1  1
Todo u  y u llega a 1 aplicando el algoritmo de Collatz.
3 3
1  22 n  1  22n
Demostración u  3u  1  22 n 22n  1
3 22n
2n 1 5  2 2n 1 16
3u  1  5  2  2n 1
5 5  3  5  1  16  1
2 16
7
=========================================================================
SIGNIFICADO DEL TEOREMA TIERRA
3 13 53 213 853 3413 

 5 461 1 365 341 85 21 5
se multiplica
se multiplica 1 por 4 y se suma 1
por 4 y se suma 1
5461 1365 341 85 21 5 1 3 13 53 213 853 3413

Recta de Collatz
 5 2 2n  1
4 3 2 1 n u  F (n) 
 341 85 21 5 1 u 3
5  2 2n 1  1 n 0 1 2 3 4 
u  F ( n)  u 3 13 53 213 853 
3
 Para obtener el sucesivo de u se multiplica por 4 y se agrega 1, esta propiedadad se

demuestra aplicando lo dicho a F(n); se denomina Puente 4w +1
 Todo u situado a la izquierda de 1, en la recta de Collatz, cumple 3u  1  22 n es decir,

desciende a 1 con solo multiplicarlo una vez por 3
22n  1
 La función puente u  F (n)  genera infinitas torres (la totalidad) cuyos granizos
3
han de descender, necesariamente, al ciclo 1.
22n  1
 Además, la función u  F ( n)  informa que cualquier natural, al iterarse el
3
22 n  1
algoritmo 3n+1, es inmediatamente antecedido por algún número de forma al
3
ingresar al ciclo {1, 1, 1,...}.
La ley de regresión algorítmica dice que, en matemáticas, si viajamos desde A hasta B,

entonces regresamos (algoritmo inverso) desde B hasta A por la misma senda: en la vida
normal no siempre se puede regresar al punto de partida desandando el camino.
8
=========================================================================
RESUMEN DEL PROCESO DE TORRES DE COLLATZ
 El algoritmo 3n + 1 implica ciclo único: {1, 1, 1, ... }

22z  1
w0  w0  6m  3, x {1, 2, 3,  p}, z  N : w p  .
3
w1
22z  1
wx  f ( z)  genera la totalidad de valore wp e implica la totalidad
3
wp de cúspides que descienden al ciclo {1, 1, 1, ... }, según la existencia de
ciclo único, función de piso y teorema de Wailly: todo
1
w x 2 an  1
u desciende al valor que lo haga wx y genera infinitas
3
cúspides en la horizontal de u0 y en su semiplano superior (proceso
vectorial).
MICRODEMOSTRACION DE LA CONJETURA DE COLLATZ
La conjetura de Löthar Collatz se puede expresar en formato funcional con demostración

normal en análisis matemático y, desde esta última perspectiva, pierde sus encantos. El
formato funcional se refiere a las fórmulas genéricas que determinan todos los números
impares y la correspondiente a la conjetura. Dichas funciones son, respectivamente,
F( m)  12m  b b  1, 3, 5, 7, 9,11
3(n  2u  2 m)
3n  1  2 (12m  b), b  1,5,7,11  b 
u
n impar
2u
Dadas las funciones anteriores, es suficiente con aplicar el algoritmo 3n +1 a los granizos
b  1, 3, 5, 7, 9,11 y la conjetura de Löthar Collatz queda elevada a la categoría de teorema. La
función F( m)  6m  b, b  1, 3, 5 es la estricta, pero se utilizó la anterior para que concordara
con el numeral 2 de la demostración mediante la estructura de torres. Función genérica:
F( m)  2Lm  b, b  1, 2, 3,  (2L  1)
Recuerde que la expresión 3n+1 representa el proceso de Collatz, si usted desea completar el
proceso demostrativo y, por tanto, no se trata de sustituir n o b por 1 como sucede en el
estudio de ecuaciones.
En el archivo CONJETURA DE COLLATZ, ASCENSO AL INFINITO se hizo la

demostración respetando la esencia del algoritmo y, previamente, se obtuvieron resultados
insólitos como los efectos Collatz (ilusiones ópticas), las torres, la recta de Collatz, la
autopista, las metrópolis de Collatz y los puentes que conectan las torres.
9
=========================================================================
CONCEPTOS Y ACLARACIONES PREVIAS
1. n impar  3n + 1, necesariamente, es par.
2. 3n  1  2 u  ,  impar, según 1,  = 1  3n  1  2u  n desciende a 1.
3. Ningún número 3n + 1 es múltiplo de 3.
4.  no puede ser múltiplo de 3 en 3n  1  2 u  , según 2 y 3.
5. Para n = 1, 3, 5, 7, 9, 11  n desciende a 1, similar para  = 1, 5, 7, 11.
6. Todo múltiplo de 3 se transforma en no múltiplo de 3 al aplicar el algoritmo 3n + 1.
7. n( m)  12m  b b  1, 3, 5, 7, 9,11 y  ( m)  12m  b b  1, 5, 7, 11
TEOREMA DE LOTHAR COLLATZ
A1 A3 A5 A7 A9 A11 9
7
1 3 5 7 9 11
11
13 15 17 19 21 23
17
25 27 29 31 33 35 3 13
      5 5
1 1
F( m)  12m  b b  1, 3, 5, 7,9, 11
3(n  2u  2 m)  1
3n  1  2u (12m  b), b  1, 5, 7,11  b  , n impar
2u
todo b desciende a 1  todo n desciende a 1
Afirmar que si todo b desciende a 1 entonces sucede lo mismo con todo n resulta paradójico.
La mencionada paradoja es la broma del abuelo y sirve para decidir que todo n desciende a
algún ciclo en virtud de que todos los elementos de la clase residual módulo 2L verifiquen el
algoritmo.
Mini expresión del Teorema de Löthar Collatz
n impar  3n 1  2u (12m  b), existen u, m  N0 , b  1, 5, 7,11

La expresión anterior implica que si todo b desciende a 1 entonces debe hacerlo todo n
10
=========================================================================
Micro expresión del Teorema de Löthar Collatz
n impar existen u ,   N tal que 1  2u   3n

  3z existen u, n  N tal que 1  2u   3n
5  22 z 1  1
Ej.   5  u  2 z  1, n 
3
7  22 z  2  1
  7  u  2 z  2, n 
3
La mini expresión del teorema sugiere la senda demostrativa e indica cómo hallar u, m, b
conocido el valor de n.
Observe que la mini y la micro expresión no obligan a la aplicación del algoritmo, ésta última
oculta la estrategia demostrativa y, en tal evento, acarrea mayor dificultad para quien desee
demostrar el teorema. Favor estudiar el puente 4w + 1 en CONJETURA DE COLLATZ,
ASCENSO AL INFINITO para correlacionar con la segunda parte de Micro expresión del
Teorema de Löthar Collatz.
El algoritmo 3n + 1 propone obtener todos los impares involucrados en el camino desde n

hasta 1, la conjetura afirma que se llega a 1 desde cualquier n y, por tanto, no se requiere la
aplicación del algoritmo para efectos demostrativos. El algoritmo 3n + 1 es similar a un viaje
por tierra en el que una persona debe viajar en su carro desde la ciudad A hasta la Z y pasar,
por falta de vías alternas, por otros pueblos; el teorema le permite viajar directamente, en
avión, desde A hasta Z.
DEMOSTRACIÓN DE LA CONJETURA DE Collatz

MEDIANTE LA ESTRUCTURA DE TORRES
1. El algoritmo 3n + 1 solo genera el ciclo {1, 1, 1, ... }
2. Las torres 3 y 9 descienden a 1 (Demostración exhaustiva).
3. Un número impar cualquiera pertenece a la torre 9, a una anterior o a una posterior (de lo
contrario el Algoritmo 3n + 1 sería inoperante)
4. Todo granizo de una torre genera infinidad de nuevas torres (Puente 4w + 1)
5. Las torres subsiguientes a la 9 (cúspide) se conectan a ésta, o a la torre 3, mediante el

puente 4w + 1.
6. 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.
11
=========================================================================
LO CRITICABLE DE LA DEMOSTRACIÓN
MEDIANTE LA ESTRUCTURA DE TORRES
El primer documento de www.matematicainsolita.mysite.com en el que se usó la estructura

de las torres de Collatz para demostrar la conjetura 3n + 1 fue CONJETURA DE COLLATZ,
ASCENSO AL INFINITO; sin embargo, en este documento se reconocen las fallas de la
misma:
1. No se mencionó la existencia de ciclo único, hay algoritmos tipo Collatz que generan
varios ciclos.
2. La lógica no anula la existencia de algoritmos tipo Collatz que, al mismo tiempo, puedan
poseer ciclos para un subconjunto de los naturales y descenso al infinito para otro; la
existencia de varios ciclos implica que el algoritmo genera particiones del conjunto de los
naturales.
3. Es factible que existan algoritmos tipo Collatz para los cuales solo suceda el descenso al
infinito.
Sin embargo, en ALGORITMO COLLATZ, DESCENSO AL INFINITO aparece la estructura

que permite determinar todos los ciclos que posea cualquier algoritmo Ln + C y, además, la
demostración de existencia de ciclo único para el algoritmo 3n + 1; parte de la demostración se
dejó a cargo y riesgo de los lectores, considerando que todo buen matemático puede realizarla.
 Siendo que el algoritmo 3n+1 genera un solo ciclo entonces corresponde considerar la
posibilidad de descenso al infinito para el caso de algún subconjunto de los naturales.
La existencia de ciclo único para el algoritmo 3n+1 implica la inexistencia de algún

subconjunto cuyos números desciendan al infinito; la prueba de dicha propiedad se hace
mediante la utilización del concepto de puente o función de piso, dado que el puente opera con
independencia de que exista un ciclo, existan varios o no exista ninguno; parte de dicho
proceso es el mecanismo de lo que denomino prueba residual (empleada en CONJETURA DE
Collatz, ASCENSO AL INFINITO, en líneas posteriores a la demostración criticada de la
conjetura de Collatz y en ANEXO; sin mencionar el concepto usado).
 El autor de www.matematicainsolita.mysite.com considera que los críticos de la

demostración de la conjetura de Collatz, mediante el uso de la estructura de torres, deben
centrar sus esfuerzos en hallar un natural que descienda al infinito al aplicar el algoritmo
3n+1 o, en su lugar, enfilar las bacterias a comprender el funcionamiento del puente para
subsanar las fallas. Los aportes de la página no están participando en ningún concurso.
 Se reitera a los críticos que www.matematicainsolita.mysite.com es una página

construida para contribuir al progreso de la ciencia de los números y de las figuras; razón
por la cual al final de cada documento se agradece sus comentarios y sugerencias.
Algunos documentos son el resultado de los comentarios y sugerencias de usuarios que han
expuesto sus inquietudes; este documento es ejemplo de lo dicho.
12
=========================================================================
FORMULAS DE LOS PARES Y DE LOS IMPARES

SEGUN EL ALGORITMO 3n + 1 DE COLLATZ
ALGORITMO Y TEOREMA DE COLLATZ
m
m par  a  2 A  1, A  0  m  2
a
2

3(2 A  1)  1
A0   2 B  1,
2b
2a (2b  1)
B  0  3(2 A  1)  1  2  m 
b
3

3(2 B  1)  1
B0  2C  1,
2c
2 a b (2 c  1)  3  2 a
C  0  3(2 B  1)  1  2 c  m 
32

3(2C  1)  1
C 0  2 D  1,
2d
2a  b  c (2d  1)  3  2a  b  32  2a
D  0  3(2C  1)  1  2d  m 
33



x
2
 1  N ( par o impar) conduce a 1 iterando el proceso 3n  1
2x
m  904  a  3, b  2, c  8
Ejemplos: m  4416  a  6, b  4, c  3, d  4
m  282  a  1, b  3, c  5, d  4
A continuación aparece la formula para los pares y enseguida la de los impares, obtenidas bajo
la presunción de que la conjetura de Collatz es teorema. Se deja el proceso algebraico a cargo
y riesgo de los cibernautas.
2 x1  x2   xu (2  1)  (3  2 x1  x2   xu 1    3u 1  2 x1 )
xu 1
mp 
3u
13
=========================================================================
mi (m impar) tendrá forma:
2 x1  x2   xu (2  1)  (3  2 x1  x2   xu 1    3u 1  2 x1  3u )
xu  1
mi 
3u 1
www.matematicainsolita.mysite.com
Espera sus comentarios y sugerencias
carlosgiraldo26@hotmail.com
Web master: Wailly Giraldo León

waillyg@hotmail.com
Producimos material novedoso, apto para aficionados y profesionales.

Sus amigos y alumnos le agradecerán por la invitación a visitar este portal.
14

Colección - Matemática Insólita - Conjetura de Collatz, Infinito en Tres Digitos

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

Colección - Matemática Insólita - Conjetura de Collatz, Infinito en Tres Digitos

Cargado por

Copyright:

Formatos disponibles

CARLOS GIRALDO OSPINA

Lic. Matemáticas, USC, Cali, Colombia

CONJETURA DE COLLATZ ¡INFINITO EN TRES DIGITOS!

 Para demostrar la Conjetura de Collatz es suficiente con verificarla para 1, 3 y 5.

 Abuelo, ¿Me estas tomando del pelo?

 Me extraña tu pregunta... ¡En tu calva no hay ni un pelo!

 Abuelo, definitivamente eres bromista incorregible...

 ¿Bromista?... ¡todas mis «bromas» te han permitido salir del abismo!

Los algoritmos Ln  C de Collatz, de acuerdo con el abuelo, están relacionados con el

Ejemplo: Se aplica el algoritmo 5n  1 a 1, 3, 5, 7, 9 para saber si todo natural conduce a algún

COLLATZ, BOMBEROS Y MATEMATICOS

Löthar Collatz, en algún momento del siglo XX, dijo:

El cinturón de vuelo le permitirá al matemático exclamar: ¡Caramba, este edificio ya no me

TEOREMA. Todo algoritmo Ln + c posee el monociclo {a,a,a,...} si L  2m  ac

.Corolarios: Todo algoritmo Ln + c, L  2m  ac , genera, al menos, el ciclo {a,a,a,...}

Todo algoritmo Ln + 1, L  2m  1, genera, al menos, el ciclo {1,1,1,...}

El 3n + 1 solo genera el monociclo {1, 1, 1,... } dado que 1  a  a = 1

Predecir si un algoritmo de Collatz genera ciclos de más de un elemento es relativamente fácil;

Demostrar que 3n + 1 carece de policiclo es un proceso genérico similar al explicado con

ALGORITMO INVERSO DE COLLATZ

PUENTE 4w  1 Y TEOREMA DE WAILLY

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

El mecanismo más sencillo de piloto inteligente se denomina puente 4w  1 , consiste en

Si se tiene un granizo w y el sucesivo de w , entonces se denomina puente a una fórmula que

Veamos un ejemplo del Puente 4w  1 antes de proceder a su demostración general. Suponga

Efectuemos 4 x 9 + 1 = 37, 4 x 261 + 1 = 1 045, 4 x 1 857 + 1 = 7 429 ... y, en cada caso,

ESQUEMA GENÉRICO DEL PUENTE 4w + 1

El esquema genérico representa la generalización del puente, generalización que se denomina

El puente 4w  1 es un mecanismo de vuelo corto y, por tanto, poco eficiente si se trata de

El teorema tierra es un caso particular de la función puente y del teorema de Wailly.

SIGNIFICADO DEL TEOREMA TIERRA

3 13 53 213 853 3413 

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

 Para obtener el sucesivo de u se multiplica por 4 y se agrega 1, esta propiedadad se

 Todo u situado a la izquierda de 1, en la recta de Collatz, cumple 3u  1  22 n es decir,

La ley de regresión algorítmica dice que, en matemáticas, si viajamos desde A hasta B,

RESUMEN DEL PROCESO DE TORRES DE COLLATZ

 El algoritmo 3n + 1 implica ciclo único: {1, 1, 1, ... }

MICRODEMOSTRACION DE LA CONJETURA DE COLLATZ

La conjetura de Löthar Collatz se puede expresar en formato funcional con demostración

En el archivo CONJETURA DE COLLATZ, ASCENSO AL INFINITO se hizo la

CONCEPTOS Y ACLARACIONES PREVIAS

1. n impar  3n + 1, necesariamente, es par.

2. 3n  1  2 u  ,  impar, según 1,  = 1  3n  1  2u  n desciende a 1.

3. Ningún número 3n + 1 es múltiplo de 3.

4.  no puede ser múltiplo de 3 en 3n  1  2 u  , según 2 y 3.

5. Para n = 1, 3, 5, 7, 9, 11  n desciende a 1, similar para  = 1, 5, 7, 11.

6. Todo múltiplo de 3 se transforma en no múltiplo de 3 al aplicar el algoritmo 3n + 1.

7. n( m)  12m  b b  1, 3, 5, 7, 9,11 y  ( m)  12m  b b  1, 5, 7, 11

TEOREMA DE LOTHAR COLLATZ

Mini expresión del Teorema de Löthar Collatz

n impar  3n 1  2u (12m  b), existen u, m  N0 , b  1, 5, 7,11

Micro expresión del Teorema de Löthar Collatz

n impar existen u ,   N tal que 1  2u   3n

El algoritmo 3n + 1 propone obtener todos los impares involucrados en el camino desde n

DEMOSTRACIÓN DE LA CONJETURA DE Collatz

1. El algoritmo 3n + 1 solo genera el ciclo {1, 1, 1, ... }

2. Las torres 3 y 9 descienden a 1 (Demostración exhaustiva).

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

5. Las torres subsiguientes a la 9 (cúspide) se conectan a ésta, o a la torre 3, mediante el

6. 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.

El primer documento de www.matematicainsolita.mysite.com en el que se usó la estructura