PROBLEMAS ARITMÉTICA
Problema 1.1.
Sea b un número natural cualquiera, pero mayor que 7.
Demuestra que el número n=1367631b) es un cubo perfecto en el sistema de numeración de
base b.
Problema 1.2.
Demuestra que los números 10101,101010101, 1010101010101 … son compuestos en
cualquier sistema de numeración.
Problema 1.3.
Cristina da a África un número escrito en un sistema de numeración de base menor que 9,
pero África cree que está escrito en base 10, por lo que comete un error. Si dicho error es igual
a 15861, ¿Cuál es la base del sistema de numeración en que Cristina escribió el número?
Problema 1.4.
¿Cuál es la base de numeración en la que los números 0´12, 0´5 y 2´4 se encuentran en
progresión geométrica?
Problema 1.5.
Un número natural n, cuadrado perfecto, se escribe en base 7 de la forma:
n7)=ab0cb7)
, siendo a = c + 1. Determina el valor de n.
Problema 1.6.
Demuestra que los números 49, 4489, 444889,44448889…, obtenidos colocando las cifras 4 y 8
en el centro del número anterior, son cuadrados perfectos.
Problema 1.7.
Encuentra un número de tres cifras que en los sistemas de numeración de base 5 y de base 7
se escriba con las mismas cifras, pero en orden inverso.
Problema 1.8.
Se dispone de una balanza y de pesas de 1,3,9,27,81 … kg. ¿Qué pesas deben emplearse para
pesar 10 toneladas, usando como máximo una de cada tipo? (Obsérvese que es posible colocar
pesas en los dos platillos)
Problema 1.9.
Demuestra que todos los términos de la sucesión an=24n - 1 son múltiplos de 15.
Problema 1.10.
Demuestra que 33n+3 - 26n - 27 es un múltiplo de 169, para todo n natural.
Problema 1.11.
Demuestra que todos los términos de la sucesión an=32n+3 - 40n – 27 son múltiplos de 64.
Problema 1.12.
Demuestra que (7n-1)(6n-1) es un múltiplo de 30, para cualquier valor natural de n.
Problema 1.13.
Demuestra que A= (274)9-(253)6 es divisible por 37.
Problema 1.14.
Demuestra que 11n – 4n es múltiplo de 7, para cualquier valor natural de n.
Problema 1.15.
Demuestra que el número n4 – 4n2 es múltiplo de 3, para cualquier valor natural de n.
Problema 1.16.
Demuestra que el número an,m=3m+3n+2( 3m ∙m2+3n ∙n2-1) es divisible por 4, para cualquier
valor natural de m y n.
Problema 1.17.
Demuestra que todos los términos de la sucesión {𝑎𝑛 }n>2 son múltiplos de 600, siendo para
cualquier n>2:
an=(n2-1)(n2+1)(n4-16)n2.
Problema 1.18.
Determina los valores del natural n para los que los números de la forma 2n-1 son múltiplos de
7. Demuestra que no hay ningún número de la forma 2n+1(n natural) que sea múltiplo de 7.
Problema 1.19.
Determina el resto de la división euclídea de 7n entre 9, según los diferentes valores del natural
n. Como aplicación, calculo el resto de la división euclídea de 417311259 entre 9, y encuentra los
valores de n para los que 433n+1+25n+4 es múltiplo de 9.
Problema 1.20.
Determina las tres últimas cifras del número 79999.
Problema 1.21.
Halla todos los números naturales m tales que 2066≡2766(mod m).
Problema 1.22.
Demuestra que, si p y 5 son coprimos, entonces p8n+3p4n-4 es múltiplo de 100, para todo
natural n.
Problema 1.23.
Escribe los divisores de 1001. Dados el número natural n y los naturales ak, 0≤k≤n,
sea p= a0 + a1∙1000+ a2∙10002+…+ an∙1000n, y sea q=a0-a1-a2-…+(-1)n∙ an.
Demuestra que p y q son congruentes módulo 1001. Como aplicación, averigua si 312879645
es divisible por 7, por 11 o por 13.
Problema 1.24.
Para cada número natural n, sea an=2n+22n + 23n. Se pide:
a) Demuestra que an+3 es congruente con an módulo 7, para todo n.
b) Determina los valores de n para los que an es divisible por 7, empleando el apartado
anterior.
c) ¿Son múltiplos de 7 los números 11102),10101002) y 10010010002), escritos en base 2?
Problema 1.25.
Sean a, m y n naturales no nulos. Demuestra que las siguientes afirmaciones son ciertas:
𝑛 𝑚
a) Si m>n, entonces, 𝑎2 +1 es divisor de 𝑎2 -1.
𝑛 𝑚 1 𝑠𝑖 𝑎 𝑒𝑠 𝑝𝑎𝑟
b) Si m ≠ n, entonces, mcd (𝑎2 +1, 𝑎2 +1) ={ }
2 𝑠𝑖 𝑎 𝑒𝑠 𝑖𝑚𝑝𝑎𝑟
Problema 1.26.
𝑛
Demuestra que los números de Fermat, dados por la expresión F(n)= 22 + 1, terminan en 7
en el sistema decimal, salvo el primero.
Problema 1.27.
Demuestra que 1000! Es divisible por 2994 y que no lo es por 2995. Halla el mayor número
natural q tal que 1000! sea múltiplo de 3q. Determina el exponente del número primo p en la
descomposición en factores primos de n!, siendo p<n.
Problema 1.28.
¿Cuántos números enteros del 1 al 1000 no son divisibles ni por 3, ni por 5 ni por 7?
Problema 1.29.
Sea p un número primo. Demuestra que np≡ n(mod p), para todo n natural (Teorema de
Fermat)
Problema 1.30.
Sea p un número primo mayor que 2. Demuestra que si mp+np≡0 (mod p), entonces, mp+np≡0
(mod p2)
Problema 1.31.
Consideremos la sucesión de Fibonacci: u1=1 ,u2=1 y un+2=un+1+un, para todo n mayor o igual
que 1. Se pide:
a) Demuestra que dos términos consecutivos cualesquiera de esta sucesión son primos
entre sí.
b) Demuestra la relación:
un+2=1+∑𝑛𝑘=1 𝑢𝑘 , ∀n ≥ 1.
c) Demuestra que cualesquiera tres términos consecutivos de la sucesión de Fibonacci
verifican la igualdad:
𝑢𝑛2 − 𝑢𝑛−1 ∙ 𝑢𝑛+1 =(-1)n+1.
Problema 1.32.
Demuestra que todos los números de la forma n4+ 4 son compuestos, para n>1.
Nota: Este problema es, realmente, un caso particular de un teorema establecido por Sophie
Germain (1776-1831)
Problema 1.33.
Demuestra que, dado cualquier número natural n , por grande que sea siempre es posible
encontrar n números naturales consecutivos que no sean primos.
Problema 1.34.
Sea k un número natural no nulo, y sea {𝑥𝑛 }𝑛≥1 la sucesión de números naturales definida,
para cada n natural, por xn= a0 + a1n + a2n2+ …+aknk, donde ai son números naturales dados,
para 0 ≤ i ≤ k, a0 ≠ 1. Demuestra que existen infinitos términos de la sucesión que no son
primos.
Problema 1.35.
Demuestra que para cualesquiera enteros no negativos m y n, se cumple la siguiente igualdad:
𝑛
𝑚+𝑘 𝑚+𝑛+1
∑( )=( )
𝑘 𝑛
𝑘=0
Problema 1.36.
Demuestra que 2n >n3, ∀n ≥10
Problema 1.37.
Sea n un número natural cualquiera, y sea φ(n) el valor de la función indicatriz de Euler en n, es
decir, φ(n) es igual a la cantidad de números coprimos con n que son menores que n. Calcula la
suma de todos los números coprimos con n que son menores que n, en función de n y φ(n).
Problema 1.38.
Demuestra que mcd(a,b)= mcd(a+b, mcm(a,b)). Como aplicación, determina dos números
naturales que sumen 282, cuyo mínimo común múltiplo sea 2772.
Problema 1.39.
Demuestra que un número natural n se puede descomponer en diferencia de cuadrados solo si
es impar o múltiplo de 4.
Problema 1.40.
Demuestra que el número de divisores de un número natural n es impar si, y solo si, n es un
cuadrado perfecto.
Problema 1.41.
Demuestra que el producto de cuatro números naturales consecutivos no puede ser un
cuadrado perfecto (el cero no se considera un número natural)
Problema 1.42.
Demuestra que la suma de cuatro números naturales consecutivos no puede ser un cuadrado
perfecto.
Problema 1.43.
Demuestra que el producto de ocho números naturales consecutivos no es nunca la cuarta
potencia de un número natural (el cero no se considera un número natural).
Problema 1.44.
Demuestra que el número dado por la expresión an=n(n+1)(n + 2) (n +3) + 1 es un cuadrado
perfecto. Para cada natural n.
Problema 1.45.
¿Cuántas cifras tiene el número n=76293945312589∙80503?
Problema 1.46.
Calcula el producto de todos los números naturales menores de 2012 que tengan exactamente
7 divisores positivos. Comprueba además que dicho número es un cuadrado perfecto.
Problema 1.47.
Determina todas las maneras posibles de escribir 2012 como la suma de los cuadrados de dos
números naturales.
Problema 1.48.
Demuestra que la suma de todas las cifras del número n= 102012 - 9991 es un múltiplo de 2009.
Determina si también n es múltiplo de 2009.
Problema 1.49.
Resuelve los siguientes apartados, donde todos los números se expresan en el sistema
decimal.
a) Encuentra el menor número tal que al suprimir su primera cifra de la izquierda quede
reducido a su quinta parte.
b) Demuestra que no existe ningún número tal que al suprimir su primera cifra de la
izquierda quede reducido a su doceava parte.
c) Establece un criterio general que permita determinar cuando existe un número que
quede reducido k veces al suprimir su primera cifra.
Problema 1.50.
Dado un número natural n≥1, determina la cantidad de pares de números naturales (a,b) que
satisfacen la ecuación:
𝑎𝑏
=𝑛
𝑎+𝑏
Problema 1.51.
Halla un número capicúa de 4 cifras que sea múltiplo de 45.
Problema 1.52.
En la descomposición en factores primos de un número natural n solo aparecen las potencias
de 2, de 5 y de 7. Se sabe que el número 5n tiene 8 divisores más que n y que 8n tiene 18
divisores más que n. Halla el número n y calcula la suma de todos sus divisores.
Problema 1.53.
La descomposición en factores primos de un natural n es de la forma n=ax∙by∙cz. Se sabe que n
tiene 60 divisores, y que el máximo común divisor de todos los posibles valores de n es 900.
Determina los valores que puede tomar n.
Problema 1.54.
Un número natural tiene dos factores primos y 8 divisores naturales. La suma de sus divisores
es igual a 320. Halla el número.
Problema 1.55.
Halla un número que tiene 6 divisores, sabiendo además que el producto de los mismos es
igual a 8000.
Problema 1.56.
Consideremos un triángulo rectángulo cuyos lados son naturales. Demuestra que el producto
de los catetos es un múltiplo de 12.
Problema 1.57.
Los lados de un rectángulo vienen dados por números naturales. Determina la longitud de
dichos lados para que el perímetro y la superficie del rectángulo se expresen con el mismo
número.
Problema 1.58.
Determina las dimensiones de un rectángulo, sabiendo que sus lados miden un número entero
de centímetros, pero no un número exacto de palmos, y que su área expresada en palmos
cuadrados es igual a su perímetro expresado en palmos lineales. Un palmo son 20 cm.
Problema 1.59.
Varios gorriones llegan al tejado de un edificio, donde hay cierta cantidad de antenas. Si sobre
cada antena se coloca un único gorrión, quedan n gorriones volando; si se posan n gorriones
en cada antena, quedan n antenas desocupadas. ¿Cuántas antenas hay en el tejado?
Problema 1.60.
Determina dos números naturales tales que la diferencia de sus inversos sea igual al inverso de
15.
Problema 1.61.
Sea A el menor número natural que tiene 50 divisores naturales; sea B el número que expresa
el área limitada por una tangente cualquiera a la hipérbola xy=6 y los ejes coordenados; y sea C
el coeficiente de x5 en el desarrollo de (1+x+x2)3. Demuestra que el número A es congruente
con B módulo C.
