Está en la página 1de 8

Solución a la Conjetura de Collatz Por Rubén Darío Muñoz López

¿LA GRAVEDAD AFECTA A LOS NÚMEROS?


CONJETURA DE COLLATZ
Por Rubén Darío Muñoz López

INTRODUCCIÓN
La Conjetura de Collatz conocida como la Ejemplo:
conjetura 3n + 1 o conjetura de Ulam, fue
enunciada en 1937 por el matemático alemán Si n = 6 se llega a 1, luego de 7 pasos: 6, 3,
Lothar Collatz. La conjetura dice que 10, 5, 8, 4, 2, 1.
cualquier número natural tiende a 1 si se sigue
el siguiente proceso iterativamente: si un
número es par se divide entre 2 y si es impar ANÁLISIS GRÁFICO
se multiplica por 3 y se añade 1.
Un nutrido intento por desplegar gráficamente
las relaciones que sigue un número N
cualesquiera hasta el final del proceso de
Formalmente la conjetura tiene la siguiente aplicar la conjetura de Collatz, es decir llegar
sintaxis. a la unidad, no han conseguido arrojar la luz
∀𝑎𝜖𝑵 suficiente para encontrar un patrón limpio,
pues la mayoría tienden a extenderse
𝑛 caóticamente como las ramas de un árbol
↔ 𝑛 = 2𝑎
𝑓(𝑛) = { 2 dando la impresión de no existir un orden
3𝑛 + 1 ↔ 𝑛 = 2𝑎 + 1 numérico, lo cual desde ya es una
contradicción.
En la practica la función f(n)
indefectiblemente tiende a 1 es decir, existe La matemática es la ciencia del orden, al
un límite mínimo entero al que se llega menos eso nos gusta presumir. En las
siempre, y este es 1. matemáticas sin importar la cantidad de
procesos ni lo complejo de las propiedades,
𝑓(𝑛) → 1 estas siempre se estructuran ordenadamente,
por lo cual se me hace imposible creer que la
𝐿𝑖𝑚 𝑓(𝑛) = 1
𝑚í𝑛→1 conjetura de Collatz sea una excepción.
A continuación, se presenta un gráfico, más
alentador, en forma de una red de fontanería
Actualmente se ha conseguido iterar para
de un edificio que permite vislumbrar ciertas
números que bordean 270 cumpliéndose
propiedades fundamentales como: Todos los
perfectamente la conjetura, por lo cual existen
Nudos son pares de la forma 6n + 4 y tienen
indicios para considerar que la conjetura de
dos entradas y una salida.
Collatz es cierta, sin embargo, esta conjetura
requiere una demostración analítica y formal
para elevarse a la categoría de teorema. En la presunción de Collatz, los números
En este artículo, con base en la teoría de al igual que un líquido se precipitan por
grafos, la aritmética modular y la herramienta gravedad hacia el punto de nivel más
"sextales" es posible resolver de una vez por bajo.
todas la Conjetura de Collatz.
Solución a la Conjetura de Collatz Por Rubén Darío Muñoz López

RED DE COLLATZ TUBERIAS DE COLLATZ


Es el conjunto de todos los números naturales Se denomina tuberías a los ejes verticales y
ordenados en un sistema basado en la horizontales que se extienden infinitamente, y
Conjetura de Collatz. La distribución contienen ordenadamente series numéricas de
numérica se asemeja a una red de fontanería la forma 𝟐𝒎 𝒑, en la que p es un número impar.
compuesta por Tuberías horizontales
llamadas Ramales de Collatz, Tuberías Ejemplo:
verticales o Montantes de Collatz y
conexiones en forma de T, llamadas Nudos. 𝑇𝑣 = {1, 2, 4, 8,16,32 … , 2𝑚 (1) }

𝑇ℎ = {5, 10, 20, 40,80, … , 2𝑚 (5) }

𝑇𝑘 = {𝑝, 21 𝑝, 22 𝑝, 23 𝑝, … , 2𝑚 𝑝 }

En general: ∀ 𝑎, 𝑚, ∈ 𝑵, ∃ 𝑝 = 2𝑎 + 1
𝑇𝑘 = {𝑘 | 𝑘 = 2𝑚 𝑝 }
Solución a la Conjetura de Collatz Por Rubén Darío Muñoz López

Por lo tanto, todas las tuberías son conjuntos Para asegurar que la Red de Collatz contenga
únicos 𝑇𝑘 que contien una sucesión a todos los números pares basta con
geométrica de infinitos elementos de la forma considerar el producto 2𝑚 𝑝, tal que p es un
2𝑚 𝑝, un número par n de la forma 6a + 4 y un número impar de la forma 2a + 1 y m es un
único número impar p irrepetible en cualquier número natural mayor o igual que cero. Por lo
otro conjunto 𝑇𝑘 dentro de la Conjetura de tanto la red de Collatz es un grafo que
Collatz. contiene a todos los números enteros positivos
sin repetir ningún elemento.

Con arreglo a la teoría de sextales,


desarrollada en el año 2014 por el autor de
este artículo se tiene que: si se multiplica
El elemento p del conjunto 𝑇𝑘 es a su vez un sucesivamente un número impar p tal que p
elemento del conjunto de números impares, pertenece a los sextales impares 𝜔1 , 𝜔3 , 𝜔5
por lo que p puede ser primo. por 22𝑚 ó 2𝑚+1 que son las potencias pares
e impares respectivamente de 2 se tiene que:

∀ 𝑎 ∈ 𝑵 ∧ 𝒂 ≥ 0; 𝑝 = 2𝑎 + 1
𝜔1 × 22𝑚
2→4 = 𝜔4

El elemento n es un numero par de la forma: 𝜔1 × 22𝑚+1


2→2 = 𝜔2
𝑛 = 3𝑝 + 1
𝜔3 × 22𝑚
2→4 = 𝜔6
Dado que p es diferente en cada conjunto 𝑇𝑘 ,
no existen dos tuberías iguales.
𝜔3 × 22𝑚+1
2→2 = 𝜔6
∀ 𝑎, 𝑏 ∈ 𝑵 ∧ 𝑏 > 𝑎
𝑆𝑖: 𝑝′ = 2𝑎 + 1 ∧ 𝑝′′ = 2𝑏 + 1 𝜔5 × 22𝑚
2→4 = 𝜔2

Además: 𝑝′ ∈ 𝑇𝑘′ ∧ 𝑝′′ ∈ 𝑇𝑘′′ 𝜔5 × 22𝑚+1


2→2 = 𝜔4

Entonces: 𝑇𝑘′ ≠ 𝑇𝑘′′


Como se observa, el resultado de los
productos es, siempre, los tres sextales pares
𝜔2 , 𝜔4 , 𝜔6 . Esta es una primera conclusión
Demostración: importante.
Dados dos números impares diferentes a y b
se cumple que si se multiplica a ambos por un La red de Collatz contiene a todos
factor 2𝑚 entonces los productos son los infinitos números naturales
diferentes.
mayores que cero, ordenados en
∀ 𝑎, 𝑏 ∈ 𝑁 ∧ 𝑏 > 𝑎 > 0 subconjuntos únicos. Es decir no
existen dos conjuntos iguales…
Entonces sí: 𝑎 ≠ 𝑏
𝑎 × 2𝑚 ≠ 𝑏 × 2𝑚 A continuación se van a definir la
terminología utilizada y los conceptos básicos
que permitirán escalecer la Conjetura 3n + 1
Esto demuestra fehacientemente que todos los
y resolverla mediante el Método de los
números impares, y que en el gráfico está
Nudos.
encerrado en círculos amarillos ● son base de
infinitos subconjuntos diferentes de números.
Solución a la Conjetura de Collatz Por Rubén Darío Muñoz López

MONTANTES DE COLLATZ NUDOS DE MONTANTE


Son las tuberías verticales o conjuntos 𝑇𝑘 , que Los nudos de Montante son aquellos en que la
contienen series numéricas en disposición mitad del valor del nudo desciende
vertical sin incluir el elemento 3p + 1. verticalmente sobre la misma Montante.

Ejemplo
Ejemplo:
Para el número p = 13 𝑁𝑀 = {16 }
𝑀𝑘 = {13, 26, 52, 104, … ,13𝑛 } 𝑁𝑀
= {8 }
2

RAMALES DE COLLATZ
Son las tuberías horizontales, por ende
contienen series numéricas en disposición
horizontal sin incluir el elemento 3p + 1.

NUDOS DE RAMAL
Ejemplo:
Los Nudos de Ramal son aquellos en los que
Para el número p = 17
la mitad del valor del nudo va hacia la derecha
y está en la misma dirección del Ramal.
𝑅𝑘 = {17, 34, 68, 136, … ,17𝑛 }
Ejemplo

NUDOS DE COLLATZ 𝑁𝑅 = {70 }

Los Nudos son puntos de intersección de una 𝑁𝑅


MONTANTE y un RAMAL que contienen, = {35 }
2
siempre a un número par de la forma 𝟔𝒏 + 𝟒
(encerrados, en el gráfico, en un círculo de
color verde ●). Son los elementos más
importantes de la red, pues en todo Nudo
existen dos entradas y una salida lo que
permite establecer con certeza el valor del Un Nudo es un elemento común a
nudo y de los vértices conexos. una Montante y a un Ramal, por lo
tanto; un Nudo es la intersección de
dos conjuntos diferentes.
En general en un Nudo convergen Todos los Nudos de Collatz
dos series numéricas de nivel contienen a un número par único de
superior que llegan al Nudo y de este la forma 6n+4.... Se reta a quien
sale otra serie numérica que pueda presentar un contraejemplo
corresponden a un tramo de nivel al respecto.
inferior, por tanto no existen dos
Nudos iguales.

Existen dos tipos de nudos: Nudos de


Montante y Nudos de Ramal.
Solución a la Conjetura de Collatz Por Rubén Darío Muñoz López

CONCEPTOS BASICOS SOBRE FORMA NÚMERICA DE LOS


SEXTALES NUDOS
La teoría de sextales establece una disposición Una inspección previa del grafo nos induce a
modular de los números naturales. A pensar que los Nudos n son números pares,
diferencia de la disposición lineal, todos los como consecuencia del comportamiento de
números naturales se pueden agrupar en seis las entradas p y q, tal que:
subconjuntos con respecto al Módulo 6. Por lo
tanto, el conjunto de Números naturales está Tanto en los Nudos de Montante:
compuestos por seis subconjuntos de
propiedades únicas:
𝑵 = {𝜔1 , 𝜔2 , 𝜔3 , 𝜔4 , 𝜔5 , 𝜔6 }

Como en los Nudos de Ramal

𝒏 = 3𝑝 + 1
𝑞
𝒏=
2
Demostración:
Se tiene tres sextales impares: 𝜔1 , 𝜔3 , 𝜔5 Sean los números p y q las entradas a un Nudo
Tres sextales pares: 𝜔2 , 𝜔4 , 𝜔6 tal que 3p + 1 debe ser igual a q / 2. Por lo
tanto en todo Nudo n:
Siendo la forma de cada uno de ellos: 𝑞
𝒏 = 3𝑝 + 1 = ⇒ 𝒒 = 𝟔𝒑 + 𝟐
𝜔1 = 6𝑛 + 1 2
En consecuencia, queda demostrado que el
𝜔2 = 6𝑛 + 2 número de entrada q pertenece al II sextal, es
𝜔3 = 6𝑛 + 3 decir es un número de la forma: 𝑞 → 𝜔2 y por
condición de entrada es el doble del Nudo.
𝜔4 = 6𝑛 + 4
Por lo tanto, todo Nudo n es par y debe ser
𝜔5 = 6𝑛 + 5 necesariamente de la forma: 𝟔𝒏 + 𝟒 → 𝝎𝟒 ya
que:
𝜔6 = 6𝑛 𝜔2
= 𝜔1 ∨ 𝜔4
2
Nota: no es propósito de este articulo ahondar en
la teoría de sextales, sin embargo considero
necesario adjuntar el grafico que esclarece el Pero 𝜔1 es impar, quedando descartado.
comportamiento sextal de los números naturales. Quedando demostrado que todo Nudo
pertenece al IV sextal.
Solución a la Conjetura de Collatz Por Rubén Darío Muñoz López

NUDOS ÚNICOS Demostración:


Se va a demostrar que en la Red de Collatz, no Si la entrada es impar, entonces se aplica la
existen dos números iguales y que todos los expresión: 𝒏 = 3𝑝 + 1, que está en
números naturales ocupan una y sólo una concordancia con la Conjetura de Collatz;
posición dentro de la RED. Ahora el nudo es la mitad de la entrada q, por
tanto q definitivamente es par; quedando
∀ 𝑎, 𝑏 ∈ 𝑇𝑘 | 𝑎 ≠ 𝑏 ⇒ 𝑏 > 𝑎 ∨ 𝑎 > 𝑏 establecido que necesariamente una de las
entradas es par y la otra impar.
Y así mismo, como la Red de Collatz se ha
desarrollado con base en Nudos de dos
Salida del Nudo: Al ser el Nudo n par de la
entradas y una salida se tiene que en todo
forma 6𝑛 + 4, obligadamente se debe dividir
Nudo convergen siempre cuatro números
enteros mayores que cero y diferentes entres entre 2.
si, q, n, s, p: 6𝑛 + 4 𝜔4
𝑁= → = 𝜔2 ó 𝜔5
2 2

Pudiéndose ser entonces la salida par 𝜔2 ó


impar 𝜔2 . En el grafo se observa
efectivamente que las salidas pueden ser pares
o impares, pero ahora se sabe con total certeza
que son de las formas 6𝑛 + 2 ó 6𝑛 + 5, es
decir sextales 𝜔2 𝑦 𝜔5 .

Como se desprende no existen Nudos


Se debe cumplir necesariamente las que contengan números de la forma
condiciones establecidas por la Conjetura de
𝟔𝒏; más adelante se demostrará que
Collatz: si un número es par se divide entre 2
los números de la forma 6n
y si es impar se multiplica por 3 y se añade 1.
pertenecen solamente a una
Aunque a estas alturas ya es evidente, Montante en la que no inciden
debemos demostrar que todo Nudo n tiene Ramales.
una entrada par y una entrada impar que deben
igualarse en el Nudo n al ser afectarlos por las
condiciones preestablecidas. En los siguientes grafos se ilustra el
𝒒 𝒏 comportamiento de cada Nudo así como de
𝒏= ∧ 𝒔= los únicos valores que pueden asumir las
2 2
Entradas y Salidas del Nudo.
𝑛−1
𝒏 = 3𝑝 + 1 ⇒ 𝒑 =
3
Por lo cual, la cuaterna Q(q, n, s, p) cumplirán
indefectiblemente lo siguiente:
q : Entrada mayor (número par 6n+2)
n : Nudo (número par 6n+4)
s : Salida par o impar
p : Entrada menor (número impar)
El Nudo siempre es par de la forma: 6𝑛 + 4
Por lo tanto: 𝑞 > 𝑛 > 𝑠 > 𝑝 La salida sólo formas: 6𝑛 + 2 ó 6𝑛 + 5
Entrada par de la forma: 6𝑛 + 2
Entrada impar: 6𝑛 + 1, 6𝑛 + 3, 6𝑛 + 5
Solución a la Conjetura de Collatz Por Rubén Darío Muñoz López

Aclaración importante: como la Red CICLO ÚNICO DE COLLATZ


de Collatz es un grafo conexo con un Todos los números naturales según la
sólo ciclo en 1, 2, 4. Y con nudos de Conjetura de Collatz terminan en un bucle 4,
grado de entrada 2 y grado de salida 2, 1. Este bucle es el único, pues no existen
1; por lo tanto, cada Nudo tiene tres más valores que terminen en un ciclo infinito.
vértices es decir n = V(3).

Demostración:

MONTANTE 2m(3) Sea el Nudo 4c y la salida seria entonces la


mitad, es decir 2c. El valor de p tendría que
Efectivamente en la Red de Collatz se han ser igual a c para formar el bucle.
ubicado perfectamente todos los números de
los sextales 𝜔1 , 𝜔2 , 𝜔3 , 𝜔4 , 𝜔5 . Con respecto
al sextal VI se observa en el grafo que estos se
ubican en una montante especial que parten
del Nudo 10 y están originados por 2𝑚 (3).
Este conjunto especial posee los siguientes
elementos, sin contarn el Nudo:

𝑇𝑣 = {3, 6, 12, 18, 24, … , 2𝑚 (3) }

3𝑝 + 1 = 4𝑐
Pero p = c, entonces: 3𝑐 + 1 = 4𝑐 ⇒ 𝑐 = 1
Por lo tanto, solamente existe un ciclo para el
bucle 4, 2, 1.
Tambien se cumplir en el Nudo el ciclo
minimo de Nudo, dos entradas y una salida
igual a la entrada impar, es decir:
6𝑛 − 3
3𝑝 + 1 = 6𝑛 + 4 ⟹ 𝑝 = . . . (𝐼)
3
Y a su vez:
6𝑛 + 4 6𝑛 + 2
Como 3 es el primer elemento de Tv, se 3𝑝 + 1 = ⟹ 𝑝= . . . (𝐼𝐼)
necesitan solamente siete pasos para llegará a 2 6
1. A veces nos vamos a referir a la Montante Igualando (I) y (II)
2𝑚 (3) Como Eje de Collatz ya que divide el
6𝑛 − 3 6𝑛 + 4
grafo en dos árboles frondosos, y este carece =
de Ramales por encima de su único Nudo 10. 3 2
𝑛 = −3

COLECTOR DE COLLATZ
Es un conjunto especial compuesto por los Concluyendo fehacientemente de que
números: {1, 2, 4, 8, 16} que se ubican en una no existe mas bucles infinitos que 4,
Montante en la que desembocan finalmente 2, 1 ya que n no puede ser negativo.
todos los Ramales y Montantes
produciéndose un bucle infinito entre los
números 1, 2, 4.
Solución a la Conjetura de Collatz Por Rubén Darío Muñoz López

ESTRUCTURA DE UN RAMAL PROPIEDADES PARTICULARES


La estructura única de un ramal y sus
relaciones numéricas con respecto al Nudo es: POTENCIAS DE 2: toda potencia de 2 llega
en forma directa luego de dividir
reiteradamente entre 2.

POTENCIAS PARES DE 2: solamente las


potencias pares de 2 pueden descomponerse
en una expresión 3P + 1.
22𝑚
2→4 − 1 𝑤3
= = 𝑤1,3,5
3 3
Nota: las Montantes tambien tiene la misma
estructura, sólo que en vertical.

POTENCIAS IMPARES DE 2: las


potencias impares de 2 no pueden
DIRECCION DE LAS TUBERIAS descomponerse en una expresión 3P + 1.
Ahora se puede establecer que la Red De 22𝑚+1
2→2 − 1 𝑤1
Collatz es un GRAFO DIRIGIDO = =∄
CONEXO, en la que cada Nudo es un vértice 3 3
V(3) de grado de entrada 2 y grado de salida
1, que fluye de arriba hacia abajo y de
izquierda a derecha hasta llegar al valor 8 que
desemboca en un bucle 4, 2, 1. El Eje de CONCLUSIONES
Collatz es la única montante carente de La Red de Collatz es un grafo direccionado
Ramales. conexo e inverso de números enteros
positivos, que desemboca siempre en un bucle
de los números 4, 2, 1. Los nudos son siempre
CICLO DE LOS IMPARES: Todo número números pares de la forma 6𝑛 + 4 al cual
impar multiplicado por 3 y sumado 1 llegan dos únicas entradas, una par de la forma
pertenece al W4 y baja de nivel. 6𝑛 + 2 y otra impar con números de las
↑ 3 𝑤1,3,5 + 1 = 𝑤4 ↓ formas 6𝑛 + 1, 6𝑛 + 3, 6𝑛 + 5.

CICLO DE LOS PARES 𝒘𝟒 : Todo Nudo PALABRAS FINALES


W4 dividido entre 2 baja de nivel.
𝑤4 Espero que cualquier duda del lector pueda ser
= 𝑤2 ↓
2 absuelta con la bibliográfica correspondiente,
𝑤4 sin embargo el suscrito está a disposición del
= 𝑤5 ↓ lector que desee algunas aclaraciones o brinde
2 sugerencias que permitan detectar cualquier
error u omisión. Finalmente me permito
CICLO DE LOS PARES 𝒘𝟐 : Todo Nudo recordar revisar los conceptos sobre grafos y
W4 dividido entre 2 baja de nivel. Teoría de Sextales en FB Más Allá del
𝑤2 Teorema de Pitágoras y en Academia.edu
= 𝑤4 ↓
2 donde encontraran más artículos al respecto.

CICLO DE LOS PARES 𝒘𝟔 : Caso especial.


𝑤6 6 Arquitecto Rubén Darío Muñoz López 2020
= 𝑤6 ↓ ∧ = 3 ↓
2 2

También podría gustarte