MagnetoHydroDynamics comments on Logical Pinpointing - Less Wrong

62 Post author: Eliezer_Yudkowsky 02 November 2012 03:33PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (338)

You are viewing a single comment's thread. Show more comments above.

Comment author: [deleted] 14 November 2012 08:55:48AM 0 points [-]

The Peano Arithmetic talks about the Successor function, and jazz. Did you know that the set of finite strings of a single symbol alphabet also satisfies the Peano Axioms? Did you know that in ZFC, defining the set all sets containing only other members of the parent set with lower cardinality, and then saying {} is a member obeys the Peano Axioms? Did you know that saying you have a Commutative Monoid with right division, that multiplication with something other than identity always yields a new element and that the set {1} is productive, obey the Peano Axioms? Did you know the even naturals obey the Peano Axioms? Did you know any fully ordered set with infimum, but no supremum obey the Axioms?

There is no such thing as "Numbers," only things satisfying the Peano Axioms.

Comment author: ArisKatsaris 14 November 2012 09:07:57AM 2 points [-]

Did you know that the set of finite strings of a single symbol alphabet also satisfies the Peano Axioms?

Surely the set of finite strings in an alphabet of no-matter-how-many-symbols satisfies the Peano axioms? e.g. using the English alphabet (with A=0, B=S(A), C=S(B)....AA=S(Z), AB=S(AA), etc would make a base-26 system).

Comment author: [deleted] 15 November 2012 01:06:20PM 0 points [-]

Single symbol alphabet is more interesting, (empty string = 0, sucessor function = append another symbol) the system you describe is more succinctly described using a concatenation operator:

  • 0 = 0, 1 = S0, 2 = S1 ... 9 = S8.
  • For All b in {0,1,2,3,4,5,6,7,8,9}, a in N: ab = a x S9 + b

From these definitions we get, example-wise:

  • 10 = 1 x S9 + 0 = SSSSSSSSSS0
Comment author: Giles 14 November 2012 02:53:25PM 0 points [-]

I'm not quite sure what you're saying here - that "Numbers" don't exist as such but "the even naturals" do exist?

Comment author: Peterdjones 14 November 2012 03:31:33PM *  0 points [-]

I think s/he is saying there is no Essence of Numberhood beyond satisfaction of the PA's.

Comment author: [deleted] 15 November 2012 12:55:14PM 0 points [-]

Correct.

Comment author: Giles 14 November 2012 04:22:39PM 0 points [-]

Just to be clear, I assume we're talking about the second order Peano axioms here?