Autor Tema: Proposiciones

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

29 Abril, 2022, 10:27 pm
Leído 1770 veces

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
Hola como puedo resolver este ejercicio alguna guia o ayuda para entenderlo.

Verificar mediante reduccion a lo absurdo que las formas proposicionales dadas son tautologias:
1. $$[(\sim p \Rightarrow q) \wedge(\sim q \wedge r)] \Rightarrow p$$
2. $$[(p \vee s) \wedge(s \Rightarrow p)] \Rightarrow(p \vee r)$$

29 Abril, 2022, 10:50 pm
Respuesta #1

Eren

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 134
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
1. Supongamos que $$[(\sim p \Rightarrow q) \wedge(\sim q \wedge r)] \Rightarrow p$$ es falsa. La única forma en que eso pude ocurrir es que la hipótesis $$\color{darkblue}(\sim p \Rightarrow q) \wedge(\sim q \wedge r)$$ sea verdadera y la conclusión $$p$$ sea falsa. Para que la hipótesis sea verdadera, $$\sim p \Rightarrow q$$ y $$\sim q \wedge r$$ deben serlo, pero si $$\sim p \Rightarrow q$$ es verdadera, entonces $$q$$ es verdadera por serlo $$\sim p$$ (pues hemos visto que $$p$$ es falsa), luego $$\sim q \wedge r$$ es falsa. Por tanto,  $$\sim p \Rightarrow q$$ y $$\sim q \wedge r$$ no pueden ser ambas verdaderas, luego $$\color{darkblue}(\sim p \Rightarrow q) \wedge(\sim q \wedge r)$$ es falsa, en contradicción con la suposición de que dicha proposición es verdadera.

¿Qué te parece si, basándote en la respuesta anterior, intentas con el segundo ejercicio? Si te rindes, consulta el spoiler siguiente:

Spoiler
Supongamos que $$[(p \vee s) \wedge(s \Rightarrow p)] \Rightarrow(p \vee r)$$ es falsa. Para que esto sea así, debemos tener una hipótesis $$\color{darkblue}[(p \vee s) \wedge(s \Rightarrow p)]$$ verdadera y una conlusión $$p \vee r$$ falsa. Si $$p\vee r$$ es falsa, entonces $$p$$ tiene que ser falsa. Ahora bien, como la hipótesis $$\color{darkblue}[(p \vee s) \wedge(s \Rightarrow p)]$$ es verdadera, $$s \Rightarrow p$$ tiene que ser verdadera, y como $$p$$ es falsa, $$s$$ debe serlo también. Pero entonces resulta que $$p\vee s$$ es falsa, luego la conjunción $$\color{darkblue}[(p \vee s) \wedge(s \Rightarrow p)]$$ tiene un término falso y otro verdadero, por lo que dicha conjunción es falsa y llegamos así a una contradicción.
[cerrar]

02 Mayo, 2022, 08:21 am
Respuesta #2

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
Hola  resolví un problema igual al que me explicaste; es este


02 Mayo, 2022, 08:22 am
Respuesta #3

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
Pero este  no lo entiendo $$
[(p \Rightarrow \sim q) \wedge \sim r] \Rightarrow[(\sim p \vee q)]
$$

02 Mayo, 2022, 08:26 am
Respuesta #4

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, Berner. Una cosa sin importancia matemática. Cambia el título, es "proposiciones"

Saludos.

02 Mayo, 2022, 08:50 am
Respuesta #5

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Pero este  no lo entiendo $$
[(p \Rightarrow \sim q) \wedge \sim r] \Rightarrow[(\sim p \vee q)]
$$

Es razonable que no te salga porque de hecho, la proposición no es una tautología, entonces nunca podrás probarlo por reducción al absurdo. Considera \( v(p)=V \), \( v(q)=v(r)=F \).

Revisa si copiaste bien la proposición.

Saludos

03 Mayo, 2022, 06:29 am
Respuesta #6

Berner

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • País: cr
  • Karma: +0/-1
Ya lo  revise esta bien escrito podrias  decirme con mas detalle porque no es tautologia.

04 Mayo, 2022, 10:45 am
Respuesta #7

Luis Fuentes

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

Ya lo  revise esta bien escrito podrias  decirme con mas detalle porque no es tautologia.

Si en:

\( [(p \Rightarrow \sim q) \wedge \sim r] \Rightarrow[(\sim p \vee q)] \)

consideras los valores de verdad propuestos por manooooh:

Considera \( v(p)=V \), \( v(q)=v(r)=F \).

Tienes:

\( [(p \Rightarrow \sim q) \wedge \sim r]=[(V \Rightarrow \sim F) \wedge \sim F]=[(V \Rightarrow V) \wedge V]=V \)

Pero:

\( [(\sim p \vee q)]=[(\sim V \vee F)]=[(F \vee F)]=F \)

Saludos.