Aritmetica Restos Potenciales
Aritmetica Restos Potenciales
Aritmetica Restos Potenciales
ARITMÉTICA
ARITMÉTICA
DIVISIBILIDAD
CRITERIOS DE DIVISIBILIDAD Y
RESTOS POTENCIALES
DIVISIBILIDAD
CRITERIOS DE DIVISIBILIDAD Sea : N = abcde
Es un conjunto de reglas que aplicadas a
las cifras de un numeral, nos permite
establecer entre qué módulos es
divisible dicho numeral; en caso
contrario nos permitirá calcular el
residuo de manera directa.
1) Divisibilidad por 2n o 5n
Un número es divisible por 2n o 5n; sólo si
el numeral formado por sus “n” últimas
cifras es divisible por 2n o 5n
respectivamente.
DIVISIBILIDAD
2) Divisibilidad por 3 o 9 3)Divisibilidad por 11
Un número es divisible por 3 o 9; sólo si Un numeral es divisible por 11; sólo si la suma
la suma de sus cifras es un múltiplo de 3 de sus cifras de órdenes impares menos la
o 9 respectivamente. suma de sus cifras de órdenes pares es un
múltiplo de 11.
Sea : N = abcde
Sea : N = a b c d e
+-+-+
o o
Si N 11 a b c d e 11
DIVISIBILIDAD
4) Divisibilidad por 7 6) Divisibilidad por 33 ó 99
Sea : N = a b c d e f Un número es divisible por 33 ó 99 sólo si la
-2 -3 -1 2 3 1 suma de sus bloques de dos cifras tomadas a
partir del menor orden es múltiplo de 33 ó 99
respectivamente.
Sea : N = a b c d e f
5) Divisibilidad por 13
Sea : N = a b c d e f
4 3 -1 -4 -3 1
Si N = 13ሶ 4a+3b-c-4d-3e+f=13ሶ
DIVISIBILIDAD
CRITERIO GENERAL DE DIVISIBILIDAD
Sea abcdek= mሶ
Se cumple: a𝑘 4 + b𝑘 3 +c𝑘 2 +dk = 𝑚ሶ
Método Práctico
Ejemplo 1: Ejemplo 2:
Si a b c d e f = 7ሶ Si a b c d e f(9) = 7ሶ
5 4 6 2 3 1 4 2 1 4 2 1
x10 x10 x10 x10 x10 x9 x9 x9 x9 x9
Se cumple: Se cumple:
5a + 4b + 6c + 2d + 3e + f = 7ሶ 4a + 2b + c + 4d + 2e + f = 7ሶ
También: También:
-2a - 3b - 1c + 2d + 3e + f = 7ሶ -3a + 2b + c - 3d + 2e + f = 7ሶ
DIVISIBILIDAD
Casos particulares
Ejemplo:
o o
4357 6 4 3 5 4357 6
Ejemplo:
o o
25417 8 2 5 4 1 25417 8
- + -+
DIVISIBILIDAD
RESTOS POTENCIALES
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: E0; E1; E2; E3; ...............
Entonces:
0 1 2 3
E m r1 ; E m r2 ; E m r3 ; E m r4 ; .....
PROBLEMAS Y RESOLUCIÓN
PROBLEMAS
1. El numeral de la forma 𝒂𝒂𝟎𝒃𝒃𝒄 al ser dividido entre 4, 9 y 25 deja como residuo 2, 4
y 7 respectivamente. Hallar “a’’
A) 6 B) 4 C) 2
D) 0 E) 3
Resolución
4ሶ + 2 𝑏𝑐 = 4ሶ + 2
aa0bbc = 9ሶ + 4
25ሶ + 7 𝑏𝑐 = 25ሶ + 7
Observación: 𝑏𝑐 = 82
Reemplazando: aa0882 = 9ሶ + 4
2𝑎 + 18 = 9ሶ + 4 2𝑎 = 9ሶ + 4
𝑎=2 Clave: C
PROBLEMAS
2. Hallar un numero 𝒂𝒃𝒄 tal que, 𝒂𝒃𝒄 = 𝟗ሶ ; 𝒃𝒂𝒄 = 𝟏𝟏ሶ y 𝒄𝒂𝒃 = 𝟐𝟏.
ሶ Dar como respuesta
el resto que se obtiene al dividir 𝒂𝒃𝒄 entre 19.
A) 1 B) 2 C) 3
D) 4 E) 5
Resolución
𝑎𝑏𝑐 = 9ሶ 𝑐𝑎𝑏 = 9ሶ
𝑏𝑎𝑐 = 11ሶ 𝑐𝑎𝑏 = 11ሶ
𝑐𝑎𝑏 = 21ሶ 𝑐𝑎𝑏 = 21ሶ
Se cumple: c𝑎𝑏 = 𝑀𝐶𝑀(9;ሶ 11; 21)
ሶ
c𝑎𝑏 = 693 c𝑎𝑏 = 693
Luego: 𝑎𝑏𝑐 = 936 = 19ሶ + 5
𝑟=5 Clave: E
PROBLEMAS
ሶ entonces la suma de todos los valores
3. Si el número N = 𝟏𝟐𝑿𝟎𝟑𝒀 es múltiplo de 𝟑𝟑,
de X es:
A) 15 B) 16 C) 17
D) 18 E) 19
Resolución
12𝑋03𝑌= 33ሶ
12 + 𝑋𝑌 + 30 = 33ሶ 𝑋𝑌 + 42 = 33ሶ
XY = 24 ; 57; 90
𝑥 = 2 ;5;9 Σ = 16 Clave: B
PROBLEMAS
4. Calcular el residuo de dividir el siguiente numeral 321654321654…321654… que
tiene 51 cifras, entre 7.
A) 1 B) 2 C) 3 D) 4 E) 5
Resolución
321654321654 … … . = 7ሶ + 𝑟
51 cfs
Como se repite 321654 Obs: 51 6
3 8
3 2 1 6 5 4 3 2 1 … … … . . … … .3 2 1 6 5 4 3 2 1 = 7ሶ + 𝑟
2 3 1 -2 -3 -1 2 3 1 -2 -3 -1 2 3 1
Σ = −18 Σ = −18
Se cumple: 6 + 6 + 1 + −18 8 = 7ሶ + 𝑟 13 − 144 = 7ሶ + 𝑟
7ሶ + 6 − (7ሶ + 4) = 7ሶ + 𝑟 7ሶ + 2 = 7ሶ + 𝑟 𝑟=2 Clave: B
PROBLEMAS
5. Al dividir el número 𝒂𝒃𝒄 entre (a + b + c) dá un cociente de 44, y 17 de residuo.
Hallar 𝒂𝒃𝒄. Dar como respuesta a x b x c.
A) 345 B) 350 C) 355
D) 360 E) 365
Resolución
𝑎𝑏𝑐 a+b+c
𝑎𝑏𝑐 = 44 (a + b + c) + 17 … … (1)
17 44
Todo a 9ሶ
9ሶ + a + b + c = (9ሶ + 8) (a + b + c) + 9ሶ -1
9ሶ + 1 = 7 (a + b + c) a + b + c = 4 ; 13 ; 22
Observación: a + b + c > 17 a + b + c = 22
En (1) 𝑎𝑏𝑐 = 44 (22) + 17 𝑎𝑏𝑐 = 985
𝑎 . 𝑏 . 𝑐 = 9 . 8 . 5 = 360 Clave: D
PROBLEMAS
6. Si se cumple:
𝒂𝒃𝒄𝒅 = 𝟐𝟑ሶ ; 𝒄𝒅𝒂𝒃 = 𝟏𝟏ሶ ; 𝒃𝒂𝒄𝒅 = 𝟗ሶ
Además a ≠ 𝒃 ≠ 𝒄 ≠ 𝒅. Calcular a . b . c . d
A) 128 B) 136 C) 144
D) 120 E) 140
Resolución
𝑎𝑏𝑐𝑑 = 23ሶ 𝑎𝑏𝑐𝑑 = 23ሶ
𝑐𝑑𝑎𝑏 = 11ሶ 𝑎𝑏𝑐𝑑 = 11ሶ
𝑏𝑎𝑐𝑑 = 9ሶ 𝑎𝑏𝑐𝑑 = 9ሶ
a ≠𝑏≠𝑐≠𝑑
ሶ 11; 9)
Se cumple: 𝑎𝑏𝑐𝑑 = 𝑀𝐶𝑀(23; Luego: 𝑎𝑏𝑐𝑑 = 6831
ሶ
𝑎𝑏𝑐𝑑 = 2277 𝑎𝑏𝑐𝑑 = 2277 k 𝑎 . 𝑏 . 𝑐 . 𝑑 = 6 . 8 . 3.1 = 144
20 = 7ሶ + 1 Se cumple: 𝑈𝑁𝐼 = 3ሶ + 1
21 = 7ሶ + 2 Como UNI es máximo
𝐺=3
2 = 7ሶ + 4
2
UNI = 997
23 = 7ሶ + 1
Piden: U + N + I = 25 Clave: D
PROBLEMAS
11. Si el número 𝟓𝟕𝟕𝒂𝒃𝒂 le falta 7 unidades para ser múltiplo de 11, entonces la suma
de todos los 𝒂𝒃𝒂 que cumplen la condición es:
A) 11 860 B) 11 970 C) 11 980 D) 11 990 E) 12 010
Resolución
577𝑎𝑏𝑎 + 7 = 11ሶ 577𝑎𝑏𝑎 = 11ሶ + 4 1°) Cantidad de #s 2°) Suma de los #s
RP de 577 respecto al módulo 11 𝑎 𝑏 𝑎 = 5ሶ + 3
20
𝑆𝑈 = 3 + 8 = 110
5770 = 11ሶ + 1 0 3 2
1 8 20
5771 = 11ሶ + 5 2
𝑆𝐷 =
10
0 + 1 + 2 + ⋯ + 9 = 90
2 ሶ
43 = 5 + 4 𝐺 = 4 𝑎𝑏 𝑎𝑏𝑎𝑏
= 4ሶ 𝑎𝑏 = 2ሶ
433 = 5ሶ + 2
∴ 𝑎𝑏𝑚𝑖𝑛 = 10 Clave: A
434 = 5ሶ + 1
PROBLEMAS
13. Calcular el máximo valor de 𝒂𝒃𝒄, sabiendo que a, b y c son diferentes entre si y que
al dividir: 𝟒𝟑𝟕𝒂𝒃𝒄 entre 7 deja como residuo 3.
A) 938 B) 985 C) 984 D) 980 E) 986
Resolución
𝑎𝑏𝑐 es máximo (𝑎 ≠ 𝑏 ≠ 𝑐)
437𝑎𝑏𝑐 = 5ሶ + 3
R. P. de 437 ; módulo 7
4370 = 7ሶ + 1 Se cumple:
4371 = 7ሶ + 3
𝑎𝑏𝑐 = 6ሶ + 1
4372 = 7ሶ + 2
4373 = 7ሶ + 6 𝐺=6 𝑎𝑏𝑐 = 997; 991; 985; …
4374 = 7ሶ + 4
Luego:
4375 = 7ሶ + 5
4376 = 7ሶ + 1 𝑎𝑏𝑐 = 985 Clave: B
PROBLEMAS
14. Si: 𝒂𝒃𝒄 = 𝟏𝟑ሶ y 𝟑𝟒𝟖𝒂𝒃𝒄 = 𝟕ሶ + 6. Calcular “r’’ en 𝒂𝒃𝒄𝒂𝒃𝒄 = 𝟗ሶ + r ; sabiendo que
𝒂𝒃𝒄 es lo mayor posible.
A) 0 B) 1 C) 3 D) 5 E) 7
Resolución
𝑎𝑏𝑐 = 13ሶ ; 𝑎𝑏𝑐 es máximo Se cumple: 𝑎𝑏𝑐 = 6ሶ + 3
Luego:
348 𝑎𝑏𝑐
= 7ሶ + 6 6ሶ + 2 +36
𝑎𝑏𝑐 = 985 𝑎𝑏𝑐 = 78ሶ + 39
R. P. de 437 ; módulo 7 13ሶ +39
4370 = 7ሶ + 1 𝑎𝑏𝑐 = 78k + 39 ≤ 999 𝑘 ≤ 12,3
4371 = 7ሶ + 5 Para k = 12 𝑎𝑏𝑐𝑚𝑎𝑥 = 975
4372 = 7ሶ + 4
Luego: 𝑎𝑏𝑐 𝑎𝑏𝑐 = 975975 = 9ሶ + r ; r = ??
437 = 7ሶ + 6 𝐺 = 6
3
𝑎2! = 4 𝑐 𝑐 + 2 0 0 𝑎 6 0 0 a=1
12! = 4 𝑐 𝑐 + 2 0 0 1 6 0 0 = 9ሶ 2𝑐 + 13 = 9ሶ
𝑐=7
∴ 𝑎 + 𝑏 + 𝑐 = 10 Clave: C
PROBLEMAS
20. ¿Cuántos valores puede tomar 𝒂𝒃 sabiendo que 𝒂𝒃𝒂𝒃 = 𝟒ሶ + 𝟏?
A) 18 B) 20 C) 22
D) 24 E) 26
Resolución
𝑎𝑏 𝑎𝑏 = 4ሶ + 1
4ሶ + 1
Posibilidades: 𝑎𝑏 =
4ሶ + 3
Si 𝑎𝑏 = 4ሶ + 1 𝑎𝑏 = 13 ; 17 ; 21 ; … ; 97 22 valores
PRACTICA Y APRENDERÁS