TEMA A 3 de marzo de 2022

________________________________________________________________________

Apellido: ................................................ Nombre: ...................................................... Legajo: ..................................

1 2 3 4 5 6 7 8 9 10 Nota

PARTE I: MARQUE LA UNICA RESPUESTA CORRECTA DE CADA EJERCICIO

1) Sabiendo que p:  x :  y : p(x,y) es Verdadera, entonces seguro también lo es:

a)  x :  y : p(x,y) b)  y :  x : p(x,y) c)  x :  y : p(x,y) d)  x :  y :  p(x,y)

2) Dada la relación de equivalencia en |R+ tal que x R y   log(x) =  log(y) , un posible conjunto
cociente es:

a) { cl(x) / x  [1, 2) } b) { cl(x) / x  (0 , 1] }

c) { cl(x) / x  ( 1 ;+ ) } d) { cl(x) / x  [10, + } }

3) En Z – {0} de a|r y a|s se desprende necesariamente:

a) a | (r + .s –1) b) a | (r2 + 3.s + 1) c) a | r2 + 3.s d) a | r. s + 1

PARTE II: COMPLETE LA RESPUESTA CORRECTA DE CADA EJERCICIO

4) Dado el grupo multiplicativo de matrices inversibles de 2x2 con coeficientes reales, el subgrupo generado

por la matriz A = es: H = < A > = …………………………………………………………………………………………………

5) Dada la expresión en notación polaca inversa: 5, 8, 7, 2, +,3, /, -, + 1, •

La altura del árbol es: ……………… El valor de la expresión es: ………………………………………………….

6) Todas las soluciones principales de 33 x  51 (84) son: ………………………………………………………………………………..

7) Sabiendo que  P(A) U P(B)  = 12 y  P(A)  = 8, el cardinal de B es:…………… y  P(A U B)  = ……………..

8) Dada G = ( {S,A,B} , {0,1,2} , P, S ) con P = { S → 01S + 2A ; A → 00 + B1 ; B → 2B + 22 }, la E.R.

del lenguaje generado por G es: ………………………………………………………………………………………………………………………….

9) Dada la relación R en NXN: (a,b) R (c,d)  a  c  b│d y B = { (4,6), (5,6), (7,4), (8,8), (8,12) },

entonces el conjunto mayorante de B es: ……………………………………………………………………………………………………………..

10) La F.N.C. de f((x,y,z)) = (x + y +z ) • x • z es: ………………………………………………………………………………………..