Меню

Главная
Случайная статья
Настройки
Квантор существования
Материал из https://ru.wikipedia.org

Квантор существования (экзистенциальный квантификатор) в предикатной логикепредикат свойства или отношения для по крайней мере одного элемента из области определения. Обозначается символом логического оператора (произносится как «существует» или «для некоторого»). Квантор существования следует отличать от квантора всеобщности, так как последнее задаёт утверждение о том, что указанное свойство или отношение выполняется для всех элементов области.

Символ (от итал. esiste, esistono — ‘существует, существуют’) для квантора существования введён итальянским математиком Джузеппе Пеано в 1897 году[1], а символ , обозначающий квантор всеобщности (нем. fr Alle — ‘для всех’), — в 1935 году Герхардом Генценом[2].

Концепция была предложена ранее, в 1879 году, в книге Готлоба Фреге Begriffsschrift («Исчисление понятий»)[3].

Существует модификация этого квантора — квантор существования и единственности, являющийся предикатом свойства или отношения для одного и только одного элемента области определения. Обозначается и читается «существует и единственный».

Содержание

Варианты чтения

Выражение читается так:
  • существует [значение] из [множества] такое, что [утверждение] [истинно];
  • утверждение истинно хотя бы для некоторых [значений] , принадлежащих ;
  • существует элемент множества , обладающий свойством ;
  • по крайней мере (хотя бы) один элемент множества обладает свойством ;
  • некоторые элементы множества обладают свойством ;
  • найдётся такое значение из , что (для которого) истинно.


Кодировка
Графема Название Юникод HTML LaTeX
THERE EXISTS U+2203 ∃ \exists
THERE DOES NOT EXIST U+2204 ∄ \nexists


См. также

Примечания
  1. Peano G. Studii Di Logica Matematica (итал.). — Torino: Carlo Clausen, 1897. — P. 19. — 22 p. — (Atti della Reale Accademia delle Scienze di Torino, Vol. XXXII).
  2. Gentzen G. Untersuchungen ueber das logische Schliessen (нем.) // Mathematische Zeitschrift. — 1935. — Bd. 39. — S. 178.
Downgrade Counter