QU ES LA TEORA DE LOS NMEROS?

Es la parte de las Matemticas que

estudia los nmeros enteros y sus
propiedades
Matemtic
a Antigua

Nmeros
Figuras

Matemtic
a Actual

Teora de
los
Nmeros
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!
Bilogos

No!

Qumicos

No!
Fsicos

No!
Matemtico
s

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

1
N

N~

dt
1
1
2 log t ~ log N ~ 2'302 n de cifras

10
40
70
100

cifras
cifras
cifras
cifras

<
<
<
<

uno
uno
uno
uno

de
de
de
de

cada
cada
cada
cada

20
90
160
230

Riemann

Prueba buena

( s ) n (1 p )

s 1

n 1

Funcin rara= frmula complicada con primos

1/2

Funcin con primos = frmula complicada con

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

( N ) #{primos N }
N

dx
c
(N )
O( N log N )
log x
2

c=Re(cero ms a la derecha)

dx ( x) x
( x) x
(N )

dx ...
2
log x
log x
x log x
2
2
N

x
( x) x C

MINI GUA DE LA FUNCIN

Carril exclusivo
para los prximos
109 ceros
(RIEMANN)

dx
c
(N )
O( N log N ) O( N log N )
log x
2

No se
admiten
ceros

!
-4

-2

Ceros en
cautividad
(no son peligrosos)

1/2

Al infinito

Hiptesis de Riemann (1859): Todos los ce

no triviales de la funcin estn en fila india

N

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

El error en el teorema de los nmer

primos es lo menor posible (algo m
que la raz cuadrada de N).

EMPIRISMO: FILOSOFA OFICIAL DE LA CIENCIA

Hume: Las ideas son

impresiones
debilitadas
Abstraccin,
Matemticas

Realidad

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 propiedade

se pueden hacer conexiones seguras por canal
inseguros, acreditar identidades , etc.

No es propaganda. Las conexiones seguras en

internet funcionan as hoy (protocolos SSH, SS
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)

Blanca

Ana

...

Cmo construir candados con los

primos?
Cosas fciles (con
Multiplicar dos primos grandes
ordenador):
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
RSA (Rivest, Shamir, Adleman 1978)
Diffie-Hellman (1976)

La aritmtica del reloj

2=14=122
Suma

Resta

8=20=-4
Multiplicacin

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

77=1

2algo=5, no existe 5/2.

Notacin:

a b (12)
a b ( p)

Significa que a y b son la misma

hora
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

Siempre hay horas generadoras: multiplicada
por s mismas dan todas las horas no nulas.

2 2 (5), 2 4 (5), 2 3 (5), 2 1 (5),

1

(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= generad

x= mensaje

Blanca

Ana
(p)

ga

gb

Clave=gab
x

Cx

ga , gb

Clave=gab
Cx

gab ?

NMEROS + ANLISIS

Cmo contar con ondas?

Cuntos enteros hay entre 08 y 103?

....
. 10

ondas
Mtodo mejor

enrollar
9

10

analizar

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 1

a 1

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

N

n ab

0 '315
d
(
n
)

N
log
N

CN

O
(
N
)

n 1

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,

~ 8( p 1) N / p

a 2 b2 N}

Contar bien

estudiar interferencias

Dos ideas:

Con ondas de frecuencia n no se pueden apreciar

objetos de tamao menor que 1/n. (P. Incertidum

Estadsticamente, las ondas independientes no

tienen resonancia.

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

cos(2px)

p N

Tiene resonancias en
x0
y en otros valores
que podemos estudiar, e interferencias destructi
en el resto.

Esta presentacin est disponible en:

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