Autor Tema: ¿Cómo resuelvo estos problemas sobre lógica?

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

18 Septiembre, 2023, 07:13 pm
Leído 925 veces

Johan Sanchez

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • País: cr
  • Karma: +0/-0
Lindo día a todos, estoy realizando unos ejercicios sobre leyes de lógica y he tenido problemas al resolver 3 de ellos, si alguien puede ayudarme se lo agradecería mucho.

Utilice leyes lógicas para mostrar que:

(a) \( [(\neg P\vee \neg Q)\to (P\wedge Q\wedge R)]\cong P\wedge Q \)

(b) \(  [P\vee Q\vee (\neg P\wedge \neg Q\wedge R)]\cong P\vee Q\vee R \)

(c) \(  [(P\vee Q)\wedge (P\vee \neg Q)]\vee Q\cong (P\vee Q) \).

Mensaje corregido desde la administración.

18 Septiembre, 2023, 10:11 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 ¿Qué has intentado?¿qué dudas concretas te surgen?

Lindo día a todos, estoy realizando unos ejercicios sobre leyes de lógica y he tenido problemas al resolver 3 de ellos, si alguien puede ayudarme se lo agradecería mucho.

Utilice leyes lógicas para mostrar que:

(a) \( [(\neg P\vee \neg Q)\to (P\wedge Q\wedge R)]\cong P\wedge Q \)

Usa por ejemplo que \( A\to B=\color{red}\neg\color{black} A\vee B \). Entonces:

\( [(\neg P\vee \neg Q)\to (P\wedge Q\wedge R)]=[(\neg(\neg P\vee \neg Q))\vee (P\wedge Q\wedge R)]= \)

\( =(P\wedge Q)\vee (P\wedge Q\wedge R) \)

Después usa (o prueba) que:

\( A\vee (A\wedge B)=A \)

Saludos.

CORREGIDO (gracias ani_pascual)

19 Septiembre, 2023, 12:31 am
Respuesta #2

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,221
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck

Usa por ejemplo que \( A\to B=\textcolor{red}{ \neg A}\vee B \).
Había una errata
Saludos

13 Diciembre, 2023, 12:07 am
Respuesta #3

iuxta_illud

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • País: cl
  • Karma: +0/-0
Valoro mucho lo que dice Luis porque te sirve para hacer hipótesis con la implicación.
Ocurre que \( \left(\left (P\wedge Q\right )\Rightarrow{R}\right )\equiv{\left (P\Rightarrow{Q}\Rightarrow{R}\right )} \). Y como un argumento con una implicación en la conclusión tiene la forma \( \left(P_1\wedge P_2 \wedge \ldots \wedge P_n \right )\Rightarrow{Q\Rightarrow{R}} \), esto es lo mismo que \( \left(P_1\wedge P_2 \wedge \ldots \wedge P_n \wedge Q\right )\Rightarrow{R} \), y la \( Q \) la usas como hipótesis: es pasar una conjunción a las premisas de la izquierda.
Por ejemplo, en el ejercicio (b), la conclusión hacia la derecha es lo mismo que \( \neg\left(P\vee Q\right)\Rightarrow{R} \), entonces puedes partir el ejercicio suponiendo \( \neg \left(P\vee Q\right) \) para concluir solamente \( R \) (aunque en realidad puedes concluir una de cualquiera, porque la disyunción es como un comodín, agregas las que quieras).