TRILCE

Captulo

16

NMEROS PRIMOS

INTRODUCCIN
Abogado de profesin, matemtico aficionado, naci en la ciudad de Beaumontde-Lomange el 17 de agosto del 1601.
Pierre Fermat hizo importantes aportes a
la matemtica, como por ejemplo en
Geometra Analtica. El clculo de probabilidades, el clculo infinitesimal y la
aritmtica.
Sus investigaciones se conocen, fundamentalmente, debido al intercambio de notas que mantuvo
con matemticos de la poca, tales como Blaise Pascal (16231662); Ren Descartes (1596-1650); M. Mersenne entre
otros.
Cabe destacar una carta dirigida a Pierre de Carcavi
(1600-1684) en la que expone sumariamente lo que el consideraba importante, como por ejemplo el mtodo del
"descenso infinito".
En 1679, su hijo mayor Clement-Samuel recopil
y public sus obras y cartas de su padre.
En la copia de Bachet del libro de Diofanto, en la
parte del mismo donde se plantea el problema de hallar
cuadrados que son sumas de dos cuadrados, Fermat escribi.
"Cubum autem in duos cubos, aut quadratoquadratum in duos quadrato-quadratos, et
generaliter nullam in infinitud ultra quadratum
potestatem in duos eje dem nominis fase est
dividere: cufus rei demostrationem mirabilem
sane detexi. Han marginis non carpet".
Que traducido seala:
"Por otra parte, es imposible para un cubo ser
suma de dos cubos, para una cuarta potencia
ser suma de dos cuartas potencias o en general
para un nmero que es potencia mayor que dos,
ser suma de dos nmeros que son de esta misma potencia. He descubierto una demostracin
maravillosa de esta afirmacin imposible de escribir en este estrecho margen".

Simblicamente, esa proposicin, hoy llamada EL LTIMO

TEOREMA DE FERMAT establece que si "n" es un nmero
natural mayor que dos, no existen nmeros naturales x, y, z
que satisfacen la ecuacin :

x n y n zn
Pierre Fermat falleci en la ciudad de Castres el 12 de enero
de 1665.
CLASIFICACIN DE LOS NMEROS ENTEROS
POSITIVOS
Al considerar los enteros positivos, observamos que la
unidad es el nico nmero que tiene un solo divisor, los
dems nmeros tienen dos o ms divisores; segn esto
daremos las siguientes definiciones:
1. NMERO PRIMO: Es aquel nmero entero positivo
que posee slo dos divisores: la unidad y el mismo
nmero.
Ejemplo:
3 es un nmero primo debido a que tiene slo dos
divisores: 1 y 3.
Son nmeros primos: 2; 3; 5; 7; 11; 13; ......
2. NMERO COMPUESTO: Es aquel nmero entero
positivo que tiene ms de dos divisores.
Ejemplo:
6 es un nmero compuesto debido a que tiene ms de
dos divisores : 1 , 2 , 3 y 6.
3. NMERO SIMPLE: Es aquel nmero entero positivo
que no tiene ms de dos divisores.
4. NMEROS PRIMOS ENTRE S (PESI): Son aquellos
que tienen como nico divisor comn a la unidad. A
dichos nmeros, tambin se les llama primos relativos o
coprimos.
5. DIVISOR PROPIO: Son todos los divisores de N,
menores que N.
Ejemplo: Los divisores propios de 12 son: 1, 2, 3, 4 y
6.

153

Aritmtica

PROPIEDADES
*
*
*

La sucesin de nmeros primos es infinita.

El nico nmero primo par es 2.

Si N es un nmero primo mayor que 3, entonces N

*
*

es 6 1
Varios nmeros consecutivos son PESI.
Si un nmero primo absoluto no est contenido en
un nmero compuesto, ambos son PESI.

Cantidad de Divisores de un Nmero:

Sea N a m bn c p la descomposicin cannica de N;
podemos calcular la cantidad de divisores de N sin
necesidad de hacer la tabla de divisores, utilizando la
siguiente frmula :

CD(N) = (m + 1) (n + 1) (p + 1)

Ejemplo:
Calcule la cantidad de divisores de 120.

Ejercicios:
1. Demuestre que la sucesin de nmeros primos es
infinita.
2. Demuestre que el nico nmero primo par es dos.

CD(N)=CD(primos)+CD(compuestos)+1

Suma de los Divisores de un Nmero:

m 1 1 bn 1 1 c p 1 1

SD(N ) a
a 1 b 1 c 1

Ejemplo:
Calcule la suma de los divisores de 120.

Ejemplo :
Descomponer cannicamente el nmero: 360.
360
180
90
45
15
5
1

Obs. Tambin se cumple:

entonces N es 6 1 6 1
4. La suma de dos nmeros primos es 199, calcule el mayor.
5. Averige qu es un nmero perfecto, un nmero
abundante, nmero defectuoso y nmeros amigos.
Teorema Fundamental de la Aritmtica:
Todo nmero entero positivo se puede descomponer como
el producto de potencias de sus factores primos, esta
descomposicin es nica y se conoce como descomposicin
cannica.

CD(120) (
3

1)(
1

1)(
1

1) 16

3. Demuestre que si N es un nmero primo mayor que 3,

o

120 2 3 5

120 2 3 5

2
2
2
3
3
5

31 1 311 1 511 1

360
SD(120) 2
2 1 3 1 5 1

360 2
2
2 3 3 5

360

Ejercicio:
Demuestre que la descomposicin cannica de un nmero
es nica.

PD(N)

a) Tabla de Divisores:
Ejemplo: Confecciona la tabla de divisores de 120.
1

CD(N)

Ejemplo:
Calcule el producto de los divisores de 120 como
CD(120) = 16.

ESTUDIO DE LOS DIVISORES DE UN NMERO

Producto de los Divisores de un Nmero:

16

PD(120) 120

120

120 2 3 5
0

12

24

10 20

40

15

30 60 120

Divisores de 23

Los divisores de 120 son :

1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120.
120 tiene 16 divisores.

154

Suma de las inversas de los divisores de N:

SID(N)

SD(N)
N

TRILCE

TEOREMAS ADICIONALES

Ejemplo:
Calcule la suma de las inversas de los divisores de 120.

SID(120)

SD(120) 360

3
120
120

TEOREMA DE WILSON: Si p es un nmero primo.

o

(p 1)! = p 1
INDICADOR DE UN NMERO O FUNCIN EULER

Ejemplo:

(N)

(5 1)! 5 1

La cantidad de nmeros menores o iguales que N y PESI

con N se puede calcular utilizando la expresin :

(N)

m 1

(a 1)b

n1

(b1)c

TEOREMA DE EULER: Si a y b son PESI:

a

p 1

(c 1)

(b)

b 1

Ejemplo:
Sea a = 3 y b = 8
Se cumple:

que tambin se puede escribir :

(8)

(N)

3
8o 1
4 8 1
3

a m b nc p 1 1 1 1 1 1
a
b
c

TEOREMA DE FERMAT: Si a y p son PESI y p es un

nmero primo.
Ejemplo:
Cuntos nmeros menores o iguales que 12 son primos
relativos con 12?

1,
5
, 7
, 11

p 1

Ejemplo: Sea a = 4 y p = 3 se cumple:

31

4 nmeros
1

Como: 12 2 3

(12)

221 (2 1) 311 (3 1) 4
2

o tambin:

(12)

22 1 1 31 1 1 4
2
3

1
2

2
3

4 3 1

o
2
3 1
4

Esta cantidad se puede calcular usando la funcin de Euler.

2

=p+1

Ejercicios:
1. Demuestre el Teorema de Fermat.
2. Demuestre el Teorema de Wilson.
3. Demuestre que: si p es primo
o

(a b c .....) p p a p b p c p .....
Donde: a , b , c , ....... son nmeros enteros positivos.

Ejercicios:
1. Cuntas fracciones propias e irreductibles de
denominador 120 existen?
Rpta: 32
2. Demuestre una frmula para sumar todos los nmeros
menores o iguales que N que son primos relativos con
N.
3. Hallar la suma de todas las fracciones propias e
irreductibles cuyo denominador es 600.
Rpta: 80

155

Aritmtica

EJERCICIOS PROPUESTOS

01. Cuntos divisores tiene 1260?

a) 16
d) 30

b) 32
e) 36

c) 40

13(7) ; 31(7) ; 61(7) ; 25(7)

02. La suma de los factores primos de 19635 es:

a) 15
d) 28

b) 29
e) 31

b) 12
e) 15

b) 8
e) 16

b) 1
e) 4

c) 2

10. El nmero de divisores no primos que tiene 160083

es:

c) 16

04. Cuntos divisores de 240 no son mltiplos de 6?

a) 4
d) 12

a) 0
d) 3

c) 43

03. Cuntos divisores impares tiene 98000?

a) 10
d) 8

09. Diga Ud., Cuntos de los siguientes nmeros son

primos absolutos en base 7?

c) 15

a) 36
d) 51

b) 33
e) 47

c) 32

11. Hallar la suma de los divisores de 4680 que sean

primos con 351.
a) 72
d) 90

b) 2340
e) 83

c) 89

12. Hallar el valor de n para que el nmero de divisores de

05. Cuntos divisores tiene el nmero de divisores del
cuadrado de 1386000?
a) 24
d) 16

b) 20
e) 14

c) 18

06. Cuntos divisores primos tiene el nmero ababab , si

ab es un nmero primo mayor que 37?

a) 3
d) 6

b) 4
e) 7

07. Si : 6 18
a) 8
d) 12

c) 5

tiene 77 divisores, hallar el valor de "a.b".

b) 6
e) 15

c) 10

08. Encuentre un nmero sabiendo que es de la forma

k

16 24 y adems tiene 84 divisores ms que el

nmero 1440.
Dar el valor de k.
a) 6
d) 9

b) 8
e) 5

N 30 n sea el doble del nmero de divisores de

n

M 15 18 .
a) 5
d) 8

c) 7

13. Calcula "n" si: K 12 28 , tiene 152 divisores

compuestos.
a) 5
d) 2

b) 4
e) 1

c) 3

14. Calcular la cantidad de divisores de 14!, que sean

impares mayores que 10.
a) 216
d) 211

b) 215
e) 212

c) 214

15. Hallar el menor mltiplo de 6, sabiendo que tiene 15

divisores menos que 1800.
Dar como respuesta la suma de sus cifras.
a) 15
d) 21

b) 18
e) 20

c) 19

c) 10
16. Si N tiene 21 divisores y es de 3 cifras, entonces la
suma de sus cifras es:
a) 12
d) 16

156

b) 6
e) 9

b) 14
e) 18

c) 15

TRILCE

17. Cul es el menor nmero por el que se debe multiplicar

a 648 para obtener 40 divisores?
a) 5
d) 16

b) 7
e) 12

c) 8

18. Cuntos divisores tendr el nmero N, si: N A B

donde:

24. El nmero N 211 15 k 5k , tiene 476 divisores que

no son divisibles entre 12, Cuntos de sus divisores
son cubos perfectos?
a) 64
d) 142

b) 72
e) 144

c) 81

25. Cuntos tringulos issceles tienen por rea

5096 cm , siendo los valores de la base y altura

medidas en cm, respecto al lado desigual, nmeros
enteros?
a) 12
b) 30
c) 18
d) 16
e) 20

A 12 12 12 .... 12

B 18 18 18 .... 18
2

b) (3n 3n)

2
2
d) (3n 3 n)
2

a) 3n 3n
c) 8 n 3n
2

x 1

26. Si : 4 3 5
, tiene 12 divisores mltiplos de 25,
pero no mltiplos de 2. Determine la suma de los
divisores pares de dicho nmero.

2
2
e) (3 n 3n 2)
4

19. Si: A 15(18) ; B 30(27)2n 1 y la suma de la

cantidad de los divisores de A y B es 132.
2

a) 67320
c) 218680
e) 187440

b) 93720
d) 109340

Hallar: (n 2)
a) 49
d) 25

b) 36
e) 64

c) 16

20. Hallar la suma de las cifras de un nmero entero N,

sabiendo que admite slo 2 divisores primos, que el
nmero de sus divisores simples y compuestos es 6 y
la suma de ellos es 28.
a) 9
d) 3

b) 5
e) 6

c) 7

21. Los divisores primos de un entero positivo A son 2 y 3,

el nmero de divisores de su raz cuadrada es 12 y el
nmero de divisores de su cuadrado es 117. Cuntos
de tales A existen?
a) 1
d) 4

b) 2
e) 0

a) 330
d) 341

b) 310
e) 319

c) 300

28. Luca se da cuenta que las edades de sus 2 primos

hermanos son nmeros coprimos que se diferencian
en 2 aos. Adems, si al producto de dichas edades le
agrega la unidad, obtiene un nmero que tiene 8
divisores propios y 3 divisores simples.
Calcular la suma de todos los valores que toman dichas
edades.
Se sabe que los primos hermanos de Luca tienen
menos de 21 aos.

c) 3
a) 378
d) 76

22. El nmero ababab es mltiplo de 169 y el es mayor

posible, cuntos divisores tiene?
a) 20
d) 40

27. Si A y B son nmeros que admiten los mismos divisores

primos, sabiendo que A tiene 35 divisores y B tiene 39
divisores.
5
5
Cuntos divisores tendr el MCD de A y B ?

b) 24
e) 42

c) 36

b) 92
e) 60

c) 132

29. Calcular la suma de los cuadrados de los divisores de

144.
a) 31031
d) 30030

b) 28028
e) 32032

c) 29029

23. Cuntos nmeros enteros existen que sean primos

relativos con 10
a) 3000
d) 2000

menores que 10 ?

b) 4000
e) 7000

c) 6000

30. Si el nmero de divisores de ab0ab es 40, hallar el

mximo valor de "a + b" .
a) 8
d) 17

b) 9
e) 13

c) 12

157

Aritmtica

37. Cuntos nmeros de 3 cifras son primos relativos con

6?

31. Dadas las proposiciones:

I.

Si en un conjunto de nmeros hay por lo menos

dos nmeros primos, entonces es un conjunto de
primos relativos.
II. Forman un conjunto de primos relativos los nmeros: a; b; c; d y (c + 1)
III. El nmero N : (a b c d ...) 1 es primo si a; b;
c; .... son nmeros primos.
Los respectivos valores de verdad son:
a) VVV
d) VFF

b) VFV
e) FFF

32. Si el nmero: N a b est descom-puesto

cannicamente y tiene 144 divisores, calcular cuntos
valores puede adoptar m.
a) 14
d) 15

b) 12
e) 16

c) 13

33. El nmero N 3 b 5a , tiene 3 divisores ms que el

a

nmero M 2 5 .
Hallar la diferencia de los nmeros, e indicar la suma
de cifras del resultado.
a) 5
d) 13

b) 9
e) 7

c) 11

2n

1 es primo, n Z , n 1 .

II. El divisor menor, distinto de la unidad, de un entero mayor que la unidad, es un nmero primo.
III. Sea "d" el menor divisor de un nmero compuesto

b) FVV
e) VVV

c) FVF

35. Laura desea saber cuntos nmeros que tengan a lo

ms cinco cifras existen, tal que cumplan que la suma
de sus cifras es 18 y tengan 21 divisores.
a) 13
d) 4

b) 9
e) 1

c) 7

b) 36
e) 81

c) 54

c) 7

39. Al expresar 28884 en base "n" su ltima cifra fue 9,

Cuntos valores toma "n"?
a) 16
d) 28

b) 18
e) 32

c) 21

40. Un nmero contiene 2 divisores primos y 12 divisores

compuestos. Si la suma de todos sus divisores es 403,
determinar la media armnica de todos sus divisores.
a) 5,31
d) 5,38

a) 8
d) 14

a) 4
d) 7

b) 5,36
e) 5,40

c) 5,32

b) 10
e) 16

c) 12

b) 5
e) 8

c) 6

son ab , co y de aos, respectivamente. Dichas edades

tienen 3, 8 y 6 divisores; donde ab y co son coprimos;
adems de tiene tantos divisores comunes con ab y

co .
Indique, cuntos aos le lleva el profesor Carranza al
profesor Pizarro?
a) 11
d) 16

158

b) 6
e) 9

43. Las edades de los profesores Carranza, Lau y Pizarro

36. Cuntos de los divisores del nmero 14 625 11

son cuadrados perfectos?
a) 27
e) 18

divisores que no son 35 .

42. En el ao 1556, el clebre matemtico Tartaglia afirmaba

que las sumas: 1+2+4; 1+2+4+8; 1+2+4+8+16;
...... son alternadamente nmeros primos y compuestos.
Cul es el primer nmero de esta serie que no
concuerda con ser prima?
Indique la suma de las cifras.

N, entonces d N .
a) FFF
d) FFV

c) 300

41. Sean p, q y r enteros de 1, 2 y 3 cifras respectivamente,

que son primos absolutos y estn en progresin
aritmtica de razn t, siendo r el menor primo absoluto
de 3 cifras.
Cuntos divisores tiene t?

34. Indicar "V" o "F".

I.

b) 150
e) 450

38. Determinar el valor de "n" si: 175 245 n tiene 28

a) 5
d) 8

c) VVF

a) 200
d) 600

b) 18
e) 21

c) 32

TRILCE

44. Si A y B son nmeros que admiten los mismos divisores

primos, sabiendo que A tiene 35 divisores y B tienen
39 divisores.
Calcular cuntos divisores compuestos tendr A B .
(Considerar que A y B son mnimos)
a) 112
d) 123

b) 115
e) 130

45. Sabiendo que abcba es 385

(6)

c) 125522(6)
e) 152256

(6)

(6)

51. Si el nmero 27 3a 2 7 a 11 tiene 24 divisores

primos con 440, hallar el valor de "a"

c) 119

b) 125253(6)
d) 125252

a) 125523

y adems que

a) 1
d) 4

b) 2
e) 5

c) 3

A ab bc posee 42 divisores que terminan en un

cero.
Hallar el valor de "k"
a) 1
d) 4

b) 2
e) 5

c) 3

N 5000 3a 7 b tiene 240 divisores, donde a y b

son cifras significativas no consecutivas.

b) 5
e) 3

c) 6

47. Hallar las 3 ltimas cifras al expresar 1087723 en el

sistema senario.
a) 133
6
d) 231
6

b) 331
6
e) 333
6

100

a)

46. Indicar: (a + b) sabiendo que el nmero

a) 4
d) 7

100 !
52. Averiguar en cuntos ceros termina 25

c) 431
6

48. Sea : A 22 3 x 5 y .
Si A posee 18 divisores mltiplos de 3 y 9 divisores
mltiplos de 25.

c)

b)

2
5

200

d)

200

2
5

200

e) 5100

53. Determinar el numeral de la forma: N A a B C

(Donde A, B y C son factores primos).
Sabiendo que la suma de divisores es 14 veces su
cantidad de divisores. Adems al dividir AB entre 4 se
obtiene C de cociente y resto mximo, en cambio al
dividir AC entre 8 se obtuvo B de cociente y resto
mnimo.
Dar como respuesta la suma de cifras del numeral
pedido.
a) 2
d) 6

b) 3
e) 9

c) 4

54. Si mn0 a! b! c! , en cuntos ceros termina el

Calcule: (xy yx )

mayor ac ! cuando se expresa en base 6?

a) 42
d) 14

b) 36
e) 40

c) 20
a) 22
d) 25

7 abc
2
Al ser dividido entre 36 deja como residuo 11.
Determinar el menor valor que toma abc ; indicar su
cantidad de divisores propios.

49. Si el nmero entero: N 5

a) 11
d) 20

b) 14
e) 24

b) 30
e) 31

c) 35

abc

c) 17

50. Hallar en cuntos ceros termina (55555! )3 escrito en el

sistema de numeracin de base 6.

55. Dados los nmeros naturales "m" y "n", se cumple que

o

"m" y "n" son primos relativos, entonces m (n) n 1 .

Siendo (n) la funcin de Euler o el indicador del
nmero "n".
Aplicando la relacin anterior, hallar 3 ltimas cifras
del desarrollo de 13 296 expresando en base 7.
a) 334
d) 332

b) 239
e) 212

c) 331

159

Aritmtica

56. El mximo nmero de trminos de una progresin

aritmtica de razn 210 cuyos trminos son todos
nmeros primos es :
a) 9
d) 12

b) 10
e) 13

c) 11

59. Colocar "V" si es verdadero o "F" si es falso segn

corresponda en:
I.

mnp

Si

ab

mnp

es

nmero

primo,

entonces

mnp ab .

II. Si N a 2 b 2 adems N es el menor nmero pri57. Si : mmmmm

(n)

n 1
a

Adems : N

mo de 5 cifras, entonces CD(a b) 2 .

III. Entre 216 y 7560 existen 15120 nmeros PESI
con 72.

(Descomposicin cannica)

Donde: N posee 60 divisores cuya suma de cifras es

divisible por 9 y 80 divisores cuya ltima cifra es cero.
Calcular "a + b"
a) 9
d) 13

b) 10
e) 15

c) 12

58. Si el numeral (999! ) se escribe en base 14, en

cuntos ceros termina?.
a) 386
d) 820

160

b) 802
e) 186

c) 8020

a) VFV
d) FFV

b) FVF
e) VVF

c) VVV

60. Sabemos que el nmero, cuya descomposicin

3

cannica es a b (a < b) y aabb slo tienen 2

divisores comunes.
Determinar el nmero de valores de "a".
a) 3
d) 1

b) 2
e) 4

c) 5

TRILCE

Claves
01.

31.

02.

32.

03.

33.

04.

34.

05.

35.

06.

36.

07.

37.

08.

38.

09.

39.

10.

40.

11.

41.

12.

42.

13.

43.

14.

44.

15.

45.

16.

46.

17.

47.

18.

48.

19.

49.

20.

50.

21.

51.

22.

52.

23.

53.

24.

54.

25.

55.

26.

56.

27.

57.

28.

58.

29.

59.

30.

60.

161