ARITMÉTICA Y

“UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN” ALGEBRA

CENTRO PREUNIVERSITARIO
DIVISIBILIDAD Y NÚMEROS PRIMOS
CEPU CICLO II-2022

DIVISIBILIDAD A es divisible entre B

DIVISIBILIDAD DE NÚMEROS B es divisor de A

Un número entero es divisible entre otro positivo A es múltiplo B, entonces: B divide a A
(Módulo), cuando al dividir el primero entre el
segundo el cociente es entero y el residuo cero. B es sub múltiplo de A
B es factor a A

A B 3. NOTACIÓN Y REPRESENTACIÓN
GENERAL
0 K
A = mB
A: número entero
3.1. A es múltiplo B =
Donde: B: número entero positivo (Módulo)

A= B
K: número entero

A es divisible entre B mB = B = B x K

Entonces B es divisor de A 3.2.Si A no es múltiplo de B (o no es divisible, que

es lo mismo), entonces por el Teorema
B divide a A Fundamental de la división entera:

División Entera por defecto: A = B x K + rd

2. MULTIPLICIDAD DE NUMEROS División Entera por exceso: A = B x ( K + 1) - re
Un número entero es múltiplo de otro positivo  
(Módulo), cuando es el resultado de multiplicar  A = B + rd = B - re
dicho entero positivo por un entero cualquiera.
NOTA:
A: número entero
“Si un número entero no es divisible entre
A=BxK B: número entero positivo cierto módulo, entonces se puede expresar de
(Módulo) dos formas respecto a múltiplos de él, como un
múltiplo del módulo más cierto resto o como
K: número entero múltiplo del módulo menos cierto resto, la
suma de los restos debe ser igual al módulo
A es múltiplo de B
empleado”.
Entonces: B es sub múltiplo de A
Observación.- La cantidad de números que
B es factor a A 
son n , en la secuencia consecutiva desde 1
NOTA: hasta el número N, está dada por:

Podemos observar entonces que la N

Cant. de #s = Parte entera de:  
multiplicidad es la expresión del teorema n
fundamental de la división por lo tanto la
Divisibilidad y la Multiplicidad de números 4. PRINCIPIOS OPERATIVOS
son conceptos equivalentes en el conjunto de     
los enteros, con la restricción hecha sobre el 4.1. Adición: n + n + n +....+ n = n
módulo.   
4.2. Sustracción: n -n =n
Así:
 
4.3. Multiplicación: n. K= n
Si:

1
ARITMÉTICA Y ÁLGEBRA Práctica 03

m 6.2. Criterios de Divisibilidad entre

 
4.4. Potenciación:  n   n potencias de 5.
 

5. TEOREMA DE ARQUIMEDES -
EUCLIDES  
abcde  5  e = 0, 5
“Si un módulo divide al producto de dos
 
enteros y no tiene divisores comunes (aparte de abcde  25  e = 00, 25
la unidad) con uno de ellos, entonces divide al
otro número”. Ejemplos: abcde  125

 e = 000, 125


 
 9xA= 7  A= 7
 
 13 x B = 5  B = 5 * Ejercicios:

Observación.- Si en el producto de los dos Hallar: m + n ; si: 10363 mn  125
enteros, uno de los factores admite divisores 
comunes con el módulo (aparte de la unidad), Solución: 3mn = 125
entonces para poder usar el teorema, primero se
deberá simplificar tales elementos comunes,  3mn = 375
tanto en el factor como en el módulo.
 m=7  n=5
6. CRITERIOS DE DIVISIBILIDAD
Definición: Son ciertas reglas prácticas que
aplicadas a las cifras de un numeral permitirán  m + n = 12
determinar su divisibilidad respecto a cierto
módulo.
6.3. Criterio de Divisibilidad entre 3 ó 9

6.1. Criterios de Divisibilidad entre

potencias de 2:  
abcd  3  a + b + c + d = 3
 
abcd  9  a + b + c + d = 9
 
abcde  2  e = 0, 2
 
abcde  4  e = 00, 4 * Ejercicio:
  
abcde  8  e = 000, 8 Hallar: “X”, si: 13X52  9

Solución: 1 + 3 + X + 5 + 2 = 9
* Ejercicios:


¿Qué valor debe asignarse a “X” para que 11 + X = 9

el numeral 21327 X sea divisible entre 8?  X=7

Solución: 21327 X = 8
6.4. Criterio de Divisibilidad entre 11

 27 X = 8 Un numeral es divisible entre 11 si
empezando de derecha a izquierda, la
diferencia entre la suma de sus cifras de
 X=2 orden impar y la suma de sus cifras de orden
par es divisible entre 11.
  
abcde = 11  a - b + c - d + e = 11
2
ARITMÉTICA Y ÁLGEBRA Práctica 03

* Ejercicio: * Ejercicio:
¿Cuál es el valor de “X” para que el ¿Qué valor debe tomar “b” en el numeral
numeral 4 X17 sea divisible entre 11? 128 b306 si es divisible entre 13.

14 314 31
 
Solución: 4X17 = 11

Resolución: 128 b30 6 = 13
+ - +


Entonces: - 4 + X - 1 + 7 = 11 Entonces: 1 + 8 + 24 - b - 12 - 0 + 6 = 13
 
 X + 2 = 11  27 - b = 13  b=1

 X=9
6.7. Criterio de Divisibilidad entre 33 y 99

6.5. Criterio de Divisibilidad entre 7 Se descomponen el numeral de derecha a

izquierda en bloques de 2 cifras y la suma
Un numeral es divisible entre 7 si al  
de ellos es 33 o 99
multiplicar cada una de sus cifras (a partir
de la derecha) por 
abcdef  ab  cd  ef  33
1; 3; 2; -1; -3; -2; 1; 3; . . . . y luego de

efectuar, la suma algebraica resultante es abcdef  ab  cd  ef  99
divisible entre 7.

* Ejercicio:
12 3 12 3 1 
a bcd e fg = 7  a -2b-3c-d +2e +3f +g ¿Cuál es el valor de “a+b” si el numeral
+ - + 
=7 13ab 54 es 99 ?

Resolución: 13ab 54 : 13 + ab + 54 = 99
* Ejercicio:

¿Cuál es el valor de “a” si el numeral ab = 99 - 67
13a372 es divisible entre 7?

2 3 12 3 1 ab = 99 + 32

Resolución: 13a372 = 7
- +  a+b=5

Entonces: - 2 - 9 - a + 6 + 21 + 2 = 7 7. DIVISIBILIDAD APLICADA AL
BINOMIO DE NEWTON

 18 - a = 7 7.1. Primer Caso
a=4 k
   k
6.6. Criterio de Divisibilidad entre 13:  n r   n  r
 
Un numeral es divisible entre 13 si al
multiplicar a cada una de sus cifras (a partir de
la derecha) por: 1; -3; -4; -1; 3; 4; 1; -3; -4; . . y
7.2. Segunda Caso
luego efectuar, la suma algebraica resultante es
divisible entre 13. 
n r k , si “k” es par.
k 
 
14 314 31

 n r   n r k , si “k” es impar.
abc def g = 13  a - + 4b + 3c - d -4e - 3f + g  
+ - +

= 13

3
ARITMÉTICA Y ÁLGEBRA Práctica 03

8. PROPIEDADES Es aquél número que tiene únicamente dos

divisores: La unidad y él mismo.
8.1. Si un número es múltiplo de varios
módulos, entonces es múltiplo del MCM Ejemplo:
de dichos módulos; es decir
Números primos menores que 100
si:
2 3 5 7 11

Na 13 17 19 23 29

 N  mcm(a, b, c ) 31 37 41 43 47
Nb 
53 59 61 67 71

Nc 73 79 83 89 97

En general: Observación: Al número 1 no se le considera


número primo, por tener sólo 1 divisor que sería
Nar él mismo.

 
Nb r  N  mcm(a, b, c )  r
NUMERO COMPUESTO

Nc r Es aquél número que tiene más de dos divisores.
Ejemplo: Son números compuestos:
4;6;8;9;10;12;…

8.2. Si con respecto al módulo “n”, los

     
números   n  a  ,  n  b  y  n  c  se NÚMEROS PRIMOS RELATIVOS
      COPRIMOS O PRIMOS ENTRE SÍ (PESI)
multiplican; entonces:
Son dos ó más números que tienen como único
divisor común a la unidad.

       Ejemplo:
 n  a  n  b  n  c   n  a . b . c
    Dado los números: 20 ; 18 y 15, se tiene:
Número Divisores

8.3. Para un numeral escrito en base “n”: 20 1 ; 2 ; 4 ; 5 ; 10 ;

20
 21 1;2;3;6;9;
n e 18
22 1 ; 3 ; 5 ; 15

2
abcde (n)  n  de ( n)
Se observa que el único divisor común de los tres
 números es la unidad (1); por lo tanto son PESI.
3
n  cde ( n)

NÚMEROS PRIMOS ENTRE SÍ DOS A DOS

NUMEROS PRIMOS (PESI 2 a 2)
Dado un conjunto de tres o más números, diremos
NUMERO PRIMO O PRIMO ABSOLUTO que son PESI 2 a 2; cuando al agruparlos de dos
en dos resultan ser PESI, respectivamente.

4
ARITMÉTICA Y ÁLGEBRA Práctica 03

Ejemplo: Los números 8 ; 9 y 25 son PESI 2 a 2; Ejemplo: Descomponer canónicamente el

puesto que: número 360.

 8 y 9 son PESI Solución:

 8 y 25 son PESI
360 2
 9 y 25 son PESI
180 2
90 2
REGLA PARA DETERMINAR SI UN 45 3 360 = 23. 32. 5
NÚMERO ES PRIMO 15 3
5 5
Para saber si un número dado es primo o no, se 1
deben seguir los siguientes pasos:
TABLA DE DIVISORES DE UN NÚMERO
a) Extraer la raíz cuadrada, aproximadamente
por defecto. Indicar todos los divisores de 360.
b) Enumerar los números primos menores a
esta aproximación. Solución:
c) Aplicar las condiciones de divisibilidad del
360 = 23. 32. 5
número por cada uno de estos números
primos. Si en ninguno de los casos es
divisible, se dice que el número es primo.
…(  )
1 2 4 8
Ejemplo 1: ¿Es 139 número primo? 31 …(3  )
3 6 12 24
Solución: 32 9 18 36 72 …(9  )

a) 139  11,... 5 10 20 40 …5(  )

b) Números primos menores que 11,… p
5 15 30 60 120 …5(3  )
= {2 ; 3 ; 5 ; 7 ; 11}
45 90 180 360
0 0 0 0 0  …5(9  )
c) Luego: 139  2, 3, 5, 7,11 es decir,
 
139 no es divisible por 2 ; 3 ; 5 ; 7 y 11.
 139 es un número primo. Ejemplo 1: Halla todos los divisores de 1800,
luego determina:
a) Divisores pares:
Ejemplo 2: ¿Es 371 número primo? b) Divisores primos:
c) Divisores compuestos:
Solución:
d) Divisores con 3 dígitos:
e) Divisores múltiplos de 5:
a) 371  19,... f) Divisores cuadrados perfectos:
b) p = {2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19}
0
c) Pero; 371  7 ESTUDIO DE LOS DIVISORES DE UN
 371 no es primo NÚMERO
Sea “N” un número compuesto, con
descomposición canónica:
TEOREMA FUNDAMENTAL DE LA
ARITMETICA (TEOREMA DE GAUSS)
N=
Todo número entero mayor que uno, se puede
descomponer como el producto de factores primos Donde:
diferentes entre sí elevados a ciertos exponentes
enteros positivos; dicha descomposición es única  A, B, C <> Factores o divisores primos
y se le llama: “Descomposición Canónica”.   ,  ,  <> Exponentes enteros positivos.
Se definen:

5
ARITMÉTICA Y ÁLGEBRA Práctica 03

1. Cantidad de divisores de un número N P.3 La cantidad de divisores de un número N,

es igual al número de divisores primos de
D(N) = N.(Dp), más el número de divisores
compuestos de N.(Dc) y más 1; es decir:

D(N) = Dp + Dc + 1
Ejemplo 2: Calcula la cantidad de divisores de
12 6 .
P.4 Si “p” es un número primo mayor que 3,
2. Suma de los divisores de un número N entonces:

SD(N) P=

Lo contrario no siempre se cumple; por

ejemplo:

Ejemplo 3: Encuentra la suma de los divisores 0

de 1260.  25 = 6 1 ; pero 25 no es primo

0
3. Suma de la inversas de los divisores de un  25 = 6 1 ; pero 35 no es primo
número N
INDICADOR DE UN NÚMERO “N” O
SID(N) FUNCION DE EULER: O(N)
Sirve para determinar cuántos números menores
que un número dado “N”, son primos relativos
Ejemplo 4: Halla la suma de las inversas de (PESI) con él.
todos los divisores de 360.
Si: N= A .B .C ...
Entonces:
4. Producto de los divisores de un número N

PD(N) = O(N) =

Ejemplo 5: Determina el producto de todos los Ejemplo:

divisores de 480.
Determinar ¿cuántos números menores y PESI
CANTIDAD DE FORMAS DE EXPRESAR con 12 existen?
UN NUMERO “N” COMO EL PRODUCTO
DE DOS FACTORES: F(N) Solución Nº 1:

 Números menores que :

12 = {1, 2, 3, 4,…11}
D( N )
; Si D( N ) es par  PESI con 12 = {1, 5, 7, 11}
F(N) = 2
 Rpta. Cantidad de números = 4
1  D( N )
; Si D(N) es impar
2
Solución Nº 2:
PROPIEDADES 12 = 22.31
P.1 La serie de los números primos es

O(12)= 121 
1  1 
ilimitada. Entonces: 1  
 2  3 
P.2 Varios números consecutivos siempre O(12)
serán primos entre sí. Rpta: =4
6
ARITMÉTICA Y ÁLGEBRA Práctica 03

Ejemplo 6: ¿Cuántos números naturales no EJERCICIOS RESUELTOS

mayores que 180 son primos con él?
1. Sean a, b y c números naturales menores
que 10. Si b – c = 6 y ̅̅̅̅̅̅̅
𝑎𝑏𝑐4 es múltiplo de
̅̅̅̅̅̅ entre 8 es:
8, el residuo de dividir 𝑎𝑐𝑐𝑏
OBSERVACIONES a) 6 b) 7 c) 4 d) 5 e) 8
1) Si “p” es un número primo, entonces: RESOLUCION
O (p) = p - 1 o
 abc 4 = 8
c = 2; 4; 6; 8
Ejemplos:
O(5)  b-c=6 c=2
=5–1=4 b=8
O(97) = 97 – 1 = 96  Luego accb = a 228
o
= 8  4
2) Sea: n  Z+, entonces: Residuo es 4
2. Un número entero al ser dividido por 5; 6
O(10n) = 4 . 10 n-1 y 7 da por residuo los números 3; 4 y 0,
respectivamente. Encuentre dicho número
sabiendo que el doble de la suma de sus
Ejemplos:
cocientes es igual al número disminuido
O(10) = 4 en 2.
a) -77 b) -22 c) 24 d) 22 e) 28
O(100) = 40
RESOLUCION
O(1000) = 400
Datos
o 0
N  5 +3= 5 -2
TEOREMA DE EULER o o
N= 6 +4= 6 -2
Si: “a” y “N” son primos relativos (a > 1), o
entonces:  N = 30 - 2
o
N= 7
 N = 28
a O(N) =
La suma de todos los números pares
menores que 100 y no múltiplos de 5 es:
TEOREMA DE FERMAT a) 2000 b) 2050 c) 1950 d) 1988 e)
1590

TEOREMA DE WILSON
Si “p” es un número primo, entonces:

o
2 : 2 + 4 + 6 + . . . + 98 = 2450
(p - 1) ! + 1 =
o
10 : 10 + 20 + . . . +90 = 450
 2450 - 450 = 2 000

7
ARITMÉTICA Y ÁLGEBRA Práctica 03

3. Al dividir el número 2401125 − 2 entre 7, Cálculo de número de divisores de N:

su residuo es:
a) 2 b) 6 c) 0 d) 5 e) 4 𝑁 = 2𝑛 × 3𝑛 × 5𝑛

RESOLUCIÓN 𝐶𝐷(𝑁) = (𝑛 + 1)3

o Cálculo de número de divisores de M:
 2401 = 7
0 0 𝑀 = 3 × 5 × 2𝑛 × 32𝑛
 2401125 = ( 7 )125 = 7
0 0 𝐶𝐷(𝑁) = (𝑛 + 1)(2𝑛 + 2)(2)
 2401125 - 2 = 7 - 2 = 7 + 5
 Resto = 5 Por condición:

(𝑛 + 1)3 = 2[(𝑛 + 1)(2𝑛 + 2)(2)]

4. Si el número ̅̅̅̅̅̅̅
8𝑎𝑏𝑐 se divide entre 37, se n=7
obtiene 4 de residuo, entonces el residuo
̅̅̅̅̅̅̅ entre 37 es:
que se obtiene al dividir 𝑎𝑏𝑐6
a) 0 b) 3 c) 13 d) 23 e) 33 EJERCICIOS PROPUESTOS
RESOLUCIÓN
o 1. Si el numeral ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑎27𝑏584𝑐 es divisible por 8 y al
 8abc = 37 + 4 ser dividido entre 11 el residuo es 10 y si se
o divide entre 9 el residuo es 7. Halle (𝑎 + 𝑏 +
8000 + abc = 37 + 4 𝑐) máximo.
o
8 + abc = 37 + 4
A) 13
o
abc = 37 + 33 B) 14
o
C) 15
 abc6 = 10( 37 + 33) + 6 D) 16
o E) 17
abc6 = 37 + 3
 residuo es 3

2. Determine ¿Cuántos números capicúas de 4

5. Si M es la suma de los divisores positivos cifras no son divisibles por 7?
3
de 48, entonces √𝑀 + 1 es:
a) 3 b) 5 c) 6 d) 7 e) 8 A) 70
B) 71
RESOLUCION C) 72
D) 73
48 = 24x3 E) 74
25 − 1 32 − 1
𝑆𝐷(48) = ( )( ) = 124
2−1 3−1

Entonces: 3. Sabiendo que se cumple:

̅̅̅̅̅) = 𝐶𝐴(𝑎𝑏𝑐
𝐶𝐴(𝑐𝑏𝑎 ̅̅̅̅̅ ) + 8̇; 𝑎 > 𝑐
3 3 3
√𝑀 + 1 = √124 + 1 = √125 = 5 Halle la suma de todos los valores de (a+b+c)

A) 142
6. Hallar el valor de n para que el número de B) 143
divisores de 𝑁 = 30𝑛 sea el doble del C) 144
número de divisores de 𝑀 = 15𝑥18𝑛 . D) 145
a) 5 b) 6 c) 7 d) 8 e) 9 E) 146

RESOLUCION

8
ARITMÉTICA Y ÁLGEBRA Práctica 03

4. Determine la suma del número n más pequeño
y del número N más grande de cuatro cifras,
que sean divisibles por 2; 3; 4; 6; 7; 11 y 14,
simultáneamente a n y N.
8. Determine el producto de las cifras a, b y c, no
nulas, sabiendo que el número ̅̅̅̅̅
𝑎𝑏𝑐 es divisible
por 9, el número 𝑏𝑎𝑐 ̅̅̅̅̅ es múltiplo de 5 y el
número 𝑐𝑎̅̅̅ es divisible por 8

A) 11085 A) 360
B) 11086 B) 675
C) 11087 C) 300
D) 11088 D) 240
E) 11089 E) 210

5. Si: ̅̅̅̅̅̅̅̅̅̅ ̇ . Calcule el valor de b.c

6𝑎𝑏98𝑐 = 504 9. Si ̅̅̅̅̅̅̅
6𝑎𝑏2 es múltiplo de 3 y de 4, además ̅̅̅
𝑎𝑏 es
múltiplo de 11, calcule a+b.
A) 21
B) 24 A) 9
C) 25 B) 8
D) 27 C) 7
E) 28 D) 10
E) 11

6. Si
⏟ … 444)̅̅̅̅
(444 𝑎𝑏
= 7̇ − 6, ¿Cuántos valores ̅̅̅̅̅̅̅ es 7̇, determinar el valor de
10. Si el C.A. de 𝑎𝑎𝑎𝑎
85 𝑐𝑖𝑓𝑟𝑎𝑠 “a”
̅̅̅?
toma 𝑎𝑏

A) 8
B) 1
A) 20 C) 9
B) 25 D) 7
C) 30 E) 5
D) 35
E) 40

11. Hallar la última cifra de expresar 7334 en base

50

7. Dado que ̅̅̅̅̅̅̅

𝑎𝑏𝑐𝑑 = ̅̅̅̅̅̅
… 𝑛0(5) , calcule cuantos
números de la forma ̅̅̅̅̅̅̅
𝑑𝑐𝑏𝑎 son 17̇ + 2 si c es A) 49
cifra significativa. B) 47
C) 45
D) 43
A) 43 E) 41
B) 47
C) 53
D) 57
E) 61

9
ARITMÉTICA Y ÁLGEBRA Práctica 03

̇ = 25̇; ̅̅̅̅̅̅
12. Si: 𝑎𝑏𝑐 ̅̅̅̅̅ = 9̇, hallar la
𝑐𝑏𝑎 = 4̇; 𝑏𝑐𝑎 17. ¿Cuál es el menor número de tres cifras que es
suma de valores de a. igual a 27 veces la suma de sus cifras? Dé
como respuesta la cifra de las decenas.
A) 5
B) 6 A) 2
C) 7 B) 3
D) 8 C) 4
E) 9 D) 5
E) 6

13. Si ̅̅̅̅̅̅̅̅̅̅̅̅
4𝑥𝑦7325 = 99̇ + 31, hallar 𝑥 2 + 𝑦 2 18. Hallar el residuo que se obtiene al dividir:
𝑎𝑏1𝑎𝑏4̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅𝑎𝑏14
por 11

A) 62 A) 2
B) 64 B) 3
C) 66 C) 4
D) 68 D) 5
E) 70 E) 6

19. Si se sabe que la suma de 50 números enteros

14. Hallar (a+b) si: ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑎𝑎0𝑏𝑏(𝑏 + 2) = 13̇ consecutivos es 7̇. Determinar el residuo de
dividir la suma de los 30 primeros números
entre 7
A) 7
B) 8 A) 1
C) 9 B) 2
D) 10 C) 3
E) 11 D) 4
E) 5

15. Si ̅̅̅̅̅
𝑎𝑏𝑐 = 13̇; ̅̅̅
𝑎𝑏 = 9̇; 𝑎𝑐
̅̅̅ = 7̇, determinar 20. A un número ̅̅̅̅̅
𝑎𝑏𝑐 múltiplo de 6, se le agrega
a+b+c. uno y se convierte en múltiplo de 7 y si se le
agrega una unidad más se convierte en
múltiplo de 8. Calcular la suma de cifras del
A) 11 mayor número ̅̅̅̅̅
𝑎𝑏𝑐 .
B) 12
C) 13 A) 19
D) 14 B) 20
E) 15 C) 21
D) 22
E) 23

16. Determinar un número de 4 cifras divisible por

99 y tal que si se divide entre 4 y 25 los 21. Sabiendo que el número: 5050000 … 00(8)
residuos son: 3 y 18 respectivamente. Dar tiene 147 divisores no primos. Calcule cuantos
como respuesta la suma de cifras del número. de sus divisores son múltiplos de 130.

A) 14 A) 24
B) 15 B) 28
C) 16 C) 48
D) 17 D) 64
E) 18 E) 72

10
ARITMÉTICA Y ÁLGEBRA Práctica 03

22. Sean “p” y “q” el menor y el mayor factor

primo del número: 𝑁 = 1004006004001. Si
𝑞 − 𝑝 = 6, entonces la suma 𝑞 + 𝑝 es:

A) 15
B) 20
C) 25
D) 30
E) 35

23. Si 𝑁 = 111100 … 0(5) tiene 28 divisores que

son PESI con 6, halle el producto de divisores
de la cantidad de cifras de N

A) 80
B) 64
C) 49
D) 36
E) 17

24. ¿Cuántos divisores cuadrados perfectos tiene

el número 1440000?

A) 12
B) 24
C) 36
D) 48
E) 32

25. ¿En cuántos ceros terminara 13! Al ser escrito

en base 12?

A) 3
B) 4
C) 5
D) 6
E) 7

11