QU ES LA TEORA DE LOS NMEROS?

Es la parte de las Matemticas que estudia

los nmeros enteros y sus propiedades

Matemtica Matemtica
Antigua Actual

Teora de los
Nmeros
Nmeros
Figuras Geometra
 Gauss, 1801

La Matemtica es la reina de las

ciencias y la Teora de los Nmeros
es la reina de las Matemticas

2004
No! No! No! No!

Bilogos Qumicos Fsicos Matemticos

NMEROS PRIMOS Y SU DISTRIBUCIN

? Qu es un nmero primo?
Aqul divisible slo por l mismo y por 1
2, 3, 5, 7, 11, 13, 17, 19, 23, 29 ...

? Cuntos nmeros primos hay?

EUCLIDES (c.300 a.d.C.): Infinitos

Ms que cualquier cantidad de primos

dada.
NMEROS PRIMOS Y SU DISTRIBUCIN

? Cuntos nmeros primos hay?

EULER (1737): La infinitud se
puede demostrar utilizando series
infinitas. Hay ms primos que
cuadrados.

? 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 .
NMEROS PRIMOS Y SU DISTRIBUCIN

? Se puede aproximar bien la

proporcin con funciones normales?

Hadamard, de la Valle-Poussin (Riemann):

Proporcin de primos menores que N~
N
1 dt 1 1
N 2 log t ~ log N ~ 2'302 n de cifras
10 cifras < uno de cada 20
40 cifras < uno de cada 90
70 cifras < uno de cada 160
100 cifras < uno de cada 230
 Prueba buena

( s) n (1 p )
s s 1
Riemann

n 1 p
Funcin rara= frmula complicada con primos
0 1/2 c 1
Funcin con primos = frmula complicada con

(s)= producto sobre sus ceros (n complejos)

( N ) #{primos N }
N
dx
(N ) O( N log N )
c
c=Re(cero ms a la derecha)

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

x
( x) x C

MINI GUA DE LA FUNCIN Carril exclusivo para
N los prximos 109
dx
(N ) O( N log N ) O( N log N )
c ceros (RIEMANN)

2
log x

No se admiten
ceros
!

1/2
-4 -2 1
Al infinito

Ceros en cautividad
(no son peligrosos)
Hiptesis de Riemann (1859): Todos los ceros
no triviales de la funcin estn en fila india.

N
dx
Teorema de los nmeros primos ( N ) ~
2
log x

El error en el teorema de los nmeros

HR primos es lo menor posible (algo ms
que la raz cuadrada de N).
EMPIRISMO: FILOSOFA OFICIAL DE LA CIENCIA

Hume: Las ideas son impresiones

debilitadas

Abstraccin, Realidad
Matemticas

Hume, 1736

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.
 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 ...

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.
Es posible transmitir pblicamente sin
comprometer la seguridad?
Se puede jugar a las cartas por correo
o por telfono? (I. Stewart)
Ana Blanca

...
 Cmo construir candados con los primos?

Cosas fciles (con ordenador):

Multiplicar dos primos grandes
Calcular el resto r de ab 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 Resta Multiplicacin

11+4=3 2-3=-1=11 77=1

Divisin 2algo=5, no existe 5/2.

Notacin:
a b (12) Significa que a y b son la misma hora
a b ( p) Lo mismo para un reloj con p (primo)
nmeros
 La aritmtica del reloj (primo)
p=3 p=5
8 2 (3) 11 1 (5)

En los relojes primos se puede dividir, salvo por 0.

Siempre hay horas generadoras: multiplicadas
por s mismas dan todas las horas no nulas.
2 2 (5), 2 4 (5), 2 3 (5), 2 1 (5),
1 2 3 4

(China, comienzos de nuestra era) 22 p veces2

son siempre las 2 en un reloj primo.
(Fermat, siglo XVII) a a p veces a
son siempre las a en un reloj primo.
p=primo grande (cientos de cifras), g= generador
x= mensaje

Ana Blanca
(p)
a ga
gb b

Clave=gab Clave=gab

x Cx Cx x
ga , gb gab ?
 NMEROS + ANLISIS

Cmo contar con ondas?

Cuntos enteros hay entre 08 y 103?

enrollar
..... 10
9
1 2 3 10

ondas analizar

Mtodo mejor
 Ejemplo no trivial:

d (n) n de divisores de n
N
d ( n) ? N 6, 1 2 2 3 2 4 14
n 1

N N

d (n) #{b en el intervalo [1, N / a]} ondas

n 1 a 1
n ab
N

d
n 1
( n ) N log N CN O ( N 0 '315
)
 Un muestrario de ondas

Tambor rectangular:

Tambor circular, esfrico:

Tambor hiperblico (no eucldeo):

Ondas de Maass (formas modulares)

#{a 2 b 2 c 2 d 2 p, a 2 b 2 N}
~ 8( p 1) N / p
 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 cos(2px)
p N

Tiene resonancias en x 0 y en otros valores,

que podemos estudiar, e interferencias destructivas
en el resto.
Esta presentacin est disponible en:

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