ARITMÉTICA

DIVISIBILIDAD II

DESARROLLO DEL TEMA

I. RESTOS POTENCIALES II. CRITERIOS DE DIVISIBILIDAD

Se llama restos potenciales de un entero "E" (diferente
de cero) respecto a un módulo "m", a los residuos que
dejan la sucesión de potencias enteras y positivas de E
al ser divididas entre el módulo "m".
Así si tenemos las potencias: E1; E2; E3; E4; ...
Entonces:
o o o o
E1  m r1;E2  m r2;E3  m;E4  m  r4;...
Son un conjunto de reglas que aplicadas a las cifras de
un numeral, nos permite determinar su multiplicidad
respecto a cierto módulo, de tal manera que el residuo
se puede calcular en forma directa y de modo más
sencillo, con algunas excepciones, como veremos.
Cada sistema de numeración tiene sus propios criterios
de divisibilidad y para conocerlos nos valemos de los
restos potenciales.

Donde: r1; r2; r3; r4; ........, son los restos potenciales Sea el numeral: N  ......edcba(B)
de E respecto al módulo m. Entonces:
N  .......  e x B 4  d x B 3  c x B 2  b x B  a
Gaussiano (g) Si queremos llegar a la forma general de los criterios
Se llama gaussiano de un entero E respecto a un mó- de divisibilidad se tiene que determinar la multiplicidad,
dulo m a la cantidad de restos potenciales diferentes según el módulo "m", de:
entre sí y diferentes de cero, que se repiten ordenada o o o o
y periódicamente. B1  m  r1;B 2  m  r2;B 3  m  r3;B 4  m  r4 ;.....
Ejemplo: Reemplazando:
Calcular los restos potenciales de 16 respecto al módulo 9. o o o o
N  ....  e x (m  r4)  d x (m  r3)  c x (m  r2)  b x (m  r1)  a
161 = m9 + 7 164 = m9 + 7 167 = m9 + 7
162 = m9 + 4 165 = m9 + 4 168 = m9 + 4
Finalmente:
163 = m9 + 1 6
16 = m9 + 1 169 = m9 + 1 o
N  m .....  e x r4  d x r3  c x r2  b x r1  a
Los restos potenciales son: 7; 4; 1
En conclusión:
El gaussiano es: g = 3 "Las cifras del numeral, de derecha a izquierda, se
multiplican por los restos potencial de la base en que
16m3  m9  1
 está el numeral, respecto al módulo investigado, luego
Generalizando 16m31  m9  7 se reduce en operaciones de adición y/o sustracción
 m32 hasta llegar a la forma general de los criterios de
16  m9  4
divisibilidad".

Aplicaciones: Ejemplo:
o o Determinar el criterio de divisibilidad de un numeral
• 1628  9 7;porque : 28  3 1 expresado en base 7 respecto al módulo 5.
o o
• 1642  9  1; porque : 42  3 Resolución
o o
Sea el numeral: N  ......fedcba(7)
• 1632  9  4;porque : 32  3  2

UNI SEMESTRAL 2013 - III 55 ARITMÉTICA TEMA 20

 DIVISIBILIDAD II
Exigimos más!
Donde: Entonces:
5 4 3 2 1 o o o
N  .....  f x 7  e x 7  d x 7  c x 7  b x 7  a N  ....  f x (5  2)  e x (5  1)  d x (5  2)
o o
o  c x (5  1)  b x (5  2)  a
 1
7 52
 Luego:
o o
7 2  5  4  5  1 (exceso) o
 N  5  (.....  2 f 1e 
2 d  1 c  2  b  1 
 o o   a)

Pero 73  5  3  5  2 (exceso) E

 4 o
7  5 1  o o
 o E  5  N  5
7 5  52 Por lo tanto:  o o
 
E  5 r  N  5 r

UNI SEMESTRAL 2013 - III 56 ARITMÉTICA TEMA 20

DIVISIBILIDAD II
Exigimos más!

problemas resueltos

Problema 1 o o Aplicando su criterio:

9  4a  9 2 o
El numeral de la forma: cd  ab  99 ... (1)
o o o
4a  9 2  9 2  18  9 20
o
aaa...a
  9 2  a5
40 cifras Como:

Hallar "a". cd  ab  37
Respuesta: A) 5
UNI
Nivel fácil Reemplazando en (1):
Problema 2
A) 5 B) 8 o o 99
Sea el numeral abcd  99 y cd  ab  37, ab  37  ab  99 
C) 7 D) 6
calcular: 198 (No cumple)
E) 10
a + b + c+ d

UNI 2ab  37  99
Resolución:
Nivel intermedio 2ab  62
o
aaa...a  9 2 A) 15 B) 18
ab  31  a  3  b  1
C) 20 D) 20
Aplicando el criterio del 9: E) 13
 cd  31  37
o
a
 a a  ... a  9 2
 
cd  68  c=6  d=8
40 cifras
Resolución:
o
 a + b + c + d = 18
40a  9  2 En el numeral:
o o o
(9 4)a  9 2 abcd  99 Respuesta: B) 18

UNI SEMESTRAL 2013 - III 57 ARITMÉTICA TEMA 20

 DIVISIBILIDAD II
Exigimos más!
Problema 3 Resolución:
o  4 (No cumple)
Si se cumple que: b  a  9 5 
Aplicando el criterio del 11 en: 13
o o o o
a23b  11  b23a  9 a 2 3 b  11   a  2  3  b  11
 b + a = 13
Calcule b.a 
o b-a=1 ... (1)
UNI a  b  11 1
Nivel difícil 2b = 14  b=7
b–a=1 ... (1)
A) 45
a=6
B) 48
Aplicando el criterio del 9 en:
C) 50 o
 b.a = (7)(6) = 42
b23a  9
D) 42
o
E) 55  b 2  3 a  9
Respuesta: D) 42

UNI SEMESTRAL 2013 - III 58 ARITMÉTICA TEMA 20