2. Высказывания с кванторами
Выражение «для всех х» («для любого х», «для каждого х») называется квантором общности и обозначается х.
Выражение «существует такое х» («для некоторых х», «хотя бы для одного х», «найдется такое х») называется квантором существования и обозначается х.
Высказывание, полученное из предиката Р(х) при помощи квантора общности, записывается в виде (х Х) Р(х) и читается: «Для любого (каждого, всякого) значения х из множества Х имеет место Р(х)n или «Любой (каждый, всякий) элемент х из Х обладает свойством Р ».
Высказывание, полученное из предиката Р(х) при помощи квантора существования, обозначается ( х X) Р(х) и читается одним следующих способов:
а) существует (найдется) такое значение х из X, что имеет место Р(х);
б) хотя бы один (по крайней мере, один) элемент х из X обладает свойством Р.
Для того чтобы получить высказывание из многоместного предиката надо связать кванторами каждую переменную. Например, если Р (х,у) – двухместный предикат, то (хХ)(у Y) Р(х, у) – высказывание.
- Предисловие
- I. Множества и операции над ними
- Понятие множества
- Способы задания множеств. Отношения между множествами
- 3. Объединение и пересечение множеств, их свойства
- 4. Разность множеств. Дополнение к подмножеству
- Задача 3.
- Задача 6
- Контрольные вопросы
- Упражнения
- 5. Разбиение множества на классы
- 6. Декартово умножение множеств
- II. Элементы математической логики
- 2. Высказывания с кванторами
- Отрицание высказываний, содержащих кванторы
- 3. Отношение логического следования и равносильности
- Строение теоремы. Виды теорем
- 6. Математические понятия
- Отношения между понятиями
- Умозаключения
- III. Соответствия и отношения
- Соответствия между элементами двух множеств.
- 2. Функции
- 3. Бинарные отношения
- Алгебраические операции
- IV. Аксиоматическое построение системы натуральных чисел
- Об аксиоматическом построении теории
- Сложение и умножение. Отношение «меньше» «больше»
- Свойства операции сложения
- Свойства операции умножения
- Вычитание и деление
- Правило вычитания числа из суммы
- Правило вычитания суммы из суммы
- Деление суммы на число
- Деление разности на число
- Деление произведения на число
- 4. Множество целых неотрицательных чисел. Деление с остатком
- 5. Свойства множеств натуральных и целых неотрицательных чисел
- V. Теоретико-множественный смысл натурального числа, нуля и операций над числами
- 1. Порядковые и количественные натуральные числа.
- 2. Сложение и вычитание целых неотрицательных чисел.
- Свойства операции сложения
- 3. Умножение целых неотрицательный чисел
- Свойства операции умножения
- 4. Деление