Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Campus Gustavo Galindo Velasco - Km.30.5 Via Perimetral - Pbx: (593-4) 2269 269
Problema 1
Dadas las variables proposicionales:
a. – (c ∧d) → (a ∨ b)
b. − (c ∨ d) → (a ∧ b)
c. − (a ∨ b) ∧ (c ∧ d)
d. − (a ∨ b) ∨ (c ∧ d)
Solución.-
La frase: “Hago simulación matemática o una memoria de cálculo” se puede traducir como:
a∨b
Por otro lado, tenemos que la frase “me contratan para diseñar un edificio y dirigir la producción de los planos” se
traduce en:
c∧d
Note que ambas frases forman parte de una estructura lógica condicional; por lo que, la traducción completa del
enunciado es:
(c ∧ d) −→ (a ∨ b)
Repuesta correcta: Opción A.
Problema 2
Solución.-
∀x[p(x) → q(x)]
La hipótesis H2 :
∃x[p(x) ∧ r(x)]
Observe que la opción ’Existen asgardianos que son héroes’ es equivalente a la hipótesis H2 , por lo que serı́a una con-
clusión correcta para hacer válido el razonamiento. Pues (H1 ∧ H2 ) → H2 es una tautologı́a (Ley de Simplificación).
Problema 3
El diagrama de Venn que representa el conjunto:
[(B ∩ C) − A] ∪ [(A − B) − C]
es:
Solución.-
El método usado es el de identificar paso a paso cual es el Diagrama de Venn de cada subconjunto involucrado. Ası́,
Problema 4
Dados los conjuntos referenciales Rex = Rey = R.
Al negar la proposición:
∀x∃y(x + y < 3) → ∃x∃y x2 ≥ 3 − y
se obtiene:
a.- ∀x∀y x2 < 3 − y ∧ ∀x∃y(x + y < 3)
b.- ∀x∀y x2 < 3 − y ∧ ∀x∃y(x + y ≥ 3)
c.- ∀x∀y x2 < 3 − y ∧ ∃x∀y(x + y ≥ 3)
d.- ∀x∀y x2 ≥ 3 − y ∧ ∃x∀y(x + y ≥ 3)
Solución.-
Vamos a negar la siguiente proposición:
Entonces
¬ ∀x∃y(x + y < 3) → ∃x∃y x2 ≥ 3 − y
Ley de Implicación
¬ ¬ (∀x∃y(x + y < 3)) ∨ ∃x∃y x2 ≥ 3 − y
Problema 5
Sean los conjuntos A = {a, e, i, o}, B = {1, 2, 3, 4}y, las funciones f y g de B en A definidas por:
Solución.-
Primero debemos verificar que g es una función biyectiva, vemos que se cumple que Rg(g) = A por lo que se dice que
g es sobreyectiva. Como la cardinalidad de A y B son la misma y g es sobreyectiva eso implica que g es inyectiva, esto
a su vez demuestra que g es biyectiva y por lo tanto g tiene inversa. También debemos verificar la composición f ◦ g −1
es posible, la cual sı́ es, ya que Rg(g −1 ) = B = Dom(f ).
g −1 : A → B y f : B → A, entonces f ◦ g −1 : A → A
Veremos que f ◦ g −1 = {(a, a), (e, o), (i, e), (o, e)}