1. Sea R una relación de equivalencia con al menos 3 clases de equivalencia.

Todas
las clases de equivalencia de R contienen el mismo número de elementos, y este
número de elementos es al menos 2. ¿Cuál de los siguientes podría ser el tamaño
de R?

2. ¿Cuál es la composición S ◦ R de las relaciones R y S donde R es la relación de {1,

2, 3} para {1, 2, 3, 4} con R = { (1, 1), (1, 4), (2, 3), (3, 1), (3, 4) } y S es la relación de {1,
2, 3, 4} para {0, 1, 2} con S = {(1, 0), (2, 0), (3, 1), (3, 2), (4, 1)}?
3. Sea A = {2, 4} y B = {6, 8, 10}, y defina las relaciones binarias R y S como:
∀(x, y) ∈ A × B, xRy ⇔ x | y
∀(x, y) ∈ A × B, xSy ⇔ y − 4 = x
Liste los pares ordenados que están en R, S, R ∪ S, R ∩ S.

4. Demuestre por inducción matemática que n! < nn para todo entero n mayor que 1. 

5. S = {1, 10, 100, 1.000, 10.000, ... ,

2, 20, 200, 2.000, 20.000, ... ,
4, 40, 400, 4.000, 40.000, ... ,
8, 80, 800, 8.000, 80.000, ... ,
16, 160, 1.600, 16.000, 160.000, ... ,
32, 320, 3.200, 32.000, 320.000, ... ,
... }
de forma recursiva.
6. Sea Fn un número de Fibonacci. Utilice la inducción matemática para demostrar
que:

7. Como x4  - 2x3  - 3x2  + 4x + 4 = (x + 1)2  (x - 2)2 la solución general de la recurrencia

hn  = 2hn-1  + 3hn-2  - 4hn-3  - 4hn-4 es:

8. Determina todas las soluciones de la relación de recurrencia:
an  =  7an−1  −  16an−2  + 12an−3  + n4n

con las condiciones iniciales a0  = -2, a1  = 0  y  a2  = 5.