Autor Tema: Demostrar que las siguientes proposiciones son T sin usar tablas de verdad

0 Usuarios y 1 Visitante están viendo este tema.

01 Junio, 2022, 02:55 am
Leído 781 veces

Zerok_Senpai

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • País: ve
  • Karma: +0/-0
Tengo que demostrar deductivamente y sin usar tablas de verdad que las proposiciones

\( \displaystyle{
p\to (r\to q)\,\land\, (\lnot s\,\lor\, p)\,\land\, r\implies  (s\to q)
} \)

y "si llego a tiempo, cenaré, siempre que tenga apetito. No tengo apetito y no cené, así que no llegué a tiempo". Para este segundo enunciado pude deducir que \( p\to (q\to r)\implies (p\,\land\, r)\to q \). Conozco los teoremas y las propiedades lógicas, pero no puedo con estas proposiciones, ¿alguien podría ayudarme con estos problemas? Ya he intentado solucionarlos como seis veces y no doy con la solución.

Moderación: cambiado texto por \( \LaTeX \) para facilitar la lectura, y corregidos algunos errores ortográficos.

01 Junio, 2022, 08:35 pm
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Tengo que demostrar deductivamente y sin usar tablas de verdad que las proposiciones

\( \displaystyle{
p\to (r\to q)\,\land\, (\lnot s\,\lor\, p)\,\land\, r\implies  (s\to q)
} \)

y "si llego a tiempo, cenaré, siempre que tenga apetito. No tengo apetito y no cené, así que no llegué a tiempo". Para este segundo enunciado pude deducir que \( p\to (q\to r)\implies (p\,\land\, r)\to q \). Conozco los teoremas y las propiedades lógicas, pero no puedo con estas proposiciones, ¿alguien podría ayudarme con estos problemas? Ya he intentado solucionarlos como seis veces y no doy con la solución.

Moderación: cambiado texto por \( \LaTeX \) para facilitar la lectura, y corregidos algunos errores ortográficos.


Depende de las reglas de inferencia que conozcas o te hayan enseñado. Por ejemplo, supongamos que puedes utilizar la regla de sustitución \( \lnot a\,\lor\, b\equiv a\to b \), el modus ponens y el teorema

\( \displaystyle{
(A\,\land\, B)\implies C \quad \text{ si y solo si }\quad B\implies (A\to C)\tag{*}
} \)

Entonces demostrar \( p\to (r\to q)\,\land\, (\lnot s\,\lor\, p)\,\land\, r\implies  (s\to q) \) sería lo mismo que demostrar \( s\,\land\,  p\to (r\to q)\,\land\, (\lnot s\,\lor\, p)\,\land\, r\implies  q \), y

\( \displaystyle{
s\,\land\, (\lnot s \,\lor\, p)\equiv s\,\land\, (s\to p)\implies p\\
p\,\land\,r\,\land\,  (p\to (r\to q))\implies q\\
∎
} \)

Tendrás que adaptar la demostración anterior, o hacer otra diferente, dependiendo de las reglas de inferencia que puedas utilizar.