Вопросы к Поиску с Алисой
Контрпримеры применяются в доказательстве математических утверждений для опровержения их верности. ru.ruwiki.ru ru.wikipedia.org
Если имеется утверждение типа «Для любого X из множества M выполняется свойство A», то контрпримером для этого утверждения будет: «Существует объект X0 из множества M, для которого свойство A не выполняется». ru.ruwiki.ru ru.wikipedia.org
Некоторые способы применения контрпримеров:
Пример применения контрпримеров: утверждение «При умножении любого числа на само себя результат будет чётным». dzen.ru Если умножить 4 на 4, то будет 16, но если умножить 7 на 7, то получится 49 — это контрпример. dzen.ru
Важно помнить, что отсутствие контрпримера не служит доказательством гипотезы. ru.ruwiki.ru ru.wikipedia.org Доказательство возможно, только если рассматриваемое множество конечно: в этом случае достаточно перебрать все его элементы, и, если контрпримера среди них нет, то утверждение будет доказано. ru.ruwiki.ru ru.wikipedia.org