<?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: Goodstein Revisited</title>
	<atom:link href="http://www.arsmathematica.net/2005/06/02/goodstein-revisited/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.arsmathematica.net/2005/06/02/goodstein-revisited/</link>
	<description>Dedicated to the mathematical arts.</description>
	<lastBuildDate>Fri, 29 May 2015 09:17:44 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>https://wordpress.org/?v=4.1.41</generator>
	<item>
		<title>By: citylight</title>
		<link>http://www.arsmathematica.net/2005/06/02/goodstein-revisited/#comment-26</link>
		<dc:creator><![CDATA[citylight]]></dc:creator>
		<pubDate>Tue, 07 Jun 2005 18:55:40 +0000</pubDate>
		<guid isPermaLink="false">http://www.arsmathematica.net/?p=40#comment-26</guid>
		<description><![CDATA[Oh right - interesting.
I&#039;d obviously not looked at that in enough depth, I had presumed that Godel was the only proof theory it was using...]]></description>
		<content:encoded><![CDATA[<p>Oh right &#8211; interesting.<br />
I&#8217;d obviously not looked at that in enough depth, I had presumed that Godel was the only proof theory it was using&#8230;</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Walt</title>
		<link>http://www.arsmathematica.net/2005/06/02/goodstein-revisited/#comment-25</link>
		<dc:creator><![CDATA[Walt]]></dc:creator>
		<pubDate>Sat, 04 Jun 2005 04:41:49 +0000</pubDate>
		<guid isPermaLink="false">http://www.arsmathematica.net/?p=40#comment-25</guid>
		<description><![CDATA[Gentzen&#039;s proof uses proof normalization (cut elimination), so the Goodstein independence result is an example of getting dirty. It even gives you a model-theoretic result that is apparently not accessible to model theory itself: there must be a model of Peano arithmetic in which Goodstein&#039;s theorem is false.]]></description>
		<content:encoded><![CDATA[<p>Gentzen&#8217;s proof uses proof normalization (cut elimination), so the Goodstein independence result is an example of getting dirty. It even gives you a model-theoretic result that is apparently not accessible to model theory itself: there must be a model of Peano arithmetic in which Goodstein&#8217;s theorem is false.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: citylight</title>
		<link>http://www.arsmathematica.net/2005/06/02/goodstein-revisited/#comment-23</link>
		<dc:creator><![CDATA[citylight]]></dc:creator>
		<pubDate>Fri, 03 Jun 2005 14:02:01 +0000</pubDate>
		<guid isPermaLink="false">http://www.arsmathematica.net/?p=40#comment-23</guid>
		<description><![CDATA[Ah thanks for that - yes I&#039;ve seen that result elsewhere, very neat.

I was wondering more about mathematical uses for the kind proof theory that gets dirty with the syntax of proofs, normalisation results and so forth. It seems to me that most mathematical uses of logic don&#039;t have much concern for the syntax of proofs. Once you have logical soundness and completeness, and you know the proof system is recursively enumerable, you cease to care about its syntax, or what its proofs look like. Infact, once you&#039;ve proved Goedel&#039;s results, it seems you may aswell forget about the proof theory altogether, and concern yourself only with the semantics of the language, as in model theory.

But, I wonder if there are any examples that would prove this suspicion wrong.

To continue the debate on that other post, things like this (the Goodstein result) demonstrate why mathematicians should care about foundations - if you&#039;re struggling with a hard problem (P != NP for example) you&#039;d rather like to know if it&#039;s actually independent from the axioms you&#039;re working with. It saves you wasting time trying to prove something from insufficient assumptions.]]></description>
		<content:encoded><![CDATA[<p>Ah thanks for that &#8211; yes I&#8217;ve seen that result elsewhere, very neat.</p>
<p>I was wondering more about mathematical uses for the kind proof theory that gets dirty with the syntax of proofs, normalisation results and so forth. It seems to me that most mathematical uses of logic don&#8217;t have much concern for the syntax of proofs. Once you have logical soundness and completeness, and you know the proof system is recursively enumerable, you cease to care about its syntax, or what its proofs look like. Infact, once you&#8217;ve proved Goedel&#8217;s results, it seems you may aswell forget about the proof theory altogether, and concern yourself only with the semantics of the language, as in model theory.</p>
<p>But, I wonder if there are any examples that would prove this suspicion wrong.</p>
<p>To continue the debate on that other post, things like this (the Goodstein result) demonstrate why mathematicians should care about foundations &#8211; if you&#8217;re struggling with a hard problem (P != NP for example) you&#8217;d rather like to know if it&#8217;s actually independent from the axioms you&#8217;re working with. It saves you wasting time trying to prove something from insufficient assumptions.</p>
]]></content:encoded>
	</item>
</channel>
</rss>
