Ejercicios de Induccion - 3
Ejercicios de Induccion - 3
Ejercicios de Induccion - 3
Solución
Cualquier entero al ser dividido por cuatro deja residuo de 0 ó 1 ó 2 ó 3.
2. Usando el algoritmo de la división, demuestre que todo número entero se puede escribir en
una de las formas 3s, 3s + 1, 3s + 2.
Solución
Sea n un entero cualquiera. Luego, al ser dividido por 3, se obtiene residuo de 0 ó 1 ó 2.
Entonces, se cumple alguno de los tres casos:
n = 3s
n = 3s + 1;
n = 3s + 2;
Solución
Sea a = 4; b = 5; c = 3.
Se cumple 4|(5 + 3) pero .
Solución.
Si a es par, entonces, a(a + 1) es par.
Por tanto, a(a + 1) = 2s, luego, 2|a(a+1).
5. Muestre que la diferencia entre dos cubos consecutivos nunca es divisible por 2.
Solución.
Sean n3 y (n + 1)3 esos cubos.
Luego, (n + 1)3 - n3 = n3 + 3n2 + 3n + 1 - n3.
Por tanto, .
6. ¿Cuáles son los enteros que divididos por 5 dejan 3 por residuo?
Solución.
Sean todos los enteros que al dividirlos por 5 dejan 3 por residuo.
Luego, .
O sea que son todos los enteros de la forma .
7. Demuestre que si dos enteros no son divisibles por 3, entonces, su suma o su diferencia es
divisible por 3.
Solución.
Si a y b son dos enteros que no son divisibles por 3 es porque son de una de estas dos
formas.
a = 3k + 1
1 de 2 07/04/2018 14:25
Unidad de Aritmética para docentes de Secundaria http://aprendeenlinea.udea.edu.co/boa/contenidos.php/742bf9672a16b...
b= 3t + 2
O de la forma siguiente:
a = 3k + 1
b = 3t + 1
Solución.
Si un entero no es divisible por 3, es porque corresponde a una de estas dos formas:
a = 3s + 1
ó
a = 3s + 2
Si , a = 3s + 1, a2 = 9s2 + 6s + 1.
Entonces, a2 = 3(3s2 +2s) + 1.
a2 = 3t + 1, que es múltiplo de 3 más 1.
Si , a = 3s + 2, a2 = 9s2 + 12s + 4.
a2 = 3(3s2 + 4s + 1)
2 de 2 07/04/2018 14:25