Съдържание 
 

КОНЮНКЦИИ И ДИЗЮНКЦИИ С ПРОИЗВОЛЕН НЕНУЛЕВ КРАЕН БРОЙ ЧЛЕНОВЕ

      На всяка непразна крайна редица от формули ще съпоставим формула, която ще наричаме конюнкция на тази редица. Дефиницията е индуктивна и се състои от следните две точки:
        1c. Под конюнкция на едночленна редица разбираме нейния единствен член.
        2c. За всяко положително цяло число n конюнкция на n+1-членната редица от формули  φ1,nn+1  наричаме формулата (θ&φn+1), където θ е конюнкцията на n-членната редица  φ1,n .

      По аналогичен индуктивен начин се дефинира и дизюнкция на произволна непразна крайна редица от формули. Дефиницията се състои от следните две точки:
        1d. Под дизюнкция на едночленна редица разбираме нейния единствен член.
        2d. За всяко положително цяло число n дизюнкция на n+1-членната редица от формули  φ1,nn+1  наричаме формулата (θφn+1), където θ е дизюнкцията на n-членната редица  φ1,n .

      От тези дефиниции веднага се получава. че конюнкцията и дизюнкцията на двучленната редица от формули  φ12  са съответно (φ12) и (φ1φ2), т.е. дефинираните тук конюнкция и дизюнкция могат да се разглеждат като обобщение на конюнкцията и дизюнкцията на две формули. Вижда се също, че конюнкцията и дизюнкцията на тричленната редица от формули  φ123  са съответно ((φ12)3) и ((φ1φ2)φ3), конюнкцията и дизюнкцията на четиричленната редица от формули  φ1234  са (((φ12)3)4) и (((φ1φ2)φ3)φ4) и т.н.

      Конюнкцията и дизюнкцията на редицата от формули  φ1,n  ще означаваме съответно с 1&n) и с 1φn), като ще си позволяваме понякога да пропускаме скобите в началото и в края.

      Много от свойствата на конюнкцията и на дизюнкцията се пренасят и върху конюнкцията и дизюнкцията на редици от формули, Например лесно се доказват (чрез индукция относно дължината на редицата от формули) както твърдението, че за да бъде затворена една формула, която е конюнкция или дизюнкция на дадена непразна крайна редица от формули, необходимо и достатъчно е всички членове на редицата да бъдат затворени, така и аналогичното твърдение, отнасящо се за отвореност. Твърдението за еднозначност на прочита обаче се пренася само частично, защото може например две различни редици от формули да имат една и съща конюнкция (двучленната редица  φ12  има същата конюнкция както едночленната редица с единствен член (φ12), тричленната редица  φ123  има същата конюнкция както двучленната редица  (φ12)3  и както едночленната редица с единствен член ((φ12)3) и т.н.). Това, което все пак може да се твърди, е невъзможността две еднакво дълги редици от формули да имат една и съща конюнкция или една и съща дизюнкция, както и невъзможността една формула да бъде едновременно конюнкция на редица с повече от един член и дизюнкция на такава редица.

      Нека S е дадена структура. За произволна непразна крайна редица от формули може да се твърди (доказва се чрез индукция относно дължината й), че конюнкцията на редицата е вярна в S при дадена оценка v точно тогава, когато всеки член на редицата е верен в S при оценката v, а дизюнкцията на редицата е вярна в S при оценката v точно тогава, когато някой член на редицата е верен в S при оценката v. Оттук е ясно, че конюнкцията на редицата е тъждествено вярна в S точно тогава, когато всеки член на редицата е тъждествено верен в S, а дизюнкцията на редицата е изпълнима в S точно тогава, когато някой член на редицата е изпълним в S.

      Понеже казаното по-горе важи при всеки избор на структурата S, вижда се, че конюнкцията на една непразна крайна редица от формули е тъждествено вярна точно тогава, когато са тъждествено верни всички членове на редицата, а дизюнкцията на редицата е изпълнима точно тогава, когато е изпълним някой член на редицата.
 

Последно изменение: 11.06.2009 г.