Post on 24-Mar-2021
transcript
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El universo de los numeros primos
Luis Narvaez Macarro
Departamento de Algebra & Instituto de Matematicas (IMUS)Universidad de Sevilla
Real Academia Sevillana de Ciencias
1 de marzo de 2016
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Invadidos por los numeros primos
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Invadidos por los numeros primos
Tarjetas de credito,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Invadidos por los numeros primos
Tarjetas de credito, Certificados digitales,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Invadidos por los numeros primos
Tarjetas de credito, Certificados digitales, Firma electronica,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Invadidos por los numeros primos
Tarjetas de credito, Certificados digitales, Firma electronica,Comunicaciones seguras,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Invadidos por los numeros primos
Tarjetas de credito, Certificados digitales, Firma electronica,Comunicaciones seguras, Pagos por internet, . . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Con esta excusa voy a hablarles de los numeros
primos. . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 391
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 391
Multiplos de 2 mayores que 2
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 391 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38
Multiplos de 2 mayores que 2
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 391 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38
Multiplos de 3 mayores que 3
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 391 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 386 9 12 15 18 21 24 27 30 33 36 39
Multiplos de 3 mayores que 3
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 391 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 386 9 12 15 18 21 24 27 30 33 36 39
Multiplos de 5 mayores que 5
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 391 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 386 9 12 15 18 21 24 27 30 33 36 3910 15 20 25 30 35
Multiplos de 5 mayores que 5
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 391 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 386 9 12 15 18 21 24 27 30 33 36 3910 15 20 25 30 35
Numeros primos:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, . . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Que son los numeros primos?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 391 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 386 9 12 15 18 21 24 27 30 33 36 3910 15 20 25 30 35
Numeros primos:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, . . . , 2305843009213693951, . . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El primer teorema de las Matematicas
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El primer teorema de las Matematicas
Euclides:
todo numero natural se descompone en producto denumeros primos de forma unica
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El primer teorema de las Matematicas
372
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El primer teorema de las Matematicas
372 2186
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El primer teorema de las Matematicas
372 2186 293
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El primer teorema de las Matematicas
372 2186 293 331
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El primer teorema de las Matematicas
372 2186 293 331 311
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El primer teorema de las Matematicas
372 2186 293 331 311
372 = 2× 2× 3× 31 = 22 × 3× 31
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El primer teorema de las Matematicas
372 2186 293 331 311
372 = 2× 2× 3× 31 = 22 × 3× 31
Si el numero que queremos factorizar es muy grande y sus factoresprimos son tambien muy grandes, el procedimiento resulta inviable
en la practica
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 2 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 2 no divisible
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 3 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 3 no divisible
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 5 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 5 no divisible
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 ...
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 89 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 89 ¡divisible tras 44 pruebas!97
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 8997 2 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 8997 2 no divisible
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 8997 3 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 8997 3 no divisible
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 8997 ...
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 8997 9 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 8997 9 no divisible
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 8997 97 primo tras 5 pruebas1
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Un ejemplo para hacer boca
8633 = 89× 97
tras 49 pruebas de divisibilidad.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Si los primos son muy grandes . . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Si los primos son muy grandes . . .
Escojamos dos numeros primos p y q y calculemos su producto
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Si los primos son muy grandes . . .
Escojamos dos numeros primos p y q y calculemos su producto
n = p × q
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Si los primos son muy grandes . . .
Escojamos dos numeros primos p y q y calculemos su producto
n = p × q
Si p y q tienen mas de 100 cifras decimales (!) (y por tanto n
tendrıa mas de 200 cifras)
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Si los primos son muy grandes . . .
Escojamos dos numeros primos p y q y calculemos su producto
n = p × q
Si p y q tienen mas de 100 cifras decimales (!) (y por tanto n
tendrıa mas de 200 cifras)
(y satisfacen algunas restricciones tecnicas adicionales)
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Si los primos son muy grandes . . .
Escojamos dos numeros primos p y q y calculemos su producto
n = p × q
Si p y q tienen mas de 100 cifras decimales (!) (y por tanto n
tendrıa mas de 200 cifras)
(y satisfacen algunas restricciones tecnicas adicionales)
ningun ordenador ni ningun procedimientoexistente en la actualidad sera capaz de
encontrar la factorizacion de n
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n 2 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n 2 no divisible
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n 3 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n 3 no divisible
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n 5 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n 5 no divisible
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n ...
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n 2305843009213693951 ¿divisible?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n 2305843009213693951 no divisible
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n ...
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n ...
Para descubrir el primer factor primo p habrıamos de realizar delorden de 10100 pruebas de divisibilidad.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n ...
Para descubrir el primer factor primo p habrıamos de realizar delorden de 10100 pruebas de divisibilidad. Si en cada una de ellasempleasemos 10−10 segundos (??),
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n ...
Para descubrir el primer factor primo p habrıamos de realizar delorden de 10100 pruebas de divisibilidad. Si en cada una de ellasempleasemos 10−10 segundos (??), para encontrar p tardarıamos1090 segundos,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n ...
Para descubrir el primer factor primo p habrıamos de realizar delorden de 10100 pruebas de divisibilidad. Si en cada una de ellasempleasemos 10−10 segundos (??), para encontrar p tardarıamos1090 segundos,
¡que es muy superior a (la edad del universo)5¡
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Tratemos de factorizar n. . .
n ...
Para descubrir el primer factor primo p habrıamos de realizar delorden de 10100 pruebas de divisibilidad. Si en cada una de ellasempleasemos 10−10 segundos (??), para encontrar p tardarıamos1090 segundos,
¡que es muy superior a (la edad del universo)5¡
(13,800× 106 × 365× 24× 3,600 =13, 8 × 365 × 24× 36× 1011 = 43,520× 1013 < 1018)
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay infinitos numeros primos
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay infinitos numeros primos
A partir de 2, 3 formamos (2× 3) + 1 = 7, que es un nuevoprimo.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay infinitos numeros primos
A partir de 2, 3 formamos (2× 3) + 1 = 7, que es un nuevoprimo.
A partir de 2, 3, 5 formamos (2× 3× 5) + 1 = 31, que es unnuevo primo.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay infinitos numeros primos
A partir de 2, 3 formamos (2× 3) + 1 = 7, que es un nuevoprimo.
A partir de 2, 3, 5 formamos (2× 3× 5) + 1 = 31, que es unnuevo primo.
A partir de 2, 3, 5, 7 formamos (2× 3× 5× 7) + 1 = 211, quees un nuevo primo.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay infinitos numeros primos
A partir de 2, 3 formamos (2× 3) + 1 = 7, que es un nuevoprimo.
A partir de 2, 3, 5 formamos (2× 3× 5) + 1 = 31, que es unnuevo primo.
A partir de 2, 3, 5, 7 formamos (2× 3× 5× 7) + 1 = 211, quees un nuevo primo.
Con 2, 3, 5, 7, 11 formamos (2× 3× 5× 7× 11) + 1 = 2311,que es un nuevo primo.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay infinitos numeros primos
A partir de 2, 3 formamos (2× 3) + 1 = 7, que es un nuevoprimo.
A partir de 2, 3, 5 formamos (2× 3× 5) + 1 = 31, que es unnuevo primo.
A partir de 2, 3, 5, 7 formamos (2× 3× 5× 7) + 1 = 211, quees un nuevo primo.
Con 2, 3, 5, 7, 11 formamos (2× 3× 5× 7× 11) + 1 = 2311,que es un nuevo primo.
2, 3, 5, 7, 11, 13 (2× 3× 5× 7× 11 × 13) + 1 = 30031,que, aunque no es primo, su factorizacion 30031 = 59× 509nos da nuevos primos.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay infinitos numeros primos
A partir de 2, 3 formamos (2× 3) + 1 = 7, que es un nuevoprimo.
A partir de 2, 3, 5 formamos (2× 3× 5) + 1 = 31, que es unnuevo primo.
A partir de 2, 3, 5, 7 formamos (2× 3× 5× 7) + 1 = 211, quees un nuevo primo.
Con 2, 3, 5, 7, 11 formamos (2× 3× 5× 7× 11) + 1 = 2311,que es un nuevo primo.
2, 3, 5, 7, 11, 13 (2× 3× 5× 7× 11 × 13) + 1 = 30031,que, aunque no es primo, su factorizacion 30031 = 59× 509nos da nuevos primos.
A partir de los primos p1, p2, . . . , pr formamos(p1 × p2 × · · · × pr ) + 1, que o bien es un nuevo primo, o biense factoriza en nuevos primos.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay infinitos numeros primos
A partir de 2, 3 formamos (2× 3) + 1 = 7, que es un nuevoprimo.
A partir de 2, 3, 5 formamos (2× 3× 5) + 1 = 31, que es unnuevo primo.
A partir de 2, 3, 5, 7 formamos (2× 3× 5× 7) + 1 = 211, quees un nuevo primo.
Con 2, 3, 5, 7, 11 formamos (2× 3× 5× 7× 11) + 1 = 2311,que es un nuevo primo.
2, 3, 5, 7, 11, 13 (2× 3× 5× 7× 11 × 13) + 1 = 30031,que, aunque no es primo, su factorizacion 30031 = 59× 509nos da nuevos primos.
A partir de los primos p1, p2, . . . , pr formamos(p1 × p2 × · · · × pr ) + 1, que o bien es un nuevo primo, o biense factoriza en nuevos primos.
Siempre podemos encontrar nuevos primos y por tanto no seterminan nunca: Euclides (s. III AC).
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay pues infinitos numeros primos . . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay pues infinitos numeros primos . . .
2, 3, 5, 7, 11, 13, 17, 19, . . . , 2305843009213693951, . . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay pues infinitos numeros primos . . .
2, 3, 5, 7, 11, 13, 17, 19, . . . , 2305843009213693951, . . .
pero . . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay pues infinitos numeros primos . . .
2, 3, 5, 7, 11, 13, 17, 19, . . . , 2305843009213693951, . . .
pero . . .
¿como se distribuyen?¿como sabemos si un numero dado es primo o no?
¿como es el “universo” de los numeros primos?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Algunos de los enigmas mas buscados de lasMatematicas de nuestros dıas (y de siempre) se
refieren a los numeros primos
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos gemelos
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos gemelos
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
2 3 53 75 11 1311 17 1917 23 29 3129 37
41 4341 47 53 59 6159 67 71 7371 79
83 89 97 101 103101 107 109107 113
127 131 137 139137 149 151149 157
163 167 173 179 181179 191 193191 197 199197
211 223 227 229227 233 239
241
239
251 257 263 269 271269 277
281 283281 293 307 311 313311 317
331 337 347 349347 353 359
367 373 379 383 389 397
401 409 419 421419 431 433431 439
443 449 457 461 463461 467 479
487 491 499 503 509
521 523521 541 547 557
563 569 571569 577 587 593 599
601
599
607 613 617 619617 631
641 643641 647 653 659 661659 673 677
683 691 701 709 719
727 733 739 743 751 757
761 769 773 787 797
809 811809 821 823821 827 829827 839
853 857 859857 863 877
881 883881 887 907 911 919
929 937 941 947 953
967 971 977 983 991 997
Hay 168 primos y 35 parejas de primos gemelos entre 1 y 1000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
1009 1013 1019 10211019 1031 10331031 1039
1049 10511049 1061 10631061 1069
1087 1091 10931091 1097 1103 1109 1117
1123 1129 1151 11531151
1163 1171 1181 1187 1193
1201 1213 1217 1223 1229 12311229 1237
1249 1259 1277 12791277
1283 1289 12911289 1297 1301 13031301 1307 1319
1321
1319
1327
1361 1367 1373 1381 1399
1409 1423 1427 14291427 1433 1439
1447 1451 14531451 1459 1471
1481 14831481 1487 14891487 1493 1499 1511
1523 1531 1543 1549 1553 1559
1567 1571 1579 1583 1597
1601 1607 16091607 1613 1619 16211619 1627 1637
1657 1663 1667 16691667
1693 1697 16991697 1709
1721 17231721 1733 1741 1747 1753 1759
1777 1783 1787 17891787
1801 1811 1823 1831
1847 1861 1867 1871 18731871 1877 18791877
1889 1901 1907 1913
1931 19331931 1949 19511949
1973 1979 1987 1993 1997 19991997
Hay 135 primos y 26 parejas de primos gemelos entre 1001 y 2000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
2003 2011 2017 2027 20292027 2039
2053 2063 2069
2081 20832081 2087 20892087 2099 2111 21132111
2129 21312129 2137 2141 21432141 2153
2161 2179
2203 2207 2213 2221 2237 22392237
2243 2251 2267 22692267 2273
2281 2287 2293 2297 2309 23112309
2333 2339 23412339 2347 2351 2357
2371 2377 2381 23832381 2389 2393 2399
2411 2417 2423 2437
2441 2447 2459 2467 2473 2477
2503
2521 2531 2539 2543 2549 25512549 2557
2579 2591 25932591
2609 2617 2621 2633
2647 2657 26592657 2663 2671 2677
2683 2687 26892687 2693 2699 2707 2711 27132711 2719
2729 27312729 2741 2749 2753
2767 2777 2789 27912789 2797
2801 28032801 2819 2833 2837
2843 2851 2857 2861 2879
2887 2897 2903 2909 2917
2927 2939 2953 2957
2963 2969 29712969 2999
Hay 127 primos y 20 parejas de primos gemelos entre 2001 y 3000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
3001 3011 3019 3023 3037
3041 3049 3061 3067 3079
3083 3089 3109 3119
3121
3119
3137
3163 3167 31693167 3181 3187 3191
3203 3209 3217 3221 3229
3251 32533251 3257 32593257 3271
3299 33013299 3307 3313 3319
3323 3329 33313329 3343 3347 3359
3361
3359
3371 33733371 3389 33913389
3407 3413 3433
3449 3457 3461 34633461 3467 34693467
3491 3499 3511 3517
3527 35293527 3533 3539 35413539 3547 3557 35593557
3571 3581 35833581 3593
3607 3613 3617 3623 3631 3637
3643 3659 3671 36733671 3677
3691 3697 3701 3709 3719
3727 3733 3739
3761 3767 37693767 3779 3793 3797
3803 3821 38233821 3833
3847 3851 38533851 3863 3877
3881 3889 3907 3911 3917 39193917
3923 3929 39313929 3943 3947
3967 3989
Hay 120 primos y 21 parejas de primos gemelos entre 3001 y 4000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
4001 40034001 4007 4013 4019 40214019 4027
4049 40514049 4057 4073 4079
4091 40934091 4099 4111
4127 41294127 4133 4139 4153 4157 41594157
4177
4201 4211 4217 42194217 4229 42314229
4241 42434241 4253 4259 42614259 4271 42734271
4283 4289 4297
4327 4337 43394337 4349 4357
4363 4373 4391 4397
4409 4421 44234421
4441 4447 4451 4457 4463
4481 44834481 4493 4507 4513 4517 45194517
4523 4547 45494547
4561 4567 4583 4591 4597
4603 4621 4637 46394637
4643 4649 46514649 4657 4663 4673 4679
4691 4703
4721 47234721 4729 4733 4751 4759
4783 4787 47894787 4793 4799
4801
4799
4813 4817 4831
4861 4871 4877
4889 4903 4909 4919
4931 49334931 4937 4943 4951 4957
4967 49694967 4973 4987 4993 4999
Hay 119 primos y 23 parejas de primos gemelos entre 4001 y 5000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
5003 5009 50115009 5021 50235021 5039
5051 5059 5077
5081 5087 5099 51015099 5107 5113 5119
5147 5153
5167 5171 5179 5189 5197
5209 5227 5231 52335231 5237
5261 5273 5279
5281
5279
5297 5303 5309
5323 5333 5347 5351
5381 5387 5393 5399
5407 5413 5417 54195417 5431 5437
5441 54435441 5449 5471 5477 54795477
5483 5501 55035501 5507 5519
5521
5519
5527 5531 5557
5563 5569 5573 5581 5591
5623 5639
5641
5639
5647 5651 56535651 5657 56595657 5669
5683 5689 5693 5701 5711 5717
5737 5741 57435741 5749
5779 5783 5791
5801 5807 5813 5821 5827 5839
5843 5849 58515849 5857 5861 5867 58695867 5879
5881
5879
5897 5903
5923 5927 5939 5953
5981 5987
Hay 114 primos y 17 parejas de primos gemelos entre 5001 y 6000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
6007 6011 6029 6037
6043 6047 6053 6067 6073 6079
6089 60916089 6101 6113
6121 6131 61336131 6143 6151
6163 6173 6197 61996197
6203 6211 6217 6221 6229
6247 6257 6263 6269 62716269 6277
6287 6299 63016299 6311 6317
6323 6329 6337 6343 6353 6359
6361
6359
6367 6373 6379 6389 6397
6421 6427
6449 64516449 6469 6473
6481 6491
6521 6529 6547 6551 65536551
6563 6569 65716569 6577 6581 6599
6607 6619 6637
6653 6659 66616659 6673 6679
6689 66916689 6701 67036701 6709 6719
6733 6737
6761 67636761 6779 67816779 6791 67936791
6803 6823 6827 68296827 6833
6841 6857 6863 6869 68716869
6883 6899 6907 6911 6917
6947 69496947 6959
6961
6959
6967 6971 6977 6983 6991 6997
Hay 117 primos y 19 parejas de primos gemelos entre 6001 y 7000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
7001 7013 7019 7027 7039
7043 7057 7069 7079
7103 7109
7121 7127 71297127 7151 7159
7177 7187 7193
7207 7211 72137211 7219 7229 7237
7243 7247 7253
7283 7297 7307 73097307
7321 7331 73337331 7349 73517349
7369 7393
7411 7417 7433
7451 7457 74597457 7477
7481 7487 74897487 7499 7507 7517
7523 7529 7537 7541 7547 75497547 7559
7561
7559
7573 7577 7583 7589 75917589
7603 7607 7621 7639
7643 7649 7669 7673
7681 7687 7691 7699 7703 7717
7723 7727 7741 7753 7757 77597757
7789 7793
7817 7823 7829
7841 7853 7867 7873 7877 78797877
7883 7901 7907 7919
7927 7933 7937 7949 79517949
7963 7993
Hay 107 primos y 13 parejas de primos gemelos entre 7001 y 8000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
8009 80118009 8017 8039
8053 8059 8069
8081 8087 80898087 8093 8101 8111 8117
8123 8147
8161 8167 8171 8179 8191
8209 8219 82218219 8231 82338231 8237
8243 8263 8269 8273
8287 8291 82938291 8297 8311 8317
8329 8353
8363 8369 8377 8387 83898387
8419 8423 8429 84318429
8443 8447 8461 8467
8501 8513
8521 8527 8537 85398537 8543
8563 8573 8581 8597 85998597
8609 8623 8627 86298627
8641 8647 8663 8669 8677
8681 8689 8693 8699 8707 8713 8719
8731 8737 8741 8747 8753
8761 8779 8783
8803 8807 8819 88218819 8831 8837 88398837
8849 8861 88638861 8867
8887 8893
8923 8929 8933 8941 8951
8963 8969 89718969 8999
Hay 110 primos y 14 parejas de primos gemelos entre 8001 y 9000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
9001 9007 9011 90139011 9029
9041 90439041 9049 9059 9067
9091 9103 9109
9127 9133 9137 9151 9157
9161 9173 9181 9187 9199
9203 9209 9221 9227 9239
9241
9239
9257 9277
9281 92839281 9293 9311 9319
9323 9337 9341 93439341 9349
9371 9377 9391 9397
9403 9413 9419 94219419 9431 94339431 9437 94399437
9461 94639461 9467 9473 9479
9491 9497 9511
9521 9533 9539 9547 9551
9587
9601 9613 9619 9623 9629 96319629
9643 9649 9661 9677 96799677
9689 9697 9719
9721
9719
9733 9739 9743 9749
9767 97699767 9781 9787 9791
9803 9811 9817 9829 9833 9839
9851 9857 98599857 9871
9883 9887 9901 9907
9923 9929 99319929 9941 9949
9967 9973
Hay 112 primos y 15 parejas de primos gemelos entre 9001 y 10000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
10007 1000910007 10037 1003910037
10061 10067 1006910067 10079
10091 1009310091 10099 10103 10111
10133 10139 1014110139 10151 10159
10163 10169 10177 10181 10193
10211 10223
10243 10247 10253 10259 10267 10271 1027310271
10289 10301 1030310301 10313
10321 10331 1033310331 10337 10343 10357
10369 10391 10399
10427 1042910427 10433
10453 10457 1045910457 10463 10477
10487 10499 1050110499 10513
10529 1053110529 10559
10567 10589 10597
10601 10607 10613 10627 10631 10639
10651 10657 10663 10667
10687 10691 10709 1071110709
10723 10729 10733 10739 10753
10771 10781 10789 10799
10831 10837
10847 10853 10859 1086110859 10867
10883 10889 1089110889 10903 10909
10937 1093910937 10949 10957
10973 10979 10987 10993
Hay 106 primos y 16 parejas de primos gemelos entre 10001 y 11000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
11003 11027
11047 11057 1105911057 11069 1107111069
11083 11087 11093 11113 11117 1111911117
11131 11149 11159
11161
11159
11171 1117311171 11177 11197
11213 11239
11243 11251 11257 11261 11273 11279
11287 11299 11311 11317
11321 11329 11351 1135311351
11369 11383 11393 11399
11411 11423 11437
11443 11447 11467 11471
11483 11489 1149111489 11497 11503 11519
11527 11549 1155111549
11579 11587 11593 11597
11617 11621 11633
11657 11677
11681 11689 11699 1170111699 11717 1171911717
11731 11743
11777 1177911777 11783 11789
11801 11807 11813 11821 11827 11831 1183311831 11839
11863 11867
11887 11897 11903 11909
11923 11927 11933 11939 1194111939 11953 11959
11969 1197111969 11981 11987
Hay 103 primos y 14 parejas de primos gemelos entre 11001 y 12000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
12007 12011 12037
12041 1204312041 12049 12071 1207312071
12097 12101 12107 1210912107 12113 12119
12143 12149 12157
12161 1216312161 12197
12203 12211 12227 12239
12241
12239
12251 1225312251 12263 12269 12277
12281 12289 12301
12323 12329 12343 12347
12373 12377 1237912377 12391
12401 12409 12413 12421 12433 12437
12451 12457 12473 12479
12487 12491 12497 12503 12511 12517
12527 12539 1254112539 12547 12553
12569 12577 12583 12589
12601 12611 1261312611 12619 12637
12641 12647 12653 12659 12671
12689 12697 12703 12713
12721 12739 12743 12757
12763 12781 12791 12799
12809 12821 1282312821 12829
12841 12853
12889 12893 12899 12907 12911 12917 1291912917
12923 12941 12953 12959
12967 12973 12979 12983
Hay 109 primos y 11 parejas de primos gemelos entre 12001 y 13000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
13001 1300313001 13007 1300913007 13033 13037
13043 13049 13063
13093 13099 13103 13109
13121 13127 13147 13151 13159
13163 13171 13177 13183 13187
13217 1321913217 13229
13241 13249 13259 13267
13291 13297 13309 13313
13327 13331 13337 1333913337
13367 13381 13397 1339913397
13411 13417 13421
13441 13451 13457 13463 13469 13477
13487 13499 13513
13523 13537 13553
13567 13577 13591 13597
13613 13619 13627 13633
13649 13669 13679
13681
13679
13687 13691 1369313691 13697 13709 1371113709
13721 1372313721 13729 13751 13757 1375913757
13763 13781 13789 13799
13807 13829 1383113829
13841 13859 13873 13877 1387913877
13883 13901 1390313901 13907 13913
13921 13931 1393313931
13963 13967 13997 1399913997
Hay 105 primos y 15 parejas de primos gemelos entre 13001 y 14000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
14009 1401114009 14029 14033
14051 14057 14071
14081 1408314081 14087 14107
14143 14149 14153 14159
14173 14177 14197
14207 14221
14243 14249 1425114249
14281 14293 14303
14321 1432314321 14327 14341 14347
14369 14387 1438914387
14401 14407 14411 14419 14423 14431 14437
14447 1444914447 14461 14479
14489 14503 14519
14533 14537 14543 14549 1455114549 14557
14561 1456314561 14591 1459314591
14621 14627 1462914627 14633 14639
14653 14657 14669
14683 14699 14713 14717
14723 14731 14737 14741 14747 14753 14759
14767 14771 14779 14783 14797
14813 14821 14827 14831
14843 14851 14867 1486914867 14879
14887 14891 14897
14923 14929 14939 14947 14951 14957
14969 14983
Hay 102 primos y 11 parejas de primos gemelos entre 14001 y 15000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
15013 15017 15031
15053 15061 15073 15077
15083 15091 15101 15107
15121 15131 15137 1513915137 15149
15161 15173 15187 15193 15199
15217 15227 15233
15241 15259 15263 15269 1527115269 15277
15287 1528915287 15299 15307 15313 15319
15329 1533115329 15349 15359
15361
15359
15373 15377 15383 15391
15401 15413 15427 15439
15443 15451 15461 15467 15473
15493 15497 15511
15527 15541 15551 15559
15569 15581 1558315581
15601 15607 15619 15629
15641 1564315641 15647 1564915647 15661 15667 15671 15679
15683
15727 15731 1573315731 15737 1573915737 15749
15761 15767 15773 15787 15791 15797
15803 15809 15817 15823
15859 15877
15881 15887 1588915887 15901 15907 15913 15919
15923 15937 15959
15971 1597315971 15991
Hay 108 primos y 12 parejas de primos gemelos entre 15001 y 16000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
16001 16007 16033
16057 16061 1606316061 16067 1606916067 16073
16087 16091 16097 16103 16111
16127 16139 1614116139
16183 16187 1618916187 16193
16217 16223 16229 1623116229
16249 16253 16267 16273
16301 16319
16333 16339 16349
16361 1636316361 16369 16381
16411 16417 16421 16427 16433
16447 16451 1645316451 16477
16481 16487 16493 16519
16529 16547 16553
16561 16567 16573
16603 16607 16619 16631 1663316631
16649 1665116649 16657 16661 16673
16691 1669316691 16699 16703
16729 16741 16747 16759
16763 16787
16811 16823 16829 1683116829
16843 16871 16879
16883 16889 16901 1690316901
16921 16927 16931 16937 16943
16963 16979 1698116979 16987 16993
Hay 98 primos y 13 parejas de primos gemelos entre 16001 y 17000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
17011 17021 17027 1702917027 17033
17041 17047 17053 17077
17093 17099 17107 17117
17123 17137 17159
17167 17183 17189 1719117189
17203 17207 1720917207 17231 17239
17257
17291 1729317291 17299 17317
17321 17327 17333 17341 17351 17359
17377 17383 17387 1738917387 17393
17401 17417 1741917417 17431
17443 17449 17467 17471 17477
17483 17489 1749117489 17497 17509 17519
17539 17551
17569 17573 17579 1758117579 17597 1759917597
17609 17623 17627
17657 1765917657 17669
17681 1768317681 17707 17713
17729 17737 17747 1774917747
17761 17783 17789 1779117789
17807 17827 17837 1783917837
17851 17863
17881 17891 17903 17909 1791117909
17921 1792317921 17929 17939 17957 1795917957
17971 17977 17981 17987 1798917987
Hay 104 primos y 18 parejas de primos gemelos entre 17001 y 18000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
18013
18041 1804318041 18047 1804918047 18059 1806118059 18077
18089 18097 18119
18121
18119
18127 18131 1813318131 18143 18149
18169 18181 18191 18199
18211 18217 18223 18229 18233
18251 1825318251 18257 18269
18287 1828918287 18301 18307 18311 1831318311
18329 18341 18353
18367 18371 18379 18397
18401 18413 18427 18433 18439
18443 18451 18457 18461
18481 18493 18503 18517
18521 1852318521 18539 1854118539 18553
18583 18587 18593
18617 18637
18661 18671 18679
18691 18701 18713 18719
18731 18743 18749 18757
18773 18787 18793 18797
18803 18839
18859 18869
18899 18911 1891318911 18917 1891918917
18947 18959
18973 18979
Hay 94 primos y 12 parejas de primos gemelos entre 18001 y 19000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
19001 19009 19013 19031 19037
19051 19069 19073 19079
19081
19079
19087
19121 19139 1914119139 19157
19163 19181 1918319181
19207 19211 1921319211 19219 19231 19237
19249 19259 19267 19273
19289 19301 19309 19319
19333
19373 19379 1938119379 19387 19391
19403 19417 19421 1942319421 19427 1942919427 19433
19441 19447 19457 19463 19469 1947119469 19477
19483 19489 19501 19507
19531 19541 1954319541 19553 19559
19571 19577 19583 19597
19603 19609
19661
19681 19687 19697 1969919697 19709 19717
19727 19739 19751 1975319751 19759
19763 19777 19793
19801 19813 19819
19841 1984319841 19853 19861 19867
19889 1989119889 19913 19919
19927 19937 19949
19961 1996319961 19973 19979 19991 1999319991 19997
Hay 104 primos y 15 parejas de primos gemelos entre 19001 y 20000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
90001 90007 90011 90017 9001990017 90023 90031
90053 90059 90067 90071 9007390071
90089 90107
90121 90127 90149
90163 90173 90187 90191 90197 9019990197
90203 90217 90227 90239
90247 90263 90271
90281 90289 90313
90353 90359
90371 9037390371 90379 90397
90401 9040390401 90407 90437 9043990437
90469 90473
90481 90499 90511
90523 90527 9052990527 90533 90547
90583 90599
90617 9061990617 90631
90641 90647 90659 90677 9067990677
90697 90703 90709
90731 90749
90787 90793
90803 90821 9082390821 90833
90841 90847 90863
90887 90901 90907 90911 90917
90931 90947
90971 90977 90989 90997
Hay 89 primos y 10 parejas de primos gemelos entre 90001 y 91000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
91009 91019 91033
91079
91081
91079
91097 9109991097
91121 91127 9112991127 91139 9114191139 91151 9115391151 91159
91163 91183 91193 91199
91229 91237
91243 91249 91253
91283 91291 91297 91303 91309
91331
91367 9136991367 91373 91381 91387 91393 91397
91411 91423 91433
91453 91457 9145991457 91463
91493 91499 91513
91529 91541
91571 9157391571 91577 91583 91591
91621 91631 91639
91673
91691 91703 91711
91733 91753 91757
91771 91781
91801 91807 91811 9181391811 91823 91837
91841 91867 91873
91909
91921 91939 91943 91951 91957
91961 91967 9196991967 91997
Hay 85 primos y 10 parejas de primos gemelos entre 91001 y 92000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
92003 92009 92033
92041 92051 92077
92083 92107 92111 92119
92143 92153
92173 92177 9217992177 92189
92203 92219 9222192219 92227 92233 92237
92243 92251 92269
92297 92311 92317
92333 92347 92353 92357
92363 92369 92377 92381 9238392381 92387 92399
92401
92399
92413 92419 92431
92459 9246192459 92467 92479
92489 92503 92507
92551 92557
92567 9256992567 92581 92593
92623 92627 92639
92641
92639
92647 92657 92669 9267192669
92681 9268392681 92693 92699 92707 92717
92723 92737 92753
92761 92767 92779 92789 9279192789
92801 92809 92821 92831
92849 92857 92861 9286392861 92867
92893 92899
92921 92927 92941 92951 92957 9295992957
92987 92993
Hay 97 primos y 12 parejas de primos gemelos entre 92001 y 93000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
93001
93047 93053 93059 93077
93083 93089 93097 93103 93113
93131 9313393131 93139 93151
93169 93179 93187 93199
93229 93239
93241
93239
93251 9325393251 93257 93263
93281 9328393281 93287 93307 93319
93323 93329 93337
93371 93377 93383
93407 93419 93427
93463 93479
93481
93479
93487 93491 9349393491 93497 93503
93523 93529 93553 93557 9355993557
93563 93581
93601 93607 93629 93637
93683 93701 9370393701 93719
93739
93761 9376393761 93787
93809 9381193809 93827
93851 93871
93887 9388993887 93893 93901 93911 9391393911
93923 93937 93941 93949
93967 93971 93979 93983 93997
Hay 86 primos y 12 parejas de primos gemelos entre 93001 y 94000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
94007 9400994007 94033
94049 94057 94063 94079
94099 94109 9411194109 94117
94121 94151 9415394151
94169
94201 94207 94219 94229
94253 94261 94273
94291 94307 9430994307
94321 94327 94331 94343 94349 9435194349
94379 94397 9439994397
94421 94427 94433 94439
94441
94439
94447 94463 94477
94483 94513
94529 9453194529 94541 9454394541 94547 94559
94561
94559
94573 94583 94597
94603 94613 94621
94649 9465194649
94687 94693 94709
94723 94727 94747
94771 94777 94781 94789 94793
94811 94819 94823 94837
94841 94847 9484994847 94873
94889 94903 94907
94933 94949 9495194949
94961 94993 94999
Hay 87 primos y 13 parejas de primos gemelos entre 94001 y 95000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
95003 95009 95021 95027
95063 95071
95083 95087 9508995087 95093 95101 95107 95111
95131 95143 95153
95177 95189 9519195189
95203 95213 95219 95231 9523395231 95239
95257 95261 95267 95273 95279
95287 95311 95317
95327 95339
95369 95383 95393
95401 95413 95419 95429
95441 9544395441 95461 95467 95471 95479
95483 95507
95527 95531 95539 95549
95561 95569 95581 95597
95603 95617 95621 95629 95633
95651
95701 95707 95713 95717
95723 95731 95737 95747
95773 95783 95789 9579195789
95801 9580395801 95813 95819
95857 95869 95873
95881 95891 95911 95917
95923 95929 95947 95957 9595995957
95971 95987 9598995987
Hay 95 primos y 8 parejas de primos gemelos entre 95001 y 96000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
96001 96013 96017
96043 96053 96059 96079
96097
96137 96149 96157
96167 96179 9618196179 96199
96211 96221 9622396221 96233
96259 96263 96269
96281 96289 96293
96323 96329 9633196329 96337 96353
96377
96401 96419 96431
96443 96451 96457 96461 96469 96479
96487 96493 96497 96517
96527 96553 96557
96581 96587 9658996587
96601
96643 96661 96667 96671
96697 96703
96731 96737 9673996737 96749 96757
96763 96769 96779 96787 96797 9679996797
96821 9682396821 96827
96847 96851 96857
96893 96907 96911
96931 96953 96959
96973 96979 96989 96997
Hay 84 primos y 7 parejas de primos gemelos entre 96001 y 97000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
97001 9700397001 97007 97021 97039
97073
97081 97103 97117
97127 97151 97157 9715997157
97169 9717197169 97177 97187
97213 97231
97241 97259
97283 97301 9730397301
97327
97367 9736997367 97373 97379 9738197379 97387 97397
97423 97429
97441 97453 97459 97463
97499 9750197499 97511
97523 97547 9754997547 97553
97561 97571 97577 9757997577 97583
97607 9760997607 97613
97649 9765197649 97673
97687 97711
97729
97771 97777 97787 9778997787
97813 97829
97841 9784397841 97847 9784997847 97859 9786197859 97871 97879
97883 97919
97927 97931 97943
97961 97967 97973 97987
Hay 82 primos y 15 parejas de primos gemelos entre 97001 y 98000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
98009 9801198009 98017
98041 98047 98057
98081 98101
98123 98129 98143
98179
98207 98213 98221 98227
98251 98257 98269
98297 9829998297 98317
98321 9832398321 98327 98347
98369 98377 98387 9838998387
98407 98411 98419 98429
98443 98453 98459 98467 98473 98479
98491 98507 98519
98533 98543
98561 9856398561 98573 98597
98621 98627 98639
98641
98639
98663 98669
98689 98711 9871398711 98717
98729 9873198729 98737
98773 98779
98801 98807 9880998807 98837
98849 98867 9886998867 98873
98887 98893 98897 9889998897 98909 9891198909
98927 9892998927 98939 98947 98953
98963 98981 98993 98999
Hay 87 primos y 13 parejas de primos gemelos entre 98001 y 99000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
99013 99017 99023
99041 99053 99079
99083 99089 99103 99109 99119
99131 9913399131 99137 9913999137 99149
99173 99181 99191
99223 99233
99241 99251 99257 9925999257 99277
99289 99317
99347 9934999347
99367 99371 99377 99391 99397
99401 99409 99431 99439
99469
99487 99497
99523 99527 9952999527 99551 99559
99563 99571 99577 99581
99607 99611 99623
99643 99661 99667 99679
99689 99707 9970999707 99713 99719
99721
99719
99733
99761 99767 99787 99793
99809 99817 99823 99829 99833 99839
99859 99871 99877
99881 99901 99907
99923 99929
99961 99971 99989 9999199989
Hay 87 primos y 8 parejas de primos gemelos entre 99001 y 100000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
500009 500029
500041 500057 500069
500083 500107 500111 500113500111 500119
500153
500167 500173 500177 500179500177 500197
500209 500231 500233500231 500237 500239500237
500249 500257
500287 500299 500317
500321 500333 500341
500363 500369 500389 500393
500413 500417 500431
500443 500459 500471 500473500471
500483 500501 500509 500519
500527
500567 500579 500587
500603 500629
500671 500677
500693 500699 500713 500719
500723 500729 500741
500777 500791
500807 500809500807 500831 500839
500861 500873
500881 500887 500891 500909 500911500909
500921 500923500921 500933 500947 500953 500957
500977
Hay 79 primos y 8 parejas de primos gemelos entre 500001 y 501000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
501001 501013 501019 501029 501031501029 501037
501043 501077
501089 501103
501121 501131 501133501131 501139 501157
501173 501187 501191 501197
501203 501209 501217 501223 501229 501233
501257 501271
501287 501299 501317
501341 501343501341
501367 501383
501401 501409 501419 501427
501451 501463
501493 501503 501511
501563 501577 501593
501601 501617 501623 501637
501659
501691 501701 501703501701 501707 501719
501731
501769 501779
501803 501817 501821 501827 501829501827
501841 501863
501889 501911
501931 501947 501953
501967 501971 501997
Hay 74 primos y 5 parejas de primos gemelos entre 501001 y 502000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
502001 502013 502039
502043 502057 502063 502079
502081
502079
502087 502093
502121 502133 502141
502171 502181
502217 502237
502247 502259 502261502259 502277
502301
502321 502339
502393
502409 502421 502429
502441 502451
502487 502499 502501502499 502507 502517
502543 502549 502553
502591 502597
502613 502631 502633502631
502643 502651 502669
502687 502699 502703 502717
502729
502769 502771502769 502781 502787
502807 502819 502829
502841 502847 502861
502883 502919
502921
502919
502937
502961 502973
Hay 67 primos y 6 parejas de primos gemelos entre 502001 y 503000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
503003 503017 503039
503053 503077
503123 503131 503137 503147 503159
503197
503207 503213 503227 503231 503233503231
503249 503267
503287 503297 503303 503317
503339 503351 503359
503369 503381 503383503381 503389
503407 503413 503423 503431
503441 503453
503483 503501
503543 503549 503551503549
503563 503593 503599
503609 503611503609 503621 503623503621
503647 503653 503663
503707 503717
503743 503753
503771 503777 503779503777 503791
503803 503819 503821503819 503827
503851 503857 503869 503879
503911
503927 503929503927 503939 503947 503959
503963 503969 503983 503989
Hay 76 primos y 8 parejas de primos gemelos entre 503001 y 504000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
504001 504011 504017
504047 504061 504073
504103
504121 504139 504143 504149 504151504149 504157
504181 504187 504197
504209 504221
504247 504269
504289 504299 504307 504311
504323 504337 504349 504353 504359
504377 504379504377 504389
504403
504457 504461 504473 504479
504521 504523504521 504527 504547
504563 504593 504599
504607 504617 504619504617 504631
504661 504667 504671 504677
504683
504727
504767 504787 504797 504799504797
504817 504821
504851 504853504851 504857 504871 504877
504893 504901
504929 504937 504943 504947 504953
504967 504983 504989 504991504989
Hay 76 primos y 7 parejas de primos gemelos entre 504001 y 505000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay 432 primos y 49 parejas de gemelos entre 100001 y 105000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay 397 primos y 44 parejas de gemelos entre 200001 y 205000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay 412 primos y 44 parejas de gemelos entre 300001 y 305000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay 368 primos y 39 parejas de gemelos entre 1000001 y 1005000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay 316 primos y 26 parejas de gemelos entre 5000001 y 5005000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Hay 305 primos y 29 parejas de gemelos entre 10000001 y 10005000
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Existen “lagunas” sin numeros primos tan grandes como queramos.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Existen “lagunas” sin numeros primos tan grandes como queramos.
7 8 9 10 11
Esta es una laguna de longitud 3
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Existen “lagunas” sin numeros primos tan grandes como queramos.
23 24 25 26 27 28 29
Esta es una laguna de longitud 5
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Existen “lagunas” sin numeros primos tan grandes como queramos.
89 90 91 92 93 94 95 96 97
Esta es una laguna de longitud 7
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Existen “lagunas” sin numeros primos tan grandes como queramos.
887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907
Esta es una laguna de longitud 19
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Existen “lagunas” sin numeros primos tan grandes como queramos.
10000019 10000079
Esta es una laguna de longitud 59
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Existen “lagunas” sin numeros primos tan grandes como queramos.
primo . . . (N + 1)! + 2
(N + 1)! + 3
. . . . . . . . . . . . . . . . . . . . . . . .(N + 1)! + (N − 1)
(N + 1)! + N
(N + 1)! + (N + 1) . . . primo
Esta es una laguna de longitud como mınimo N
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Existen “lagunas” sin numeros primos tan grandes como queramos.
Pero para encontrar una de longitud como mınimo 5000
primo . . . 5001! + 2
5001! + 3
. . . . . . . . . . . . . . . . . . . . . . . .5001! + 4999
5001! + 5000
(N + 1)! + (N + 1) . . . primo
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Existen “lagunas” sin numeros primos tan grandes como queramos.
Pero para encontrar una de longitud como mınimo 5000
primo . . . 5001! + 2
5001! + 3
. . . . . . . . . . . . . . . . . . . . . . . .5001! + 4999
5001! + 5000
(N + 1)! + (N + 1) . . . primo
necesitamos llegar a 5001! = 5000 × 4999 × 4998 × · · · × 3× 2× 1,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Lagunas sin numeros primos
Existen “lagunas” sin numeros primos tan grandes como queramos.
Pero para encontrar una de longitud como mınimo 5000
primo . . . 5001! + 2
5001! + 3
. . . . . . . . . . . . . . . . . . . . . . . .5001! + 4999
5001! + 5000
(N + 1)! + (N + 1) . . . primo
necesitamos llegar a 5001! = 5000 × 4999 × 4998 × · · · × 3× 2× 1,
¡que es un numero con nada menos que 16330 cifras!
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Cuantos primos hay menores que un numero dado?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Cuantos primos hay menores que un numero dado?
π(x) indica la cantidad de numeros primos ≤ x :
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Cuantos primos hay menores que un numero dado?
π(x) indica la cantidad de numeros primos ≤ x :
π(2) = 1, π(3) = π(4) = 2, π(5) = π(6) = 3, etc.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Cuantos primos hay menores que un numero dado?
N π(N) Fecha
101 4102 25103 168104 1,229105 9,5921010 455,052,5111014 3,204,941,750,802 [LMO1985]1015 29,844,570,422,669 [LMO1985]1016 279,238,341,033,925 [LMO1985]1017 2,623,557,157,654,233 [DR1996]1018 24,739,954,287,740,860 [DR1996]1020 2,220,819,602,560,918,8401024 18,435,599,767,349,200,867,866 [BFJK2010-RH]1025 176,846,309,399,143,769,411,680 [BFJK2013]
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Cuantos primos hay menores que un numero dado?
Legendre (1798) conjetura:
π(x) ∼x
log x
(
o mejor ∼x
log x − 1
)
.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Cuantos primos hay menores que un numero dado?
Legendre (1798) conjetura:
π(x) ∼x
log x
(
o mejor ∼x
log x − 1
)
.
Gauss (1849?) conjetura
π(x) ∼ Li(x) =
∫ x
2
dt
log t.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Cuantos primos hay menores que un numero dado?
El “teorema de los numeros primos”: Hadamard, de la ValleePoussin (1896):
π(x) = Li(x) + O(
xe−a√log x
)
, a > 0.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Cuantos primos hay menores que un numero dado?
El “teorema de los numeros primos”: Hadamard, de la ValleePoussin (1896):
π(x) = Li(x) + O(
xe−a√log x
)
, a > 0.
El error depende de la “Hipotesis de Riemann”.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Cuantos primos hay menores que un numero dado?
El “teorema de los numeros primos”: Hadamard, de la ValleePoussin (1896):
π(x) = Li(x) + O(
xe−a√log x
)
, a > 0.
El error depende de la “Hipotesis de Riemann”.
Koch (1901): La Hipotesis de Riemann es equivalente a:
π(x) = Li(x) + O(
x12 log x
)
.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
Euler:π2
6= 1 +
1
4+
1
9+
1
16+ · · ·
π4
90= 1 +
1
24+
1
34+
1
44+ · · ·
π6
945= 1 +
1
26+
1
36+
1
46+ · · ·
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
Euler:π2
6= 1 +
1
4+
1
9+
1
16+ · · ·
π4
90= 1 +
1
24+
1
34+
1
44+ · · ·
π6
945= 1 +
1
26+
1
36+
1
46+ · · ·
de hecho, para cualquier numero par r = 2k :
(−1)k−1(2π)rBr
2(r !)= 1 +
1
2r+
1
3r+
1
4r+ · · ·
donde Br son los ”numeros de Bernoulli”.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
Seguimos con Euler:
1 +1
22+
1
32+
1
42+
1
52+
1
62+
1
72+
1
82· · · =
(
1−1
22
)−1
×
(
1−1
32
)−1
×
(
1−1
52
)−1
×
(
1−1
72
)−1
×
(
1−1
112
)−1
×
(
1−1
132
)−1
×
(
1−1
172
)−1
× · · ·
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
Seguimos con Euler:
1 +1
22+
1
32+
1
42+
1
52+
1
62+
1
72+
1
82· · · =
(
1−1
22
)−1
×
(
1−1
32
)−1
×
(
1−1
52
)−1
×
(
1−1
72
)−1
×
(
1−1
112
)−1
×
(
1−1
132
)−1
×
(
1−1
172
)−1
× · · ·
∞∑
n=1
1
nr=
∏
p primo
(
1−1
pr
)−1
.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
Funcion ζ de Euler-Riemann:
ζ(s) =∞∑
n=1
1
ns, Re(s) > 1.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
Funcion ζ de Euler-Riemann:
ζ(s) =∞∑
n=1
1
ns, Re(s) > 1.
Riemann: ζ(s) se prolonga analıticamente a una funcionmeromorfa con un unico polo en s = 1 (la serie armonica).
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
Funcion ζ de Euler-Riemann:
ζ(s) =∞∑
n=1
1
ns, Re(s) > 1.
Riemann: ζ(s) se prolonga analıticamente a una funcionmeromorfa con un unico polo en s = 1 (la serie armonica).
ζ(0) = 12 , ζ(−2) = ζ(−4) = ζ(−6) = · · · = 0 (los ceros
“triviales”).
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
Funcion ζ de Euler-Riemann:
ζ(s) =∞∑
n=1
1
ns, Re(s) > 1.
Riemann: ζ(s) se prolonga analıticamente a una funcionmeromorfa con un unico polo en s = 1 (la serie armonica).
ζ(0) = 12 , ζ(−2) = ζ(−4) = ζ(−6) = · · · = 0 (los ceros
“triviales”).
El resto de los ceros de ζ(s) (los“no triviales”) estan en labanda crıtica 0 < Re(s) < 1.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
Funcion ζ de Euler-Riemann:
ζ(s) =∞∑
n=1
1
ns, Re(s) > 1.
Riemann: ζ(s) se prolonga analıticamente a una funcionmeromorfa con un unico polo en s = 1 (la serie armonica).
ζ(0) = 12 , ζ(−2) = ζ(−4) = ζ(−6) = · · · = 0 (los ceros
“triviales”).
El resto de los ceros de ζ(s) (los“no triviales”) estan en labanda crıtica 0 < Re(s) < 1.
Riemann conjeturo en 1859 que todos los ceros no triviales deζ(s) estan en la lınea crıtica Re(s) = 1
2 .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
De la conjetura de Riemann, conocida como Hipotesis deRiemann, depende en gran medida nuestro conocimientoacerca de la distribucion de los numeros primos . . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
De la conjetura de Riemann, conocida como Hipotesis deRiemann, depende en gran medida nuestro conocimientoacerca de la distribucion de los numeros primos . . .
Hilbert considero la Hipotesis de Riemann como uno de losproblemas abiertos estrella dentro de su famosa lista deproblemas.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Pero en que consiste la Hipotesis de Riemann?
De la conjetura de Riemann, conocida como Hipotesis deRiemann, depende en gran medida nuestro conocimientoacerca de la distribucion de los numeros primos . . .
Hilbert considero la Hipotesis de Riemann como uno de losproblemas abiertos estrella dentro de su famosa lista deproblemas.
La Hipotesis de Riemann es uno de los 7 “Problemas delMilenio” del Instituto Clay.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Leonhard Euler
Basilea, 1707 – San Petersburgo, 1783
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Bernhard Riemann
Hanover, 1826 – Verbania, 1866
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El mayor primo “conocido”
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El mayor primo “conocido”
Una cosa es saber que hay infinitos primos y otra bien distintapoder mostrar primos tan grandes como queramos
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El mayor primo “conocido”
1 A dıa de hoy (desde el 7 de enero de 2016!) el primo masgrande conocido es:
274,207,281 − 1
(¡tiene 22.338.618 dıgitos! ¡para escribirlo harıa falta una tirade papel de mas de 77 Km de longitud! )
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El mayor primo “conocido”
1 A dıa de hoy (desde el 7 de enero de 2016!) el primo masgrande conocido es:
274,207,281 − 1
(¡tiene 22.338.618 dıgitos! ¡para escribirlo harıa falta una tirade papel de mas de 77 Km de longitud! )
2 La pareja mayor conocida de primos gemelos es a dıa de hoy(desde diciembre de 2011)
3,756,801,695,685 × 2666,669 ± 1
(¡con 200.700 dıgitos!)
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
El mayor primo “conocido”
1 A dıa de hoy (desde el 7 de enero de 2016!) el primo masgrande conocido es:
274,207,281 − 1
(¡tiene 22.338.618 dıgitos! ¡para escribirlo harıa falta una tirade papel de mas de 77 Km de longitud! )
2 La pareja mayor conocida de primos gemelos es a dıa de hoy(desde diciembre de 2011)
3,756,801,695,685 × 2666,669 ± 1
(¡con 200.700 dıgitos!)
3 A dıa de hoy no sabemos si existen infinitasparejas de primos gemelos!!!
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Progresiones de numeros primos
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Progresiones de numeros primos
Una progresion de primos de longitud 3 y “espaciado” 2:
3, 5, 7
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Progresiones de numeros primos
Una progresion de primos de longitud 4 y “espaciado” 6:
61, 67, 73, 79
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Progresiones de numeros primos
Una progresion de primos de longitud 10 y “espaciado” 210:
199, 409, 619, 829, 1039, 1249, 1459, 1669, 1879, 2089
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Progresiones de numeros primos
La progresion de primos consecutivos de longitud 6 mas pequenatiene “espaciado” 30:
121174811, 121174841, 121174871, 121174901, 121174931, 121174961
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Progresiones de numeros primos
Teorema: Existen progresiones de numeros primos delongitud tan grande como queramos con separacion entresus terminos constante (2004, Terence Tao (1975 - ) (medallaFields 2006), Ben Green (1977 -))
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Progresiones de numeros primos
Teorema: Existen progresiones de numeros primos delongitud tan grande como queramos con separacion entresus terminos constante (2004, Terence Tao (1975 - ) (medallaFields 2006), Ben Green (1977 -))
La demostracion no es constructiva.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Terence Tao
Adelaida, 1975 –
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Acercandonos a la conjetura de los primos gemelos
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Acercandonos a la conjetura de los primos gemelos
Teorema (Y. Zhang, 2013): Existe un numeroN < 70× 106 para el que hay infinitas parejas de numerosprimos de la forma (p, p + N).
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Acercandonos a la conjetura de los primos gemelos
Teorema (Y. Zhang, 2013): Existe un numeroN < 70× 106 para el que hay infinitas parejas de numerosprimos de la forma (p, p + N).
El caso de los primos gemelos serıa N = 2.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Acercandonos a la conjetura de los primos gemelos
Teorema (Y. Zhang, 2013): Existe un numeroN < 70× 106 para el que hay infinitas parejas de numerosprimos de la forma (p, p + N).
El caso de los primos gemelos serıa N = 2.
(J. Maynard, 2013) Mejora el resultado para algun N < 600.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Acercandonos a la conjetura de los primos gemelos
Teorema (Y. Zhang, 2013): Existe un numeroN < 70× 106 para el que hay infinitas parejas de numerosprimos de la forma (p, p + N).
El caso de los primos gemelos serıa N = 2.
(J. Maynard, 2013) Mejora el resultado para algun N < 600.
(Polymath project 8, 2014) Mejora el resultado para algunN < 246.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Yitang Zhang
Shanghai, 1955 –Courtesy of the John D. and Catherine T. MacArthur Foundation
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
La Teorıa de Numeros en Sevilla
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
La Teorıa de Numeros en Sevilla
La Teorıa de Numeros es una rama clasica de las Matematicasque la ha hecho y sigue haciendo evolucionar con desarrollosenormemente sofisticados.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
La Teorıa de Numeros en Sevilla
La Teorıa de Numeros es una rama clasica de las Matematicasque la ha hecho y sigue haciendo evolucionar con desarrollosenormemente sofisticados.
Las investigaciones punteras en este tema se concentran enlos centros academicos mas prestigiosos: Princeton, Paris,Harvard, Berkeley, MIT, MPI (Bonn), RIMS (Kyoto),Cambridge, Oxford, etc.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
La Teorıa de Numeros en Sevilla
La Teorıa de Numeros es una rama clasica de las Matematicasque la ha hecho y sigue haciendo evolucionar con desarrollosenormemente sofisticados.
Las investigaciones punteras en este tema se concentran enlos centros academicos mas prestigiosos: Princeton, Paris,Harvard, Berkeley, MIT, MPI (Bonn), RIMS (Kyoto),Cambridge, Oxford, etc.
y tambien en centros no academicos, como AgenciasNacionales de Seguridad, grandes companıas y otros.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
La Teorıa de Numeros en Sevilla
La Teorıa de Numeros es una rama clasica de las Matematicasque la ha hecho y sigue haciendo evolucionar con desarrollosenormemente sofisticados.
Las investigaciones punteras en este tema se concentran enlos centros academicos mas prestigiosos: Princeton, Paris,Harvard, Berkeley, MIT, MPI (Bonn), RIMS (Kyoto),Cambridge, Oxford, etc.
y tambien en centros no academicos, como AgenciasNacionales de Seguridad, grandes companıas y otros.
En la Universidad de Sevilla y en nuestra Academia tambienesta presente.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Pero volvamos a nuestro alrededor. . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Pero volvamos a nuestro alrededor. . .
Ciertamente la curiosidad cientıfica siempre ha sido motor de laHumanidad, pero los numeros primos tienen aplicaciones practicasque estan presentes en nuestra vida cotidiana . . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Pero volvamos a nuestro alrededor. . .
Criptografıa: La seguridad de las tarjetas de credito o de lastransmisiones a traves de internet (certificados) se basan en unhecho matematico muy simple (RSA):
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Pero volvamos a nuestro alrededor. . .
Criptografıa: La seguridad de las tarjetas de credito o de lastransmisiones a traves de internet (certificados) se basan en unhecho matematico muy simple (RSA):
disponer de dos numeros primos p y q muy grandes (del orden de150 a 300 dıgitos) y multiplicarlos:
N = p × q
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Pero volvamos a nuestro alrededor. . .
Criptografıa: La seguridad de las tarjetas de credito o de lastransmisiones a traves de internet (certificados) se basan en unhecho matematico muy simple (RSA):
disponer de dos numeros primos p y q muy grandes (del orden de150 a 300 dıgitos) y multiplicarlos:
N = p × q
Resulta imposible en la practica encontrar p y q a partir de N.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Sistema criptografico RSA
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Sistema criptografico RSA
RSA = Ronald R. Rivest, Adi Shamir y Leonard Adleman (1976)
(1947 -) (1952 -) (1945 -)
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Sistema criptografico RSA
Se trata de un procedimiento de encriptacion de mensajesbasado en la extrema complejidad de la factorizacion denumeros enteros.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Sistema criptografico RSA
Se trata de un procedimiento de encriptacion de mensajesbasado en la extrema complejidad de la factorizacion denumeros enteros.
Se utiliza desde hace mas de 25 anos en:
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Sistema criptografico RSA
Se trata de un procedimiento de encriptacion de mensajesbasado en la extrema complejidad de la factorizacion denumeros enteros.
Se utiliza desde hace mas de 25 anos en: tarjetas bancarias,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Sistema criptografico RSA
Se trata de un procedimiento de encriptacion de mensajesbasado en la extrema complejidad de la factorizacion denumeros enteros.
Se utiliza desde hace mas de 25 anos en: tarjetas bancarias,transmisiones seguras a traves de internet (https),
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Sistema criptografico RSA
Se trata de un procedimiento de encriptacion de mensajesbasado en la extrema complejidad de la factorizacion denumeros enteros.
Se utiliza desde hace mas de 25 anos en: tarjetas bancarias,transmisiones seguras a traves de internet (https), firmadigital (e.g. certificados para la declaracion de la renta), etc.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Sistema criptografico RSA
Se trata de un procedimiento de encriptacion de mensajesbasado en la extrema complejidad de la factorizacion denumeros enteros.
Se utiliza desde hace mas de 25 anos en: tarjetas bancarias,transmisiones seguras a traves de internet (https), firmadigital (e.g. certificados para la declaracion de la renta), etc.
Cambio de esquema:
clave publica versus sistemas secretos
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Como funciona RSA?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Como funciona RSA?
Dos personas, Ana y Guillermo, desean comunicarse de formasegura, sin que nadie pueda enterarse.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Como funciona RSA?
Dos personas, Ana y Guillermo, desean comunicarse de formasegura, sin que nadie pueda enterarse.
Primer paso: Guillermo genera dos numeros primos p y q
como antes y calcula los productos
n = p × q, m = (p − 1)× (q − 1).
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Como funciona RSA?
Dos personas, Ana y Guillermo, desean comunicarse de formasegura, sin que nadie pueda enterarse.
Primer paso: Guillermo genera dos numeros primos p y q
como antes y calcula los productos
n = p × q, m = (p − 1)× (q − 1).
Segundo paso: Guillermo calcula dos numeros enteros d y e
tales que
d × e − 1 es multiplo de m (d × e ≡m 1) .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿Como funciona RSA?
Dos personas, Ana y Guillermo, desean comunicarse de formasegura, sin que nadie pueda enterarse.
Primer paso: Guillermo genera dos numeros primos p y q
como antes y calcula los productos
n = p × q, m = (p − 1)× (q − 1).
Segundo paso: Guillermo calcula dos numeros enteros d y e
tales que
d × e − 1 es multiplo de m (d × e ≡m 1) .
Tercer paso: Guillermo guarda en secreto p, q,m, d y hacepublicos n, e.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
¿y ahora que?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n):
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n): Ana calcula Me ,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n): Ana calcula Me , lo divide por n ycalcula su resto E
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n): Ana calcula Me , lo divide por n ycalcula su resto E (n, e son publicos),
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n): Ana calcula Me , lo divide por n y calculasu resto E (n, e son publicos), y se lo envıa a Guillermo
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n): Ana calcula Me , lo divide por n y calculasu resto E (n, e son publicos), y se lo envıa a Guillermo
¿y como descifra Guillermo el numero E y recupera el numeroinicial M?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n): Ana calcula Me , lo divide por n y calculasu resto E (n, e son publicos), y se lo envıa a Guillermo
¿y como descifra Guillermo el numero E y recupera el numeroinicial M?
para eso estan las Matematicas
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n): Ana calcula Me , lo divide por n y calculasu resto E (n, e son publicos), y se lo envıa a Guillermo
¿y como descifra Guillermo el numero E y recupera el numeroinicial M?
para eso estan las Matematicas
Guillermo calcula Ed
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n): Ana calcula Me , lo divide por n y calculasu resto E (n, e son publicos), y se lo envıa a Guillermo
¿y como descifra Guillermo el numero E y recupera el numeroinicial M?
para eso estan las Matematicas
Guillermo calcula Ed (d es secreto, solo lo conoce Guillermo),
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n): Ana calcula Me , lo divide por n y calculasu resto E (n, e son publicos), y se lo envıa a Guillermo
¿y como descifra Guillermo el numero E y recupera el numeroinicial M?
para eso estan las Matematicas
Guillermo calcula Ed (d es secreto, solo lo conoce Guillermo),lo divide por n y calcula su resto.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Guillermo guarda en secreto p, q,m, d y hace publicos n, e
Ana desea mandar un numero M (un “mensaje”) a Guillermode manera que solo Guillermo pueda descifrarlo (debemostomar 0 ≤ M < n): Ana calcula Me , lo divide por n y calculasu resto E (n, e son publicos), y se lo envıa a Guillermo
¿y como descifra Guillermo el numero E y recupera el numeroinicial M?
para eso estan las Matematicas
Guillermo calcula Ed (d es secreto, solo lo conoce Guillermo),lo divide por n y calcula su resto.
¡y ese resto es M!
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿y por que es cierto todo esto?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿y por que es cierto todo esto?
Sabıamos que e × d − 1 era multiplo de m
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿y por que es cierto todo esto?
Sabıamos que e × d − 1 era multiplo de m
e × d − 1 = km = k(p − 1)(q − 1).
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿y por que es cierto todo esto?
Sabıamos que e × d − 1 era multiplo de m
e × d − 1 = km = k(p − 1)(q − 1).
Si M no es multiplo de p, el “pequeno teorema de Fermat”
nos dice que Mp−1 ≡p 1
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿y por que es cierto todo esto?
Sabıamos que e × d − 1 era multiplo de m
e × d − 1 = km = k(p − 1)(q − 1).
Si M no es multiplo de p, el “pequeno teorema de Fermat”
nos dice que Mp−1 ≡p 1
y por tanto
Med = M1+k(p−1)(q−1)≡p M
(
Mp−1)k(q−1)
≡p M
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿y por que es cierto todo esto?
Sabıamos que e × d − 1 era multiplo de m
e × d − 1 = km = k(p − 1)(q − 1).
Si M no es multiplo de p, el “pequeno teorema de Fermat”
nos dice que Mp−1 ≡p 1
y por tanto
Med = M1+k(p−1)(q−1)≡p M
(
Mp−1)k(q−1)
≡p M
Si M es multiplo de p, entonces M ≡p 0 y por tanto tambienMed ≡p 0 ≡p M
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿y por que es cierto todo esto?
Sabıamos que e × d − 1 era multiplo de m
e × d − 1 = km = k(p − 1)(q − 1).
Si M no es multiplo de p, el “pequeno teorema de Fermat”
nos dice que Mp−1 ≡p 1
y por tanto
Med = M1+k(p−1)(q−1)≡p M
(
Mp−1)k(q−1)
≡p M
Si M es multiplo de p, entonces M ≡p 0 y por tanto tambienMed ≡p 0 ≡p M
Del mismo modo deducimos que Med ≡q M
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
¿y por que es cierto todo esto?
Sabıamos que e × d − 1 era multiplo de m
e × d − 1 = km = k(p − 1)(q − 1).
Si M no es multiplo de p, el “pequeno teorema de Fermat”
nos dice que Mp−1 ≡p 1
y por tanto
Med = M1+k(p−1)(q−1)≡p M
(
Mp−1)k(q−1)
≡p M
Si M es multiplo de p, entonces M ≡p 0 y por tanto tambienMed ≡p 0 ≡p M
Del mismo modo deducimos que Med ≡q M
y como n = p × q, deducimos
Ed = Med≡n M.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Firmas digitales
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Firmas digitales
Guillermo desea mandar un numero M (un “mensaje”) a Anade manera que Ana pueda estar seguro de que el mensaje hasido enviado por Guillermo.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Firmas digitales
Guillermo desea mandar un numero M (un “mensaje”) a Anade manera que Ana pueda estar seguro de que el mensaje hasido enviado por Guillermo.
Primer paso: Guillermo desencripta M con su clave secreta, esdecir calcula Md y despues su resto F por la division por n.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Firmas digitales
Guillermo desea mandar un numero M (un “mensaje”) a Anade manera que Ana pueda estar seguro de que el mensaje hasido enviado por Guillermo.
Primer paso: Guillermo desencripta M con su clave secreta, esdecir calcula Md y despues su resto F por la division por n.
Segundo paso: Guillermo encripta M y F con la clave publicade Ana y obtiene M ′,F ′, y se los envıa a Ana.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Firmas digitales
Guillermo desea mandar un numero M (un “mensaje”) a Anade manera que Ana pueda estar seguro de que el mensaje hasido enviado por Guillermo.
Primer paso: Guillermo desencripta M con su clave secreta, esdecir calcula Md y despues su resto F por la division por n.
Segundo paso: Guillermo encripta M y F con la clave publicade Ana y obtiene M ′,F ′, y se los envıa a Ana.
¿como sabe Ana que el mensaje M ′,F ′ ha sido enviado porGuillermo?
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Firmas digitales
Guillermo desea mandar un numero M (un “mensaje”) a Anade manera que Ana pueda estar seguro de que el mensaje hasido enviado por Guillermo.
Primer paso: Guillermo desencripta M con su clave secreta, esdecir calcula Md y despues su resto F por la division por n.
Segundo paso: Guillermo encripta M y F con la clave publicade Ana y obtiene M ′,F ′, y se los envıa a Ana.
¿como sabe Ana que el mensaje M ′,F ′ ha sido enviado porGuillermo?
Ana desencripta M ′,F ′ con su clave secreta y encuentra M,F ,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Firmas digitales
Guillermo desea mandar un numero M (un “mensaje”) a Anade manera que Ana pueda estar seguro de que el mensaje hasido enviado por Guillermo.
Primer paso: Guillermo desencripta M con su clave secreta, esdecir calcula Md y despues su resto F por la division por n.
Segundo paso: Guillermo encripta M y F con la clave publicade Ana y obtiene M ′,F ′, y se los envıa a Ana.
¿como sabe Ana que el mensaje M ′,F ′ ha sido enviado porGuillermo?
Ana desencripta M ′,F ′ con su clave secreta y encuentra M,F ,
pero ademas encripta con la clave publica de Guillermo elmensaje F y si coincide con M entonces esta segura de que elmensaje ha sido enviado por Guillermo.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Pero el funcionamiento practico de RSA depende de doscuestiones que hasta ahora no he mencionado:
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Pero el funcionamiento practico de RSA depende de doscuestiones que hasta ahora no he mencionado: la capacidad degenerar primos grandes con rapidez y en cantidad,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Pero el funcionamiento practico de RSA depende de doscuestiones que hasta ahora no he mencionado: la capacidad degenerar primos grandes con rapidez y en cantidad, y que elproblema de la factorizacion en primos siga siendo unproblema intratable.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Pero el funcionamiento practico de RSA depende de doscuestiones que hasta ahora no he mencionado: la capacidad degenerar primos grandes con rapidez y en cantidad, y que elproblema de la factorizacion en primos siga siendo unproblema intratable.
Para lo primero, se han producido grandes avances,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Pero el funcionamiento practico de RSA depende de doscuestiones que hasta ahora no he mencionado: la capacidad degenerar primos grandes con rapidez y en cantidad, y que elproblema de la factorizacion en primos siga siendo unproblema intratable.
Para lo primero, se han producido grandes avances, porejemplo, en los “test de primalidad’, y valga como ilustracionel proyecto GIMPS, o el resultado de M. Agrawal, N. Kayaland N. Saxena (2004), en el que demostraron que hay unalgoritmo polinomial para determinar si un numero dado esprimo o no.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Pero el funcionamiento practico de RSA depende de doscuestiones que hasta ahora no he mencionado: la capacidad degenerar primos grandes con rapidez y en cantidad, y que elproblema de la factorizacion en primos siga siendo unproblema intratable.
Para lo primero, se han producido grandes avances,
Para lo segundo, existen varias “amenazas”,
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Pero el funcionamiento practico de RSA depende de doscuestiones que hasta ahora no he mencionado: la capacidad degenerar primos grandes con rapidez y en cantidad, y que elproblema de la factorizacion en primos siga siendo unproblema intratable.
Para lo primero, se han producido grandes avances,
Para lo segundo, existen varias “amenazas”, como porejemplo, la computacion cuantica, que ofrecerıa teoricamenteun algoritmo polinomial para la descomposicion de numerosen sus factores primos.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Pero el funcionamiento practico de RSA depende de doscuestiones que hasta ahora no he mencionado: la capacidad degenerar primos grandes con rapidez y en cantidad, y que elproblema de la factorizacion en primos siga siendo unproblema intratable.
Para lo primero, se han producido grandes avances,
Para lo segundo, existen varias “amenazas”,
Todo ello hace que los grandes problemas de siempre de lasMatematicas y de la Teorıa de Numeros se den la mano conlas cuestiones mas actuales de las aplicaciones a nuestras vidas
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Pero el funcionamiento practico de RSA depende de doscuestiones que hasta ahora no he mencionado: la capacidad degenerar primos grandes con rapidez y en cantidad, y que elproblema de la factorizacion en primos siga siendo unproblema intratable.
Para lo primero, se han producido grandes avances,
Para lo segundo, existen varias “amenazas”,
Los matematicos siguen trabajando para encontrar nuevossistemas criptograficos basados en conocimientos atesoradosdurante siglos: la teorıa de grupos, las curvas elıpticas, ellogaritmo discreto, etc.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
Y como era de esperar, aquı no termina la historia. . .
La matematica involucrada en RSA es muy elemental: la clavees el cambio de paradigma.
Pero el funcionamiento practico de RSA depende de doscuestiones que hasta ahora no he mencionado: la capacidad degenerar primos grandes con rapidez y en cantidad, y que elproblema de la factorizacion en primos siga siendo unproblema intratable.
Para lo primero, se han producido grandes avances,
Para lo segundo, existen varias “amenazas”,
Los matematicos siguen trabajando y sobre todo, encuentrannuevas fuerzas y motivaciones en la busqueda interminable del
UNIVERSO DE LOS NUMEROS PRIMOS.
Primos a nuestro alrededor Los numeros primos Distribucion de los numeros primos Aplicaciones
MUCHAS GRACIAS