Académique Documents
Professionnel Documents
Culture Documents
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?
MATEMTICA INSLITA
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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.
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
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
Dividiremos nuestro trabajo en dos partes: Construccin Collatz del conjunto de los impares y demostracin de la conjetura.
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
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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
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 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
117 11 17 13
MATEMTICA INSLITA
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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
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
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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.
MATEMTICA INSLITA
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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
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
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
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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.
2 2n 1 u= 3
13
53
213
5 2 2 n +1 1 u= 3
MATEMTICA INSLITA
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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, ...
11
MATEMTICA INSLITA
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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
w0 w1 w2 w3 wf
4w0 + 1
...
u w1 w2 w3 wf
...
w1 2 an 1 u= 3
w0
w1 2 an 1 u= 3
w1
an = 2n o an = 2n + 1
12
MATEMTICA INSLITA
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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
13
MATEMTICA INSLITA
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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.
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
63 47 69 35 103 13 77 19 115 7 43 5 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
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
c1 = {1, 3}
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.
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
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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
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
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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
( 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).
MATEMTICA INSLITA
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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.
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
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
DERECHOS DE AUTOR REGISTRADOS Y RESERVADOS ==================================================================================
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