Primos A

CARLOS GIRALDO OSPINA Lic.
Matemticas, USC, Cali, Colombia NMEROS PRIMOS HACIA LA CONQUISTA DE LOS INDMITOS Derechos de Autor Registrados y Reservados ===================================================================================
INTRODUCCIN Construir un camino en territorio selvtico es tarea difcil en toda la significacin del trmino dificultad, a medida que avanzamos nos vemos forzados a regresar a algn punto de la senda construida y a desviarnos en otra direccin apuntando hacia la meta trazada. El escenario de los nmeros primos es, en el universo de las matemticas, uno de esos territorios selvticos que se ha resistido a las acometidas de la inteligencia humana permitiendo tan solo la colonizacin de nfimos espacios. Los genios antes nombrados, y otros, han aportado importantes observaciones y demostraciones gracias a las cuales es posible adentrarse con buen margen de optimismo en el enmaraado escenario de los nmeros primos con la esperanza de colonizar otros espacios. En este texto cimentaremos en trminos matemticos sistemticos el proceso de Eratstenes para la elaboracin del listado de nmeros primos y, a partir de l, estaremos en condiciones de acceder a procesos ms veloces que nos permitirn descubrir hechos tan sorprendentes como la construccin de cuadrados mgicos con solo primos y procesos demostrativos de conjeturas famosas como la de los primos gemelos, la de Goldbach, la de n 2 + 1, la del producto de factoriales sucesivos y otras. Adems, nos encontraremos definiendo la funcin prima, funcin que precisa la cantidad de primos menores que N; aproximantes gaussianas a la funcin prima, ubicacin de N / lnN como la funcin que define la cantidad de primos existentes en el intervalo [N2, (N+1)2] as como otras expresiones cuantificadoras de primos. Se ha procurado que la explicacin de cada tema sea accesible a todos los aficionados a recorrer la fascinante senda de los nmeros, en este recorrido no se requieren conocimientos de matemtica superior; es suficiente el bagaje matemtico de la secundaria y el buen sentido. Bienvenidos al territorio selvtico de los nmeros primos!
CARLOS GIRALDO OSPINA Lic. Matemticas, USC, Cali, Colombia NMEROS PRIMOS HACIA LA CONQUISTA DE LOS INDMITOS Derechos de Autor Registrados y Reservados ===================================================================================
Nmeros primos: balance de nuestra ignorancia. Un da, en medio de la efervescencia de mis conflictos laborales me dirig hacia la biblioteca colegial, busqu un libro que versara sobre asuntos matemticos y ante mis ojos apareci el tomo 12 de la GRAN ENCICLOPEDIA DEL SABER, SALVAT EDITORES S.A. Barcelona 1975. Dediqu especial atencin al tema que encabeza esta pgina. Aquel artculo, de autora de Joaqun Navarro, sera el principal motivante de este libro que, sin duda, encender especiales controversias en el mundo matemtico. Confiado en los conocimientos de quien escriba algo de trascendencia internacional comenc creyendo en la verdad de todo lo planteado por Joaqun Navarro. La creencia dur muy poco, para empezar me haba disgustado el tratamiento dado a Goldbach en el sentido de que no haba hecho un aporte ni siquiera mediocre a la historia de las matemticas siendo que el hecho de observar lo que no han captado miles de ojos ante el mismo fenmeno es ya un aporte de por s significativo. Dice J. N. " Euler encontr que n2 - n + 41 da nmeros primos para 1, 2, 3, ... hasta llegar a la estupenda suma de 40 . . . Algo ms dura la ilusin con n 2 - 79n +1601, que da primos hasta n = 79 . . . " Apliqu derivadas a las dos funciones anteriores, analic otros detalles de las mismas, encontr que la segunda equivale a un traslado de la primera a otro sitio del plano cartesiano, y por tanto, la ilusin no poda durar algo ms. Como ambas representan parbolas equivalentes entonces ambas generan los mismos nmeros primos aunque para valores distintos de n La segunda da primos hasta n = 80 pero no da 80 primos seguidos y distintos sino los mismos 40 de la primera (simetra parablica). Plantea J. N. "... Fue precisamente de la observacin de las listas de nmeros primos de donde parti el genial Gauss, dndose cuenta de que la cantidad de primos menores que N es sensiblemente igual a N/lnN ... la conclusin de Gauss era del todo emprica ..." En VIAJE EN ATPG HACIA EL INFINITO (Tema de este texto) decid trasladarme a la poca de Gauss y analizar las peripecias de aquel matemtico en lo concerniente a la determinacin d la formula N/lnN. Veamos lo que encontr: 1. La elaboracin del listado de primos se realizaba (y creo que hoy tambin) utilizando el fatigante proceso de la Criba de Eratstenes, proceso que impide obtener un listado grande en tiempo prudencial. 2. El procedimiento de Meissel para determinar la cantidad exacta de primos menores que N es posterior a la muerte de Gauss. 3. No existan aparatos mecnicos ni electrnicos que facilitaran el trabajo al respecto.
2
4. La frmula N/lnN no se avizora mediante la simple ojeada de un listado de nmeros primos y menos si dicho listado es pequeo. 5. Gauss realiz un estudio comparativo y analtico de curvas empleando el pequeo listado de primos a su disposicin. 6. El tamao del listado de nmeros primos lo condujeron a concluir que la cantidad de primos menores que N marchara alrededor de N/lnN cuando N , lo cual es cierto pero ( N ) estar lejos de N/lnN aunque N sea pequeo o muy grande pues el infinito se haya demasiado lejos. 7. La conclusin de Gauss no fue emprica en parte ni del todo pero las condiciones anteriores y su intuicin le fallaron en cuanto a la proyeccin de la frmula hacia el infinito, en el sentido de que aun para valores inmensos de N la proximidad de ( N ) se encuentra a distancia enorme de N ln N por no decir infinita (Los nmeros primos an no han sido totalmente domesticados, a pesar de los excelentes instrumentos tericos y tecnolgicos a nuestro alcance!) Continua J. N. "Tchebychev prob que entre n y 2n-2 existe siempre por lo menos un nmero primo, ... Breusch redujo despus del intervalo que contiene un primo al que media entre n y 9n/8, e Inghan en 1932 encontr el intervalo comprendido entre n3 y (n+1)3 " Examin el intervalo de Breusch y me vi. en la necesidad de desecharlo dado que entre 32 y (9 32)/8, o sea entre 32 y 36 no existe ningn nmero primo. Supuse que quien transcribi el artculo cometi algn error y el intervalo de Breusch debe ser el que media entre n y 9(n+3)/8 el cual es verdadero para todo nN. Un anlisis ms detallado me permite afirmar que el intervalo ] n, 9n/8 [ es verdadero para n>47. Se equivoc Breusch o hubo un error de transcripcin? A pesar de las incongruencias dejo plasmada mi deuda de gratitud para con Joaqun Navarro quien gracias a su balance me despej el camino para transitar con paso seguro por la tortuosa senda de los nmeros primos. Por ltimo, deseo que mi balance acerca de los nmeros sea de mucha satisfaccin para los lectores de esta obra y las dems puestas a consideracin del mundo matemtico. FACTORIAL PRIMO Denominaremos factorial primo a la productoria de primos sucesivos desde 2 hasta P, emplearemos mayscula para evitar la confusin con n!
P ! = 2 3 5 7 1113 P , P n mero primo
Para denotar un factorial primo especfico emplearemos la notacin Px ! Ejemplo: P5!= 30 P! constituye un concepto de fundamental importancia en los diferentes temas que se tratarn en este texto y. por tal motivo, queda sobrentendido su significado en lo sucesivo.
3
TEOREMA DE INFINITUD DE LA SERIE DE NMEROS PRIMOS La serie de nmeros primos es infinita DEMOSTRACIN EUCLIDIANA
1. 2. 3.
u = P!+ 1 ..................................................................................................................... hiptesis u > P , u es primo o compuesto......................................................................................segn 1. Si u es primo, entonces habra un nmero primo mayor que P, es decir, dado un nmero primo tan grande como se desee implica que existe un primo mayor. Supngase que u es compuesto. Si u es compuesto entonces debe ser divisible por algn nmero primo Q > P dado que en caso contrario el residuo sera 1, no admisible por ser u compuesto.
4. 5.
6. Dado un primo P, tan grande como se desee, siempre existe otro mayor que l ............ segn 3. y 5. h.q.d. Ejemplos.
1. 2.
Si u = P5! + 1 = 31, 31>5, 31 es primo. Adems, entre 5 y 31 existen otros nmeros primos. Si u = P17! + 1 = 510 511, u es compuesto por ser 510 511 = 19 97 277, todos factores primos mayores que 17. En ambos ejemplos observamos que existen otros nmeros primos entre P independencia de que u sea primo o compuesto. DIVISIN Y NMEROS PRIMOS y u, con
3.
Sean q, P!, n y r, respectivamente, el dividendo, divisor, cociente y residuo de una divisin, entonces sabemos que
1. 2. 3.
q = P!n + r,
0 r P!
Si r = 0 entonces la divisin es exacta y, por tanto, q es mltiplo de P! Si P! y r contienen factores comunes entonces P!n + r es factorizable y, en consecuencia, q sera nmero compuesto.
Ejemplos: q = 30n + 5 = 5(6n + 1)

4
q = 210n + 91 = 7(30n + 13)

4.
La sustitucin de 1 por P! + 1 nos permitir escoger los nmeros tutelares a partir de una ubicacin rectangular de nmeros P!n + r sin que el 1 sea residuo para cualquier valor de P, es decir, emplearemos r = P! + 1 en lugar de r = 1. Cada fila del rectngulo que veremos ms adelante corresponder a un valor de {n} = {0, 1, 2, 3........, P - 1}. TEOREMA GENERATRIZ DE NMEROS PRIMOS (TGP) Si q > P!, q primo entonces q = P!n + r, 1 < r < P! r = P! + 1
DEMOSTRACIN
1. 2. 3. 4. 5.
Sea q cualquier nmero primo mayor que P! ............................................................... hiptesis q no es divisible por P! .................................................................................................. segn 1.
q r P! = n,
r 0 ............................................................................................................... segn 2.
q = P!n + r................................................................................................................... segn 3. r = P! + 1 q = P!(n +1) + 1.................................................................................... segn 4. h.q.d.
Ejemplo del Teorema Generatriz de nmeros primos: P = 3 P3! = 6, q = 6n + 5
q = 6n + 7 = 6(n + 1) + 1
Recordemos que evitamos emplear el 1 como residuo para fines que se comprendern poco a poco. CRIBA DE ERATSTENES Y TGP La criba de Eratstenes es un proceso eficiente para listar primos pequeos; sin embargo, se torna inviable cuando queremos listar primos menores que un n grande. Nuestro objetivo consiste en transformar dicho proceso en algo ms inteligente y que descarte mltiplos de primos hacia el infinito al igual que cuando solo se escriben los impares se han descartados los mltiplos de 2. Con el fin de mostrar que la Criba de Eratstenes se fundamenta en el TGP escribiremos los nmeros en filas y columnas. Primera etapa
3 5 7 9
4 6 8
El 2 es nmero primo, lo encerramos en un crculo y descartamos los nmeros pares (ubicados debajo del 2). Escribimos debajo del 3 los dems nmeros impares hasta la cota que deseemos avanzar para seleccionar los primos. Los pares de nuestra tabla son de la forma 2n + 2 = 2(n + 1) y los impares, segunda columna, tienen el formato 2n + 3; esta ltima expresin genera todos los primos mayores que 2. La funcin F(n) = 2n + 3 es una funcin no factorizable y tampoco es una funcin mltiplo (existen funciones mltiplos no factorizables en su formato original). En virtud de la infinitud de la serie de primos y dado que dicha funcin genera todos los nmeros impares mayores que 1 se concluye que la misma genera todos los primos mayores que 2.
10 11 12 13
La tabla anterior indica que no se requiere censar los nmeros pares para obtener el listado de primos. Segunda etapa
2 3
Se selecciona el 3, segundo primo, y a partir de su cuadrado se tachan los mltiplos de 3 no mltiplos de 2 (los pares ya no aparecen en la tabla). 7 Veamos lo que sucede en trminos del TGP: En trminos del TGP se tachan los mltiplos de 3 de la forma 6n + 3 = 3(2n + 1), los cuales contienen a 3 como factor comn nN, dichos mltiplos aparecen en la columna rosada debajo del 3. Si en este paso se procede con inteligencia sera suficiente con escribir las dos columnas en blanco, es decir, los nmeros de la forma 6n + 5 y 6n + 7, los cuales cubren a todos los nmeros que no contienen a 2 y/o 3 como factores primos. Las funciones 6n + 5 y 6n + 7 generan los nmeros primos mayores que 3 y gozan de las mismas propiedades que la funcin 2n + 3. Los primos mayores que 3 aparecen en las columnas tuteladas por 5 y por 7.
11 13
15 17 19 21 23 25 27 29 31
Tercera etapa Aunque en la segunda etapa hemos progresado, e igual lo haremos en la tercera, la realidad es que en estas etapas aun somos rudimentarios en el empleo del proceso de Eratstenes. Se selecciona el 5 y a partir de su cuadrado se procede a tachar los mltiplos del mismo que no han sido desechados en las dos etapas anteriores. Aplicando el TGP esta etapa se puede visualizar de la 5 7 11 13 17 19 23 25 29 31 siguiente forma:
35 65 95 37 67 97 41 71
1927
43 73
47 77
49 79
53 83
55 85
59 89
61 91
6
101 103 107 109 103 115 119 121
125 127 131 133 137 139 143 145 149 151 155 157 161 163 167 169 173 175 179 181
De acuerdo con el TGP en esta etapa se descartan los nmeros de la forma 30n + 5 = 5 (6n +1) y los de forma 30n + 25 = 5(6n + 5). Dichos mltiplos de 5 no han sido tachados en las etapas anteriores. Al llegar a este punto quedan suprimidos todos los mltiplos de 5. En la tabla de la tercera etapa, los nmeros no descartados conforman conjuntos disyuntos definidos por las funciones 30n + 7, 30n + 11, 30n + 13, 30n + 17, 30n + 19, 30n + 23, 30n + 29 y 30n + 31. Como hemos planteado al comienzo, en la Criba de Eratstenes subyace la aplicacin del TGP pero de forma burda, tediosa y poco inteligente. Veremos cmo transformar la Criba de Eratstenes en un proceso ms gil, sistemtico y aplicable a una cantidad inmensamente menor de nmeros para la elaboracin de un listado de primos consecutivos. Dicho proceso puede convertirse en un programa de ordenador e, incluso, habra permitido un proceso mecnico en tiempos anteriores al computador electrnico para obtener un listado de primos mayor al acumulado por los matemticos hasta el siglo pasado. SISTEMATIZACIN DEL LISTADO DE PRIMOS El proceso sistematizado para la elaboracin del listado de primos se fundamenta en el TGP. Aunque de forma rudimentaria, la Criba de Eratstenes posee igual fundamento. Realizaremos el listado en tres fases o etapas y luego haremos la generalizacin para la fase que se desee. La fase quedar definida por el primo seleccionado (el cual tutela la primera columna) y la consiguiente eliminacin de sus mltiplos. Cada fase se caracteriza por tener, en cada columna, un solo mltiplo del primo que define la fase y dicha propiedad es la que permite la sistematizacin del proceso. Cada fase determina un conjunto finito de nmeros para listar el conjunto de primos incluidos en dicho conjunto las etapas subsiguientes abarcan una mayor cantidad de nmeros. Estructurada una fase, no es necesario comenzar de nuevo cada que se desee continuar en la ampliacin del listado de primos: motivo por el cual diremos que el proceso tiene salto al infinito.
7
Fase 3: P3 P3! + 1 = 2 3 + 1 = 7 1. Se selecciona el 3 como primo y se procede a eliminar sus mltiplos. El 2 ya estar seleccionado y se habrn eliminado los nmeros pares mayores que 2. En realidad, en este proceso no se eliminan dichos mltiplos de 2 ni de 3, simplemente no se trabaja con ellos. 2. 2 ser el sumando columnar, valor agregado sucesivamente hacia abajo. 3. 3 ser el primer primo de la fila tutelar (primera fila) 4. 2 + 1 ser el ltimo nmero que tutele columna y ltimo de fila tutelar.
5.
P3! + 1 = 2 3 + 1 = 7 ser la cota de avance, ltimo nmero de la ltima columna y el que define el total de filas de la fase.
6. Dado que en esta fase el primero y el ltimo nmero tutelar coinciden entonces habr una sola columna terminal en 7
3 5 7
Fase 3: P3
Al 3 se le ha agregado sucesivamente el sumando columnar (2) hasta obtener la cota (7) sin que aparezcan mltiplos de 3, excepto el 3. Se prescinde del 3 y los dems nmeros, en este caso son primos, conforman la fila tutelar de la siguiente fase. Fase 5: P5 P5! + 1 = 2 3 5 + 1 = 31 1. Se selecciona el 5 como primo tutelar de la primera columna y se eliminan sus mltiplos de fase para conformar la fila tutelar de la siguiente etapa.
2.
Sumando columnar: 2 3 = 6 Ultimo nmero tutelar (define la columna final): 2 3 + 1 = 7
3.
CARLOS GIRALDO OSPINA Lic. Matemticas, USC, Cali, Colombia NMEROS PRIMOS HACIA LA CONQUISTA DE LOS INDMITOS Derechos de Autor Registrados y Reservados =================================================================================== 4.
Cota de avance: P5! + 1 = 2 3 5 + 1 = 31. Repetimos que la cota de avance es el ltimo nmero de la columna final y, por consiguiente, de la ltima fila.
2 3
A los nmeros tutelares, en recuadro verde, se les ha agregado el sumando columnar (6) hasta la cota de avance (31). Se eliminan 5 y 25: los dems nmeros, en este caso todos son primos, conformarn la fila tutelar de la siguiente fase en la que ya no existirn mltiplos de 2, 3 ni de 5.
5 11 17 23 29
7 13 19 25 31
Fase 5: P5
Fase 7: P7 P7! + 1 = 2 3 5 7 + 1 = 211 1. Se selecciona el 7 como primo tutelar de la primera columna y se eliminan sus mltiplos de fase para conformar la fila tutelar de la siguiente etapa.
2. 3. 4.
Sumando columnar: 2 3 5 = 30 Ultimo nmero tutelar (define la columna final): 2 3 5 + 1 = 31 Cota de avance: P7! + 1 = 2 3 5 7 + 1 = 211.
7 37 67 97 127 157 187
11 41 71 101 131 161 191
13 43 73 103 133 163 193
17 47 77 107 137 167 197
19 49 79 109 139 169 199
23 53 83 113 143 173 203
29 59 89 119 149 179 209
31 61 91 121 151 181 211
Fase 7: P7
En recuadro rosado aparecen los mltiplos de 7, exceptuando el mismo, con amarillo aparecen los dems nmeros compuestos no mltiplos de 7. Excepto 7 y sus mltiplos los dems nmeros conformarn la fila tutelar de la fase 11. Los mltiplos de 7 se obtienen multiplicando a 7 por s mismo y por cada uno de los nmeros tutelares que le siguen. De igual forma se obtienen los mltiplos de los dems nmeros tutelares si sus productos aparecen en la tabla. El proceso es igual para todas las fases. Si el objetivo es el de listar los primos menores que 211 o los menores que Pk! + 1, siendo k el primo de la fase correspondiente entonces eliminamos los mltiplos de k y de los dems nmeros tutelares que aparezcan en la tabla. Eliminado el 7 y sus mltiplos en la tabla anterior, obtendremos los nmeros tutelares de la fase 11 en la cual se conformarn 48 columnas y 11 filas (la fase define el nmero de filas), dado que en dicha tabla se eliminan 8 celdas de un total de 7 8 = 56 nmeros. Obsrvese que para hacer el listado de primos menores que 211 no se requiere el acostumbrado y fatigante proceso de Eratstenes. FASE k: Pk Sean h, k dos nmeros primos consecutivos, h < k, y la fase Pk , definida por Pk! + 1 = 2 3 5 7 ....... h k + 1 = H!k + 1 De acuerdo con el proceso anterior sabemos que:
1. 2. 3. 4. 5.
k es el primo que inicia la fila tutelar H! + 1 es el ltimo nmero tutelar o primer nmero de la columna final Pk! + 1= H!k + 1 es la cota de avance o nmero final de la columna terminal H! es el sumando columnar Por tanto, el nmero de filas desde H! + 1 hasta Pk! + 1 queda definido por la expresin H !k + 1 ( H !+1) +1 = k H!
6.
La fase h habr generado los residuos r desde k hasta H! + 1 que conforman la fila de nmeros tutelares de la fase k Se eliminan k y sus mltiplos para la fase siguiente. Si se desea obtener los primos, desde k hasta K! +1, se eliminan todos los nmeros compuestos contenidos en la fase.
10
7.
LISTADO DE PRIMOS FASE 11 P11! + 1 = 2311 Por razones de comodidad y de espacio el listado de primos fase 11 no aparece con la fila tutelar en una sola pgina, pero puede observarla al comienzo sin los nmeros; dicha fila la hemos repartido en cuatro partes. En esta fase comienzan a aparecer compuestos en la fila tutelar. Los nmeros primos aparecen en casilleros blancos, los mltiplos de 11 (excepto 11) aparecen en casilleros rojos y los dems compuestos en casilleros amarillos. Si usted desea pasar a la fase 13 es necesario que elimine los mltiplos de 11 pero no los dems nmeros compuestos. Primos y compuestos no mltiplos de 11 (en amarillo) conformarn la fila tutelar fase 13, es decir, Fase 13: P13! + 1 = 30031 es el ltimo nmero de la ltima columna, que comienza con 2311 La fase 13 contendr 13 filas incluida la tutelar. LISTADO DE PRIMOS FASE 11
11 221 431 641 851 1061 1271 1481 1691 1901 2111
13 223 433 643 853 1063 1273 1483 1693 1903 2113
17 227 437 647 857 1067 1277 1487 1697 1907 2117
19 229 439 649 859 1069 1279 1489 1699 1909 2119
23 233 443 653 863 1073 1283 1493 1703 1913 2123
29 239 449 659 869 1079 1289 1499 1709 1919 2129
31 241 451 661 871 1081 1291 1501 1711 1921 2131
37 247 457 667 877 1087 1297 1507 1717 1927
41 251 461 671 881 1091 1301 1511 1721 1931 2141
43 253 463 673 883 1093 1303 1513 1723 1933 2143
47 257 467 677 887 1097 1307 1517 1727 1937 2147
53 263 473 683 893 1103 1313 1523 1733
131
2137
2153
11
LISTADO DE PRIMOS FASE 11

59 269 479 689 899 1109 1319 1529 1739 1949 2159 61 271 481 691 901 1111 1321 1531 1741 1951 2151 67 277 487 697 907 1117 1327 1537 1747 1957 2167 71 281 491 701 911 1121 1331 1541 1751 1961 2171 73 283 493 703 913 1123 1333 1543 1753 1963 2173 79 289 499 709 919 1129 1339 1549 1759 1969 2179 83 293 503 713 923 1133 1343 1553 1763 1973 2183 89 299 509 719 929 1139 1349 1559 1769 1979 2189 97 307 517 727 937 1147 1357 1567 1777 1987 2197 101 311 521 731 941 1151 1361 1571 1781 1991 2201 103 313 523 733 943 1153 1363 1573 1783 1993 2203 107 317 527 737 947 1157 1367 1577 1787 1997 2207
109 319 529 739 949 1159 1369 1579 1789 1999 2209
113 323 533 743 953 1163 1373 1583 1793 2003 2213
121 331 541 751 961 1171 1381 1591 1801 2011 2221
127 337 547 757 967 1177 1387 1597 1807 2017 2227
131 341 551 761 971 1181 1391 1601 1811 2021 2231
137 347 557 767 977 1187 1397 1607 1817 2027 2237
139 349 559 769 979 1189 1399 1609 1819 2029 2239
143 353 563 773 983 1193 1403 1613 1823 2033 2243
149 359 569 779 989 1199 1409 1619 1829 2039 2249
151 361 571 781 991 1201 1411 1621 1831 2041 2251
157 367 577 787 997 1207 1417 1627 1837 2047 2257
163 373 583 793 1003 1213 1423 1633 1843 2053 2263
12
LISTADO DE PRIMOS FASE 11

167 377 587 797 1007 1217 1427 1637 1847 2057 2267 169 379 589 799 1009 1219 1429 1639 1849 2059 2269 173 383 593 803 1013 1223 1433 1643 1853 2063 2273 179 389 599 809 1019 1229 1439 1649 1859 2069 2279 181 391 601 811 1021 1231 1441 1651 1861 2071 2281 187 397 607 817 1027 1237 1447 1657 1867 2077 2287 191 401 611 821 1031 1241 1451 1661 1871 2081 2291 193 403 613 823 1033 1243 1453 1663 1873 2083 2293 197 407 617 827 1037 1247 1457 1667 1877 2087 2297 199 409 619 829 1039 1249 1459 1669 1879 2089 2299 209 419 629 839 1049 1259 1469 1679 1889 2099 2309 211 421 631 841 1051 1261 1471 1681 1891 2101 2311
Para elaborar un listado de primos se puede proceder con la fase que se desee, tal como se har con la fase 7 para obtener los primos menores que l0081. Entre mayor sea la fase, menor ser el total de nmeros naturales que se examinen para acometer la tarea, lo cual implica ahorro de tiempo y un listado mayor de primos. En la fase 13, por ejemplo, tan solo se trabaja con menos del 20.8% de los naturales y en la fase 23 ya estaremos listando menos del 17.1% de naturales, porcentaje que es inferior a la mitad de los nmeros impares. INEXISTENCIA DE FUNCIN POLINMICA PRIMA CONTINUA E INFINITA TEOREMA No existe funcin polinmica que genere una serie continua e infinita de nmeros primos. DEMOSTRACIN
1.
Sea f(m) = a0 + a1 m + a2 m2 + . . . + ak mk donde los coeficientes y a0 son nmeros enteros, k, m N . Sea m = a0 n
2.
13
CARLOS GIRALDO OSPINA Lic. Matemticas, USC, Cali, Colombia NMEROS PRIMOS HACIA LA CONQUISTA DE LOS INDMITOS Derechos de Autor Registrados y Reservados =================================================================================== 3. 4. 5.
f(m) = a0 + a0 a1 n + a02 a2 n2 + . . . + a0k ak nk f(m) = a0 (1 + a1 n + a0 a2 n2 + . . . + a0k - 1 ak nk) a0 es un factor de f(m) ,es decir, f(m) es funcin mltiplo para m = a0 n
CONSECUENCIA Resultan infructuosos todos los esfuerzos encaminados a obtener una funcin polinmica que produzca una serie continua e infinita de primos. De conformidad con demostraciones de Dirichlet se obtienen funciones que generan infinitos primos pero las series no son continuas, es decir, en la sucesin se interponen nmeros compuestos. La funcin f(n) = n2 - n + 41 empleada por Euler para obtener nmeros desde n = 0 hasta n = 40 era previsible que generara nmero compuesto para n = 41, la no observancia de tan notorio hecho hizo creer a Euler (segn algunos bigrafos) que haba encontrado la funcin que genera una serie continua e infinita de primos. Sin embargo, algunas consideraciones conllevan a conjeturar que f(n) = n2 - n + 41 y sus equivalentes generan la serie continua ms larga de primos (40 primos). Podra el lector encontrar una funcin que al menos genere 41 primos en forma continua? Existe, al menos, una funcin polinmica que iguala a la de Euler en cuanto al total de primos en un intervalo continuo de naturales.
14

Primos A

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Primos A

Загружено:

Авторское право:

Доступные форматы

CARLOS GIRALDO OSPINA Lic.

Ejemplos: q = 30n + 5 = 5(6n + 1)

q = 210n + 91 = 7(30n + 13)

q = P!n + r................................................................................................................... segn 3. r = P! + 1 q = P!(n +1) + 1.................................................................................... segn 4. h.q.d.

Ejemplo del Teorema Generatriz de nmeros primos: P = 3 P3! = 6, q = 6n + 5

101 103 107 109 103 115 119 121

Sumando columnar: 2 3 = 6 Ultimo nmero tutelar (define la columna final): 2 3 + 1 = 7

7 37 67 97 127 157 187

11 41 71 101 131 161 191

13 43 73 103 133 163 193

17 47 77 107 137 167 197

19 49 79 109 139 169 199

23 53 83 113 143 173 203

29 59 89 119 149 179 209

31 61 91 121 151 181 211

37 247 457 667 877 1087 1297 1507 1717 1927

53 263 473 683 893 1103 1313 1523 1733

LISTADO DE PRIMOS FASE 11

LISTADO DE PRIMOS FASE 11

Sea f(m) = a0 + a1 m + a2 m2 + . . . + ak mk donde los coeficientes y a0 son nmeros enteros, k, m N . Sea m = a0 n

Вам также может понравиться