4 votos

Discreto 101: Validez de la prueba: Al encontrar que p → q ∨ ¬r, q → p∧r, por lo tanto, p → r no es válido.

Lamento molestarme con lo que aparentemente es una pregunta de lógica básica muy fácil, pero en las notas de mis clases hay un ejemplo que el profesor probablemente explicó en clase:

 Show that the following proof is invalid
p→(q∨¬r)
q→(p∧r)
therefore p→r
 

¿Cómo podría mostrar esto y encontrar que algo anda mal en el camino? Tablas de la verdad?

3voto

vadim123 Puntos 54128

La única manera de probar que la proposición$a\to b$ es falsa es si$a$ es verdadero y$b$ es falso. Por lo tanto, debe tener$p$ true y$r$ false, según las condiciones de la tarea que se estableció. Si$q$ fuera cierto, entonces$r$ sería verdadero (según la segunda hipótesis), por lo que debemos tener$q$ falso.

Ahora verifique que$\{p$ true,$q,r$ false$\}$ satisfaga ambas hipótesis y falsifique la conclusión.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X