The Emergence of Math

1 AnotherIdiot 02 November 2012 01:08AM

In his latest post, Logical Pinpointing, Eliezer talks about the nature of math. I have my own views on the subject, but when writing about them, it became too long for a comment, so I'm posting it here in discussion.

I think it's important to clarify that I am not posting this under the guise that I am correct. I'm just posting my current view of things, which may or may not be correct, and which has not been assessed by others yet. So though I have pushed myself to write in a confident (and clear) tone, I am not actually confident in my views ... well, okay, I'm lying. I am confident in my views, but I know I shouldn't be, so I'm trying to pretend to myself that I'm posting this to have my mind changed, when in reality I'm posting it with the stupid expectation that you'll all magically be convinced. Thankfully, despite all that, I don't have a tendency to cling to beliefs which I have seen proven wrong, so I will change my mind when someone kicks my belief's ass. I won't go down without a fight, but once I'm dead, I'm dead.

Before I can share my views, I need to clarify a few concepts, and then I'll go about showing what I believe and why.

Abstractions

Abstract models are models in which some information is ignored. Take, for example, the abstract concept of the ball. I don't care if the ball is made of rubber or steel, nor do I care if it has a radius of 6.7cm or a metre, a ball is a ball. I couldn't care less about the underlying configuration of quarks in the ball, as long as it's a sphere.

Numbers are also abstractions. If I've got some apples, when I abstract this into a number, I don't care that they are apples. All I care about is how many there are. I can conveniently forget about the fact that it's apples, and about the concept of time, and the hole in my bag through which the apples might fall.

Axiomatic Systems (for example, Peano Arithmetic)

Edit: clarified this paragraph a bit.

I don't have much to say about these for now, except that they can all be reduced to physics. Given that mathematicians store axiomatic systems in their minds, and use them to prove things, they cannot help but be reducible to physical things, unless the mind itself is not physical. I think most LessWrongers, being reductionists, believe this, so I won't go into much more detail. I'll just say that this will be important later on.

I Can Prove Things About Numbers Using Apples

Let's say I have 2 apples. Then someone gives me 2 more. I now have 4. I have just shown that 2+2=4, assuming that apples behave like natural numbers (which they do).

But let's continue this hypothetical. As I put my 2 delicious new apples into my bag, one falls out through a hole in my bag. So if I count how many I have, I see 3. I had 2 to begin with, and 2 more were given to me. It seems I have just shown 2+2=3, if I can prove things about numbers using apples.

The problem lies in the information that I abstracted away during the conversion from apples to numbers. Because my conversion from apples to numbers failed to include information about the hole, my abstract model gave incorrect results. Like my predictions about balls might end up being incorrect if I don't take into account every quark that composes it. Upon observing that the apple had fallen through the hole, I would realize that an event which rendered my model erroneous had occurred, so I would abstract this new event into -1, which would fix the error: 2+2-1=3.

To summarize this section, I can "prove" things about numbers using apples, but because apples are not simple numbers (they have many properties which numbers don't), when I fail to take into account certain apple properties which will affect the number of apples I have, I will get incorrect results about the numbers.

Apples vs Peano Arithmetic

We know that Peano Arithmetic describes numbers very well. Numbers emerge in PA; we designed PA to do so. If PA described unicorns instead, it wouldn't be very useful. And if PA emerges from the laws of physics (we can see PA emerge in mathematicians' minds, and even on pieces of paper in the form of writing), then the numbers which emerge from PA emerge from the laws of physics. So there is nothing magical about PA. It's just a system of "rules" (physical processes) from which numbers emerge, like apples (I patched up the hole in my bag ;) ).

Of course, PA is much more convenient for proving things about numbers than apples. But they are inherently just physical processes from which I have decided to ignore most details, to focus only on the numbers. In my bag of 3 apples, if I ignore that it's apples there, I get the number 3. In SSS0, if I forget about the whole physical process giving emergence to PA, I am just left with 3.

So I can go from 3 apples to the number 3 by removing details, and from the number 3 to PA by adding in a couple of details. I can likewise go from PA to numbers, and then to apples.

To Conclude, Predictions are "Proofs"

From all this, I conclude that numbers are simply an abstraction which emerges in many places thanks to our uniform laws of physics, much like the abstract concept "ball". I also conclude that what we classify as a "prediction" is in fact a "proof". It's simply using the rules to find other truths about the object. If I predict the trajectory of a ball, I am using the rules behind balls to get more information about the ball. If I use PA or apples to prove something about numbers, I am using the rules behind PA (or apples) to prove something about the numbers which emerge from PA (or apples). Of course, the proof with PA (or apples) is much more general than the "proof" about the ball's trajectory, because numbers are much more abstract than balls, and so they emerge in more places.

So my response to this part of Eliezer's post:

Never mind the question of why the laws of physics are stable - why is logic stable?

Logic is stable for the same reasons the laws of physics are stable. Logic emerges from the laws of physics, and the laws of physics themselves are stable (or so it seems). In this way, I dissolve the question and mix it with the question why the laws of physics are stable -- a question which I don't know enough to attempt to answer.

 

Edit: I'm going to retract this and try to write a clearer post. I still have not seen arguments which have fully convinced me I am wrong, though I still have a bit to digest.

In response to Logical Pinpointing
Comment author: AnotherIdiot 01 November 2012 05:28:33PM *  0 points [-]

try pondering this one. Why does 2 + 2 come out the same way each time? Never mind the question of why the laws of physics are stable - why is logic stable? Of course I can't imagine it being any other way, but that's not an explanation.

Do you have an answer which will be revealed in a later post?

Comment author: AnotherIdiot 29 October 2012 01:51:39PM *  0 points [-]

My [uninformed] interpretation of mathematics is that it is an abstraction which does exist in this world, which we have observed like we might observe gravity. We then go on to infer things about these abstract concepts using proofs.

So we would observe numbers in many places in nature, from which we would make a model of numbers (which would be an abstract model of all the things which we have observed following the rules of numbers), and from our model of numbers we could infer properties of numbers (much like we can infer things about a falling ball from our model of gravity), and these inferences would be "proofs" (and thankfully, because numbers are so much simpler than most things, we can list all our assumptions and have perfect information about them, so our inferences are indeed proofs in the sense that we can be certain of them).

But it seems like a common view that mathematics has some sort of special place in the universe, above the laws of physics, and I don't really know what arguments people have for believing this. What are the arguments for this belief?

Edit: Reformulated my question to make it more specific.

In response to Causal Reference
Comment author: dspeyer 21 October 2012 01:59:53AM 6 points [-]

Can anyone explain why epiphenomenalist theories of consciousness are interesting? There have been an awful lot of words on them here, but I can't find a reason to care.

In response to comment by dspeyer on Causal Reference
Comment author: AnotherIdiot 21 October 2012 02:16:45AM *  6 points [-]

Because epiphenomenalist theories are common but incorrect, and the goal of LessWrong is at least partially what its name implies.

In response to Causal Reference
Comment author: Eliezer_Yudkowsky 20 October 2012 08:45:56AM 4 points [-]

Meditation:

If we can only meaningfully talk about parts of the universe that can be pinned down inside the causal graph, where do we find the fact that 2 + 2 = 4? Or did I just make a meaningless noise, there? Or if you claim that "2 + 2 = 4" isn't meaningful or true, then what alternate property does the sentence "2 + 2 = 4" have which makes it so much more useful than the sentence "2 + 2 = 3"?

Comment author: AnotherIdiot 20 October 2012 11:14:52PM -1 points [-]

'2+2=4' can be causally linked to reality. If you take 2 objects, and add 2 others, you've got 4, and this can be mapped back to the concept of '2+2=4'. Computers, and your brain, do it all the time.

This argument falls when we start talking about things which don't seem to actually exist, like fractions when talking about indivisible particles. But numbers can be mapped to many things (that's what abstracting things tends to do), so even though fractions don't exist in that particular case, they do when talking about pies, so fractions can be mapped back to reality.

But this second argument seems to fall when talking about things like infinities, which can't be mapped back to reality, as far as I know (maybe when talking about the number of points in a distance?). But in that case, we are just extrapolating rules which we have already mapped from the universe into our models. We know how the laws of physics work, so when we see the spaceship going of into the distance, where we'll never be able to interact with it again, we know it's still there, because we are extrapolating the laws of physics to outside the observable universe. Likewise, when confronted with infinity, mathematicians extrapolated certain known rules, and from that inferred properties about infinities, and because their rules were correct, whenever computations involving infities were resolved to more manageable numbers, they were consistent with everything else.

So our representations of numbers are a map of the territory (actually, many territories, because numbers are abstract).

Comment author: Nornagest 20 April 2012 12:54:52AM *  13 points [-]

It certainly looks like Harry is a horcrux in this universe, and Harry already thought of that possibility in different terms, yet the Sorting Hat says...

The exact phrasing of the Sorting Hat's statement was as follows:

...there is definitely nothing like a ghost - mind, intelligence, memory, personality, or feelings - in your scar. Otherwise it would be participating in this conversation, being under my brim.

Now, anyone that's read the sort of fairytale where riddles are important should immediately be able to come up with a half-dozen loopholes in that, but I think we can dismiss most of them out of hand given that the Sorting Hat has no particular incentive to be misleading. The most promising option that remains, by my reading, is that there's nothing separate about the Horcrux contents for the Hat to key off of -- they effectively are Harry, or part of him. He's probably tapping that part of himself when he has his Dark Side episodes, at the very least, but I don't think that's the full extent of the Horcrux's influence: at various points he asks himself or people around him why he doesn't think like other children, and narrative parsimony points rather strongly to the one unique trait we know he has.

The weakest point of this theory, as best I can tell, is the lack of any (obvious) memories from Voldemort; I think we can safely assume the Hat would have found them if they were locked away somewhere within him, but on the other hand it'd be a rather poor resurrection that resulted in an amnesiac personality-clone. Riddle's diary from Chamber of Secrets also argues along these lines. Unfortunately, we haven't seen any other Horcruces in MoR, so we have nothing in-universe to compare against, and canon may not be reliable. Perhaps the relevant memories got wiped out by infantile amnesia or something.

Comment author: AnotherIdiot 10 September 2012 03:47:20PM *  0 points [-]

It seems to me that the horcrux doesn't need memories. The stored fragment of the soul serves not as a means of resurrection, but to sort of "anchor" the soul to the living world. So the main part of the soul, the part that stays within the living body until death, is left to linger. There is evidence for this: in canon, the first time Voldemort dies, his soul still lives, gathers strength, and then gets a servant to help him, without any contact with the horcruxes.

And I expect that Voldemort actually planned on making Harry a horcrux; what better protection against a prophetic rival than to make him have to suicide to kill you?

Comment author: shminux 12 August 2012 03:32:50AM *  4 points [-]

But the balance should probably be a lot further towards others' than it currently is.

Why? My should is different from your should. Who is to say that your should is better for me than mine?

And no, I don't accept your "idea that we have some obligation to try to help other people". I hate obligations. They piss me off. Whatever I do, I do because I want to, not because I owe it to others.

Comment author: AnotherIdiot 12 August 2012 04:43:02PM *  -1 points [-]

Wait, so you're saying that your right to freedom is more important than making this world as good as possible? By all moral systems I know of, that's morally wrong (though I'll admit I don't know many). Do you have a well-defined moral system you could point me to?

Comment author: cousin_it 31 July 2012 12:15:01PM *  0 points [-]

I don't understand how the first statement can be used to prove anything...

The second statement might be true for every statement, but it's not necessarily provable for every statement, which is required in the proof. In fact, the second statement is provable for "outputs(1)" by inspection of the program (because the program searches for proofs of "outputs(1)"), but not provable for "2==3" (because then "2==3" would be true, by Lob's theorem).

Comment author: AnotherIdiot 31 July 2012 03:22:25PM 0 points [-]

I'm sorry, my comment grew into a mess, I should have cleaned it up a bit before posting. Anyway, I agree fully about the second statement only applying to this program, that's what I realized in the edit.

But for the first statement, I'll try to be a bit more clear.

My first claim is that "eval(box) == implies(proves(box, n1), eval('2==3'))" is a true statement, proven by the Diagonal Lemma. I'll refer to it as "statement 1", or "the first statement".

If "eval(box)" returns false, then for the first statement to be true, "implies(proves(box, n1), eval('2==3'))" must return false. "implies" only returns false if "proves(box, n1)" is true and "eval('2==3')" is false. Therefore for statement 1 to be true when "eval(box)" is false, then "proves(box, n1)" has to be true, which is a contradiction: "eval(box)" can't be false and also provably true. Therefore, "eval(box)" must be true.

So let's say "eval(box)" is true, that means that "implies(proves(box, n1), eval('2==3'))" must also return true for statement 1 to be true. One way for the "implies" statement to return true is for "proves(box, n1)" to return false. Since I have proven above that "eval(box)" is true, any good definition of the "proves" function will also return true, because if it finds no other, it will at least find my proof. Therefore, "proves(box, n1)" will return true.

So there is only one other way for the "implies" statement to return true: "eval('2==3')" must return true. Therefore, "eval('2==3')" returns true, and it follows from this that 2=3.

So, where did I go wrong?

Comment author: AnotherIdiot 31 July 2012 10:23:00AM *  0 points [-]

Edit: Wow, I really am an idiot. I assumed the second statement was true about every statement, but I just realized (by reading one extra comment after posting) that by Lob's Theorem that's not true. But my original idea, that the first statement is all that's required to prove anything, still seems to hold.

Okay, I can follow the first proof when I assume statement 1, but I don't quite understand how cousin_it got to 1. The Diagonal Lemma requires a free variable inside the formula, but I can't seem to find it.

In fact, I think I totally misunderstand the Diagonal Lemma, because it seems to me that you could use it to prove anything. If you replace "outputs(1)" by "2==3", the proof still seems to hold. Statement 2 would still be true with "2==3" (it is true about any statement, after all), and all the logic that follows from those two statements would be true. In fact, by an unclearly written chain of reasoning which I originally intended to post before realizing that it would be much simpler to just say this, all you seem to require is the first statement to be able to prove anything. If I am mistaken, which is probable, then I expect my error lies in the assumption that "outputs(1)" could be replaced by any string of code.

For my original unclear explanation of why the first statement in the proof seems to allow anything to be proven, in case anyone cares for it:

Also, I must be an idiot, but it seems to me that you can prove pretty much anything using 1. As far as I can tell, the "eval(outputs(1))" could be "2==3" or any other statement, and the only reason "eval(outputs(1))" is used is because it's useful in the proof. Given that statement 1 is proven, "eval(box)" must return true, because if it returns false, then "proves(box,n1)" cannot return true, and therefore "implies(proves(box, n1),eval(outputs(1)))" must return true, and false!=true. Assuming that my reasoning is correct (a very questionable assumption, I know), I have just proven that "eval(box)" is true, therefore "prove(box,n1)" is also true for some arbitrarily large n1. Therefore, the "implies" will return "eval(outputs(1))", which must be true for "eval(box)" to equal it. So given my earlier assumption (which I suspect is my error) that "eval(outputs(1))" can be replaced by anything, then I can replace it by any statement, which must return true to equal "eval(box)". So through this, I seem to have proven that "2==3".

Anyone care to point me to my mistake (or, to satisfy my wildest of dreams, say that I appear to be right ;) )?

Comment author: JenniferRM 28 June 2012 04:32:03PM *  10 points [-]

For example, most people would think that needlessly hurting somebody else is wrong, just because. The claim doesn't need further elaboration, and in fact the reasons for it can't be explained, though people can and do construct elaborate rationalizations for why everyone should accept the claim.

I think this is a folk theory about how "moral intuitions" work, and I don't think that it is true, in the sense that it is a naive answer to a naive question that should have been dissolved rather than answered. For example, most people think everything "just because", and further elaboration is just confabulation unless you do something unusual.

Thinking that morality is a specialized domain (a separate magisterium?) leads to the idea of "debating morality" as though the actual real communication events that acquire that label are like other debates except about the specialized domain: engaged in for similar purposes, with similar actual end points, resolved according to similar rhetorical patterns, and so on. Compare and contrast variations on the terms: "ethical debates", "political debates", "scientific debates", "morality conversations", "morality dialogues", "political dialogues", etc. Imagine the halo of all such terms, and the wider halo of all communication events that match anything in the halo of terms, and then imagine running a clustering algorithm on those communication events to see if they are even distinct things, and if so what the real differences are.

I don't want to say "Boo!" here too much. I'm friendly to the essay. And given your starting assumptions it does pretty much lead to the open minded interpretation of moral debates you derived. I tend to like people who go a little bit meta on those communication events more then people who just participate in them by blind reflex, but I think that going meta on those communication events a lot (with tape recorders and statistics and hypothesis testing and a research budget and so on) would reveal a lot of really useful theory. You linked to Haidt... some of this research is being done. I suspect more would be worthwhile :-)

Edited to add: And I bet the researcher's "moral debating" performance and moral conclusions would themselves be very interesting objects of study. Imagine being a fly on the wall while Haidt, Drescher, and Lakoff tried to genuinely aumann updated on political issues of the day.

Comment author: AnotherIdiot 30 June 2012 11:21:43PM 1 point [-]

To be fair, this post does point out a reason why debating morality is different from debating most other subjects (using different words from mine): people have very different priors on morality, and unlike in, say, physics, these priors can't be rebutted by observing the universe. Reaching an agreement in morality is therefore often much harder than in other subjects, if an agreement even can be reached.

View more: Prev | Next