Dzień dobry, mam takie zadanie:
Wykaż, że \(\displaystyle{ \left\{ \wedge , \neg \right\}}\) jest zupełny.
I jestem ciekaw czy takie rozwiązanie można nazwać poprawnym:
Skoro \(\displaystyle{ p \vee q \Leftrightarrow \neg ( \neg (p \vee q)) \Leftrightarrow \neg ( \neg p \wedge \neg q)}\) oraz \(\displaystyle{ \left\{ \wedge , \vee , \neg \right\}}\) jest zbiorem zupełnym to również \(\displaystyle{ \left\{ \wedge , \neg \right\}}\) jest zupełny.
Będę wdzięczny za potwierdzenie, bądź zaprzeczenie.
Pozdrawiam.
Wykaż, że zbiór spójników jest zupełny
-
- Użytkownik
- Posty: 1421
- Rejestracja: 20 lip 2012, o 21:19
- Płeć: Mężczyzna
- Lokalizacja: Rzeszów
- Podziękował: 68 razy
- Pomógł: 84 razy