ARITMTICA

TEMA 11

NMEROS PRIMOS
SNII2A11

DESARROLLO DEL TEMA

I. INTRODUCCIN

B. Nmeros primos

Desde muy antiguo los nmeros primos han sido objeto

de inters y estudio. Ya en la antigua Grecia aparecen
numerosos estudios.
Los pitagricos tuvieron gran inters por ellos debido a
que pensaban que los nmeros gobernaban el mundo y
tenan propiedades msticas y "mgicas". Los nmeros
primos, por su naturaleza indivisible, presentan todas las
caractersticas para ser "adorados" por los discpulos de
Pitgoras.
En el libro "Los Elementos" de Euclides (300 a.C.), uno
de los tratados ms importantes de la historia de las
matemticas, ya aparecen estudios sobre los nmeros
primos. El propio Euclides en su libro enuncia un teorema
importante sobre nmeros primos:
Teorema
HAY INFINITOS NMEROS PRIMOS.
Si quieres puedes ver la prueba que hace Euclides
de este teorema. Se trata, posiblemente, de la
primera demostracin conocida mediante el mtodo
de reduccin al absurdo; y este mtodo consiste en
suponer cierto lo contrario de lo que se quiere probar
para llegar a una contradiccin descubriendo falsa la
suposicin hecha.
Hubo, y sigue habiendo muchos intentos para
determinar qu nmeros son primos. Uno de los
primeros que se conocen es un procedimiento
heurstico debido a otro importante matemtico griego
llamado ERATSTENES.

II. CLASIFICACIN DE LOS NMEROS

ENTEROS POSITIVOS DE ACUERDO A
LA CANTIDAD DE DIVISORES
A. El nmero uno (Caso particular)

3
Divisores
Divisores

C. Los Nmeros compuestos

Son aquellos nmeros que tienen 3 o ms divisores.
As:
4,
6,
1

6
Divisores
Divisores

D. Nmeros primos relativos

Es aquella serie de nmeros en la cual todos ellos
admiten como nico divisor comn a la unidad;
aunque que independientemente sean compuestos:
4, 11, 21, 35
144424443
1 Divisor comn

E. Nmeros primos entre s (2 a 2) (PESI 2 a 2)

Es toda serie de nmeros primos relativos o absolutos,
en la cual se cumple que tomando los nmeros de 2
en 2, admiten como nico divisor comn a la unidad
As: 8, 13, 15
8 y 13 son PESI
14243

13 y 15 son PESI
14243
1 Divisor comn

Uno es nmero primo

SAN MARCOS REGULAR 2014 II

1 Divisor comn

Tiene un slo divisor: l mismo.

As:
1
1 Divisor

Son aquellos nmeros que tienen nicamente 2

divisores: Ellos mismos y la Unidad. As:
2
3

11

ARITMTICA

TEMA 11

NMEROS PRIMOS

8 y 15 son PESI
14243

C. Suma de divisores de un nmero

Sea el nmero: N
Donde: N = aa bb cg

1 Divisor comn
Por lo tanto 8, 13 y 15 son PESI 2 a 2.

SD(N) =

III. DESCOMPOSICIN DE UNA NMERO

EN SUS FACTORES PRIMOS. (DESCOMPOSICIN CANNICA)

Ejm.: Sea el nmero: 90

90
45
15
5
1

Ejm.: 7200
7200

3600

1800
900
450
225
75
25
5
1

2
7200 = 25 35 52 donde 2,
2
3 y 5 son nmeros diferentes
2
2
2
2
3
5
5

SD(90) = 3 13 6 = 234

D. Producto de los divisores de un nmero

PD(N) = NCD(N)
Ejm.: Sea el nmero 60 CD(60) = 12

E. Suma de las inversas de los divisores de un

nmero

Ejm.: Sea el nmero: 60

Donde: 60 = 22 31 51

SID(N) =

Cd(60) = (2+1)(1+1) (1+1)

13

Luego: PD(60) = 6012 = 606

CD(N) = (a+1)(b+1)(g+1)

2
2
2
5

21+1 1 32+1 1 51+1 1

1
1
1
2
3
5

Sea el nmero: N
Donde: N = aa bb cg

60
30
15
5
1

2 Donde: 90 = 21 32 51
3
3
5

SD(90) =

A. Cantidad de divisores de un nmero

aa+1 1 bb+1 1 c g +1 1

a 1
b 1
c 1

142431424314243

SD(N)
N

Ejm.: Sea el nmero 90 SD(90) = 234

Cd(60) = 12 divisores

Luego: SID(90) = 234/90 = 2.6

PROBLEMAS RESUELTOS

Problema 1
Indique el valor de verdad
I. 221 no es primo
II. 2 y 3 son los nicos nmeros consecutivos y primos a la vez
III. Todo nmero que divide a un producto de varios factores, divide por
lo menos a uno de ellos.
A) FFV
B) FVV C) VVF
D) VFF
E) VVV

TEMA 11

NIVEL FCIL
UNMSM 2005 II

Resolucin:
I. Se extrae la raz cuadrada de 221

221 = 14, 8

Verificamos si 221 es mltiplo de los

primos menores que 14,8
221 = 13 17
Entonces vemos que 221 no es nmero primo ............... (V)
II. 2 y 3 son los nicos nmeros primos
consecutivos.............. (V)

ARITMTICA

22

III. Verificamos mediante un ejemplo

30 divide a N, donde N=121542
Pero 30 no divide a 12, no divide a
15, ni tampoco divide a 42
En consecuencia no divide a algn
factor de N................ (F)

Respuesta: C
Problema 2
Si n=283254, cuntos son los divisores
positivos de n que son mltiplos 225?

SAN MARCOS REGULAR 2014 II

NMEROS PRIMOS

A) 64
D) 4

B) 24
E) 22

C) 27

Resolucin:

CD = 27

Respuesta: 27

NIVEL FCIL
UNMSM 2005 II

Resolucin:
Si queremos los divisores mltiplos de
225, separamos el factor 225 de la
descomposicin cannica:
n = 3252(2852)
Luego aplicamos cantidad de divisores a
los factores que estn entre parntesis
n = 32 52 (28 52)

1442443

CD = (8+1)(2+1)

A = 32(6) 6n = 20 6n
A = 22 5 2n 3n
A = 2n+2 3n 5
CD(A) = 444 + 4

Problema 3
Sea

A = 32
000...00

n cifras

Divisores no compuestos

CD(A) = 448
(6)

CD(A) = (n+3)(n+1)(1+1) = 448

Calcule n si A tiene 444 divisores

compuestos.

CD(A) = (n+3)(n+1) = 224

A) 13

B) 11

n = 13

D) 15

E) 16

C) 12

= (13+3) (13+1)

Respuesta: 13

NIVEL FCIL

PROBLEMAS DE CLASE
EJERCITACIN

PROFUNDIZACIN

SISTEMATIZACIN

1. Cuntos divisores de 720 no son

mltiplos de 6?
A) 30
B) 16
C) 14
D) 10
E) 20

6. Sabiendo que un nmero:

N = 25 34 p q

es los 3/11 de la suma de sus
divisores. Hallar (p + q) si p y q
son primos absolutos.
A) 17
B) 18
C) 14
D) 9
E) 22

10. Si A = 9 14n y B = 126n, adems,

la cantidad de divisores de A es a
la cantidad de divisores de B como
3 es a 11, calcule la cantidad de
divisores de (2n)n.
A) 15
B) 12
C) 10
D) 11
E) 9

2. Cuntos divisores de 215 320 no

son divisores de 28 ni 35?
A) 105
B) 128
C) 321
D) 322
E) 800
3. Cuntos divisores de 113 400
terminan en 1, 3, 7, 9?
A) 5
B) 8
C) 10
D) 9
E) 12
4. Sabiendo que 12 30n tiene el
doble de la cantidad de divisores
de 12n 30. Hallar n.
A) 5
B) 6
C) 4
D) 8
E) 12
5. Se sabe que N = 22a.3b tiene aa
divisores. Cuntos divisores tendr
abba, dar de respuesta la suma de
cifras?
A) 18
B) 9
C) 12
D) 45
E) 27

7. Cul es el menor nmero que tiene

14 divisores y es mltiplo de 14?
Indicar la suma de sus cifras.
A) 12
B) 14
C) 16
D) 48
E) 7
8. Hallar la suma de todos los nmeros
de cuatro cifras, tales que sean
divisibles por 11 y posean 15
divisores.
A) 9801
B) 1936
C) 2441
D) 11 737
E) 7137
9. Hallar la suma de cifras del nmero
abc, sabiendo que a + c = b y que
dicho nmero tiene 9 divisores.
A) 8
B) 10
C) 12
D) 14
E) 16

SAN MARCOS REGULAR 2014 II

33

11. Si M = 24m 15m+n 25n tiene

616 divisores mltiplos de 5 y 462
divisores mltiplos de 45, calcule el
valor de m n.
A) 8
B) 6
C) 9
D) 12
E) 10
12. Si tenemos que:
(b a)

b
a
N = a
(a +
1)
ab

Desc.cannica

y adems tiene 20 divisores

compuestos, calcule la suma de los
divisores de N y d como respuesta
la suma de cifras del resultado.
A) 24
B) 18
C) 30
D) 12
E) 6

ARITMTICA

TEMA 11