Следование и равносильность
Равносильность — это следование в обе стороны
Ясно, что «иметь отчество Андреевич» и «иметь отца, которого зовут Андрей» — это одно и то же. Поэтому если человек имеет отчество Андреевич, мы можем сделать вывод, что его отца зовут Андрей. И наоборот: если отца человека зовут Андрей, то все его сыновья — Андреевичи.
Другими словами, равносильность этих предложений означает, что верны сразу два взаимно обратных следования: «Человек $X$ имеет отчество Андреевич $\Rightarrow$ отца человека $X$ зовут Андрей» и «Отца человека $X$ зовут Андрей $\Rightarrow$ человек $X$ имеет отчество Андреевич».
Определение и запись
Сказать «Предложения $P$ и $Q$ равносильны» — то же самое, что сказать «Истинны следования: $P \Rightarrow Q$ и $Q \Rightarrow P$». Эту мысль можно записать символически:
$(P \Leftrightarrow Q) \Leftrightarrow (P \Rightarrow Q \text{ и } Q \Rightarrow P)$
Расшифровывается запись просто: символ $\Leftrightarrow$, стоящий вне скобок, заменяем на словосочетание «означает, что». А скобки нужны, чтобы ясно показать, о равносильности каких именно предложений идёт речь — так же, как в обычном языке пунктуация меняет смысл фразы «казнить нельзя помиловать».
Пример по шагам: $x < y \Leftrightarrow y > x$
Проверим, равносильны ли предложения «$x < y$» и «$y > x$» для рациональных чисел $x$ и $y$.
Как равносильность звучит в речи
Переключай вкладки — смотри разные примеры равносильных предложений.
| Оборот речи | Пример |
|---|---|
| «тогда и только тогда, когда» | $x < y$ тогда и только тогда, когда $y > x$ |
| «это значит» | Разделить $a$ на $b$ — это значит найти такое $c$, что $c \cdot b = a$ |
| «необходимо и достаточно» | Чтобы установить рекорд, необходимо и достаточно показать результат лучше действующего |