TEMA A 3 de marzo de 2022

1 2 3 4 5 6 7 8 9 10 Nota

Para aprobar es necesario tener 6 puntos correctos Tiempo: 120 minutos

PARTE I: MARQUE LA ÚNICA RESPUESTA CORRECTA

1. Sabiendo que p: ∀x: ∃y : p(x,y) es Verdadera, entonces seguro también lo es:

a) ∀x : ∀y : p(x,y) b) ∃x : ∀y : p(x,y) c) ∃x: ∃y : p(x,y) d) ∃x : ∀y: ~p(x,y)

Como p es verdadera, entonces se cumple que PARA TODO ELEMENTO X existe un elemento
Y para el que se cumple p(x,y). Como se cumple para todos los elementos entonces existe
un elemento X que también lo cumple. Por lo tanto, la opción correcta es:

c) ∃x: ∃y : p(x,y)

2. Dada la relación de equivalencia en |R+ tal que xRy  | 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, +∞)}

Función asociada f(x) = | log (x) |

Se puede observar que un conjunto

cociente posible es: b) {cl(x) / x ε (0,1]}

otra forma de encararlo: https://youtu.be/jnzcYNhc0xQ

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

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

Si a | r => a | r2 . Para resolver este ejercicio es importante recordar las siguientes

propiedades: P1: x | y => x | k y P2: x|a ^ x|b => x | a ± b

Dem: a|r ^a|s => a | r2 ^a|s => a | r2 ^a|3s =>

=> a | r2 + 3s

En los otros casos se suma/resta 1 a expresiones que son múltiplos, por lo cual solo
pueden ser coprimos.
PARTE II: COMPLETE LA RESPUESTA CORRECTA DE CADA EJERCICIO

4. Dado el grupo multiplicativo de matrices inversibles de 2x2 con coeficientes reales, el

2 −3
subgrupo generado por la matriz 𝐴 = ( ) es: H = <A> =
1 −2

2 −3 2 −3 1 0
Hallamos A . A = ( )∗( )=( ) = 𝐼 → H = <A> = { A , I }
1 −2 1 −2 0 1

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

Recuperamos el árbol:

Lo recorremos en orden usual o infijo:

[ 5 + ( 8 – ( ( 7 + 2 ) / 3 ) ) ] * [ 1 ] = 10

La altura del árbol es: 5 El valor de la expresión es: 10

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

Primero descomponemos los números 33, 84 y 51 para analizar si tiene solución y, de

tener, cuántas tiene.

33 = 3 * 11 - 84 = 22 * 3 * 7 - 51 = 3 * 17

Entonces: mcd(33,84) = 3 y 3 | 51, por lo que podemos asegurar que tiene 3 soluciones
principales.

Ahora dividimos toda la ecuación por el mcd(33,84) para hallar la primera solución
principal:

Resolvemos: 11 X ≡ 17(28), recordando que: a X ≡ b(n), si mcd(a,n)=1,

entonces: X ≡ a Ҩ(n)-1
b (n) → Ҩ(28) = 28 * (1-1/2)*(1-1/7) = 12

→ X ≡ 1111 17 (28) ≡ 23 * 17 (28) ≡ 27 (28)

La primera solución principal es x=27

Las 3 soluciones principales son:

X1 = 27 X2 = 55 X3 = 83
7. Sabiendo que | P(A) U P(B) | = 12 y | P(A) | = 8, el cardinal de B es: y | P(A U B) | =

Empezando con los datos que tenemos: | P(A) | = 8 → | A | = 3

P(A) U P(B) ≠ Ø Pues ambos conjuntos tienen, al menos, un elemento en común: Ø, por lo
que | B | > 2 pues con 0, 1 o 2 elementos no se puede llegar a |P(A) U P(B)|=12. Si B
tuviese 4 elementos o más → | P(B) | ≥ 24 = 16, por lo que “sobrarían” elementos en |P(A)
U P(B)|. Por lo tanto, solo queda la opción de | B | = 3 → | P(B) | = 8.

| P(A) U P(B) | = | P(A) | + | P(B) | - | P(A) Ռ P(B) |

12 = 8 + 8 - | P(A) Ռ P(B) | → | P(A) Ռ P(B) | = 4 → Ø y otros tres conjuntos, de los cuales

dos de ellos tienen un solo elemento y el tercer conjunto es la unión de los primeros.

A = { a , b , c } → P(A) = { Ø , {a} , {b} , {c} , {a,b} , {a,c} , {b,c} , {a,b,c} }

B = { a , b , d } → P(A) = { Ø , {a} , {b} , {d} , {a,b} , {a,d} , {b,d} , {a,b,d} }

AUB = { a , b , c , d } → | AUB | = 4 → | P(AUB) | = 24 = 16

el cardinal de B es: 3 y | P(A U B) | = 16

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:

La gramática dada es de Tipo 2, pero se puede escribir como de Tipo 3:

G2 = ( {S,A,B,X,Y,Z} , {0,1,2} , P, S ) con P: S→0X | 2A

X→1S
A→0Y | 2B
Y→0
B→2B | 2Z
Z→1

E.R. = ( 0 1 )* 2 ( 0 0 + 2 2*2 1 )
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 es:

El conjunto mayorante es { (x,y) Є NXN : x ≥ 8 ^ 24 | y }

10. La F.N.C de 𝑓(𝑥, 𝑦, 𝑧) = (𝑥̅ + 𝑦 + 𝑧̅). ̅̅̅̅

𝑥. 𝑧̅ es:

𝐷𝑒 𝑀𝑜𝑟𝑔𝑎𝑛
𝑓(𝑥, 𝑦, 𝑧) = (𝑥̅ + 𝑦 + 𝑧̅). ̅̅̅̅̅
𝑥. 𝑧̅ =
⏞
𝐷𝑜𝑏𝑙𝑒 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜
̅ + 𝑧̅̅ )
= (𝑥̅ + 𝑦 + 𝑧̅). (𝑥. =
⏞
𝑁𝑒𝑢𝑡𝑟𝑜+
= (𝑥̅ + 𝑦 + 𝑧̅). (𝑥.
̅+ 𝑧) =
⏞ (𝑥̅ + 𝑦 + 𝑧̅). (𝑥.
̅+ 0 + 𝑧) =
𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑡𝑖𝑣𝑎
= (𝑥̅ + 𝑦 + 𝑧̅). (𝑥̅ + 𝑦̅. 𝑦 + 𝑧) =
⏞
= (𝒙
̅ + 𝒚 + 𝒛̅). (𝒙̅ + 𝒚
̅ + 𝒛) . (𝒙̅ + 𝒚 + 𝒛) = 𝒇(𝒙, 𝒚, 𝒛)