Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Zadanie1.18Wykazać,żepodaneschematyprawamirachunkukwantyfikatowów:
1.xX0(x)1xX0(x);
2.xX0(x)⇐⇒xX0(x);
3.xX0(x)⇐⇒xX0(x);
4.xXyY0(xjg)1yYxX0(xjg);
5.xX(0(x)w(x))⇐⇒xX0(x)xXw(x);
6.xX0(x)xXw(x)1xX(0(x)w(x));
7.xX0(x)∨∀xXw(x)1xX(0(x)w(x));
8.xX(0(x)w(x))⇐⇒xX0(x)xXw(x);
9.xX(0(x)w(x))1xX0(x)xXw(x);
10.xX(0(x)w(x))1xX0(x)∨∃xXw(x).
Zadanie1.19Wskazaćprzykładyformzdaniowych,przyktórychpokazujemy,żeznakuimpli-
kacjiwprawach(6)j(7)j(9)j(10)zZadania1.18niemożnazastąpićznakiemrównoważności.
Zadanie1.20Wykazać,żeschematywTwierdzeniu1.3regułamidowodzenia.
19