<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
	<id>http://synset.com/wiki/index.php?action=history&amp;feed=atom&amp;title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5</id>
	<title>Теорема Гёделя о неполноте - История изменений</title>
	<link rel="self" type="application/atom+xml" href="http://synset.com/wiki/index.php?action=history&amp;feed=atom&amp;title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5"/>
	<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;action=history"/>
	<updated>2026-11-20T22:01:27Z</updated>
	<subtitle>История изменений этой страницы в вики</subtitle>
	<generator>MediaWiki 1.31.15</generator>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=2234&amp;oldid=prev</id>
		<title>WikiSysop в 13:33, 11 октября 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=2234&amp;oldid=prev"/>
		<updated>2010-10-11T13:33:52Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 13:33, 11 октября 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l9&quot; &gt;Строка 9:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 9:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Отсутствие ограничений на длину доказательства наводит на мысль, что некоторые теоремы (в том числе и достаточно простые в своей формулировке) никогда не будут доказаны или опровергнуты, хотя бы потому, что самое короткое из возможных их доказательств превышает все ресурсы памяти и времени жизни человека и даже всего человечества. Так как не существует &amp;quot;самого длинного доказательства&amp;quot;, то не сложно сделать еще один шаг и допустить существование формул, которые требуют ''бесконечно длинных доказательств''. Такие формулы не доказуемы принципиально.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Отсутствие ограничений на длину доказательства наводит на мысль, что некоторые теоремы (в том числе и достаточно простые в своей формулировке) никогда не будут доказаны или опровергнуты, хотя бы потому, что самое короткое из возможных их доказательств превышает все ресурсы памяти и времени жизни человека и даже всего человечества. Так как не существует &amp;quot;самого длинного доказательства&amp;quot;, то не сложно сделать еще один шаг и допустить существование формул, которые требуют ''бесконечно длинных доказательств''. Такие формулы не доказуемы принципиально.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Гёдель в 1931 г. предложил формальную демонстрацию этого факта. Введем логическую функцию &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;&amp;quot;, обозначающую то, что существует доказательство формулы &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot;. Если доказательство &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot; существует, то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;=И=истина&amp;quot;, а если нет то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;=Л=ложь&amp;quot;. Теперь рассмотрим высказывание &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, определяемое как утверждение о том, что оно недоказуемо: &amp;lt;blockquote&amp;gt; &amp;lt;math&amp;gt;\textstyle \mathbf{G} : \neg \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;. &amp;lt;/blockquote&amp;gt; Сформулируем теорему Гёделя: &amp;lt;blockquote&amp;gt;&amp;#160; &amp;quot;Если теория непротиворечива, то формула &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; истинна, но ее нельзя доказать: &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=Л&amp;quot;. &amp;lt;/blockquote&amp;gt; Непротиворечивость означает, что ложную формулу нельзя доказать &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt;(Л)=Л, а если формула доказуема &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathcal F)&amp;lt;/math&amp;gt;=И, то она истинна: &amp;lt;math&amp;gt;\textstyle \mathcal F&amp;lt;/math&amp;gt;=И. Поэтому строится такое доказательство от противного: &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;\textstyle \lozenge_1&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=И&amp;lt;math&amp;gt; \;\;=&amp;gt;\;\; \mathbf{G}&amp;lt;/math&amp;gt;=И, но &amp;lt;math&amp;gt;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg&amp;lt;/math&amp;gt; И=Л. Мы получили противоречие, значит исходная посылка &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=И&amp;quot; не верна, следовательно, доказательства утверждения '''G''' не существует. Но об этом и ''утверждает'' '''G''', поэтому мы построили высказывание, которое не доказуемо, но при этом истинно ''по своему смыслу''.&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Гёдель в 1931 г. предложил формальную демонстрацию этого факта. Введем логическую функцию &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;&amp;quot;, обозначающую то, что существует доказательство формулы &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot;. Если доказательство &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot; существует, то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;=И=истина&amp;quot;, а если нет то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;=Л=ложь&amp;quot;. Теперь рассмотрим высказывание &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, определяемое как утверждение о том, что оно недоказуемо: &amp;lt;blockquote&amp;gt; &amp;lt;math&amp;gt;\textstyle \mathbf{G} : \neg \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;. &amp;lt;/blockquote&amp;gt; Сформулируем теорему Гёделя: &amp;lt;blockquote&amp;gt;&amp;#160; &amp;quot;Если теория непротиворечива, то формула &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; истинна, но ее нельзя доказать: &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=Л&amp;quot;. &amp;lt;/blockquote&amp;gt; Непротиворечивость означает, что ложную формулу нельзя доказать &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt;(Л)=Л, а если формула доказуема &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathcal F)&amp;lt;/math&amp;gt;=И, то она истинна: &amp;lt;math&amp;gt;\textstyle \mathcal F&amp;lt;/math&amp;gt;=И. Поэтому строится такое доказательство от противного: &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Конечно можно было построить и прямое доказательство теоремы: &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=Л&amp;#160; =&amp;gt; &amp;lt;math&amp;gt;\mathbf{G}=&amp;lt;/math&amp;gt;Л, но &amp;lt;math&amp;gt;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg &amp;lt;/math&amp;gt;Л=И и опять получить противоречие. Однако, так не делают. Почему? Потому, что в первом случае вывод из &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=И&amp;quot; того, что &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;=И&amp;quot; основывается на определении истинности (раз доказательство утверждения существует, то утверждение истинно). Во втором же случае, учитывая общие соображения, приведенные в начале этого раздела, можно усомниться в том, что из отсутствия доказательства утверждения &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, т.е. &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=Л&amp;quot; следует его ложность &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;=Л&amp;quot; (как в прочем, и истинность). Поэтому, рассуждения &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt; считаются неправомерными.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;\textstyle \lozenge_1&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=И&amp;lt;math&amp;gt; \;\;=&amp;gt;\;\; \mathbf{G}&amp;lt;/math&amp;gt;=И, но &amp;lt;math&amp;gt;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg&amp;lt;/math&amp;gt; И=Л. &lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;Мы получили противоречие, значит исходная посылка &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=И&amp;quot; не верна, следовательно, доказательства утверждения '''G''' не существует. Но об этом и ''утверждает'' '''G''', поэтому мы построили высказывание, которое не доказуемо, но при этом истинно ''по своему смыслу''.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Конечно можно было построить и прямое доказательство теоремы: &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=Л&amp;#160; =&amp;gt; &amp;lt;math&amp;gt;\mathbf{G}=&amp;lt;/math&amp;gt;Л, но &amp;lt;math&amp;gt;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg &amp;lt;/math&amp;gt;Л=И &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;и опять получить противоречие. Однако, так не делают. Почему? Потому, что в первом случае вывод из &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=И&amp;quot; того, что &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;=И&amp;quot; основывается на определении истинности (раз доказательство утверждения существует, то утверждение истинно). Во втором же случае, учитывая общие соображения, приведенные в начале этого раздела, можно усомниться в том, что из отсутствия доказательства утверждения &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, т.е. &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;=Л&amp;quot; следует его ложность &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;=Л&amp;quot; (как в прочем, и истинность). Поэтому, рассуждения &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt; считаются неправомерными.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Формулировки и доказательство, приведенные выше, очень ''психологичны''. Они используют никак не определённое понятие &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt; (&amp;quot;существует доказательство&amp;quot;), а также объект '''G''', который, подобно парадоксу лжеца, вводится со ссылкой на самого себя. Поэтому, в такой форме теорема о неполноте убедительна только при изрядной харизме доказывающего. Заслуга Гёделя состоит в том, что он придал и &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; видимость конструктивных объектов в рамках арифметики натуральных чисел.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Формулировки и доказательство, приведенные выше, очень ''психологичны''. Они используют никак не определённое понятие &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt; (&amp;quot;существует доказательство&amp;quot;), а также объект '''G''', который, подобно парадоксу лжеца, вводится со ссылкой на самого себя. Поэтому, в такой форме теорема о неполноте убедительна только при изрядной харизме доказывающего. Заслуга Гёделя состоит в том, что он придал и &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; видимость конструктивных объектов в рамках арифметики натуральных чисел.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=2233&amp;oldid=prev</id>
		<title>WikiSysop: доказательство от противного:</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=2233&amp;oldid=prev"/>
		<updated>2010-10-11T13:32:19Z</updated>

		<summary type="html">&lt;p&gt;доказательство от противного:&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 13:32, 11 октября 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l9&quot; &gt;Строка 9:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 9:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Отсутствие ограничений на длину доказательства наводит на мысль, что некоторые теоремы (в том числе и достаточно простые в своей формулировке) никогда не будут доказаны или опровергнуты, хотя бы потому, что самое короткое из возможных их доказательств превышает все ресурсы памяти и времени жизни человека и даже всего человечества. Так как не существует &amp;quot;самого длинного доказательства&amp;quot;, то не сложно сделать еще один шаг и допустить существование формул, которые требуют ''бесконечно длинных доказательств''. Такие формулы не доказуемы принципиально.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Отсутствие ограничений на длину доказательства наводит на мысль, что некоторые теоремы (в том числе и достаточно простые в своей формулировке) никогда не будут доказаны или опровергнуты, хотя бы потому, что самое короткое из возможных их доказательств превышает все ресурсы памяти и времени жизни человека и даже всего человечества. Так как не существует &amp;quot;самого длинного доказательства&amp;quot;, то не сложно сделать еще один шаг и допустить существование формул, которые требуют ''бесконечно длинных доказательств''. Такие формулы не доказуемы принципиально.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Гёдель в 1931 г. предложил формальную демонстрацию этого факта. Введем логическую функцию &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;&amp;quot;, обозначающую то, что существует доказательство формулы &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot;. Если доказательство &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot; существует, то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)=И=истина&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;&lt;/del&gt;&amp;quot;, а если нет то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)=Л=ложь&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;&lt;/del&gt;&amp;quot;. Теперь рассмотрим высказывание &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, определяемое как утверждение о том, что оно недоказуемо: &amp;lt;blockquote&amp;gt; &amp;lt;math&amp;gt;\textstyle \mathbf{G} : \neg \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;. &amp;lt;/blockquote&amp;gt; Сформулируем теорему Гёделя: &amp;lt;blockquote&amp;gt;&amp;#160; &amp;quot;Если теория непротиворечива, то формула &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; истинна, но ее нельзя доказать: &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;=Л&lt;/del&gt;&amp;lt;/math&amp;gt;&amp;quot;. &amp;lt;/blockquote&amp;gt; Непротиворечивость означает, что ложную формулу нельзя доказать &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(Л)=Л&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;&lt;/del&gt;, а если формула доказуема &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathcal F)&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;=И&lt;/del&gt;&amp;lt;/math&amp;gt;, то она истинна: &amp;lt;math&amp;gt;\textstyle \mathcal F&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;=И&lt;/del&gt;&amp;lt;/math&amp;gt;. Поэтому строится такое доказательство от противного: &amp;lt;math&amp;gt;\textstyle \lozenge_1&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=И \;\;=&amp;gt;\;\; \mathbf{G}=И,&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\;&lt;/del&gt;но&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\;&lt;/del&gt;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;И=Л&lt;/del&gt;&amp;lt;/math&amp;gt;. Мы получили противоречие, значит исходная посылка &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;=И&lt;/del&gt;&amp;lt;/math&amp;gt;&amp;quot; не верна, следовательно, доказательства утверждения '''G''' не существует. Но об этом и ''утверждает'' '''G''', поэтому мы построили высказывание, которое не доказуемо, но при этом истинно ''по своему смыслу''.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Гёдель в 1931 г. предложил формальную демонстрацию этого факта. Введем логическую функцию &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;&amp;quot;, обозначающую то, что существует доказательство формулы &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot;. Если доказательство &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot; существует, то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;&lt;/ins&gt;=И=истина&amp;quot;, а если нет то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;&lt;/ins&gt;=Л=ложь&amp;quot;. Теперь рассмотрим высказывание &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, определяемое как утверждение о том, что оно недоказуемо: &amp;lt;blockquote&amp;gt; &amp;lt;math&amp;gt;\textstyle \mathbf{G} : \neg \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;. &amp;lt;/blockquote&amp;gt; Сформулируем теорему Гёделя: &amp;lt;blockquote&amp;gt;&amp;#160; &amp;quot;Если теория непротиворечива, то формула &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; истинна, но ее нельзя доказать: &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;=Л&lt;/ins&gt;&amp;quot;. &amp;lt;/blockquote&amp;gt; Непротиворечивость означает, что ложную формулу нельзя доказать &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;&lt;/ins&gt;(Л)=Л, а если формула доказуема &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathcal F)&amp;lt;/math&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;=И&lt;/ins&gt;, то она истинна: &amp;lt;math&amp;gt;\textstyle \mathcal F&amp;lt;/math&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;=И&lt;/ins&gt;. Поэтому строится такое доказательство от противного: &amp;lt;math&amp;gt;\textstyle \lozenge_1&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;&lt;/ins&gt;=И&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt; &lt;/ins&gt;\;\;=&amp;gt;\;\; \mathbf{G}&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;&lt;/ins&gt;=И, но &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg&amp;lt;/math&amp;gt; &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;И=Л&lt;/ins&gt;. Мы получили противоречие, значит исходная посылка &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;=И&lt;/ins&gt;&amp;quot; не верна, следовательно, доказательства утверждения '''G''' не существует. Но об этом и ''утверждает'' '''G''', поэтому мы построили высказывание, которое не доказуемо, но при этом истинно ''по своему смыслу''.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Конечно можно было построить и прямое доказательство теоремы: &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=Л &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\;\;&lt;/del&gt;=&amp;gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\;\; &lt;/del&gt;\mathbf{G}=Л,&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\;&lt;/del&gt;но&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\;&lt;/del&gt;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;Л=И&lt;/del&gt;&amp;lt;/math&amp;gt; и опять получить противоречие. Однако, так не делают. Почему? Потому, что в первом случае вывод из &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;=И&lt;/del&gt;&amp;lt;/math&amp;gt;&amp;quot; того, что &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;=И&lt;/del&gt;&amp;lt;/math&amp;gt;&amp;quot; основывается на определении истинности (раз доказательство утверждения существует, то утверждение истинно). Во втором же случае, учитывая общие соображения, приведенные в начале этого раздела, можно усомниться в том, что из отсутствия доказательства утверждения &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, т.е. &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;=Л&lt;/del&gt;&amp;lt;/math&amp;gt;&amp;quot; следует его ложность &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;=Л&lt;/del&gt;&amp;lt;/math&amp;gt;&amp;quot; (как в прочем, и истинность). Поэтому, рассуждения &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt; считаются неправомерными.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Конечно можно было построить и прямое доказательство теоремы: &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;&lt;/ins&gt;=Л &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt; &lt;/ins&gt;=&amp;gt; &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;\mathbf{G}=&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;/math&amp;gt;&lt;/ins&gt;Л, но &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;lt;math&amp;gt;&lt;/ins&gt;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg &amp;lt;/math&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;Л=И &lt;/ins&gt;и опять получить противоречие. Однако, так не делают. Почему? Потому, что в первом случае вывод из &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;=И&lt;/ins&gt;&amp;quot; того, что &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;=И&lt;/ins&gt;&amp;quot; основывается на определении истинности (раз доказательство утверждения существует, то утверждение истинно). Во втором же случае, учитывая общие соображения, приведенные в начале этого раздела, можно усомниться в том, что из отсутствия доказательства утверждения &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, т.е. &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;=Л&lt;/ins&gt;&amp;quot; следует его ложность &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;=Л&lt;/ins&gt;&amp;quot; (как в прочем, и истинность). Поэтому, рассуждения &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt; считаются неправомерными.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Формулировки и доказательство, приведенные выше, очень ''психологичны''. Они используют никак не определённое понятие &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt; (&amp;quot;существует доказательство&amp;quot;), а также объект '''G''', который, подобно парадоксу лжеца, вводится со ссылкой на самого себя. Поэтому, в такой форме теорема о неполноте убедительна только при изрядной харизме доказывающего. Заслуга Гёделя состоит в том, что он придал и &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; видимость конструктивных объектов в рамках арифметики натуральных чисел.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Формулировки и доказательство, приведенные выше, очень ''психологичны''. Они используют никак не определённое понятие &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt; (&amp;quot;существует доказательство&amp;quot;), а также объект '''G''', который, подобно парадоксу лжеца, вводится со ссылкой на самого себя. Поэтому, в такой форме теорема о неполноте убедительна только при изрядной харизме доказывающего. Заслуга Гёделя состоит в том, что он придал и &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; видимость конструктивных объектов в рамках арифметики натуральных чисел.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=632&amp;oldid=prev</id>
		<title>WikiSysop: Защищена страница «Теорема Гёделя о неполноте» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=632&amp;oldid=prev"/>
		<updated>2010-02-11T14:17:03Z</updated>

		<summary type="html">&lt;p&gt;Защищена страница «&lt;a href=&quot;/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&quot; title=&quot;Теорема Гёделя о неполноте&quot;&gt;Теорема Гёделя о неполноте&lt;/a&gt;» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:17, 11 февраля 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;ru&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(нет различий)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=407&amp;oldid=prev</id>
		<title>WikiSysop в 14:54, 29 января 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=407&amp;oldid=prev"/>
		<updated>2010-01-29T14:54:57Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:54, 29 января 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l9&quot; &gt;Строка 9:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 9:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Отсутствие ограничений на длину доказательства наводит на мысль, что некоторые теоремы (в том числе и достаточно простые в своей формулировке) никогда не будут доказаны или опровергнуты, хотя бы потому, что самое короткое из возможных их доказательств превышает все ресурсы памяти и времени жизни человека и даже всего человечества. Так как не существует &amp;quot;самого длинного доказательства&amp;quot;, то не сложно сделать еще один шаг и допустить существование формул, которые требуют ''бесконечно длинных доказательств''. Такие формулы не доказуемы принципиально.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Отсутствие ограничений на длину доказательства наводит на мысль, что некоторые теоремы (в том числе и достаточно простые в своей формулировке) никогда не будут доказаны или опровергнуты, хотя бы потому, что самое короткое из возможных их доказательств превышает все ресурсы памяти и времени жизни человека и даже всего человечества. Так как не существует &amp;quot;самого длинного доказательства&amp;quot;, то не сложно сделать еще один шаг и допустить существование формул, которые требуют ''бесконечно длинных доказательств''. Такие формулы не доказуемы принципиально.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Гёдель в 1931 г. предложил формальную демонстрацию этого факта. Введем логическую функцию &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;&amp;quot;, обозначающую то, что существует доказательство формулы &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot;. Если доказательство &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot; существует, то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)=И=истина&amp;lt;/math&amp;gt;&amp;quot;, а если нет то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)=Л=ложь&amp;lt;/math&amp;gt;&amp;quot;. Теперь рассмотрим высказывание &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, определяемое как утверждение о том, что оно недоказуемо: &amp;lt;blockquote&amp;gt; &amp;lt;math&amp;gt;\textstyle \mathbf{G} : \neg \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;. &amp;lt;/blockquote&amp;gt; Сформулируем теорему Гёделя: &amp;lt;blockquote&amp;gt; &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\it &lt;/del&gt;&amp;quot;Если теория непротиворечива, то формула &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; истинна, но ее нельзя доказать: &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=Л&amp;lt;/math&amp;gt;&amp;quot;. &amp;lt;/blockquote&amp;gt; Непротиворечивость означает, что ложную формулу нельзя доказать &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(Л)=Л&amp;lt;/math&amp;gt;, а если формула доказуема &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathcal F)=И&amp;lt;/math&amp;gt;, то она истинна: &amp;lt;math&amp;gt;\textstyle \mathcal F=И&amp;lt;/math&amp;gt;. Поэтому строится такое доказательство от противного: &amp;lt;math&amp;gt;\textstyle \lozenge_1&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=И \;\;=&amp;gt;\;\; \mathbf{G}=И,\;но\;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg И=Л&amp;lt;/math&amp;gt;. Мы получили противоречие, значит исходная посылка &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=И&amp;lt;/math&amp;gt;&amp;quot; не верна, следовательно, доказательства утверждения '''G''' не существует. Но об этом и ''утверждает'' '''G''', поэтому мы построили высказывание, которое не доказуемо, но при этом истинно ''по своему смыслу''.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Гёдель в 1931 г. предложил формальную демонстрацию этого факта. Введем логическую функцию &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;&amp;quot;, обозначающую то, что существует доказательство формулы &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot;. Если доказательство &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot; существует, то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)=И=истина&amp;lt;/math&amp;gt;&amp;quot;, а если нет то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)=Л=ложь&amp;lt;/math&amp;gt;&amp;quot;. Теперь рассмотрим высказывание &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, определяемое как утверждение о том, что оно недоказуемо: &amp;lt;blockquote&amp;gt; &amp;lt;math&amp;gt;\textstyle \mathbf{G} : \neg \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;. &amp;lt;/blockquote&amp;gt; Сформулируем теорему Гёделя: &amp;lt;blockquote&amp;gt; &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt; &lt;/ins&gt;&amp;quot;Если теория непротиворечива, то формула &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; истинна, но ее нельзя доказать: &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=Л&amp;lt;/math&amp;gt;&amp;quot;. &amp;lt;/blockquote&amp;gt; Непротиворечивость означает, что ложную формулу нельзя доказать &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(Л)=Л&amp;lt;/math&amp;gt;, а если формула доказуема &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathcal F)=И&amp;lt;/math&amp;gt;, то она истинна: &amp;lt;math&amp;gt;\textstyle \mathcal F=И&amp;lt;/math&amp;gt;. Поэтому строится такое доказательство от противного: &amp;lt;math&amp;gt;\textstyle \lozenge_1&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=И \;\;=&amp;gt;\;\; \mathbf{G}=И,\;но\;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg И=Л&amp;lt;/math&amp;gt;. Мы получили противоречие, значит исходная посылка &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=И&amp;lt;/math&amp;gt;&amp;quot; не верна, следовательно, доказательства утверждения '''G''' не существует. Но об этом и ''утверждает'' '''G''', поэтому мы построили высказывание, которое не доказуемо, но при этом истинно ''по своему смыслу''.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Конечно можно было построить и прямое доказательство теоремы: &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=Л \;\;=&amp;gt;\;\; \mathbf{G}=Л,\;но\;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg Л=И&amp;lt;/math&amp;gt; и опять получить противоречие. Однако, так не делают. Почему? Потому, что в первом случае вывод из &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=И&amp;lt;/math&amp;gt;&amp;quot; того, что &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}=И&amp;lt;/math&amp;gt;&amp;quot; основывается на определении истинности (раз доказательство утверждения существует, то утверждение истинно). Во втором же случае, учитывая общие соображения, приведенные в начале этого раздела, можно усомниться в том, что из отсутствия доказательства утверждения &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, т.е. &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=Л&amp;lt;/math&amp;gt;&amp;quot; следует его ложность &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}=Л&amp;lt;/math&amp;gt;&amp;quot; (как в прочем, и истинность). Поэтому, рассуждения &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt; считаются неправомерными.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Конечно можно было построить и прямое доказательство теоремы: &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=Л \;\;=&amp;gt;\;\; \mathbf{G}=Л,\;но\;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg Л=И&amp;lt;/math&amp;gt; и опять получить противоречие. Однако, так не делают. Почему? Потому, что в первом случае вывод из &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=И&amp;lt;/math&amp;gt;&amp;quot; того, что &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}=И&amp;lt;/math&amp;gt;&amp;quot; основывается на определении истинности (раз доказательство утверждения существует, то утверждение истинно). Во втором же случае, учитывая общие соображения, приведенные в начале этого раздела, можно усомниться в том, что из отсутствия доказательства утверждения &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, т.е. &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=Л&amp;lt;/math&amp;gt;&amp;quot; следует его ложность &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}=Л&amp;lt;/math&amp;gt;&amp;quot; (как в прочем, и истинность). Поэтому, рассуждения &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt; считаются неправомерными.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l53&quot; &gt;Строка 53:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 53:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\gamma(\mathbf{G}) = \gamma(''\neg \exists p\, D(p, s(g))'') = s(g).&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\gamma(\mathbf{G}) = \gamma(''\neg \exists p\, D(p, s(g))'') = s(g).&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Действительно, функция &amp;lt;math&amp;gt;\textstyle s(g)&amp;lt;/math&amp;gt; восстанавливает формулу &amp;lt;math&amp;gt;\textstyle G(x)&amp;lt;/math&amp;gt; и подставляет в неё число &amp;lt;math&amp;gt;\textstyle g&amp;lt;/math&amp;gt;. Таким образом, &amp;lt;math&amp;gt;\textstyle \&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;bf &lt;/del&gt;G&amp;lt;/math&amp;gt; утверждает свою недоказуемость.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Действительно, функция &amp;lt;math&amp;gt;\textstyle s(g)&amp;lt;/math&amp;gt; восстанавливает формулу &amp;lt;math&amp;gt;\textstyle G(x)&amp;lt;/math&amp;gt; и подставляет в неё число &amp;lt;math&amp;gt;\textstyle g&amp;lt;/math&amp;gt;. Таким образом, &amp;lt;math&amp;gt;\textstyle \&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;mathbf{&lt;/ins&gt;G&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;}&lt;/ins&gt;&amp;lt;/math&amp;gt; утверждает свою недоказуемость.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Подобное построение уже не содержит явных просчётов, но тем не менее предполагает доказанными ряд &amp;quot;очевидных&amp;quot; посылок. Так, мы считаем, что можно вычислять номер формул, содержащих &amp;quot;мета&amp;quot;- арифметическую функцию &amp;lt;math&amp;gt;\textstyle s(x)&amp;lt;/math&amp;gt;, которую не просто записать в рамках только арифметических операций, так как она использует поиск и замену свободных переменных. Поэтому, лучше &amp;lt;math&amp;gt;\textstyle D(p,f)&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle s(x)&amp;lt;/math&amp;gt; воспринимать как программы для идеального компьютера, например, на языке BASE. Правда, переходя к программированию, прийдётся выразить символы существования и единственности в виде бесконечных циклов, а не использовать их как самостоятельные математические объекты. Тем не менее, будем считать, что объект &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; &amp;quot;сконструирован&amp;quot;.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Подобное построение уже не содержит явных просчётов, но тем не менее предполагает доказанными ряд &amp;quot;очевидных&amp;quot; посылок. Так, мы считаем, что можно вычислять номер формул, содержащих &amp;quot;мета&amp;quot;- арифметическую функцию &amp;lt;math&amp;gt;\textstyle s(x)&amp;lt;/math&amp;gt;, которую не просто записать в рамках только арифметических операций, так как она использует поиск и замену свободных переменных. Поэтому, лучше &amp;lt;math&amp;gt;\textstyle D(p,f)&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle s(x)&amp;lt;/math&amp;gt; воспринимать как программы для идеального компьютера, например, на языке BASE. Правда, переходя к программированию, прийдётся выразить символы существования и единственности в виде бесконечных циклов, а не использовать их как самостоятельные математические объекты. Тем не менее, будем считать, что объект &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; &amp;quot;сконструирован&amp;quot;.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=406&amp;oldid=prev</id>
		<title>WikiSysop в 14:53, 29 января 2010</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=406&amp;oldid=prev"/>
		<updated>2010-01-29T14:53:58Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Версия 14:53, 29 января 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l5&quot; &gt;Строка 5:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 5:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;|}&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;|}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;----&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;----&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Как ни странно, но существование формул, которые невозможно ни доказать ни опровергнуть, на самом деле, достаточно естественно. В математике нет ограничения на длину доказательства. Мы можем записать сколь угодно длинную формулу. Её формальное доказательство также является формулой, которая будет ещё длиннее. Более того, весь опыт математики говорит о том, что минимально возможная длина доказательства данной формулы напрямую не связана с её длиной. Многие очень простые формулы имеют очень сложные (=длинные) доказательства (теорема Ферма, задача о 4-х красках, и т.п.).&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Отсутствие ограничений на длину доказательства наводит на мысль, что некоторые теоремы (в том числе и достаточно простые в своей формулировке) никогда не будут доказаны или опровергнуты, хотя бы потому, что самое короткое из возможных их доказательств превышает все ресурсы памяти и времени жизни человека и даже всего человечества. Так как не существует &amp;quot;самого длинного доказательства&amp;quot;, то не сложно сделать еще один шаг и допустить существование формул, которые требуют ''бесконечно длинных доказательств''. Такие формулы не доказуемы принципиально.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Гёдель в 1931 г. предложил формальную демонстрацию этого факта. Введем логическую функцию &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)&amp;lt;/math&amp;gt;&amp;quot;, обозначающую то, что существует доказательство формулы &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot;. Если доказательство &amp;quot;&amp;lt;math&amp;gt;\textstyle A&amp;lt;/math&amp;gt;&amp;quot; существует, то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)=И=истина&amp;lt;/math&amp;gt;&amp;quot;, а если нет то &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(A)=Л=ложь&amp;lt;/math&amp;gt;&amp;quot;. Теперь рассмотрим высказывание &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, определяемое как утверждение о том, что оно недоказуемо: &amp;lt;blockquote&amp;gt; &amp;lt;math&amp;gt;\textstyle \mathbf{G} : \neg \mathbf{Proof}(\mathbf{G})&amp;lt;/math&amp;gt;. &amp;lt;/blockquote&amp;gt; Сформулируем теорему Гёделя: &amp;lt;blockquote&amp;gt; \it &amp;quot;Если теория непротиворечива, то формула &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; истинна, но ее нельзя доказать: &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=Л&amp;lt;/math&amp;gt;&amp;quot;. &amp;lt;/blockquote&amp;gt; Непротиворечивость означает, что ложную формулу нельзя доказать &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(Л)=Л&amp;lt;/math&amp;gt;, а если формула доказуема &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathcal F)=И&amp;lt;/math&amp;gt;, то она истинна: &amp;lt;math&amp;gt;\textstyle \mathcal F=И&amp;lt;/math&amp;gt;. Поэтому строится такое доказательство от противного: &amp;lt;math&amp;gt;\textstyle \lozenge_1&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=И \;\;=&amp;gt;\;\; \mathbf{G}=И,\;но\;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg И=Л&amp;lt;/math&amp;gt;. Мы получили противоречие, значит исходная посылка &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=И&amp;lt;/math&amp;gt;&amp;quot; не верна, следовательно, доказательства утверждения '''G''' не существует. Но об этом и ''утверждает'' '''G''', поэтому мы построили высказывание, которое не доказуемо, но при этом истинно ''по своему смыслу''.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Конечно можно было построить и прямое доказательство теоремы: &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt;: пусть &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=Л \;\;=&amp;gt;\;\; \mathbf{G}=Л,\;но\;\mathbf{G}=\neg \mathbf{Proof}(\mathbf{G})=\neg Л=И&amp;lt;/math&amp;gt; и опять получить противоречие. Однако, так не делают. Почему? Потому, что в первом случае вывод из &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=И&amp;lt;/math&amp;gt;&amp;quot; того, что &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}=И&amp;lt;/math&amp;gt;&amp;quot; основывается на определении истинности (раз доказательство утверждения существует, то утверждение истинно). Во втором же случае, учитывая общие соображения, приведенные в начале этого раздела, можно усомниться в том, что из отсутствия доказательства утверждения &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt;, т.е. &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(\mathbf{G})=Л&amp;lt;/math&amp;gt;&amp;quot; следует его ложность &amp;quot;&amp;lt;math&amp;gt;\textstyle \mathbf{G}=Л&amp;lt;/math&amp;gt;&amp;quot; (как в прочем, и истинность). Поэтому, рассуждения &amp;lt;math&amp;gt;\textstyle \lozenge_2&amp;lt;/math&amp;gt; считаются неправомерными.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Формулировки и доказательство, приведенные выше, очень ''психологичны''. Они используют никак не определённое понятие &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt; (&amp;quot;существует доказательство&amp;quot;), а также объект '''G''', который, подобно парадоксу лжеца, вводится со ссылкой на самого себя. Поэтому, в такой форме теорема о неполноте убедительна только при изрядной харизме доказывающего. Заслуга Гёделя состоит в том, что он придал и &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; видимость конструктивных объектов в рамках арифметики натуральных чисел.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Введём предикат &amp;lt;math&amp;gt;\textstyle {D}(p, f)&amp;lt;/math&amp;gt;, обозначающий, что формула под номером &amp;lt;math&amp;gt;\textstyle f&amp;lt;/math&amp;gt; имеет доказательство под номером &amp;lt;math&amp;gt;\textstyle p&amp;lt;/math&amp;gt;, т.е. &amp;lt;math&amp;gt;\textstyle \mathcal P&amp;lt;/math&amp;gt; доказывает &amp;lt;math&amp;gt;\textstyle \mathcal F&amp;lt;/math&amp;gt;. Понятно, что когда доказательство &amp;lt;math&amp;gt;\textstyle \mathcal P&amp;lt;/math&amp;gt; ''уже построено'', в силу его формальности, мы всегда можем проверить, что оно соответствует принятыми правилам, и в его конце находится доказываемая формула &amp;lt;math&amp;gt;\textstyle \mathcal F&amp;lt;/math&amp;gt;. Подобный алгоритм вполне реализуем, поэтому предикат &amp;lt;math&amp;gt;\textstyle { D}(p, f)&amp;lt;/math&amp;gt; можно также рассматривать как всюду определённую вычислимую на компьютере функцию, возвращающую 1, если &amp;lt;math&amp;gt;\textstyle \mathcal P&amp;lt;/math&amp;gt; доказывает &amp;lt;math&amp;gt;\textstyle \mathcal F&amp;lt;/math&amp;gt; или 0, если нет.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;При помощи &amp;lt;math&amp;gt;\textstyle { D}(p, f)&amp;lt;/math&amp;gt; мы можем определить утверждение, которое себя не может доказать. Рассмотрим сначала следующий простой вариант:&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\mathbf{G} : \neg \exists p \,D(p, g),\;\;\;\;\;\;\;где\;\;\;\;\;g=\gamma(\mathbf{G})=\gamma(''\neg \exists p \,D(p, g)'').&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;В этом определении, символ &amp;lt;math&amp;gt;\textstyle g&amp;lt;/math&amp;gt; &amp;amp;mdash; это ''конкретное'' число (гёделевский номер формулы), получаемое из решения уравнения: &amp;lt;math&amp;gt;\textstyle g=\gamma(''\neg \exists p \,D(p, g)'')&amp;lt;/math&amp;gt;.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Теперь можно &amp;quot;смело&amp;quot; проводить доказательство теоремы о не полноте. Например, пусть &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; доказуемо, тогда существует некоторый номер доказательства &amp;lt;math&amp;gt;\textstyle p_0&amp;lt;/math&amp;gt;, при котором &amp;lt;math&amp;gt;\textstyle D(p_0, g)&amp;lt;/math&amp;gt; истинно. Следовательно, можно ввести квантор всеобщности и записать &amp;lt;math&amp;gt;\textstyle \exists p\, D(p, g)&amp;lt;/math&amp;gt;, а это не что иное, как &amp;lt;math&amp;gt;\textstyle \neg \mathbf{G}&amp;lt;/math&amp;gt;. Мы приходим к противоречию, следовательно &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; не доказуемо. Аналогично проверяется недоказуемость &amp;lt;math&amp;gt;\textstyle \neg \mathbf{G}&amp;lt;/math&amp;gt;.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Вернёмся к уравнению &amp;lt;math&amp;gt;\textstyle g=\gamma(''\neg \exists p \,D(p, g)'')&amp;lt;/math&amp;gt;. Как оно должно решаться? В предикате &amp;lt;math&amp;gt;\textstyle D(p,x)&amp;lt;/math&amp;gt; (или в соответствующем алгоритме для компьютера) кодируются все символы, и в тех местах, где встречается &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt;, ставится сначала &amp;quot;&amp;lt;math&amp;gt;\textstyle 0&amp;lt;/math&amp;gt;&amp;quot;, вычисляется гёделевский номер формулы, и проверяется не равен ли он 0. Если нет, подставляется &amp;lt;math&amp;gt;\textstyle \,0'\,&amp;lt;/math&amp;gt; (т.е. 1) и сравнивается результат с единицей, затем &amp;lt;math&amp;gt;\textstyle 0''&amp;lt;/math&amp;gt;, и т.д, пока решение найдено не будет. Увы, но, по крайней мере в гёделевской нумерации, это уравнение ''не имеет решения''! Действительно, если код штриха равен числу &amp;lt;math&amp;gt;\textstyle m&amp;gt;0&amp;lt;/math&amp;gt;, то &amp;lt;math&amp;gt;\textstyle g&amp;lt;/math&amp;gt; штрихов в &amp;lt;math&amp;gt;\textstyle 0'''''&amp;lt;/math&amp;gt; вместо &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt; на &amp;lt;math&amp;gt;\textstyle k&amp;lt;/math&amp;gt;-той позиции приведут в &amp;lt;math&amp;gt;\textstyle \gamma&amp;lt;/math&amp;gt; к произведению простых чисел в степени &amp;lt;math&amp;gt;\textstyle m&amp;lt;/math&amp;gt;: &amp;lt;math&amp;gt;\textstyle p_{k+1}^m\cdot...\cdot p_{k+1+g}^m&amp;lt;/math&amp;gt;, что существенно больше чем число &amp;lt;math&amp;gt;\textstyle g&amp;lt;/math&amp;gt; (которому должно равняться &amp;lt;math&amp;gt;\textstyle \gamma&amp;lt;/math&amp;gt;). Взять для штриха код &amp;lt;math&amp;gt;\textstyle m=0&amp;lt;/math&amp;gt; нельзя, так как тогда формулы &amp;lt;math&amp;gt;\textstyle \gamma(''0=0'')&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle \gamma(''\,0=0'''\,'')&amp;lt;/math&amp;gt; будут неотличимы. Таким образом, такой прямолинейный вариант построения &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; не проходит, и необходимы дополнительные хитрости.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Предикат &amp;lt;math&amp;gt;\textstyle D(p,f)&amp;lt;/math&amp;gt; получает номер любой формулы &amp;lt;math&amp;gt;\textstyle f&amp;lt;/math&amp;gt;. Однако, её доказательство &amp;lt;math&amp;gt;\textstyle p&amp;lt;/math&amp;gt; может существовать только если &amp;lt;math&amp;gt;\textstyle f&amp;lt;/math&amp;gt; замкнута (без свободных переменных). Так, &amp;quot;&amp;lt;math&amp;gt;\textstyle x&amp;gt;2&amp;lt;/math&amp;gt;&amp;quot; не доказуема и не опровергаема. Рассмотрим, тем не менее, класс формул, которые содержат одну свободную переменную вида &amp;lt;math&amp;gt;\textstyle F(x)&amp;lt;/math&amp;gt; и будем их доказывать при ''данном'' &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt;:&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;Q(x):\;\; x&amp;gt;2,\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;F(x):\;\; \exists a\,\exists b\,\exists c\, (a^x+b^x=c^x),\;\;\;\;\;\;\;\;....&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;При любом конкретном &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt;, первая формула имеет простое доказательство, и &amp;lt;math&amp;gt;\textstyle Q(3)&amp;lt;/math&amp;gt;, например, будет истинной. Вторая формула, для &amp;lt;math&amp;gt;\textstyle F(3)&amp;lt;/math&amp;gt; потребует уже достаточно нетривиальных рассуждений и будет ложной, и т.д. Все такие формулы имеют номер &amp;lt;math&amp;gt;\textstyle f=\gamma(''x&amp;gt;0'')&amp;lt;/math&amp;gt;. Если же на место &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt; подставлено конкретное число, номер будет ''другой'', так как это другая строка &amp;lt;math&amp;gt;\textstyle f_1=\gamma(''0'''&amp;gt;0'')&amp;lt;/math&amp;gt;.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Для подстановки &amp;quot;данного числа&amp;quot; введём функцию:&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;s(f) = \gamma\left(\,\{x/f\}\;\Gamma(f)\,\right).&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Она вычисляется по следующему алгоритму. Берётся формула с произвольным номером &amp;lt;math&amp;gt;\textstyle f&amp;lt;/math&amp;gt;. По этому номеру &amp;quot;раскручивается&amp;quot; её строковое представление &amp;lt;math&amp;gt;\textstyle \Gamma(f)&amp;lt;/math&amp;gt;. В нём вместо всех свободных вхождений &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt; подставляется число &amp;lt;math&amp;gt;\textstyle f&amp;lt;/math&amp;gt; [в форме &amp;lt;math&amp;gt;\textstyle 0''''''&amp;lt;/math&amp;gt;], и снова вычисляется гёделевский номер. В принципе, может возникнуть несколько свободных переменных, поэтому будем считать, что &amp;lt;math&amp;gt;\textstyle \{x/f\}&amp;lt;/math&amp;gt; означает, что все они замещаются на &amp;lt;math&amp;gt;\textstyle f&amp;lt;/math&amp;gt;. Чтобы &amp;lt;math&amp;gt;\textstyle s(f)&amp;lt;/math&amp;gt; была всюду определена, необходимо модифицировать алгоритм нумерации так, чтобы для всех &amp;lt;math&amp;gt;\textstyle f=0,1,2,...&amp;lt;/math&amp;gt; при применении &amp;lt;math&amp;gt;\textstyle \Gamma(f)&amp;lt;/math&amp;gt; получались ''правильно построенные'' формулы, иначе нельзя будет идентифицировать свободна переменная или нет. ''Пусть'' это сделано.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Определим теперь высказывание (формулу):&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;G(x) :\;\;\neg\exists p\, D(p, s(x)).&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Здесь содержится утверждение о том, что не существует доказательства некоторой формулы под номером &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt;, в которую вместо всех свободных переменных подставлен номер этой формулы, т.е. конкретное число &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt;. Пусть гёделевский номер &amp;lt;math&amp;gt;\textstyle G(x)&amp;lt;/math&amp;gt; (формула зависящая от одной свободной переменной) равен &amp;lt;math&amp;gt;\textstyle g&amp;lt;/math&amp;gt;. Тогда определим:&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\mathbf{G} :\;\;\neg \exists p\, D(p, s(g)),\;\;\;\;\;\;\;\;\;где\;g=\gamma(''\neg \exists p\, D(p, s(x))'').&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Подчеркнём, что &amp;lt;math&amp;gt;\textstyle g&amp;lt;/math&amp;gt; &amp;amp;mdash; это ''конкретное число'', вычисленное при помощи гёделевской нумерологии по строке &amp;lt;math&amp;gt;\textstyle \gamma(''\neg\exists p\, D(p, s(x))'')&amp;lt;/math&amp;gt;, где &amp;lt;math&amp;gt;\textstyle x&amp;lt;/math&amp;gt; ''свободная переменная''.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Не сложно видеть, что формула &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; имеет номер равный &amp;lt;math&amp;gt;\textstyle s(g)&amp;lt;/math&amp;gt;:&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;:&amp;lt;center&amp;gt;&amp;lt;math&amp;gt;\gamma(\mathbf{G}) = \gamma(''\neg \exists p\, D(p, s(g))'') = s(g).&amp;lt;/math&amp;gt;&amp;lt;/center&amp;gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Действительно, функция &amp;lt;math&amp;gt;\textstyle s(g)&amp;lt;/math&amp;gt; восстанавливает формулу &amp;lt;math&amp;gt;\textstyle G(x)&amp;lt;/math&amp;gt; и подставляет в неё число &amp;lt;math&amp;gt;\textstyle g&amp;lt;/math&amp;gt;. Таким образом, &amp;lt;math&amp;gt;\textstyle \bf G&amp;lt;/math&amp;gt; утверждает свою недоказуемость.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&amp;lt;math&amp;gt;\textstyle \bullet&amp;lt;/math&amp;gt; Подобное построение уже не содержит явных просчётов, но тем не менее предполагает доказанными ряд &amp;quot;очевидных&amp;quot; посылок. Так, мы считаем, что можно вычислять номер формул, содержащих &amp;quot;мета&amp;quot;- арифметическую функцию &amp;lt;math&amp;gt;\textstyle s(x)&amp;lt;/math&amp;gt;, которую не просто записать в рамках только арифметических операций, так как она использует поиск и замену свободных переменных. Поэтому, лучше &amp;lt;math&amp;gt;\textstyle D(p,f)&amp;lt;/math&amp;gt; и &amp;lt;math&amp;gt;\textstyle s(x)&amp;lt;/math&amp;gt; воспринимать как программы для идеального компьютера, например, на языке BASE. Правда, переходя к программированию, прийдётся выразить символы существования и единственности в виде бесконечных циклов, а не использовать их как самостоятельные математические объекты. Тем не менее, будем считать, что объект &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; &amp;quot;сконструирован&amp;quot;.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Получая противоречие при доказательстве &amp;lt;math&amp;gt;\textstyle \lozenge_1&amp;lt;/math&amp;gt; теоремы Гёделя, необходимо помнить, что возможны два варианта: (1) теорема верна; (2) объекты, участвующие в её доказательстве, не существуют, так как некорректно определены. Не всегда существование противоречия доказывает то, что мы хотим доказать!&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Даже если при построении &amp;lt;math&amp;gt;\textstyle \mathbf{G}&amp;lt;/math&amp;gt; удаётся формально устранить все сомнения, есть ещё один вопрос, связанный с квантором существования &amp;lt;math&amp;gt;\textstyle \exists&amp;lt;/math&amp;gt;, и определением предиката &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(f)=\exists p\, D(p, f)&amp;lt;/math&amp;gt;. Вспомним, что при доказательстве теоремы Тьюринга, противоречие свидетельствовало об отсутствии универсальной функции контроля остановки &amp;lt;math&amp;gt;\textstyle T(p,i)&amp;lt;/math&amp;gt;. Не возникает ли той же проблемы с функцией &amp;lt;math&amp;gt;\textstyle \mathbf{Proof}(f)&amp;lt;/math&amp;gt;?&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;----&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;----&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
	<entry>
		<id>http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=360&amp;oldid=prev</id>
		<title>WikiSysop: Новая страница: «{| width=&quot;100%&quot;    | width=&quot;40%&quot;|Формулы арифметики их номера &lt;&lt;   ! width=&quot;20%&quot;|[[Истинность и доказуемость|Ог…»</title>
		<link rel="alternate" type="text/html" href="http://synset.com/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%93%D1%91%D0%B4%D0%B5%D0%BB%D1%8F_%D0%BE_%D0%BD%D0%B5%D0%BF%D0%BE%D0%BB%D0%BD%D0%BE%D1%82%D0%B5&amp;diff=360&amp;oldid=prev"/>
		<updated>2010-01-29T13:20:06Z</updated>

		<summary type="html">&lt;p&gt;Новая страница: «{| width=&amp;quot;100%&amp;quot;    | width=&amp;quot;40%&amp;quot;|&lt;a href=&quot;/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D1%8B_%D0%B0%D1%80%D0%B8%D1%84%D0%BC%D0%B5%D1%82%D0%B8%D0%BA%D0%B8_%D0%B8%D1%85_%D0%BD%D0%BE%D0%BC%D0%B5%D1%80%D0%B0&quot; title=&quot;Формулы арифметики их номера&quot;&gt;Формулы арифметики их номера&lt;/a&gt; &amp;lt;&amp;lt;   ! width=&amp;quot;20%&amp;quot;|[[Истинность и доказуемость|Ог…»&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{| width=&amp;quot;100%&amp;quot;  &lt;br /&gt;
 | width=&amp;quot;40%&amp;quot;|[[Формулы арифметики их номера]] &amp;lt;&amp;lt; &lt;br /&gt;
 ! width=&amp;quot;20%&amp;quot;|[[Истинность и доказуемость|Оглавление]] &lt;br /&gt;
 | width=&amp;quot;40%&amp;quot; align=&amp;quot;right&amp;quot;| &amp;gt;&amp;gt; [[Что такое истина?]]&lt;br /&gt;
|}&lt;br /&gt;
----&lt;br /&gt;
&lt;br /&gt;
----&lt;br /&gt;
{| width=&amp;quot;100%&amp;quot;  &lt;br /&gt;
 | width=&amp;quot;40%&amp;quot;|[[Формулы арифметики их номера]] &amp;lt;&amp;lt; &lt;br /&gt;
 ! width=&amp;quot;20%&amp;quot;|[[Истинность и доказуемость|Оглавление]] &lt;br /&gt;
 | width=&amp;quot;40%&amp;quot; align=&amp;quot;right&amp;quot;| &amp;gt;&amp;gt; [[Что такое истина?]]&lt;br /&gt;
|}&lt;br /&gt;
----&lt;br /&gt;
[[Истинность и доказуемость]] - о конструктивной математике, Канторе и Гёделе&lt;/div&gt;</summary>
		<author><name>WikiSysop</name></author>
		
	</entry>
</feed>