PROBLEMAS DE ARITMÉTICA (divisibilidad)

 

Problema 1.- Probar que el cuadrado de cualquier entero impar da resto uno al dividirlo por 8

Solución: Cualquier número entero a es de la forma 4k, 4k+1, 4k+2, 4k +3, siendo k entero, por consiguiente, cualquier entero impar, a,  se puede expresar en la forma 4k+1 o 4k+3, elevando al cuadrado:

a2 = (4k+1)2 = 16k2 + 8k +1 = 8(2k2 + k) +1 es múltiplo de 8 más uno,  que da resto 1 al dividirlos por 8

a2 = (4k+3) = 16k2 + 24k + 9 = 8(2k2 + 3k) +1, igual que el anterior ,es múltiplo de 8 más uno, que da resto 1 al dividirlos por 8.

 

Problema 2.- Probar que n2+1 nunca puede ser múltiplo de tres

Solución: Cualquier número entero n es de la forma 3k, 3k+1, 3k+2

1.- Si n = 3k, entonces n2 = 9k2 por lo que   n2 +1 = 9k2+1, que es múltiplo de 3 más uno

2.- Si n = 3k+1, entonces n2 = 9k2+6k +1 = 3(3k2+2k)+1, n2 +1 = 3(3k2+2k) +2 que es un múltiplo de 3 más dos.

3.- Si n = 3k+2, entonces n2 = 9k2+12k + 4 = 3(3k2+4k +1) +1, por lo que

n2 +1 = 3(3k2+ 4k +1) + 2 que es un múltiplo de 3 más dos.

 

Problema 3: Demostrar que no existe ningún valor entero n para el que 15 divida a (3n+77)

Solución: Para que 15 divida a  m = 3n + 77, tiene que se múltiplo de tres

Evidentemente,  m = 3n + 77 = 3 (n+25) + 2, que es un múltiplo de tres más dos para cualquier valor de entero de n y darían resto 2 al dividir m entre tres

 

Problema 4.- Probar que el producto de 3 números consecutivos es siempre un múltiplo de 6?

Solución: Se propone como ejercicio

 

Problema 5.- El producto de cuatro enteros consecutivos es múltiplo de 24

Solución: Veremos que el producto de cuatro enteros consecutivos es divisible por 8 y por 3 a la vez.

  1. En el producto de cuatro números consecutivos:

P = n (n+1) (n+2) (n+3)

Es siempre múltiplo de 8, ya que en P hay siempre dos factores pares (y, además, uno o dos factores que son múltiplos de tres)

Como hay dos factores pares y son consecutivos uno será de la forma 2p y otro de la forma 2p +2, con p entero, y el producto:

2p  (2p +2) = 4 p (p+1) = Múltiplo de ocho,

ya que p o (p+1)  es par y, por tanto, p (p+1)  es múltiplo de dos.

  1. Veremos que P = n (n+1)(n+2) (n+3) es múltiplo de 3.

El resto de la división de un número entero cualquiera entre tres puede dar 0, 1, o 2. Como en el producto P = n (n+1)(n+2) (n+3). En los cuatro factores consecutivos al dividir entre 3 se darán los tres restos (y alguno se repetirá), por lo tanto, uno de los factores (o dos) será múltiplo de tres, por tanto:

P = n (n+1)(n+2) (n+3) es múltiplo de tres,

por lo tanto, P = n (n+1)(n+2) (n+3), que es múltiplo de tres y de ocho, es múltiplo de 24.

 

Problema 6.- El producto de cinco enteros consecutivos: n (n+1)(n+2) (n+3)(n+4)

es múltiplo de 120.

Observación: El número de combinaciones de n elementos elementos tomadas de 5 en cinco son:

Es decir:   n (n+1) (n+2) (n+3) (n+4) = 120 Cn,5

Como el número de combinaciones es un número entero y 5! =120:

n (n+1) (n+2) (n+3) (n+4) es un múltiplo de 120

 

Problema 7: Probar que  N = n5 – 5n3 + 4n es divisible por 120, para n >2 

Solución: Basta con observar la factorización de N en cinco enteros consecutivos:

N = n5 – 5n3 + 4n = n (n4 – 5n2 + 4) = n (n2-1) (n2– 4) = (n-2)(n-1)n(n+1)(n+2)

Y aplicar el resultado del ejercicio anterior

Add a Comment

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *