KRP
nor: Zapisać w języku rachunku predykatów. Zakładamy, że zmienne indywiduowe x,y,z,t przebiegają
zbiór liczb naturalnych, korzystamy z predykatów =,≤,< i stałych funkcyjnych +,*.
Istnieje najmniejsza liczba naturalna.
∃x∀y(x≤y)
Nie istnieje największa liczb naturalna.
~∃x∀y(y<x)
Czy to jest okej?
21 maj 21:37
wredulus_pospolitus:
1. ok
2. może zmieniła się praktyka ... za moich czasów zapis: " ~ ∃ " był 'nie do przyjęcia'.
ale nawet jeżeli przyjmiemy taką formę zaprzeczenia, to:
~
( ∃
x ∀+y (x>y)
) Bo twój zapis sugeruje, że 'zaprzeczasz' tylko pierwszy
kwantyfikator.
21 maj 21:47
nor: Czyli to mam zaprzeczyć całej formule?
21 maj 21:58
wredulus_pospolitus:
Moim zdaniem "tak" ... zobacz jak miałeś na wykładzie.
Zauważ z logicznego punktu widzenia ... w nawiasie masz zdanie "istnieje taki 'x', że jest
największą liczbą naturalną" ... więc zaprzeczając całemu zdaniu mówisz "nie ma takiego x
który jest największą liczbą naturalną".
21 maj 22:34
21 maj 22:39