T TE EM MA AS S M MA AT TE EM M T TI IC CO OS S

______________________________________________________________
NMEROS PRIMOS (2)


Tringulo primo
El tringulo de nmeros de abajo se llama tringulo primo, no porque est formada por
nmeros primos (unos lo son como 2, 3 o 5 y otros no como 4, 6 u 8) sino porque la suma de
dos nmeros vecinos de cualquier fila es un nmero primo.
Fjate en sus propiedades:
Cada fila del tringulo comienza por 1 y termina por el nmero de la fila.
En cada fila estn todos los nmeros naturales desde el 1 hasta el nmero de la fila.
La suma de cada par de nmeros vecinos es un nmero primo.
Por ejemplo, fjate en la fila 5:
1. Estn en ella todos los nmeros comprendidos entre 1 y 5.
2. Comienza por 1 y termina por 5.
3. La suma de cada par de nmeros vecinos es un nmero primo:
1+4=5 4+3=7 3+2=5 2+5=7

*
1 2
1 2 3
1 2 3 4
1 4 3 2 5
1 4 3 2 5 6
1 _ _ _ _ _ 7
1 _ _ _ _ _ _ 8
1 2 3 4 7 6 5 8 9
1 _ _ _ _ _ _ _ _ 10
1 _ _ _ _ _ _ _ _ _ 11
1 _ _ _ _ _ _ _ _ _ _ 12

Busca los nmeros que faltan en el tringulo primo.
Qu patrones observas en el tringulo?
Cul es tu estrategia para completar el tringulo?


Programa ESTALMAT. Curso 2001-2002. M.L. CALLEJO. Primer curso. Una sesin
2

Sabas que...

El francs Fermat hizo muchas aportaciones a las matemticas y con excepcin de una de
ellas, todas se han probado o se cree que son ciertas. La excepcin es que Fermat afirm
que los nmeros de la forma 2
2
n
+ 1 son primos.
En 1732 Euler mostr que si n=5 la frmula de Fermat da 442299449667722997 que es igual
a 641 x 677000417.

Una conjetura dice que el nmero de primos gemelos es infinito. Hasta ahora nadie la ha
refutado ni demostrado.

Un tipo especial de nmeros primos son los nmeros de Mersenne que se obtienen
mediante la frmula 2
p
-1 siendo p un nmero primo que toma los valores 2, 3, 5, 7, 13, 17,
19, 31, 67, 127, 257. Fueron necesarios 304 aos para descubrir los errores de esta lista:
adems de poder aadirse otros nmeros como 61, 89 y 107, en el ao 1922 se encontr
que 2
257
- 1 no es primo.
El mayor nmero de Mersenne conocido 2
216091
-1, tiene 65050 dgitos y fue descubierto
en Houston, Tejas, en una supercomputadora Cray X-MP por los cientficos de Chevron
Geosciences Company
1
.

Golbach (1690-1764) conjetur que todo nmero par mayor que 4 es igual a la suma de dos
nmeros primos. Hasta ahora nadie lo ha demostrado.

A mediados de los aos setenta, Ron Rivest, Adi Shamir y Len Adelman disearon un
ingenioso mtodo que permite a cualquier persona que desee recibir un mensaje secreto
hacer pblica la forma de codificar los mensajes que se le envan. Y a pesar de que el
mtodo usado para codificar el mensaje es del dominio pblico, solamente la persona a la
que le enva el mensaje es capaz de descifrarlo. El mtodo se llama esquema de cifrado
de clave pblica RSA, en honor de sus descubridores.
La idea se basa en que existen mtodos eficientes para encontrar nmeros primos muy
grandes (digamos de alrededor de 100 dgitos) y para multiplicarlos entre s, pero nadie
conoce un algoritmo eficiente para factorizar grandes nmeros (digamos por ejemplo de 200
dgitos).


1
Dato de 1986

Programa ESTALMAT. Curso 2001-2002. M.L. CALLEJO. Primer curso. Una sesin
3
Buscando nmeros primos

Con el paso del tiempo hemos aprendido muchas cosas sobre los nmeros primos. Pero sin
embargo no se ha descubierto una frmula que permita obtener todos los nmeros primos desde
2 en adelante. Debern continuarse los intentos para encontrar dicha frmula.
Una frmula para obtener algunos nmeros primos es:
P
n
= n
2
- n + 41

P
n
es un nmero primo si n toma valores desde 1 hasta 40: P
1
= 41, P
2
= 43, P
3
= 47.
Calcula P
4
, P
5
, P
6
,..., P
40
con una calculadora.
Cul es el valor de P
41
? Es primo o compuesto? Por qu?
Cules son los valores de n > 1 tales que P
n
es un nmero compuesto?
P
n
es primo para algunos valores de n > 41. Busca alguno.

Sabras...

Poner en cada espacio un signo "+" o "_" para obtener una relacin de igualdad.
17 = 1 2 3 5 7 11 13 13
19 = 1 2 3 5 7 11 13 17
23 = 1 2 3 5 7 11 13 17 19 19
29 = 1 2 3 5 7 11 13 17 19 23

Demostrar que existen nmeros primos seguidos tan distantes como queramos. Por
ejemplo, podras encontrar una sucesin de un milln de nmeros consecutivos que sean
todos compuestos? Para escribirla basta que digas cules son el primer y el ltimo trmino
de sta.

Demostrar que para cualquier nmero primo p mayor que 3, su cuadrado es igual a un
mltiplo de 12 ms una unidad.

Te dan n+1 nmeros de entre los siguientes 1, 2, 3, ..., 2n.
o Demuestra que dos de los que te han dado son primos entre s, es decir, su
mximo comn divisor es 1.
o Demuestra que hay alguno de ellos que es mltiplo de otro.

Calcular el tiempo necesario para factorizar un nmero de 200 cifras con un ordenador que
haga un milln de divisiones por segundo.