EssayAI
Блог
Блог
Естественные науки

Закон контрапозиции: формула и примеры

8 ноября 2026Время чтения: 9 минут
#контрапозиция#логика#импликация#таблица истинности#доказательство
Закон контрапозиции: формула и примеры

Закон контрапозиции позволяет заменить условное утверждение равносильным: «если pp, то qq» означает то же, что «если не qq, то не pp». Например, из правила «если целое число делится на 6, то оно чётное» получается «если целое число нечётное, то оно не делится на 6». Меняются порядок частей и знак каждой из них, но истинность утверждения сохраняется.

Выберите в калькуляторе значения pp и qq: он сравнит исходную импликацию и её контрапозицию для каждой из четырёх возможных строк. Затем разберём, почему этого достаточно для проверки закона и как применять его к доказательствам.

Формула и смысл закона

Пусть pp и qq - высказывания, которым при выбранной оценке приписывают истину или ложь. Импликация p→qp\to q читается «если pp, то qq». Часть pp называют основанием, или антецедентом, а qq - следствием, или консеквентом. Знак ¬\neg означает отрицание. Закон записывают так:

p→q  ≡  ¬q→¬p.p\to q\;\equiv\;\neg q\to\neg p.

Знак ≡\equiv здесь показывает логическую равносильность: формулы слева и справа имеют одинаковое значение при любой общей оценке переменных. Это свойство самих формул, а не утверждение о том, что pp и qq по отдельности обязательно истинны. Например, для числа 6 исходная импликация и контрапозиция истинны; если подставить ложное общее правило, обе формулы могут оказаться ложными на одном и том же примере.

Выделение проходит по парам значений p и q: в каждой строке исходная импликация и контрапозиция дают одинаковый результат.

Для построения контрапозиции удобно сначала выписать обе части без изменений, затем поменять их местами и отрицать каждую. Важно отрицать всё высказывание целиком: отрицание «число больше 5» - «число меньше или равно 5», а не «число меньше 5».

Проверка по таблице истинности

В классической логике материальная импликация ложна ровно в одном случае: условие истинно, а следствие ложно. В остальных трёх случаях она истинна. Применим это определение сначала к p→qp\to q, потом к ¬q→¬p\neg q\to\neg p; 1 означает истину, 0 - ложь.

ppqq¬q\neg q¬p\neg pp→qp\to q¬q→¬p\neg q\to\neg p
110011
101000
010111
001111
Четыре строки таблицы истинности: обе импликации ложны только при p равном единице и q равном нулю
Четыре строки таблицы истинности: обе импликации ложны только при p равном единице и q равном нулю

Во второй строке p=1p=1, q=0q=0: исходная импликация нарушена. Одновременно ¬q=1\neg q=1, ¬p=0\neg p=0, поэтому нарушена и контрапозиция. Во всех остальных строках обе истинны. Два итоговых столбца совпадают на всех четырёх наборах, значит, формулы равносильны. Такую же таблицу и правило для импликации приводит курс Mathematics for Computer Science MIT.

Полезно отдельно проверить третью строку. Здесь исходное условие ложно, а следствие истинно, поэтому исходная импликация истинна. В контрапозиции основание тоже ложно: ведь отрицание истинного следствия ложно. По определению обе формулы дают единицу. В четвёртой строке отрицание следствия истинно, но истинно и отрицание условия, поэтому и здесь противоречия между формулами нет. Перебор показывает именно равенство столбцов, а не то, что каждый столбец целиком состоит из единиц.

Истинность импликации при ложном условии иногда кажется странной в бытовой речи. Здесь она следует из определения материальной связки и не доказывает причинную связь между событиями. Таблица проверяет форму высказывания, а не достоверность фактов, которыми заменены переменные.

Контрапозиция, обратное и противоположное

У исходного условия есть ещё два похожих преобразования. Сравнение помогает не перепутать перестановку с отрицанием:

ФормаЗаписьРавносильна исходной всегда?
Исходнаяp→qp\to qДа
Контрапозиция¬q→¬p\neg q\to\neg pДа
Обратнаяq→pq\to pНет
Противоположная¬p→¬q\neg p\to\neg qНет

Для правила о делимости на 6 обратная форма утверждает, что всякое чётное число делится на 6. Число 4 показывает ошибку: оно чётное, но на 6 не делится. Противоположная форма говорит, что число, не делящееся на 6, нечётно; число 4 опровергает и её. При этом обратная и противоположная формы равносильны между собой, поскольку одна является контрапозицией другой.

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

В терминах необходимых и достаточных условий делимость на 6 достаточна для чётности, а чётность необходима для делимости на 6. Контрапозиция сохраняет именно это отношение. Чтобы утверждать и обратное направление, требуется отдельное доказательство; тогда можно говорить «тогда и только тогда».

Доказательство через контрапозицию

Рассмотрим утверждение: для любого целого nn, если n2n^2 чётно, то nn чётно. Пусть pp - «n2n^2 чётно», а qq - «nn чётно». Контрапозиция имеет вид: если nn нечётно, то n2n^2 нечётно. Докажем её напрямую.

Если nn нечётно, то для некоторого целого kk имеем n=2k+1n=2k+1. Возведём в квадрат:

n2=(2k+1)2=4k2+4k+1=2(2k2+2k)+1.n^2=(2k+1)^2=4k^2+4k+1=2(2k^2+2k)+1.

Выражение в скобках целое, поэтому квадрат имеет вид 2m+12m+1 и нечётен. Контрапозиция доказана для произвольного целого nn; по закону контрапозиции доказано и исходное утверждение. Мы не предполагали сразу, что квадрат чётен: доказательство шло от отрицания заключения к отрицанию условия.

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

Этот метод особенно удобен, когда отрицание заключения даёт явную форму объекта. Область чисел важно сохранить: свойство «нечётное» здесь используется для целых чисел. При записи общих утверждений полезно отдельно указать область и квантор; подробнее о них - в статье про кванторы всеобщности и существования.

Связь с правилами вывода

Закон контрапозиции сравнивает две формулы. Модус толленс - правило вывода: из посылок p→qp\to q и ¬q\neg q следует ¬p\neg p. Чтобы увидеть связь, заменим первую посылку её контрапозицией ¬q→¬p\neg q\to\neg p. Теперь у нас есть её условие ¬q\neg q, и по модусу поненс получаем ¬p\neg p.

Различие существенно: сама равносильность ничего не сообщает о том, истинно ли ¬q\neg q в конкретной задаче. Для вывода об отдельном случае нужна дополнительная посылка. Если она ложна или условное правило не обосновано, правильная форма рассуждения не делает заключение автоматически верным.

Пример из программирования

Пусть для каждого завершившегося запроса выполняется инвариант: «если запрос принят, то токен действителен». Обозначим принятие через pp, действительность токена через qq. Контрапозиция формулирует то же ограничение как «если токен недействителен, запрос не принят». Эта форма удобна для проверки отказов: тест подставляет недействительный токен и проверяет, что система не приняла запрос.

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

При этом действительный токен не гарантирует принятия: запрос может не пройти проверку прав или формата. Поэтому тест на недействительный токен проверяет только одну часть требований, а не всю политику доступа. Кроме того, формальная эквивалентность относится к истинностным значениям завершившихся проверок; она сама по себе не гарантирует одинаковый порядок вычисления, побочные эффекты или обработку исключений в коде.

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

Частые ошибки

  • Только переставить части. Из p→qp\to q получится обратное q→pq\to p, которое может быть ложным при истинной исходной формуле.
  • Только отрицать части. ¬p→¬q\neg p\to\neg q тоже не является контрапозицией исходного утверждения.
  • Неполно отрицать неравенство. Отрицание x>5x>5 - x≤5x\leq 5; случай равенства нельзя терять.
  • Считать эквивалентность доказательством факта. Закон сохраняет значение исходной импликации, но не устанавливает её истинность без дополнительных оснований.

FAQ

Контрапозиция и доказательство от противного - одно и то же?

Нет. При доказательстве контрапозицией напрямую доказывают ¬q→¬p\neg q\to\neg p. В доказательстве от противного предполагают отрицание доказываемого утверждения и выводят противоречие. Приёмы связаны, но структура записи различается.

Верен ли закон, когда условие ложно?

Да. Равносильность охватывает все четыре оценки pp и qq, в том числе обе строки с ложным pp. В них исходная материальная импликация истинна, как и её контрапозиция.

Как отрицать сложное условие?

Отрицайте всю формулу с учётом связок и скобок. Например, отрицание «AA и BB» означает «не AA или не BB», причём могут не выполняться обе части. Для высказываний с кванторами нужно также учитывать область и менять квантор по правилу отрицания.

Коротко

Контрапозиция превращает p→qp\to q в ¬q→¬p\neg q\to\neg p: части меняются местами и обе отрицаются. Совпадение двух столбцов таблицы истинности позволяет заменить одну формулу другой. Это помогает доказывать условные утверждения и формулировать проверки, сохраняя исходный смысл.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Исчисление высказываний: формулы и таблицы истинности

Исчисление высказываний: формулы и таблицы истинности

Исчисление высказываний простыми словами: связки, таблицы истинности, тавтологии и правила вывода. Разбираем импликацию и проверяем рассуждения на примерах.

8 ноября 20269 минут
Импликация и эквивалентность: таблица истинности

Импликация и эквивалентность: таблица истинности

Импликация и эквивалентность в логике: полная таблица истинности, разбор четырёх строк, обратное утверждение и необходимые и достаточные условия на примерах.

8 ноября 202610 минут
Модус поненс: правило вывода в логике на примерах

Модус поненс: правило вывода в логике на примерах

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

17 июня 20266 минут
Модус толленс: правило вывода от противного с примерами

Модус толленс: правило вывода от противного с примерами

Модус толленс простыми словами: схема правила вывода через отрицание консеквента, символьная запись, отличие от модус поненс, ошибка отрицания антецедента и разбор примеров для студентов.

17 июня 20267 минут
Дешифратор и шифратор: таблицы и примеры

Дешифратор и шифратор: таблицы и примеры

Дешифратор и шифратор в цифровых схемах: таблицы истинности 2 на 4 и 4 на 2, логические формулы, примеры выбора линии, приоритет входов и активные уровни сигналов.

8 ноября 20269 минут
Логические элементы И, ИЛИ, НЕ: таблица истинности

Логические элементы И, ИЛИ, НЕ: таблица истинности

Как работают логические элементы И, ИЛИ и НЕ: таблицы истинности, обозначения, примеры расчёта схем и типичные ошибки при работе с двоичными сигналами.

8 ноября 20269 минут