Математика · объяснение и практика

Почему порядок «для каждого» и «найдётся» меняет задачу

Почему объект, который выбирают после каждого аргумента, не равен одному общему объекту для всех аргументов, и как проверять порядок кванторов на примере.

Синяя и оранжевая половины складываются в целый круг.

В теме Множества, отношения и математическая логика · Учебная карта

В маршруте Условия и доказательные связи · 10 тем

Главная мысль

В утверждении «для каждого x найдётся y» выбор y может зависеть от x. В утверждении «найдётся y для всех x» нужен один общий y,выбранный до проверки остальных аргументов.

Кто выбирается раньше

Пусть говорится: для каждого целого n можно найти чётное целое m,большее n. После предъявления n разрешено построить свой ответ, например m=2|n|+2. Он чётный и превосходит исходное число независимо от его знака. Условие не требует, чтобы выбранный m подходил сразу всем целым n: порядок выбора явно оставляет зависимость.

Поменяем порядок: существует чётное целое m,которое больше любого целого n. Теперь кандидат должен быть выбран один раз. Но затем можно взять n=m,и строгая разница исчезнет. Следовательно, обратный порядок даёт ложное утверждение. Дело не в неудачном выборе большого m: любой выбранный кандидат допускает такой встречный аргумент.

Пример

Для n=7 подойдёт m=16,а для n=100 подойдёт m=202. Эти два ответа иллюстрируют допустимую зависимость выбора от исходного аргумента.

Они не доказывают существование одного числа выше всех целых. Для универсального выбора нужны другие, намного более сильные условия.

Универсальный выбор сильнее зависимого

Если один общий y действительно работает для всех x,то для каждого отдельно выбранного x он тоже подходит. Поэтому общий выбор влечёт зависимый. Обратное неверно, как показывает пример с большим чётным числом. В символах различие записывают порядком∀ и∃;переименование букв ничего не меняет, пока порядок и область остаются прежними.

Два одинаковых квантора часто разрешено переставить: «для всех x и для всех y» проверяет все пары, а «найдутся x и y» требует хотя бы одну подходящую пару. Но при зависимых областях даже такая краткая формулировка требует осторожности. Сначала установите, из какого множества выбирается каждая переменная, а не переставляйте знаки механически.

Как читать сложное условие

Переведите запись в последовательность действий: какой объект предъявлен, что разрешено выбрать в ответ и какие проверки идут после выбора. Такой порядок помогает в задачах о пределах и оценках, где маленький параметр должен зависеть от требуемой точности, но не от произвольного следующего аргумента. Пропуск одной зависимости способен изменить смысл доказательства.

Проверка нескольких числовых пар показывает, как работает правило выбора, но не заменяет доказательства для всей области. Для отрицания общего выбора полезно взять произвольного кандидата и построить встречный пример именно против него. Так отделяются два разных действия: найти ответ на каждый запрос и предъявить один ответ, который выдержит все запросы.

От чтения к действию

А теперь — вы

Как точно читается ∀a∈R ∃b∈R: b=3a−1?

Частые вопросы

Можно ли менять имена x и y?

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

Всегда ли один общий объект существует на конечном множестве?

Нет. Конечность лишь позволяет проверить все запросы;она не гарантирует, что их требования совместимы для одного кандидата.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться