Съдържание |
По аналогичен индуктивен начин се дефинира и дизюнкция на произволна непразна крайна редица от формули. Дефиницията се състои от следните две точки:
1d. Под дизюнкция на едночленна редица разбираме нейния единствен член.
2d. За всяко положително цяло число n дизюнкция на n+1-членната редица от формули φ1,…,φn,φn+1 наричаме формулата (θ∨φn+1), където θ е дизюнкцията на n-членната редица φ1,…,φn .
От тези дефиниции веднага се получава. че конюнкцията и дизюнкцията на двучленната редица от формули φ1,φ2 са съответно (φ1&φ2) и (φ1∨φ2), т.е. дефинираните тук конюнкция и дизюнкция могат да се разглеждат като обобщение на конюнкцията и дизюнкцията на две формули. Вижда се също, че конюнкцията и дизюнкцията на тричленната редица от формули φ1,φ2,φ3 са съответно ((φ1&φ2)&φ3) и ((φ1∨φ2)∨φ3), конюнкцията и дизюнкцията на четиричленната редица от формули φ1,φ2,φ3,φ4 са (((φ1&φ2)&φ3)&φ4) и (((φ1∨φ2)∨φ3)∨φ4) и т.н.
Конюнкцията и дизюнкцията на редицата от формули φ1,…,φn ще означаваме съответно с (φ1&…&φn) и с (φ1∨…∨φn), като ще си позволяваме понякога да пропускаме скобите в началото и в края.
Много от свойствата на конюнкцията и на дизюнкцията се пренасят и върху конюнкцията и дизюнкцията на редици от формули, Например лесно се доказват (чрез индукция относно дължината на редицата от формули) както твърдението, че за да бъде затворена една формула, която е конюнкция или дизюнкция на дадена непразна крайна редица от формули, необходимо и достатъчно е всички членове на редицата да бъдат затворени, така и аналогичното твърдение, отнасящо се за отвореност. Твърдението за еднозначност на прочита обаче се пренася само частично, защото може например две различни редици от формули да имат една и съща конюнкция (двучленната редица φ1,φ2 има същата конюнкция както едночленната редица с единствен член (φ1&φ2), тричленната редица φ1,φ2,φ3 има същата конюнкция както двучленната редица (φ1&φ2),φ3 и както едночленната редица с единствен член ((φ1&φ2)&φ3) и т.н.). Това, което все пак може да се твърди, е невъзможността две еднакво дълги редици от формули да имат една и съща конюнкция или една и съща дизюнкция, както и невъзможността една формула да бъде едновременно конюнкция на редица с повече от един член и дизюнкция на такава редица.
Нека S е дадена структура. За произволна непразна крайна редица от формули може да се твърди (доказва се чрез индукция относно дължината й), че конюнкцията на редицата е вярна в S при дадена оценка v точно тогава, когато всеки член на редицата е верен в S при оценката v, а дизюнкцията на редицата е вярна в S при оценката v точно тогава, когато някой член на редицата е верен в S при оценката v. Оттук е ясно, че конюнкцията на редицата е тъждествено вярна в S точно тогава, когато всеки член на редицата е тъждествено верен в S, а дизюнкцията на редицата е изпълнима в S точно тогава, когато някой член на редицата е изпълним в S.
Понеже казаното по-горе важи при всеки избор на структурата S, вижда се, че конюнкцията на една непразна крайна редица от формули е тъждествено вярна точно тогава, когато са тъждествено верни всички членове на редицата, а дизюнкцията на редицата е изпълнима точно тогава, когато е изпълним някой член на редицата. Друго заключение, което можем да извлечем, е това, че една формула следва от конюнкцията на редицата точно тогава, когато тази формула следва от множеството на членовете на редицата. Действително, нека въпросната конюнкция е θ. Следването на една формула φ от формулата θ означава при всеки избор на структура S и оценка v в нея, такива, че θ е вярна в S при оценката v, формулата φ също да е вярна в S при оценката v. Условието θ да е вярна в S при оценката v обаче е равносилно с условието всички членове на редицата да са верни в S при оценката v.
Забележка. Лесно се проверява, че при всеки избор на формули φ1,…,φn са в сила следните твърдения:
1. За всяко i от 1 до n са в сила съотношенията (φ1&…&φn) ⊨ φi ⊨ (φ1∨…∨φn) .
2. Нека θ е произволна формула. Ако за всяко i от 1 до n е в сила съотношението θ ⊨ φi , то θ ⊨ (φ1&…&φn) , а ако за всяко i от 1 до n е в сила съотношението φi ⊨ θ, то (φ1∨…∨φn) ⊨ θ.
Последно изменение: 3.11.2009 г.