Vladimir_Nesov comments on The Last Number - Less Wrong

4 Post author: Stuart_Armstrong 10 April 2010 12:09PM

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

Comments (57)

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

Comment author: Vladimir_Nesov 10 April 2010 04:55:37PM *  3 points [-]

Prove to me that this can't happen :-)

What can't happen? Before arguing with a statement, one shall do well understanding what meaning is intended (if any).

Comment author: Stuart_Armstrong 10 April 2010 07:38:30PM 1 point [-]

That there is no integer that, when added to one, produces 4.2... (or alternatively, that arithmetic is consistent).

Comment author: Vladimir_Nesov 10 April 2010 08:57:47PM 0 points [-]

Again: What does that mean? You are not offering explanations, only words, curiosity-stopping ruses. "4.2"? What kind of object is that? Is it even in the language?

Comment author: Academian 10 April 2010 09:11:14PM *  6 points [-]

4.2 is a number such that when multiplied by 5 yields 21.

So one interpretation is that a Turing machine implementing successive additions of 1 in Peano arithmetic, starting at 1, storing the results, and multiplying each result by 5=1+1+1+1+1, might eventually output the result 21=(1+1+..+1), which is easily shown to be a contradiction.

If you're not happy with what is meant by "contradiction", then lets just say it would be extremely surprising if that happened, and a lot of people would be very upset ;)

Comment author: Tyrrell_McAllister 10 April 2010 11:36:07PM *  2 points [-]

Again: What does that mean?

It is meaningful to pose the possibility that our map has a certain very surprising property. In particular, we can consider the possibility that one of our cartography tools, which we thought was very reliable, doesn't behave the way that we thought it did. The story gives one partially-conceived manner in which this could happen.

Comment author: Stuart_Armstrong 10 April 2010 09:21:23PM *  2 points [-]

I doesn't mean anything. It's a fiction about the breakdown of arithmetic. If arithmetic breaks, then any conclusion is possible, any statement is true. Including such things as:

Last Number + 1 = "the sensation female urangutangs have when scratching your back during unnaturally hot winters on Mars"

Comment author: Vladimir_Nesov 10 April 2010 09:47:27PM *  1 point [-]

I doesn't mean anything. It's a fiction about the breakdown of arithmetic.

The concepts discussed in the fiction are still supposed to mean something. It's like with hypotheticals: they aren't asserted to be probable, or even apply to this our real world, but they weave certain ideas in people's minds, and these ideas lend them meaning.

If arithmetic breaks, then any conclusion is possible, any statement is true. Including such things as:
Last Number + 1 = "the sensation female orangutans have when scratching your back during unnaturally hot winters on Mars"

You may make certain statements about the language, like "all well formed formulas of this particular system are theorems", but you can't cross over into arbitrary real-world statements.

Comment author: Stuart_Armstrong 10 April 2010 09:59:36PM 1 point [-]

You may make certain statements about the language, like "all well formed formulas of this particular system are theorems", but you can't cross over into arbitrary real-world statements.

What about the statement of the type: "the reals are a model of peano arithmetic"?

Comment author: [deleted] 12 April 2010 01:32:14AM 2 points [-]

Nice pun.

Comment author: RobinZ 12 April 2010 01:34:40AM 0 points [-]

Pun? Where?

Comment author: [deleted] 12 April 2010 01:01:34PM 0 points [-]

"Arbitrary real-world statements", "the reals are a model of peano arithmetic".

Comment author: Vladimir_Nesov 10 April 2010 10:01:46PM -1 points [-]

What about it?

Comment author: Stuart_Armstrong 10 April 2010 11:13:40PM 0 points [-]

Can that statement be proved if arithmetic is inconsistent?

Comment author: [deleted] 11 April 2010 04:49:38AM 0 points [-]

From an inconsistent system (such as ZFC would be if arithmetic were), yes. An inconsistent system has no models.

Comment author: Stuart_Armstrong 11 April 2010 07:46:23AM 0 points [-]

That would imply that 4.2 is an object of Peano arithmetic; but there is a simpler way of getting this.

The first-order statement: "there exists an x, such that x times 10 is 42" can be phrased in artithmetic. Therefore if arithmetic is inconsistent, it is true. And I define 4.2 to be a shorthand for this x.

Comment author: AllanCrossman 10 April 2010 08:00:47PM -2 points [-]

4.2 - 1 = 3.2. Simples.

Comment author: Stuart_Armstrong 10 April 2010 08:12:50PM -1 points [-]

And redefine 3.2 to be an integer. Even more simples!

Comment author: Jack 10 April 2010 08:13:41PM *  1 point [-]

This was my first reaction. But one way of showing that arithmetic is inconsistent would be to show that under it's axioms some very very large number (edit: I mean integer, thanks Stuart) was equal to 3.2.

Comment author: Stuart_Armstrong 10 April 2010 09:24:24PM 1 point [-]

Some very large integer.

Comment author: AllanCrossman 22 September 2013 01:31:40AM 1 point [-]

Huh, integer. I don't know how that got past me when I wrote that.