Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Funkcjezdaniowe.Kwantyfikatory
Jeżelijednakużyjemydużegokwantyfikatoraoograniczonymzakresie,
tomożesięzmienićwartośćlogicznanaszegowyrażenia.Itaknp.ogra-
niczajączakresdużegokwantyfikatoradoprzedziałuotwartego(0j1),tzn.
rozważającwyrażenie
x(O,1)
^
x>x2j
otrzymujemyzdanieprawdziwe.
Przykład1.6
Rozważmyzdanie
x>O
V
yR
^
x<y2.
Jesttozdanieprawdziwe,bowiemliczbą,którąpostulujekwantyfikatorV
,
x>O
jestnp.x=0.Zwróćmyjednakuwagęnato,żezmieniajączakreskwanty-
fikatora,zmieniamywartośćwyrażenia.Itaknp.zdanie
x>O
V
yR
^
x<y2
jestjużzdaniemfałszywym,bowiemniematakiejliczbydodatniejx,żeby
dlakażdejliczbyyRbyłoy2>x.Wystarczybowiemprzyjąćy=0;
wtedywidać,żeniejestprawdą,że0>x,box>0.
Należyjeszczezwrócićuwagęnakolejnośćkwantyfikatorówpoprzedza-
jącychfunkcjęzdaniową.Kolejnościtejniemożnazmienić,jeżelito
kwantyfikatorydużyimały.
Przykład1.7
Rozważmyzdanie
xR
^
yR
V
x<y.
Jesttozdanieprawdziwe,wystarczybowiemdlaxRdobraćy=x+1,
gdyżprawdąjest,żex<x+1bezwzględunato,coprzyjmiemyzax.
Jeżeliterazprzestawimykwantyfikatory,tootrzymamy
yR
V
xR
^
x<y.
15