GUÍA DE EJERCICIOS

ÁLGEBRA SUPERIOR

Cardinalidad e Inducción

1. Determine si son numerables o no numerables los siguientes conjuntos. Para aquellos que sean numerables, halle
una función biyectiva entre el conjunto de los números naturales y el conjunto.
a) Los enteros negativos.
b) Los enteros positivos pares.
c) Los números reales entre 0 y 12 .
d) Los enteros que son múltiplos de 7.

2. Demuestre que R+ y ]0, 1[ tienen igual cardinalidad.

3. Estudie las siguientes proposiciones y sugiera para qué valores de la variable son verdaderas.
a) p2 − p + 41 es un número primo.
b) 2x > x + 100
c) La suma de los primeros n números impares es un cuadrado perfecto.

4. Obtenga una fórmula para la suma de los n primeros enteros positivos pares. A continuación, use la inducción
matemática para demostrar la fórmula que ha obtenido.

5. Obtenga una fórmula para

1 1 1 1
+ + + ··· + n
2 4 8 2
examinando los valores de esta expresión para valores pequeños de n. Demuestre su resultado aplicando inducción
matemática.

6. Utilice el método de inducción para probar que para todos los enteros no negativos n se tiene que

1 + 2 + 4 + · · · + 2n = 2n+1 − 1

7. Demuestre que
1· 1! + 2· 2! + · · · + n· n! = (n + 1)! − 1
para todo entero positivo n.
 8. Demuestre que 3n < n! para todo entero n mayor que 6.

9. Demuestre que
1 1 1 1
1+ + + ··· + 2 < 2 −
4 9 n n
siempre que n sea un número entero mayor que 1.

10. Demuestre utilizando el principio de inducción que

n2 − 7n + 12 > 0

si n es un número entero mayor que 3.

n(n−1)
11. Demuestre utilizando el principio de inducción que un conjunto de n elementos tiene 2 subconjuntos con
exactamente dos elementos si n ≥ 2.

12. Demuestre utilizando el principio de inducción que si un conjunto finito S tiene n elementos entonces S tiene 2n
subconjuntos (considerando al conjunto vacío y al propio S).

13. ¿ Para qué enteros no negativos n se cumple que 2n + 3 ≤ 2n ? Demuestre su respuesta por inducción.

14. Demuestre utilizando el principio de inducción que los ángulos interiores de un polígono convexo de n lados
suman (n − 2)180◦ .