Математика · объяснение и практика
Как опровергнуть утверждение с двумя кванторами
Как построить точное отрицание утверждения с двумя уровнями выбора, почему кванторы меняются местами по типу и чем отрицание отличается от более сильного требования.

В теме Множества, отношения и математическая логика · Учебная карта
В маршруте Условия и доказательные связи · 10 тем
Главная мысль
При отрицании «для всех» заменяется на «существует»,а «существует» — на «для всех». Вложенные кванторы обрабатываются последовательно, после чего отрицается само внутреннее условие.
Недостаточно поставить слово «не» в удобное место
Утверждение «каждый предмет имеет свой номер» отрицается наличием хотя бы одного предмета без номера, а не требованием, чтобы номеров не было вообще. Отрицание обязано быть истинным ровно в тех случаях, где исходное утверждение ложно. Слишком сильная фраза может опровергать исходное условие, но не описывать все способы его нарушения.
Для двух уровней правило применяют снаружи внутрь. Отрицание∀x∃y P(x,y) имеет вид∃x∀y ¬P(x,y). Один неудачный x должен лишить успеха все допустимые ответы y. Если оставить «существует y»,получится лишь одна неудачная пара, которая не исключает других удачных ответов для того же x.
Пример
Фраза «для каждого целого n найдётся целое m с m²>n» отрицается так: «найдётся целое n,для которого у каждого целого m выполнено m²≤n».
Знак строгого сравнения заменён на нестрогий противоположный. Внутреннее «каждое m» означает отсутствие любого подходящего квадрата для выбранного n.
Сохраняем область и внутреннюю логику
Переменные остаются в тех же множествах. Нельзя превратить отсутствие целого решения в отсутствие действительного, потому что это другая задача. Для сравнения x≥a отрицанием является x<a,а не x≤a: граничное равенство должно попасть только в одну из двух противоположных формулировок. Аналогично отрицание равенства означает неравенство значений.
Если внутри стоит союз «и»,его отрицание содержит «или»,и наоборот. Например, невыполнение двух требований одновременно означает отказ хотя бы одного, а не обязательно обоих. Такие преобразования удобно делать после кванторов, чтобы не потерять, к одному и тому же объекту относятся условия или к разным выбранным объектам.
Проверяем отрицание в обе стороны
Предположите, что новая фраза выполнена: может ли исходная ещё оказаться истинной? Затем предположите, что исходная ложна: обязательно ли найдётся объект, описанный новой фразой? Оба ответа должны согласоваться с точным противопоставлением. Такая проверка выявляет слабые формулировки с одной плохой парой и сильные формулировки, требующие провала всех объектов.
Отрицание не обязано быть доказанным фактом. Можно правильно построить отрицание истинной теоремы и получить ложное утверждение. Здесь оценивается логическая связь двух фраз, а их истинность устанавливается отдельно. Поэтому в задании важно различать вопрос «что верно?» и вопрос «что является точным отрицанием?».
От чтения к действию
А теперь — вы
Частые вопросы
Достаточна ли одна неудачная пара для отрицания∀x∃y?
Нет. Для некоторого x должны не подойти все разрешённые y. Одна плохая пара не исключает существования другого удачного ответа.
Меняется ли порядок переменных при отрицании?
Их вложенный порядок сохраняется, меняется тип каждого квантора. Перестановка самих уровней могла бы дать другое по смыслу утверждение.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Почему порядок «для каждого» и «найдётся» меняет задачу
Почему объект, который выбирают после каждого аргумента, не равен одному общему объекту для всех аргументов, и как проверять порядок кванторов на примере.
Открыть темуПочему утверждение обо всех элементах пустого множества истинно
Почему универсальное утверждение на пустой области не требует существующего примера, как оно связано с отсутствием контрпримера и почему отсюда не следует непустота множества.
Открыть тему