Fundamentos de Matemáticas 3010334-2

Taller 6 2019-01

Prinicipio de inducción matemática

n(n+1)(n+2)
1. 1 · 2 + 2 · 3 + · · · + n (n + 1) = 3 , para todo n ≥ 1;
n(4n2 −1)
2. 12 + 32 + 52 + · · · + (2n − 1)2 = 3 , para todo n ≥ 1;
h i2
3. 13 + 23 + 33 + · · · + n3 = n(n+1)
2 ,


4. an − 1 = (a − 1) an−1 + an−2 + · · · + a + 1 , para toda ȧ > 0, n ≥ 1;

5. Para todo entero positivo n, el número n4 − 4n2 es divisible por 3.

6. Para todo entero n ≥ 2,
1 1 1 1
+ + ··· + =1−
1·2 2·3 (n − 1)n n

7. Pruebe que el cubo de cualquier entero positivo puede ser escrito como la diferencia de dos cuadrados.

 3

(Ayuda: Note que n3 = 13 + 23 + + · · · + n3 − 13 + 23 + + · · · + (n − 1) .)

8. Si n ∈ N entonces 8n − 3n es divisible por 5.

9. Si n ∈ N y n ≥ 5, entonces 4n > n4 .
10. Si n ∈ N entonces 1 + 2n ≤ 3n .
11. Si n ∈ N y n ≥ 4, entonces 3n > n3 .
12. Si n ∈ N y n ≥ 6, entonces 7n < 2n .

13. Observe que

1 = 1,
1 − 4 = − (1 + 2) ,
1 − 4 + 9 = 1 + 2 + 3,
1 − 4 + 9 − 16 = − (1 + 2 + 3 + 4) .
Induzca una ley general y demuéstrela por inducción.
1 2
14. Sea A (n) la proposición: 1 + 2 + 3 + . . . + n = 8 (2n + 1) .
a.) Pruebe que si A (k) es cierta para un entero k, A (k + 1) también es cierta.
b.) Critique la conclusión “de la inducción se sigue que A (n) es cierta para todo n.00

15. Sea b un entero positivo. Demuestre por inducción la proposición: Para cada entero n ≥ 0 existen
enteros no negativos q y r tales que:
n = qb + r, 0 ≤ r < b.