NMEROS PRIMOS Y COMPUESTOS

a . b=c , entonces se dice que a y b son factores o divisores de

c, y que c es un mltiplo de a y b. Como 3 4=12 el nmero 3 es un factor de 12, y el 12 es un
Si a, b y c son enteros tales que

mltiplo de 3. Tambin 4 es un factor de 12, y 12 es un mltiplo de 4. El nmero 12 tiene otros

factores. Por ejemplo -2, ya que (2 ) (6 )=12 .
d |c

Usaremos el smbolo

para denotar que

es un factor o divisor de

c . Si

no es

c , escribiremos d c .

factor de

Consideremos ahora los enteros positivos mayores que 1, esto es, 2, 3, 4,Cada uno de estos
enteros puede ser clasificado como un nmero primo o como un nmero compuesto. Un entero
positivo p mayor que 1 se dice que es un nmero primo o simplemente un primo, si los nicos
enteros positivos factores de

son 1 y

p . Un entero positivo mayor que 1 que no es primo se

dir que es un nmero compuesto, o simplemente un compuesto, esto es, un nmero compuesto es
un entero positivo n que posee factores positivos diferentes de 1 y n . El 5 es un nmero primo,
ya que sus nicos factores posibles son 1 y 5. En cambio 10, es un nmero compuesto, pues el 2 es
un factor de 10 y 2 1 y 2 10 . Como el 1 no es ni primo ni compuesto, tenemos que cada
nmero del conjunto de los enteros positivos es o un primo o un compuesto, o igual a 1.
Teorema 2.1.1.
Todo nmero compuesto tiene un factor primo.
Demostracin:
Sea n un nmero compuesto. Entonces

Donde

n1

n2

n=n1 n2

son enteros positivos y ambos menores que n. Si

teorema queda demostrado. Si

n1

n1

n2

es un primo, el

no es un primo, entonces

n1=n3 n 4
Donde

n3

n4

son enteros positivos y ambos menores que

un primo, el teorema queda demostrado. Si

n3

n1 .

Otra vez si

n3

n4

es

no es un primo, repetimos el proceso escribiendo

n3=n5 n6
Donde

n5

n6

son enteros positivos y ambos menores que

n3 .

En general tenemos,

n2 k1

. Como para cualquier

despus de k pasos
n2 k1=n 2 k+1 n2 k+2
Donde

n2 k+ 1

n2 k+ 2

valor de k tenemos que

son enteros positivos y ambos menores que

n>n 1> n3> n5 >> n2 k1> 0

Este proceso debe terminar; es decir, debe existir un entero

n2 k1

primo, para algn valor de k, ya

que slo hay un nmero finito de enteros compuestos menores que n. de aqu que todo nmero
compuesto posee un factor primo
A continuacin describiremos un mtodo que permitir determinar si un entero positivo es un primo o
un compuesto. Por ejemplo, 113. La raz cuadrada de 113 est entre 10 y 11 ya que 10 2 = 100, 112 =
121; esto es,
10< 113<11,
Si 113 tiene un factor positivo diferente de 1 y 113, entonces existe un factor positivo menor o igual
que la raz cuadrada de 113, ya que todo factor mayor que la raz cuadrada de 113 debe poseer un
factor asociado menor que la raz cuadrada con el fin de que su producto sea igual a 113. Por lo
tanto, para determinar si 113 es un primo o un compuesto, solo necesitamos determinar la existencia
de factores mayores que 1 y menores o iguales que la raz cuadrada de 113. En este ejemplo los
factores posibles son 2, 3, 4,, y 10. Ahora bien, segn el teorema 2.1.1, slo tenemos que verificar
los primos; es decir 2, 3, 5, 7. Como los enteros 2, 3, 5, 7 no son factores de 113 concluimos que 113
es un primo.
En general, para determinar si un nmero dado p es un primo o un compuesto, necesitamos slo
determinar si algn primo menor o igual que
o igual que

es un factor de

p es un factor del nmero p . Si un primo menor

p , entonces

es un nmero compuesto. Si este no es el

caso p es un nmero primo.

Ejemplo 1. Determinar si 313 es un primo
Solucin:
La raz cuadrada de 313 est entre 17 y 18 ya que 17 2 = 289, 182 = 324, y 289 < 313 < 324. Los
primos menores o iguales que 313 son 2, 3, 5, 7, 11, 13, 17. Ninguno de estos nmeros es un
factor de 313:

313=156 2+ 1

313=104 3+1
313=62 5+ 3

313=44 7+ 5
313=28 11+5

313=24 3+1
313=18 17 +7

Por lo tanto, 313 es un primo

Es importante notar que aunque el mtodo ilustrado con el ejemplo 1 nos capacita para determinar si
un entero dado es un primo, an no ha sido encontrada una frmula para determinar el ensimo
primo; es decir, todava no ha podido ser derivada una frmula que genere todos los nmeros
primos. Obsrvese tambin que el mtodo del ejemplo 1 es impracticable para nmeros
relativamente grandes.
Criterios de divisibilidad

Por 2
Por 3
Por 5
Por 7

Si el nmero es par
Si la suma de todos los dgitos es divisible por 3. Ej. 37651. 3+7+6+5+1 = 24 es
divisible por 3
Si su ltimo dgito es 0 o 5. Ej: 100000, 99875
Le quitamos al nmero en cuestin la cifra de las unidades y al nmero que nos
queda, le restamos el doble de la cifra de las unidades. Si el nmero que obtenemos
de esta forma es divisible entre 7, entonces el nmero original tambin lo es. Ej: 273
272 3=21 lo es
es divisible entre 7 por que

Por 11

Cuando la suma de los nmeros que ocupan la posicin par menos la suma de los
nmero que ocupan la posicin impar es igual a 0 o a un nmero mltiplo de 11. Ej:
5863 es divisible entre 11, ya que. ( 5+6 ) ( 8+3 ) =1111=0

Por 13

Se elimina el ltimo dgito del nmero dado; a continuacin resta nueve veces ese
dgito al nmero obtenido. Si el resultado es divisible por 13, tambin lo es el nmero
original. (Esta regla es recurrente; puede usarse sucesivamente tantas veces como se
quiera hasta obtener un nmero que sepamos que es divisible por 13). Ejemplo
16312179
16312179 9=1631136
1631139 6=163059
163059 9=16224

16229 4=1586
15869 6=104

que ya sabemos que es divisible por 13, por lo que 16312179 tambin lo es.
Por 17

Se elimina el ltimo dgito del nmero dado; a continuacin resta cinco veces ese
dgito al nmero obtenido. Si el resultado es divisible por 17, tambin lo es el nmero
original. (Esta regla es recurrente; puede usarse sucesivamente tantas veces como se
quiera hasta obtener un nmero que sepamos que es divisible por 17). Ejemplo
60588
60585 8=6018
6015 8=561

565 1=51
que ya sabemos que es divisible por 17, por lo que 60588 tambin lo es.
Por 19

Se elimina el ltimo dgito del nmero dado; a continuacin sumamos dos veces ese
dgito al nmero obtenido. Si el resultado es divisible por 19, tambin lo es el nmero
original. (Esta regla es recurrente; puede usarse sucesivamente tantas veces como se
quiera hasta obtener un nmero que sepamos que es divisible por 19). Ejemplo
10982

1098+2 2=1102
110+2 2=114

11+2 4=19
que ya sabemos que es divisible por 19, por lo que 10982 tambin lo es.
Por 23

Se elimina el ltimo dgito del nmero dado; a continuacin sumamos siete veces ese
dgito al nmero obtenido. Si el resultado es divisible por 23, tambin lo es el nmero
original. (Esta regla es recurrente; puede usarse sucesivamente tantas veces como se
quiera hasta obtener un nmero que sepamos que es divisible por 23). Ejemplo
21735
2173+7 5=2208
220+7 8=276

27+7 6=69
que ya sabemos que es divisible por 23, por lo que 21735 tambin lo es.
Por 29

Se elimina el ltimo dgito del nmero dado; a continuacin sumamos tres veces ese
dgito al nmero obtenido. Si el resultado es divisible por 29, tambin lo es el nmero
original. (Esta regla es recurrente; puede usarse sucesivamente tantas veces como se
quiera hasta obtener un nmero que sepamos que es divisible por 29). Ejemplo
738862
73886+3 2=73892
7389+3 2=7395

739+3 5=754
75+3 4=87

8+3 7=29

que ya sabemos que es divisible por 29, por lo que 738862 tambin lo es.

Nmeros primos menores que 4.000

Ejemplos
1. Encontrar todos los primos iguales a un cuadrado perfecto menos 1.
Solucin:
2
Sea p un primo, y sea x un entero positivo. Si p=x 1, entonces
tanto, Los nicos factores de
Como ( x1 )= 1

x=0

si y solo si

( x+1 )=1 si y solo si

Si

p son

x=0

o p , por lo tanto,

( x1 )= 1

Por lo

( x+1 )=1 .

x=2 .

x=2
x=2 . Por lo tanto, el nico primo igual a un cuadrado perfecto

es positivo tenemos que

menos 1 es el 3, ya que

p=( x1 ) ( x+ 1 ) .

p=x 21=221=3

2. Todo primo impar es de la forma

4 k +1 o 4 k1 , donde

es un entero positivo.

Solucin:
Si un entero es dividido por 4, el resto es 0, 1, 2 o 3. Por lo tanto, todo entero positivo es de la forma
4 k , 4 k + 1, 4 k +2, 4 k +3
Donde

solo si

k =0 , pero entonces

es un entero no negativo. Como

( 4 k +2 )

2| ( 4 k + 2 ) ,

tenemos que

es un primo par. Adems,

4k

( 4 k +2 )

es un primo si y

no es un primo. De aqu

que un primo impar es de la forma 4 k +1 o 4 k +3 , donde k es un entero no negativo. Si k =0 ,

4 k +1 no es un primo. El conjunto de los enteros de la forma 4 k +3 , con k no negativo, es igual
al conjunto de enteros de la forma 4 k1, con k entero positivo. Por lo tanto, todo primo impar es
de la forma
Ejemplos:
3=4 ( 1 )1
5=4 ( 1 ) +1
7=4 ( 2 )1
11=4 ( 3 ) 1
13=4 ( 3 ) +1
17=4 ( 4 ) +1
19=4 ( 5 )1
23=4 ( 6 )1
29=4 ( 7 ) +1
31=4 ( 8 )1
37=4 ( 9 )+ 1

4 k +1 o

4 k1 , donde k es un entero positivo.

41=4 ( 10 ) +1
43=4 (11 )1
Este ejemplo no implica que todo nmero de la forma 4 k +1
positivo, es un primo, como lo muestra 4 k +1 , para k = 2.

4 k1 , donde k es un entero

4 (2 )+1=9 , no es primo
2n1

es primo, entonces

es primo.

Procedemos por contra recproco, esto es: si

es compuesto entonces

3. Probar que, si
Solucin:
n

Como

es compuesto entonces

n=n0 p

2 1

, adems

2 1

es compuesto.

, luego podemos factorizar como

sigue
n
n
2n1n =2n p1n p=( 2 p ) ( 1 p ) , y a partir de esto ltimo tenemos:
0

( 2 p ) ( 1 p ) =( 2 p 1 p ) [ ( 2 p )
n0

n0

n01

+( 2 p )

n0 2

n03

. (1p) + (2p)

. ( 1 p ) + + ( 2 p ) + ( 1 p )

n01

( 2 p1 p ) > 1 , de aqu se deduce que 2n1 es compuesto porque admite dicha

Luego el factor
descomposicin.

4 n +n4

4. Demuestre que

Demostracin:
Si n es par, es claro que
Para el caso de
4

n>1

no es primo si
n

4 +n

es par y mayor que 2. Luego no es primo.

impar utilizamos la identidad de Sophie Germain.

2

2 2

x + y =x + y +2 x y 2 x y = ( x + y ) 2 x y =( x + y + 2 xy )( x + y 2 xy )
k

n=2 k+ 1, 4n =4 2 k+1=42 k .4=( 4 2 ) ( 22 ) =( 24 ) . ( 21 /2 ) =( 2 .2 k )

Entonces, si

, as que podemos escribir

4 n +n4 =( 2 .2k ) +n 4=[ ( 2 . 2k ) +n2 + 2 ( 2 . 2k ) ( n ) ][ ( 2. 2k ) +n 2 2 ( 2 .2 k ) ( n ) ]=[ 22 k +1+ n2+ 2k+1 .n ][ 22 k +1+ n22k +1 . n ] =
4

Comprobemos finalmente que el menor de los dos factores anteriores no es igual a 1.

[ 2n +n2 +2k +1 . n ]=22 k +1+ ( 2k + 1 )22k+1 . ( 2k + 1 )=22 k .2+ ( 2 k +1 )22k .2 . ( 2k + 1 )=22 k + [ 22 k 2. 2k . ( 2 k +1 ) + ( 2 k +1 )2 ]= [ 2k
Pues k >0.
5. Hallar todos los nmeros naturales
2

tales que

n +1, n +3, n + 7,n + 9,n +15

Sean todos primos.
Solucin:
2
2
2
2
2
Sea N 1=n +1 N 2=n +3 N 3 =n +7 N 4 =n +9 N 5=n +15

Veamos que el nico natural vlido es

Claramente
2

n=2

n=1 no es solucin, pues slo sera primo

N1

. En efecto

N 1=n +1=1 +1=2

2

N 2=n +3=1 +3=4

N 3=n 2+7=12 +7=8
N 4 =n2 +9=12+ 9=10
N 5=n 2+15=12 +15=16
n=2, N 1=5, N 2=7, N 3=11, N 4=13, N 5=19

Si

que son todos primos. Evidentemente, si los cinco

nmeros primos han de ser primos n ha de ser par, pues todos los primos mayores que dos son
impares.
Examinemos los nmeros pares n>2 elevados al cuadrado:
2
N1
N1
Si n acaba en 2, n acaba en 4 con lo que
acaba en 5, siendo mltiplo de 5,

no es primo.
Si n acaba en 4,

acaba en 6 con lo que

N4

acaba en 5, siendo mltiplo de 5,

N4

no es primo.
Si n acaba en 6,

n2

acaba en 6 con lo que

N4

acaba en 5, siendo mltiplo de 5,

N4

no es primo.
Si n acaba en 8,

n2

acaba en 4 con lo que

N1

acaba en 5, siendo mltiplo de 5,

N1

no es primo.
Si n acaba en 0,

n2

acaba en 0 con lo que

N5

acaba en 5, siendo mltiplo de 5,

N5

no es primo.
n>2

Por tanto, sea cual sea el valor par de

siempre encontraremos al menos uno de los 5

nmeros mltiplos de 5.
6. Si

p y

p +8

son nmeros primos, demuestre que

p +4

es tambin primo.

Solucin.
Veamos que si
Sea

p es primo, entonces,

p>3 , entonces

En el primer caso,

p=6 K +1

p +8

es primo solo para

p=3 .

p=6 K +5 .

p2+ 8=(6 K +1)2+ 8=3(12 K 2 +4 K +3) que es un nmero compuesto.

p2+ 8=(6 K +5)2+ 8=3 (12 K 2 +20 K +11)

En el segundo caso
Si

p=3 , entonces

p2+ 8=17 y, en este caso,

7. Demuestre que todo entero de la forma

que es un nmero compuesto.

p3 +4=27+ 4=31 que es un nmero primo.

3 s +2 tiene un factor primo de esa forma.

Solucin:
Si 3 s +2 es primo no hay nada que demostrar.
Si

3 s +2 es compuesto, debe tener al menos un factor primo de la forma

producto de factores primos de la forma

3 k +1

3 k +2 , debido a que el

siempre da como resultado factores de la forma

3 t+1 .

8. Demuestre que el nico primo

p , para el cual

3 p+ 1 cuadrado perfecto, es

p=5

Demostracin:
Si

p es primo y

3 p+ 1

3 p+ 1=t 2 para algn

es cuadrado perfecto, entonces se debe cumplir que:

tZ

2
Entonces 3 p=t 1=( t1 ) ( t+1 )

Existen dos posibilidades:

En el primer caso:

( t1 )=3

( t1 )=3 y ( t+1 )= p

( t+1 ) =3 y ( t1 )= p

luego t=4 , entonces

Con la segunda posibilidad, se tiene

p=5

( t+1 ) =3 t=2 entonces

p=1,

que es una contradiccin.

9. Demuestre que la suma de cuatro enteros positivos consecutivos no puede ser un cuadrado
perfecto.
Solucin:

Se trata de analizar la ecuacin

n+ ( n+1 )+ ( n+2 )+ ( n+3 ) =p 2

donde n y p son enteros positivos. Esta

igualdad se puede escribir en la forma

2
4 n+6=2 ( 2 n+3 )= p .
p=2 q . Ahora se tiene que

Lo cual dice que p es un nmero par. Pongamos

2 (2 n+3 )=4 q2
2
O 2 n+3=2 q .

Esta ecuacin no tiene soluciones enteras positivas pues el miembro izquierdo es un nmero impar y
el miembro derecho es par.
n

10. Sea

un entero positivo tal que

tiene al menos una solucin entera.

Demostrar
Como n+1 es un cuadrado perfecto,
n

, existe un entero

n+1=t 2

para algn entero

n=qp . Por tanto,

tal que

resute ser un cuadrado perfecto y sea

n . Demostrar que la ecuacin cuadrtica

cualquiera de los divisores primos de

divisor de

n+1

uno

p x +2 pxn=0

t . Adems, como

es

qp=t 2 1 , es decir,

( t1 )( t +1 )=qp
As que

divide al producto

t1

divide a

( t 1 )( t +1 ) . Pero

es un primo, y en consecuencia

t+1 . En cualquier caso k tiene la forma

t=hp 1

divide

para algn entero

h .
Solucin 1: En consecuencia
n+1= ( hp 1 )2=h2 p2 2 hp+1
Es decir

n=h2 p2 2hp

o equivalente

p2 ( h )2 +2 p ( h ) n=0
La igualdad anterior muestra que el entero
cuadrtica

( y tambin el entero

h ) es solucin a la ecacin

p2 x 2 +2 pxn=0

Solucin 2: Resolviendo la ecuacin cuadrtica dada mediante la formula general se encuentra

x=

2 p ( 2 p )24 ( p 2) (n ) 2 p 2 p n+1
=
2 p2
2 p2

En donde
x=

n+1=t 2 , de manera que:

2 p 2 p n+1 2 p 2 p t 2 2 p ( t1 ) t1
=
=
=
p
2 p2
2 p2
2 p2

En consecuencia las raices son

t1
t+1
x 1=
y x 2=
p
p
p

Pero se demostr arriba que

un entero. Si
11. Sea

p divide a

divide a t1 o a

t+1 , la raiz

x2

t+1 . Si

divide a

t1 , la raiz

x1

es

es un entero.

un entero positivo. Demostrar que si

3 n+1

es un cuadrado perfecto

n+1

ser la

suma de tres cuadrados perfectos.

Solucin:
Solucin 1: Como

3 n+1

es cuadrado perfecto, podemos escribir

3 n+1=t 2

para algn entero

t . De aqu que, despejando y factorizando,

3 n=t 21=( t 1 )( t +1 )

Por el teorema Fundamental de la Aritmtica, al descomponer el producto

factores primos debe aparecer el 3, as que 3 es un factor primo de
cualquier manera podemos escribir

t1=3 q

t+1=3 q

despejamos t obtenemos en los dos casos

t=3 q 1

Sustituyendo este valor de t en la igualdad

3 n+1=( 3 q 1 )2=9 q 2 6 q+ 1
De donde
3 n=9 q2 6 q=3 ( 3 q 2 2 q )

Cancelando el tres obtenemos

2

n=3 q 2 q
Y al sumar 1 se obtiene finalmente

3 n+1=t 2 se tiene

( t1 )

( t1 )( t +1 )
o de

en sus

( t+1 ) . De

donde q es un nmero entero. Si

n+1=3 q2 2 q+1=q2 +q 2 + ( q 2 2q +1 )=q2 +q 2+ ( q 1 )

As, n+1

es la suma de tres cuadrados perfectos.

Solucin 2: Por hiptesis

3 n+1=t

dividir t

por 3 el residuo

, para algn entero

t . Por el Algoritmo de la divisin, al

que resulta de la divisin es un elemento de

{0, 1, 2}

Caso A: r=0 (caso imposible)

Se tendr

t=3 m , para algn entero

2

3 n+1=( 3 m ) =9 m

m . Por tanto

De modo que
3 n=9 m21=( 3 m1 ) (3 m+1 ) 3|( 3 m1 ) o 3|( 3 m+ 1 )

Evidentemente 3 no divide a

Caso B: r=1
Se tendr

( 3 m+1 ) ni a ( 3 m1 ) . Por lo que resulta insostenible que r=0.

(caso posible)

t=3 m+ 1 , para algn entero m. Por ende

3 n+1=( 3 m+1 )2=9 m 2 +6 m+1

Y en consecuencia
3 n=9 m2 +6 m=3 ( 3 m2 +2 m ) n=3 m2 +2 m
Entonces
2

n+1=3 m2 +2 m+ 1=m2+ m2+ ( m2 +2 m+ 1 )=m2 +m2+ ( m+1 )

Y as n+1

es la suma de tres cuadrados

Caso C: r=2
Se tendr

(caso posible)

t=3 m+ 2 , para algn entero m. Por consiguiente

3 n+1=( 3 m+2 )2=9 m2 +12 m+ 4

De donde
3 n=9 m2 +12 m+ 3=3 ( 3 m2+ 4 m+1 )
Y en consecuencia
2

n+1=3 m2 + 4 m+ 2=m2 + ( m2+ 2m+1 ) + ( m2 +2 m+ 1 )=m2 + ( m+ 1 ) + ( m+1 )

Y as n+1 es la suma de tres cuadrados.

Ejercicios
1. Demostrar que si

a|b , entonces

a|b . c

Solucin:
a|b b=k .a b . c=( k . c ) .a=k 1 . c a|b . c
Si
2. Demostrar que si

a|b

b|c , entonces

Solucin:
Si a|b b=k 1 . a (1)
Si

b|c c=k 2 .b (2)

(1) en (2)

c=k 2 . k 1 . a=k 3 . a a|c

a|c .

a|b

3. Demostrar que si

a|c , entonces

a|( xb+ yc ) .

Solucin:
a|b b=k 1 . a x . b=( k 1 . x ) . a(1)
Si
Si

a|c c=k 2 .a ( 2 ) y . c=( k 2 . y ) . a(2)

x . b+ y . c=( k 1 . x+ k 2 . y ) . a x . b+ y . c=k 3 . a a|( xb+ yc )

De (1) y (2)

4. Demostrar que si a y b son enteros positivos tales que

a|b

b|a , entonces

a=b

Solucin:
Si a|b b=k 1 . a (1)
Si

b|a a=k 2 . b (2)

(1) en (2)

b=k 2 . k 1 . b k 2 . k 1=1, como k 1 y k 2 son enteros entonces k 1 =k 2=1

5. Demostrar que si

n , n+2,

es un entero, entonces

o n+ 4

, luego a=b

es divisible por 3.

Solucin:
Si n=1 n+2=1+2=3 , es divisible por 3 y n=1 y n+ 4=5 , no son divisibles por 3.
Si n=2 n+ 4=2+ 4=6 , es divisible por 3 y n=2 y n+2=4 , no son divisibles por 3.
Si n=3 n=3 , es divisible por 3 y n+2=5 y n+ 4=7 , no son divisibles por 3.
Si n=4 n+2=4+2=6 , es divisible por 3 y

n=4 y n+ 4=8 , no son divisibles por 3.

Por lo tanto para cualquier valor de n, uno de los tres nmeros es divisible por 3.
Demostracin:
Si un entero es dividido por 3, el resto es 0, 1 o 2. Por lo tanto, n es de la forma
3 k +2.
Si n=3 k , entonces

3|n+2.

Si n=3 k +2 , entonces n+ 4=3 k +6=3(k + 2)

3|( n+4 )

Solucin:
Como n

3|n .

Si n=3 k +1 , entonces n+2=3 k +3=3(k +1) y

6. Demostrar que

3 k , 3 k +1

6|n( n+ 1)(2 n+1)

n+1

representan dos enteros consecutivos, entonces

n+1

contienen al

factor 2. Si un entero es dividido por 3, el resto es cero, 1 o 2. Por lo tanto, n es de la forma

3 k , 3 k +1 o 3 k +2. Si n=3 k , entonces 3|n . Si n=3 k +1 , entonces 2 n+1=6 k + 3 y
3|( 2n+ 1 ) .

Si

n=3 k +2 , entonces

n+1=3 k +3

Otra forma de demostrarlo es por induccin:

3|( n+1 ) . Por lo tanto,

6|n ( n+1 ) ( 2n+ 1 ) .

n ( n+1 ) ( 2n+ 1 )=6 p , p Z

Debemos probar que

i) Probemos para:
n=1 n ( n+1 ) ( 2n+1 )=1 2 3=6=6 (1)
n=2 n ( n+1 ) ( 2n+ 1 )=2 3 5=30=6 (5)
n=3 n ( n+1 ) ( 2 n+1 )=3 4 7=84=6 (14)

ii) Supongamos que se cumple para

3

n=k , es decir

k ( k +1 ) ( 2 k +1 )=2 k +3 k + k=6 p , p Z (H . I .)
iii) Demostremos que se cumple para

n=k +1 , es decir:

( k +1 ) ( k +2 ) ( 2 k +3 )=6l , l Z (T . I .)

Demostracin:
( k +1 ) ( k +2 ) ( 2 k +3 )=( k 2 +3 k +2 ) ( 2 k +3 ) =2 k 3 +3 k 2 +6 k 2 +9 k+ 4 k +6=2 k 3+ 9 k 2 +13 k +6=( 2 k 3 +3 k 2 + k ) + ( 6 k 2+12 k +6 )

7. Demostrar que

30|(n5 n)

Solucin:
n5n=n ( n4 1 )=n ( n 21 ) ( n2 +1 )=n(n1)(n+1) ( n2 +1 )
Como

n+1

representan dos enteros consecutivos, entonces n o n+1 contiene a 2

n1 , n y n+1 representan a tres enteros consecutivos, entonces n1

como factor. Como

, n o n+1 contiene a tres como factor. Si un entero es dividido por 5, el resto es
Por lo tanto, n es de la forma
n=5 k +1 , entonces
5|(n5 n) . Si

n1=5 k , y

n=5 k +3

( n+1 )=5 (k +1) y

5 k , 5 k +1,5 k + 2,5 k + 3,5 k + 4.

entonces

5|(n5 n) . Si

n=5 k +2

Si

n=5 k , entonces

entonces

0, 1,2, 3, 4 .
5|(n5 n) . Si

( n2 +1 ) =5(5 k 2 + 4 k +1) y

( n2 +1 ) =5(5 k 2 +6 k + 2) y 5|(n5 n) . Si n=5 k +4 entonces

5|( n5n ) . Por lo tanto,

30|(n5 n)

8. Determinar si (a) 169, (b) 197, (c) 239, (d) 473 son primos
Solucin:
(a)

169=13 , luego 169 no es primo ya 169=132 .

(b)

197 est entre 14 y 15. Los primos menores a 197 son 2, 3, 5, 7, 11, 13.
197=98 2+1
197=65 3+2

197=39 5+2

197=28 7+1
197=17 11+10

197=15 13+2
Por lo tanto 197 es un primo.
(c)

239 est entre 15 y 16. Los primos menores a 239 son 2, 3, 5, 7, 11, 13.
239=119 2+1

239=79 3+2
239=47 5+2

239=34 7+1
239=21 11+ 8

239=18 13+ 5
Por lo tanto 239 es un primo
(d)

473 est entre 21 y 22. Los primos menores a 473 son 2, 3, 5, 7, 11, 13, 17, 19
473=236 2+1

473=157 3+2
473=94 5+3

473=67 7+ 4
473=43 11 +0

473=36 13+5
473=27 17+14

473=24 19+17
Por lo tanto 473 no es un primo ya que
9. Demostrar que si

n=kp

473=11 43

y k > n , donde k y p son enteros positivos, entonces

Solucin:
Si

n=kp k=

n
k > n
p , como

entonces

p n .

n
n
> n
> p p< n
, si k =1 entonces
p
n
p n

10. Encontrar todos los primos que son iguales a un cubo menos 1.

Solucin:
Sea p primo y

3
un entero cualquiera. Si p=( x 1) , entonces:

p=( x1)(x 2 + x +1)

Los nicos factores posibles de
2
Si ( x1 )=1 y ( x + x +1 )= p

Si

entonces

( x1 )=1 y ( x 2 + x+ 1 )= p

primo.
2
Si ( x + x +1 ) =1 y ( x1 )= p

p son 1

y p .
2

x=2 y p=2 +2+1=7 .

x=o y p=0201=1 . Sin embargo

entonces

entonces

x=0 o x=1 y p=1 o p=2.

Sin embargo, ni

no es
1 , ni

es primo.

2
Si ( x + x +1 ) =1 y ( x1 )= p entonces

no es un entero y p no puede ser un primo.

Por lo tanto, 7 es el nico primo que es un cubo perfecto menos uno.

11. Demostrar que un primo impar puede ser expresado en una y solo una forma como diferencia de
dos cuadrados.
Solucin:
Se demostr que todo primo impar es de la forma 4 k +1 o 4 k1 , probemos que estos nmeros se
pueden expresar como una diferencia de cuadrados.
2
2
4 k +1=( 4 k 2+ 4 k +1 )4 k 2= (2 k +1 ) ( 2 k ) =x 2 y 2 , siendo
2

x=2 k +1, y=2 k

2

4 k1=4 k 24 k 2 + 4 k 1=( 2 k ) ( 4 k 24 k +1 )= (2 k ) ( 2 k1 ) =x 2 y 2 , siendo

x=2 k , y=2 k1

12. Demostrar que el producto de dos enteros impares es un entero impar.

Solucin:
x=2 k 1 +1
e y =2 k 2+ 1
Sea
los nmeros impares
x . y=( 2k 1+1 ) . ( 2 k 2 +1 )=4 k 1 k 2+2 k 1 +2 k 2 +1=2 ( 2 k 1 k 2 +k 1+ k 2 ) +1=2 k +1 , es un impar
13. Demostrar que el cuadrado de un entero impar es de la forma
Solucin:
Sea x=2 k +1

8 k +1 .

el nmero impar

2
x 2=( 2 k +1 ) =4 k 2 +4 k +1=4 ( k 2+ k ) +1=4 k 1+1

14. Demostrar que la suma de los cuadrados de dos enteros impares no puede ser un cuadrado
perfecto.
Solucin:
x=2 k 1 +1
e y =2 k 2+ 1
Sea
los nmeros impares
Se trata de analizar la ecuacin

2
2
2
( 2 k 1 +1 ) + ( 2 k 2 +1 ) = p donde k 1 , k 2 y p son enteros positivos.

Esta igualdad se puede escribir en la forma

( 4 k 21 + 4 k 1 +1 )+( 4 k 22 +4 k 2 +1 )=2 [ 2 ( k 21 +k 22 )+ 2 ( k 1+ k 2 ) +1 ] =p 2 .
Lo cual dice que p es un nmero par. Pongamos

p=2 q . Ahora se tiene que

2 2 ( k 21 +k 22) +2 ( k 1 +k 2 ) +1 =4 q2
2
2
2
O 2 ( k 1 +k 2) +2 ( k 1 +k 2 ) +1=2 q

Esta ecuacin no tiene soluciones enteras positivas pues el miembro izquierdo es un nmero impar y
el miembro derecho es par.
15. Demostrar que el producto de cuatro enteros consecutivos es un cuadrado menos 1.
Solucin:
Ejemplo:
1 2 3 4=24=5 21
2 3 4 5=120=112 1
3 4 5 6=360=1921
2

10 11 12 13=17160=131 1
Sea, n , n+1, n+2, n+3

los nmeros

n ( n+1 ) ( n+2 ) ( n+3 )=( n2 +n ) ( n+2 ) ( n+3 )=( n3 +2 n2 +n2 +2 n ) ( n+3 )=n 4 +3 n3 +2 n2+ 3 n3 +9 n2 +6 n=( n 4+ 6 n3 +11n2 +6 n+1 )

ALGUNAS PROPIEDADES DE LOS NUMEROS PRIMOS

El problema de encontrar todos los primos menores que un nmero dado n se torna muy difcil
cuando n es grande. En verdad para valores extremadamente grandes de n , el trabajo serpia
casi imposible desde el punto de vista prctico. Existen varias listas de tales primos para valores de
n hasta aproximadamente 107 , que son completas y dignas de confianza. Probablemente una
de las ms conocidas es la de D. N. Lehmer (List of prime Numbers from 1 to 10 006 721,
Washington, D. C., Carnegie Institution of Washington, 1914).
Una tcnica llamada la criba de Eratstenes, en honor al matemtico griego Eratstenes (276-194
a.c.) representa un mtodo razonable para obtener una lista completa de primos menores o iguales
que n, cuando n es relativamente pequeo. Esta tcnica consiste en escribir una lista de los enteros
entre 2 y n, para despus pasar por el cedazo o tachar cada segundo nmero despus de 2, es
decir, 4, 6, 8,, ya que cada uno de tales nmeros contiene como factor a 2, y por lo tanto es
compuesto. Continuamos eliminando cada tercer nmero despus del 3, es decir 6, 9, 12,, ya que
ellos son nmeros compuestos; repetimos la operacin eliminando cada quinto nmero despus del
5, cada sptimo nmero despus el 7,En esta pasada por cedazo muchos nmeros son tachados
ms de una vez. Este proceso termina cuando todos los mltiplos de p, distintos de p, para todo
primo p n han sido eliminados. Los enteros que quedan despus de este tamizado son los
primos menores o iguales a n.

La tabla 2.2.1 muestra el resultado del tamizado para

n=150 . Los primos menores o iguales que

150 estn en rojo.

7
13
19
25
31
37
43
49
53
61
67
73
79
85
91
97
103
109
115
121
127
133
139

Tabla 2.2.1
LA CRIBA DE ERATSTENES
PARA n=150
2
3
4
5
8
9
10
11
14
15
16
17
20
21
22
23
26
27
28
29
32
33
34
35
38
39
40
41
44
45
46
47
50
51
52
53
56
57
58
59
62
63
64
65
68
69
70
71
74
75
76
77
80
81
82
83
86
87
88
89
92
93
94
95
98
99
100
101
104
105
106
107
110
111
112
113
116
117
118
119
122
123
124
125
128
129
130
131
134
135
136
137
140
141
142
143

145

146

147

148

149

6
12
18
24
30
36
42
48
54
60
66
72
78
84
90
96
102
108
114
120
126
132
138
144
150

Notar que, excepto por los primos 2 y 3, todo primo en la tabla 2.2.1 ocurre en la primera o en la
quinta columna. Los enteros localizados en esas columnas son de la forma 6 k +1 o 6 k 1 ,
donde k es un entero positivo. Se podra conjeturar que todo primo, distinto de 2 y 3, es de la forma
6 k +1 o 6 k 1 . Es posible demostrar que tal conjetura es verdadera, y la demostracin queda
como ejercicio (ejercicio 6).
Un examen ms exhaustivo de la criba de Eratstenes sugiere propiedades adicionales de los
nmeros primos. Por ejemplo, la distribucin decrece constantemente, es decir la razn del nmero
de primos al nmero de enteros positivos menores o iguales a n disminuye cuando n crece.
Usaremos el smbolo

(n)

para denotar el nmero de primos menores que o iguales a

n , La

tabla 2.2.2 muestra el nmero de primos y la razn del nmero de primos al nmero de enteros
positivos menores o iguales a n , para n=1000; 2000 ; 3000 ; ; 10000
TABLA 2.2.2

DISTRIBUCION DE LOS PRIMOS PARA

(n)

(n)/n

1000
2000
3000
4000
5000
6000
7000
8000
9000
10000

168
303
430
550
669
783
900
1007
1117
1229

0,1680
0,1515
0,1433
0,1375
0,1338
0,1305
0,1286
0,1259
0,1241
0,1229

N 10.000

Podra conjeturarse que el nmero de primos es finito, ya que la distribucin de primos disminuye
constantemente. Sin embargo, tal conjetura es falsa. Euclides prob que el nmero de primos es
infinito.
Teorema 2.2.1
El nmero de primos es infinito

Demostracin: Supongamos que existe un primo p que es mayor de todos. Sea

de todos los primos menores o iguales que p . Entonces

el producto

n+1= ( 23 5 7 p )+1> p
es un primo, entonces p no es el mayor de ellos. Si n+1 es un compuesto, entonces
debe contener factores primos mayores que p , ya que la distribucin de n+1 por primos
menores o iguales que p deja como resto a 1. Por lo tanto, en ningn caso existe un primo que
Si

n+1

sea el mayor de ellos; esto es, el nmero de primos es infinito.

Aunque el nmero de primos es infinito, los matemticos han descubierto que
como la expresin

n/ log e n

(n)

se comporta

para todo valor de n grande. Legendre (1752-1833) y Gauss (1777-

1885) conjeturaron, independientemente, una relacin entre

(n)

n/ log e n

, que

simblicamente puede escribirse como

lim [ ( n ) . n/ log e n ]=1(2.2.1)
n

Sin embargo, la relacin (2.2.1) fue probada por primera vez durante la ltima dcada del siglo XIX
por el matemtico francs Hadamard (1865-1963) e independientemente por el matemtico belga de
la Valle-Poussin (1866-1963). El enunciado de la ecuacin (2.2.1) es conocido bajo el nombre de
teorema del nmero primo. La tabla 2.2.3 muestra la validez de teorema del nmero primo.

(n)

n/ log e n

Tabla 2.2.3
( n ) . n/ log e n

1000
10000
100000
1000000
10000000
1000000000

168
1229
9592
78498
664579
5761455

145
1086
8686
72382
620421
5428681

1,159
1,132
1,104
1,084
1,071
1,061

El teorema 2.2.1 y un examen de la tabla 2.2.1 sugiere el enunciado del ejemplo siguiente
Ejemplo1
Existe un nmero infinito de primos de la forma
Solucin:
Supongamos que
p1< p 2< < pn

p1 , p2 , , pn

6 k 1 , donde

son los nicos

es un entero positivo.

primos de la forma

6 k 1,

donde

. Sea

N=6 ( p 1 p2 p n) 1
Notar que N es de la forma
de la forma

6 k 1 . Si

es primo, entonces

pn

no es el mayor de los primos

6 k 1.

Si N es compuesto entonces N tiene factores primos. Excepto el 2 y el 3 se

puede demostrar que todo primo es de la forma 6 k +1 o 6 k 1 (ejercicio 6). En este caso el 2 y el 3
no dividen a N. adems n no puede contener slo primos de la forma 6 k +1 , ya que el producto de
cualquier nmero de tales factores no es de la forma 6 k =1 . Por ejemplo

( 6 k 1 +1 ) ( 6 k 2+1 ) =36 k 1 k 2 +6 k 1+ 6 k 2 +1=6 ( 6 k 1 k 2+ k 1 +k 2 ) +1=6 k 3 +1

Por lo tanto, N debe contener un primo de la forma

6 k 1 . Como

p1 , p2 , , y pn

de N, debe existir un factor primo de la forma 6k-1 que es mayor que

infinitos primos de la forma

6 k 1 , donde k

pn .

no son factores

Por lo tanto, existen

es un entero positivo.

Puesto que la distribucin de primos disminuye constantemente, se puede pensar que existen
sucesiones de enteros compuestos consecutivos arbitrariamente largas.
Ejemplo 2
Encontrar una sucesin de diez enteros consecutivos, todos los cuales sean compuestos.
Solucin:
Considerar la sucesin
11 !+2, 11 !+3, 11 !+ 4, , 11!+11(2.2.2)

La secuencia consta de diez enteros consecutivos. El primer entero es compuesto ya que

2|2 ; el segundo entero es compuesto ya que

4|11 !

3|11!

2|11 !

3|3 ; el tercero es compuesto ya que

4| 4 ; ; y, finalmente, el dcimo entero es compuesto pues

11|11 !

11|11.

Por lo

tanto, los diez enteros de la secuencia son todos nmeros compuestos.

Notar la sucesin (2.2.2) no es la nica sucesin de diez compuestos consecutivos. Un examen de la
tabla 2.2.1 muestra varias otras secuencias de compuestos consecutivos entre 113 y 127:
114,115, 116, ,123 ;

115, 116, 117 , 124 ;

116,117, 118 , 125;

117, 118,119 , 126 ;

En general la sucesin

( n+1 ) !+2, ( n+1 ) !+3, ( n+1 ) ! +4, , ( n+1 ) !+(n+1)

Es una sucesin de

enteros consecutivos tales que todos son compuestos.

Aunque existen sucesiones de compuestos consecutivos arbitrariamente largas, un examen de la

tabla 2.2.1 sugiere que muchos primos consecutivos difieren en 2, esto es, existe slo un compuesto
entre ellos. Se dice que dos enteros impares consecutivos son primos gemelos, si ambos son
primos. Como ejemplos de primos gemelos tenemos 3 y 5, 5 y 7, 11 y 13, 17 y 19, 29 y 31, 41 y 43,
No existe una respuesta todava a la pregunta de si hay infinitos pares de primos gemelos. Entre
los primos gemelos ms grandes conocidos estn
1.000.000 .000 .061 y 1.000 .000 .000.063 ;
1.000.000 .000 .331 y 1.000 .000 .000.333 ;

1.000.000 .009 .649 y 1.000 .000 .009.651 ;

140.737 .488.353 .507 y 140.737.488 .353 .509 ;

140.737 .488.353 .699 y 140.737 .488 .353 .701;

Es un hecho interesante el que haya una respuesta a la pregunta de si hay infinitos tros de enteros
impares consecutivos que sean primos. El nmero de primos triples tales como 3, 5 y 7, es finito
(ejercicio 7).
Un gran nmero de problemas interesantes relacionados con los primos permanece sin solucin.
Grandes esfuerzos han sido dedicados a la solucin de un problema conocido como la conjetura de
Goldbach. En el siglo XVIII el matemtico Charles Goldbach conjetur que todo entero par mayor
que 4 puede ser expresado como la suma de dos primos impares. Por ejemplo
6=3+3,

8=3+5,
10=3+ 7=5+5,

12=5+7,
14=3+11=7+7,

16=5+11,

Aunque muchos matemticos han tratado de probar o refutar la conjetura de Goldbach nadie todava
ha tenido xito.
EJERCICIOS
1. Encontrar los primos gemelos en la tabla 2.2.1
Solucin:
Hay once pares de primos gemelos en la tabla 2.2.1: 3 y 5, 5 y 7, 11 y 13, 17 y 19, 29 y 31, 41 y 43,
59 y 61, 71 y 73, 101 y 103, 107 y 109, 137 y 139.
2. Demostrar que 1997 y 1999 son primos gemelos.
Solucin:
1997 est entre 44 y 45. Los primos menores a

1997 son 2, 3, 5, 7, 11, 13, 17, 19, 23, 29,

31, 37, 41, 43

1997=998 2+1

1997=665 3+2
1997=399 5+2

1997=285 7+2
1997=181 11+ 4

1997=153 13+8
1997=117 17+6

1997=105 19+2
1997=86 23+19

1997=68 29+25
1997=64 31+13

1997=53 37+36
1997=48 41+ 29

1997=46 43+19
Por lo tanto 1997 es un primo

 1999 est entre 44 y 45. Los primos menores a 1999 son 2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 43
1999=999 2+ 1

1999=666 3+1
1999=399 5+ 4

1999=285 7 +4
1999=181 11+ 8

1999=153 13+10
1999=117 17+10

1999=105 19+ 4
1999=86 23+21

1999=68 29+ 27
1999=64 31+15

1999=54 37+1
1999=48 41+31

1999=46 43+ 21
Por lo tanto 1999 es un primo
Luego 1997 y 1999 son primos gemelos
3. Encontrar un par de primos gemelos entre 400 y 500.
Solucin:
Usando la tabla

Los nmeros seran:

419 y 421, 431 y 433

4. Usar la criba de Eratstenes para construir una lista de primos menores que
n=200 ; (b) n=300 .
Solucin:
(a) N=200

7
13
19
25
31
37
43
49
53
61
67
73
79
85
91
97
103
109
115
121
127
133
139

2
8
14
20
26
32
38
44
50
56
62
68
74
80
86
92
98
104
110
116
122
128
134
140

3
9
15
21
27
33
39
45
51
57
63
69
75
81
87
93
99
105
111
117
123
129
135
141

4
10
16
22
28
34
40
46
52
58
64
70
76
82
88
94
100
106
112
118
124
130
136
142

5
11
17
23
29
35
41
47
53
59
65
71
77
83
89
95
101
107
113
119
125
131
137
143

145
151
157
163
169
175
181
187
193
199

146
152
158
164
170
176
182
188
194
200

147
153
159
165
171
177
183
189
195

148
154
160
166
172
178
184
190
196

149
155
161
167
173
179
185
191
197

6
12
18
24
30
36
42
48
54
60
66
72
78
84
90
96
102
108
114
120
126
132
138
144
150
156
162
168
174
180
186
192
198

donde (a)

(b) n=300
7
13
19
25
31
37
43
49
53
61
67
73
79
85
91
97
103
109
115
121
127
133
139

2
8
14
20
26
32
38
44
50
56
62
68
74
80
86
92
98
104
110
116
122
128
134
140

3
9
15
21
27
33
39
45
51
57
63
69
75
81
87
93
99
105
111
117
123
129
135
141

4
10
16
22
28
34
40
46
52
58
64
70
76
82
88
94
100
106
112
118
124
130
136
142

5
11
17
23
29
35
41
47
53
59
65
71
77
83
89
95
101
107
113
119
125
131
137
143

145
151
157
163
169
175
181
187
193
199
205
211
217
223
229
235
241
247
253
259

146
152
158
164
170
176
182
188
194
200
206
212
218
224
230
236
242
248
254
260

147
153
159
165
171
177
183
189
195
201
207
213
219
225
231
237
243
249
255
261

148
154
160
166
172
178
184
190
196
202
208
214
220
226
232
238
244
250
256
262

149
155
161
167
173
179
185
191
197
203
209
215
221
227
233
239
245
251
257
263

6
12
18
24
30
36
42
48
54
60
66
72
78
84
90
96
102
108
114
120
126
132
138
144
150
156
162
168
174
180
186
192
198
204
210
216
222
228
234
240
246
252
258
264

265
271
277
283
289
295

266
272
278
284
290
296

267
273
279
285
291
297

268
274
280
286
292
298

269
275
281
287
293
299

4 k +3 , donde

5. Demostrar que hay infinitos primos de la forma

Demostracin:
Construimos a partir de una lista finita de primos
tal primo. Sea

N=4 ( p1 , p2 p3 , pn ) + 3

270
276
282
288
294
300
k

p1 , p2 , p 3 , , p n

es un entero positivo.
de la forma

4 k +3 , un nuevo

. Notamos que el producto de enteros de la forma 4k+1 es un

entero de la misma forma. As que escribimos a N como producto de primos, no pueden ser todos de
la forma 4k+1; as que existe un primo p de la forma 4k+3 que divide a N. Este p debe ser nuevo ya
que ninguno de los primos viejos divide N.
6. Demostrar que todo primo, excepto 2 y 3, es de la forma
entero positivo.
Demostracin:
Partimos
del
hecho
de
que
cualquier
6 k +1, 6 k +2, 6 k +3, 6 k +4 6 k +5. Pero si nos fijamos:
6 k +2=2(3 k +1)

6 k +3=3 (2 k +1)

6 k +1

nmero

puede

expresarse

es un

como

6 k + 4=2(3 k +2)

Los nmeros con esta forma evidentemente no son primos, salvo para
que el primo en cuestin sea mayor que 3.
Por lo tanto los primos sern de la forma
6 k 1 ).
NOTA:

6 k 1 , donde

6 k +1 6 k +5

k =0 , de ah que se exige

(este ltimo caso es equivalente a

De Bouvelles (1509) afirmaba que para cada n 1 uno o ambos de los nmeros
6 n1 son primos. Demostrar que estaba equivocado.

Demostrar que hay infinitos nmeros

tales que tanto

6 n+1

6 n+1

6 n1

son

6 n1=7 19

son

como

compuestos.
Solucin:
Si introducimos en Mathematica la instruccin

Obtenemos que

n=20

es el primer valor para el que

ambos compuestos.

Sea n cualquier nmero de la forma

n=77 k57

6 n+1=6 (77 k57 )+ 1=462 k 341=11(42 k31)

6 n+1=121=112

Entonces:

6 n1=6 ( 77 k 57 )1=462 k 343=7 (66 k 49)

7. Demostrar que 3, 5 y 7 son los nicos primos triples.
Solucin:
Sean p , p+2, p+4 , los primos impares consecutivos, si son impares consecutivos los posibles
casos que pueden tener los nmeros es que el ltimo dgito termine en:
(a) 1, 3 y 5 (ej. 11, 13 y 15)
(b) 3, 5 y 7 (ej: 13, 15 y 17).
(c) 5, 7 y 9 (ej: 15, 17 y 19)
(d) 7, 9 y 1 (ej: 17, 19 y 21)
(e) 9, 1 y 3 (ej: 19, 21 y 23)
Si el nmero termina en 5 entonces es mltiplo de 5, por lo tanto no es primo, se descarta el caso
(a), (b) y (c).
Analicemos el caso (d) y probemos que uno de los tres nmeros es divisible por 3. Supongamos que
el ltimo dgito de p es 7, al dividirlo por 3, el residuo es 1 o 2, es decir tiene la forma
p=3 k + 1o p=3 k +2 , el siguiente.
Si

p=3 k + 1, entonces

p+2=3 k + 3=3( k +1) que es divisible por 3.

Si

p=3 k + 2, entonces

p+4=3 k + 6=3 (k +2) que es divisible por 3.

El mismo procedimiento sera para el (e).

Si los nmeros son de un solo dgito, entonces los nicos nmeros primos triples son 3, 5 y 7.
8. Encontrar una secuencia de cuatro enteros consecutivos todos los cuales son compuestos.
Solucin:
Aplicamos la frmula: ( n+1 ) !+2, ( n+1 ) !+3, ( n+1 ) ! +4, , ( n+1 ) !+(n+1)
En este caso

n=4

( 5 ) !+2, ( 5 ) ! +3, ( 5 ) !+ 4, (5 ) !+ ( 5 )=122, 123,124 y 125

9. Encontrar una secuencia de cien enteros consecutivos todos los cuales son compuestos.
Solucin:
Aplicamos la frmula: ( n+1 ) !+2, ( n+1 ) !+3, ( n+1 ) ! +4, , ( n+1 ) !+(n+1)
En este caso

n=100

( 101 ) !+ 2, ( 101 ) !+3, ( 101 ) !+ 4, , (101 ) !+ ( 101 )

10. Verificar la conjetura de Goldbach para los enteros pares (a) 32, (b) 100, (c) 456, (d) 1024
Solucin:
( a ) 32=3+29=13+19

( b ) 100=3+ 97=11+89=17+83=29+71=41+59=47 +53

( c ) 456=7+449=13+443=17+ 439=23+ 433=37+419=4 7 +409=59+397=67+389=73+ 383=83+ 373=89+367=

( d ) 1024=3+ 1021=5+1019=11 +1013=41+ 983=47+977=53+ 971=71+953=83+941=113 +911=137+887=167

11. La demostracin del teorema 2.2.1 implica que si

p1 , p2 , , pn

representan los primeros k

primos, entonces el primo siguiente est en el intervalo cerrado desde

pk +1

p1 p2 p k +1

Verificar este enunciado usando los primeros dos primos.

Solucin:
p p +1=( 2 3 ) +1=7
p1=2
p2=3
p2+ 1=4
Sea
y
. Entonces
y ( 1 2)
. El primo que sigue

p3

es decir 5, est en el intervalo cerrado de 4 y 7.

12. Demuestre que el nmero

n +4

es compuesto, para toda

n>1 .

Demostracin:
Queremos obtener al menos una descomposicin en factores de

n4 + 4

(por lo menos de dos

factores). As tratamos de convertirlo en un trinomio cuadrado perfecto, pero necesitamos sumarle y

2
restarle 4 n :
2

n4 + 4=( n 4 +4 n2 +4 )4 n2 =( n2 +2 ) ( 2n )2 =( n2 +22n )( n2+ 2+ 2n )

As tenemos que

n +4

es un nmero compuesto porque tiene al menos dos factores.

http://es.slideshare.net/roli100/colectivo-de-problemas
Tiene problemas resueltos de teora de nmeros

No solo los seres humanos utilizamos los nmeros primos para protegernos, e x i s t e u n a e s p e c i e
d e c i g a r r a q u e s e v i o o b l i g a d a a p r o t e g e r s e d e u n c i e r t o parsito, y para ello no
encontr mejor herramienta que los nmeros primos. El siguiente ejemplo nos lo presenta Simon
Singh en su libro
El enigma de Fermat
Las cigarras peridicas, muy especialmente la Magicicada septendecim, tiene el ciclo vital ms
largo de todos los insectos. Su nico ciclo vital empieza bajo tierra, donde las ninfas
absorben pacientemente los zumos de las races de los rboles. Entonces, despus de 17
aos de esperar, las cigarras adultas emergen de la tierra en gran nmero e invaden
temporalmente nuestro paisaje. Unas semanas despus se aparean, ponen los huevos y
se mueren. La cuestin que inquietaba a los zologos era: por qu el ciclo vital de las cigarras
es tan largo? Qu quiere decir que el ciclo vital sea un nmero primo de aos? Otra especie, la
Magicicada tredecim, aparece cada 13 aos, lo que indica que los ciclos vitales que son nmeros
primos dan algn tipo de ventaja para la conservacin de la vida. Segn una teora, la
cigarra tiene un parsito que tambin recorre un ciclo vital, y que la cigarra est intentando
evitar. Si el parsito tiene un ciclo vital, pongamos de 2 aos, entonces la cigarra quiere evitar
un ciclo de vital que sea divisible por 2, si no el parsito y la cigarra coincidirn
regularmente. De esta manera parecida, si el parsito tiene un ciclo vital de tres aos,
entonces la cigarra querr evitar un ciclo vital que sea divisible por 3, si no el parsito y la cigarra
volvern a coincidir. Al n, si quiere evitar encontrarse con su parsito, la mejor estrategia de la
cigarra es darse un ciclo de vida largo, que dure un nmero primo de aos. Como nada
dividir al 17, la Magicicada septendecim raramente se encontrar con su parsito. Si el
parsito tiene un ciclo de 2 aos solo se encontrara cada 34, y si tiene un ciclo vital ms
largo, de 16 aos por ejemplo, solo se encontrarn cada 272 aos. El parsito, en su lucha
por sobrevivir, solo tiene dos ciclos vitales que in crementan las frecuencias de las
coincidencias: El ciclo anual o el mismo de 17aos que la cigarra. Ahora bien, es poco
probable que el parsito pueda sobre- vivir y reaparecer 17 aos seguidos, porque durante las
primeras 16 apariciones no habr cigarras a las cuales parasitar. De otro modo, si quieren
conseguir el ciclo de 17 aos, las generaciones de parsitos tendrn que evolucionar primero
durante un ciclo vital de 16 aos. Esto significara que, en algn estadio evolu tivo de su vida, el
parsito y la cigarra no coincidiran durante 272 aos! En cualquier caso el largo ciclo vital
de las cigarras y el nmero primo de aos, las protege. Esto podra explicar por qu el
supuesto parsito no ha sido encontrado nunca! En la lucha por coincidir con la cigarra,
el parsito probablemente ha continuado alargando su ciclo vital hasta conseguir traspasar la
barrera de los16 aos. Entonces dejar de coincidir durante 272 aos; mientras tanto, su falta de
coincidencia con la cigarra lo habr llevado a la extincin. El resultado es una cigarra
con el ciclo vital de 17 aos; ciclo que ya no le hace falta porque su parsito ya no existe.