Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы.

Кванторы применяются для того, чтобы перейти от высказывательной формы к истинному высказыванию, эта операция называется квантификацией.

Квантификация - переход от высказывательной формы к истинному высказыванию.

Рассмотрим двуместную высказывательную форму Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru и всевозможные варианты её квантификации:

(1) Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru

(2) Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru

(3) Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru

(4) Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru

(5) Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru

(6) Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru

(7) Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru

(8) Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru

(1) ≡ (2)

(3) ≡ (4)

Одноименные кванторы можно менять местами

(6) => (5)

(8) => (7)

Если высказывательная форма зависит от n переменных, то при квантификации высказывательной формы по xi переменной, xi переменная становится связанной (связана квантором), при этом все остальные называются свободными.

Чтобы перейти от высказывательной формы Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru к истинному высказыванию нужно проквантифицировать её n раз по каждой переменной.

Отрицание предложений кванторами.

Рассмотрим такой пример: Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru (отрицание предложения необходимо начинать со слов <неверно, что:>) - <неверно, что все ученики отличники>. Попытаемся перефразировать: <среди учеников есть хотя бы неотличник> или Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru , т. е. Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru . Ещё один пример: Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru .

Правила построения отрицания предложения с кванторами:

- каждый квантор меняем на противоположный;

- отрицание переносим на высказывательную форму.

Пример: Предложение: <в каждой стране найдётся город, у всех жителей которого глаза одинакового цвета>.

Запись кванторами: Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru (глаза одинакового цвета)

Отрицание кванторами: Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru (неверно, что глаза одинакового цвета)

Отрицание предложение: <существует страна, в каждом городе которой найдётся житель с глазами разного цвета>.

Дать определение кванторов, свободных и связанных переменных.

Кванторы – логические символы или специальные обозначения для некоторых часто встречающихся выражений.

Например: 1) Квантор общности – Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru – любой, каков бы ни был.

Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru – для всех x истинно (или выполнимо) свойство p(x).

2) Квантор существования – Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru – существует.

Дать определение квантификация многоместных высказывательных форм. Сформулировать правила построения отрицания предложений, содержащих кванторы. - student2.ru – найдутся (или существуют) x, обладающие свойством p(x).

Свободные и связанные переменные

Множество свободных переменных* формулы F определяется рекурсивно, следующим образом:

Определение 1 (Свободные переменные).

  • Все переменные, входящие в атомарную формулу, являются свободными переменными этой формулы,
  • свободные переменные формулы F являются свободными переменными формулы F,
  • переменные, являющиеся свободными для хотя бы одной из формул F или G, являются свободными переменными формулы (F  G),
  • все свободные переменные формулы F кроме v являются свободными переменными формулы Kv F.

Определение 2 (Замкнутая формула).Формула без свободных переменных называется замкнутой формулой, или предложением.

Определение 3 (Связаная переменная).Переменная v связана в формуле F, если F содержит вхождение Kv, где K – квантор.

Наши рекомендации