Universidad Industrial de Santander

Escuela de Matemáticas

Álgebra Lineal I

Grupo PJ1

Principio de inducción matemática.

Demostrar por inducción sobre n:

1. 1 + 2 + · · · + n = n(n + 1)/2;
2. a + (a + d) + (a + 2d) + · · · + (a + (n − 1)d) = n[2a + (n − 1)d]/2 (suma de una progresión
aritmética);
3. 1 + x + x2 + x3 + · · · + xn = (1 − xn+1 )/(1 − x) (suma de una progresión geométrica, x
no es 1);
4. 12 + 22 + · · · + n2 = n(n + 1)(2n + 1)/6;
5. 13 + 23 + · · · + n3 = (n(n + 1)/2)2 ;
6. 1 − 4 + 9 − 16 + · · · + (−1)n+1 n2 = (−1)n+1 n(n + 1)/2;
(2n)!
7. 1 × 3 × 5 × · · · × (2n − 1) = ;
2n · n!
8. 1 × 2 + 3 × 4 + 5 × 6 + · · · + (2n − 1)(2n) = n(n + 1)(4n − 1)/3;
9. Si r > 1 entonces rn ≥ 1;
10. 1 + 2n < 3n con n > 1;
11. n < 2n ;
12. Si b1 , b2 , b3 , . . . , bn y r son números reales demostrar por inducción que:

a) r (b1 + b2 + b3 + · · · + bn ) = rb1 + rb2 + · · · + rbn .

b) |b1 + b2 + · · · + bn | ≤ |b1 | + |b2 | + · · · + |bn |.

13. Demuestre que 62n − 1 es divisible por 35 para todo n ∈ N.

14. Sea b un número entero positivo jo. Demostrar que para todo natural n existen q y r
naturales tales que n = bq + r; 0 ≤ r < b.
15. Sea x > 0. Probar que para todo entero n ≥ 3 se tiene que:
(1 + x)n > 1 + nx + nx2 .