Zadania z logiki(indukcja strukturalna)

Zbiory, relacje, logika
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
lamar
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 22 paź 2017, 23:26
Płeć:

Zadania z logiki(indukcja strukturalna)

Post autor: lamar »

Pokaż przez indukcję, że każda formuła \(\phi\) zbudowana ze zmiennych p i q oraz spójnika \(\Rightarrow\) jest równoważna dokładnie jednej z formuł z poniższego zbioru:
\(\{T, p, q, (p \Rightarrow q , (q \Rightarrow p ), (p \vee q)\}\)
ODPOWIEDZ