ARITMETICA

NUMEROS PRIMOS Y COMPUESTOS

NUMERO PRIMO O PRIMO ABSOLUTO
Es aquél número que tiene únicamente dos divisores: La unidad Ejemplo 1: ¿Es 139 número primo?
y él mismo. Solución:
Ejemplo: a) 139  11,...
Números primos menores que 100
2 3 5 7 11 b) Números primos menores que 11,…
13 17 19 23 29 p = {2 ; 3 ; 5 ; 7 ; 11}
31 37 41 43 47 0 0 0 0 0 
53 59 61 67 71
c) Luego: 139   2, 3, 5, 7 , 11 es decir, 139 no es
73 79 83 89 97  
divisible por 2 ; 3 ; 5 ; 7 y 11.
Observación: Al número 1 no se le considera número primo,
por tener sólo 1 divisor que sería él mismo. 139 es un número primo.
Ejemplo 2: ¿Es 371 número primo?
NUMERO COMPUESTO
Solución:
Es aquél número que tiene más de dos divisores.
Ejemplo: Son números compuestos: 4;6;8;9;10;12;… a) 371  19,...
b) p = {2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19}
NÚMEROS PRIMOS RELATIVOS COPRIMOS O
371 no es primo
0
PRIMOS ENTRE SÍ (PESI) c) Pero; 371  7
Son dos ó más números que tienen como único divisor común a
la unidad.
TEOREMA FUNDAMENTAL DE LA ARITMETICA
(TEOREMA DE GAUSS)
Ejemplo:
Dado los números: 20 ; 18 y 15, se tiene: Todo número entero mayor que uno, se puede
Número Divisores descomponer como el producto de factores primos
20 1 ; 2 ; 4 ; 5 ; 10 ; 20 diferentes entre sí elevados a ciertos exponentes enteros
18 1 ; 2 ; 3 ; 6 ; 9 ; 18 positivos; dicha descomposición es única y se le llama:
15 1 ; 3 ; 5 ; 15 “Descomposición Canónica”.
Se observa que el único divisor común de los tres números es
la unidad (1); por lo tanto son PESI.
Ejemplo: Descomponer canónicamente el número 360.
Solución:
NÚMEROS PRIMOS ENTRE SÍ DOS A DOS 360 2
(PESI 2 A 2) 180 2
90 2
Un conjunto de tres o más números, diremos que son PESI 2 a 45 3 3 2
360 = 2 . 3 . 5
2; cuando al agruparlos de dos en dos resultan ser PESI, 15 3
respectivamente. 5 5
Ejemplo: Los números 8 ; 9 y 25 son PESI 2 a 2; puesto que: 1
 8 y 9 son PESI
 8 y 25 son PESI
 9 y 25 son PESI
TABLA DE DIVISORES DE UN NÚMERO
Indicar todos los divisores de 360.
REGLA PARA DETERMINAR SI UN NÚMERO ES Solución:
PRIMO 360 = 23. 32. 5

Para saber si un número dado es primo o no, se deben seguir

los siguientes pasos: … ()
1 2 4 8
a) Extraer la raíz cuadrada, aproximadamente por defecto. 31 3 6 12 24 …(3  )
b) Enumerar los números primos menores a esta 32 9 18 36 72 …(9  )
aproximación. …5(  )
5 10 20 40
c) Aplicar las condiciones de divisibilidad del número por
cada uno de estos números primos. Si en ninguno de
5 15 30 60 120 …5(3  )
los casos es divisible, se dice que el número es primo.
45 90 180 360 …5(9  )
Ejemplo 1 : Halla todos los divisores de 1800, luego determina:
a) Divisores pares: PROPIEDADES:
b) Divisores primos: P.1 La serie de los números primos es ilimitada.
c) Divisores compuestos: P.2 Varios números consecutivos siempre serán
d) Divisores con 3 dígitos: primos entre sí.
e) Divisores múltiplos de 5: P.3 La cantidad de divisores de un número N, es
f) Divisores cuadrados perfectos: igual al número de divisores primos de N.(Dp),
más el número de divisores compuestos de
ESTUDIO DE LOS DIVISORES DE UN NÚMERO N.(Dc) y más 1; es decir:
Sea “N” un número compuesto, con descomposición canónica:
D(N) = Dp + Dc + 1
N = A  .B  .C  ...
Donde: P.4 Si “p” es un número primo mayor que 3,
 A, B, C <> Factores o divisores primos
entonces:
 ,  ,  <> Exponentes enteros positivos.
0
Se definen:
P = 6 1
1. Cantidad de divisores de un número N
Lo contrario no siempre se cumple; por
ejemplo:
D(N) = (   1)(  1)(   1)... 0
 25 = 6  1 ; pero 25 no es primo
0
Ejemplo 2 : Calcula la cantidad de divisores de 12 6 .  35 = 6  1 ; pero 35 no es primo

2. Suma de los divisores de un número N INDICADOR DE UN NÚMERO “N” O FUNCION DE

EULER: O(N)
A   1  1 B  1 C   1  1 Sirve para determinar cuántos números menores que un
SD(N)  . . ...
A1 B1 C1 número dado “N”, son primos relativos (PESI) con él.
  
Ejemplo 3 : Encuentra la suma de los divisores de 1260. Si: N = A .B .C ...
Entonces:
3. Suma de la inversas de los divisores de un
número N
O(N) = N . 1 
1 1 1
 . 1   . 1   ...
 A B C
SD( N )
SID(N) 
N Ejemplo:
Determinar ¿cuántos números menores y PESI con 12
Ejemplo 4 : Halla la suma de las inversas de todos los existen?
divisores de 360. Solución Nº 1:
 Números menores que :
4. Producto de los divisores de un número N
12 = {1, 2, 3, 4,…11}
 PESI con 12 = {1, 5, 7, 11}
PD(N) = N D(N )  Rpta. Cantidad de números = 4
Solución Nº 2:
Ejemplo 5 : Determina el producto de todos los 12 = 22.31
divisores de 480.
O(12) = 12 1 
1  1
Entonces:  1  
CANTIDAD DE FORMAS DE EXPRESAR UN  2  3
NUMERO “N” COMO EL PRODUCTO DE DOS Rpta: O(12) = 4
FACTORES: F(N)
D( N ) OBSERVACIONES
; Si D( N ) es par 1) Si “p” es un número primo, entonces:
F(N) = 2
O (p) = p - 1
1  D( N )
; Si D(N) es impar Ejemplos:
2
O(97) = 97 – 1 = 96
n n-1
O(5) = 5 – 1 = 4 O(10 ) = 4 . 10
 d) 15 e) 17
2) Sea: n  Z+, entonces:
Ejemplos:
10. Si la siguiente expresión :
O(10) =4
O(100) = 40 E  7a3  7a 1  7a tiene 20 divisores compuestos. Hallar el
O(1000) = 400 valor de “a”.
a) 2 b) 2 c) 3
d) 4 e) 5
TEOREMA DE EULER
Si: “a” y “N” son primos relativos (a > 1), entonces: 11. ¿Cuántos triángulos rectángulos existen que tengan como área
800 m2 y además sus catetos sean números enteros en metros?
0 a) 8 b) 9 c) 10
O(N)
a = N +1 d) 11 e) 12

12. ¿Cuál es el exponente de 7 en la descomposición canónica de

300!?
TEOREMA DE FERMAT a) 49 b) 48 c) 72
0 d) 19 e) 51
a
P-1
= p +1 13. Si : 4k  2  4k tiene 92 divisores. Hallar el valor de “k”
a) 8 b) 9 c) 10
TEOREMA DE WILSON d) 11 e) 12
Si “p” es un número primo, entonces:
14. ¿Cuántos números de la forma : ( 4a  3)( 3b)( 4a  3) son primos
0 absolutos siendo a y b dígitos?
(p - 1) ! + 1 = p a) 1 b) 2 c) 3
d) 4 e) 5

15. Si : a2  b3 tiene 35 divisores. ¿Cuántos divisores tiene a3  b4

PROBLEMAS DE APLICACIÓN
a) 60 b) 48 c) 79
d) 140 e) 63
1. ¿Cuántos divisores tiene 90000?
a) 115 b) 80 c) 120
d) 75 e) 60 16. Calcular el valor de “N” sabiendo que es de la forma 9. 10 k y además
tiene 3 divisores más que el número 360.
2. ¿Cuántos divisores m9 tiene el numeral 18900?
a) 24 b) 18 c) 36 a) 90 b) 900 c) 9000
d) 30 e) 40 d) 90,000 e) N.A.

3. ¿Cuántos divisores impares tiene 118800? 17. Cuántos divisores de 720 no son múltiplos de 6.
a) 16 b) 30 c) 18
d) 12 e) 24 a) 16 b) 14 c) 12
d) 20 e) 10
4. Si : 15 .10n tiene 144 divisores. Dar “n”.
a) 6 b) 7 c) 8 18. Hallar la suma de los divisores de 540 que sean múltiplos de 6°:
d) 9 e) 10
a) 1504 b) 1600 c) 1404
5. Hallar el valor de “x”, sabiendo que : d) 1540 e) 1440
A  14 .30 x ; B  21 .15 x . Además: nd(A) + nd(B) = 36.
19. Hallar la suma de los divisores de 4680 que sean primos con 351.
a) 1 b) 2 c) 3
d) 4 e) 5
a) 70 b) 80 c) 100
d) 120 e) 90
6. Si el número N  13 k  2  13 k tiene 75 divisores compuestos.
Indicar el valor de “k”. 20. Cuántos divisores comunes tienen los números 16200, 5040, 5400.
a) 3 b) 4 c) 5
d) 6 e) 7 a) 6 b) 24 c) 5
d) 20 e) N.A.
7. ¿Cuántos divisores primos tiene N  1 965 600 ?
a) 2 b) 3 c) 4 21. Si 4 2n tiene 81 divisores hallar “n”.
d) 5 e) 6
a) 20 b) 10 c) 15
8. Determinar la cantidad de divisores compuestos que tiene : d) 25 e) 30
N  24 3  212
22. Cuántas veces habrá que multiplicar por 8 al número 300 para que el
a) 180 b) 177 c) 176 producto resultante tenga 126 divisores.
d) 194 e) 175
a) 9 b) 6 c) 3
9. ¿Cuántos divisores de 113 400 termina en 1; 3; 7 ó 9?
d) 5 e) 10
a) 10 b) 13 c) 12