22 de febrero de 2023

____________________________________________________________________

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

1 2 3 4 5 Nota

PARA APROBAR ES NECESARIO TENER 6 ITEMS CORRECTOS - TIEMPO DISPONIBLE: 2 HORAS

Ejercicio n°1: Considerar el grupo multiplicativo ( R – {0} ; • ) Analizar si alguno de los

siguientes conjuntos es subgrupo de ( R – {0} ; • ) , demostrando si es verdadero o
justificando correctamente si es falso:

a) A = { x = 2 k + 1, con k  Z } b) B = { x = 2k con k  Z }

Ejercicio n°2: En el conjunto F de todas las funciones continuas con dominio en reales, se
define la relación R tal que: f R g  f(0)  g(0)
a) Analice si la relación R es de orden en el conjunto F.

b) Sea el conjunto X = { f, g, h, m, s } con: f(x) = 5 x - 2 , g(x) = x2 + 3 , h(x) =  x  ,

m(x) = cos(x) , s(x)= 8 ex Haga el diagrama de Hasse de ( X; R ) y analice si es red.

Ejercicio n°3: Indicar el valor de verdad, demostrando o justificando:

a) Si m.c.d.(a,b) = 1 entonces m.c.d.(a, a + b) = 1

b)  n  ℕ  n  7: 2n  n2+4n+5

Ejercicio n°4: Indicar el valor de verdad, demostrando o justificando:

a) Un árbol binario regular de altura 7 puede tener 150 vértices
b) La expresión:  x: p(x)   x: q(x) es equivalente a  x : ( p(x)  q(x) ).

Ejercicio n°5: CURSANTES HASTA 2021

Sea la gramática G = ( { S, A, B } , { x, y, z } , P , S ) con las siguientes producciones:
P={S→xS+AB,A→ y+z,B→yB+x}
a) Obtenga el lenguaje generado por G.
b) Diseñe, si es posible, un autómata finito que reconozca dicho lenguaje.

Ejercicio n°5: CURSANTES 2022

Dada la siguiente ecuación de recurrencia: an+1 – 2 an = 4 • 3n con a0 = 1
a) Clasifique según orden, grado, homogeneidad y tipo de coeficientes
b) Resuelva, obteniendo una expresión no recursiva equivalente a la dada.