Napisz używając rachunku predykatów
: 8 sty 2016, o 21:04
Niech będzie predykat:
\(\displaystyle{ K:xKy \Leftrightarrow}\) osoba x zna osobę y
Używając jedynie symboli K, zmiennych x,y,z..., spójników zdaniowych, kwantyfikatorów i nawiasów napisać zdania:
Każdy zna kogoś, kto go nie zna.
Jedna osoba nie zna nikogo.
Nikt nie zna wszystkich osób.
Każdy zna kogoś, kto go nie zna.
Dla wszystkich x istnieje tak y, że x zna y i nieprawdą jest, że y zna x.
\(\displaystyle{ \forall x\exists y(K(x,y) \wedge \neg K(y,x))}\)
Jedna osoba nie zna nikogo.
Istnieje taki x, że dla wszystkich y nieprawdą jest, że x zna y
\(\displaystyle{ \exists x\forall y \neg K(x,y)}\)
Nikt nie zna wszystkich osób.
Nieprawdą jest, że istnieje taki x, że dla każdego y x zna y
\(\displaystyle{ \neg \exists x\forall y K(x,y)}\)
\(\displaystyle{ K:xKy \Leftrightarrow}\) osoba x zna osobę y
Używając jedynie symboli K, zmiennych x,y,z..., spójników zdaniowych, kwantyfikatorów i nawiasów napisać zdania:
Każdy zna kogoś, kto go nie zna.
Jedna osoba nie zna nikogo.
Nikt nie zna wszystkich osób.
Każdy zna kogoś, kto go nie zna.
Dla wszystkich x istnieje tak y, że x zna y i nieprawdą jest, że y zna x.
\(\displaystyle{ \forall x\exists y(K(x,y) \wedge \neg K(y,x))}\)
Jedna osoba nie zna nikogo.
Istnieje taki x, że dla wszystkich y nieprawdą jest, że x zna y
\(\displaystyle{ \exists x\forall y \neg K(x,y)}\)
Nikt nie zna wszystkich osób.
Nieprawdą jest, że istnieje taki x, że dla każdego y x zna y
\(\displaystyle{ \neg \exists x\forall y K(x,y)}\)