Принцип пьяницы

На данной странице мы докажем строго математически так называемый парадокс пьяницы. Доказательство опирается на понятие общезначимой формулу.

Общезначимые формулы

Среди всех формул языка логики высказываний (ЯЛВ) особый интерес представляют те формулы, которые принимают значение истина всюду, независимо от интерпретации [от лат. interpretatio 'истолкование'] и значений, придаваемых их свободным переменным.

Введём ряд важных понятий.

Формулировка парадокса

Рассмотрим формулу $\mathrm{\exists }x(P\left(x\right)\supset \mathrm{\forall }yP\left(y\right))$. Обозначим её через $F$, т. е. запишем как $F\eqcirc \mathrm{\exists }x(P\left(x\right)\supset \mathrm{\forall }yP\left(y\right))$. Эта замкнутая формула [т. к. не содержит свободных переменных — каждая переменная ограничена своим квантором] имеет весьма забавные интерпретации. Например, в качестве поля $M$ можно взять множество всех людей, а в качестве $\tilde{P}$ — свойство «быть пьяницей». Тогда формуле $F$ соответствует высказывание «существует такой человек, что если он пьёт, то пьют все».

Давайте возьмём в качестве $M$ группу студентов. И намеренно прочитаем данную формулу сначала неправильно: «Если в группе есть студент-пьяница, то все в группе пьяницы». Этому высказыванию соответствует совершенно другая формула: $\mathrm{\exists }xP\left(x\right)\supset \mathrm{\forall }yP\left(y\right)$. Конкретно эта формула НЕ является общезначимой, т. е. обязательно найдётся такая интерпретация, в которой высказывание, соответствующее формуле $\mathrm{\exists }xP\left(x\right)\supset \mathrm{\forall }yP\left(y\right)$, станет ложным. Это очень важно понимать. Правильное же прочтение формулы $F\eqcirc \mathrm{\exists }x(P\left(x\right)\supset \mathrm{\forall }yP\left(y\right))$ в интерпретации «студенты-пьяницы» будет следующим: «В группе есть такой студент, что если он пьяница, то все в группе пьяницы».

Можно придумать другое свойство $\tilde{P}$ — свойство «быть умницей». Истинность утверждения не изменится.

На первый взгляд может показаться, что такого человека не существует, а значит, это высказывание ложно. Однако на самом деле, это высказывание истинно. Более того, рассматриваемая формула истинна в любой интерпретации, т. е. она общезначима [с позиции объективной математической логики это истина, т. е. ЗАКОН!]. Докажем это.

Доказательство общезначимости

Доказательство: $F\eqcirc \mathrm{\exists }x(P\left(x\right)\supset \mathrm{\forall }yP\left(y\right))$ — общезначимая формула.

Пусть $𝔐=⟨M,\tilde{P}⟩$ — произвольная интерпретация. Можно взять и произвольную оценку $v$, однако формула $F$ замкнута, поэтому оценка неважна. Докажем напрямую, что формула $\tilde{F}$ истинна. Метод доказательства разбором случаев. $\text{Способ 1}$. Для доказательства достаточно в каждом случае указать такой элемент $a$ из $M$, что высказывание $\tilde{P}\left(a\right)\supset \left(y\right)\tilde{P}\left(y\right)$ истинно. а) Допустим, что посылка в формуле $\tilde{F}$ истинна, т. е. $\left|\tilde{P}\left(x\right)\right|\equiv \text{И}$. В этом случае имеется такой элемент из $M$, который находится в отношении $\tilde{P}$ с каждым элементом $M$. Тогда в качестве такого $x$ можно взять любой элемент $M$. Действительно, пусть $a$ — какой-нибудь элемент $M$. Высказывание $\tilde{P}\left(a\right)\supset \left(y\right)\tilde{P}\left(y\right)$ истинно, поскольку истинна как его посылка, так и заключение. Таким образом, высказывание $\tilde{F}$ истинно. б) Допустим, что $\tilde{P}\left(x\right)\equiv ̸\text{И}$. А этот случай говорит о том, что студенты в группе не все пьяницы. Пусть $b$ — такой элемент из $M$, что $\tilde{P}\left(x\right)=\text{Л}$. Тогда в качестве искомого $x$ можно взять как раз элемент $b$. Действительно, высказывание $\tilde{P}\left(b\right)\supset \left(y\right)\tilde{P}\left(y\right)$ истинно, поскольку его посылка ложна. Таким образом, и в этом случае высказывание $\tilde{F}$ истинно. $\text{Способ 2}$. Запишем прочтение данной формулы в интерпретации $𝔐$: $\left|\tilde{F}\right|=\left|\left(𝖤x\right)\left(\tilde{P}\left(x\right)\stackrel{\circ }{\supset }\left(y\right)\tilde{P}\left(y\right)\right)\right|.$ У нас всё также два варианта. а) Напишем символьно: $\left|\tilde{P}\left(x\right)\right|\equiv \text{И}\stackrel{\text{равносильное}}{\underset{\text{преобразование}}{⟷}}\left|\tilde{P}\left(y\right)\right|\equiv \text{И}\stackrel{\text{основные}}{\underset{\text{расшифровки}}{⟷}}\left|\left(y\right)\tilde{P}\left(y\right)\right|=\text{И}⟷\left|\left(𝖤x\right)\left(\tilde{P}\left(x\right)\stackrel{\circ }{\supset }\text{И}\right)\right|=\text{И}\to \left|\tilde{F}\right|=\text{И}.$ Это тривиальный случай ведь в интерпретации «студенты-пьяницы» вполне может оказаться, что все студенты как раз пьяницы — тогда вопросов бы не было и утверждение автоматически становится истиной. б) Аналогично предыдущему пункту проведём рассуждения словесно-символьно: $\left|\tilde{P}\left(x\right)\right|\equiv ̸\text{И}\stackrel{\text{основные}}{\underset{\text{расшифровки}}{⟷}}\left(𝖤x\right)(\left|\tilde{P}\left(x\right)\right|=\text{Л})⟷\left(𝖤x\right)(\left|\tilde{P}\left(x\right)\right|=\text{Л})\text{ и }\underset{\text{не содержит свободный }x}{\underbrace{\left|\left(y\right)\tilde{P}\left(y\right)\right|=\text{Л}}}\stackrel{\text{основные}}{\underset{\text{расшифровки}}{⟷}}$ $\stackrel{\text{основные}}{\underset{\text{расшифровки}}{⟷}}\left(𝖤x\right)(\left|\tilde{P}\left(x\right)\right|=\text{Л}\text{ и }\left|\left(y\right)\tilde{P}\left(y\right)\right|=\text{Л})⟷\left(𝖤x\right)(\left|\underset{=\text{И}}{\underbrace{\tilde{P}\left(x\right)}}\stackrel{\circ }{\supset }\left(y\right)\tilde{P}\left(y\right)\right|=\text{И})⟷\left|\left(𝖤x\right)\left(\tilde{P}\left(x\right)\stackrel{\circ }{\supset }\left(y\right)\tilde{P}\left(y\right)\right)\right|=\text{И}\to \left|\tilde{F}\right|=\text{И}.$ Итак, разбором случаев мы доказали, что высказывание $\tilde{F}$ истинно в произвольной интерпретации $𝔐=⟨M,\tilde{P}⟩$. Следовательно, формула $F$ общезначима. Докажем другим методом. Метод доказательства от противного. Допустим, что $F$ не общезначимая формула. Следовательно, найдётся такая интерпретация $𝔐=⟨M,\tilde{P}⟩$, что формула $F$ в ней обращается в ложь, то есть $\left(𝖤𝔐\right)(\left|F\right|=\text{Л})$. Имеем $\left|\tilde{F}\right|=\left|\left(𝖤x\right)\left(\tilde{P}\left(x\right)\stackrel{\circ }{\supset }\left(y\right)\tilde{P}\left(y\right)\right)\right|=\text{Л}⟷\left|\tilde{P}\left(x\right)\stackrel{\circ }{\supset }\left(y\right)\tilde{P}\left(y\right)\right|\equiv \text{Л}⟷\{\begin{array}{c}\left|\tilde{P}\left(x\right)\right|\equiv \text{И},\\ \left|\left(y\right)\tilde{P}\left(y\right)\right|=\text{Л}.\end{array}⟷\{\begin{array}{c}\left|\tilde{P}\left(x\right)\right|\equiv \text{И},\\ \left|\left(y\right)\tilde{P}\left(y\right)\right|\equiv ̸\text{И}.\end{array}$ В предложении: $\left|\left(y\right)\tilde{P}\left(y\right)\right|\equiv ̸\text{И}$, раз для любого $y$, то и для $y=x$. Ещё раз перепишем: $\{\begin{array}{c}\left|\tilde{P}\left(x\right)\right|\equiv \text{И},\\ \left|\tilde{P}\left(x\right)\right|\equiv ̸\text{И}.\end{array}$ Следовательно, мы получили противоречие; другими словами, не существует такой интерпретации $𝔐=⟨M,\tilde{P}⟩$, в которой данная формула была ложна, то есть можно логически заключить, что она всегда истинна в любой интерпретации. Значит, наше предположение: "$F$ не общезначимая формула", является неверным, поэтому $F$ — общезначима, что собственно и требовалось доказать.

Иная интерпретация

Придумаем другую интерпретацию, которая, возможно, не будет вводить в заблуждение. В формуле $F\eqcirc \mathrm{\exists }x(P\left(x\right)\supset \mathrm{\forall }yP\left(y\right))$ положим $\tilde{P}$ — свойство «быть наполненным», $y$ — объём некоторого сосуда, а $x$ — незаполненный объём этого же сосуда.

Тогда мы получим, что «В сосуде любой вместимости найдётся такое объём, что если его заполнить, то весь сосуд будет заполненным».

Литература

• Шаблон:Книга

См. также

• Ссылки на другие учебники, страницы Википедии, прочие материалы по теме.