Taller Matemáticas Discretas I

Tema: sucesiones, recursividad

1. Determinar si la siguiente definición es recursiva valida de una función f del

conjunto de los enteros no negativos en el conjunto de los enteros. Si f esta
definida, obtén una forma explicita para f(n) cuando n es un entero no negativo.
F(0)=0, F(n)=2F(n-2) para n>=1.

2. ¿Para qué valores de x e y, números reales positivos, se cumple qué

 x  y    x    y  ?

3. Dar una definición recursiva de conjunto de cadenas que tienen estructura xnym,
donde n<=m<=2n, n,m son valores enteros no negativos.

 3 x  1
4. f ( x)   . Encontrar {x | f ( x)  1}
 2 

5. Encontrar una fórmula para generar n-esimo término de la sucesión que tiene los
primeros cinco términos siguientes: 1, 2/3, 4/9, 8/27, 16/81.

6. Función parte entera (piso) es inyectiva?

7. La unión de dos conjuntos contables es contable?