<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
		>
<channel>
	<title>Comments on: Godel, Fermat, Hercules</title>
	<atom:link href="http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/</link>
	<description>The Big Questions &#124; Tackling the Problems of Philosophy with Ideas from Mathematics, Economics, and Physics</description>
	<lastBuildDate>Fri, 10 Feb 2012 08:35:58 -0700</lastBuildDate>
	<generator>http://wordpress.org/?v=2.8.5</generator>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
		<item>
		<title>By: dave</title>
		<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/comment-page-1/#comment-9347</link>
		<dc:creator>dave</dc:creator>
		<pubDate>Thu, 05 Aug 2010 06:43:51 +0000</pubDate>
		<guid isPermaLink="false">http://www.thebigquestions.com/?p=4122#comment-9347</guid>
		<description>ive missed a week and am still catching up.

/agree neil

forever is a long time. im thinking natural numbers had a pretty ancient origin in that several species exhibit &#039;self-awareness&#039; and are thus cognisant of 0, 1, and at least 2.

too bad plato isnt still around to argue with.</description>
		<content:encoded><![CDATA[<p>ive missed a week and am still catching up.</p>
<p>/agree neil</p>
<p>forever is a long time. im thinking natural numbers had a pretty ancient origin in that several species exhibit &#8217;self-awareness&#8217; and are thus cognisant of 0, 1, and at least 2.</p>
<p>too bad plato isnt still around to argue with.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Steve Landsburg</title>
		<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/comment-page-1/#comment-9178</link>
		<dc:creator>Steve Landsburg</dc:creator>
		<pubDate>Sat, 31 Jul 2010 19:50:32 +0000</pubDate>
		<guid isPermaLink="false">http://www.thebigquestions.com/?p=4122#comment-9178</guid>
		<description>Charlie Martin:

&lt;i&gt; You’re asked “Does Godel’s Theorem matter on a day-to-day basis to practicing mathematicians?”, to which you answer “no.”  The answer is actually “yes”, at least unless you’re artificially restricting the class of ‘working mathematicians.” &lt;/i&gt;



This is exactly why I qualified my statement thus:

&lt;i&gt;
(Of course this is an overgeneralization; some mathematicians have built distinguished careers on worrying about what’s provable from various sets of axioms. But they are a small minority.)&lt;/i&gt;</description>
		<content:encoded><![CDATA[<p>Charlie Martin:</p>
<p><i> You’re asked “Does Godel’s Theorem matter on a day-to-day basis to practicing mathematicians?”, to which you answer “no.”  The answer is actually “yes”, at least unless you’re artificially restricting the class of ‘working mathematicians.” </i></p>
<p>This is exactly why I qualified my statement thus:</p>
<p><i><br />
(Of course this is an overgeneralization; some mathematicians have built distinguished careers on worrying about what’s provable from various sets of axioms. But they are a small minority.)</i></p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Steve Landsburg</title>
		<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/comment-page-1/#comment-9177</link>
		<dc:creator>Steve Landsburg</dc:creator>
		<pubDate>Sat, 31 Jul 2010 19:48:20 +0000</pubDate>
		<guid isPermaLink="false">http://www.thebigquestions.com/?p=4122#comment-9177</guid>
		<description>Charlie Martin:

&lt;i&gt;The hidden assumption here appears to be essentially Platonic: that there is a single, ideal Truth to which we can refer.

As an assumption, an axiom, this seems perfectly reasonable, but it is an assumption, and a somewhat controversial one. &lt;/i&gt;

It&#039;s better, I think, not to use the word &quot;axiom&quot; here, since the word is already being used in this discussion to refer to the axioms of some formal system like Peano arithmetic, and what you&#039;ve got in mind is something else altogether.  Let&#039;s stick with &quot;assumption&quot;.  

&lt;i&gt;it’s perfectly possible to have one formal system with models M_0 and M_1 in which statements that are referred to as “true” in one system aren’t considered “true” in the other.&lt;/i&gt;

Sure.  But what I&#039;m talking about here is truth within the standard model of the natural numbers.  

Now you might say that the existence of the standard model is an assumption, and so it is, in exactly the same sense that the existence of the external world or of conscious minds other than your own is an assumption.  But, just like those assumptions, it&#039;s one that we all learned by age six that we can&#039;t possibly live without.   

So to summarize, when I say &quot;true&quot;, I mean &quot;true about the natural numbers&quot;, and when I say &quot;the natural numbers&quot;, I mean the numbers 0,1,2,3, et cetera.  No first order logical system can formalize what &quot;et cetera&quot; means here, but every six year old knows what it means perfectly well.  It&#039;s that six year old understanding I&#039;m appealing to.

(PS:  This is as good a place as any to mention that you don&#039;t need Godel to know that no first-order system can distinguish a unique model of the natural numbers; Lowenheim-Skolem is enough for that.)</description>
		<content:encoded><![CDATA[<p>Charlie Martin:</p>
<p><i>The hidden assumption here appears to be essentially Platonic: that there is a single, ideal Truth to which we can refer.</p>
<p>As an assumption, an axiom, this seems perfectly reasonable, but it is an assumption, and a somewhat controversial one. </i></p>
<p>It&#8217;s better, I think, not to use the word &#8220;axiom&#8221; here, since the word is already being used in this discussion to refer to the axioms of some formal system like Peano arithmetic, and what you&#8217;ve got in mind is something else altogether.  Let&#8217;s stick with &#8220;assumption&#8221;.  </p>
<p><i>it’s perfectly possible to have one formal system with models M_0 and M_1 in which statements that are referred to as “true” in one system aren’t considered “true” in the other.</i></p>
<p>Sure.  But what I&#8217;m talking about here is truth within the standard model of the natural numbers.  </p>
<p>Now you might say that the existence of the standard model is an assumption, and so it is, in exactly the same sense that the existence of the external world or of conscious minds other than your own is an assumption.  But, just like those assumptions, it&#8217;s one that we all learned by age six that we can&#8217;t possibly live without.   </p>
<p>So to summarize, when I say &#8220;true&#8221;, I mean &#8220;true about the natural numbers&#8221;, and when I say &#8220;the natural numbers&#8221;, I mean the numbers 0,1,2,3, et cetera.  No first order logical system can formalize what &#8220;et cetera&#8221; means here, but every six year old knows what it means perfectly well.  It&#8217;s that six year old understanding I&#8217;m appealing to.</p>
<p>(PS:  This is as good a place as any to mention that you don&#8217;t need Godel to know that no first-order system can distinguish a unique model of the natural numbers; Lowenheim-Skolem is enough for that.)</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Charlie Martin</title>
		<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/comment-page-1/#comment-9176</link>
		<dc:creator>Charlie Martin</dc:creator>
		<pubDate>Sat, 31 Jul 2010 19:32:24 +0000</pubDate>
		<guid isPermaLink="false">http://www.thebigquestions.com/?p=4122#comment-9176</guid>
		<description>Oh, wait, one other thing.  You&#039;re asked &quot;Does Godel’s Theorem matter on a day-to-day basis to practicing mathematicians?&quot;, to which you answer &quot;no.&quot;

The answer is actually &quot;yes&quot;, at least unless you&#039;re artificially restricting the class of &#039;working mathematicians.&quot;  

Now, do people doing analysis usually care?  Nope, hardly ever, just like they don&#039;t usually really care if you can get to the standard axioms at the front of Apostol from Whitehead and Russell.  But it matters dramatically, for example, to logicians; it&#039;s a central result -- along with its morphisms to Turing&#039;s Theorem and Chaitin&#039;s algorithmic complexity -- in theory of computer science, and the metamathematical tool of the &quot;diagonalization&quot; method gets practically beaten to death in a good CS theory course.</description>
		<content:encoded><![CDATA[<p>Oh, wait, one other thing.  You&#8217;re asked &#8220;Does Godel’s Theorem matter on a day-to-day basis to practicing mathematicians?&#8221;, to which you answer &#8220;no.&#8221;</p>
<p>The answer is actually &#8220;yes&#8221;, at least unless you&#8217;re artificially restricting the class of &#8216;working mathematicians.&#8221;  </p>
<p>Now, do people doing analysis usually care?  Nope, hardly ever, just like they don&#8217;t usually really care if you can get to the standard axioms at the front of Apostol from Whitehead and Russell.  But it matters dramatically, for example, to logicians; it&#8217;s a central result &#8212; along with its morphisms to Turing&#8217;s Theorem and Chaitin&#8217;s algorithmic complexity &#8212; in theory of computer science, and the metamathematical tool of the &#8220;diagonalization&#8221; method gets practically beaten to death in a good CS theory course.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Charlie Martin</title>
		<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/comment-page-1/#comment-9175</link>
		<dc:creator>Charlie Martin</dc:creator>
		<pubDate>Sat, 31 Jul 2010 19:16:09 +0000</pubDate>
		<guid isPermaLink="false">http://www.thebigquestions.com/?p=4122#comment-9175</guid>
		<description>Steve, you seem to be palming a card here, specifically that you&#039;re assuming you somehow know, for an arbitrary statement, what is &quot;true&quot;. You bring in Tarski for support in the sense that Tarski in some sense defined the difference between that which can be proven in under a formal system and that which is true.  Now, you don&#039;t specify how you&#039;re referring to Tarski, but I presume you&#039;re meaning via model theory; the thing being that while model theory does make that distinction, it doesn&#039;t tell us how to &lt;i&gt;tell&lt;/i&gt; what is &quot;true&quot; -- it just tells us that there is a correspondence between the statements of a formal system and statements which we know, using something outside the system, to be &quot;true&quot;.

Thus, for example, we have a sentence &quot;2+3=5&quot;; we have a formal interpretation of that as &quot;the third successor of the second successor of 0 is the same construct as the fifth successor of 0&quot; via Peano; and we can show that correspondence seems to match what we find to be &quot;true&quot;.

What it doesn&#039;t do is tell us anything about what is &quot;true&quot;, and in fact we can easily find examples of systems in which what is &quot;true&quot; in one system  isn&#039;t necessarily &quot;true&quot; in another.  

The hidden assumption here appears to be essentially Platonic: that there is a single, ideal Truth to which we can refer.

As an assumption, an axiom, this seems perfectly reasonable, but it &lt;i&gt;is&lt;/i&gt; an assumption, and a somewhat controversial one.  Certainly it&#039;s one you can&#039;t use model theory to support, since we know (cf. Robinson&#039;s nonstandard analysis versus standard analysis) that it&#039;s perfectly possible to have one formal system with models M_0 and M_1 in which statements that are referred to as &quot;true&quot; in one system aren&#039;t considered &quot;true&quot; in the other.</description>
		<content:encoded><![CDATA[<p>Steve, you seem to be palming a card here, specifically that you&#8217;re assuming you somehow know, for an arbitrary statement, what is &#8220;true&#8221;. You bring in Tarski for support in the sense that Tarski in some sense defined the difference between that which can be proven in under a formal system and that which is true.  Now, you don&#8217;t specify how you&#8217;re referring to Tarski, but I presume you&#8217;re meaning via model theory; the thing being that while model theory does make that distinction, it doesn&#8217;t tell us how to <i>tell</i> what is &#8220;true&#8221; &#8212; it just tells us that there is a correspondence between the statements of a formal system and statements which we know, using something outside the system, to be &#8220;true&#8221;.</p>
<p>Thus, for example, we have a sentence &#8220;2+3=5&#8243;; we have a formal interpretation of that as &#8220;the third successor of the second successor of 0 is the same construct as the fifth successor of 0&#8243; via Peano; and we can show that correspondence seems to match what we find to be &#8220;true&#8221;.</p>
<p>What it doesn&#8217;t do is tell us anything about what is &#8220;true&#8221;, and in fact we can easily find examples of systems in which what is &#8220;true&#8221; in one system  isn&#8217;t necessarily &#8220;true&#8221; in another.  </p>
<p>The hidden assumption here appears to be essentially Platonic: that there is a single, ideal Truth to which we can refer.</p>
<p>As an assumption, an axiom, this seems perfectly reasonable, but it <i>is</i> an assumption, and a somewhat controversial one.  Certainly it&#8217;s one you can&#8217;t use model theory to support, since we know (cf. Robinson&#8217;s nonstandard analysis versus standard analysis) that it&#8217;s perfectly possible to have one formal system with models M_0 and M_1 in which statements that are referred to as &#8220;true&#8221; in one system aren&#8217;t considered &#8220;true&#8221; in the other.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Weekend Roundup at Steven Landsburg &#124; The Big Questions: Tackling the Problems of Philosophy with Ideas from Mathematics, Economics, and Physics</title>
		<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/comment-page-1/#comment-9147</link>
		<dc:creator>Weekend Roundup at Steven Landsburg &#124; The Big Questions: Tackling the Problems of Philosophy with Ideas from Mathematics, Economics, and Physics</dc:creator>
		<pubDate>Sat, 31 Jul 2010 06:05:31 +0000</pubDate>
		<guid isPermaLink="false">http://www.thebigquestions.com/?p=4122#comment-9147</guid>
		<description>[...] Next a post on the different kinds of logic, and a related post on what it all means. [...]</description>
		<content:encoded><![CDATA[<p>[...] Next a post on the different kinds of logic, and a related post on what it all means. [...]</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Steve Landsburg</title>
		<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/comment-page-1/#comment-9085</link>
		<dc:creator>Steve Landsburg</dc:creator>
		<pubDate>Fri, 30 Jul 2010 15:02:32 +0000</pubDate>
		<guid isPermaLink="false">http://www.thebigquestions.com/?p=4122#comment-9085</guid>
		<description>jj:

&lt;i&gt;Let “NN” be the natural numbers defined by some set of axioms.&lt;/i&gt;

I have no idea what this means.</description>
		<content:encoded><![CDATA[<p>jj:</p>
<p><i>Let “NN” be the natural numbers defined by some set of axioms.</i></p>
<p>I have no idea what this means.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: jj</title>
		<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/comment-page-1/#comment-9079</link>
		<dc:creator>jj</dc:creator>
		<pubDate>Fri, 30 Jul 2010 14:18:13 +0000</pubDate>
		<guid isPermaLink="false">http://www.thebigquestions.com/?p=4122#comment-9079</guid>
		<description>Let NN be the natural numbers existing as a platonic idea.
Let &quot;NN&quot; be the natural numbers defined by some set of axioms.

We can BELIEVE in some properties of NN.

We can KNOW some properties of &quot;NN&quot;.

We can BELIEVE that NN = &quot;NN&quot;

But we can&#039;t KNOW anything about NN.</description>
		<content:encoded><![CDATA[<p>Let NN be the natural numbers existing as a platonic idea.<br />
Let &#8220;NN&#8221; be the natural numbers defined by some set of axioms.</p>
<p>We can BELIEVE in some properties of NN.</p>
<p>We can KNOW some properties of &#8220;NN&#8221;.</p>
<p>We can BELIEVE that NN = &#8220;NN&#8221;</p>
<p>But we can&#8217;t KNOW anything about NN.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Bob</title>
		<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/comment-page-1/#comment-9071</link>
		<dc:creator>Bob</dc:creator>
		<pubDate>Fri, 30 Jul 2010 12:08:17 +0000</pubDate>
		<guid isPermaLink="false">http://www.thebigquestions.com/?p=4122#comment-9071</guid>
		<description>Now why am I reminded of good ol&#039; Brecht?

After the uprising on June 17th,
The Secretary of the Writers Union
Had leaflets distributed in the Stalinallee
Upon which was to be read that the people
Had forfeited the confidence of the government
And could only reclaim it
Through redoubled efforts. Would it not be easier
Still for the government
To dissolve the people
And elect another?

—Bertolt Brecht, “The Solution,” Buckow Elegies No. 9 (S.H. transl)</description>
		<content:encoded><![CDATA[<p>Now why am I reminded of good ol&#8217; Brecht?</p>
<p>After the uprising on June 17th,<br />
The Secretary of the Writers Union<br />
Had leaflets distributed in the Stalinallee<br />
Upon which was to be read that the people<br />
Had forfeited the confidence of the government<br />
And could only reclaim it<br />
Through redoubled efforts. Would it not be easier<br />
Still for the government<br />
To dissolve the people<br />
And elect another?</p>
<p>—Bertolt Brecht, “The Solution,” Buckow Elegies No. 9 (S.H. transl)</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Roger Schlafly</title>
		<link>http://www.thebigquestions.com/2010/07/28/godel-fermat-hercules/comment-page-1/#comment-9038</link>
		<dc:creator>Roger Schlafly</dc:creator>
		<pubDate>Thu, 29 Jul 2010 22:58:45 +0000</pubDate>
		<guid isPermaLink="false">http://www.thebigquestions.com/?p=4122#comment-9038</guid>
		<description>Yes, I am pretty sure that ZFC is consistent, even tho I cannot prove it within ZFC. It can be proved in larger axiom systems, so if you don&#039;t mind those extra axioms for Grothendieck&#039;s tools, maybe you won&#039;t mind the axioms that allow proving that ZFC is consistent.

There is no math paper demonstrating the truth of the consistency of ZFC, except for those that derive it from axioms in a larger system, as above.

I might believe that S6 has no complex structure, but that does not make it a mathematical truth unless someone finds a proof. So you may have an unproved belief if you want, but it is certainly the case that mathematicians care deeply about having a finite proof from the axioms.</description>
		<content:encoded><![CDATA[<p>Yes, I am pretty sure that ZFC is consistent, even tho I cannot prove it within ZFC. It can be proved in larger axiom systems, so if you don&#8217;t mind those extra axioms for Grothendieck&#8217;s tools, maybe you won&#8217;t mind the axioms that allow proving that ZFC is consistent.</p>
<p>There is no math paper demonstrating the truth of the consistency of ZFC, except for those that derive it from axioms in a larger system, as above.</p>
<p>I might believe that S6 has no complex structure, but that does not make it a mathematical truth unless someone finds a proof. So you may have an unproved belief if you want, but it is certainly the case that mathematicians care deeply about having a finite proof from the axioms.</p>
]]></content:encoded>
	</item>
</channel>
</rss>

