Podrían decirme cual es la idea para resolver este ejercicio. Lo he mirado varias veces y no se me ocurre como
Re: Primer Parcial 2011 Ejercicio 2-b) i)
Hola.
Para la mayoría de estos ejercicios lo que hay que hacer es entender bien qué se está diciendo. Y para eso en general hay que aplicar las definiciones (de |= por ejemplo) para que vayan quedando cosas cada vez más simples y más visualizables.
También podés usar equivalencias para simplificar las fórmulas.
En este caso nos preguntan si existe algún elemento de PROP () que cumpla dos condiciones:
1. Nos dicen que no es tautología y que
tampoco es tautología. ¿Qué podemos deducir de acá sobre
?
2. Acá vale la pena aplicar la definición de consecuencia lógica para ver más claramente qué se está diciendo, y a partir de ahí seguir trabajando.
![\scriptstyle{\alpha \rightarrow \beta \; \models \; (\beta
\rightarrow \gamma) \rightarrow (\alpha \rightarrow \gamma) }
\scriptstyle{\alpha \rightarrow \beta \; \models \; (\beta
\rightarrow \gamma) \rightarrow (\alpha \rightarrow \gamma) }](https://eva.fing.edu.uy/filter/tex/pix.php/f84c12d8a173d7a1d7c7f1d11735359e.png)
![\Leftrightarrow_{\text{def } \models} \Leftrightarrow_{\text{def } \models}](https://eva.fing.edu.uy/filter/tex/pix.php/c616a72b930da0c612ce678c2e935b49.png)
![\scriptstyle{\bar{\forall} v \, valuacion \, : \, v(\alpha \rightarrow \beta)=1 \, : \, v((\beta
\rightarrow \gamma) \rightarrow (\alpha \rightarrow \gamma))=1} \scriptstyle{\bar{\forall} v \, valuacion \, : \, v(\alpha \rightarrow \beta)=1 \, : \, v((\beta
\rightarrow \gamma) \rightarrow (\alpha \rightarrow \gamma))=1}](https://eva.fing.edu.uy/filter/tex/pix.php/27b1d5d1f012101045febf2b88b21664.png)
Tenemos una implicancia ahí metida "para toda valuación, si cumple que hace uno a tal fórmula, entonces hace uno a tal otra". Entonces para ver si la afirmación es verdadera, hay que centrarse en las valuaciones que cumplen y ver qué pasa con
.
Luego hay que ver si es posible que haya un que cumpla con lo que se pide en (1) y a la vez con lo que se pide en (2).
Cualquier cosa volvé a consultar.
Saludos!
Re: Primer Parcial 2011 Ejercicio 2-b) i)
Muchas gracias, ahora creo que entendí como va la mano.
Saludos!