News for hackers. Stuff that matters.
Re:Every odd number greater than five is the sum of three pr... by cscurmudgeon on Tuesday May 14, 2013 @11:08PM (#5709935)
I wouldn't say they define the natural numbers. A more apt phrasing would be "describe the natural numbers." They are more like the laws of physics for the natural numbers.

Also, there are easily understandable theorems about the natural numbers not provable from the Peano axioms.

http://en.wikipedia.org/wiki/Goodsteins_theorem

Re:Every odd number greater than five is the sum of three pr... by danbruc on Wednesday May 15, 2013 @01:25PM (#5713455)
That comes down to the (philosophical) question if natural numbers existed before the first human started thinking about them. Depending on this the Peano axioms either just describe a part of the universe or they introduce something new. (I don't think it matters that natural numbers were known before the Peano axioms were formulated - before that we just defined natural numbers in a less formal way.)
Re:Every odd number greater than five is the sum of three pr... by strangestchild on Wednesday May 15, 2013 @06:44AM (#5711118)
How then are the naturals defined? By the Von Neumann construction? (0, {0}, {0, {0}}, ...)
Re:Every odd number greater than five is the sum of three pr... by cscurmudgeon on Wednesday May 15, 2013 @10:53AM (#5712376)
I would say that the Von Neumann construction and PA try to capture the natural numbers. It is a philosophical stance which can be called platonism. What you say is called the formalist stance.
Re:Every odd number greater than five is the sum of three pr... by strangestchild on Thursday May 16, 2013 @11:36AM (#5719153)
What I mean is that since Goodstein's theorem is provably true for the naturals, but is not a consequence of the Peano axioms, then the definition of the naturals used to demonstrate Goodstein's must be strictly stronger than the Peano axioms themselves. I was wondering what this definition might be.

I'm familiar with the distinction between formalism and Platonism, although I still haven't made my mind up yet :)

Re:Every odd number greater than five is the sum of three pr... by danbruc on Friday May 17, 2013 @08:08PM (#5727346)
It is a consequence of the Peano arithmetic (Peano axioms plus definition of addition and multiplication), it is just not provable in this system.

Gödel's first incompleteness theorem [1] states this fact, that no theory above a certain expressiveness (read as can express natural numbers with addition and multiplication) can be consistent and complete. Assuming Peano arithmetic is consistent, it can not be complete and complete means you can prove all true facts expressible in the system within the system itself.

The (standard) proof of Goodstein's theorem uses ordinal numbers [2] which are outside of Peano arithmetic and the Kirby–Paris theorem proves that there is no proof inside Peano arithmetic [3].

[1] http://en.wikipedia.org/wiki/G%C3%B6dels_incompleteness_theo...

[2] http://en.wikipedia.org/wiki/Ordinal_number

[3] http://en.wikipedia.org/wiki/Goodsteins_theorem#Proof_of_Goo...

Re:Every odd number greater than five is the sum of three pr... by SatvikBeri on Wednesday May 15, 2013 @12:57AM (#5710237)
Re:Every odd number greater than five is the sum of three pr... by cscurmudgeon on Wednesday May 15, 2013 @10:51AM (#5712357)
Thanks!