TEMA B 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. Dadas las premisas: ∃x : [ p(x) v q(x)] ; ∀x : [q(x) → r(x) ] ; ∃x : ~r(x)
y las conclusiones: C1: ∃x : p(x) ; C2: ∃x : [ p(x) v r(x) ]

a) C1 es válida b) C1 es válida c) C1 es inválida d) C1 es inválida

C2 es válida C2 es inválida C2 es válida C2 es inválida

C1: Es inválida. Damos un contraejemplo:

U={2,3,5} ; p(x): “x es múltiplo de 4”; q(x): “x es múltiplo de 3” ; r(x): “x es impar”
Verificamos que se cumplen las premisas y no se cumple C1:
∃x : [ p(x) v q(x)] : el 3 lo cumple pues: q(3) es Verdadero
∀x : [q(x) → r(x) ] : el 3 es el único que cumple con q(x): q(3) → r(3) es verdadero (el 3 es
impar)
∃x : ~r(x): el 2 lo cumple: ~r(2)
Cumple todas las premisas pero no existe ningún valor que sea múltiplo de 4 → No se cumple
p(x) para ningún elemento del conjunto.
C2: Es válida.

Demostración:

1) ∃x : [ p(x) v q(x)] Premisa

2) p(a) v q(a) Particularización Existencial (1)
3) ∀x : [q(x) → r(x) ] Premisa
4) q(a) → r(a) Particularización Universal (3)
5) ~p(a) → q(a) Equivalente del condicional (2)
6) ~p(a) → r(a) Silogismo Hipotético (3) y (4)
7) p(a) v r(a) Equivalente del condicional (6)
8) ∃x : [ p(x) v r(x) ] Generalización Existencial (7)

Por lo tanto, la opción correcta es:

c) C1 es inválida y C2 es válida
2. De las siguientes relaciones de equivalencia definidas en |R, la única que admite clases de
equivalencia de cardinal 3 es:
a) xRy  | 3x – 1 | = | 3y -1 | b) xRy  cos(x) = cos(y)
c) xRy  mant(x) = mant(y) d) xRy  | x2 – 3 | = | y2 -3 |

La gráfica de la relación de a) son dos rectas que se intersecan en un punto. Tienen una
clase de 1 elemento e infinitas clases de dos elementos cada una.
En la relación de b), las clases tienen infinitos elementos ya que, por ejemplo, cos(𝛱)=cos(-
𝛱)=cos(3 𝛱 )=cos(5 𝛱 )….
En la relación de b), hay infinitas clases e infinitos elementos dentro de cada clase.
Solo queda analizar la clase de la relación d) (pero se puede “elegir por descarte”)
Graficamos la relación:

| x2 – 3 | = | y2 – 3 | → abrimos el módulo:
• x2 – 3 = y2 – 3
→ |y|=|x|
• -x2 + 3 = -y2 + 3

• x2 – 3 = -y2 + 3
→ x2 + y2 = 6
• -x + 3 = y - 3
2 2

En el gráfico se puede observar que la clase del 0 tiene tres elementos (que es la misma
que la de √6)
La opción correcta es: d) xRy  | x2 – 3 | = | y2 - 3 |

3. El siguiente enunciado es verdadero ∀𝑛 ∈ ℕ:

a) 5 | n2 – n + 1 b) 6 | n3 + 5n + 2 c) 6 | n2 + 5n d) 6 | n3 + 5n

Al probar el caso base en a y b no se cumple ya con n=1.

El c no se cumple para n=2. Por descarte queda el d) y se puede por probar por PIC el d)
6 | n3 + 5n ∀𝑛 ∈ ℕ → ∀𝑛 ∈ ℕ: n3 + 5n = 6k , k Є N
Paso base: n=1: 13 + 5*1 = 6 → se cumple para k=1
Paso Inductivo: n=h. HI) h3 + 5h = 6k1 , k1 Є N
n=h+1 TI) (h+1)3 + 5(h+1) = 6k2 , k2 Є N

Dem: (h+1)3 + 5(h+1) = h3 + 3h2 + 3h + 1 + 5h + 5 = h3 + 5h + 3h2 + 3h + 1 + 5 =

x HI = 6 k1 + 3h(h+1) + 6 = 6 (k1+1) + 3 h(h+1) =

h(h+1) siempre es par pues si h es impar, h+1 es par y par * impar es par.
Si h es par sucede lo mismo. Ese producto siempre da par así que se puede
escribir de la forma: h(h+1) = 2 k3 con k3 en Enteros.

= 6 (k1+1) + 3* 2k3 = 6 (k1+1) + 6k3 = 6 (k1+1+ k3) = 6 k2, que es la tesis.

PARTE II: COMPLETE LA RESPUESTA CORRECTA DE CADA EJERCICIO

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

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

0 −1 0 −1 −1 0
Hallamos A . A = ( )∗( )=( ) = 𝐴2
1 0 1 0 0 −1

−1 0 0 −1 0 1
Ahora A2 . A = ( )∗( )=( ) = 𝐴3
1 0 1 0 −1 0

0 1 0 −1 1 0
A3 . A =( )∗( )=( )=𝐼
−1 0 1 0 0 1

𝟎 −𝟏 −𝟏 𝟎 𝟎 𝟏 𝟏 𝟎
Entonces: H = <A> ={( ),( ),( ),( )}
𝟏 𝟎 𝟎 −𝟏 −𝟏 𝟎 𝟎 𝟏

5. Dada la expresión en notación polaca inversa: 9, 8, •, 8, +, 1, 4, + 2, 3, ^, •, /

Recuperamos el árbol:

Lo recorremos en orden usual o infijo:

[ ( 9 * 8 )+8 ] / [ (1 + 4) * (23 ) ] = 2

La altura del árbol es: 3 El valor| de la expresión es: 2

6. Todas las soluciones principales de 68 x ≡ 20 (84) son:

Primero descomponemos los números 33, 184 y 51 para analizar si tiene solución y, de
tener, cuántas tiene.
68 = 22 * 17 - 184 = 23 * 23 - 20 = 22 * 5
mcd(68,184) = 4 y 4 | 20, por lo que podemos asegurar que tiene 4 soluciones principales.
Ahora dividimos toda la ecuación por el mcd(68,184) para hallar la primera solución principal:
Resolvemos: 17 X ≡ 5 (46), recordando que: a X ≡ b(n), si mcd(a,n)=1,
entonces: X ≡ a Ҩ(n)-1
b (n) → Ҩ(46) = 46 * (1-1/2)*(1-1/23) = 22
→ X ≡ 1721 5 (46) ≡ (177)3 * 5 (46) ≡ 433 * 5 (46) ≡ 19 * 5 (46) ≡ 3 (46)
La primera solución principal es x=3 (para conocer el resto vamos sumando 46)
Las 4 soluciones principales son:
X1 = 3 X2 = 49 X3 = 95 X4 = 141
7. Sabiendo que | P(A) U P(B) | = 14 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)|=14. 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) |

14 = 8 + 8 - | P(A) Ռ P(B) | → | P(A) Ռ P(B) | = 2 → Ø y otro conjunto, que tendrá un solo

elemento.

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

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

AUB = { a , b , c , d, e } → | AUB | = 5 → | P(AUB) | = 25 = 32

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

8. Dada G = ({S,A,B},{0,1,2}, P, S) con P = { S → 1S + 02A ; A → 11 + B2 ; B → 00B + 2},

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 y generar un AF:

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

El conjunto minorante es { (x,y) Є NXN : x ≤ 4 ^ y | 2 }=

= {(4;2);(3;2);(2;2);(1;2);(4;1);(3;1);(2;1);(1;1)}

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

𝑥̅ . 𝑧. ̅̅̅̅̅̅̅̅̅̅
(𝑦 + 𝑧̅) es:

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