КВАНТОР

Большая советская энциклопедия (БЭС)

(от лат. quantum — сколько)
        логическая операция, дающая количественную характеристику области предметов, к которой относится выражение, получаемое в результате её применения. В обычном языке носителями таких характеристик служат слова типа «все», «каждый», «некоторый», «существует», «имеется», «любой», «всякий», «единственный», «несколько», «бесконечно много», «конечное число», а также все количественные числительные. В формализованных языках (См. Формализованный язык), составной частью которых является Исчисление предикатов, для выражения всех подобных характеристик оказывается достаточным К. двух видов: К. (все) общности (оборот «для всех х», обозначается через x, (x), (x) (Ax), 0163998529.tif ) и К. существования («для некоторых х», обозначения: x, (x), (Ех), 0180324687.tif
        С помощью К. можно записать четыре основных формы суждений традиционной логики: «все А суть В» записывается в виде x [A (x) B (x)], «ни одно A не есть B» — в виде x [A (x)¬B (x)], «некоторые А суть B» — в виде x [A (x)&B (x)], «некоторые А не суть В» — в виде x [A (x)& ¬B (x)] (здесь А (х) означает, что х обладает свойством A, — знак импликации (См. Импликация), 0100131714.tif — отрицания (См. Отрицание), & — конъюнкции (См. Конъюнкция)).
         Часть формулы, на которую распространяется действие каких-либо К., называется областью действия этого К. (её можно указать с помощью скобок). Вхождение какой-либо переменной (См. Переменная) в формулу непосредственно после знака К. или в область действия К., после которого стоит эта переменная, называется её связанным вхождением. Все остальные вхождения переменных называются свободными. Формула, содержащая свободные вхождения переменных, зависит от них (является их функцией (См. Функции)); связанные же вхождения переменных можно «переименовывать»; например, записи x (x = 2y) и z (z = 2y) означают одно и то же, чего нельзя сказать о x (x = 2y) и x (x = 2t). Применение К. уменьшает число свободных переменных в логическом выражении и превращает (если К. не «фиктивный», т. е. относится к переменной, действительно входящей в формулу) трёхместный предикат в двухместный, двухместный — в одноместный, одноместный — в высказывание. Употребление К. кодифицируется специальными «постулатами квантификации» (присоединение которых к исчислению высказываний (См. Исчисление высказываний) по существу и означает расширение его до исчисления предикатов), например, следующими «постулатами Бернайса»: аксиомами A (t) xA (x) и xA (x) A (t) и правилами вывода (См. Правило вывода) «если доказано С А (х) С, то можно считать доказанным и С хA (х)» и «если доказано А (х) С, то можно считать доказанным и хA (x) C» (здесь х не входит свободно в С).
         К К. общности и существования сводятся и др. виды К., например вместо так называемого К. единственности ! x («существует единственный х такой, что») можно писать «обычные» К., заменяя ! xA (x) на
         xA (x) &yz [A (y)&A (z) y = z].
        Аналогично, К., «ограниченный» каким-либо одноместным предикатом P (x)(xP (x), читается как «существует x, удовлетворяющий свойству Р и такой, что», а xp (x) — «для всех х, удовлетворяющих свойству Р, верно, что»), легко выразить через К. общности и существования и операторы импликации и конъюнкции:
         xp (x) A (x) x [P (x)&A (x)] и
         xp (x) A (x) x [P (x)A (x)].
         Лит.: Клини С. К., Введение в метаматематику, пер. с англ., М., 1957, с. 72—80, 130—138; Чёрч А., Введение в математическую логику, пер. с англ., т. 1, М., 1960, с. 42—48.
         Ю.А. Гастев.

Орфографический словарь Лопатина

кв`антор, кв`антор, -а

Философский энциклопедический словарь 2

(от лат. quantum — сколько), оператор логики предикатов, применение крого к формулам, содержащим лишь одну свободную переменную, даёт предложение (высказывание). Различают К. общности, обозначаемый символом (от англ. all — все), и К. существования (от exist — существовать): хР(х) интерпретируется (см. Интерпретация) как «для всех х имеет место свойство Р», а хР(х) — как «существует х такой, что имеет место свойство ?(х)». Если предметная область (универсум) конечна, то хР(х) равносильно конъюнкции всех формул Р(а), где а — элемент предметной области. Аналогично, хР(х) равносильно дизъюнкции всех формул вида ? (а). Если же предметная область бесконечна, то xP(x) и хР(х) могут быть истолкованы соответственно как бесконечные конъюнкция и дизъюнкция. Введение К. в логике многоместных предикатов (т. е. неодноместных) обусловливает неразрешимость исчисления предикатов. Различные соотношения между К. общности и существования и логическими связками логики высказываний формализуются в исчислении предикатов.
см. к ст. Логика предикатов.

Если вы желаете блеснуть знаниями в беседе или привести аргумент в споре, то можете использовать ссылку:

будет выглядеть так: КВАНТОР

будет выглядеть так: Что такое КВАНТОР