Documente Academic
Documente Profesional
Documente Cultură
Bloque de Aritmética
Introducción
Se trata de una recopilación de problemas obtenidos de
diversas fuentes, libros, documentación de algún preparador y
de las aportaciones de los miembros de este grupo de
Facebook que nos ha sido de gran ayuda, las soluciones están
muy detalladas para una fácil comprensión. Mi principal
Oposiciones de Secundaria Matemáticas. aportación es la elección y organización de los problemas. Han
Preparación examen práctico. sido ordenados por tipo intentando ir subiendo el nivel de
Bloque de Aritmética dificultad conforme se avanza en cada parte del bloque y a
veces pecando de repetitivo pero con intención de afianzar
conocimientos y todo ello acompañado de una breve
introducción teórica donde puedes encontrar las herramientas
que necesitas para resolverlos. Más de 70 % de los problemas
son problemas de examen de oposición.
Versión 1 – 11/02/2020
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 2 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 3 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
2.11 Calcular un número con 15 divisores tal que la suma de todos estos 3.2 Demostrar que si un número entero es a la vez un cuadrado y un cubo,
divisores sea igual a 1767. entonces puede escribirse de la forma 7k ó 7k + 1.
2.12 Sea M un número que sólo tiene tres factores primos en su $($ & )( $ & )
3.3 Probar que si n es un número entero, entonces también
descomposición factorial. Determinar dicho número conociendo que sólo
lo es.
tiene 36 divisores y además verifica que, si lo escribimos en base 3, en
base 5 y en base 6, obtenemos escrituras terminadas en dos ceros. 3.4 Si “a” divide a “b” y “a” divide a “c”, entonces “a” divide a pb + qc,
+
cualesquiera que sean p y q, enteros.
2.13 Hallar todos los números primos tales que tiene
exactamente 5 divisores. 3.5 Sean a y b dos números enteros positivos. Probar que si b |a y b |(a +
2) , entonces b = 1 ó b = 2.
2.14 Determinar el exponente del número primo p en la descomposición en
producto de factores primos del número N=n! , siendo p<n. 3.6 Demostrar que si a y b son números enteros positivos e impares,
entonces:
(a) 2 divide a (a + b ) , (b) 4 no divide a (a + b ).
2.15 Calcular el menor N tal que N! sea divisible por 71665.
! sea divisible por 7 !
2.20 Calcular el número de ceros en que termina 438(40)! 3.11 Obtener una condición necesaria y suficiente para que un número
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 4 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 5 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
3.19 Demostrar que todo número de la forma abbabb es múltiplo de 77. c) Demostrar que para todo número natural n y p (con p<n y + ≠ 0) el
3.20 Estudiar, según los distintos valores de n, el resto de la división número
AB
+
euclidea de 7n entre 9.
F = (+ + 1) − < = ? +@
>
3.21 Hallar las dos últimas cifras del número: 2528xxxx7301
@CD
con 01 ≠ :. Y no se pueden usar las soluciones del tipo 000001 u otras para todo número natural n y p (con p<n y + ≠ 0) el número,
(a) Calcular para qué valores de r (incluidas las posibilidades r=1, r=2),
ABG
+
similares
= (+ + 1) − < = ? +@
>
a. Demostrar que todas las potencias de exponente entero del número
12890625 terminan en esas mismas cifras. @CD
no es divisible por +A .
b. Calcular un número de cinco cifras diferentes que sea igual a la suma
de todas las variaciones sin repetición tomadas de 3 en 3 que se
ABK
3.26 Resolver
−1
a) Demostrar que para todo número natural n y p (con p<n y + ≠ 0) el F= (AHB )
− <I J( − 1)@
>
número @CD
AB es divisible por ( − 1) .
A
+
(+ + 1) − < = ? +@
>
3.28 Demostrar la veracidad o falsedad de la siguiente afirmación:
@CD
“Para todo número 8 ∈ ℕ, se puede encontrar un conjunto de n números
Es divisible por +A . naturales consecutivos que no contienen ningún número primo.”
b) Demostrar que para todo número natural n y p (con p<n y + ≠ 0) el 4. Sistemas de numeración
número
AB
4.1 En un sistema de numeración cuya base se desconoce, dos números
+
= (+ + 1) − < = ? +@
se escriben como 302 y 402 respectivamente. El producto de ambos
>
números es 75583 en el sistema de numeración de base 9. Hallar la base
@CD desconocida.
es divisible por + AB
.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 6 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 7 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
4.2 Hallar en el sistema de numeración de base 9 un número formado por 3 + ≡ t (mod 10)
cifras significativas, tal que transportado al sistema de numeración de base
5.3 Demostrar que el resto de dividir 204572 entre 7 es 1.
13 se escriba con las tres mismas cifras.
5.4 Demostrar:
4.3 Resolver:
4.6 Resolver 5.9 Sabiendo que 74=2401, calcular las 3 últimas cifras de 79999.
a) Hallar la base del sistema de numeración (x) en la que está bien 5.10 Sean p,q,r tres números naturales tales que la suma p3+q3+r3 es
hecha la operación 3753(x-3586(x=189(x múltiplo de 9. Demostrar que al menos uno de los tres es múltiplo de 3.
b) Una vez hallado el valor de la base (x), deducir cuál es el criterio 5.11 Sea n un número natural. Sea S8 = 8
+ 8
+ 48
b) Si T = 0: + 05 ∗ U + ⋯ + 08 ∗ U8 , y W = 0: − 05 + ⋯ + (−5)8 ∗ 08 ,
a) Escribir los divisores de 1001.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 8 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 9 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
+ 5 es 7, si n>1.
8
b − 2c + 5d = 2
b) Determinar cuál sería la última cifra de la expresión 4 . 3b + c − 2d = 1
a) Demostrar que la última cifra decimal de
8
(b + c)A ≡ b A + c A .
compuestos.
6.1 Hallar el inverso de: 6.14 Sea n un número natural no divisible entre 17. Prueba que alguna de
( ) 2 ]+ ℤ ( ) 7 ]+ ℤ ! (_) 7 ]+ ℤ
estas dos expresiones, n8+1 y n8-1, es divisible entre 17.
(\) 5 ]+ ℤ 6.15 Probar que la suma de cuadrados de cinco números naturales
6.2 Escribir las tablas de sumar y multiplicar en ℤ! . consecutivos no es un cuadrado perfecto.
6.3 Resolver el siguiente sistema de ecuaciones en ℤ` . 6.16 Probar que 11n-4n es múltiplo de 7.
x + 2y = 4 6.17 Resolver:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 10 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 11 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
a) Hallar todos los números tales que 2n-1 es divisible por 7. (Teorema de Wilson)
b) Demostrar que no hay ningún número tal que 2n+1 sea divisible
por 7. 7.2 Encontrar el menor número entero positivo que dividido por 3 da como
m = 5p n8 ℤ
4.
4
6.21 Resolver:
7.4 Calcular el menor número natural A tal que, dividido por 2 da resto 1,
(c) Probar que el producto de r naturales consecutivos es múltiplo de
dividido por 3 da resto 2, dividido por 4 da resto 3, dividido por 5 da resto 4,
r!.
dividido por 6 da resto 5, dividido por 7 da resto 6, dividido por 8 da resto 7
(d) Deducir que si n no es múltiplo de 3 entonces n(n2-1)(n2-4) es
y dividido por 9 da resto 8. (igual al 1.12)
congruente a 0 módulo 360.
7.5 Carmen trabaja 4 días seguidos y descansa 1. Norma trabaja dos y
6.22 Razonar las siguientes justificaciones e intentar generalizarlas:
descansa uno, sólo se ven los días de luna llena (1 de cada 28 días).
(a) Demostrar que en cada nueve números consecutivos siempre Norma libro ayer, Carmen tendrá libre pasado mañana y hace 10 días que
podemos encontrar tres múltiplos de 3. era luna llena, ¿Cuántos días faltan para que se vean?.
(b) Demostrar que en cada ocho números consecutivos siempre
7.6 Resolver
podemos encontrar cuatro múltiplos de 2.
(c) ¿Es cierto que en cada p2 números consecutivos podemos a) Sea p un número primo distinto de 3. Demuestra que el número 111..,11
encontrar p múltiplos de p, siendo p primo? (formado por p unos) no es divisible entre p.
(d) ¿Podría generalizarse este resultado a pn números consecutivos, b) Sea p un número primo mayor que 5. Prueba que el número 111…11
siendo p primo? Cómo? Compruébese y demuéstrese la tesis a la (formado por (p-1) unos) es divisible entre p.
que se llegue.
6.23 Probar que ∀8jℕ se cumple que: (+ − 1) ∗ (+ + 1) ∗ (+R − 16) ∗
7.7 Demuestra que, para cualquier número primo p, la diferencia
7.1 Sea p un número primo. Demuestra que (p − 1)! ≡ −1( mód p). (a) A
≡ A (Zk\ ) ⇒ A
≡ A
(Zk\ ), siendo p un número
primo.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 12 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 13 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
(b) ≡ (Zk\ ) ⇒ ≡ ± (Zk\ ) , siendo p un número primo. 8.9 Probar que el producto de 4 número naturales consecutivos no puede
5::
y 45: entre 101.
8.10 Encontrar los números de 4 cifras de la forma “abab” que disminuidos
7.10 Encontrar el resto de dividir en una unidad sean cuadrados perfectos.
7.11 Demostrar que en ℤstu5 , con p primo impar, se verifica la igualdad: 8.11 Hallar un número de cuatro cifras que sea igual al cubo de la suma de
( + v) = m + v
t t t las cifras.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 14 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 15 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
comprendidos entre 1 y n , ambos inclusive, el producto tiene n cifras, las 10.8 Demostrar que existen infinitos números irracionales y que, además,
mismas que el multiplicando primitivo, y en el mismo orden cíclico. (Nota: el el conjunto de ellos es denso.
1 es el trivial). Pista: El mínimo entero buscado tiene 6 cifras.
10.9 Demostrar que las operaciones internas habituales en los reales no
9.2 Hallar tres números enteros positivos tales que su suma y su producto son cerradas en los irracionales.
10.10 Demostrar que cuando m e v son irracionales, entonces m + v ó m − v
sean dos enteros consecutivos.
9.3 Demostrar que para todo número natural n, + ≥ 1, se tiene: es irracional, pero no pueden ser irracionales el resultado de ambas
8 8
5 (−5)~&5
operaciones a la vez.
< =<
t ~
10.11 Determinar la condición necesaria y suficiente que deben cumplir los
tC8&5 ~C5 0&}m
6&ˆm
números racionales a,b,c,d (no simultáneamente nulos) para que sea
9.4 Se define un número perfecto como aquél que es igual a la suma de racional para cualquier número real x.
todos sus divisores excepto él mismo. Demostrar que:
a) Los números pares perfectos son de la forma B5 ( − 5) ,con
10.12 Demostrar que un número x es racional si y solo si la sucesión x,
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 16 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 17 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
1. Problemas de m.c.d. y m.c.m 1.1 Hallar dos números cuyo máximo común divisor sea 14 y su
mínimo común múltiplo sea 1470.
Definición de máximo común divisor (m.c.d.) Solución:
a∗b
mcm (a, b) = ⇒
mcd (a, b)
Sean a y b dos enteros positivos, d es el máximo común divisor de a y b si,
y sólo si d es igual al producto de los factores primos de ambos elevados a
a∗b =2 ∗3∗5∗7
Relación entre el m.c.d. y m.c.m.
Z. _. \. ( , ) ∗ Z. _. Z. ( , ) = ∗
Luego
a y b deben tener en común la máxima potencia de cada número primo en
Combinación lineal de 2 números con coeficientes enteros. que se descomponen, y por ser mcd=14 sólo pueden tener en común el 2 y
A la expresión + _ _k+ , ‰ ℤ se llama combinación lineal de b y c el 7, por tanto hay varias soluciones una podría ser:
con coeficientes enteros. Y cumple la siguiente propiedad: a =2∗3∗7
Sí divide a , y divide a _, entonces + _, cualesquiera
b =2∗5∗7
que sean , ‰ ℤ .
divide a
Método para comprobar si un número es primo 1.2 Hallar dos números cuyo máximo común divisor es 6 y su
mínimo común múltiplo es 210.
Un procedimiento sencillo para averiguar si un número N es primo sería
comprobar, realizando la división, que no es divisible por los números Solución:
primos menores que él. Dado que: a ∗ b = mcm (a, b) ∗ mcd (a, b)
a ∗ b = 6 ∗ 210 = 1260 = 2 ∗ 3 ∗ 5 ∗ 7
menores que N, basta con probar los que sean más pequeños que √ .
Pero realmente no es necesario probar con todos los números primos
=2∗3∗
siguiente número primo por el que hay que dividir, si esa división no es
exacta, el número N resultará ser primo.
es decir:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 18 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 19 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
= 2 ∗ 3 ∗ 7 = 42 + = 270
p=5 ⇒q=7⇒•
= 2 ∗ 3 ∗ 5 = 30
Sean Ž ] •, • ‘]’ “]: = Z_\( , ) ∗ Ž c = Z_\( , ) ∗ • ,
= 2 ∗ 3 ∗ 5 = 30
p=7 ⇒p=5⇒• notemos que definidos de esta forma, Ž ] • son coprimos.
= 2 ∗ 3 ∗ 7 = 42
= 2∗3= 6
p= 7∗5 ⇒p =1⇒ •
= 2 ∗ 3 ∗ 7 ∗ 5 = 210
Podemos escribir que:
( + ) 270 270
= => Ž + • = = 18
mcd( , ) mcd( , ) 15
Y concluimos que Ž + • = 18, siendo Ž ] • primos entre si.
1.3 Hallar dos números naturales cuyo mínimo común múltiplo es
420 y su suma 95.
Solución:
Sean a y b dos enteros positivos, Z = mcm(a. b) si y sólo si, m es igual al ecuación Ž + • = 18 y cuales también cumplen la condición exigida.
En la siguiente tabla escribimos las soluciones que cumplen la
Z_Z( , ) = 420 = 2 ∗ 3 ∗ 5 ∗ 7
Y Primos
1 17 Si 15 255
+ = 95 2 16
Ahora probamos diferentes combinaciones y obtenemos que la única 3 15
posible es:
= 2 ∗ 3 ∗ 5 = 1: c = 5 ∗ 7 = 42
4 14
5 13 Si 75 195
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 20 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 21 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
=2 ∗3 ∗5 64
Z_\( , ) ∗ 16 = + = 64 ⟹ Z_\( , ) = =4
– i g
16
= 2y– ∗ 3yi ∗ 5yg
Definimos X e Y tales que = 4 ∗ Ž y = 4 ∗ • , siendo Ž e • primos
Donde: + , z ≤ 2 , + , z ≤ 1 c +_3, z_3 ≤ 2
135 = 3 ∗ 5
entre si, pues no tienen ningún factor primo en común, y entonces la
Por otro lado, ecuación resultante es:
0 = 3 ∗ 5 ∗ 2R = 1: }= 3∗5∗5= 2
1.8 Hallar dos números cuya diferencia de cuadrados es 1960,
y siendo su máximo común divisor 7.
Solución:
− = 1960 y Z_\( , ) = 7 , entonces existen
1.7 Hallar dos números tales que su suma es 64 y la suma de los
cocientes que resultan al dividirlos por su máximo común
Ž ] • tales que = 7 ∗ b y = 7 ∗ c , siendo Ž e • primos entre si. Luego
Sean a y b tales que
divisor es 16.
Solución: podemos escribir:
(7 ∗ b) − (7 ∗ c) = 49 ∗ (b − c ) = 1960 ⇒ (b − c ) = 40
+ = 64 c + = 16
Z_\( , ) Z_\( , )
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 22 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 23 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Sea \ = Z_\ ( , ) ⇒ \│ c \│
n n*37455
¿?
En general si d│a y d│b ⇒ ∃ p, q ∈ ℤ tal que d│(pa + qb).
3 112365
4 149820
Si d│a ⇒ ∃ s ∈ ℤ ∶ a = d ∗ s ⇒ p ∗ a = p ∗ d ∗ s ⇒ d│p ∗ a 5 187275
Luego d│p ∗ a + q ∗ b ∀ p, q ∈ ℤ
Visto esto basta hacer = 1 y = −1 y para obtener ∗ + ∗ = − ,
Solución: 112365, 149820 y 187275.
y entonces damos por demostrado que d es divisor de a, b y (a-b). 1.11 ¿Cuántos números naturales menores de 100.000 son múltiplos
Además veamos que \ = Z_\ ( − , ), probémoslo por reducción al de 315 y 385?.
absurdo, supongamos que: Solución:
−
= − =z ⇒ \ │ c\ │ ⇒ \ > \ = Z_\( , )
\ \ \
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 24 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 25 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
=Ž+ + ⇒ Ž= I1 − − J
165 143 165 143
35 5 11 11
1321
(2145 − 23 ∗ 13 − 35 ∗ 3 ∗ 5) =
1 1
Ž=
2145 2145
Z_Z = 3 ∗ 5 ∗ 7 ∗ 11 = 3465 Entonces 2145 ∣ c ∈ (10.000,11.000), vemos los valores posibles:
Serán múltiplos de 315 y 385, los que sean múltiplos de 3465. = 4 ∗ 2145 = 8580
= 5 ∗ 2145 = 10725
= 6 ∗ 2145 = 12870
Si dividimos 100000 entre 3465 obtenemos 28,86 luego el mayor número
múltiplo de 3465 y menor que 100.000 es 28*3465=97020. Luego
= 10725 y por tanto Ž = 5 ∗ 1321 = 6605
encontraremos 28 múltiplos incluyendo el 3465.
Luego la solución es
23
Número de muertos = 10725 = 1495
165
1.12 Calcular el menor número natural A tal que, dividido por 2 da
35
resto 1, dividido por 3 da resto 2, dividido por 4 da resto 3,
Solución:
Se cumple que:
Si ¥/2 nos da resto 1 ⇔ 2|¥ + 1
Si ¥/3 nos da resto 2 ⇔ 3|¥ + 1
Y de igual forma: 4|¥ + 1 ; 5|¥ + 1 ; 6|¥ + 1 ; 7|¥ + 1 ; 8|¥ + 1; 9|¥ + 1
Entonces: Z_Z(¥ + 1) = 5 ∗ 7 ∗ 8 ∗ 9 = 2520
Entonces el menor número que cumple las condiciones será:
¥ + 1 = 2520 ⇒ S = 25p
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 26 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 27 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
® − 1 ® ¯i & − 1
¯– &
®y ¯±& − 1
·= ∗ ∗. . .∗
® −1 ® −1 ®y − 1
2. Divisores de un número
Teorema fundamental de la aritmética La demostración es inmediata, a partir del teorema anterior, usando la
Cualquier número entero n mayor que 1 puede escribirse de manera única, fórmula de la suma de una sucesión geométrica.
salvo el orden, como un producto de números primos.
Como consecuencia de este teorema, si a es un número entero tal que |a|
> 1, entonces a tiene una factorización única de la forma:
a = ±® ¯–
∗® ¯i
∗ … ∗ ®y ¯±
siendo ² ≥ 1, los ®y primos distintos con ® < ® < ® < ⋯ < ®y y µ@ ≥ 1
para 1 ≤ > ≤ .
Obtención de todos los Divisores de un Número:
Sea a es un número entero tal que |a| > 1 y a = ® ¯– ∗ ® ¯– ∗ … ∗ ®y ¯± , es su
descomposición en factores primos. Se verifica que b es divisor de a si, y
sólo si b es uno de los términos del producto :
(1 + ® + ® + ⋯ + ® ¯– ) ∗ (1 + ® + ® + ⋯+ ® ¯i
) ∗ … ∗ (1 + ®y + ®y
+ ⋯ + ®y ¯± )
Número de divisores de un número compuesto:
Si a un número entero tal que |a| > 1 y a = ® ¯– ∗ ®¯– ∗ … ∗ ®¯± es su
descomposición en factores primos, entonces el número de divisores de a
es
¶ = (µ + 1)(µ + 1) … (µy + 1)
Obtención de todos los Divisores de un Número:
Sea un número entero tal que | | > 1 y = ® ¯– ∗ ® ¯– ∗ … ∗ ®y ¯± , es su
descomposición en factores primos. Se verifica que es divisor de si, y
sólo si es uno de los términos del producto:
(1 + ® + ® + ⋯ + ® ¯–
) ∗ (1 + ® + ® + ⋯+ ® ¯i
)∗…∗
(1 + ®y + ®y + ⋯ + ®y ¯± )
Suma de los divisores de un número compuesto
Sea a es un número entero tal que | | > 1 y = ® ¯– ∗ ® ¯– ∗ … ∗ ®y ¯± es
su descomposición en factores primos, entonces la suma de todos sus
divisores es:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 28 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 29 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
2.1 Un número tiene 24 divisores, su mitad 18 divisores y su triple Operando igual que en el caso del 2 tenemos que :
24 28
= ⇒ 24 ∗ (µ + 2 ) = 28 ∗ (µ + 1) ⇒ ¹ = 2
28 divisores. Hallar ese número.
Solución: (µ + 1) (µ + 2)
Sea el número buscado y supongamos que su descomposición en Luego podemos escribir a como:
= 2 ∗ 3! ∗ … ∗ ®y ¯±
factores primos es:
=® ¯–
∗® ¯i
∗ … ∗ ®y ¯± .
Si existe su mitad, esto significa que es divisible por 2, sea pues (® = 2)
Veamos ahora que
luego: ¶ = 4 ∗ 6 ∗ … (µy + 1) = 24
= 2¯ – B ∗ ® ¯i
∗ … ∗ ®y ¯±
2
Luego para que se cumpla la condición de que tiene 24 divisores
0= 4
∗ 42 = 5p33
¶
Entonces si llamamos ¶ y al número de divisores de y
i̧ 2.2
respectivamente entonces:
= (µ + 1)(µ + 1) … (µy + 1) = 24
(a) ¿Cuántos divisores comunes tienen 83853 y 1760913?
¶
= (µ + 1 − 1)(µ + 1) … (µy + 1) = 18
(b) Hallar el menor número natural que tenga doce divisores.
¶ Solución:
18µ + 18 = 24 ∗ µ ⇒ 6µ = 18 ⇒ ¹5 = 4
83853 3 1760913 3
27951 3 586971 3
Por tanto podemos escribir como: 9317 7 195657 3
=2 ∗® ¯–
∗ … ∗ ®y ¯±
c ¶ = 4 ∗ (µ + 1) … (µy + 1) = 24 1331 11 65219 7
3∗ =2 ∗® ∗ … ∗ ®y ¯± ∗ 3
11 11 1331 11
¯–
1 1 121 11
¶ = (3 + 1)(µ + 1) … (µy + 1)(1 + 1) = 28 ⇒ 2 │28 ⇒ 2│7 11 11
Lo cual es absurdo. Luego concluimos que 3 es un factor primo del número 1 1
buscado, y por tanto podemos escribir como:
= 2 ∗ 3¯i ∗ … ∗ ®y ¯± ⇒ ¶ = 4 ∗ (µ + 1) … (µy + 1) = 24 Calculamos el mcd = 3 ∗ 7 ∗ 11 =83853
3 =2 ∗3 ¯i &
∗ … ∗ ®y ¯±
⇒ ¶ = 4 ∗ (µ + 2) … (µy + 1) = 28
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 30 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 31 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
El número de divisores comunes será el número de divisores del mcd, es Entonces (5 &
− 1) = 31 ∗ 4 ⇒ 5 &
= 3845 = 5 ∗ 769 lo cual es
decir: absurdo.
¶ = (µ + 1)(µ + 1) … (µy + 1) = 12 = 3 ∗ 2 ∗ 2
Otra opción es ir probando, de acuerdo a la tabla siguiente:
2 &
−1 5 &
−1
Los exponentes posibles serían: (2,1,1) o (2,3)
n m S
Su descomposición en potencias estaría formada por 2 o 3 números
primos, están serían las opciones posibles: 2 3 7 624 4368
=® ∗ 1 4 3 3124 9372
=®
3 2 15 124 1860
4 2 31 124 3844
Como nos piden el menor natural, debemos tomar los valores de números
primos, empezando por el más pequeño, elevados a la máxima potencia
(obviando el 1), y nos queda: 2.4 Un número natural tiene dos factores primos y 8 divisores
= 2 ∗ 3 ∗ 5 = 60
naturales. La suma de los divisores es 320. Hallar el número.
= 3 2 = 72
Solución:
Sea el número buscado, entonces =® ¯–
∗® ¯i
¶ = (µ + 1)(µ + 1) = 8
Luego la solución es a=60.
Además sabemos que
8 ~
2 si sus divisores suman 961. Y por último · = (1 + ® + ® + ⋯ + ® ¯–
) ∗ (1 + ® + ® + ⋯+ ® ¯i
)=
320
2.3 Hallar el número
(2 &
− 1)(5 &
− 1)
·= = 961 = 31
1 3 2 4 8
4 3 1 4 2 8
⇒ (2 &
− 1)(5 &
− 1) = 4 ∗ 31 = 3844
Como (2 &
− 1) es un número impar, tenemos tres opciones que son: Entonces digamos que =® ∗® y
Si (2 &
− 1) = 1 ⇒ 2 &
=2 ⇒ Z=0 (1 + ® )¼1 + ® + ® + ® ½ = 320 = 2 ∗ 5 ⇒
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 32 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 33 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
(® + 1)│320 c ¼1 + ® + ® + ® ½│320
2,3 c 5 y como máximo habrá 4 pues si hubiera 5 el número mínimo de
Como mínimo tendremos 3 números primos en la descomposición el
Luego (® + 1) es uno de los divisores de 2 ∗ 5 es decir uno de estos: divisores sería 2! = 32 > 16 . veamos las opciones con tres números:
⎧ = 2 ∗3∗5 ⇒ · = ∗ ∗ = 360
(2,4,8,16,32,64,5,10,20,40,80,160,320), entonces como: hB iB !i B
2 ∗5 ⎪ R
2 ∗5 2 ∗5
160 = ≤ ¼1 + ® + ® +® ½ < =1 (µ + 1)(µ + 1)(µ + 1)(µR + 1) = 16 _k+ µ = µ = µ = µR = 1
2 320
Y ahora se trata de dar valores ®(® ) y encontrar los que cumplen la
La suma de sus divisores es 1440. Es decir:
· = (1 + 2)(1 + 3)(1 + 5)(1 + ®R ) = 1440
1440
condición:
® =2 ®(® ) = 1 + 2 + 4 + 8 = 15 no divide a 320 ®R = − 1 = 19 ⇒ = ∗ 4 ∗ 2 ∗ 5p = 2 :
3∗4∗6
® =3 ®(® ) = 1 + 3 + 9 + 27 = 40 si divide a 320
® =5 ®(® ) = 1 + 5 + 25 + 125 = 156 no divide a 320
2.6 Hallar un número natural que contenga en su descomposición
factorial sólo dos primos: el 2 y el 3.Y tal que el número de sus
® =7 ®(® ) = 1 + 7 + 49 + 343 = 400 se sale del intervalo
divisores sea la tercera parte del total de divisores que tiene el
⇒ 3µ µ + 3µ + 3µ + 3 = 4µ µ + 2µ + 2µ + 1 ⇒ µ µ − µ − µ =
Solución:
Sea a = ® ¯– ∗ ® ¯– ∗ … ∗ ®y ¯± como es múltiplo de 30 = 2 ∗ 3 ∗ 5, entonces
2
µ c µ
podemos escribirlo como
= 2¯– ∗ 3¯i ∗ 5¯g ∗ ®R ¯h … ∗ ®y ¯±
Veamos los valores que pueden tomar
µ =1 µ − 1−µ =2 ⇒ 0=3 No es posible
µ =2 2µ − 2 − µ = 2 ⇒ µ = 4
Tiene 16 divisores lo cual significa que:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 34 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 35 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
µ =3 3µ − 3 − µ = 2 ⇒ µ =
!
No es posible Si É , É ≥ 2, y NÇ = ¼ É , + 1½( É + 1) … (µy + 1) = 15=3*5
µ =5 5µ − 5 − µ = 2 ⇒ µ =
` Las valores posibles para X e Y son:
R
X = 2 3 = 108 k X = 2 3 = 72
No es posible
µ =6 6µ − 6 − µ = 2 ⇒ µ =
Â
!
Y = 2 3R = 324 k Y = 2R 3 = 144
No es posible
µ =7 7µ − 7 − µ = 2 ⇒ µ =
Ã
No es posible Pero las únicas combinaciones que cumplen la tercera condición son:
Elijamos pues µ =2,µ =4 ó µ =4,µ =2 Ê= 44 e Ë = 3
4 Luego X=108 e Y= 144
=2 ∗3 =4 3 ó R
= 2 ∗ 3 = 533
R
Ê= 4
4 e Ë= 43 Luego X=72 e Y=324
Comprobamos
= 2R ∗ 3Â y = 5 ∗ 9 = 45 y = 3 ∗ 5 = 15 primos es de la forma m Ìv ÍÎ con x, y, z distintos de cero. El
2.8 Un número natural N descompuesto en producto de factores
¶i ¶
número de divisores de T, T , T4 es, respectivamente, 60, 315 y
=2 ∗3 Â R
y ¶i = 9 ∗ 5 = 45 y ¶ = 3 ∗ 5 = 15 910. El máximo común divisor de todos los posibles valores de
N es 900. Hallar todos los valores que puede tomar N.
2.7 Hallar todos los posibles valores naturales de X e Y que
Solución:
Sean todos los posibles valores de N: Ï , ,...,, yÐ
verifiquen las siguientes condiciones:
X e Y tienen en su descomposición factorial los mismos entonces:
Z_\( , ,...,, y) = 900 = 2 3 5
factores primos.
@ =2 3 5 ⟹ @ =2 3 5 ⟹ @ =2 3 5
Solución:
X =® ¯–
∗® ¯–
∗ … ∗ ®y ¯±
e Y =® Æ–
∗® Æ–
∗ … ∗ ®y Ʊ
NÇ = (µ + 1)(µ + 1) … (µy + 1) = 12
Ahora tenemos que:
@ = (b + 1)(c + 1)(d + 1) = 60 = 4 ∗ 3 ∗ 5
NÈ = (É + 1)(É + 1) … (Éy + 1) = 15
@ = (2b + 1)(2c + 1)(2d + 1) = 315 = 9 ∗ 5 ∗ 7
F_\ = 36 = 2 3
@ = (3b + 1)(3c + 1)(3d + 1) = 910 = 2 ∗ 5 ∗ 7 ∗ 13
Por esta última condición sabemos que ® = 2 y ® = 3, además
Entonces tenemos que cualquier permutación de los números (4 − 1, 3 −
µ , µ , É , É son mayores o iguales a 2.
1, 5 − 1) o lo que es lo mismo (2,3,4) es una solución. Los @ serían 3! :
Si µ , µ ≥ 2 , c NÇ = ¼µ , + 1½(µ + 1) … (µy + 1) = 12 = 3 ∗ 4 2 3 5!
La única opción posible es µ = 2 y µ = 3 y µ@ = 0 ∀ > ≥ 3
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 36 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 37 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
2 3R 5 d=1 18 = 6(c + 1) ⟹ c = 2
2 3 5R 18 5
d=3 18 = 12(c + 1) ⟹ c = −1 = ∉ℕ
2 3 5 R 12 4
·= ∗ ∗. = ∗ ∗ = 15 ∗ 31 ∗ 8 = 3720
Ñu– B !Òu– B `Óu– B hB !g B `i B
Se puede comprobar que las ecuaciones para @ y @ se cumplen en
todos los casos. Notar que estas dos ecuaciones no son relevantes para B !B `B B !B `B
= ® ∗ ® R.
son que (x=1,z=3) ó (x=3,z=1)
18 = 3(c + 1)(d + 1) sustituyendo z por sus posibles valores 1 y 3 tenemos
Luego
Ahora sabemos que la suma de los divisores, ·¶ ,es 1767,
·¶ = ¼1 + ® + ® ½ ∗ ¼1 + ® + ® +® + ® R ½ = 1767 = 3 ∗ 19 ∗ 31
que:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 38 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 39 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
·¶ = ·(® ) ∗ ·(® ) = 3 ∗ 19 ∗ 31 con ® c ® ≥ 2 y tenemos por tanto que exactamente múltiplo de 3 , pero para el caso del número 2 es suficiente
·(® ) c ·(® ) ≠ 3 Luego
con que el exponente sea mayor o igual que 2, puesto si el exponente del 2
1800 = 24200(!
Como ya tenemos una combinación y sabemos que sólo hay una, no
seguimos calculando, obteniendo que: 1800 = 12200(
= 7 ∗ 2R
2.13 Hallar todos los números primos tales que + tiene
2.12 Sea M un número que sólo tiene tres factores primos en su exactamente 5 divisores.
descomposición factorial. Determinar dicho número conociendo Solución
+ 77 = ¯–
∗ ¯–
∗ …∗ ¯±
que sólo tiene 36 divisores y además verifica que, si lo
escribimos en base 3, en base 5 y en base 6, obtenemos y
= (µ + 1)(µ + 1) … (µy + 1)
escrituras terminadas en dos ceros.
¶
F= ¯ Æ Ö
_ 4 c µ@Ø = 0 . luego sólo hay un factor con exponente 4,
( − )( + )=‹
ceros, el exponente debe ser exactamente 2. ( + ) = 77
Igual ocurre en base 5, el número debe ser múltiplo de 5 . ( − )=7
( − )( + )=‹
( + ) = 11
deberá ser múltiplo de (3 ∗ 2 ), ya sabíamos que el número debe ser
En el caso de la base 6 para obtener dos ceros al final del número, éste
En el primer caso resolvemos
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 40 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 41 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
( − )=1 76
⇒ = + 1 ⇒ ( + 1 + ) = 77 ⇒ = = 36
( + ) = 77 2
2.15 Calcular el menor N tal que N! sea divisible por 71665.
Solución:
Descomponemos en factores primos 71665 = 5 ∗ 11 ∗ 1303.
Pero 36 no es primo, veamos la otra opción
( − )=7 4
⇒ = + 7 ⇒ ( + 7 + ) = 11 ⇒ = =2
( + ) = 11 2
que no es divisible por ningún primo comprendido entre 2 c ß(√1303) = 36
En primer lugar comprobamos que 1303 es primo, par ello comprobamos
Luego el único resultado posible es = es decir comprobamos que no es divisible por Ï2,3,5,7,11,13,17,19,23,29,31Ð
y como no lo es deducimos que es primo.
2.14 Determinar el exponente del número primo p en la
descomposición en producto de factores primos del número Para que N! sea divisible por 71665, debe serlo por todos los números
N=n! , siendo p<n. primos de la descomposición factorial de este, por tanto debemos elegir un
Solución: N! que contenga entre sus factores a éstos, es decir que debe contener el
+! = + ∗ (+ − 1) ∗ (+ − 2) … … 3 ∗ 2 ∗ 1 = ¶–
∗ ¶i
∗… ∗ y
¶± 5, el 11 y el 1303. Y por tanto el menor N que cumple esto es N=1303.
En la descomposición factorial de n entran a formar parte todos los 2.16 Calcular el menor T tal que T! sea divisible por 5112
$
Þ
Podemos por tanto usar la desigualdad
n n n n
A±
n n n n n
= E Ü Ý + E Ü Ý + E Ü Ý + ⋯ + E Ü yÝ = < E Ü @Ý 1665 ≤ + + +⋯+ y
A 7 7 7 7
@C
Consideremos la igualdad
n n n n
1665 = + + + ⋯+ y
Esta fórmula es conocida como fórmula de Polignac.
7 7 7 7
Y sumando la serie geométrica tenemos
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 42 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 43 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
10.198 10.198 compuestos en primos, el factorial del número queda de forma única: +! =
este producto que no son primos. Si descomponemos los factores
= ßÜ Ý+ßÜ Ý = 1456 + 208 ⇒ z ≠ 2 “]’•k “] 208 N = aâ ∗ b ã ∗ c ä . .. donde a, b, c,.. son números primos y α, β, ϒ, ... sus
`
7 7
> 7 _k+• \>_>ó+ respectivos exponentes.
6∗7 343
²=3 n = 1665 = 9990 ∗ = 10019,211 factorial de n! basta dividir + por 2 repetidas veces hasta que el resto sea
Para saber cuántas veces aparece, por ejemplo el 2, en la descomposición
(7 − 1) 342
10.019 10.019 10.019
menor que 2 y sumar los cocientes, y el resultado de la suma será el
= ßÜ Ý+ßÜ Ý+ßÜ Ý = 1431 + 204 + 29 ⇒ z ≠ 3 “]’•k “]
exponente que llevará el número primo 2, igual para cualquier otro número
`
7 7 7 primo que forme parte de la descomposición factorial de n!.
29 > 7 _k+• \>_>ó+ Para que termine en cero en base decimal, debe contener el producto 2·5
6 ∗ 7R 2401
= 10. Por consiguiente el problema se reduce a calcular cuantas parejas de
²=4 n = 1665 = 9990 ∗ = 9994,16
(7 − 1) 2400 Podemos escribir N = M · 2e · 5ç .
productos (2·5) aparecen en su descomposición en factores primos.
R
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 44 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 45 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Los múltiplos de 25=52 se cuentan sólo una vez, pues un 5 ya está incluido Ahora para obtener la descomposición factorial de 21010, pasamos los
en el anterior conjunto. números primos de base decimal a base octal que serían
Los múltiplos de 125=53 se cuentan solo una vez porque uno se incluyó en 2 = 2(Â , 3 = 3(Â c 11 = 13(Â ⇒ 21010(Â = 2 (Â ∗3 (Â ∗ 13 (Â .
los múltiplos de 5 y otro en los de 25
Y como en el problema que nos ocupa lo que nos interesan son las
Y así sucesivamente para todos las potencias de 5. exponentes, entonces podemos hacer los cálculos siempre en base
decimal.
En nuestro caso supongamos que tenemos 100! en base decimal que en
En nuestro caso el problema se reduce a determinar los múltiplos de las
® éê ë
+ 100 100 100 100 100 100
@C
= < ß à @á = ß Ü Ý+ßÜ Ý+ßÜ Ý+ßÜ R Ý+ßÜ ! Ý+ßÜ Ý
® 2 2 2 2 2 2
En la que el exponente r de cada factor primo p viene dado por la suma de @C
= 50 + 25 + 12 + 6 + 3 + 1 = 97
los cocientes enteros del número n entre las sucesivas potencias de p.
éê ë
+ 100 100 Puesto que el exponente del 2 es 97 y cada grupo de 2 representa un
= < ß à @á = ß Ü Ý+ßÜ Ý = 20 + 4 = 24
® 5 5 cero basta dividir por 3 para obtener el número de ceros.
@C
ß à á = 32
Ã`
(b) Y el número de ceros será
Antes de resolver el problema veamos la justificación teórica: Para comprobar que es correcto podemos operar ahora en base octal:.
144(Â 144(Â 144(Â 144(Â 144(Â 144(Â
= ßì í+ßì í+ßì í+ßì í+ßì í+ßì í
2(Â 4(Â 10(Â 20(Â 40(Â 80(Â
En primer lugar, sabemos que un número primo, es primo en cualquier
base.
Además se cumple la propiedad (+ ∗ Z)(y = +(y ∗ Z(y . 62(Â + 31(Â + 14(Â + 6(Â + 3(Â + 1(Â = 141(Â = 97 Obtenemos pues el
De aquí se deduce que si nos dan un número en base k mismo resultado.
(®¯ ∗ ® ∗ ® ∗ … )(y = ®¯ (y ∗ ® ∗®
Æ Ö Æ Ö
(y (y
*… 2.18 En cuántos ceros termina 99997!
Y los exponentes a los que están elevados los números primos en Solución:
diferentes bases son los mismos. Veamos un ejemplo:
Sea el número 8712 = 2 ∗ 3 ∗ 11 ,
Otra forma de resolver el problema, equivalente a la aplicación de fórmula
de Polignac es la siguiente:
Pasamos el número a base octal 8712 = 21010(Â
Si hacemos la división entera del número n por 5, obtenemos un cociente
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 46 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 47 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
n1; si ahora hacemos la división entera de n1 por 5 (es como si la hacemos 2.20 Calcular el número de ceros en que termina 438(40 !
la división entera de n por 25) obtenemos un cociente n2 y así
Solución:
Descomponemos 40 en números primos, 40 = 2 ∗ 5,
sucesivamente hasta que el cociente obtenido sea menor que 5. La suma
de todos esos cocientes nos da el números de ceros en que termina n!
438(RD) ! = N(RD) ∗ 3 e
(RD) 5 (RD)
ç
Obteniendo las divisiones sucesivas enteras por 5 tenemos:
99997 : 5 = 19999 y resto 2 => Son los múltiplos de 5 y el exponente que nos interesa es p.
19999 : 5 = 3999 y residuo 4 => múltiplos de 25
Lo pasamos a base decimal
438(RD) ! = (4 ∗ 40 + 3 ∗ 40 + 8)! = 6528!
3999 : 5 = 799 y resto 4 => múltiplos de 125
799 : 5 = 159 y resto 4 => múltiplos de 625
159 : 5 = 31 y residuo 4 => múltiplos de 3125
31 : 5 = 6 y resto 1 => múltiplos de 15625 Y ahora aplicamos la fórmula de Polignac
6528 6528 6528 6528 6528
= ßÜ Ý+ßÜ Ý+ßÜ Ý+ßÜ R Ý+ßÜ ! Ý =
6 : 5 = 1 y residuo 1 => múltiplos de 78125
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 48 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 49 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
31/3=10
10/3=3 15348 2
3/3=1 13 A9A4
Entonces 14
(5243o(51 !)2 .
2.22 Calcular el número de ceros en que acaba el natural 1 no se puede dividir entre 2, tomamos pues 15.
Para ver el resultado de 15 dividido entre 2 en hexadecimal, vamos a la tabla
Nota. Debe operarse en base 16, sin pasar a decimal hasta el final de multiplicar, fila 2n, buscamos el valor más cercano a 15 por defecto, en
para dar el resultado nuestro caso el 14, y entonces el resultado de dividir 15 entre 2 será el que
Solución le corresponde a 14 en la fila n, es decir A.
16=24 , luego cada 2R ( obtendremos un cero, debemos pues calcular el Ahora A*2=14 que restándoselo al 15 nos da 1.
exponente del 2 en la descomposición de factores primos del número Bajamos el 3, y tenemos el 13, de nuevo en tabla, el valor más cercano a 13
15348!. Y el resultado multiplicarlo por 5 para obtener el exponente del 2 en por defecto es el 12, luego 13/2=9 y nos sobra 1.
la descomposición de factores primos del número (15348!)5 y por último
Bajamos el 4, y tenemos 14, operando igual 14/2=A y resto 0.
para calcular el número de ceros bastará dividir el resultado obtenido
anteriormente por 4. Y todo ello operando en base hexadecimal. Bajamos el 8, y el resultado de 8/4=4 y resto cero.
2R ( = 10 Luego el cociente es A9A4.
n 0 1 2 3 4 5 6 7 8 9 A B C D E F
2n 0 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 50 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 51 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
0 0A 15 2 1 06 13 A9 2
3+A+5+2+1=21 que dividido por 16 nos da 1 y resto 5, Luego el resultado 5
y llevamos 1.
Luego el exponente del 2 en hexadecimal es el 15341( .
0 1 A 2 0 1 09 54
0 5 2 1
0 1
multiplicamos por 5 y dividimos por 4.
Y ahora sumamos los cocientes en hexadecimal.
1 1 1
3 5 6
1 5 3 4 1
A 9 A 4
5 4 D 2 x 5
2 A 6 9 6 A 0 4 5
1 5 3 4
Para hacerlo más fácil, en lugar de dividir entre 4, dividimos dos veces entre
A 9 A
2,
5 4 D
2 A 6
6A045 2
1 5 3 0A 35022 2
A 9
004 15 1A811
5 4
05 10
2 A
1 5 1 02
A 02
5
0
Luego el número de ceros que tendrá (15348!)! ( , es 1¥811(
2
Si lo
+ 1
1 5 3 4 1
convertimos a decimal obtenemos que le número de ceros será 108561.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 52 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 53 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
3. Divisibilidad
Ejemplo: Hallemos los restos potenciales de 7 respecto de módulo 4; las
Teorema: Existencia y Unicidad de Cociente y Resto potencia sucesivas de 7 son: 70, 71, 72, 73, 74, 75... = 1, 7, 49, 343, 2401,
16807... que divididos entre 4 nos dan los restos 1, 3, 1, 3, 1, 3... (Período
Si a y b son números enteros con b > 0, entonces existen dos enteros, q y
1, 3).
r, únicos, tales que a = b*q + r, con 0 ≤ r < b. A los números a, b, q y r se
les suele llamar, respectivamente, dividendo, divisor, cociente y resto.
Propiedades de los restos potenciales
Definición
Sean a y b dos números enteros tales que a ≠ 0. Diremos que a divide a b • Sólo hay m restos potenciales posibles.
si existe un número entero q tal que b = a · q. Suele notarse a|b, es decir, • Si un resto potencial se anula entonces también lo hacen los que le
y = 0 ⇒ y& = 0.
siguen en la serie. Es decir:
a|b ⇔ ∃q ∈ ℤ: b = a ∗ q D = 1.
Si dos restos potenciales son iguales @ = ð , entonces se repite
•
•
Propiedades:
todo el segmento intermedio a ellos en la serie de restos. Es decir:
Í ñ&5 = Íò&5 , Íñ& = Íò& , , . ..
Sean a, b y c tres números enteros, siendo a y b distintos de cero. Se
verifica:
1. 1 divide a “a” y “a” divide a 0. Así que la sucesión de restos es periódica, y al periodo se le denomina
2. Si “a” divide a “b” y “b” divide a “a”, entonces a = ±b. Gaussiano.
Si p(1) es verdad y de la veracidad de p(k) se deduce la veracidad de p(k + Aplicaciones restos potenciales
1), entonces la proposición p(n) es cierta para cualquier natural n.
Criterio General de Divisibilidad La principal aplicación de los restos potenciales se encuentra en la
Sea n un entero positivo, y sea ∑ï@CD @ 10 su representación decimal, y
@ búsqueda de reglas de divisibilidad
sean @ los restos de la división de 10 por p≥2, i=1,2,..k entonces:
@
∑ï
Deducción de la regla de divisibilidad por 3:
n es divisible por p si, y sólo si lo es @CD @ @ Hallemos los restos potenciales de = ∑ï @CD @ 10 respecto de 3.
@
Siguiendo con el teorema anterior, se denominan restos potenciales de un criterio general de divisibilidad, ∑ï
@CD @ tiene que ser 0, 3 o múltiplo de 3.
número n respecto de un módulo m a los restos que se generan al
dividir las distintas potencias de n ( n0, n1, n2, n3, n4, ...) entre m. Deducción de la regla de divisibilidad por 37:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 54 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 55 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
En consecuencia ∑ï
Un número natural es divisible por 4, sii el número formado por sus dos
= ∗ 1 + ∗ 10 − ∗ 11+ R ∗ 1 + ! ∗ 10 −
tenemos la serie 1, 10, –11,
@
@CD @
últimos dígitos es múltiplo de cuatro (4).
∗ 11 … , debe ser 0 o múltiplo de 37. Un número natural es divisible por 8, sii el número formado por sus tres
últimos dígitos es múltiplo de ocho.
Otras propiedades
Un número natural es divisible por siete (7), sii al suprimir en el número, el
= 100b + c.
Todo número en base 10, también lo expresamos como suma de dos : Un número natural es divisible por 11, sii al suprimir en el número el último
dígito, y al resultado restarle dicho dígito, el número obtenido es múltiplo de
las dos últimas cifras de N. Un número natural es divisible por 13, sii a l suprimir en el número el
último dígito, y al resultado sumarle cuatro (4) veces dicho dígito, el número
Lo aclaramos con un ejemplo: si a 734628, suprimimos las dos últimas obtenido es múltiplo de 13.
cifras "28" tenemos 7346 y lo expresamos: 734628 = 7346·100 + 28
Un número natural es divisible por 17, sii al suprimir en el número el último
Algunos criterios básicos de divisibilidad
dígito, y al resultado restarle cinco (5) veces dicho dígito, el número
Un número natural es divisible por 10, sii su último dígito es cero (0). obtenido es múltiplo de 17
Un número natural es divisible por 5, sii su último dígito es cero (0) o cinco
(5).
Un número natural es divisible por 2, sii su último dígito es par.
Un número natural es divisible por 9, sii su suma transversal es múltiplo de
9.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 56 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 57 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
3.1 Demostrar que el cuadrado de cualquier número impar puede Por el teorema de Existencia y Unicidad de Cociente y Resto podemos
escribirse de la forma: escribir a y b como:
(a) 4k + 1 a =7∗ + _k+ 0 ≤ <7
(b) 8k + 1. b = 7∗ + _k+ 0 ≤ <7
Solución: Elevando al cuadrado y al cubo a y b respectivamente, tenemos:
a) Sea a cualquier número entero. = 7(7 ∗ +2∗ ∗ )+ = 7∗z +
Por el teorema de existencia y unicidad de cociente y resto, pueden ’>]+\k z = 7 ∗ +2∗ ∗ _k+ z ‰ℤ
b = 7(49 ∗ + 21 ∗ ∗ +3∗ ∗ )+
encontrarse dos números enteros q y r, únicos, tales que:
a = 2q + r con 0 ≤ r < 2 ⟺ = 0ó =1
=7∗z +
⟹ a es par
’>]+\k z = 49 ∗ + 21 ∗ ∗ +3∗ ∗ _k+ z ‰ℤ
Si r = 0, entonces a = 2q
Si r = 1, entonces a = 2q + 1 ⟹ a es impar
Dado que: a = b ⟹ 7 ∗ z + =7∗z +
El cuadrado de un número impar sería:
a = (2 + 1) = 4 + 4 + 1 = 4( + )+1
Basta definir ² = ( + ) para poder afirmar que a = 4z + 1 . (CQD) k =k yr =r , con 0 ≤ r , r < 7.
Y por el teorema de Existencia y Unicidad de Cociente y Resto, resulta que
Ahora veamos las opciones que se pueden dar para los valores de yr
b) Como vimos en el apartado anterior:
a = 4( + ) + 1 = 4 ( + 1) + 1 r 0 1 2 3 4 5 6
Ahora bien q y q+1 son números enteros consecutivos y por tanto uno es r 0 1 4 9 16 25 36
par y el otro impar. Y como sabemos “el producto de un número par por un
número impar es un número par”, por ello podemos encontrar un K tal que 0 1 2 3 4 5 6
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 58 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 59 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
3.3 Probar que si 8 es un número entero, entonces, Veamos que ( 2n + 1) = (+ − 1) + (+ + 2) sustituimos en la ecuación y
8(8 + 5)( 8 + 5)
queda:
( 2n + 1).
Solución 1:
Veamos que el resto de dividir p = n(n + 1)(2n + 1) entre 6 siempre es
cero.
p = n(n + 1)(2n + 1) = 2n + 3n + n .
Solución:
Queremos probar que si a |b y a |c ⇒ a|(pb + qc) ∀ p, q ∈ ℤ
Sustituyendo n por su valor descompuesto tenemos: Si a |b ⇒ ∃ s ∈ ℤ tal que b = s ∗ a
p = 2(6q + r) + 3(6q + r) + 6q + r = (2 ∗ 6 ∗ q + 4 ∗ 6 ∗ q ∗ r + Si a |c ⇒ ∃ t ∈ ℤ tal que c = t ∗ a
4∗6∗q∗r + 2∗r )+(3∗6 ∗q + 6∗2∗q∗r + 3∗r )+
Entonces pb + qc = ’ + • = ( ’ + •) ⇒ a|(pb + qc)
(6 ∗ q + r) = 6 ∗ (72 ∗ q + 24 ∗ q ∗ r + 4 ∗ q ∗ r + 18 ∗ q + 6 ∗ q ∗ r +
q) + 2 ∗ r + 3 ∗ r + r = 6 ∗ k + 2 ∗ r + 3 ∗ r + r Sean 0 y } dos números enteros positivos. Probar que si } |0 y
} |(0 + ) , entonces } = 5 ó } = ..
3.5
Luego p = 6 ∗ k + 2 ∗ r + 3 ∗ r + r , con k ∈ ℤ y 0 ≤ r < 6
Solución:
Si | y |( + 2), entonces aplicando la propiedad del problema anterior
Dando valores a r en la anterior ecuación obtenemos:
ˆñõñˆn 0 (0 + } )
Para r = 5, p = 6k + 330 = 6(k + 55)
a)
b) 3 87 ˆñõñˆn 0 (0 + } ).
Luego en cualquier caso n(n + 1)(2n + 1) es divisible por 6. (CQD)
Solución 2:
Solución:
Procedemos por descomposición factorial de la siguiente forma,
a)
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 60 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 61 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Supongamos que 4│a + b Veamos que 4 $& + 3$& = 4 ∗ 16 + 9 ∗ 3 , calculemos los restos
Veamos que no es divisible por 4 operando por reducción al absurdo.
⇒ a + b − 2 = 4 ∗ (p + q − p − q ) Resto de 3 /
16 /13 13
Resto de Resto de
que 4│a + b − 2. (4 ∗ 16 + 9 ∗ 3 )/13
por tanto se debe cumplir
que 1│84 + 2 ∗ 8
3.7
Solución 2:
Solución:
(z + 1) + 5(k + 1) = k + 3k + 3k + 1 + 5k + 5
comprobemos que se cumple para n=k+1.
4 (ø& )&
+ 3(ø& )& ø&
+ 3ø& = 4 ø& &
+ 3ø& &
=4 ø&
4 + 3ø& 3 = (∗
= (k + 5k) + 3k(k + 1) + 6
)
=4
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 62 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 63 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
(∗) = 4 ø&
4 + 3ø& 3 + 4 3ø& − 4 3ø& 3.10 Demostrar que un número entero positivo es divisible por 2 si, y
= 4 ¼4 ø&
+ 3ø& ½ + 3ø& (3 − 16)
sólo si lo es su última cifra.
= 4 ¼4 +3 ½ − 13 ∗ 3
Solución 1:
ø& ø& ø&
Sea + ∈ ℤ& cualquiera y sea su representación decimal:
13│(4 ø&
+ 3ø& ) ⇒ 13│4 (4 ø&
+ 3ø& ) y 13│(−13)3ø& ï
+= y 10
y
+ 10
yB
+ ⋯+ 10 + 10 + =< @ 10
@
Luego 13│4 + 3(ø&
(ø& )& )& yB D
@CD
(CQD)
Solución 1: Veamos que “sólo si” n es divisible por 2, también lo es su última cifra:
Como + es impar, + es de la forma + = 2z + 1, ∀ z ∈ ℕ Si 2│n y como hemos comprobado antes 2│n − D ⇒ 2│n − D −+ ⇒
n − 1 = (2k + 1) − 1 = 4z + 4z + 1 − 1 = 4 ∗ z(z + 1) │0: ,
Como z c (z + 1) son números consecutivos, su producto es un número Veamos que “si” la última cifra es divisible por dos lo es también n:
par, entonces z(z + 1) = 2 ∗ · ⟹ n − 1 = 4 ∗ 2 ∗ S = 8 ∗ S ∀ S ∈ ℕ
Si 2│ D y como hemos visto antes 2│n − D ⇒ 2│n − D + D ⇒ │8
luego 8│n – 1,
Solución 2:
CQD
Solucionamos el mismo problema aplicando el criterio general de
Solución 2: divisibilidad.
Procedemos por inducción. Sea + ∈ ℤ& cualquiera y sea su representación decimal:
El primer número impar el n=1y tenemos que o│5 – 5 ⇒ o│0 Luego se ï
@CD
Supongamos que se cumple para n =k ⇒ 8│k – 1 veamos si se cumple
y sean rù los restos de dividir 10 entre 2 para i = 0, 1, 2, . . . , k. Entonces:
ù
para el siguiente numero impar que sería n=K+2.
= 1 , dado que en ℤ& +os da cociente 0 y resto 1 y rù = 0 ∀ > ≥ 1.
Dú
(k + 2) – 1 = z + 4z + 4 − 1 = (z − 1) + 4(z + 1), como k es un número D
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 64 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 65 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Sea + ∈ ℤ& cualquiera y sea su representación decimal: Si rù son los restos de dividir 10ù entre 8 para i = 0, 1, 2 . . . , k, entonces D
ï = 4 y teniendo en cuenta que 8│1000 ó 8│10
+= y 10 + 10yB + ⋯ + 10 + 10 + =< @ 10
= 1, =2y
y @
yB D
@CD Tendremos que 8│10ùB 10 ⟹ 8│10ù ∀ i = 3,4,5, … , k
Sean rù los restos de dividir 10ù entre 3 para i = 0, 1, 2, . . . , k. Por el
Luego ∑ûùCD aù rù = aD rD + a r + a r = aD + 2a + 4a . Entonces n es
divisible por 8, si y sólo si 8│aD + 2a + 4a .
teorema de la existencia y unicidad del cociente y el resto sabemos que:
< aù rù = < aù 3.14 Hallar un número capicúa de cuatro cifras que sea múltiplo de
ùCD ùCD 45
Solución:
solo si 4│ ∑þC: öþ .
Luego por el criterio general de divisibilidad, n es divisible por tres si y
Sea x el número buscado entonces x = abba con a ≠ 0
Como 45 =5*3*3 entonces tenemos que:
3.12 Obtener un criterio de divisibilidad por 8.
Solución. 45 | x 5 | x y 9 | x. a ∈ {0,5} y 9 | (2 a + 2 b ).
+= y 10 + 10 + ⋯+ 10 + 10 + =< @ 10
Luego:
y yB @
yB D 9 | (10 + 2 b) = 2 ( 5 + b ) 9 | (5 + b) con 0 ≤ b ≤ 9; b ∈ N.
@CD
Por tanto b = 4. Y por tanto x=5445
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 66 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 67 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
45 | x 5 | x y 9 | x. b ∈ {0,5} y 9 | (2 a + 4 b ). Solución:
Supongamos que b=0 entonces 9 | 2a y como 0< a ≤ 9 esto significa a=9. Sea X=abab con a≠0.
Luego una número es X=900900 Si 33│ abab entonces 3│ abab y 11│ abab,
Entonces se debe cumplir que 3│2(a+b).
Supongamos que b=5 entonces 9 | 2(a + 10 ) y con 0< a ≤ 9 veamos que la
condición sólo se cumple para a=8. Por otro lado recordemos que:
Luego otro número es X=855855 Un número es divisible por 11, sii la diferencia entre la suma de los dígitos
que ocupan los lugares impares y la suma de los dígitos que ocupan los
3│2( + )
Sea a=5x42y siendo 35│5x42y 7│5x42y 5│5x42y
Como 5│5x42y entonces y es o 0 0 5
Supongamos que y=0 podemos probar dando valores a x hasta conseguir 11│2( − )
( + )ϵ 0,18
un numero divisible por 35 o por 7 que es lo mismo.
Con 1 < ≤ 9c0≤ ≤9 ⇒ ‹ con a y b ∈ ℤ&
( − )ϵ 0,8
y=0 y=5
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 68 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 69 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
=4 ∀ + = 3z + 2
0 8 18 808101 SI
=1 ∀ + = 3z
a= (898191, 171171, 808101)
3.21 Hallar las dos últimas cifras del número: 2528xxxx7301
3.19 Demostrar que todo número de la forma abbabb es múltiplo de
77. Solución:
Analicemos los restos potenciales al dividir por 10 , 2@ , en este caso
empezamos por la potencia 2 en lugar de 2D , porque evidentemente las
Solución:
Debemos demostrar que es múltiplo de 11 y múltiplo de 7.
termine en 1 excepto el 2D .
potencias de 2 son siempre pares y nunca vamos a conseguir una que
Aplicamos directamente el criterio general de divisibilidad y tenemos que
n=”abbabb” se descompone en potencias de la forma:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 70 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 71 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
2 =2 2 =4 2 =8 2R = 16 10000
2│+ ⇔ = ßÜ Ý = 5000
│ 2
2! = 32 2 = 64 2` = 128 2Â = 256
10000
5│+ ⇔ = ßÜ Ý = 2000
!│ 5
10000
3│+ ⇔ = ßÜ Ý = 3333
En primer lugar apreciamos que como el exponente 528xxxx7301 es impar,
la última cifra sólo podrá ser una de la que corresponde a exponentes │ 3
10000
impares, esto es 2 u 8. Así que analicemos solamente éstos.
2R 2R 2 ∗ 5│+ ⇔ = ßÜ Ý = 1000
10
& & ∗!│
2 =2 2 =8 10000
2 ∗ 3│+ ⇔ = ßÜ Ý = 1666
n=0
2! = 32 2` = ⋯ 28
∗ │ 6
10000
n=1
2à = ⋯ 12 2 = ⋯ 48 5 ∗ 3│+ ⇔ = ßÜ Ý = 666
!∗ │ 15
n=2
2 = ⋯ 92 2 !
= ⋯ 68
10000
5 ∗ 3 ∗ 2│+ ⇔ =ßÜ Ý = 333
n=3
n=4 2 `
= ⋯ 68 2 Ã
= ⋯ 72 !∗ ∗ │ 30
2 = ⋯ 52 2 = ⋯ 08 N= + + − − − + = 7334
│ !│ │ ∗!│ ∗ │ !∗ │ !∗ ∗ │
n=5
que nos de las dos últimas debemos ir al primer periodo en el que 2 , tiene
"01 02 03 04 0 05 " 678 con 01 ≠ :. Y no se pueden usar las soluciones
Nota. El número ha de ser efectivamente de 6 cifras
al menos dos cifras y esto es cuando el exponente es 21.
del tipo 000001 u otras similares
Luego la solución es que este número acaba en 52.
Solución:
3.22 ¿Cuántos números naturales hay menores que 10000 que no Sea + = " ! R " un número de 6 cifras que coincide con las 6
sean múltiplos de 2, ni de 3 ni de 5?
cifras finales de su cuadrado, Luego cumple que:
+ = ’ ∗ 10 + + ⇒ + − + = ’ ∗ 10 con ’ ‰ ℕ.
Solución:
(1)
Hacemos lo mismo para +! = "
Debemos aplicar el principio de inclusión- exclusión, calculamos los
! R y obtenemos que:
+! − +! = ’! ∗ 10! (2)
elementos de todos los conjuntos y de sus intersecciones:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 72 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 73 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Supongamos que conocemos +! y vamos a intentar obtener + , escribimos (2+ − 1) + ’ = (2 ∗ 5 − 1) + 2 = 10z elegimos
+ en función de +! : 9 nos dé un numero acabado en 8, de forma que al sumarle ’ = 2
que al multiplicar a
+ = 10! + +!
obtengamos un número acabado en cero
= 2 , + = 25 c ’ = (+ − + ) ∗ 10B = (25 − 25)10B = 6
Sustituimos ahora el valor de + en la ecuación (1) y desarrollamos:
(10! + +! ) − 10! − +! = ’ ∗ 10
Calculamos :
(2+ − 1) + ’ = (2 ∗ 25 − 1) + 6 = 10 ∗ z elegimos
10 D
+ +! + 2 ∗ 10! +! − 10! − +! =
multiplicar a 9 nos dé un numero acabado en 4 para que al sumarle ’ = 6
que al
10 D
+ 2 ∗ 10! +! − 10! + (+! − +! ) = ’ ∗ 10 obtengamos un número acabado en cero
Y como +! − +! = ’! ∗ 10! . Entonces sustituimos en la expresión anterior = 6 , + = 625 c ’ = (+ − + ) ∗ 10B = (625 − 625)10B = 390.
R:
y obtenemos,
10 + 2 ∗ 10! +! − 10! + ’! ∗ 10! = ’ ∗ 10
Calculamos
D
R (2+ − 1) + ’ = R (2 ∗ 625 − 1) + 390 = 10 ∗ z elegimos R que al
Y ahora sacando factor común, multiplicar a 9 nos dé un numero acabado en cero
10! (10! +2∗ +! − + ’! ) = ’ ∗ 10 y simplificando, R = 0 , +R = 0625 c ’R = (+R − +R ) ∗ 10BR = (0625 − 0625)10BR =
39.
10! +2∗ +! − + ’! = ’ ∗ 10 ⇒ 2 ∗ +! − + ’! = 10 ∗ (’ − 10R )
! (2+R − 1) + ’R = ! (2 ∗ 625 − 1) + 39 = 10 ∗ z
cifra de las unidades de +! , ’! , es decir, (2+! − 1) + ’! debe darnos un = 9 , +! = 90625 c ’! = (+! − +! ) ∗ 10B! = (90625 − 90625)10B! =
Entonces si la expresión anterior se cumple, la cifra solo depende de la
!
número que acabe en 0, puesto que es múltiplo de 10. Además no ⋯ 28
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 74 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 75 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
= 7 , + = 76 c ’ = (+ − + ) ∗ 10B = (76 − 76)10B = 57. Sean Z. + c ’ ∈ ℕ, Sea + = 12890625 entonces podemos decir que el
número buscado m es de la forma: Z = +@ ∀ > ∈ ℕ
Si tomamos el caso de +@& , tenemos que sus últimas 8 cifras serán las
Calculamos :
(2+ − 1) + ’ = (2 ∗ 76 − 1) + 57 = 10 ∗ z
mismas que las del producto Z ∗ + y por tanto si a este producto le
= 3 , + = 376 c ’ = (+ − + ) ∗ 10B = (376 − 376)10B = 141. restamos + el resultado debe ser un número que acaba en 8 ceros.
Calculamos R: Entonces debemos demostrar que 10Â │Z ∗ + − + ∀ Z ‰ ℕ . Además si se
R (2+ − 1) + ’ = R (2 ∗ 376 − 1) + 141 = 10 ∗ z cumple para cualquier Z ‰ ℕ.
En este caso para que para que las unidades nos salgan 0, Y vemos que en el producto tenemos un 5Â ∗ 2Â = 10Â , luego
!= 0 , +! = 09376 c ’! = (+! − +! ) ∗ 10B! = (9376 − 9376))10B! = +(+ − 1) = (5Â ∗ 3 ∗ 11) ∗ (2Â ∗ 2 ∗ 17 ∗ 1481)
879 = (3 ∗ 11 ∗ 2 ∗ 17 ∗ 1481) ∗ 10Â
Calculamos : Y por tanto, Z ∗ + − + = ’ ∗ + ∗ 10Â + (3 ∗ 11 ∗ 2 ∗ 17 ∗ 1481) ∗ 10Â
(2+! − 1) + ’! = (2 ∗ 09376 − 1) + 879 = 10 ∗ z
⇒ 10Â │Z ∗ + − + CQD
= 1 , + = 5:p4 1
Luego el otro número que cumple la condición es el 5:p4 1.
Solución 2:
Operando por inducción.
Las demás soluciones es decir:
Cualquier potencia del número 12890625 dividida entre 108, su resto debe
Si partimos de + = = 1 tendríamos la solución trivial 000001. ser 12890625,
Este algoritmo es generalizable para cualquier cantidad de cifras que tenga 12890625 = 12890625 mód(10Â )
el número. Comprobamos para n=2
3.24 Demostrar que todas las potencias de exponente entero del 12890625 = 12890625 mód(10Â )
número 12890625 terminan en esas mismas cifras.
12890625
Solución 1:
X 12890625
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 76 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 77 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
= 12 ( + + _ + \ + ]) + 12 ( + + _ + \ + ]) ∗ 10
………..12890625
Luego se cumple para n=2 + 12 ( + + _ + \ + ]) ∗ 100
Supongamos que se cumple para n, es decir: =( + + _ + \ + ]) ∗ (12 + 120 + 1200)
12890625 = 12890625 mód(10 ) Â = 2 ∗ 3 ∗ 37 ∗ ( + + _ + \ + ])
Veamos si se cumple para n+1, se cumple que Entonces obtenemos dos conclusiones:
3.25 Calcular un número de cinco cifras diferentes que sea igual a la Si tomamos el ( + + _ + \ + ]) = 18, entonces
suma de todas las variaciones sin repetición tomadas de 3 en 3 = 2 ∗ 3 ∗ 37 ∗ ( + + _ + \ + ]) = 2 ∗ 3 ∗ 37 ∗ 18=23976
Si tomamos el ( + + _ + \ + ]) = 27, entonces
que se pueden formar con estas cinco cifras.
= 2 ∗ 3 ∗ 37 ∗ ( + + _ + \ + ]) = 2 ∗ 3 ∗ 37 ∗ 27=35964
Solución:
Sea =” _\]” _k+ ≠ ≠_≠\≠] c ≠0
= (!B = 60
!!
El número de variaciones posibles sería !, )!
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 78 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 79 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
AB AB
+ + +
F = (+ + 1) − < = ? +@ = < = ? +@ − < = ? +@ =
3.26
Para que M sea divisible por 8 , debe cumplirse que, ∑8ñC B5¼8ñ½8ñB( B5)
Solución:
(a) debe ser divisible por n, es decir poder sacar otra n factor común del
Desarrollamos el binomio y tenemos que, sumatorio. Desarrollamos el sumatorio:
+ + +! +!
(+ + 1) = < = ? +@ < = ? +@B(AB )
= ∗ +D + ∗+ +
> ( − 1)! (+ − + 1)! ( )! (+ − )!
> @CAB
@CD
+! +! +!
∗+ + ⋯+ ∗+ + ∗+ =
AB AB
+ + +
B(A& ) B(A& )
= (+ + 1) − < = ? +@ = < = ? +@ − < = ? +@ = ( + 1)! (+ − − 1)! (+ − 1)! (1)! +!
> > >
@CD @CD @CD +!
( − 1)! (+ − + 1)! +! +!
+ + ∗++ ∗+ +
< = ? +@ = +A ∗ < = ? +@BA + ( )! (+ − )! ( + 1)! (+ − − 1)!
> >
@CA @CA
+!
∗+ +⋯+ ∗+ B(A& )
+ ∗+ B(A& )
P es el exponente más pequeño de n en cada uno de los sumandos, luego (+ − 1)! (1)!
se puede sacar factor común.
para que el último sea divisible por +, se debe cumplir que + − ( + 1) ≠ 0,
Todos los términos, excepto el último, son claramente divisibles por n, y
Y por tanto + │ A
. CQD
siendo n>p, en caso contrario tendríamos un término independiente de n
(b)
que se debe cumplir la condición: + > + 1.
con valor 1 y no podríamos ya seguir sacando factor común, esto significa
Procedemos igual que en el caso anterior,
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 80 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 81 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
+ + +
números naturales consecutivos que no contienen ningún número
= < = ? +@ = I J +ABG& + I J +ABG& +
> − +1 − +2
primo.”
@CABG& Solución:
+ + +
I J +ABG& + ⋯ + = ?+ B
+ = ?+
− +3 +−1 +
Intuitivamente parece que la afirmación será cierta, puesto que, conforme
los números se van haciendo más grandes la distancia entre los números
Sacamos factor común +ABG& y obtenemos: primos aumenta, por ejemplo hay más primos entre 1 y 10 (1,2,3,5,7) que
+ + +
entre 10 y 20 (11,13,17,19) y más que entre 20 y 30 (23,29), etc.. conforme
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 82 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 83 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
3 ∣ (+ + 1)! + 3
Solución:
4 ∣ (+ + 1)! + 4
Sea b la base desconocida, pasamos todos los números a base 10,
quedando:
…. 302( = (3 ∗ b + 2)( D
+ + 1 ∣ (+ + 1)! + + + 1
402( = (4 ∗ b + 2)( D
números compuestos consecutivos para todo + ∈ ℕ.
Además estos números son consecutivos, por tanto hemos encontrado n
75583(Ã = 7 ∗ 9R + 5 ∗ 9 + 5 ∗ 9 + 8 ∗ 9 + 3 = 50052( D
(3 ∗ b + 2) ∗ (4 ∗ b + 2) = 50052 ⇒ 12 ∗ bR + 14 ∗ b + 4 = 50052
⇒ 6 ∗ x + 7 ∗ x + 2 − 25026 = 6 ∗ x + 7 ∗ x − 25024 = 0
−7 ± √49 + 4 ∗ 6 ∗ 25024 = 8
Ž = 64 ⇒ = ±√64 ⇒ •
Ž= = = −8
12 Ž = 391⁄6
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 84 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 85 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
a ∗ 81 + ∗ 9 + _ = b ∗ 169 + _ ∗ 13 + ⇒
sistema de numeración de base 13 se escriba con las tres
mismas cifras.
80 ∗ = 160 ∗ + 12 ∗ _ ⇒
Solución: 20 ∗ = 40 ∗ + 3 ∗ _ ⇒ 20 − 40 = 3_
Suponemos que Luego c es un múltiplo de 10 o lo que es lo mismo 10 es un divisor de c, y
Sea el número (Ã = ” _” en base 9, entonces como c≤8, entonces esto sólo es posible si c=0,
∀ , c _ ‰ Ï0,1,2,3,4,5,6,7,8Ð, y este mismo número en base 13 puede Luego = 2 .
escribirse de las siguientes 6 formas:
_( , _ , _( , _ , _ , _
Los números que cumplen esta condición son:
( ( ( (
a=2, b=1, c=0 210(9 = 102(13
Ahora veamos que ocurre para cada una de ellas,
0}6(54
a=4, b=2 c=0 420(9 = 204(13
a∗9 + ∗ 9 + _ = a ∗ 13 + ∗ 13 + _
a=3, b=6 c=0 630(9 = 306(13
a=4, b=8 c=0 840(9 = 408(13
Es evidente que esta igualdad no puede darse y por tanto esta opción no 60}(54
a∗9 + ∗ 9 + _ = c ∗ 13 + ∗ 13 +
es válida,
06}(54
a ∗ 81 + ∗ 9 + _ = c ∗ 169 + ∗ 13 + ⇒ 68 ∗ +8∗ = 168 ∗ _ ⇒
a∗9 + ∗ 9 + _ = a ∗ 13 + _ ∗ 13 +
17 ∗ +2∗ = 42 ∗ _ ⇒ 17 ∗ = 2 ∗ (21 ∗ _ − )
a ∗ 81 + ∗ 9 + _ = a ∗ 169 + _ ∗ 13 + ⇒ 88 ∗ −8∗ + 12 ∗ _
≠0 8∗ = 88 ∗ + 12 ∗ _ si tomamos el = 8 que es el máximo,
tiene que ser un múltiplo de 2.
Como
8 ∗ 8 = 64 ≠ 88 ∗ + 12 ∗ _ pués ≠0
En este caso para evaluar la expresión vamos a usar congruencias:
Veamos que 17 ∗ +2∗ = 42 ∗ _ ⇒
42 ∗ _ − 2 ∗ ≡ 0 (Zó\ 17)
Luego este caso tampoco es posible.
}06(54
a∗9 + ∗ 9 + _ = b ∗ 13 + ∗ 13 + _
Luego
42 ∗ _ ≡ 2 ∗ (Zó\ 17) ⇒ ≡ 21 ∗ _ (Zó\ 17) ⇒ ≡ 4 ∗ _ (Zó\ 17)
a ∗ 81 + ∗ 9 = b ∗ 169 + ∗ 13 ⇒ 68 ∗ = 160 ∗ ⇒
, _ ‰ Ï0,1,2,3,4,5,6,7,8Ð entonces las posibles soluciones son:
17 ∗ = 40 ∗
Como
b = 4, c = 1.
Y como 17 es primo y no es un divisor de 40, tiene que ser un divisor de b,
b = 8, c = 2.
Y si ahora sustituimos en la ecuación: 17 ∗ +2∗ = 42 ∗ _
pero como b es menor que 8 esto es imposible.
}60(54
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 86 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 87 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
= (42 ∗ _ − 2 ∗ ) ⁄17 =
(42 ∗ 2 − 2 ∗ 8) ⁄17 = 4
Tomamos b=8 y c=2 calculamos
Luego en este caso no hay soluciones.
6}0(54
b) ¿Es n=38*253312+79*25331+41 divisible por 25332?
a∗9 + ∗ 9 + _ = c ∗ 13 + ∗ 13 +
Solución:
a ∗ 81 + ∗ 9 + _ = c ∗ 169 + ∗ 13 + ⇒ 80 ∗ = 168 ∗ _ + 4 ∗ ⇒
(a)
= …
20 ∗ = 42 ∗ _ + ⇒ b tiene que ser par y distinto de cero
Sea el número ( y yB D en base n, y se puede escribir como:
( = y ∗+ +
y
yB ∗+ yB
+ ⋯+ ∗+ + D
‰ Ï2,4,6,8Ð
·> =2 ⇒ 10 ∗ = 21 ∗ _ + 1 ⇒ 10 ∗ ≡ 1(Zó\ 7) ⇒ =5
Ahora analicemos los restos potenciales,
El resultado de la división 1 entre + + 1 es cociente 0 y resto 1.
⇒ _ = (20 ∗ − ) ⁄42 = (20 ∗ 5 − 2) ⁄42 = 98⁄42 No se cumple
El resultado de la división + entre + + 1 es cociente 0 y resto n.
·> =4 ⇒ 10 ∗ = 21 ∗ _ + 2 ⇒ 10 ∗ ≡ 2(Zó\ 7)
El resultado de la división + entre + + 1 es,
= 3 operamos en ℤ` y tenemos que:
+ + − 1 + 1 (+ + 1)(+ − 1) + 1 1
Para obtener que
10 ∗ = 2 ]+ ℤ` ⇒ 3∗ = 2 ]+ ℤ` ⇒ = 2 ∗ 3B ]+ ℤ` ⇒ = = = (+ − 1) +
++1 ++1 ++1 ++1
= 2 ∗ 5 ]+ ℤ` ⇒ =3
⇒ _ = (20 ∗ − ) ⁄42 = (20 ∗ 3 − 4) ⁄42 = 56⁄42 No se cumple
Luego el cociente es (n-1) y el resto es 1.
·> =6 ⇒ 10 ∗ = 21 ∗ _ + 3 ⇒ 10 ∗ ≡ 3(Zó\ 7)
Luego podemos escribir que:
1 ≡ 1 ¼Zó\ (+ + 1)½
operamos en ℤ` y tenemos que:
n ≡ + ¼Zó\ (+ + 1)½
Para obtener que
10 ∗ = 3 ]+ ℤ` ⇒ 3∗ = 3 ]+ ℤ` ⇒ =1
n ≡ 1 ¼Zó\ (+ + 1)½
⇒ _ = (20 ∗ − ) ⁄42 = (20 ∗ 1 − 6) ⁄42 = 14⁄42 No se cumple
·> =8 ⇒ 10 ∗ = 21 ∗ _ + 4 ⇒ 10 ∗ ≡ 4(Zó\ 7)
De donde se deduce que:
n ≡ + ¼Zó\ (+ + 1)½
operamos en ℤ` y tenemos que:
nR ≡ 1 ¼Zó\ (+ + 1)½
Para obtener que
10 ∗ = 3 ]+ ℤ` ⇒ 3∗ = 4 ]+ ℤ` ⇒ = 4 ∗ 3B ]+ ℤ` ⇒
= 4 ∗ 5 ]+ ℤ` ⇒ =6 n! ≡ +¼Zó\ (+ + 1)½
Y en general,
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 88 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 89 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
n @&
≡ +¼Zó\ (+ + 1)½ 14 14
• =I J RB
;• =I J & RB B
;
+ &
++1
Pero como -1 y n son complementarios en ℤ &
14
• =I J
entonces esta última
& RB B
&
++2
expresión podemos escribirla así:
n @&
≡ −1¼Zó\ (+ + 1)½
Y como los coeficientes están en progresión aritmética se tiene que:
( 14 14 14 14
I J−I J=I J−I J
Aplicando el criterio general de divisibilidad será divisible por (n+1) si lo
es el sumatorio, ++1 + ++2 ++1
ï ï ï ï
+@
< donde = ⇒ < =< @ −<
Luego desarrollando,
@ @ @
++1 @ @ @&
14! 14!
@CD @CD @CD @CD −
(+ + 1)! (13 − +)! +! (14 − +)!
14! 14!
= −
(+ + 2)! (12 − +)! (+ + 1)! (13 − +)!
El criterio de divisibilidad será:
ï ï
25332│n si 25332│41 + 38 − 79 = 0
Calculando el máximo común divisor,
(14 − +) ∗ (+ + 2) − (+ + 2) ∗ (+ + 1)
= (14 − +) ∗ (13 − +) − (+ + 2) ∗ (14 − +)
Luego efectivamente n es divisible por 25332.
4.4 Los coeficientes de los términos tn,tn+1, tn+2 que ocupan los
Desarrollando,
14+ − + + 28 − 2+ − + − 2+ − + − 2
lugares n,n+1,n+2 en el desarrollo (a+b)14 están en progresión
aritmética. Calcular n sabiendo que es menor que 7.
Solución: = 182 − 27+ + + − 14+ + + − 28 + 2+
El desarrollo del binomio de Newton para −4+ + 48+ − 128 = 0 ⇒ + − 12+ + 32 = 0
R
14
( + ) R
= <I J @ RB@
Resolvemos la ecuación de segundo grado y obtenemos que,
>
@CD
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 90 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 91 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Cy |(55 = 1 034(55
N ∗ 9 = 5 + 5 ∗ 11 + 5 ∗ 11 + . . . + 5 . 11y = 5 < 11@ ∀k∈ℕ
@CD
4.6
(Nota, 9 se escribe igual en base 10 y en base 11) a) Hallar la base del sistema de numeración (x) en la que está
bien hecha la operación 3753(x-3586(x=189(x
Por tanto lo que tenemos una serie geométrica de razón 11 que podemos sustituir b) Una vez hallado el valor de la base (x), deducir cuál es el
por su suma y nos queda: criterio de divisibilidad entre 11(x, en dicha base x.
(11y& − 1) (11y& − 1)
N∗9= 5∗ =
11 − 1 2
c) Deducir cuál es el criterio de divisibilidad entre (x-1), en dicha
base x
(55t&5 − 5) (55t&5 − 5)
⇒ |│ v p│
d) Justificar, utilizando el apartado anterior, si alguno de los
números dados, en el apartado a), es divisible entre (x-1) en la
Ahora probamos para valores de k ∈ ℕ hasta encontrar un k que nos de un valor de
base x.
N que además sea divisible por 9. e) Pasar el primero de los números dados al sistema de
(11 − 1)
® z = 1, = 60 No es divisible por 9
numeración de base 9.
2 Solución:
(11 − 1)
® z = 2, = 665 No es divisible por 9
2
(a)
3753( − 3586( = 189( Pasándolo todo a base 10, tenemos:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 92 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 93 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
=x +8∗x+9 Ahora analicemos los restos potenciales, al dividir las potencias de x entre
2∗x −3∗x−3 =x +8∗x+9 ⇒ x − 11 ∗ x − 12 = 0
(x-1) , obtenemos:
1 1
12 =0+ ⇒ = 1 ⇒ 1 ≡ 1Zó\ (b − 1)
Ž=
±√ &RÂ
=
±
=• b−1 b−1
−1
b b−1+1 1
Evidentemente la base ha de ser mayor que 9,
= =1+ ⇒ = 1 ⇒ Ž ≡ 1Zó\ (b − 1)
b−1 b−1 b−1
puesto que hay dígitos
Luego la base buscada es la base 12.
Luego podemos escribir que:
(b) 1 ≡ 1Zó\ (b − 1)
Sea el número ( = y yB … D en base x, y se puede escribir como: x ≡ 1Zó\ (b − 1)
11( = 1 ∗ 12 + 1 = 13( D
….
x y ≡ 1 Zó\ (b − 1)
Ahora analicemos los restos potenciales obtenidos de dividir 12ù por 13.
1⁄13 ⇒ 1 ≡ 1Zó\ (13)
Y por tanto aplicando el criterio general de divisibilidad,
ï
12⁄13 ⇒ 12 ≡ 12Zó\ (13) = −1Zó\ (13) (b − 1)│ ⇔ b − 1│ <
( @
12 ⁄13 ⇒ 12 ≡ 1 Zó\ (13) @CD
…. (d)
12 y
≡ 1 Zó\ (11) En éste caso, b − 1 = 11 comprobamos si la suma de las cifras de alguno
12 y&
≡ −1 Zó\ (11)
de los números es un múltiplo de 11,
189( ⇒ 1 + 8 + 9 = 18
tenemos que:
ï ï No divisible
< @ @ = <(−1) @
@ luego, Otra opción es pasarlos a base 10 y comprobar que son divisibles por 13.
@CD @CD
ï ï
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 94 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 95 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
M= < @ 10
@
∗ 10 + y = 10 + y
@CD
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 96 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 97 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Teorema 3
Colorario 1
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 98 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 99 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
5.2 Demostrar que si el último dígito de un número n es t, entonces: a) Si a ≡ b(mód m), entonces m.c.d.(a,m) = m.c.d.(b,m).
ℤ que d = d .
Solución 2: Concluimos por la propiedad antisimétrica de la relación de divisibilidad en
+ = y 10
y
+ yB 10yB + · · · + 10 + D con aD = t Luego,
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 100 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 101 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
la ecuación y a operar en ℤ` :
Nota.Una relación binaria R sobre un conjunto A es antisimétrica cuando 3. Como lo que nos interesa es conocer el residuo, vamos a escribir
M = 3! ∗ 9$ + 2 ∗ 16$ ]+ ℤ ⇔
se da, que si dos elementos de A se relacionan entre sí mediante R,
entonces estos elementos son iguales.
F` = 5 ∗ 2 + 2 ∗ 2 = 2 (5 + 2) = 2 ∗ 7 = 0 ]+ ℤ`
∀ , ∈¥∶ c ⟹ =
( (
→ →
Luego concluimos que 7│3 $&!
+ 2R$&
Es decir,
CQD
d|m ⇒ d|mq y d|a ⇒ d|mq − a ⇒ !│÷ Y por el corolario 1.b tenemos que: 25 ≡ 8(Zó\ 17) ⇒ 25 ≡ 8 (Zó\ 17)
Y ahora por el teorema 3.a tenemos que si:
15 ≡ −2(Zó\ 17) c 25 ≡ 8 (Zó\ 17) entonces 15 ∗ 25 ≡ −2 ∗
Otra forma
a ≡ b(mód m) ⇒ m│a − b
8 (Zó\ 17)
Y por tanto 15 ∗ 25 + 2 ∗ 8 ≡ 0(Zó\ 17) ⇒ 5 │4 ∗ 2 x&5
+ 4x&5
y como d|m, por la transitivid ad de la relación de divisibilidad, d|a − b. Así
pues, . CQD
Solución 2: (operando en ℤ ` )
d|a y d│a − b ⇒ d│a − (a − b) ⇒ !│÷
F = 3∗5 $&
+2 $&
= 3 ∗ 5 ∗ 25 + 2 ∗ 8
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 102 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 103 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
y que 7 = 48 + 1.
5.8 ¿En qué cifra termina 783578?
Solución:
Debemos probar que:
7 − 48+ − 1 ≡ 0(mod 2304) ⇒ (7 ) ≡ 48+ + 1(mod 2304) resto de dividir esa cifra por 10 en ℤ . Por ejemplo si tenemos 8796, si
En primer lugar hay que darse cuenta que el último digito de una cifra, es el
⇒ (48 + 1) ≡ 48+ + 1(mod 2304) dividimos por 10 obtenemos que como resultado 879 y resto 6, si tenemos
870, el resultado es 87 y el resto es 0.
Procedemos por inducción:
n=1 48 + 1 ≡ 48 + 1(mód 2304) Similar situación se plantea si dividimos la cifra por 100, en este caso el
Supongamos que es cierto para n=k, (48 + 1)y ≡ 48k + 1(mód 2304)
resto serán los dos últimos dígitos. Por ejemplo 8796 dividido entre 100 da
como resultado 87 y resto 96.
Demostremos que se cumple para n=k+1
Por ser cierto para n=1: 48 + 1 ≡ 48 + 1(mód 2304)
E igual acurre para las 3,4,5,… cifras.
Entonces n = 4k ⇒ n ≡ 1(mod 4) ⇒ r = 1
(48 + 1)(48 + 1)y ≡ 48(k + 1) + 1(mód 2304) Par saber cuál es la última cifra veamos que cada ciclo de 4 (lo que
llamamos gaussiano) el exponente se vuelve a repetir, entonces si
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 104 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 105 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Z = 5 7R ≡ 401(Zó\ 1000) c 7 Ã
≡ 143(Zó\ 1000) ⇒ 7 ≡ 343(Zó\ 1000)
Calculemos la última cifra
7 ≡ 7(Zó\ 10)
Vemos que se repite para el 7 y para el 7
7 ≡ 9(Zó\ 10) repetición es de 23 − 3 = 20.
Luego el periodo de
7 ≡ 3(Zó\ 10) Entonces vemos que cada 20 divisiones se repiten los exponentes
7 ≡ 1(Zó\ 10)
R
Para obtener el resultado basta calcular el resto de la división 9999 entre
7! ≡ 7(Zó\ 10)
20, el cual es 19, que se corresponde con la terminación 143.
7 ≡ 9(Zó\ 10)
Solución 2:
7` ≡ 3(Zó\ 10)
en cuenta la pista 7` = 2401. Veamos,
Podríamos haber usado directamente restos potenciales de 1000 (sin tener
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 106 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 107 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
7 = 049 7 = ⋯ 649 7 = ⋯ 249 7 = ⋯ 849 7 = ⋯ 449 7 = ⋯ 049 a) Demostrar que ∀ n, S(8&4) es congruente con S8 módulo 7.
D R Â
7 = 343 7 = ⋯ 543
`
7 = ⋯ 743 7 !
= ⋯ 943 7 Ã
= ⋯ 143 7 = ⋯ 343 b) Encontrar para qué valores de n se verifica que S8 sea
divisible por 7 (utilizar el resultado del apartado 1)
c) ¿Los números que en base 2 se escriben como: 1110 ;
Solo hay que fijarse que para obtener las tres últimas cifras basta 1010100; 1001001000 son divisibles por 7? ( operar sin
multiplicar por 7 las tres últimas cifras del número anterior y tomar las tres calcular el número en base decimal)
Solución:
últimas cifras del resultado obtenido. Y vemos que el resultado se repite
para el exponente 20, donde obtenemos de nuevo el “001”. Operamos (a)
¥ & = 2 &
+ 2 ( & )
+2 ( & )
= 8 2 + 64 ∗ 2 + 512 ∗ 2
igual que antes y obtenemos el mismo resultado: 143.
5.10 Sean p,q,r tres números naturales tales que la suma p3+q3+r3 es ¥ & ≡ 8 2 + 64 ∗ 2 + 512 ∗ 2 (Zó\ 7)
múltiplo de 9. Demostrar que al menos uno de los tres es =1∗2 +1∗2 + 1 ∗ 2 (Zó\ 7)
¥ ≡ ¥ (Zó\ 7)
múltiplo de 3.
&
Solución:
+ + es
(b)
+ = 3z ⇒ 7∤¥
lo que contradice nuestra
hipótesis.
(c)
Aplicando el resultado del apartado anterior,
1110 = 2 + 2 + 2 = A ⇒ n=1 ⇒ 7∣A
1010100 = 2 + 2R + 2 = A ⇒ n=2 ⇒ 7∣A
1001001000 = 2 + 2 + 2 = A
Ã
⇒ n=3 ⇒ 7∤A
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 108 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 109 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
a) Escribir los divisores de 1001. Entonces N ≡ ( D− + ⋯ . +(−1) )(Zó\ 1001) = S(Zó\ 1001)
Como N ≡ ( D− + ⋯ . +(−1) )(Zó\ 7 ∗ 11 ∗ 13) = S(Zó\ 7 ∗ 11 ∗ 13)
b) Si T = 0: + 05 ∗ U + ⋯ + 08 ∗ U8 , y W = 0: − 05 + ⋯ + (−5)8 ∗ 08 ,
en donde t=1000 y cada coeficiente 0 es entero, demostrar que N ≡ S(Zó\ 7 ∗ 11 ∗ 13) y aplicando reducción del módulo de una
N y S son congruentes módulo 1001. congruencia, tenemos que:
D, ,…,
a)
Descomponemos 1001 = 7 ∗ 11 ∗ 13, luego sus divisores son:
Apliquémoslo al número pedido, veamos quién es
= 312879645 = 312 ∗ 1000 + 879 ∗ 1000 + 645 ∗ 1000D
Ï1,7,11,13,77,91,143,1001Ð
=0 , = 645 , = 879 , = 312
Continuamos con el problema, calculemos los restos potenciales de, • = D
Luego
1000D
⇒ 1 ≡ 1(Zó\ 1001)
Y -78 es un múltiplo de 13 pero no lo es de 7 ni de 11. Luego
1001
54│45 o p132
1000
⇒ 1000 ≡ 1000(Zó\ 1001) = −1(Zó\ 1001)
1001 5.13 Demostrar que, dado n natural, 14n+11 nunca es primo.
1000
⇒ 1000 ≡ 1(Zó\ 1001)
Solución 1:
1001
1000
Demostrar que no es primo, equivale a demostrar que siempre es divisible
1000 ≡ (−1) (Zó\ 1001) Aplicando la teoría de restos potenciales analicemos 14n, si lo dividimos
por 10, el resto de la división coincide con la última cifra del número, y este
Entonces: resto se repetirá periódicamente. Calculamos pues las potencias de 14
D ≡ D (Zó\ 1001) para obtener el periodo:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 110 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 111 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
+ 5 es 7, si n>1.
8
divisible por 5.
Para n = 2z ⇒ 14 +11 la última cifra sería 7 luego no nos da ninguna
a) Demostrar que la última cifra decimal de
información. 48
b) Determinar cuál sería la última cifra de la expresión
Solución 2:
a)
Procedemos pues por congruencias, ya sabiendo que debemos estudiar
Solución 1:
por un lado las potencias pares y por otro las impares.
La estrategia siempre que tenemos un número elevado a una potencia es La última cifra coincide con el resto de dividir la expresión por 10.
empezar a trabajar ese número intentando con un módulo que nos dé resto
potenciales de ~ con Z = 28 respecto de 10,
Utilicemos la teoría de restos potenciales, analicemos los restos
1. El procedimiento es el siguiente:
Para 8 = t + 5
m = 1 ⇒ 2 ≡ 2(Zk\10)
Elegimos el primer exponente impar distinto de cero y entonces 14 = 14,
si le sumamos 1 obtenemos un número divisible por 5, entonces m = 2 ⇒ 2 ≡ 4(Zk\10)
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 112 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 113 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Z = 4z + 2 ⇒ 2Ry& ≡ 4(Zk\10)
potenciales de ~ con Z = 38 respecto de 10, y al igual que antes
Utilicemos la teoría de restos potenciales, analicemos los restos
Z = 4z + 2 ⇒ 2Ry& ≡ 8(Zk\10)
Z = 4z ⇒ 2Ry ≡ 6(Zk\10)
obtenemos:
Z = 4z + 1 ⇒ 2Ry& ≡ 2(Zk\10)
Entonces ~ = debe pertenecer a la clase 4z, 4z + 1, 4z + 2, 4z + 3. Es
8
Z = 4z + 2 ⇒ 2Ry& ≡ 4(Zk\10)
Z = 4z + 2 ⇒ 2Ry& ≡ 8(Zk\10)
decir que al dividir por 4 debe dar resto 0,1, 2 ó 3. Para saber a qué clase
pertenece, analizamos los restos potenciales de 8 respecto de 4.
2 ≡ 2(Zk\ 4) Z = 4z ⇒ 2Ry ≡ 6(Zk\10)
2 ≡ 0(Zk\ 4) (Recordad la propiedad de los restos potenciales, si sale Entonces Z = 3 debe pertenecer a la clase 4z, 4z + 1, 4z + 2, 4z + 3. Es
+ 1 entre 10 es:
8
Y por tanto el resto de dividir Analizamos los exponentes y vemos que estos pueden ser de la forma:
2•
Luego la última cifra de este número es 7. Y entonces vemos que si:
Solución 2: + = 2• + 1 entonces 3 1&
≡ 3(Zk\ 4) que pertenece a la clase 4z + 3
8
Veamos que estudiando directamente los restos potenciales de al + = 2• 1 entonces 3 1
≡ 1(Zk\ 4) que pertenece a la clase 4z + 1
dividir por 10, obtenemos el mismo resultado.
2 ≡ 4(mod10)
–
Luego entonces cuando
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 114 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 115 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Solución 1: 1461 $
∗ 3 ≡ 3(mód 730) ⇒ 3 $&
∗ 487 $
≡ 3(mód 730)
Lo primero siempre, descomponemos y observamos las cifras. Veamos Y de aquí deducimos que
9 $&
+3 $&
∗ 487 $
≡ 12(mód 730) ⇒
que:
9 &
+ 3 &
∗ 487 $
− 10 = 9 ∗ (9 ) + 3 ∗ (3 ∗ 487 ) − 10 =
p 1x&5
+ 4 x&5
∗ 3o x
− 5: ≡ ( ó! 4:)
9 ∗ (9 ) + 3 ∗ (3 ∗ 487 ) − 10
Tanteamos con los valores de 9 y de 3 ∗ 487 y vemos que 730│9 − 1 y
que 730 │3 ∗ 487 − 1 o lo que es lo mismo que:
Solución 3:
Trabajando en ℤ` D .
9 ≡ 1(Zó\ 730) y 3 ∗ 487 ≡ 1(Zó\ 730) y esto implica que:
9 ∗ (9 ) ≡ 9 ∗ 1 (Zó\ 730) y 3 ∗ (3 ∗ 487 ) ≡ 3 ∗ 1 (Zó\ 730)
1º Descomponer en productos simples:
M = 9 ∗ (9 ) + 3 ∗ 9 ∗ (487 ) − 10
Entonces tenemos que:
9(9 ) ≡ 9 ∗ 1 (Zó\ 730) ⇒ 9(9 ) − 9 = 730Z ⇒ 9(9 ) = 730Z + 9
2º Ponemos todos los factores en forma modular, modulo 730:
9 ≡ 9(mod 730)
3(3 ∗ 487 ) ≡ 3 ∗ 1 (Zó\ 730) ⇒ 3(3 ∗ 487 ) − 3 = 730Z ⇒
9 ≡ 1(mod 730) ⇒ (9 ) ≡ 1(mod 730)
3(3 ∗ 487 ) = 730Z + 3
3 ≡ 3(mod 730)
9 ≡ 9(mod 730) ⇒ 9 ≡ 9 (mod 730)
Luego podemos escribir:
9 & + 3 &
∗ 487 − 10 = 730Z + 9 + 730Z + 3 − 10 = 730(Z +
Z )+2 (487 ) ≡ 649(mod 730) ⇒ (487 ) ≡ 649 (mod 730)
9 ∗ (9 ) + 3 ∗ 9 ∗ (487 ) − 10 ]+ ℤ ⇔
Solución 2:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 116 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 117 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
− = ( − ) ∗ ( + ), luego,
Y ahora tenemos una diferencia de cuadrados, que sí que es fácil de
factorizar, basta aplicar la formula 5.19 Comprobar si 7120-1 es divisible entre 143.
nR + 4 = (n + 2) − (2 ∗ +) = ((n + 2) − (2n)) ∗ ((n + 2) + (2n)) Solución:
Y volviendo a nuestro problema, resulta que n4+4 es un número compuesto En primer lugar vemos que 143 = 11*13
CQD Para ello analicemos restos potenciales, pero dado que es difícil operar con
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 118 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 119 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
1 7 7
2 5 10 (a)Solución 1
3 2 5 ! = 1 ∗ 2 ∗ 3 ∗ 4 ∗ 5 ∗ … ∗ ( − 2) ∗ ( − 1) ∗
4 3 9 El producto de r naturales consecutivos empezando en + sería:
5 10 11 ® = + ∗ (+ + 1) ∗ (+ + 2) ∗ (+ + 3) ∗ (+ + 4) ∗ … ∗ (+ + − 1)
6 4 12 ¿ P = k ∗ ! ⇒ ! │®?
7 6 6 Antes de proceder demostremos que dado el producto de r números
8 9 3 consecutivos de la forma:
9 8 8 ®K = + ∗ (+ + 1) ∗ (+ + 2) ∗ … ∗ (+ + − 1)
12 1 Si m = 0 ⇒ n = rq ⇒ r│n
13 7 Si m = 1 ⇒ n + 1 = rq ⇒ r│n + 1
……
Pero 7 Dy
≡ 4(Zk\ 13) y 7 y
≡ 5(Zk\ 11). Luego: CQD
11 │7 D
− 1 ℎ _>]+\k z = 12
Procedemos ahora por inducción:
Si r = 1 ⇒ ! = 1 c ’] ® = + ⇒ 1! │®
13 │7 D
− 1 ℎ _>]+\k z = 10
Si r = 2 ⇒ ! = 2 c ’] ® = + ∗ (+ + 1) ⇒ 2│® ⇒ 2! │®
143 ∤ 7 D
−1
Supongamos que se cumple para − 1, luego ( − 1)! │®KB
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 120 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 121 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Comprobemos que se cumple para Por otro lado 360 = 2 ∗ 3 ∗ 5 = 5! ∗ 3 = 5 ∗ 4 ∗ 2 ∗ 1 ∗ 9 sabemos que N
!= ∗ ( − 1)! y ®G = (+ + − 1) ∗ ®KB
es divisible por todos excepto por 9, sabemos que N es divisible por 3 pero
Supuesto que ( − 1)! │®KB ⇒ ( − 1)! │®K entonces nos falta demostrar
no si lo es por 9.
Si comprobamos que 9│N, quedaría demostrada la afirmación, para
que │®K . demostrarlo partimos de la condición que nos dan 3 ∤ + .
Y como ®K es el producto de r números consecutivos, │®K como hemos Si 3 ∤ + ⇒ + ≡ 1(Zó\ 3) ó + ≡ 2(Zó\ 3)
demostrado al principio luego concluimos que: ! │®K . Y de aquí se deduce que:
CQD Si + ≡ 1(Zó\ 3) y su complementario + ≡ −2(Zó\ 3)
Si + ≡ 2(Zó\ 3) y su complementario + ≡ −1(Zó\ 3)
(a) Solución 2
∈ℕ
Es decir
Sabemos que ¼ y ½ =
!
y!( By)! + − 1 ≡ 0(Zó\ 3) y + + 2 ≡ 0(Zó\ 3)
ó
+ − 2 ≡ 0(Zó\ 3) y + + 1 ≡ 0(Zó\ 3)
Demostremos que el cociente siguiente es un número entero:
®K + ∗ (+ + 1) ∗ … ∗ (+ + − 1)
= =
! ! Cualquiera de los dos casos implica que en producto polinómico hay dos
(+ − 1)! ∗ ¼+ ∗ (+ + 1) ∗ … ∗ (+ + − 1)½ (+ + − 1)!
= = = (1)
factores distintos que son divisibles por 3 luego 9│N ,
Haciendo Z = + + − 1 , z = ⇒ (Z − z) = + + − 1 − z = + − 1 luego
queda: Visto de otra forma, si tenemos:
n+r−1 ®K (n − 1)(n − 2)n(n + 1)(n + 2)
(1) = I J∈ℕ ⇒ ∈ℕ ⇒ ! │®K
r ! Si tomamos los tres primeros números consecutivos uno de ellos ha de ser
CQD divisible por 3.
Si tomamos los tres últimos números consecutivos uno de ellos ha de ser
divisible por 3.
(b)
Entonces tendremos dos números divisibles por tres uno en la primera
?
3∤+ ⇒ = n(n − 1)(n − 4) ≡ 0(mód 360)
terna y otro en la segunda, luego el número completo será divisible por 9.
Excepto en el caso en el que n=3, porque entonces el número divisible por
Descomponemos el polinomio,
N = n(n − 1)(n − 4) = (n − 1)(n − 2)n(n + 1)(n + 2)
tres en ambas ternas sería el n y el producto sería divisible por 3 pero no
por 9.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 122 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 123 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
5.21 Hallar todos los números naturales m tales que :11 ≡ Z ≡ 3 (Zó\ 8) ⇒ Z ≡ 1 (Zó\ 8)
11 (~óˆ ~)
Z ≡ 4 (Zó\ 8) ⇒ Z ≡ 0(Zó\ 8)
Z ≡ 5 (Zó\ 8) ⇒ Z ≡ 1 (Zó\ 8)
Solución:
Z ≡ 6 (Zó\ 8) ⇒ Z ≡ 4 (Zó\ 8)
Por la definición de congruencia sabemos que:
Z ≡ _ (Zó\ 8)
Luego m puede tomar 18 valores correspondientes a todas las
Lo comprobamos 2066 − 2766 = 14 ∗ ∀ ∈ ℤ basta tomar = −50 ninguna combinación entre los números Ï0,1,4Ð cuya suma nos de 7.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 124 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 125 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
9 + −1 = 8 = Ïb ‰ ℤ ∶ b = 3 + 2, _k+ ‰ 3Ð =
Ï. . . , −7, −4, −1, 2, 5, 8, 11, . . . Ð = 2
Definición: Clases de Equivalencia
Dado un número entero cualquiera , su clase de equivalencia es el
dividirlos entre m.
conjunto formado por todos los enteros que dan el mismo resto que al Elemento Neutro para la Suma
El elemento neutro para la suma en ℤ es la clase 0 .
= Ïb ∈ ℤ ∶ b = Z + , _k+ ‰ 3Ð
Elemento Opuesto
Definición: Conjunto Cociente Si es cualquiera de ℤ0 , entonces su opuesto es −
ℤ = Ï 0 , 1 ,..., Z − 1 Ð
forma siguiente:
∗ = ∗
Notar que al dividir cualquier número entero por m pueden aparecer m
restos distintos (0, 1, … ,m-1), lo cual significa que habrá únicamente m Elemento Neutro para el Producto
clases distintas. El elemento neutro para la multiplicación en ℤ es la clase 1 . Se cumple
Aritmética en ℤ~ que:
Suma 1 ∗ = 1 ∗ =
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 126 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 127 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
= = ß à iá b =b − ∗b b =c − ∗c
Excepción a la ley de cancelación G
=1
Algoritmo de Euclides extendido
la ecuación, x$ ∗ a + y$ ∗ b = mcd( , ).
algoritmo de Euclides, que permite además expresar al máximo común
divisor como una combinación lineal. Y lo usaremos en la resolución de
número en ℤ0 .
una ecuación diofántica que aparecerá durante el cálculo del inverso de un Estrategia para la resolución de problemas de divisibilidad.
Sea la ecuación b + c = _,
Cuando nos piden que demostremos que un número N =f(n), con n entero
o natural, es divisible por otro número m, podemos usar diferentes métodos
1º Tomamos como primer valor de r, r0=máximo (a,b), supongamos que es
para resolver el problema.
b, y calculamos los valores de x e y para que b + c = | | Simplificación
2º Tomamos como segundo valor de r, r1=mínimo(a,b), siguiendo la
suposición, a, y calculamos b + c = | |
Cuando hay que demostrar la divisibilidad de N =f(n), entre un número que
no es primo, a veces ayuda mucho factorizar el número y luego comprobar
= = + ⇒ = ß à úá c =
Gú G la divisibilidad por cada uno de los factores.
3º Dividimos
¶ G–
y tenemos que D G–
Gú Por inducción matemática. A veces el último paso puede ser complicado,
G– è– una táctica es la siguiente: Si m│A$ y queremos demostrar m│A$& ,
c podemos usar la siguiente propiedad, Si m│A$ y m│A$& − A$ entonces
obtengamos un = 1. m│A$& .
4º procedemos ahora de igual forma , y así sucesivamente hasta que
5º completamos las columnas x e y mediante las ecuaciones: A veces obtenemos que para que sea divisible por m, ha de serlo por otro
b@ = b@B − ∗ b@B e c@ = c@B − ∗ c@B
número, s, entonces volvemos a usar el método de inducción para
@B @B
probarlo.
Por descomposición factorial. Si tenemos N =f(n), a veces una forma de
r q x y
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 128 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 129 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
números consecutivos, con lo cual sabemos que N =f(n), será divisible por
p,p-1,p-2,…0.
6.1 Hallar el inverso de:
Si lo que nos piden es calcular los valores de n para los cuales N =f(n) es
ecuación.
Dado que Z_\ (2,11) = 1 la ecuación tiene solución, para obtener una
divisible por m. el método anterior es efectivo, pero en el caso de que n solución particular de esta ecuación, usamos el algoritmo de Euclides
r q x y
11 0
Usando congruencias
Por supuesto una forma de demostrar que un número N =f(n), es divisible
- -1
por m, es usando las propiedades de las congruencias. 2 5 1 0
1 -5 -1
interesante pasar cada elemento por separado a ℤ . Si por el contrario
Cuando los coeficientes que aparecen en el polinomio son muy grandes, es
b =b +z ] c =c −z
Z_\( , ) Z_\( , )
Donde b = −5 ] c = −1
A nosotros sólo nos interesa el valor de x, buscamos ahora una expresión
de la forma x = 11q + r ⇒ x = r en ℤ .
−11
b = −5 + k = −5 − 11z = 6 − 11 − 11k = 11(−1 − k) + 6 = 11q + 6
1
Y concluimos que x = 6 en ℤ es el inverso de 2 en ℤ .
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 130 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 131 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
r q x
(b) Inverso de n8 ℤ52 . 16 - 0
Como 15 no es primo, para comprobar que n8 ℤ52 tiene inverso, 7 2 1
Luego x = 7 en ℤ es el inverso de 7 en ℤ
Usamos el algoritmo de Euclides extendido para encontrar una solución
particular:
r q x (d) Inverso de 2 n8 ℤ54 .
15(−1 − k) + 13 = 15q + 13
Usamos el algoritmo de Euclides extendido para encontrar una solución
particular:
Luego x = 13 en ℤ ! es el inverso de 7 en ℤ ! r q x
13 - 0
(c) Inverso de n8 ℤ51 . 5 2 1
Como 16 no es primo, para comprobar que 7 en ℤ51 tiene inverso, 3 1 -2
inverso. Sea, pues, x el inverso de 7 en ℤ , entonces: 2 1 3
debemos comprobar que mcd(7,16)=1, lo cual es evidente, luego existe el
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 132 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 133 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
6.2 Escribir las tablas de sumar y multiplicar en ℤ2 . 6.3 Resolver el siguiente sistema de ecuaciones en ℤ .
Solución:
Sea ℤ2 = Ï 0 , 1 , 2 , 3 , 4 Ð
a) x + 2y = 4
b) 4x + 3y = 4
Tabla de sumar.
Solución:
Resolvamos por sustitución.
Despejamos b = 4 − 2c , sustituyendo en la segunda ecuación:
+ [0] [1] [2] [3] [4]
4(4 − 2y) + 3y = 4 ⇒ 2 − y + 3y = 4 ⇒ 2y = 4 − 2 = 2
[0] [0] [1] [2] [3] [4]
Calculemos el inverso de 2 en ℤ` .
[2] [2] [3] [4] [0] [1]
Resolver n8 ℤ el sistema,
[2] [0] [2] [4] [1] [3]
6.4
m − v + 2Î =
[3] [0] [3] [1] [4] [2]
4m + v − Î = 5
[4] [0] [4] [3] [2] [1]
2m + 3v + Î = 2
Solución:
Resolvemos por Gauss,
1 −2 5 2 1 −2 5 2 1 −2 5 2
3 1 −2 1 ⏟
= 0 7 −17 −5 = 0 0 −3 −5
5 4 1 5 ℤ
=gC=gB!=– 0 14 −24 −5 ℤ 0 0 −3 −5 ℤ
=i C=iB =–
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 134 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 135 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
! R D
Tenemos un sistema de ecuaciones compatible indeterminado, con
5 =5 ∗5=4∗5=2 5 =5 ∗5=4∗5=2
!
5 =5 ∗5=2∗5=1 5 =5 ∗5=2∗5=1
múltiples soluciones,
x − 2y + 5z = 2
`
5 5 =5 ∗5=1∗5=5 5 =5 ∗5=1∗5=5
−3z = −5 ⇒ z= ⇒ z = 5 ∗ 5 = 4 en ℤ`
3
El inverso de 3 en ℤ` es claramente 5, puesto que 3 ∗ 5 = 15 = 1 en ℤ`
Luego x = 5 en ℤÃ que es lo mismo que x = 5 en ℤ
Tomando c = ? ⇒ b = 2 + 2? − 5 ∗ 4 = 2 + 2? − 6 = 2 + 2? + 1 = 2? + 3
Y por tanto la solución es 5.
Otra forma de operar más rápida, es resolver la ecuación en ℤ, y luego
Luego la solución es:
x = 2? + 1 pasarlo a ℤÃ .
c=? Calculamos 5 = 1220703125 ]+ ℤ, si ahora dividiendo entre 9
d=4 obtenemos:
5
= 135633680,6 ]+ ℤ
9
6.5 ¿Cuál es el resto de la división de 35368713 entre 9?
5
ß@ A = 135633680,6) ∗ 9 = 1220703120
Sea x el resto buscado, o lo que es lo mismo, usando congruencias:
353687 = x(mod 9) 9
Por otro lado comprobamos que 353687 ≡ 5(mód 9). y el valor de
Entonces aplicando las propiedades de las congruencias, elevamos en la x=5 − 1220703120 = 1220703125 − 1220703120 = 5
anterior ecuación ambos miembros a 13 y obtenemos:
353687 ≡ 5 (mód 9), por lo que el número buscado es x = 5 en ℤÃ y
CQD
 `
5 =5∗5 =7 5 =5 ∗5=5∗5=7
à Â
5 =5 ∗5=7∗5=8 5 =5 ∗5= 7∗5= 8
R D Ã
5 =5 ∗5=8∗5=4 5 =5 ∗5= 8∗5= 4
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 136 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 137 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
(x + y) = x + < = ? x ABy y y + y A
6.6
e A
z
divisible por 9?
ïC
⇒ p│z! = ?
Calculamos cada sumando por separado:
514x #!(p) z
16 = 7 mod(9) ⇒ 16 = 7 mod(9) = 4 mod(9) ⇒
es decir, m. c. d. (p, k) = 1, 1 < k < p y de aquí se desprende que:
Por otra parte, como p es primo, p y k serán primos entre sí para 1 < k < p,
51x
CQD
16R = 7R mod(9) = (7 ∗ 1)mod(9) = 7mod(9) Si p│3A + (−2)A + (−1)A ⇒ 3A + (−2)A + (−1)A ≡ 0(mód p) ⇒
3A + (−2)A + (−1)A = 0 ]+ ℤe
sea 1, esto ocurre cuando + = 3z ∀ z = 1,2,3,4,5 … Ahora veamos que 3A + (−2)A = (3 − 2)e ]+ ℤe c
Con lo que tenemos tres opciones de resto y como buscamos que el resto
(m + v) = m + v .
CQD
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 138 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 139 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
1
n+2) es múltiplo de 3.
1 1 0
2 2 2 0
3 3 3 0 6.10 Probar que n2+4n+6 no es múltiplo de 5 para cualquier valor que
4
tome n.
4 4 0
Solución 1:
Debemos demostrar que n + 4n + 6 ≢ 0(mod 5) ⇒ n + 4n + 6 ≠
5 5 5 0
6 0 0 0 0 en ℤ!
Para comprobar que n − n ≠ 0 en ℤ! debemos comprobar que valor toma
CQD. la fórmula para cualquier + ϵ ℤ! , y ver que en ningún caso el resultado es
0.
Solución 2: (por descomposición factorial de polinomios)
Desarrollemos el polinomio
n − n = n(n − 1) = n(n + 1)(n − 1) = (n − 1)n(n + 1) n n en ℤ! 4 ∗ n en ℤ! n + 4n + 6 en ℤ!
0 0 0 1≠0
múltiplo de 2 y un múltiplo de 3, por lo que deducimos que 6│n − n.
Luego es el producto de tres números consecutivos y por tanto hay un
1 1 4 1+4+1=1≠0
La demostración de que el producto de 2 números consecutivos es un 2 4 3 4+3+1=3≠0
múltiplo de 2 es la siguiente:
Sea n = 2q + r, con r = 0 ó 1
3 4 2 4+2+1=2≠0
Si r = 0 ⇒ n = 2q ⇒ 2│n
4 1 1 1+1+1=3≠0
Si r = 1 ⇒ n + 1 = 2q ⇒ 2│n + 1
CQD.
Solución 2:
Podemos proceder de la misma forma, sólo que ahora operamos en ℤ , y
Luego concluimos que n ó n+1 es múltiplo de 2, y por tanto n(n+1) es
cuando obtenemos un resultado lo pasamos a ℤ! . De la siguiente forma:
múltiplo de 2.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 140 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 141 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
n + 4n + 6 en ℤ n + 4n + 6 en ℤ!
Demostrémoslo 1 0 0
n
6 1≠0
ahora
$f B! g &R
=
2 0 0
0
&
en
11 1≠0 0 ]+ ℤÂ ⇒ n! −
3 120 0
1
2 18 3≠0 5+ + 4+ = 0 ]+ ℤÂ , 4 720 0
27 2≠0
5 2520 0
3
38 3≠0
6 6720 0
4
7 15120 0
Como vemos el resultado es mismo, pero hay que tener en cuenta que
este método sólo es posible cuando no hay cocientes, en caso de
haberlos, los resultados no tienen porque coincidir.
2 0 0 1 0 -5 0 4
1 1 1 -4 -4
1 1 -4 -4 0
n n! − 5+ + 4+en ℤ n! − 5+ + 4+ ]+ ℤ
-1 -1 0 4
1 0 -4 0
0 0 0
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 142 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 143 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Entonces podemos escribir el polinomio como: Nos queda pues demostrar la divisibilidad por 5 y por 7 para ello
n(nR − 5n + 4) = n(n − 1)(n + 1)(n − 4) = (n − 2)(n − 1)n(n + 1)(n + 2)
demostremos que, usaremos para demostrarlo la teoría del conjunto de
clases de restos modulo m, demostraremos pues que
(n! − n)(nR + n − 6) = 0 ]+ ℤ! y que (n! − n)(nR + n − 6) = 0 ]+ ℤ`
Y tenemos el producto de 5 números consecutivos, donde siempre hay un
0 0
múltiplo de 4 es la siguiente:
Sea n = 4q + r, con r = 0,1,2 ó 3
1
0 0
Si r = 0 ⇒ n = 4q ⇒ 4│n
2
420 0
Si r = 1 ⇒ n + 1 = 4q ⇒ 4│n + 1
3
20160 0
Si r = 2 ⇒ n + 2 = 4q ⇒ 4│n + 2
4
5 271320 0
Si r = 3 ⇒ n + 3 = 4q ⇒ 4│n + 3
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 144 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 145 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
5│(n! − n)(nR + n − 6) , 7│(n! − n)(nR + n − 6) Evidente podíamos haber usado el mismo método que en problemas
⇒ 210│(n! − n)(nR + n − 6)
anteriores basado en la teoría de “Conjunto de las Clases de Restos
CQD Módulo m”.
83 B8 84 B8
+
3 5
6.13 Demostrar que la suma siempre es un número 6.14 Sea n un número natural no divisible entre 17. Prueba que
17 para todo 8 ∈ ℕ − Ï5 Ð.
entero. alguna de estas dos expresiones, n8+1 o n8-1, es divisible entre
Solución:
Solución 1:
No basta demostrar la divisibilidad sumando a sumando, porque podría
que n + 1 = 0 en ℤ ` o n − 1 = 0 en ℤ ` . Siendo:
diera como resultado un número entero. Entonces, en primer lugar,
ℤ = Ï 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 Ð
procedemos a sumar las fracciones:
nR − n n − n nR − n + 2n − 2n nR + 2n − n − 2n `
+ = =
24 12 24 24
n (n − 1) ]+ ℤ (n − 1) ]+ ℤ (n + 1) ]+ ℤ (n + 1) ]+ ℤ
Debemos pues demostrar que 24│nR + 2n − n − 2n y como 24 = 2 ∗ 3 ∗ ` `
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 146 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 147 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
n n + 4+ + 6 n + 4+ + 6 ]+ ℤ!
14 1475789055 2 1475789057 0
15 2562890624 0 2562890626 2
0 6 1≠0
16 4294967295 0 4294967297 2
1 11 1≠0
2 18 3≠0
En concreto:
3 27 2≠0
17│n + 1 ∀ +‰ Ï 3 + 17z, 5 + 17z, 6 + 17z, 10 + 17z, 11 + 17z, 12 + 7z , 14 + 17zÐ 4 38 3≠0
17│n − 1 ’> +‰ Ï1 + 17z, 2 + 17z, 4 + 17z, 8 + 17z, 9 + 17z, 13 + 17z c 16 + 17zÐ Tenemos pues que, ∀ n ϵ ℤ! n + 4n + 6 ≠ 0 ⇒ ∀ n ϵ ℤ 5 ∤ n + 4n + 6,
y 17 ∤ n − 1 ’> + = 17 CQD
 Y por tanto 25 ∤ x ⇒ x no puede ser un cuadrado perfecto.
Solución 2 CQD
Si 5│b ⇒ 5 │b ⇒ 5 │n + 4+ + 6 ⇒ n + 4+ + 6 = 0 ℤ ! ,
CQD
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 148 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 149 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
+ = 2 11 − 4 = 121 − 16 = 105 = 7 ∗ 15 1 4 4 0
Supongamos que se cumple para n: 11 − 4 = 7z 2 2 2 0
11 &
−4 &
= 11 ∗ 11 − 4 ∗ 4 = 11 ∗ (7 + 4) − 4 ∗ 4 =
7│11 − 4 con + ∈ ℕ ⇔ 11 − 4 ≡ 0 (Zk\ 7) ⇔ 11 − 4 = 0 ]+ ℤ` b) Demostrar que no hay ningún número tal que 2n+1 sea
Comprobemos que 11 − 4 = 0 ]+ ℤ` .
divisible por 7.
n 11 − 4 11 − 4 ]+ ℤ`
Solución 1:
(a.1) Usando la teoría de “Conjunto de las Clases de Restos Módulo m”.
n 2 −1 2 − 1 ]+ ℤ`
3 1267 0
CQD 4 14385 0
0 0 0
Solución 4: 5 160027 0
1 1 1
Como 6 1767465 0 tenemos dos
números elevados a la 2 3 3
n-ésima potencia, procedemos Calculando los restos potenciales de cada 3 7 0
uno, y la división entre 7 será exacta si los restos potenciales se anulan
4 15 1
entre ellos.
Restos de 4
5 31 3
n Restos de 11 (11 ) − (4 ) 6 63 0
0 1 1 0
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 150 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 151 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
es divisible en todo ℤ.
Clases de Restos Módulo m”. Puesto que necesitamos demostrar que no CQD
n 2$ + 1 2$ + 1 en ℤ`
Procediendo por inducción:
n=1 ¥ = 25 + ∗ 45B5 + 5 = 2 + ∗5+5=o
0 129 3≠0 n=2 ¥ =2 + ∗4 B5
+5= 2+ ∗4+5=4
Supongamos que se cumple para n:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 152 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 153 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
8│¥ = 28 + ∗ 48B5 + 5 1 8 0
2 32 0
¥ & = 28&5 + ∗ 48 + 5
Comprobemos que se cumple para n+1.
3 144 0
Veamos que si 8│¥ y demostremos que 8│¥ & − ¥ entonces 4 680 0
habremos demostrado que 8│¥ & 5 3288 0
6
¥ −¥ =5 + 2 ∗ 3 + 1 − (5 + 2 ∗ 3 + 1)
16112
& B
0
7
&
79584
= 5 (5 − 1) + 2 ∗ 3 (3 − 1) = 4 ∗ (5 + 3 ) ⇒ 4│4 ∗ (5 + 3 )
0
B B B
Supongamos que 2│C = 28 + 48B5 entonces veamos si se cumple para Luego 5$ + 2 ∗ 3$B + 1 ≡ 0 (Zk\ 8) CQD
B$& − B$ = 5$& + 3$ − (5$ + 3$B ) = 5 ∗ 5$ + 3 ∗ 3$B − 5$ − 3$B
= 5$ (5 − 1) + 3$B (3 − 1) = 2(2 ∗ 5$ + 3$B )
Solución 3:
Usemos la teoría de restos potenciales
8│A$ = 5$ + 2 ∗ 3$B + 1
CQD
n=1⇒ =5
Se puede resolver usando la teoría de “Conjunto de las Clases de Restos
Módulo m”, al igual que hicimos en problemas anteriores.
5$ + 2 ∗ 3$B + 1 ]+ ℤÂ n=3 ⇒ =5
Luego periodo (5,1)
Veamos los restos de la división 3$B /8
Notar que la condición no se cumple para n=0, por lo que como
representante de la clase 0 elegiremos el numero 8.
n=1⇒ =1
n 5 + 2∗3
$ $B
+1 5 + 2∗3
$ $B
+ 1 en ℤÂ n=2⇒ =3
8 395000 0 n=3 ⇒ =1
Luego periodo (3,1)
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 154 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 155 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
2
n=2 , sustituyendo 5$ y 3$B , por su resto:
Ahora comprobamos la ecuación completa y vemos que pasa para n=1 y 1508 0
3
A$
40872 0
n=1 ⇒ = 5+2+1=8 4
8
1103752 0
A$ 5
n=2 ⇒ = 1+2∗3+1= 8
29801564 0
8 6 804642540 0
Luego 8│A$ = 5$ + 2 ∗ 3$B + 1 CQD 7 21725348944 0
8 586584421904 0
9
6.19 Demostrar que 33n+3-26n-27 es múltiplo de 169 para todo entero
n positivo. 15837779391876 0
Solución 1: 10 427620043581172 0
11
Descomponemos 169=132
N = (27) − 26 ∗ + − 27
11545741176692200 0
&
12
Sabemos que 27 ≡ 1(mod 13) ⇒ 27$& ≡ 1 (Zó\ 13)
311735011770690000 0
G
∈ ℤ ∀+ ∈ ℕ
( `)Hu– B
Luego entonces 13│N ⟹ =
∗ B `
mismo169│N
CQD
Y ahora podemos usar la teoría de “Conjunto de las Clases de Restos
G
Módulo m” para comprobar que la expresión anterior 13│
Solución 2:
lo cual
significará que 169│N, que es el objetivo de nuestra demostración.
Probar el enunciado es equivalente a probar que para todo n entero
positivo,
N = (27)$& − 26 ∗ n − 27 = (27)$& − 26(n + 1)
Probar lo que nos piden equivale a probar que:
(27)$& ≡ 26(n + 1)(mód 169) ∀ n ∈ ℕ
(27) &
− 26 ∗ + − 27
n 5$ + 2 ∗ 3$B + 1 en ℤ
13
Para simplificar el desarrollo hacemos un cambio de variable m=n+1, con lo
cual ahora deberemos probar que:
0 0 0 ∀m∈ℕ (27)0 ≡ 26m(mód 169) ⇔ (26 + 1)0 ≡ 26m(mód 169)
1 52 0 Ahora desarrollamos el binomio,
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 156 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 157 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
A$& − A$ = 3
0 0
m m
($& )&
− 26 ∗ (n + 1) − 27 − 3 $&
+ 26 ∗ n + 27
(26 + 1) = < = ? 26ø = 1 + < = ? 26ø
0
k k A$& − A$ = 3 ($& )&
−3 $&
− 26 = 3 $& (3 − 1) − 26 = 26 ∗ 27$& − 26
øCD øC
Si extraemos los dos primeros términos del sumatorio, k=0 y k=1 , = 26 ∗ (27$& − 1).
Con esto tenemos que 13│A$& − A$ y nos falta ahora probar que
obtenemos:
0 0
m! m m
(26 + 1)0 = 1 + ∗ 26 + < = ? 26ø = 1 + 26m + < = ? 26ø = 13│(27$& − 1).
1! (m − 1)! k k
øC øC
k 2z + 2]+ ℤ 2z ℤ
Vamos a resolverlo ahora procediendo por inducción.
169│A$& − A$ .
entonces se cumple que
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 158 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 159 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
6.21 ……
3∤+ ⇒
?
divisor de P. = n(n − 1)(n − 4) ≡ 0(mód 360)
Si r = 2 ⟹ ! = 2! = 2 c ’] ® = + ∗ (+ + 1) ∗ (+ + 2) ∗ … ∗ (+ + − 1) Descomponemos el polinomio,
Sea n = rq + m, con m = 0,1,2, … , (r − 1) N = n(n − 1)(n − 4) = (n − 1)(n − 2)n(n + 1)(n + 2)
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 160 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 161 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Si comprobamos que 3 │N, quedaría demostrada la afirmación, 6.22 Razonar las siguientes justificaciones e intentar generalizarlas:
Si + ≡ 1(Zó\ 3) también lo es su complementario + ≡ −2(Zó\ 3) b) Demostrar que en cada ocho números consecutivos siempre
Si + ≡ 2(Zó\ 3) también lo es su complementario + ≡ −1(Zó\ 3) podemos encontrar cuatro múltiplos de 2.
Luego 360│N
Luego concluimos que n, n+1 o n+2 es múltiplo de 3, y por tanto n(n+1)(
n+2) es múltiplo de 3.
CQD Por tanto cada grupo de tres múltiplos consecutivos es un múltiplo de 3
como tenemos tres grupos de números consecutivos, tenemos al menos
tres múltiplos de 3.
(b)
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 162 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 163 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
divisible por 2 ∗ 3 ∗ 4 ∗ 5 = 2 ∗ 3 ∗ 5
Luego tenemos 5 números consecutivos y podemos afirmar que N es
Nos falta ahora comprobar que la segunda parte del producto, es decir:
(n + 1)(n + 4)+ es divisible por 5. Para ello usamos el método de
“Conjunto de las Clases de Restos módulo 5”,
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 164 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 165 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
x = en ℤ –
...........
Función ϕ de Euler x = y en ℤ ±
+ _y y
Ejemplo:
.@ = 1 ]+ ℤ0 @
ϕ (8)= (números primos con 8 entre 1 y 8, serían el 1,3,5,6,7 ósea 5)
J c ⇒ b= ]+ ℤ0 @ ∀ > = 1, 2,· · · , z
Obsérvese que si p es un número primo, entonces todos los enteros
@
.ð = 0 ]+ ℤ0ð ∀> ≠
positivos menores que p, son primos con p, luego
ϕ (p) = p − 1
Luego x así definida es una solución simultanea de todas ecuaciones.
Obtengamos ahora esos coeficientes .@ .Empecemos por . . Por hipótesis
Teorema de Euler
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 166 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 167 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
proposición:
Sustituyendo en la ecuación inicial obtenemos que:
b = • c +• c + · · · + •y cy
Proposición de reducción del módulo de las congruencias
y
Sean m , m , m , … , mø números naturales tales que Z_\(Z@ , Zð ) = 1 ’> > ≠
. Entonces, para cada par de enteros ( , ) se tiene que ≡ (Zk\ m ∗
m ∗ m ∗ … ∗ mø ) si y sólo si ≡ (Zk\ Z ); ≡ (Zk\ Z ); … ; ≡
Además se puede demostrar que esta solución es única.
(Zk\ Zy ).
Comprobemos que esta es la única solución posible,
Supongamos que existe otra solución de la ecuación xD en ℤ0–∗0i∗…∗0M
Y ahora, procedemos de la siguiente forma. El sistema es equivalente al
b ≡ 4 (Zk\ 5)
entonces puede ocurrir que el sistema de congruencias no tenga solución).
Por ejemplo vamos a resolver el sistema de congruencias siguiente:
b ≡ 5 (Zk\ 24)
Y ahora si podríamos aplicar el teorema chino del resto.
b ≡ 1 (Zk\ 28)
b ≡ 4 (Zk\ 15)
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 168 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 169 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
7.1 Sea p un número primo. Demuestra que ( − 5)! ≡ −5( ~óˆ ). 7.2 Encontrar el menor número entero positivo que dividido por 3
(Teorema de Wilson) da como resto 2, dividido por 5 da resto 3 y dividido por 7 da
resto 2.
Solución
Solución 1
Demostración
Como p es primo, todos los elementos de ℤA , excepto el 0, son invertibles.
Resolvemos el sistema:
Además, los únicos elementos de ℤA que coinciden con sus inversos son 1 x = 2 en ℤ
y p − 1. x = 3 en ℤ!
En efecto, sea r cualquiera de ℤA y sea x su inverso. Entonces, x = 2 en ℤ`
Empezamos resolviendo la primera ecuación:
b = ⇒ · ≡ 1 (Zó\ ) ⇒ − 1 ≡ 0 (Zó\ ) x = 2 en ℤ ⇒ b = 3z + 2,
⇒ ( + 1)( − 1) ≡ 0 (Zód p) ⇒ p|(r + 1)(r − 1) sustituimos en la siguiente ecuación,
⇒ | + 1 ó | − 1 Ï ]’ >ZkÐ ⇒ r + 1 = 0 (mód p) ó r − 1 = b = 3z + 2 = 3 en ℤ! ⇒ 3z = 1 ]n ℤ!
0 (mód p)
El inverso de 3 ]n ℤ! ]’ 2 ⇒ 3 ∗ 2 z = 1 ∗ 2 ]n ℤ! ⇒ z = 2 ]n ℤ!
⇒ r ≡ −1(mód p) ó r ≡ 1(mód p) ⇒ r = p − 1 ó r = 1 en ℤA
⇒ z =5 +2 ⇒ b = 3z + 2 = 3(5 + 2) + 2 = 15 + 8 ,
Recordemos que le complementario (y equivalente) de −1 en ℤA ]’ −1
sustituimos en la última ecuación,
por lo tanto, 15 + 8 = 2 en ℤ` ⇒ + 1 = 2 en ℤ` ⇒ = 1 en ℤ` ⇒ =7 +1
b ≠ ⇔ ≠ 1 c ≠ − 1 ]+ ℤA Luego x = 3z + 2 = 3(5 + 2) + 2 = 15 + 8 = 15(7 + 1) + 8 = 105 +
es decir, 23
2 · 3 ··· ( − 2) = 1 ]+ en ℤA Solución 2
Solucionamos el problema usando el teorema chino del resto.
x = 2 en ℤ
y como
− 1 ≡ −1 (Zó\ ®)
x = 3 en ℤ!
x = 2 en ℤ`
multiplicando ambas igualdades miembro a miembro,
2 ∗ 3… ( − 2) ∗ ( − 1) ≡ 1(−1) (Zó\ )
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 170 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 171 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Siendo _@ = •@ c@ t = 2392 = 19 en ℤ ⇒ y ∗ 19 = 1 en ℤ ⇒ y = 10 en ℤ
t =m ∗m =5∗7 ⇒ c =5∗7∗y t R = 2184 = 22 en ℤ ⇒ y ∗ 22 = 1 en ℤ ⇒ yR = 22 en ℤ
t =m ∗m =3∗7 ⇒ c =3∗7∗y Entonces:
t =m ∗m =3∗5 ⇒ c =3∗5∗y x = 11 ∗ t y + 3 ∗ t y + 18 ∗ t y + 19 ∗ t R yR =
t = 35 = 2 en ℤ ⇒ y ∗ 2 = 1 en ℤ ⇒ y = 2 en ℤ = 11 ∗ 3864 ∗ 9 + 3 ∗ 6279 ∗ 7 ∗ 1 + 18 ∗ 2392 ∗ 10 + 19 ∗ 2184 ∗ 22
t = 21 = 1 en ℤ! ⇒ y ∗ 1 = 1 en ℤ! ⇒ y = 1 en ℤ! = 1857867 en ℤ!D = 49515 ]+ ℤ!D
t = 15 = 1 en ℤ` ⇒ y ∗ 1 = 1 en ℤ` ⇒ y = 1 en ℤ` La solución pues es 49515.
Entonces:
x = 2t y + 3t y + 2t y = 2 ∗ 5 ∗ 7 ∗ 2 + 3 ∗ 3 ∗ 7 ∗ 1 + 2 ∗ 3 ∗ 5 ∗ 1
7.4 Calcular el menor número natural A tal que, dividido por 2 da
resto 1, dividido por 3 da resto 2, dividido por 4 da resto 3,
= 233 en ℤ D! = 23 en ℤ D!
dividido por 5 da resto 4, dividido por 6 da resto 5, dividido por
7 da resto 6, dividido por 8 da resto 7 y dividido por 9 da resto
7.3 Resolver la siguiente sistema de ecuaciones (usando el teorema 8.(Igual al 1.12)
chino del resto)
m = 55 n8 ℤ54 4
Solución
m = 4 n8 ℤo
Este problema lo vimos en el grupo 1 mcm, ahora vamos a resolverlo
m = 5o n8 ℤ
usando el teorema chino del resto.
5
m = 5p n8 ℤ
Tenemos las ecuaciones:
4
A = 1 en ℤ
A = 2 en ℤ
Solución:
x = c ∗ 11 + c ∗ 3 + c ∗ 18 + cR ∗ 19 A = 4 en ℤ!
Siendo cù = t ù yù A = 5 en ℤ
t = m ∗ m ∗ mR = 8 ∗ 21 ∗ 23 = 3864 ⇒ c = 3864 ∗ y A = 6 en ℤ`
t = m ∗ m ∗ mR = 13 ∗ 21 ∗ 23 = 6279 ⇒ c = 6279 ∗ y A = 7 en ℤÂ
t = m ∗ m ∗ mR = 13 ∗ 8 ∗ 23 = 2392 ⇒ c = 2392 ∗ y A = 8 en ℤÃ
t = m ∗ m ∗ m = 13 ∗ 8 ∗ 21 = 2184 ⇒ cR = 2184 ∗ yR En este caso los números 2,3,4,5,6,7,8,9 no son cooprimos y por tanto no
podemos aplicar el teorema chino del resto, pero veamos que algunos de
las ecuaciones son equivalentes y las podemos eliminar:
t = 3864 = 3 en ℤ ⇒ y ∗ 3 = 1 en ℤ ⇒ y = 9 en ℤ Aplicando la proposición de reducción del módulo de una congruencia
t = 6279 = 7 en ℤÂ ⇒ y ∗ 7 = 1 en ℤÂ ⇒ y = 7 en ℤÂ
tenemos que:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 172 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 173 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Así pues, para la resolución del sistema basta usar ¥ ≡ 7 (Zó\ 8) 7 ∗ 315 ∗ 3 + 8 ∗ 280 ∗ 1 = 27719 en ℤ ! D = 25p &x ℤ 2 :
A = 6 en ℤ`
28).
A = 7 en ℤÂ
Norma trabaja dos días y descansa uno, X debe coincidir con un día de
A = 8 en ℤÃ
descanso de Norma, y como Norma descansó ayer los días que faltan
hasta cualquier descanso cumple que X=3q-1, ó lo que es lo mismo X=-
t = 315 = 3 en ℤÂ ⇒ y ∗ 3 = 1 en ℤÂ ⇒ y = 3 en ℤÂ
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 174 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 175 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Dado que Ï7,4,3,5Ð son cooprimos, Aplicando el teorema chino del resto, Luego Ž = 84 − 10 = 84(5 + 3) − 10 = 420 + 242
existe una solución en ℤ ·!·`∗R = ℤR D . Y será de la forma:
x = −3c − 2c − c + 2cR
Luego el mínimo número de días que deben pasar, mínimo valor de X es
242.
t = m ∗ m ∗ mR = 4 ∗ 3 ∗ 5 = 60 ⇒ c = 60 ∗ y
t = m ∗ m ∗ mR = 7 ∗ 3 ∗ 5 = 105 ⇒ c = 105 ∗ y
7.6
t = m ∗ m ∗ mR = 7 ∗ 4 ∗ 5 = 140 ⇒ c = 140 ∗ y
a) Sea p un número primo distinto de 3. Demuestra que el
número 111..,11 (formado por p unos) no es divisible entre p.
t R = m ∗ m ∗ m = 7 ∗ 4 ∗ 3 = 84 ⇒ c = 84 ∗ yR
t = 60 = 4 en ℤ` ⇒ y = 4B en ℤ` ⇒ y = 2
b) Sea p un número primo mayor que 5. Prueba que el número
111…11 (formado por (p-1) unos) es divisible entre p.
t = 105 = 1 en ℤR ⇒ y = 1B en ℤR ⇒ y = 1 Solución:
t = 140 = 2 en ℤ ⇒ y = 2B en ℤ ⇒ y = 2 (a)
t R = 105 = 0 en ℤ! ⇒ yR no existe
Sea:
AB
Ž ≡ 2(Zó\ 5) 9 10A − 1
9 = 10A − 1 podemos escribir que =0∗ +
=5 +3
(b)
Luego
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 176 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 177 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
10A ≡ 10(Zó\ )
J10ÂA ≡ 10Â (Zó\ )P ⇒ (10A − 1) ∗ 10ÂA ≡ (10 − 1) ∗ 10Â
Operando igual que en el apartado anterior ahora tenemos:
AB
10 AB
− 1 10 −1 AB
1 ≡ 1(Zó\ )
= 111111. .1111 = < 10@ = =
10 − 1 9
@CD Operando igual para todos los términos obtenemos que:
Por el teorema de Fermat, 10 AB (Zó\ ) = 1(Zó\ ) y desarrollando, 9 ∗ N ≡ 1(10 − 1)10Â + 2(10 − 1)10` + ⋯ + 8(10 − 1)10 + 9(10 − 1) (Zó\ )
9 ≡ 10AB (Zó\ ) − 1(Zó\ ) = 1(Zó\ ) − 1(Zó\ ) = 0(Zó\ ) 9 ∗ N ≡ 9(1 ∗ 10Â + 2 ∗ 10` + ⋯ + 8 ∗ 10 + 9 ∗ 1) (Zó\ ) = 9 ∗ 123456789 (Zó\ )
Vamos a usar el teorema de Fermat, y una forma de asociar este número b) Probar que 0 ≡ } (~7ˆ ) ⇒ 0 ≡ ±} (~7ˆ ) , siendo p un
con la fórmula de Fermat es la siguiente: número primo.
1111 … 1111 sería una progresión geometrica de razón 10 y número de Solución:
elementos , (1,10,100, … . , 10AB , 10A ).Entonces (a)
A
10 − 1 10 − 1
A A
Para comprobarlo tenemos que ver que A − A , es divisible por
111111. .1111 = < 1 ∗ 10@ = =
10 − 1 9
,
@CD
Descomponemos el polinomio, sabemos que en general:
10A − 1 10A − 1
+8 ∗ ∗ 10A + 9 ∗ ⇒
Veamos el primer factor, por el teorema de Fermat tenemos que,
9 9 A
≡ (Zk\ )
9 ∗ N = (10 − 1) ∗ 10
A ÂA
+ 2 ∗ (10 − 1) ∗ 10
A `A
+ ⋯ + 8 ∗ (10 − 1) ∗ 10 +
A A
A
≡ (Zk\ )
9 ∗ (10A − 1)
Entonces, aplicando la propiedad de reciprocidad,
A
− A
≡ − (Zk\ ) ⇒ − ≡ A
− A (Zk\ )
Como p es primo entonces aplicando el teorema de Fermat tenemos que:
10A ≡ 10(Zó\ ) y extendiéndolo a toda la ecuación tenemos:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 178 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 179 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
A
≡ A (Zk\ ) ⇒ A
− A
≡ 0 (Zk\ ) A AB
( + )A = <= ? = + <= ? +
Por hipótesis,
@ AB@ A @ AB@ A
> >
@CD @C
Y ahora aplicando la propiedad transitiva tenemos
A (Zk\ ) c
·> − ≡ A
− A
− A
≡ 0 (Zk\ ) ⇒ − ≡ 0(Zk\ ) AB
−1
∣( − ) = A
+ ∗ ü< I J @ AB@
ý+ A
Luego >
@C
Y por tanto ( + )A ≡ A
+ A
(Zk\ )
Veamos si el segundo factor es divisible por
≡ (Zk\ )
Veamos que del termino ¼A@½ nos permite sacar p factor común, cuándo, y
Como
AB
≡ AB (Zk\ ) ⇒ AB
≡ AB (Zk\ )
esto es importante, la > varia entre 1 c − 1.
AB
≡ AB (Zk\ ) ⇒ AB
≡ AB (Zk\ )
! ! ! !
; ;…; ; =
Y podemos hacer esto para todos los términos del polinomio, y como el 1! ( − 2)! 2! ( − 2)! ( − 2)! 2! ( − 2)! 1!
( − 1)! ( − 1)! ( − 1)! ( − 1)!
∗I ; ;…; ; J
polinomio tiene términos, concluimos que:
AB
+ AB
+ AB
+ ⋯+ AB
+ AB
≡ ∗ AB (Zk\ ) 1! ( − 2)! 2! ( − 2)! ( − 2)! 2! ( − 2)! 1!
Luego Solución 2:
∣( AB
+ AB
+ AB
+ ⋯+ AB
+ AB
) Por el teorema de Fermat, dado que p es primo,
Y por tanto concluimos que: ∣ A
− A
⇒ A
≡ A
(Zó\ ) CQD ( + )A ≡ + (Zk\ )
(b) Por otro lado, también aplicando Fermat
∣ − = ( − )( + ) , eso significa que ∣( − ) ó ∣( + ). A
≡ (Zk\ ) y A
≡ (Zk\ )
(También podría darse el caso ∣ ( + ) c ∣ ( − ) pero este caso es Y por la propiedad de la reciprocidad tenemos que
≡ A
(Zk\ ) y ≡ A
(Zk\ )
irrelevante para nuestra demostración.)
Luego se verifica que:
∣( − ) ⇒ − ≡ 0(Zó\ ) ⇒ ≡ (Zó\ ) ( + )A ≡ + (Zk\ ) = + A (Zk\ ) CQD
Concluimos pues, que:
Si A
∣( + ) ⇒ + ≡ 0(Zó\ ) ⇒ ≡ − (Zó\ )
5::
y 45: entre 101.
Si
≡ (Zk\ ) ó ≡ − (Zk\ )
7.10 Encontrar el resto de dividir
Luego efectivamente
Solución
7.9 Probar que (0 + }) ≡ 0 + } (~7ˆ ), siendo p un número Este problema es una aplicación directa del pequeño teorema de Fermat,
DD ⁄
Resto de 2 101
primo.
Solución 1:
Aplicando el pequeño teorema de Fermat
Por descomposición factorial,
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 180 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 181 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
2 DD
≡ 1 (Zk\ 101), luego el resto es 1.
fórmula de Polignac.
y ( y
− 1) ∗ . . .∗ ¼ y
− (z − 1)½ = y
∗ Æ
’ Æ–
∗’ Æi
∗…∗’ ÆR
3 ≡ 1 (Zk\ 101),
De forma que:
DD
y ( y
− 1) ∗ . . .∗ ( y
− (z − 1)) y
∗ Æ
’ Æ–
∗’
∗ … ∗ ’ ÆRÆi
®@ = ∗ ®@
3 ≡ 9 (Zk\ 101) >! ¯ • ¯– ∗ • ¯i ∗ … ∗ • ¯R
Luego 3 D
≡ 9 (Zk\ 101), y por tanto el resto es 9. Entonces nos queda que:
y
’ Æ– ∗ ’ Æi ∗ … ∗ ’ ÆR
7.11 Demostrar que en ℤ @ A ®@ = ∗ ®y&@&ÆB¯
tu5 , con p primo impar, se verifica la > • ¯– ∗ • ¯i ∗ … ∗ • ¯R
igualdad:
Siendo,
( + v) = m + v ’ Æ– ∗ ’ Æi ∗ … ∗ ’
t t t
ÆR
∈ℕ
Solución: • ¯– ∗ • ¯i ∗ … ∗ • ¯R
A±B A±B
1
1−
y y ð ð
py& ∣ < @ A p@ y A ⇔ py& ∣ < @ A p@ > > > >
± B@
ð
> > µ = <ßÜ Ý≤>∗< =>∗S T< ≤ ∀ ®>2
@C @C è è −1 −1 2
èC èC
y
!
y y ( y
− 1) ∗ . . .∗ ( y
− (z − 1))
@ A ®@ = ®@ = ®@
Entonces,
> >! ( − >)! >! > > > 3
z+>+É−µ ≥ z+>+É− =z+É+ ≥z+ ≥z+ >z+1
y
2 2 2 2
Dado que É ≥ 0 , ® > 2 c > ≥ ⇒>≥3
Ahora bien sabemos que:
y ( y
− 1) ∗ . . .∗ ( y
− (z − 1))
∈ℕ Luego concluimos que si ® > 2
>!
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 182 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 183 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
A±B
y Luego │-(+) ∀ >Zk c >5
∣ <@ A p@ y A
y& ± B@
b) pk+1 divide a f(n) si n es de la forma n=pk, con p=2,3,5 y z ≥ 0. -(+) ≡ 1(Zó\ ) − 1(Zó\ ) − 0(Zó\ ) = 0(Zó\ )
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 184 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 185 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
y y
Y ahora debemos comprobar si 2y& ∣ 2 lo cual es evidente, dado que 2y ≥
±
pø& ∣ @ A p@ y A ⇒ pø& ∣ (−1)@ @ A p@ y A ∀> = 1,2, … , −1
± B@ ± B@ y
2y&
∀ z ≥ 0 esto implica que el resultado de 2 ⁄2
± y&
=2
± ByB
, que es un > >
número entero, luego: 2 ≡ 0(Zó\ 2y& ). Y por tanto (p − y)e = pe − y e (Zó\ pø& )
± M M M
-(3y ) = 5 −3 −2 = (3 + 2) −3 −2
± ± ± ± ± ±
>
@C
y
pø& ∣ @ A p@ y A ∀i = 1,2, … , −1
± B@ y
>
Siendo P=3.
(3 + 2) ≡3 + 2 ¼mód 3ø& ½
± M M
Entonces,
Para el caso =2
La estrategia que sería la siguiente:
-(5y ) = 5! − 3! − 2! = 5! − (5 − 2)! − 2!
± ± ± ± ± ±
>
@C
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 186 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 187 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Como vemos, la terminación sería la misma que la del cuadrado de a, y por + = 180 ⇒ + = 32400 ⇒ 324 ]’ “+ _“ \ \k ] -]_•k
tanto la misma que la del complementario:
2. Si el último dígito de un número es 1 o 9, su cuadrado acaba en 1 y
el número formado por las restantes cifras debe ser divisible por
a (10 − a) a (10 − a) cuatro.
(10 ∗ N + a) = 10 ∗ N + 20 ∗ N ∗ a + a = 10 ( 10 ∗ N + 2 ∗ N ∗ a) + a
Ejemplo: + = 137 ⇒ + = 18769 ⇒ 4│1876
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 188 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 189 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
5. Si el último dígito de un número es 4 o 6, su cuadrado acaba en 6 y 8.1 Si un número natural es cuadrado perfecto, demostrar que si la cifra
el precedente dígito debe ser impar. de las unidades es 6, la de las decenas es impar.
= 2 + 1 ∀ ‰ℕ
Luego b es impar si =4
El cuadrado de un número impar siempre es impar, ya que (2n + 1)2 = 4(n2
+ n) + 1.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 190 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 191 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
100 + 100 + 25 − 5
b= = 10 + 10 + 2 = 10( + )+2
Desarrollamos los binomios:
b = n + n + 2+ + 1 + n + 4+ + 4 + n + 6+ + 9 + n + 8+ + 16 10
b = 5n + 20+ + 30 = 5(n + 4+ + 6) ⇒ 5│b Luego b ≡ 2(Zk\ 10) c _kZk b < 10 ⇒ b = 2
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 192 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 193 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
P(b) = 1 ∗ b + 3 ∗ b! + 6 ∗ bR + 7 ∗ b + 6 ∗ b + 3 ∗ b + 1 ∗ bD
+= ⟹ + =
Si P(b) es un cubo perfecto, entonces existe un polinomio Q(b) tal que ®( ) = 120 120
( ) y Como P(b) tiene grado 6, Q(b) debe ser de grado 2, y por tanto podemos 345 600
decir que ( ) = ( + z + 1 ), _k+ z ‰ ℤ @ − A = (Z − + ) = = 24
120 120 14400
Si ahora desarrollamos (+) ,
(+) = ( + z + 1) =( + z + 1) ∗( + z + 1)=
Descomponiendo el polinomio en factores,
(Z − + ) = (Z − +) ∗ (Z + +) = 2 ∗ 3
+ z + 1 + 3z !
+3 R
+ 3z R
+ 3z +3 + 3z + 6z Además con las condiciones que (Z + +) > (Z − +) , Z >
= + 3z !
+ (3 + 3z ) R
+ ( z + 6z) + (3z + 3) + 3z + 1 + c +, Z ‰ ℕ , estudiamos las diferentes combinaciones que cumplen
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 194 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 195 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
∃ (+): (+) = (+) y Como N(n) tiene grado 4, (+) debe ser de grado 2, y
consecutivos. Es decir en su descomposición factorial no aparece
−1 =5 ∗ k ⇒ ≤ −1≤
ÃÃÂ
⇒3≤ −1≤7 6 = 2C. ⇒ 6 = 0 ¥ ’“ \k
!g !g
Hacemos
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 196 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 197 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Luego concluimos que ∄ Q(n): N(n) = Q(n) y por tanto N(n) no es un 13 2197 19 6859 No
14
cuadrado perfecto.
2744 17 4913 No
8.10 Encontrar los números de 4 cifras de la forma “abab” que 15 3375 18 5832 No
16
disminuidos en una unidad sean cuadrados perfectos.
4096 19 6859 No
17
Solución
Sea N = a ∗ 10 + b ∗ 10 + a ∗ 10 + b − 1 = a(10 + 10) + b(10 + 1) − 1
4913 17 4913 Si
18
= 1010a + 101b − 1 = 101(10a + b) − 1
5832 18 5832 Si
19
N + 1 = 101(10a + b) ⇒ N ≡ −1(mod 101) = 100(mod 101)
6859 28 21952 No
20
N ≡ 100(mod 101) y ahora aplicamos raíz cuadrada en ambos lados
8000 8 512 No
21
N ≡ ±10(mod 101) ⇒ N = 101k ± 10 qϵℕ
9261 18 5832 No
8.11 Hallar un número de cuatro cifras que sea igual al cubo de la Entonces probando
suma de las cifras. Luego la solución es n=4913 ó n=5832
Solución:
Sea a el número n tal que n = (a + b + c + d) . Las cuatro cifras
Una forma de acotar un poco más el conjunto de posibles soluciones es la
√1000 ≤ (a + b + c + d) ≤ √9999
g g
Bien entonces el número x tendrá una de esas formas, si las elevamos al
cubo obtenemos:
x = 9 k ³ = 9p
x a+b+c+d (a + b + c + d) ¿ x = (a + b + c + d) ? x = (3K − 1) = 27 k ³ − 27 k + 9 k − 1 = 9 ∗ (3 k − 3 k + k ) − 1 =
11 9p − 1
x = (3K + 1) = 27 k ³ + 27 k ² + 9 k + 1 = 9 ∗ (3 k + 3 k + k ) + 1
1331 8 512 No
12
= 9p + 1
1728 18 5832 No
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 198 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 199 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Y como b ∈ Ï10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 Ð (b − c ) = 40
17 4913 17 4913 Si
18
Solución 2;
− = 1960 ⇒ ( − ) ∗ ( + ) = 2 ∗ 5 ∗ 7
5832 18 5832 Si
19 6859 28 21952 No
Que cumplen las condiciones:
8.12 Hallar dos números cuya diferencia de cuadrados es 1960, • Z_\( , ) = 7 ⇒ 7│( − ) c 7│( + )
siendo su máximo común divisor 7. • ( + )>( − )
Solución 1: • , ‰ℕ
− = 1960 y Z_\( , ) = 7 esto
significa que existen x e y tales que (7 ∗ b) − (7 ∗ c) = 49 ∗ (b − c ) =
Sean los números a y b tales que Con estas condiciones las combinaciones posibles son:
( − )=7∗5 ( + )=7∗2
1960 de donde:
( − )=7 ( + )= 7∗2 ∗5
+ + Ž √Ž ( − )=7∗2 ( + )=7∗2 ∗5 ⇒ 0= v } = 14
7 49 9 3 ( − )=7∗2 ( + ) = 7 ∗ 2 ∗ 5 ⇒ 0 = 3p v } = 5
8 64 24
8.13 Hallar los números de tres cifras tales que al dividirlos por 11 se
9 81 41 obtiene la suma de los cuadrados de los dígitos del número.
10 100 60 Solución:
= ∗ 10 + ∗ 10 + _ , con a ≠ 0
11 121 81 9
Sea
∗ 10 + ∗ 10 + _
= =
13 169 129
14 196 156 11 11
15 225 185 ≡ (Zó\ 11) ⇒ ≡ (Zó\ 11)
16 256 226 ≡ (Zó\ 11) ⇒ ≡ (Zó\ 11)
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 200 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 201 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Entonces 11│ − + _ hemos obtenidos el criterio de divisibilidad por 11. Caso 2: = + _ − 11. sustituyendo en la ecuación tenemos,
Si estudiamos los posibles resultados de − + _ sabiendo que ∗ 10 + ( + _ − 11) ∗ 10 + _ = 110 + 11_ − 110
0 ≤ ,_ ≤ 9 c 0 < ≤9 = 11 ∗ ( + ( + _ − 11) + _ )
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 202 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 203 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
2
a) demostrar que x es congruente a 0, 1 o 4 módulo 5. CQD
b ≡ 3(Zk\ 5) ⇒ b ≡ 4(Zk\ 5) Entonces como n es un cuadrado perfecto en cualquier base, tenemos que:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 204 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 205 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Veamos los múltiplos de 29 entre 41 y 144, 58, 87, 116 Para estudiar el orden veamos lo siguiente:
Si 29│N-1 entonces N=(59,88 ó 117) + = ∗ 10R + ∗ 10 + _ ∗ 10 + \ ∗ 10 + ]
= ∗ 12 + ∗ 12 + ∗ 12 + +1
es un número par.
En base decimal:
Cumpliendo el cuadrado perfecto las condiciones:
Y operamos igual en el caso anterior.
• Contiene las cifras: 7, 7, 8, 4, 1
8.16 Hallar un número cuadrado perfecto de cinco cifras sabiendo • Termina en 1 o en 4.
que el producto de esas cinco cifras es 1568. • La cifra de las decenas es par.
Solución:
En primer lugar factorizamos 1568 = 7 ∗ 2! ∗ 1
Obtenemos las siguientes combinaciones posibles:
17784 77841 74781
Como el producto de las cifras ha de ser 1568, las cifras tendrán que ser
71784 78741 77481
dos 7´s y las otras tres el 1,2,4 u 8, pudiéndose repetir y elegidas de forma
que el producto de estas tres últimas sea 32. Luego las opciones que 77184 87741 47781
tenemos son: Pero de todos ellos el único que es un cuadrado perfecto es:
1) 7, 7, 8, 4, 1 77841 = 279
2) 7, 7, 8, 2, 2 Entonces la solución es: 8 = 77841
3) 7, 7, 4, 4, 2
Por tanto la única posible es la primera,+ esta compuesto de {7, 7, 8, 4, 1}.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 206 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 207 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
8.17 Hallar todos los números cuya suma de cuadrados sea 10530, Ahora bien, hemos supuesto que se trata de dos números a y b, pero el
siendo el mínimo común múltiplo de dichos números 297. problema nos dice que calculemos “todos”, así que veamos que pasan
Solución: cuando cogemos 3,4,5,…,n números.
el primero de la segunda y evaluamos el resto: Y entre estos extremos podemos cambiar 9 ∗ (11) por cada (11 ∗ 3) y los
+
resultados serían los de la siguiente tabla:
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 208 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 209 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Luego 5 ∣ _
Por ejemplo para 34 cifras serían: Por otro lado si Luego 5 ∣ _ ⇒ 5∣_
8.18 Demostrar que si las longitudes de los lados de un triángulo (Zó\ 5) = 1 − 1 = 0 ]+ ℤ! Luego 5 ∣
(Zó\ 5) = 1 − 4 = −3 ]+ ℤ! Esta opción no es posible pues hemos visto
rectángulo son todas números enteros, entonces una de ellas
ha de ser forzosamente un múltiplo de 5.
que sólo puede tomar los valores 0,1 y 4.
(Zó\ 5) = 4 − 1 = 3 ]+ ℤ! , Esta opción no es posible pues hemos visto
Solución:
+
=_
Sean (a,b,c,) las longitudes de los lados del triángulo que cumplen:
que sólo puede tomar los valores 0,1 y 4.
(Zó\ 5) = 4 − 4 = 0 ]+ ℤ! Luego 5 ∣
(Zó\ 5) = 0 ]+ ℤ! , Luego 5 ∣
Tomemos congruencias módulo 5,
(Zó\ 5) + (Zó\ 5) ≡ _ (Zó\ 5)
Por tanto la única opción posible es que
CQD
Cualquier número entero elevado al cuadrado acaba en 1,4,9,6 ó 5
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 210 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 211 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
( + ) ∓ ‡( + ) − 2(( − ) + 1) = 4 ( + 1) − 8 ( + 1) − 3
=
2 ( + 1) c ( + 1) Son números consecutivos, luego el radical puede
Entonces tendría raíces racionales si el discriminante ( + ) − escribirse como + = 8z − 3
2( − ) − 2 es un cuadrado perfecto, por tanto vamos a estudiar el Comprobemos que los números de la forma + = 8z − 3 no son cuadrados
discriminante, pero antes vamos a estudiar la paridad de + y − perfectos.
·> + es par , entonces + = − +2 ⇒ − Demostración
= + −2 ⇒ − ]’ Z ≡ 0 (Zk\ 8) ⇒ Z ≡ 0 (Zk\ 8)
·> − ]’ >Z , ]+•k+_]’ − = + −2 ⇒ + Z ≡ 1 (Zk\ 8) ⇒ Z ≡ 1 (Zk\ 8)
= − +2 ⇒ + ]’ >Z Z ≡ 2 (Zk\ 8) ⇒ Z ≡ 4 (Zk\ 8)
Luego 0 + } y 0 − } tienen la misma paridad. Z ≡ 3 (Zk\ 8) ⇒ Z ≡ 1 (Zk\ 8)
Supongamos que + y − son pares, entonces, Z ≡ 4 (Zk\ 8) ⇒ Z ≡ 0 (Zk\ 8)
Si 2 ∣ + y 2∣ − ⇒ 4∣ ( + ) y 4∣( − ) y por tanto, Z ≡ 5 (Zk\ 8) ⇒ Z ≡ 1 (Zk\ 8)
4 ∣ ( + ) − 2( + ) ⇒ 4 ∤ ( + ) − 2( + ) − 2 Z ≡ 6 (Zk\ 8) ⇒ Z ≡ 4 (Zk\ 8)
Luego el radical puede escribirse como + = 4z − 2 Z ≡ 7 (Zk\ 8) ⇒ Z ≡ 1 (Zk\ 8)
Comprobemos que los números de la forma + = 4z − 2 no son cuadrados Luego los cuadrados perfectos serán de la forma:
Z = 8z ó Z = 8z + 1 ó Z = 8z + 4
perfectos.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 212 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 213 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
142857 ∗ 3 = 428571
Calcula el mínimo entero “no trivial” de n cifras que presenta la
insólita característica de que al multiplicarlo por cualquiera de
142857 ∗ 4 = 571428
los números comprendidos entre 1 y n , ambos inclusive, el
producto tiene n cifras, las mismas que el multiplicando
primitivo, y en el mismo orden cíclico. 142857 ∗ 5 = 714285
es cíclico y por tanto cumple la condición exigida en el problema, y será el Para cualquier grupo de números distintos de los vistos P>S+1, Puesto que
mínimo, porque al ir aumentando el denominador. el producto crece de forma geométrica y la suma de forma aritmética.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 214 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 215 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
= 1, = 2, c _ = 4. 1 1 1
− =
2+ + 1 2+ + 2 (2+ + 2)(2+ + 1)
Luego la única solución es:
1 1 1 1 1 1
9.4 Un número natural es perfecto si es igual a la suma de todos
< = + + + ⋯+ +
z ++1 ++2 ++3 + + 2+ − 1 3+
sus divisores excepto él mismo. Probar:
yC & tB5
( t
−
5), con k superior a 1 y = ( t − 5) primo.
a) Un número natural par es perfecto sii es de la forma
(−1) &
1 1 1 1 1
< = − + − ⋯+ +
Z 1 2 3 + + 2+ − 1 3+
b) La suma de los inversos de los divisores de un número
C perfecto par es 2.
Comprobamos que la igualdad se cumple para n=1, c) Si =( t
− 5) es primo, entonces k es primo.
1 1 (−1) &
1 1 1
< = ; < = − =
d) Todo número perfecto par termina en 6 o en 8.
z 2 Z 1 2 2
yC C
Solución:
Como los términos en n son iguales, comprobemos que el resto de términos = (2yB − 1) ∗ ( 2y − 1 + 1)
también lo son, = 2yB (2y − 1) = +
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 216 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 217 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
(2y − 1) +1 (2y − 1) 2y
debe ser 1,
es decir (·( ) – ) = 1. Esto implica que p es primo y = (2y − 1). CQD =2 ∗ =2 ∗ =2 Ikl
2y 2y 2y − 1
(c)
Si 2ø − 1 es primo entonces z ≥ 2 (ya que 2 − 1 = 1 no es primo
(b)
Veamos que un número perfecto que puede escribirse como: 8 =
tB5
( t − 5) supongamos que ² = ∗ compuesto, con , > 1 y podemos escribir:
porque sólo tiene un divisor). Procedamos por reducción al absurdo y
Con = (2y − 1) un número primo, la suma de los inversos de sus 2ø − 1 = 2mn − 1 = ¼2n − 1½¼2n(mB ) + 2n(mB ) + ⋯ + 2n + 1½
Pero entonces 2ø − 1 sería compuesto, en contra de nuestra hipótesis.
divisores es 2 (incluyendo como divisor el propio número, puesto que el
enunciado no habla de divisores propios). Los divisores de un número
perfecto son:
Ï1,2, 2 , 2 + ⋯ + 2yB , , ∗ 2, ∗ 2 , ∗ 2 , … , 2yB ∗ , 2yB ∗ Ð
(d)
Partimos del hecho de que si n es perfecto y par debe ser de la forma n =
Y la suma de sus inversos ·@ es: 2yB (2y − 1) siendo z y 2y − 1 ambos números primos.
1 1 1 1 1 1 1 1 1 Entonces para demostrarlo vamos a trabajar en ℕR , cualquier número, z ∈
·@ = + + + + ⋯ + yB + + + + ⋯ + yB = ℕ se puede escribir como:
1 2 2 2 2 2 2 2
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 218 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 219 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
2) ² = 4 + 1 _k+ ≥1
radicales libres o anidados.
= 6 (Zó\ 10)
número Pi (π) y Euler (e) son irracionales trascendentes, puesto que no
pueden expresarse mediante radicales. Los irracionales trascendentes
3) Si ² = 4 + 3 _k+ ≥0
también surgen al escribir números decimales no periódicos al azar o con
un patrón que no lleva periodo definido. Por ejemplo:
+=2 Rè& B (2Rè& − 1) = 4 ∗ 16è (8 ∗ 16è − 1) = 32 ∗ 16 è
− 4 ∗ 16è 0,1234567891011121314151617181920212223...
16 è
≡ 6(Zk\ 10) ⇒ + = 32 ∗ 16 è
− 4 ∗ 16 ≡ (32 ∗ 6 − 4 ∗ 6)(Zó\ 10)
è
1,01001000100001000001000000100000001...
= 168 (Zó\ 10) = 8(Zó\ 10) Operaciones con números irracionales
Las operaciones de suma, resta, multiplicación y división no son
operaciones bien definidas en los números irracionales, dados dos
números irracionales no siempre la suma, resta, multiplicación o división de
dichos números resulta un número irracional
Sin embargo y a pesar de su extraño comportamiento tenemos dos
afirmaciones que siempre son válidas:
• Si a es racional y b es irracional entonces la suma a + b siempre es
irracional.
• Si a ≠ 0 es racional y b es irracional entonces el producto a · b
siempre es irracional.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 220 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 221 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
€8 4
∉ℚ 10.3 Demostrar que la √2 es un número irracional.
4
€8
10.1 Demostrar que
Solución: Solución:
Por reducción al absurdo, supongamos que: Reducción al absurdo, supongamos que es racional, entonces
5= ⇒ 5∗ = ⇒ 5∣ ⇒ 5∣
primos y esa igualdad contradice el teorema fundamental de la aritmética
que afirma que todo entero positivo mayor que 1 es un número primo o
bien un único producto de números primos.
Entonces podemos escribir
10.2 Demostrar que el valor „ = 5 5
…8 0
…8 } =5 ⇒ =5 ⇒ 5= = ⇒ = =5 ⇒5∣
5
es irracional si a y b son primos
entre sí.
Si 5 ∣ y 5∣
entre si. Luego concluimos que √5 es un número irracional.
Solución: entonces a y b, en contra de la hipótesis no son primos
g
Procedemos por reducción al absurdo, supongamos que,
‘+
∃ , ∈ ℕ y con ≠ 0, tal que, = ⇒ ln = ‘+
ln
‘+ = ln ⇒ =
10.4
è A è A
a) Demostrar que √ es irracional mediante razonamiento
Si a y b son primos entre si y esa igualdad se cumple estamos puramente aritmético.
= ∗ ∗…∗ = ∗ ∗ …∗
¯– ¯i ¯H ¯– ¯i ¯H
c) ¿Bajo qué condiciones un número radical sería irracional?
a)
De forma que @ ≠ ð ∀>, ∈ ℕ, Por reducción al absurdo, supongamos que es racional, entonces
=¼ ∗ ∗ …∗ ½ =¼ ∗ ∗…∗ ½
è ¯– ¯i ¯H è A ¯– ¯i ¯H A
=
è A
es una fracción irreducible
Si existen dos formas distintas de descomponer en potencias
2= ⇒ 2∗ = ⇒ 2∣ ⇒ 2∣
de números primos un mismo número, lo que contradice el teorema
principal de la aritmética.
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 222 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 223 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
2
afirmar que todos los radicales no exactos son irracionales.
⇒ = =2 ⇒2∣
2 10.5 Probar que no es racional el número √4 + √3
4
Si 2 ∣ y 2∣
entre si. Luego concluimos que √2 es un número irracional.
entonces a y b, en contra de la hipótesis no son primos Solución:
b)
Procedamos por reducción al absurdo, Supongamos que,
+9 − 3 √3( + ) +9
Entonces podemos escribir
= ⇒ = ⇒ = = ⇒ = = ⇒ ∣ = − 3√3( + )
Si ∣ y ∣
Y como
√
è q è è̄
−4 + +9
√3 =
3 ( + )
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 224 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 225 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
Y llegamos a una contradicción similar dado que √3 ∉ ℚ, mientras que el 10.8 Demostrar que existen infinitos números irracionales y que,
otro lado de la igualdad si es un numero racional. además, el conjunto de ellos es denso.
−5
Si los sumamos y dividimos entre dos obtendremos un número que está
= ¼√2 + √3 ½ = 2 + 2 ∗ √2 ∗ √3 + 3 = 5 + 2 ∗ √6 ⇒ = √6
justo en la mitad entre ellos.
2
= = 0.25 y se cumple que 0.2 < 0.25 < 0.3
D. &D. D.!
En efecto:
Y así llegamos a una contradicción pues
√6 ∉ ℚ
Ahora tomamos 0.2 y 0.25, y hacemos lo mismo, sumamos y dividimos
entre 2
1.573132185. ..
Otro ejemplo sería: entonces
¼ √3½ = 3
g
Y así podemos seguir indefinidamente, siempre habrá un número entre
dos, por muy próximos que estén. Y por tanto entre dos números
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 226 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 227 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
irracionales habrá infinitos números irracionales luego es un conjunto 10.11 Determinar la condición necesaria y suficiente que deben
denso. cumplir los números racionales a,b,c,d (no simultáneamente
0&}m
Por tanto de dice que el conjunto de los números racionales ℚ y el de los 6&ˆm
números irracionales ℝ\ℚ son conjuntos densos, y por tanto ℝ también es
nulos) para que sea racional para cualquier número real x.
Solución
un conjunto denso.
Evidentemente si x es racional el cociente dado será racional,
10.9 Demostrar que las operaciones internas habituales en los reales comprobemos si lo es cuando x es irracional.
⇒ Veamos la condición necesaria.
no son cerradas en los irracionales.
Solución:
número racional ∈ ℚ y vamos a operar,
Para obtener una condición necesaria vamos a igualar la ecuación a un
Comprobamos para la suma y el producto, y para ver que no se cumple
+ b
= ⇒ + b= ∗ (_ + \b) ⇒ + b = _ + \b
basta encontrar un contraejemplo.
( − dr) = 0 ⇒ =
Solución:
Supongamos que b + c y b − c son ambas racionales, entonces \ ⇒ = (_k+\>_>ó+ +]_]’ > )
\ _
(_ − ) = 0 ⇒ =
_
podemos escribir:
+ ∗ + ∗ =_ c = \ sustituyendo en el cociente:
2∗b = + ⇒ b= =
Entonces
2 2∗ ∗
= = = ∈ℚ
¶& ºG&»G (º&» )G
º&» º&» º&»
CQD
− ∗ − ∗
2∗c = − ⇒ c= =
2 2∗ ∗
Ahora bien como ( ∗ + ∗ ), ( ∗ − ∗ ), 2 ∗ ∗ ∈ℤ
entonces b, c son racionales, lo cual va en contra de nuestra hipótesis
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 228 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 229 de 231
Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética Oposiciones de Secundaria Matemáticas. Preparación examen práctico. Bloque de Aritmética
−’
b( + ’ − 2 ) = −’ ⇒ b= ∈ℚ
( +’−2 )
10.12 Demostrar que un número x es racional si y solo si la sucesión
x, x+1, x+2, ... , x+n, ... contiene, al menos, tres términos en
progresión geométrica.(los términos no tienen por qué ser
consecutivos) CQD
Solución:
⟹ Condición necesaria
Si x es racional entonces podemos escribirlo como:
b= con , ‰ℕ c ≠0
sería b +
de los lados un número que sea un término de la sucesión, este término
b+
b∗ +b = + b ⇒ b(1 + ) = b + _k+ ‰ℕ ⇒ 1+ =
b
Así llegamos a la conclusión de que si b‰ℚ, existen dos números de la
progresión, b y b +
Que estarían en progresión geométrica con razón (1 + ), veamos si
existe un tercero, para obtenerlo multipliquemos b por la razón al cuadrado,
es decir:
b(1 + ) = b(1 + ) (1 + ) = ( + b )(1 + ) = +b+ +b =
+b+ + =b+2 + _k+ (2 + )‰ℕ
Luego efectivamente, tenemos tres términos de la sucesión Ž + > _k+ >
‰ℕ
x, b + , b + 2 +
⟸ Condición suficiente
Supongamos que hay tres números de la serie que están en progresión
geométrica con razón r y comprobemos que entonces x es un número
b+ b+
racional. Sean estos números x+s, x+q y x+p y se cumple que:
b+ = ∗ (b + ’) , c b+ = ∗ (b + ) ⇒ = =
b+’ b+
⇒ (b + ’) (b + ) = (b + ) ⇒ b + b + ’b + ’ = b + 2b +
Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 230 de 231 Ángel Núñez Jover – E-mail: annunez@iies.es Versión 1-11/02/2020 Página 231 de 231