anonymous1 comments on Causal Reference - Less Wrong

30 Post author: Eliezer_Yudkowsky 20 October 2012 10:12PM

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

Comments (242)

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

Comment author: [deleted] 21 October 2012 04:00:24AM 17 points [-]

PA proves "2 + 2 = 4" using the associative property. PA does not prove "2 + 2 = 3". "2 + 2 = 4" is actually shorthand for "((1+1) + (1+1)) = (((1+1)+1)+1)". Moving stuff next to other stuff in our universe happens to follow the associative property; this is why the belief is useful.

Comment author: kpreid 21 October 2012 04:32:04PM *  8 points [-]

I have myself usually seen Peano arithmetic described with 0 and the successor operation (such as in the context of actually implementing it in a computer). in this case,

  S(S(0)) + S(S(0))
= S(S(S(0))) + S(0)
= S(S(S(S(0)))) + 0
= S(S(S(S(0))))

where the two theorems needed are that x + S(y) = S(x) + y and that x + 0 = x. I find this to have less incidental complexity (given that we are interested in working up from axioms, not down from conventional arithmetic) perhaps because the tree of the final expression has no branches. The first theorem can be looked at as expressing that “moving stuff results in the same stuff”, i.e. a conservation law; note that the expression has precisely the same number of nodes.

Comment author: Eliezer_Yudkowsky 21 October 2012 06:14:34AM 5 points [-]

(I like that! The idea that it follows just from the associative property and no other features of PA is quite elegant.)

Comment author: ArisKatsaris 28 October 2012 12:13:11AM *  0 points [-]

This post feel surprisingly insight-bringing to me because the "associative property" can in a sense be considered the "insignificance of parentheses"... and hence both the insignificance of groupings, and the lack of the need to define a starting point of calculation... and in turn these concepts feel connected to the concepts of reductionism and relativity...

Comment author: chaosmosis 27 October 2012 03:54:23AM *  0 points [-]

I would go further and say that without the associative property the concept of numbers, math, and "2 + 2 = 4" does not make sense.

Comment author: MixedNuts 27 October 2012 01:28:12PM 4 points [-]

Octonion multiplication is not associative. Exponentation isn't either; (2^2)^3 = 4^3 = 64, 2^(2^3) = 2^8 = 256. There's likely some kind of useful math with numberlike objects where no interesting operation is associative.

Comment author: chaosmosis 27 October 2012 07:14:56PM *  0 points [-]

How can this math refer to the real world without the associative property? If you can't count the initial "2" then you can't multiply it or anything else, right? Plus, how could we arrive at a concept of exponentation that didn't entail the concept of the associative property?

The pure math might just be too much of an inferential leap for me. I need to see how the math would be created from observations in the real world before I can really understand what you are saying.

Comment author: MixedNuts 27 October 2012 07:40:25PM 7 points [-]

Well, addition of positive integers is associative and has an obvious real-world analogue, so the associophobic math isn't a good choice for describing reality. But if you lived in Bejeweled, addition wouldn't make much sense as a concept - sometimes pushing a thing close to another thing yields two things, sometimes zero. The most fundamental operation would be "flip a pair of adjacent things", which is not associative. (It's sort of a transposition, which would give you group theory, which is full of associative operations, but I don't think you can factor in disappearing rows while preserving associativity - it destroys the bijectivity.)

Comment author: chaosmosis 27 October 2012 09:51:02PM 0 points [-]

Cool, great example.