Matemticas Discretas I

Trabajo Autnomo Reflexivo

02
1. Encuentre la solucin general para la siguiente relacin de recurrencia realizando
una transformacin apropiada
+1 5 61 = 0
Donde 1, 0 = 5, 1 = 6
2
11 4
: = ( 6 + (1) )
7 3
2.

Rpta: a y b.

3.

Rpta: 20

4. Si 0 = 0, 1 = 1, 2 = 20 3 = 300 satisfacen la relacin de recurrencia:

+2 + +1 + = 0
donde 0 y , son constantes, encuentre la solucin de recurrencia de
1
: = (10)
10
5. Si la siguiente relacin es simtrica:

R 16;4 , a;4b , 4 4;16,2a; 2
Calcular: a+b
Rpta. 6
FILIAL - AREQUIPA 1 Matemticas Discretas I
 6. Halle a+b+c+d+e, si R es una relacin binaria de equivalencia.

R= {(4,4); (a,a); (b,b); (4,5); (5,c); (5,6); (e,e+2); (6,4); (d,5)}

Rpta. 25

7. Sea el conjunto:
3 1
= {( 2 + 1) / 1 < ( ) < 7}
5
Se define una relacin R en el conjunto A, tal que:

R a;b A 2 / a b 20
Calcular: n R
Rpta. 19

8.

9. Halle la solucin de la siguiente relacin de recurrencia.

+1 + 121 = 6 + 82
Donde 0 = 1 = 0 y 2 = 4, n 2

10. Sea R una relacin definida en el conjunto de los nmeros enteros positivos tal
que: R = { (a + 1; a - 1) / a2 < 50 } Calcule cuntos elementos de R tienen como
suma de sus coordenadas a un nmero que sea mayor que 8

FILIAL - AREQUIPA 2 Matemticas Discretas I