Teoria de Numeros

Teoria de N umeros y sus Aplicaciones
Nelson Berrocal Huaman

1
Universidad Federal de Vicosa
2
Universidad Nacional de San Cristobal de Huamanga
07 de agosto 2014
Nelson Berrocal Huaman (
1
2
Universidad Nacional de San Cristobal de Huamanga) Teora de n umeros 07 de agosto 2014 1 / 21
Introducion
El estudio de la teora de n umeros es la rama de la matematica que trata
de las propiedades de la totalidad de los n umeros,
1, 2, 3, 4, 5, 6, 7, . . .
Se inicio por el interes del hombre y es tan antiguo como la civilizacion.
Son muchos los pueblos antiguos que se interesaron por los n umeros, por
sus razones practicas inmediatas
Figura 1 : Las diferentes maneras de expresar lo mismo.
1
2
ya sea en la astronoma, criptografa, en la misma matematica, entre
muchas areas de la ciencia. [1] Tambien se desarrollo cierto
misticismo-numerico o Numerologa, y a un hoy n umeros como 3, 7, 11
y 13 se consideran portadores de buena o mala suerte. [2] En esta teora
son los n umeros primos los que dan mayor riqueza al estudio de la teora
de n umeros, pues hasta el da de hoy no se conoce muchas de sus
propiedades, pues hay muchos resultados que son asumidos verdaderas (en
el sentido computacional). Podemos citar aqu algunos como, la conjetura
de Riemann, la conjetura de Goldbach, conjetura de los primos gemelos.
[3] Bueno en este peque no trabajo expondre, la evolucion de la teora de
n umeros, las conjeturas abiertas relacionadas con los n umeros primos y
algunas de sus mas interesantes aplicaciones. [1] [4] [5]
1
2
LA GRAN PREGUNTA?
Por que? o para que? estudiarlos?
"las matematicas son la reina de las ciencias y la
aritmetica la reina de las matematicas"
Carl Friedrich Gauss
1
2
LA GRAN PREGUNTA?
1
2
LA GRAN PREGUNTA?
1
2
Resultados y Conjeturas por resolver.
Resultados:
Teorema del n umeros primo (demostrado en 1896)
Teorema de Vinogradov (demostrado en 1937)
Ultimo teorema de Fermat (demostrado en 1995)

Conjetura debil de Goldbach (Teorema de Helfgott-Goldbach)
(demostrado en 2013)
Conjeturas
Conjetura fuerte de Goldbach (propuesta 1742)
Conjetura de los primos gemelos (propuesta en 1849)
Conjetura de Riemann (propuesta en 1859)
Conjetura de Collatz (o 3n + 1) (propuesta en 1937)
La conjetura de Beal (propuesta en 1993)
1
2
Resultados:

Conjeturas
1
2
Resultados:

Conjeturas
1
2
Los primos
En matematicas, particularmente en Teora de n umeros o Aritmetica, un
n umero primo es un entero mayor que 1 que tiene unicamente dos
divisores distintos: el mismo y el 1.
Los n umeros primos menores que 100 son los siguientes:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71,
73, 79, 83, 89 y 97.
1
2
Teorema del n umero primo
Gauss, a los 14 a nos en 1791, anotaba en su libreta de notas...
N umeros primos menores que x (=nf) x/l (x). que en lenguaje moderno
quiere decir que (x) para valores cada mas grandes se acerca al cociente
x/ln(x) y se considera como la primera conjetura del Teorema de los
n umeros primos.
En n en teora de n umeros el teorema de los n umeros primos es un
enunciado que describe la distribucion asintotica de los n umeros primos.
Sea (x), la funcion contador de n umeros primos, que denota la cantidad
de primos que no exceden a x,. El teorema establece que:
(x)
x
ln(x)
donde ln(x) es el logaritmo natural de x.
1
2
Comparaci on Graca
Figura 2 : Graco comparativo (x) (rojo), x/ln(x) (azul).
1
2
Es dicil entender las conjeturas en Teoria de n umeros?
NO!
De hecho las conjeturas en teoria de N umeros, son los posibles resultados
mas faciles de entender, que son y que signican ...
Requisito:
conocer los n umeros naturales, (n umeros pares,impares os famosos
n umeros primos )
Lo mas complicado e importante entre la comunidad matematica envuelta
en esta area es, la prueba de la veracidad o falcedad de estas conjeturas...
!Vamos por las conjeturas!
1
2
Es dicil entender las conjeturas en Teoria de n umeros?
NO!
De hecho las conjeturas en teoria de N umeros, son los posibles resultados
mas faciles de entender, que son y que signican ...
Requisito:
conocer los n umeros naturales, (n umeros pares,impares os famosos
n umeros primos )
Lo mas complicado e importante entre la comunidad matematica envuelta
en esta area es, la prueba de la veracidad o falcedad de estas conjeturas...
!Vamos por las conjeturas!
1
2
Conjeturas
Todo n umero par mayor que 2 puede escribirse como suma de dos
n umeros primos... (Christian Goldbach)
n Par Como suma de primos
4 2+2
6 3+3
8 5+3
... ...
1000000 17+999983
... ...
Cuadro 1 : Ejemplos
.Existe un n umero innito de primos p tales que p + 2 tambien es
primo.. Por ejemplo (3,5), (5,7), (11,13), (17,19), (29,31), (41,43),
(59,61) y (71,73) ...
Alphonse de Polignac.
1
2
Conjeturas
4 2+2
6 3+3
8 5+3
... ...
1000000 17+999983
... ...
Cuadro 1 : Ejemplos
(59,61) y (71,73) ...
1
2
Conjeturas
4 2+2
6 3+3
8 5+3
... ...
1000000 17+999983
... ...
Cuadro 1 : Ejemplos
(59,61) y (71,73) ...
1
2
Conjeturas
Los n umeros complejos z con parte real 0 re(z) 1 en los cuales
se anula la funcion compleja denida por la serie innita.
(z) =
n=0
1
n
z
estan en la lnea re(z) =
1
2
. Las profundas relciones de esta conjetura
con la teora de n umeros escapan los lmites de esta exposicion.
1
2
Aplicaciones de la Teora de n umeros?
La utilidad de la Teora de n umeros.
Que se entiende por utilidad...?
Por ejemplo, creo que todos estaramos de acuerdo en que encontrar
n umeros primos grandes no pasa por el famoso test de Gandhi:
".Recuerda la cara del hombre mas pobre y desamparado que
hayamos visto, y pregunta a t mismo si el paso que
contemplas dar sera de algun uso para el. Ganara algo con
ello? Le devolvera el control sobre su vida y Destino?"
1
2
1
2
1
2
1
2
El famoso matematico G. Hardy, dedicado a esta disciplina, armaba
provocativamente que estaba orgulloso de que lo que el hacia no serva
para nada.
"...Tanto Gauss y otros matematicos estaban en lo cierto
cuando se regocijaban que hay al menos una ciencia [la
teora de numeros], su propia ciencia, cuya lejana de las
actividades humanas ordinarias la mantendra elegante y
limpia..."
1
2
El famoso matematico G. Hardy, dedicado a esta disciplina, armaba
provocativamente que estaba orgulloso de que lo que el hacia no serva
para nada.
"...Tanto Gauss y otros matematicos estaban en lo cierto
cuando se regocijaban que hay al menos una ciencia [la
teora de numeros], su propia ciencia, cuya lejana de las
actividades humanas ordinarias la mantendra elegante y
limpia..."
1
2
Aplicaciones de la Teora de n umeros
La respuesta a estas cuestiones ironicas... Es:
Criptograa
La teora de n umeros se ha convertido en herramienta central de una de
las mas delicadas areas de cuailquier empresa comercial como es la
seguridad de la informacion.
Condencialidad de la informacion: Como codicar la informacion de
la forma que terceros no puedan leerla.
Integridad de la informacion: Como segurarse que terceros no
desvirtuaron parte de la informacion.Muy inportante en ituaciones
militares.
Sistemas de identicacion o autenticacion: En general, como saber
que cierto documento fue escrito por tal persona (rmas).
1
2
Criptograa
militares.
1
2
Criptograa
militares.
1
2
Criptograa
militares.
1
2
Criptograa
militares.
1
2
Criptograa
militares.
1
2
Como es posible esto?
La criptografa clasica trata esencialmente del envio y recepcion de
mensajes secretos, es decir, sin terceros que pudieran interceptarlos
(puedan leerlos). Hay muchas maneras de lograr esto, la gran mayora
basada en la simple idea de reemplazar cada letra o grupos de letras por
otro smbolo, y asi sifrar (codicar) el mensaje.
Ejemplo:
consideremos una codicacion del abecedario castellano e 27 letras por su
correlativo:
espacio a b c d f ... u v w x y z
00 01 02 03 04 05 ... 22 23 24 25 26 27
La frase Cristo te ama, quedaria transformada en el n umero.
03190920211600210500011301
1
2
Ejemplo:
correlativo:
00 01 02 03 04 05 ... 22 23 24 25 26 27
03190920211600210500011301
1
2
Ejemplo:
correlativo:
00 01 02 03 04 05 ... 22 23 24 25 26 27
03190920211600210500011301
1
2
Ejemplo:
correlativo:
00 01 02 03 04 05 ... 22 23 24 25 26 27
03190920211600210500011301
1
2
Ejemplo:
correlativo:
00 01 02 03 04 05 ... 22 23 24 25 26 27
03190920211600210500011301
1
2
Criptografa
Sera eciente y seguro esta manera clasica de cifrar los mensajes o
documentos?
Sera seguro contra, las personas que no les gusta la
matematica.
En general nunca seran seguros, en especial si tus mensajes tienen
que ver con la seguridad nacional o mundial.
Por que?
En la actulidad se cuenta con computadoras que pueden desifrar tu
clave en segundos.
Por tanto la Criptografa clasica en este sentido no nos ayuda.
1
2
Criptografa
documentos?
matematica.
Por que?
clave en segundos.
1
2
Criptografa
documentos?
matematica.
Por que?
clave en segundos.
1
2
Criptografa
documentos?
matematica.
Por que?
clave en segundos.
1
2
Criptografa
documentos?
matematica.
Por que?
clave en segundos.
1
2
Criptografa
documentos?
matematica.
Por que?
clave en segundos.
1
2
El sistema criptograco RSA y la teora de n umeros
Bueno aqui es donde hace su entrada con toda su belleza y
espledor la muy elegante Teora de Numeros.
Antes de seguir recordemos que el problema de enviar textos cifrados se
reduce al problema de enviar n umeros (basta hacer una precodicacion de
letras n umeros usando qualquier sistema como en el ejemplo que dimos
encima). Luego, el asunto se trata de codicar n umeros con otros
n umeros...
1
2
El sistema RSA
El sistema RSA funciona de la siguiente forma: Cada usuario tiene que
1. Elegir dos n umeros primos p y q
2. Calcular n = pq
3. Calcular f = (p 1)(q 1)
4. Elegir aleatoriamente en N umeros e tal que
1 e f donde (e, f ) = 1
5. Calcular el n umero d con d f
ed.mod(f ) = 1
Finamlente se publica o envia el par (n, e) como clave secreta, se guarda d
como la parte secreta de la clave.
ahora como enviar mensajes (numeros) sin que alguien pueda desifrarlos?
1
2
Como enviar mensajes con este sistema?
Supongamos que Fortunato Sinchitullo misionero en Corea del Norte
(pais mas cerrado del mundo) quiere recibir mensajes secretos para poder
predicar a los norcoreanos,
entonces elige primos p y q, luego calcula y
publica el par (n, e). guardando para si el n umero d como su clave secreta.
Ahora sus amigos que estan en China quieren enviarle un mensaje (en este
caso un n umero) digamos m, ahora usando (n, e) lo codican con M dado
por:
M = m
e
mod(n)
Finalmente envian a Fortunato Sinchitullo el n umero M, que es el texto
cifrado, el mensaje que nesecita para poder seguir su trabajo misionero.
Mas el quiere , Ahora bien. Como decodica el texto cifrado M muy
sencillo, simplemente calcula:
M
d
mod(n) = m
Pronto!. El misionero puede seguir predicando a Jesuscristo.
1
2
predicar a los norcoreanos, entonces elige primos p y q, luego calcula y
por:
M = m
e
mod(n)
M
d
mod(n) = m
1
2
por:
M = m
e
mod(n)
M
d
mod(n)
= m
1
2
por:
M = m
e
mod(n)
M
d
mod(n) = m
1
2
por:
M = m
e
mod(n)
M
d
mod(n) = m
1
2
Un ejemplo (un poco mas real)
Supongamos que Fortunato Sinchitullo usa p = 101, q = 113. Entonces
n = 11413 y f = (101 1)(113 1) = 11200. Ademas supongamos que
Fortunato Sinchitullo elige e = 3533 (notar que
(n, f ) = (11413, 3533) = 1). haciendo unos peque nos calculos, obtenemos
que d = 6597. Luego Fortunato Sinchitullo publica (11413, 3533) como su
clave publica para que pueda recibir mensajes. Ahora supongamos que
nosotros somos unos de sus hermanoss en la fe, queremos mandarle el
texto 9726. Entonces tenemos que calcular
9726
3533
mod(11413) = 5761
Lo cual da 5761, que es el texto codicado que enviamos. Cuando
Fortunato Sinchitullo recibe el texto cifrado, calcula
5761
6597
mod(11413) = 9726
que es 9726, es decir, el texto original que enviamos.
1
2
9726
3533
mod(11413)
= 5761
5761
6597
mod(11413) = 9726
1
2
9726
3533
mod(11413) = 5761
5761
6597
mod(11413) = 9726
1
2
9726
3533
mod(11413) = 5761
5761
6597
mod(11413) = 9726
1
2
9726
3533
mod(11413) = 5761
5761
6597
mod(11413)
= 9726
1
2
9726
3533
mod(11413) = 5761
5761
6597
mod(11413) = 9726
1
2
Ahora pueden enviar mensajes secretos!
Gracias
DIOS os bendiga...
Theorem
teorema egbdfgdfg
teorema
1
2

Teoria de Numeros

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Teoria de Numeros

Caricato da

Copyright:

Formati disponibili

Teoria de N umeros y sus Aplicaciones

Nelson Berrocal Huaman

Ultimo teorema de Fermat (demostrado en 1995)

Ultimo teorema de Fermat (demostrado en 1995)

Ultimo teorema de Fermat (demostrado en 1995)

Potrebbero piacerti anche