4 votos

Contraejemplo en la lógica proposicional

Este lema es: que $\Sigma\subset \textrm{Prop}(A)$ y $p, q \in \textrm{Prop}(A)$. Entonces $\Sigma\models p \implies \Sigma\models p\vee q$. No puedo averiguar de un contraejemplo para la implicación contraria ($\textrm{Prop(A)}$ denota el conjunto de proposiciones y $A$ es un conjunto de átomos proposicionales.

Gracias por la ayuda.

-pizet

8voto

Oli Puntos 89

Que $q=\lnot p$.${}{}{}{}{}{}{}{}$

4voto

Drew Jolesch Puntos 11

$${\bf \Sigma \models p \lor q \overset{?}\implies \Sigma \models p }\tag{${\bf converse} $}$ $

¿Qué pasa si $\;p\;$ es falso y $\;q\;$ es cierto?: Supongamos, por ejemplo, $$\bf \text{ Suppose}\;\;\; q \;= \;\lnot p$ $

$\quad$ Entonces su lema indicado: $\;\Sigma\models p \implies \Sigma\models p\vee q\;$ Ciertamente, sostiene.

Pero sus converse (resaltada) sin duda rápidamente.

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