Математика · объяснение и практика
Как различить необходимое условие и достаточное
Как прочитать «необходимо» и «достаточно»,почему слабое обязательное условие не гарантирует результат и как два условия вместе могут стать критерием.

В теме Множества, отношения и математическая логика · Учебная карта
В маршруте Условия и доказательные связи · 10 тем
Главная мысль
В утверждении P⇒Q условие P достаточно для Q,а Q необходимо для P. Необходимость и достаточность вместе дают равносильность, но одно направление не заменяет другое.
Одно следствие можно прочитать двумя способами
Если положительное целое число делится на двенадцать, оно делится на четыре. Поэтому делимость на двенадцать достаточна для делимости на четыре. Одновременно делимость на четыре необходима для делимости на двенадцать: без неё исходное свойство невозможно. Это два названия одной и той же стрелки, а не две разные доказанные стрелки.
Число восемь показывает, что делимость на четыре не гарантирует делимость на двенадцать. Значит, необходимое условие может быть выполнено, когда нужного результата ещё нет. Слово «необходимо» не означает «этого хватает». Для обратной гарантии нужно отдельное доказательство или более сильный набор условий, а не уверенная перестановка слов.
Пример
Для делимости на шесть каждое из условий «делится на два» и «делится на три» необходимо. Вместе они достаточны, поскольку два и три взаимно просты.
Одно из них отдельно не годится: четыре делится на два, но не на шесть;девять делится на три, но не на шесть.
Как получить полноценный критерий
Критерий требует двух направлений: из изучаемого свойства следуют условия, а из условий следует свойство. В примере с шестью первая проверка очевидна из разложения 6=2·3. Во второй важна взаимная простота множителей. Нельзя заменить её утверждением «если число делится на a и b,оно делится на ab» без ограничения: делимость на четыре и на шесть не гарантирует делимость на двадцать четыре.
Сильное достаточное условие тоже может не быть необходимым. Делимость на двадцать четыре обеспечивает делимость на шесть, но число шесть её не имеет. Поэтому поиск достаточного признака и поиск всех возможных случаев — разные задачи. Иногда грубый признак удобен для быстрой гарантии, а иногда требуется точное равносильное описание.
Переводим словесные формулировки в стрелку
Слова «P только если Q» означают P⇒Q: для P обязательно Q. Фраза «Q,если P» задаёт ту же стрелку. Полезно проверить перевод вопросом: какое свойство обещано после выполнения какого условия? Если утверждение допускает P без Q,оно нарушено. Если Q выполнено без P,одна эта ситуация ещё не нарушает исходную стрелку.
Для опровержения достаточности найдите объект с выполненным условием и отсутствующим результатом. Для опровержения необходимости — объект с результатом, но без предполагаемого обязательного условия. Такой порядок поиска направляет контрпример. Несколько удачных примеров не доказывают ни универсальную необходимость, ни универсальную достаточность.
От чтения к действию
А теперь — вы
Частые вопросы
Можно ли условию быть и необходимым, и достаточным?
Да. Тогда оно равносильно изучаемому свойству. Нужно обосновать обе стрелки, а не повторить одно доказательство разными словами.
Почему важна область чисел?
Признаки делимости относятся к целым числам. Для иной области те же слова могут не иметь нужного смысла или требовать нового определения.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Чем определение отличается от доказанного признака
Как не подменить определение удобным признаком, почему эквивалентность нужно доказывать и какие условия теряются при переходе к школьному сокращению.
Открыть темуПочему доказательство через противоположное условие сохраняет утверждение
Как доказать импликацию через отрицание заключения, почему контрапозиция сохраняет смысл и чем она отличается от простого обратного утверждения.
Открыть тему