Возьмём теорему из геометрии: «Если прямые a и b параллельны, то внутренние накрест лежащие углы, образуемые при пересечении их прямой c, равны» — это свойство параллельных прямых. Обратная теорема «Если внутренние накрест лежащие углы равны, то прямые a и b параллельны» — признак параллельности.
- Свойство элементов множества M: «каждый элемент m из M обладает свойством B»: m ∈ M ⇒ B. Узнав, что объект принадлежит множеству, мы сразу знаем его свойства (прямые параллельны — углы равны, мерить не нужно).
- Признак принадлежности множеству M: «каждый элемент, для которого выполняется B, принадлежит M»: B ⇒ m ∈ M. Признак заменяет трудную проверку лёгкой: чтобы узнать, чётно ли огромное число, достаточно посмотреть на его последнюю цифру.
- Критерий: «m принадлежит M тогда и только тогда, когда выполняется B»: m ∈ M ⇔ B. Критерий — это свойство и признак одновременно.
В свойстве условие B — необходимое для принадлежности m множеству M, в признаке — достаточное, в критерии — необходимое и достаточное. Знак ⇔ читают «тогда и только тогда», «в том и только в том случае», «необходимо и достаточно».
Краткую форму теоремы удобно развернуть в «Если …, то …»: «Вертикальные углы равны» — «если два угла вертикальные, то они равны» (свойство; обратное «равные углы вертикальны» неверно, так что это не критерий). «Натуральное число, оканчивающееся на 0 или 5, делится на 5» — признак; обратное тоже верно, поэтому получаем критерий: «n делится на 5 тогда и только тогда, когда оканчивается на 0 или 5».
Как доказать критерий A ⇔ B. Нужно доказать две теоремы: A ⇒ B и B ⇒ A. Пример: A — «сумма целых чисел a и b нечётна», B — «разность a - b нечётна». A ⇒ B: a - b = (a + b) - 2b — нечётное минус чётное, нечётно. B ⇒ A: a + b = (a - b) + 2b — нечётно. Значит, сумма нечётна тогда и только тогда, когда нечётна разность.