Conjetura de Collatz, Ascenso Al Infinito

CARLOS GIRALDO OSPINA Lic.
Matemticas, USC
MATEMTICA INSLITA
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
VIAJE DE FANTASA
Usted va de viaje en su flamante auto, su cerebro se trastorna y de pronto ingresa a una extraa autopista. A su derecha empieza una sucesin 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 visin 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 aparecern ciudades identificadas con numerales como 13, 53, 85, y a sus alrededores diminutas viviendas unipiso; ciudades y viviendas entre las cuales no existen vas de comunicacin. Piensa que los habitantes de cada ciudad o vivienda son personas alrgicas a establecer contacto con las dems urbes. Investiga y su presuncin desaparece, todos se conectan por debajo de tierra. Las vas subterrneas 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 nmero impar, si encuentra dos personajes con la misma identificacin 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: ningn gobernado directo del Presidente lo es del Vicepresidente y a la inversa. Termina su trastorno, pasa algn tiempo en sano juicio. Su sueo transcurre en calma, el inconsciente entra en accin e intenta recorrer de nuevo la Autopista de Collatz: las torres unipiso del recorrido inicial han desaparecido. Despierta con la extraeza del cambio con respecto a su visin del primer viaje. Qu ha sucedido?
CARLOS GIRALDO OSPINA Lic. Matemticas, USC
MATEMTICA INSLITA
LA CONJETURA DE LTHAR COLLATZ

Collatz, en 1937, formul la conjetura que posee el rcord de nombres: Problema 3n +1, Cartografa 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 nmero par, divida sucesivamente por 2 hasta que obtenga un impar; triplique el resultado, sume 1 y divida por dos hasta obtener otro nmero impar. Repita el proceso. Siempre llegar a 1 para todo nmero 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 LTHAR COLLATZ Inicio a0 a1 =

an = a n 1 2 a n 1 par
Fin
a0 a1 = 3a0 + 1 2
an = 3an 1 + 1
a f =1
an 1 impar
3 10 5 16 8 4 2 1
3 5 1
Los resultados de la sucesin del algoritmo de Collatz se denominan nmeros de granizo. Aqu los llamaremos granizos. Tal como se muestra en el ejemplo anterior, en este documento prescindiremos de los nmeros pares y, en lo sucesivo, solo registraremos los impares. La razn es que de esta forma estaremos en buenas condiciones para demostrar la conjetura.
MATEMTICA INSLITA
Otra de las razones por las cuales no emplearemos los nmeros pares es que, en el fondo, el algoritmo de Collatz es ms bien una forma algo enrevesada de construir el conjunto de los impares mediante un ordenamiento no estndar. Lo enrevesado de la construccin del conjunto de los impares mediante el algoritmo de Collatz explica la dificultad por la cual, antes de este documento, no se logr la demostracin de la Conjetura de Collatz.
ALGORITMO INVERSO DE COLLATZ

Inicie con cualquier nmero impar que no sea mltiplo de 3, multiplique sucesivamente por 2 hasta que el resultado disminuido en 1 sea mltiplo de 3, divida por 3 y aplique de nuevo el algoritmo. Conjetura: Exceptuando n = 1, siempre se finaliza en un mltiplo de 3.
TORRES DE COLLATZ Denominaremos Torres de Collatz a los granizos impares generados por nmeros de la forma 6n + 3 (Cspide de la Torre) 3 Para los efectos de este documento, en lo sucesivo, el concepto de torre no incluir los granizos 1 ni 5.
5 1
9
7 11 17
13
5
ABSURDO EN LA CSPIDE
9
7 11 17
13
Suponga que se encuentra en la cspide de una torre de Collatz con la prohibicin de descenso a cualquier piso inferior y, al mismo tiempo, le exigen seguir aplicando el Algoritmo inverso de Collatz. Se concluye que se encuentra frente a un absurdo matemtico dado que ningn mltiplo de disminuido en 1 puede ser divisor de 3. Adems, Ascendiendo o descendiendo, tendra que repetir los mismos nmeros sin poder salir de la torre. Sin embargo, el absurdo tiene solucin!
MATEMTICA INSLITA
Dividiremos nuestro trabajo en dos partes: Construccin Collatz del conjunto de los impares y demostracin de la conjetura.
CONSTRUCCIN COLLATZ DEL CONJUNTO DE LOS IMPARES

Se denominar Torre de Collatz a una columna de nmeros impares que en su parte ms elevada, cspide, 5 22 n +1 1 1 2 2n 1 contenga un nmero de forma 6n + 3 y en la parte inferior uno de forma u = o u= 3 3 Los dems 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 sucesin ordenada de torres de conformidad con el numeral correspondiente la cspide.
3 9 15 21 27 33 39 45 51 57 63
Para conocer los nmeros ubicados Collatz hasta llegar al primer piso.
en
los
pisos
inferiores
se
aplica
el
algoritmo
de
En la pgina siguiente aparece la Autopista de Collatz desde la Torre 3 hasta la Torre 129 (22 torres), tramo en el que se encuentran los nmeros impares menores que 100. Luego hemos separado la autopista en ciudades que se distinguen por tener todas sus torres con el mismo nmero en el piso inferior. Observar las ciudades 13, 53 y 85 con agregacin de otras torres.
MATEMTICA INSLITA
9 7 11 17 13
15 23 35 53
27 41 31 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 1367 2051 3077 577 433 325 61 23 35 21 53
33 25 19 29 11 17 13
39 59 89 67 101 19 29 11 45 17 17 13 13
51 77 29 11 17 13
57 43 65 49 37 7 11 17 13
63 95 143 215 323 485 91 137 103 155 233 175 263 395 593 167 251 445 377 283 425 319 479 719 1079 1619 2429 911 1367 2051 3077 577 433 325 61 23 35 69 53 13
81 61 75 23 113 35 85 53
87 131 197 37 7 11 17 13
93 35 53
99 149 7 11 17 13
105 79 119 269 179 101 19 29 11 17 13
111 167 251 445 377 283 425 319 479 719 1079 1619 2429 911 1367 2051 3077 577 433 325 61 23 35 53
123 185 139 209 157 59 89 67 101 19 117 29 11 11 17 17 13 13
129 97 73 55 83 125 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 1367 2051 3077 577 433 325 61 23 35 53
9 7 11 17 13
33 25 19 29 11 17 13
39 59 89 67 101 19 29 11 45 17 17 13 13
51 77 29 11 17 13
57 43 65 49 37 7 11 17 13
87 131 197 37 7 11 69 17 13 13
99 149 7 11 17 13
105 79 119 179 269 101 19 29 11 17 13
117 11 17 13
123 185 139 209 157 59 89 67 101 19 29 11 17 13
MATEMTICA INSLITA
15 23 35 53
27 41 31 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 1367 2051 3077 577 433 325 61 23 35 53
63 95 143 215 323 485 91 137 103 155 233 175 263 395 593 167 251 445 377 283 425 319 479 719 1079 1619 2429 911 1367 2051 3077 577 433 325 61 23 35 53
81 61 23 35 53
93 35 53
111 167 251 445 377 283 425 319 479 719 1079 1619 2429 911 1367 2051 3077 577 433 325 61 23 35 53
129 97 73 55 83 125 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 1367 2051 3077 577 433 325 61 23 35 141 53 53
147 221 83 125 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 1367 2051 3077 577 433 325 61 23 35 53
159 239 359 539 809 607 911 1367 2051 3077 577 433 325 61 23 35 53
INVERSO
75 113 85
267 401 301 113 85
453 85
633 475 951 713 1427 1425 535 2141 1069 803 803 401 1605 1205 1205 301 301 113 113 113 113 85 85 85 85
ALGORITMO DE COLLATZ
MATEMTICA INSLITA
57
43
3 5
11 33 27 65 9 7 17 25 15 19 41 23 49 7 11 13 15 19 21 23 27 29 31 35 37
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 1367 129 97 2051 3077 73 577 55 83 433 125 35 39 325 59 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 (lnea inferior); de ella se excluyen los nmeros que ya se encuentren en torres precedentes, stas no se completan hasta la cspide, (6n+3), si el nmero de un piso se halla en torres ya construidas. Nmero en blanco significa que est contenido previamente en la recta numrica o en algn piso de alguna torre anterior. Ejemplos: el 9 y el 17 no se escribieron en la recta numrica 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 numrica. Observe que hemos avanzado hasta el 69 en la recta numrica y en las torres truncas ya aparecen 37 impares mayores que dicho nmero. A continuacin veremos las frmulas que determinan los nmeros correspondientes al primer piso para las torres de Collatz.
TORRES QUE NO CONTIENEN EL GRANIZO 5

7
MATEMTICA INSLITA
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 travs de 5. GRUPO DE DESCENSO DIRECTO A 1
349 525 87 381 21 845
5 461
1 365
341
85
21
Por cualquiera de estos nmeros se puede ascender (algoritmo inverso de Collatz); 2n ello implica, necesariamente, el descenso a u = 1 2 1 1 (Conjetura de Collatz) descenso directo. 3
GRUPO DE DESCENSO A TRAVS DE 5
13
53
213
853
3 413
13 653
54 613
5 1
Por cualquiera de estos nmeros se puede ascender (algoritmo inverso de Collatz); ello implica, necesariamente, el descenso a 1 (Conjetura de Collatz) a travs de 5.
5 22n +1 1 u= 3
EFECTO COLLATZ
MATEMTICA INSLITA
TEOREMA TIERRA (Primer piso de las torres)

Todo nmero 1 2 2 n 1 5 2 2 n+1 1 o u= 3 3 cumple la conjetura de Collatz. u=
Demostracin u= 1 2 2n 1 3u + 1 = 2 2 n 3
2 2n
2 2n = 1 : descenso directo a 1 2 2n
5 2 2 n +1 1 5 2 2n +1 2 n +1 u= 3u + 1 = 5 2 2 n +1 = 5 3 2
5 3 5 + 1 = 16 16 = 1 : Descenso a 1 a travs de 5 16
El Teorema Tierra indica que las torres tendrn un piso para mltiplos de 3 generados por las frmulas anteriores y que no se requiere verificacin dada su demostracin genrica. Si a los no mltiplos de 3 se les aplica el algoritmo inverso de Collatz entonces los resultados descendern, necesariamente, a 1 por el Algoritmo de Collatz. (Ley de regresin de los algoritmos). Igual significa que tienen uno o dos niveles en el stano: 1 para el grupo de descenso directo y 5, 1 para el otro.
TEOREMA TIERRA 1 5 21 85 341
2 2n 1 u= 3
13
53
213
5 2 2 n +1 1 u= 3
MATEMTICA INSLITA
ABSURDO EN LA CSPIDE
9
7 11 17
13
Suponga que se encuentra en la cspide de una torre de Collatz con la prohibicin de descenso a cualquier piso inferior y, al mismo tiempo, le exigen seguir aplicando el Algoritmo inverso de Collatz. Se concluye que se encuentra frente a un absurdo matemtico dado que ningn mltiplo de disminuido en 1 puede ser divisor de 3. Adems, Ascendiendo o descendiendo, tendra que repetir los mismos nmeros sin poder salir de la torre. Sin embargo, el absurdo tiene solucin!
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 trminos de las torres, son series verticales acotadas En lenguaje ms tcnico diramos que son series cerradas. El absurdo propuesto podra denominarse PARADOJA DE COLLATZ dado que, sin violar la prohibicin, siempre es posible el ascenso hacia el infinito. Recuerde que lo nico que le prohiben es el descenso.
PUENTE 4 w +1
La Paradoja de Collatz se resuelve mediante la operacin que denominaremos Puente 4 w +1 Veamos un ejemplo del Puente 4 w +1 antes de proceder a su demostracin general. Suponga que se encuentra en la cspide 9; todo mltiplo par de 9 lo es de 3 y, por tanto, al restar 1 es imposible obtener un nmero impar divisible por 3. Nos exigen ascender sin alusin a la cspide; en consecuencia, nuestro ascenso se debe realizar a partir de 7, sin descenso a dicho nmero. 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 cspide de la correspondiente torre.
ASCENSO AL INFINITO
1857 1393 1045 49 37 7 11 17 13
9 7 11 17 13
261 49 37 7 11 17 13
10
MATEMTICA INSLITA
LEY MATEMTICA QUE RIGE A DOS GRANIZOS IMPARES SUCESIVOS
w0 impar 3w0 + 1 = w1 2
w1 2 x 1 w0 = 3
w1 =
3w0 + 1 2x
En lenguaje comn 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 repeticin sucesiva del algoritmo finaliza en el granizo 1 o, en otras palabras, llegar al ciclo 1, 1, 1, ...
MERITORIO Y JUSTO HOMENAJE

Wailly, el Webmster permanente de este portal, es el revisor que evita la filtracin 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 realizacin del trabajo propio de www.matematicainsolita.8m.com La Conjetura de Collatz era desconocida para quien escribe y gracias al Webmster este documento se hizo posible. Trabajando con el algoritmo 3n + 1 part de un hipottico 4a + 1, le apliqu transformaciones y llegu a otro hipottico 27(4v +1) Inici la aplicacin del algoritmo al nmero 27; luego de muchas operaciones empec a pensar que el conjeturado 1, si apareca, exigira 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 haba aplicado al 911 y, por tanto, los nmeros subsiguientes seran los mismos. Revis las tablas y confirm las palabras con los datos. Afirm, adems, que para cualquier nmero de inicio era suficiente con llegar a un resultado conocido y por lgica del algoritmo el proceso conducira a 1. Como MERITORIO Y JUSTO HOMENAJE a la persona que ha hecho posible que Usted se beneficie de www.matematicainsolita.8m.com, la formulacin y demostracin del Puente 4 w +1 se denominarn TEOREMA DE WAILLY.
11
MATEMTICA INSLITA
TEOREMA DE WAILLY
Los pisos inferiores de cualquier pareja de torres con granizos diferentes de forma son iguales a los subsiguientes de DEMOSTRACIN: El TEOREMA DE WAILLY es generalizacin del Teorema Tierra e indica que existe una infinidad de nmeros que convergen a w1, adems 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
w0 w1 w2 w3 wf
4w0 + 1
...
u w1 w2 w3 wf
...
w1 2 an 1 u= 3
ESQUEMA GENRICO DEL PUENTE 4w + 1
w0
w1 2 an 1 u= 3
w1
an = 2n o an = 2n + 1
12
MATEMTICA INSLITA
REGLAS DEL PUENTE 4w + 1 w0 = 4m + 1 w0 = 4m + 3
9 7 11 17 13 45 17 13
Ejemplo:
181 17 13
725 17 13
2901 17 13
17 2 2 n+1 1 u= 3
DEMOSTRACIN DE LA CONJETURA DE COLLATZ

Las torres 3, 9, 15, 21,... , 129 descienden a 1 (Demostracin exhaustiva) Un impar cualquiera pertenece a la torre 129, a una anterior o a una posterior (de lo contrario el Algoritmo 3n + 1 sera 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
MATEMTICA INSLITA
El Algoritmo de Collatz acta 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 operacin 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 habra que hallarlo o demostrar la imposibilidad de que exista. En trminos cotidianos el ciclo es definible como la manecilla de un reloj: siempre marcar los mismos nmeros 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 particin del conjunto de los impares en 3 conjuntos en virtud de que dichos ciclos carecen de elementos comunes.
3 1
57 85 45 127 33 67 95 49 25 73 37 71 9 109 55 53 13 21 163 39 41 51 79 19 15 31 61 29 61 19 59 7 11 23 27 91 43 91 7 11 5 1 17 5 17 1 17 5 1
63 47 69 35 103 13 77 19 115 7 43 5 1
81 121 181 271 203 75 19 7 7 5 5
87 65 97 145 217 325 487 365 547 205 307 115 43 1
99 93 37 139 55 13 41 19 61 7 91 5 17
ALGORITMO 3n + 1
ALGORITMO
Puente: 4w + 1
Puente: 4w - 1
ALGORITMO 5n +1
14
MATEMTICA INSLITA
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 ecuacin 5(kw0 + 1) + 1 = w1 2 El Puente permite conjeturar el descenso de cualquier nmero a uno u otro ciclo. En el caso del Algoritmo 5n + 1 es demostrable la inexistencia del Puente.
COMENTARIOS A TRAVS DEL ALGORITMO

c1 = {1} cx = ?
Puente : 8w +1
7n +1
Dado que existe Puente y un ciclo, es posible conjeturar el descenso de todo nmero a dicho ciclo (ciclos, de existir otros). La demostracin exigira construir la serie de torres de cspide 7, 21, 35, 49,... para verificar (demostracin exhaustiva) el descenso de los granizos de las mismas al ciclo (ciclos) y luego, mediante el principio de interconexin (Puente), realizar la demostracin general de la conjetura. En el caso de varios ciclos se acudira 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 cspide 7, 21, 35, 49, al aplicarles el algoritmo lo llevarn a sospechar que ninguna llegar al ciclo; en matemticas no es suficiente con sospechar. Si aplica el algoritmo a la torre 299593 llega a 1 al instante: multiplique por 7, agregue 1 y dedquese a dividir por 2. En el caso de las torres 329 y 86 282 825 llegar al ciclo a travs de 9 (multiplicando y sumando solo 2 veces).
w 2 an 1 Mediante funciones u = es fcil 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 nmeros 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 cspide 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 matemticos que definiremos a continuacin estn referidos a granizos impares: por tanto, n, c sern impares en las frmulas definitorias.
15
MATEMTICA INSLITA
MODELO GENERAL DE COLLATZ

Algoritmo: Puente: Ciclo:
Interrogantes: La aplicacin de cualquier algoritmo del Modelo General de Collatz implica el descenso a 1? Cules implican el descenso a 1? El modelo general, cuando m = 1, es de uso corriente en las matemticas y de ah deriva el hecho de no ponerse en discusin. Dicho modelo se puede estudiar de la misma forma que se hizo con el algoritmo 3n + 1. Algoritmo: Puente: Ciclo:
Para el algoritmo las cspides de las torres son la serie de los impares y el nmero de llegada es el 1. No olvide que las torres las formamos con los granizos impares. En este caso todo granizo es cspide, analice el segundo piso (rosado).
3 1
5 3 1
7 1
9 5 3 1
33 17 17 9 19 21 25 9 11 13 5 5 11 23 13 27 29 5 3 7 15 3 3 3 3 7 7 15 31 3 1 1 1 1 1 1 1 1 1 1 1 1
ULTRA MODELO LTHAR COLLATZ

Algoritmo: Puente: Ciclos: ,
El algoritmo 7n + 5 tiene, al menos, los ciclos
Interrogantes: La aplicacin de cualquier algoritmo del Ultra Modelo Lthar Collatz implica el descenso a los ciclos para todo nmero natural ?
Qu algoritmos del Ultra Modelo Lthar Collatz implicaran el descenso a los ciclos para todo nmero natural?
16
MATEMTICA INSLITA
INDUCCIN ALGORTMICA AL TRABAJO INFRUCTUOSO

Al leer COMENTARIOS A TRAVS 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 despus de recorrer muchos granizos quitndole 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 construccin de un programa de ordenador. A travs de programas de ordenador se ha probado que la Conjetura de Collatz es cierta para todo n 3 2 53 es una informacin que muestra la impotencia de quien haya empleado el programa que en nada contribuye a solucionar la conjetura. Informaciones de ese tipo producen la sensacin de matemticos que actan como escolares que resuelven cientos de operaciones por imposicin de su maestro. Muchos matemticos aplican los algoritmos siguiendo siempre la corriente de los mismos; raras veces se detienen en el anlisis 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 nmero 7, se puede resolver sin acudir al algoritmo ni a un programa de ordenador: aplique el algoritmo inverso a 1. Requiere unas pocas operaciones, lgica aritmtica 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 nmero 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 vlida para todo nmero.
OBSERVACIONES FUERA DE RBITA

1.
Muchos matemticos talentosos piensan que para conocer las leyes que gobiernan la distribucin de los primos en el conjunto de los naturales es necesario resolver la Hiptesis 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 demostracin de la Hiptesis de Riemman. Para ello basta con determinar la funcin ( n ) (la frmula de Gauss es una aproximante), con ella demostrar que
[0, n] [ n, 2n] y emplear el sencillo procedimiento aritmtico de hallar la cantidad de
nmeros en el intervalo [a, b] mediante la funcin
( n) .
2. Para demostrar el ltimo Teorema de Fermat no es obligatorio el difcil y extenso andamiaje de las curvas elpticas empleadas por el Doctor Andrew Wiles (matemtico ingls).
En ocasiones es ms fcil nadar contra la corriente, al menos, en matemticas.
ALGORITMOS 3n + 1 y 7n + 1: GRAFOS IMPARES

17
MATEMTICA INSLITA
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 nmeros mostrados en el grafo y comprender los dems aspectos. Luego aplique el algoritmo inverso.
1 21 75 201 151 113 227 85 341

1 365
3 13 53 213 17 35 11 23
7
15
GRAFO 3n +1 La lnea verde indica la aplicacin del puente 4n + 1 (hacia abajo). La azul representa la aplicacin del algoritmo inverso 3n + 1(hacia la derecha o hacia la izquierda, segn el caso)
? ?
167
73 585 4681 37449
5 41 329 2 633
?
?
? ?
3009
GRAFO 7n +1 La lnea verde indica la aplicacin del puente 8n + 1 (hacia abajo). La azul representa la aplicacin del algoritmo inverso 7n + 1 (hacia la derecha o hacia la izquierda, segn el caso)
18
MATEMTICA INSLITA
Teorema: Ningn nmero de formas 1 es mltiplo de 7. Similar para Demostracin

3 6 5
disminuido en
6 5 3
3009 2n = 7m +
3 6
Corolarios: El menor mltiplo 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.
2 3n = 7 m + 1
3n + 2
= 7m + 4
19

Conjetura de Collatz, Ascenso Al Infinito

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Conjetura de Collatz, Ascenso Al Infinito

Caricato da

Copyright:

Formati disponibili

CARLOS GIRALDO OSPINA Lic.

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

LA CONJETURA DE LTHAR COLLATZ

ALGORITMO Y CONJETURA DE LTHAR COLLATZ Inicio a0 a1 =

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

ALGORITMO INVERSO DE COLLATZ

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

CONSTRUCCIN COLLATZ DEL CONJUNTO DE LOS IMPARES

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

105 79 119 269 179 101 19 29 11 17 13

123 185 139 209 157 59 89 67 101 19 117 29 11 11 17 17 13 13

105 79 119 179 269 101 19 29 11 17 13

123 185 139 209 157 59 89 67 101 19 29 11 17 13

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

267 401 301 113 85

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

TORRES QUE NO CONTIENEN EL GRANIZO 5

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

349 525 87 381 21 845

GRUPO DE DESCENSO A TRAVS DE 5

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

TEOREMA TIERRA (Primer piso de las torres)

TEOREMA TIERRA 1 5 21 85 341

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

LEY MATEMTICA QUE RIGE A DOS GRANIZOS IMPARES SUCESIVOS

MERITORIO Y JUSTO HOMENAJE

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

PUENTE 4w + 1 y TEOREMA DE WAILLY

ESQUEMA GENRICO DEL PUENTE 4w + 1

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

REGLAS DEL PUENTE 4w + 1 w0 = 4m + 1 w0 = 4m + 3

DEMOSTRACIN DE LA CONJETURA DE COLLATZ

ALGORITMO 3n + 1 EN LOS ENTEROS NEGATIVOS

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

CICLOS PARA EL ALGORITMO 3n 1

57 85 45 127 33 67 95 49 25 73 37 71 9 109 55 53 13 21 163 39 41 51 79 19 15 31 61 29 61 19 59 7 11 23 27 91 43 91 7 11 5 1 17 5 17 1 17 5 1

81 121 181 271 203 75 19 7 7 5 5

87 65 97 145 217 325 487 365 547 205 307 115 43 1

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

c13 = {13, 33, 83}

c17 = {17, 43, 27 }

COMENTARIOS A TRAVS DEL ALGORITMO

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

MODELO GENERAL DE COLLATZ

ULTRA MODELO LTHAR COLLATZ

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

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

INDUCCIN ALGORTMICA AL TRABAJO INFRUCTUOSO

OBSERVACIONES FUERA DE RBITA

[0, n] [ n, 2n] y emplear el sencillo procedimiento aritmtico de hallar la cantidad de

nmeros en el intervalo [a, b] mediante la funcin

En ocasiones es ms fcil nadar contra la corriente, al menos, en matemticas.

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

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

1 21 75 201 151 113 227 85 341

73 585 4681 37449

CARLOS GIRALDO OSPINA Lic. Matemticas, USC

Teorema: Ningn nmero de formas 1 es mltiplo de 7. Similar para Demostracin

Potrebbero piacerti anche