Es la parte de las Matemticas que estudia

los nmeros enteros y sus propiedades

QU ES LA TEORA DE LOS NMEROS?
Matemtica
Antigua
Matemtica
Actual
Figuras
Nmeros
Geometra
Teora de los
Nmeros
La Matemtica es la reina de las
ciencias y la Teora de los Nmeros
es la reina de las Matemticas
Gauss, 1801
2004
Bilogos

Qumicos

Fsicos

Matemticos

No!
No! No! No!
NMEROS PRIMOS Y SU DISTRIBUCIN
Aqul divisible slo por l mismo y por 1
2, 3, 5, 7, 11, 13, 17, 19, 23, 29 ...
?
Qu es un nmero primo?
EUCLIDES (c.300 a.d.C.): Infinitos
Ms que cualquier cantidad de primos
dada.
?
Cuntos nmeros primos hay?
NMEROS PRIMOS Y SU DISTRIBUCIN
?
Cuntos nmeros primos hay?
?
En qu proporcin?
CHEBYSHEV (1848): A la larga, la
proporcin se hace tan pequea como se
quiera pero decrece menos rpidamente
que K/log x .
EULER (1737): La infinitud se
puede demostrar utilizando series
infinitas. Hay ms primos que
cuadrados.
NMEROS PRIMOS Y SU DISTRIBUCIN
?
Se puede aproximar bien la
proporcin con funciones normales?
10 cifras
40 cifras
70 cifras
100 cifras
< uno de cada 20
< uno de cada 90
< uno de cada 160
< uno de cada 230
Hadamard, de la Valle-Poussin (Riemann):
Proporcin de primos menores que N ~
cifras de n 302 ' 2
1
~
log
1
~
log
1
2
N t
dt
N
N
}
,(s)= producto sobre sus ceros (n complejos)
Funcin con primos = frmula complicada con ,

c=Re(cero ms a la derecha)
0 1
1/2
c
Prueba buena

Funcin rara= frmula complicada con primos
) log (
log
) (
2
N N O
x
dx
N
c
N
+ =
}
t
1
1
) 1 ( ) (

[
= =
p
s
n
s
p n s ,
Riemann
} primos { # ) ( N N s = t
C
x
x x + =

) (
} }
+

+ =
N N
dx
x x
x x
x
x x
x
dx
N
2
2
2
...
log
) (
log
) (
log
) (

t
-2 -4
MINI GUA DE LA FUNCIN ,
1
Ceros en cautividad
(no son peligrosos)
!
Carril exclusivo para
los prximos 10
9

ceros (RIEMANN)
Al infinito
No se admiten
ceros

1/2
) log ( ) log (
log
) (
2
N N O N N O
x
dx
N
c
N
+ + =
}
t
Hiptesis de Riemann (1859): Todos los ceros
no triviales de la funcin , estn en fila india.
}
N
x
dx
N
2
log
~ ) ( t
Teorema de los nmeros primos
El error en el teorema de los nmeros
primos es lo menor posible (algo ms
que la raz cuadrada de N).
HR
A los matemticos les es habitual pretender que las ideas
de que se ocupan son de naturaleza tan refinada y
espiritual que no son dominio de la fantasa, sino que
deben ser comprendidas por una visin pura e intelectual
de la que slo las facultades del alma son capaces.
Hume, 1736
EMPIRISMO: FILOSOFA OFICIAL DE LA CIENCIA
Hume: Las ideas son impresiones
debilitadas
Abstraccin,
Matemticas
Realidad
Gracias a los nmeros primos y sus propiedades
se pueden hacer conexiones seguras por canales
inseguros, acreditar identidades , etc.
No es propaganda. Las conexiones seguras en
internet funcionan as hoy (protocolos SSH, SSL,
firmas electrnicas) de manera cotidiana.
La mayora de los matemticos consideran
que el valor esttico de la teora de nmeros
y de las Matemticas en general, supera su
hipottico valor utilitario.
Pero ...
Es posible transmitir pblicamente sin
comprometer la seguridad?
Se puede jugar a las cartas por correo
o por telfono? (I. Stewart)
A
B
na
lanca
...
Cmo construir candados con los primos?
Cosas fciles (con ordenador):
Multiplicar dos primos grandes
Calcular el resto r de a
b
al dividir por p
Cosas difciles (incluso con ordenador):
Factorizar
Tomar logaritmos: hallar b a partir de a, r y p
RSA (Rivest, Shamir, Adleman 1978)
Diffie-Hellman (1976)

La aritmtica del reloj
2=14=122 8=20=-4
Suma

11+4=3
Resta

2-3=-1=11
Multiplicacin

77=1
Divisin 2algo=5, no existe 5/2.
Notacin:
) 12 ( b a Significa que a y b son la misma hora
) ( p b a
Lo mismo para un reloj con p (primo)
nmeros
La aritmtica del reloj (primo)
En los relojes primos se puede dividir, salvo por 0.
Siempre hay horas generadoras: multiplicadas
por s mismas dan todas las horas no nulas.
), 5 ( 1 2 ), 5 ( 3 2 ), 5 ( 4 2 ), 5 ( 2 2
4 3 2 1

p=3
) 3 ( 2 8
) 5 ( 1 11
p=5
(China, comienzos de nuestra era) 22
p veces
2
son siempre las 2 en un reloj primo.
(Fermat, siglo XVII) a a
p veces
a
son siempre las a en un reloj primo.
a
p=primo grande (cientos de cifras), g= generador
g
b

g
a

b
Clave=g
ab
Clave=g
ab

x Cx
Cx x
x= mensaje
(p)
Ana
Blanca
g
a
, g
b
g
ab
?
9
10
NMEROS + ANLISIS
Cmo contar con ondas?
Cuntos enteros hay entre 08 y 103?
1 3 2
10
.....

ondas
enrollar
analizar
Mtodo mejor
Ejemplo no trivial:
n n d de divisores de n ) ( =

=
+ + =
N
n
N O CN N N n d
1
315 ' 0
) ( log ) (

= =
= =
ondas ]} / , 1 [ intervalo el en { # ) (
1 1
N
n
N
a
a N b n d
ab n =
14 4 2 3 2 2 1 , 6 ? ) (
1
= + + + + + =

=
N n d
N
n
Tambor rectangular:
Tambor hiperblico (no eucldeo):
Tambor circular, esfrico:
Ondas de Maass (formas modulares)
Un muestrario de ondas
} , { #
2 2 2 2 2 2
N b a p d c b a s + = +
p N p / ) 1 ( 8 ~ +
Contar bien estudiar interferencias
Dos ideas:
Con ondas de frecuencia n no se pueden apreciar
objetos de tamao menor que 1/n. (P. Incertidumbre)
Estadsticamente, las ondas independientes no
tienen resonancia.
Teorema de Vinogradov:

Todo nmero impar suficientemente grande
se puede escribir como suma de tres primos.

s
=
N p
px S ) 2 cos( t
Tiene resonancias en y en otros valores,
que podemos estudiar, e interferencias destructivas
en el resto.
0 = x
Esta presentacin est disponible en:

http://www.uam.es/fernando.chamizo