BÁSICO

2023-2

DIVISIBILIDA
D 16
Leonhard Euler (Basilea, Suiza; 15 de abril de
1 707-San Petersburgo, Imperio ruso; 18 de
septiembre de 1 783), fue un matemático y
físico suizo. Se trata del principal
matemático del siglo XVIII y uno de los más
grandes y prolíficos de todos los tiempos.
El interés de Euler en la teoría de
números procede de la influencia de
Christian Goldbach, amigo suyo durante su
estancia en la Academia de San
Petersburgo. Gran parte de los primeros
trabajos de Euler en teoría de números se
basan en los trabajos de Pierre de Fermat.
Euler desarrolló algunas de las ideas de este
matemático francés pero descartó también
algunas de sus conjeturas.
Johann Carl Friedrich Gauss
Braunschweig, 30 de abril de 1 777 –
Gotinga, 23 de febrero de 1 855
Fue un matemático, astrónomo y
físico alemán que contribuyó
significativamente en muchos
ámbitos, incluida la teoría de
números, el análisis matemático, la
geometría diferencial, la estadística,
el álgebra, la geodesia, el
magnetismo y la óptica. Considerado
ya en vida como príncipe de los
matemáticos.
Gauss ha tenido una influencia notable en muchos campos de la
matemática y de la ciencia. Fue de los primeros en extender el concepto
de divisibilidad a otros conjuntos además de los números enteros.
 TEORÍA DE LA DIVISIBILIDAD
CONCEPTO
Es parte de la teoría de los números que estudia, las condiciones que
debe tener un número para ser dividido por otro. También nos permite
encontrar el residuo que se obtiene al dividir dos cantidades enteras,
sin necesidad de efectuar operación.
Ejemplo
:
• Si divide a ,significa que es par.
• Si divide a , significa que o .
• Si se divide entre , el residuo será .
 DIVISIBILIDAD
Se dice que el número entero es divisible por el número entero , si
existe un número entero , tal que , es decir la división de entre es
exacta.

Notación: 𝑩∨ 𝑨 𝑨=𝑩 𝑨=𝑩 . 𝒌

INTERPRETACI
Dividendo 6 x 𝟔 𝟎=𝟓 ÓN : de
es divisor
divisor es múltiplo de
Cociente x 𝟏 𝟖=𝟑 divide a
dividido por

es divisible B <>A MOD , (Residuo[A/B]=0)

Es decir A contiene a B un número entero de veces
 APLICACIÓ
ElN 1
departamento de Recursos Humanos, por necesidad de personal en la empresa
entrevistó , entre 3 400 y 3 700 postulantes, la quinta parte de ellos viven en el
cono norte, la séptima parte de los postulantes no tienen experiencia, la treceava
parte usan anteojos, el encargado de la entrevista anoto en sus registros el total de
postulantes, ¿Cuántos fueron los entrevistados?.
A) 3 620 B) 3 640 C) 3 660 D) 3 680 E) 3 700

RESOLUCIÓN
N° entrevistados: 800 ≤ 𝑇 ≤ 1 0 00 ⟹ 𝑻 =𝟓×𝟕×𝟏𝟑 𝒌=𝟒𝟓𝟓𝒌

{
3 4 0 0 ≤ 455 𝑘≤ 3 700
𝑳𝒂 𝐭𝐞𝐫𝐜𝐞𝐫𝐚 𝐩𝐚𝐫𝐭𝐞 :⟹ 𝐓=𝟓˙
𝑻 𝑳𝒂𝐜𝐮𝐚𝐫𝐭𝐚 𝐩𝐚𝐫𝐭𝐞:⟹ 𝐓=𝟕˙ 𝟕, 𝟒…≤ 𝒌 ≤ 𝟖,𝟏 … 𝒌=𝟖
𝑳𝒂 𝐨𝐧𝐜𝐞𝐚𝐯𝐚 𝐩𝐚𝐫𝐭𝐞 :⟹ 𝐓= 𝟏𝟑˙ 𝑻 =𝟒𝟓𝟓 ×𝟖 ⇒𝑻 =3 6 4 0
Total entrevistados: 3 640
División por defecto División por exceso
𝑨=𝑩 . 𝒌+ 𝒓 𝑨=𝑩 . ( 𝒌+ 𝟏 ) − 𝒓 𝒆

Si la
división 43 5
43 5
es 2 9
3 8
inexacta
˙
𝟒𝟑=𝟓 −𝟐
 APLICACIÓ
N 2 números de 5 cifras son múltiplos de 17 y terminan en la cifra 7?
¿Cuántos

RESOLUCIÓN

𝒂𝒃𝒄 𝟕=𝟏𝟕 𝒌 𝟓𝟖𝟖,𝟔𝟒…≤ 𝒌≤ 𝟓𝟖𝟖𝟐 ,𝟏𝟕…

→ 𝒌=…𝟏
1
𝟏𝟎𝟎𝟎𝟕≤ 𝟏𝟕𝒌≤ 𝟗𝟗𝟗𝟗𝟕
𝟏 𝟎 𝟎𝟎 𝟕 𝟗 𝟗𝟗𝟗 𝟕 𝟓𝟖𝟖𝟏 −𝟓𝟗𝟏
≤𝒌≤ ¿ 𝒗𝒂𝒍𝒐𝒓𝒆𝒔 = +𝟏=𝟓𝟑𝟎
𝟏𝟕 𝟏𝟕 𝟏𝟎
 MULTIPLICIDAD
Un número entero A es múltiplo de un número entero positivo B si A es el
resultado de multiplicar B por una cantidad entera.

, es múltiplo de , , (resto de dividir entre es 0)

Ejemplos: Decimos entonces

72 es múltiplo de 9,
72= 9 ( 8 ) ⟹ 72=9̇ 72 mod 9 = 0, 72 es módulo de 9
-35 es múltiplo de 7
−35=7 ( − 5 ) ⟹− 3 5=7̇ -35 mod 7 = 0, -35 es módulo de 7

0=8 ( 0 ) ⟹ 0= 8̇ 0 es múltiplo de 8
0 mod 8 = 0, 0 es módulo de 8
 APLICACIÓ
¿Cuántos números enteros positivos menores o iguales que 5 723 no son
N 3
divisibles por 7 ni por 13?
A) 3 394 B) 3 380 C) 3 324 D) 3 390 E) 3 398
RESOLUCIÓN
𝑼 (𝟓𝟕𝟐𝟑) °
Del al hay números
Luego:
°
𝟏𝟕 ) 𝟏𝟑 (𝟒 𝟒
(𝟖 𝟎
𝟓𝟕𝟐𝟑 Hay números que son
¿𝟖𝟏𝟕, 𝟓… divisibles por 7
𝟕 )

𝟕 𝟔𝟐 𝟑𝟕𝟖
𝟕𝟓𝟓
𝟓 𝟕𝟐𝟑 Hay números que son
𝟏𝟑 divisibles por 13 °

𝟓𝟕𝟐𝟑
𝟗𝟏
𝟗𝟏 ¿ 𝟔𝟐 , 𝟖 … Hay números que
divisibles por 91
son
Cantidad de números que no
son divisibles por 7 ni por 13:
Se observa que hay números que son
divisibles por 8 o por 6
 PRINCIPIOS DE DIVISIBILIDAD
1.- Si dos números enteros son divisibles por cierto módulo, entonces la
suma o diferencia de ellos también será divisible por dicho módulo.

Consideremos dos números y que son divisibles por

˙ ⟺ 𝑨=𝑪 ∙ 𝒌
𝑨= 𝑪 𝟏 Sumando 𝑨+ 𝑩 =𝑪 .(𝒌𝟏 +𝒌𝟐 )
˙ ⟺ 𝑩=𝑪 ∙ 𝒌 ambas
𝑩= 𝑪 𝟐 ˙
𝑨+ 𝑩 =𝑪
2.- Si un número entero es divisible por un cierto módulo, entonces será
también divisible por todo divisor de dicho módulo

˙
𝑵 =𝟏𝟖 N, N N N 𝑵 =𝟗˙ , N
 PRINCIPIOS DE DIVISIBILIDAD

3.- Si un número entero es divisible por dos o más módulos

simultáneamente, entonces será también divisible por el menor de
los múltiplos comunes de los módulos considerados.
Ejemplo:
,
˙
𝑵 =𝐌𝐂𝐌(𝟔;𝟗;𝟏𝟎)
Si : ,

4.- Teorema de Arquímedes

Dado dos números enteros cuyo producto es divisible por un
cierto módulo, y si uno de tales números es primo entre si con el
módulo, entonces el otro número será divisible por dicho módulo
Ejemplo: 𝟓 𝑵= 3̇ 𝑵 =3̇
PESI
APLICACIÓN DEL BINOMIO DE NEWTON EN
DIVISIBILIDAD

𝒂˙ 𝒂˙ 𝒂˙ 𝒂˙ 𝒃𝒏

𝒂
˙ +𝒃 𝒏 Ejemplo:
Para “”
impar ( 𝟓˙ −𝟑 ) 𝟒=𝟓+(−
˙ 𝟑)𝟒
𝒏
𝒂
˙ −𝒃 ˙
( 𝟓˙ −𝟑 ) 𝟒¿ 𝟓+𝟖𝟏
Para “” par
𝒂
˙ +𝒃 𝒏 ˙
( 𝟓˙ −𝟑 ) 𝟒¿ 𝟓+𝟏
 RESTOS POTENCIALES
Se denominan restos potenciales de un cierto número entero y positivo, respecto a
otro número (llamado también módulo), a los residuos obtenidos al dividir las
potencias sucesivas(enteras mayores o iguales a cero) del número entre dicho
módulo.
EJEMPLO

Determine los restos potenciales de , respecto al módulo

=
GAUSSIANO(g): Se llama gaussiano de un
= 𝒈=𝟑 número entero respecto a un módulo “” a la
= cantidad de restos potenciales diferentes entre
si y de cero, que se repiten ordenada y
= periódicamente. Así en el ejemplo, el gaussiano
= es ; porque los residuos son: ; y
⋮
APLICACIÓ
N 4 Determine el residuo que se obtiene al dividir entre
RESOLUCIÓN
Aplicando restos potenciales de , respecto del módulo :
6
10 =¿ 7̇+1¿ +r

2
1 0 = 7̇+2 Gaussiano:
˙
𝟗 𝟑𝟖𝟕=𝟔+𝟑
3 9
1 0 =¿ 7̇+6 ¿ 10 =¿ 7̇+6 ¿
4
1 0 =¿ 7̇+4 ¿ 𝒓 =𝟔
5
1 0 =¿ 7̇+5 ¿
⋮
 CRITERIOS DE DIVISIBILIDAD

1. DIVISIBILIDAD Un número es divisible por si

termina en cifra par ( u ).
POR 2:
𝑎𝑏𝑐𝑑𝑒𝑓 =10 × 𝑎𝑏𝑐𝑑+ 𝑓

es divisible entre si y sólo si 𝒇 =𝟐˙ , esto es, solo si

termina en cifra par.
 Un número es divisible por tres, si la suma de
2. DIVISIBILIDAD sus cifras es múltiplo de tres.
POR 3: =

Un número es divisible por si termina en

3. DIVISIBILIDAD
cero o cifra .
POR 5:

Un número es divisible por o si sus

4. DIVISIBILIDAD
últimas cifras forman un numero divisible
POR o: por o respectivamente.

5.
DIVISIBILIDA 3 1 -2 -3 -1 2 3 1
°
D POR 7: 𝟕
 Un número es divisible por nueve, si la suma de sus
6.
cifras es múltiplo de nueve.
DIVISIBILIDA =
D POR 9:

7.
DIVISIBILIDAD -+-+-+
POR 11:
8. DIVISIBILIDAD POR

˙ ˙
13:

𝑎𝑏𝑐𝑑𝑒𝑓𝑔h=13h− (3 𝑔+4𝑓+𝑒 )+(3 𝑑+4𝑐+𝑏 )− 3𝑎=13

-3 1 4 3 -1 -4 -3 1
 BASE n
Determina la condición necesaria y suficiente para que un número dado
sea divisible entre otro número entero menor, pero mayor que la unidad.

Sea el número y el divisor

Descomponiendo polinómicamente:
2 3 4 5
𝒂𝒃𝒄𝒅𝒆𝒇 (𝒏)= 𝒇 +𝒆 . 𝑛+ 𝒅 . 𝑛 +𝒄 . 𝑛 + 𝒃 .𝑛 +𝒂 .𝑛
° ° ° ° °
¿ 𝒇 + 𝒆 ( 𝒌 ± 𝒓 𝟏 ) +𝒅 ( 𝒌 ± 𝒓 𝟐 ) +𝒄 ( 𝒌 ± 𝒓 𝟑 ) + 𝒃 ( 𝒌 ± 𝒓 𝟒 )+ 𝒂 ( 𝒌± 𝒓 𝟓 )
°
𝒂𝒃𝒄𝒅𝒆𝒇 (𝒏)=𝒌+ 𝒇 ± 𝒆 . 𝒓 𝟏 ± 𝒅 .𝒓 𝟐 ± 𝒄 . 𝒓 𝟑 ± 𝒃 .𝒓 𝟒 ± 𝒂 .𝒓 𝟓
°

𝒌 ( Para que sea divisible por o en caso

contrario nos dará el resto )
APLICACIÓ
NSi:5 . Determine la diferencia entre el máximo y el mínimo valor
de .
RESOLUCIÓN
= Por Arquímedes

Sumando cifras =
= 8 1
9 2
=
( 𝑎+ 𝑏+𝑐 )𝑚 á 𝑥 =20
( 𝑎+ 𝑏+𝑐 )𝑚 í 𝑛=9
PESI
∴ 20− 9=11
 APLICACIÓ
Nel6número es divisible entre
Si y ; y al ser divido entre deja como residuo .
Calcule dicho número.

{
RESOLUCIÓN
00

{
03 ⋮
𝑏𝑐 = 4 𝑘 = 28
𝑏𝑐= 25 𝑘+3 = 2 8 ⋮
53
78 96

⇒ 𝒃=𝟐 ; 𝒄=𝟖
𝑐 − 𝑏+𝑎− 𝑐=11𝑡 𝒂=𝒃 Luego

𝒄𝒂𝒃𝒂=𝟖𝟐𝟐𝟖
APLICACIÓ
N 7 números de la forma
¿Cuántos son múltiplos de ?

RESOLUCIÓN
°

= 5 , 88 … ≤ 𝑘<58 , 8 2 …

=
solo tomará ,,, … , son valores
termina en
Como tiene 3 cifras
100 ≤ 17 𝑘<1000 Luego son números
 APLICACIÓ °
N ,8calcule el máximo valor de
Si:

RESOLUCIÓN
°

9
° °

=
°
=
13
°
⇒ 2 ( 𝑎 +𝑐+ 4 )=9
°
°
+4 +3 -1 -4 -3 +1
Por Arquimedes: 𝑎+ 𝑐+ 4=9
=
°
( 𝒂 +𝒄 )𝒎 á 𝒙=𝟏𝟒
=
( 𝒂 +𝒄 )𝒎 á 𝒙 ×𝒃=𝟓𝟔
 Criterio de divisibilidad de modulo (n-1) en base n

Sea el número 𝒂𝒃𝒄𝒅𝒆𝒇 (𝒏) , se debe convertir a base

Entonces: 𝒂𝒃𝒄𝒅𝒆𝒇 ¿(𝒏)𝒇 +𝒆 .𝒏+𝒅 . 𝒏𝟐+𝒄 . 𝒏𝟑+𝒃 .𝒏 𝟒+𝒂.𝒏 𝟓

¿ 𝒇 + 𝒆(𝒌+ 𝟏)+𝒅(𝒌+𝟏)𝟐+𝒄 (𝒌+𝟏)𝟑+𝒃(𝒌+𝟏)𝟒+ 𝒂(𝒌+𝟏)𝟓
° ° ° ° °

𝒂𝒃𝒄𝒅𝒆𝒇 (𝒏) ¿ 𝒇 + 𝒆(𝑘+𝟏)+ 𝒅 (𝑘+𝟏)+𝒄 (𝑘+𝟏)+𝒃 (𝑘+𝟏)+𝒂 (𝑘+𝟏)

°
¿ 𝒇 + 𝑘+𝒆 +𝒅 +𝒄 + 𝒃+ 𝒂
°
𝒂𝒃𝒄𝒅𝒆𝒇 ( 𝒏) =𝑘 + 𝒇 +𝒆+ 𝒅+ 𝒄 +𝒃+ 𝒂
°

Un número escrito en la base es divisible por , si la suma de sus

cifras es múltiplo de .
 Criterio de divisibilidad de modulo (n+1) en base n
Sea el número 𝒂𝒃𝒄𝒅𝒆𝒇 (𝒏) , se debe convertir a base
Entonces: ¿ 𝒇 + 𝒆 .𝒏+ 𝒅 . 𝒏𝟐+𝒄 . 𝒏𝟑+𝒃 .𝒏 𝟒+ 𝒂 .𝒏 𝟓
𝒂𝒃𝒄𝒅𝒆𝒇 (𝒏)
¿ 𝒇 + 𝒆(𝒌 − 𝟏)+ 𝒅 (𝒌 −𝟏)𝟐+𝒄 (𝒌 −𝟏)𝟑+𝒃(𝒌− 𝟏)𝟒+ 𝒂 (𝒌 −𝟏)𝟓
° ° ° ° °
𝒂𝒃𝒄𝒅𝒆𝒇 (𝒏)¿ 𝒇 + 𝒆(𝑘 −𝟏)+ 𝒅 (𝑘+𝟏)+𝒄 (𝑘− 𝟏)+ 𝒃(𝑘+𝟏)+ 𝒂(𝑘 −𝟏)
°
¿ 𝒇 + 𝑘 − 𝒆+𝒅 − 𝒄 +𝒃 − 𝒂
°
𝒂𝒃𝒄𝒅𝒆𝒇 =𝑘 + 𝒇 − 𝒆+ 𝒅 − 𝒄 + 𝒃− 𝒂
(𝒏)
°

Un número escrito en la base es divisible por , si la suma de cifras de orden

impar menos la suma de cifras de orden par es múltiplo de .
 ECUACIÓN DIOFÁNTICA
Es toda ecuación con varias variables, cuyos coeficientes son números
enteros y la finalidad es obtener soluciones enteras.
Estudio de las ecuaciones Diofánticas lineales:

TEOREMA: Dada la ecuación , con y, donde

decimos que tiene soluciones enteras si y sólo si | .

Sea, donde y , donde

𝒂 𝒃 𝒄
𝒅
𝒙+ 𝒚 =
𝒅 𝒅
𝒑𝒙 +𝒒𝒚 =𝒓 la ecuación tiene soluciones enteras
Sea una solución particular , luego: 𝒙 − 𝒙 𝒐 =𝒒 𝒕
𝒑𝒙 +𝒒𝒚 =𝒑 𝒙 𝒐 +𝒒 𝒚 𝒐 =𝒓 𝒑 ( 𝒙 − 𝒙 𝒐 ) =𝒒 (𝒚 𝒐 − 𝒚 )
𝒚 𝒐 − 𝒚=𝒑 𝒕
𝒙=𝒙 𝒐 + 𝒒 𝒕
Solución General
𝒚= 𝒚 𝒐 − 𝒑 𝒕 𝐭∈ℤ
 APLICACIÓ
Un comerciante gasta S/ 1 173 en la compra de polos y camisas, si los
N 9 unitarios son S/ 15 y S/ 21, respectivamente. ¿Cuál es la mayor
precios
cantidad de camisas que puede adquirir?
RESOLUCIÓN
, | 1 1, luego la ecuación tiene soluciones enteras

°
𝟏𝟓𝒑+𝟐𝟏𝒄=𝟏𝟏𝟕𝟑
° ° °

5𝒑 + ( 5+1 ) 𝒄 ¿ 5+3 𝒄=5+3

°

3 𝒄=𝟑+𝟓 𝒌
Solución General
𝟏𝟓𝒑+𝟐𝟏 ( 𝟓 𝒌+𝟑 ) =𝟏 𝟏𝟕𝟑 𝒑=𝟕𝟒−𝟕𝒌
La mayor cantidad de camisas se da para la menor cantidad de polos
𝑘=10 ⇒ 𝑝𝑚 í 𝑛 = 4 ⇒ 𝑐𝑚 á 𝑥 = 53
 RESOLUCIÓN
DE PROBLEMAS

28
PROBLEMA
2
¿Cuántos números menores que 500 y mayores o iguales que 100 son
múltiplos de 13?
A) 28 B) 29 C) 30 D) 31 E) 32

RESOLUCI
ÓN
PROBLEMA
3
¿Cuántos números mayores que 50 y menores o iguales que 300 no son
múltiplos de 11?
A) 223 B) 225 C) 227 D) 229 E) 231
RESOLUCI
ÓN
PROBLEMA
6 compró 40 artículos con precios unitarios de S/ 6; S/ 15 y S/ 27, si en
Juan
total gastó S/ 408 y compró la máxima cantidad posible del artículo más
caro. ¿Cuántos artículos S/5 compró en total?
A) 3 B) 4 C) 5 D) 6 E) 7

RESOLUCI
ÓN
 PROBLEMA
8 viaje en Uber cuesta S/ 23, si un cliente tiene 10 monedas de 5 soles y el
Un
taxista tiene 19 monedas de 2 soles. ¿De cuantas maneras diferentes se
podría efectuar el pago?
A) 2 B) 4 C) 3 D) 6 E) 5

RESOLUCI
ÓN
 PROBLEMA
A10
una fiesta de matrimonio asistieron un número de personas menor a 270
pero mayor a 150. En cierto momento se observó que los 3/7 de los
asistentes son varones que están bebiendo y los 3/13 de los mismos son
mujeres que están bailando. Si todos los varones están bailando o
bebiendo. ¿Cuántas mujeres no están bailando en ese momento?
A) 17 B) 20 C) 23 D) 26 E) 29

RESOLUCI
ÓN
PROBLEMA
13niño rompe una alcancía en donde sólo depositaba monedas de S/5. La
Un
cantidad dinero obtenida está comprendida entre S/ 550 y S/ 890. Si se
cuentan las monedas de 15 en 15, sobran 7; de 17 en 17, sobran 4; y de 13
en 13 faltarían 12 para formar un grupo más. Determine la cantidad de
dinero que tenía la alcancía.
A) 645 B) 665 C) 700 D) 765 E) 785

RESOLUCI
ÓN
PROBLEMA
14 el resto de dividir
Calcule entre 8, si
𝐸 =32 𝑛 +3 +40 𝑛 − 27 , n ∈ ℕ
A) 0 B) 1 C) 2 D) 3 E) 4

RESOLUCI
ÓN
PROBLEMA
15
Cuantos valores puede tomar , siendo, +3+…+13=
A) 7 B) 8 C) 9 D) 10 E) 11

RESOLUCI
ÓN
PROBLEMA
19 un rectángulo
Dado que cumple la siguiente condición: “Sus lados son
números enteros y si al mayor se le resta 3 y al menor se le agrega 8, el
área no varía”. ¿Cuántos de estos rectángulos existen si sus lados son
menores a 14?
A) 1 B) 2 C) 3 D) 4 E) 5

RESOLUCI
ÓN
PROBLEMA
22
Determine la suma de cifras de un número comprendido entre 30 000 y 40
000 el cual es igual a 35 veces el producto de sus cifras de primer orden,
segundo orden y primer lugar.
A) 12 B) 14 C) 16 D) 18 E) 20
RESOLUCI
ÓN
PROBLEMA
24
Determine el número de soluciones enteras positivas de
91 𝒂+65 𝒃=1794
sabiendo que e pertenecen a los enteros positivos.
A) 0 B) 1 C) 2 D) 3 E) 4

RESOLUCI
ÓN
PROBLEMA
25
Determine la suma de las 2 últimas cifras de cuando se expresa en el
sistema cuaternario.
A) 1 B) 2 C) 5 D) 7 E) 8

RESOLUCI
ÓN