TEMA 6

NUMEROS PRIMOS

Sólo en los enteros positivos.

NÚMERO PRIMO ABSOLUTO.

Es aquel número entero positivo que tiene solo 2 divisores, el mismo y la unidad.
Ejemplos:
2: 1, 2
3: 1, 3 etc.

NUMEROS SIMPLES.- Se llama así a la unidad y a los números primos.

NÚMERO COMPUESTO.
Es aquel número entero positivo que tiene 3 o más divisores.
Ejemplos:
4: 1, 2,4
6: 1, 2, 3, 6
PRIMOS ENTRE SI O PRIMOS RELATIVOS (pesi)
Son dos o más números que admiten como único divisor común a la unidad. Llamados también coprimos.
Ejemplos:
15 22
 
15 22
5 11
3 2
1 1

NUMEROS PRIMOS ENTRE SI 2 a 2.

Tres o más números son pesi 2 a 2, si tomados de dos en dos resultan primos entre sí.
Ejemplo.- Sean los números:
16; 25 y 91
16 y 25 son pesi
16 y 91 son pesi
25 y 91 son pesi
Luego 16; 25 y 91 son pesi 2 a 2.

Ejemplo.- 18; 55 y 77 son pesi 2 a 2; entonces son pesi

Ejemplo.- 18; 15 y 77 son pesi; pero no son pesi 2 a 2.

CLASIFICACIÓN DE LOS NÚMEROS ENTEROS POSITIVOS

De acuerdo con el número de elementos:

1. Números que tienen solo 1 divisor: La unidad

2. Números que tienen solo 2 divisores: Números primos.
3. Números que tienen 3 o más divisores: Números compuestos.
4. El número 1 no es primo ni compuesto.
5. Los únicos números primos consecutivos son 2 y 3.
6. Todo número compuesto tiene por lo menos un divisor primo.

DIVISORES PROPIOS.
Se denomina así a los divisores menores que el número dado.

DIVISORES SIMPLES.
Son aquellos divisores que a la vez son números simples (al conjunto formado por la unidad y los números primos
se llama número simple).
 DIVISOR ELEMENTAL.
Es el menor divisor diferente al de la unidad.
Nota:
La serie de los números primos es ilimitada. No se ha descubierto la fórmula general para hallar los números
primos. Sin embargo es posible aplicar la CRIBA DE ERATOSTENES. La cual nos permite hallar los números
primos cancelando en la serie natural todos los múltiplos de 2, 3, 5, 7, etc.
Todo número primo absoluto es impar necesariamente.
Dos números consecutivos siempre son primos entre sí.
o
Todo número primo mayor que 2 es de la forma 4 1
o
Todo número primo mayor que 3 es de la forma 6  1 , lo reciproco no se cumple.
Ejemplo: 23 es primo; entonces:
23 = 4(6) – 1

CRIBA DE ERATOSTENES
C a l c u l a r p o r e s t e a l g o r i t m o l o s n ú m e r o s p r i mo s m e n o r e s q u e 2 0 .

1.- Escribimos los números, en nuestro caso serán los comprendidos entre 2 y 20.

2 3 4 5 6 7 8
9 10 11 12 13 14 15 16
17 18 19 20

2.- Señalamos el primer número, no rayado ni tachado como número primo (el 2)

3.- Tachamos todos los múltiplos del número que acabamos de señalar como primo
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20

4.- Si el cuadrado del primer número que no ha sido tachado es menor que 20, entonces repetimos el segundo
paso, si no el algoritmo termina y todos los números no tachados son declarados como primos.
Como 32 < 20 volvemos al segundo paso:

2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20

REGLA PARA AVERIGUAR SI UN NUMERO ES PRIMO.

Sea el número 137

1. − 137  11 , se halla la raíz cuadrada por defecto de 137
2.- Aplicar criterios de divisibilidad por todos los números primos menores o iguales a 11: 2, 3, 5, 7, 11
3.- Si el número no es múltiplo de ninguno de ellos; entonces es primo. Luego 137 es primo.

TEOREMA FUNDAMENTAL DE LA ARITMÉTICA.

Todo número compuesto mayor que 1, se puede descomponer en sus factores primos diferentes entre sí, elevados
a ciertos exponentes enteros positivos.
(descomposición canónica de un número compuesto)
Si “N” es un número compuesto:
Donde:
   
N = a .b .c a, b, c → Numeros pesi

, ,  → Numeros enteros

TABLA DE DIVISORES.
(Lista de todos los divisores de un número)
Todos los divisores de un número están constituidos por la unidad, los divisores primos y los divisores compuestos.
Los divisores compuestos se forman por el producto de las combinaciones de los divisores primos.
Ejemplo.- Hallar todos los divisores de 360.
SOLUCION
360 = 23325

30 20 2 4 8
31 3 6 12 24
32 9 18 36 72
51 5 10 20 40
51 15 30 60 120
51 45 90 180 360

hay 24 divisores

Cantidad de divisores de un número compuesto: Nd

(N)
Sea: N = a.b.c donde a, b, c son primos absolutos.

Nd(N)=(α+1)(β+1)(γ+1)

Ejemplo: 360 = 23 . 32 . 5

Nd(360) = (3+1)(2+1)(1+1 ) = 24 divisores.

También:
Nd(N) = Cdprimos + Cdcompuestos + 1 = Cdsimples + Cdcompuestos

Suma de los divisores de un número compuesto (Sd(N))

SeaN = a.b.c donde a, b, c son

primos absolutos.
+ + +
aα 1 − 1 b 1 − 1 c 1 − 1
Sd(N) = . .
a −1 b −1 c −1

Ejemplo: 360 = 23. 32. 5

24 − 1 33 −1 52 −1
Sd = . . = 1170
(360) 2 −1 3 −1 5 −1

Suma de las inversas de los divisores de un número compuesto (S id(N))

  
SeaN = a .b .c donde a, b, c son
Primos absolutos.
Sd(N)
Sid(N) =
N
Ejemplo: Para 360
1170
SId(360) = = 3,25
360

Producto de los divisores de un número compuesto (Pd(N))

Nd(N)
Nd(N)
Pd(N) =N 2 = N

Ejemplo:
Para 360
24
360 2 = 36012
 Pd(360)=

INDICADOR DE UN NÚMERO o función de Euler (C N)

Para números compuestos, de la forma:
N = a.b.c
está dado por:
CN =(aα-1)(a-1)(bβ-1)(b - 1)(cγ-1)(c-1)
También se denota por Ø(N).
Indica la cantidad de números pesi con el número N; pero menores que N.

Ejemplo.- Hallar CN (6)

Solución
6

1
5
Ojo: 1 y 6 son pesi; 5 y 6 son pesi.
N = 21.31
Ø(N) = 21-1(2–1). 31–1 (3–1) = 2
Se observa que son: 1 y 5.

APLICACIONES.

1. Determinar si los siguientes números son o no primos:

1 ............ ( )
2 ............ ( )
6 ............ ( )
12 ............ ( )
17 ............ ( )
39 ............ ( )
43 ............ ( )
173 ............ ( )

2. ¿Cuántos divisores tienen los siguientes números compuestos?

120 ............ ( )
200 ............ ( )
240 ............ ( )
360 ............ ( )
540 ............ ( )
1200 ............ ( )
EJERCICIOS NUMEROS PRIMOS.

1. Calcular el valor de N, sabiendo que: N = 9.10k y además tiene 3 divisores más que el
número 360:
a) 900 b)90 c)9 000 d)9 e) 90 000

2. ¿Hallar un número que no contiene otros factores primos que 3 y 5 y tales que el número de
divisores es 15 y que el exponente del primer término es el doble del exponente del segundo
término?
a)2 025 b)5 625 c) 45 d)225 e)625

3. ¿Cuántas veces habrá que multiplicar por 6 al número 225, para que el producto resultante
tenga 45 divisores?
a) 2 b) 3 c) 5 d) 1 e) 6
4. Hallar la suma de los divisores de 4 680, que sean primos con 351:
a) 90 b) 120 c) 80 d) 100 e) 70

5. Hallar el valor de "n" si se sabe que el número 189n tiene 133 divisores:
a) 6 b) 7 c) 19 d) 3 e) 5

6. Hallar el menor número que tenga 15 divisores:

a)144 b)324 c)16 384 d)162 e 48

7. Dado el número 31 500. ¿Cuántos divisores son primos absolutos?

a) 4 b) 72 c) 67 d) 58 e) 2

8. ¿Cuántos divisores comunes tienen los números: 16 200; 5 040; 5 400 ?

a) 24 b) 20 c) 5 d) 6 e) 36

9. El área de un rectángulo es 200 m2 ¿Cuántos valores pueden tener su perímetro sabiendo

que sus lados miden un número entero de metros y su perímetro es menor 100 metros?
a) 3 b) 6 c) 5 d) 4 e) 12

10. ¿Cuál es el menor perímetro, que puede tener un rectángulo cuya área es 777 m2 , sí sus
lados expresados en metros son números enteros?
a) 116 m. b) 256 m. c) 524 m. d) 114 m. e) 110 m.

11. ¿Cuántos números primos hay entre 10 y 20, que al restarle 1 resulte potencia de 2?
a) 1 b) 2 c) 3 d) 4 e) 5
12. ¿Cuántos triángulos rectángulos hay en 25 m 2 de área, sabiendo que los lados son números
enteros?
a) 3 b) 5 c) 6 d) 10 e) 4

13. ¿Cuántos ceros se debe poner a la derecha de 9 para que el resultado tenga 239 divisores
compuestos?
a) 6 b) 8 c) 7 d) 9 e) 5

14. ¿Cuántos triángulos rectángulos que tengan 50 m 2 de área existen, sabiendo que los lados
son números enteros?
a) 5 b) 4 c) 3 d) 2 e) 6

15. De todos los números que dividen exactamente a 540. ¿Cuántos son impares?
a) 9 b) 8 c) 6 d) 7 e) 4

16. Determinar el número N, sabiendo que tiene 27 divisores, y que N = 9  10 x

a) 900 b) 2700 c) 270 d) 90 e) 100

17. Hallar el número N, sabiendo que tiene 16 divisores. Además se sabe que N = 2 x  15 .
a) 120 b) 30 c) 60 d) 240 e) 320

18. Si: 300n tiene igual cantidad de divisores que 16 × 90n Hallar el valor de n:
a) 4 b) 5 c) 6 d) 7 e) 8
19. Hallar (a+b) Si el numero : N= 5a × 21b tiene 241 divisores compuestos
a) 10 b) 11 c) 12 d) 13 e) 14
20. Si 20x tiene 63 divisores compuestos, el valor de x es?
a) 10 b) 7 c) 2 d) 3 e) 5
21. Hallar el valor de a, sí: N= 6×162a tiene 70 divisores.
a) 1 b) 2 c) 5 d) 3 e) 4

22. Si N= 13(k+2) – 13k tiene 107 divisores compuestos, el valor de K es:

a) 10 b) 8 c) 6 d) 7 e) 9
23. Hallar el valor de n para que el número 9×12n tenga 58 divisores más que 2448?
a) 5 b) 2 c) 4 d) 3 e) 1

24. Sabiendo que 35n tiene 𝑎4 divisores. ¿Cuántos divisores tendrá:

E = 44n – 44ª
a) 190 b) 171 c) 182 d) 163 e) 184
25. ¿Cuál es el menor número por el que debe multiplicarse a 432 para obtener 40 divisores?
a) 12 b) 7 c) 5 d) 16 e) 8

26. ¿Cuántos términos debe tener la siguiente multiplicación, para que el producto sea un
número con 961 divisores?
P = 36×362×363× 364×365× …….. ×36n
a) 8 b) 7 c) 12 d) 5 e) 9

27. Hallar un número de 3 cifras que tiene 9 divisores, sabiendo que su cifra central es igual a
la suma de sus cifras extremas?
a) 363 b) 121 c) 484 d) 352 e) 462

28. Un número N contiene como divisores primos a 5 y 7; Si N se multiplica por 25 su número

de divisores aumenta en 6 y si N se divide entre 7 su número de divisores disminuye en 5.
Calcular la suma de las cifras de N?
a) 11 b) 13 c) 14 d) 16 e) 18

29. Hallar un número N= 2p 7q, sabiendo que si se divide entre 4 su número de divisores se
reduce a su tercera parte y si se multiplica por 14 su número de divisores se duplica?
a) 14 b) 28 c) 38 d) 74 e) 98

30. Un número contiene 2 divisores primos y 12 divisores compuestos. Si la suma de todos los
divisores es 403. Determinar dicho número?

a) 110 b) 121 c) 132 d) 144 e) 164