prawo kwantyfikatorów

Pytania o rozwiązania zadań.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
kaziolo
Fachowiec
Fachowiec
Posty: 1057
Rejestracja: 05 sty 2011, 15:57
Lokalizacja: Łowicz
Podziękowania: 609 razy
Otrzymane podziękowania: 9 razy
Płeć:
Kontakt:

prawo kwantyfikatorów

Post autor: kaziolo »

Sprawdzić czy wyrażenie jest prawem kwantyfikatorów:
\(\bigwedge\limits_{x \in X} (\varphi(x) \Rightarrow \psi(x)) \Rightarrow [\bigwedge\limits_{x \in X} \varphi(x) \wedge \bigvee\limits_{x \in X}\psi(x)]\)
Przypuścmy, że wyrażenie nie jest prawem, z tego mamy:
\(\begin{cases} w(\bigwedge\limits_{x \in X} (\varphi(x) \Rightarrow \psi(x)) =1\\w( [\bigwedge\limits_{x \in X} \varphi(x) \wedge \bigvee\limits_{x \in X}\psi(x)]=0\end{cases}\)
Co dalej mogę robić, żeby doprowadzić do sprzeczność?
ODPOWIEDZ