Witam!
Mam problem z następującym zadaniem:
Wiadomo, że \(\displaystyle{ (p \Leftrightarrow q) \Leftrightarrow (p \Rightarrow q \wedge q \Rightarrow p)}\)
Uzasadnij, że zdanie \(\displaystyle{ \neg (p \Leftrightarrow q) \Leftrightarrow (p \wedge \neg q) \vee (q \wedge \neg p)}\) jest tautologią.
Z góry dziękuję za wyjaśnienia i pozdrawiam!
Uzasadnij, że zdanie jest tautologią
-
- Użytkownik
- Posty: 102
- Rejestracja: 8 sie 2011, o 20:59
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 1 raz
- Pomógł: 14 razy
Uzasadnij, że zdanie jest tautologią
Albo sprawdź dla wszystkich możliwych wartości \(\displaystyle{ p, q}\), dużo ich nie masz.
Uzasadnij, że zdanie jest tautologią
Czyli jak mam równoważność to mogę zaprzeczyć obu stronom i będzie się zgadzało?
Wiem, że mogą sprawdzać każdy problem na "brute force", ale przecież to żadna sztuka.
Wiem, że mogą sprawdzać każdy problem na "brute force", ale przecież to żadna sztuka.