Vaniver comments on Edward Nelson claims proof of inconsistency in Peano Arithmetic - Less Wrong

13 Post author: JoshuaZ 27 September 2011 12:46PM

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

Comments (115)

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

Comment author: Vaniver 28 September 2011 12:07:03AM -2 points [-]

The reason they "check out" is because you calculate the force caused by N+1 particles on N particles. Because your calculation has an external particle, the CoM has an acceleration. This is entirely an artifact of how the limit is taken, and is thus a sign of sloppiness and incompleteness.

If you did the calculations for the system of N particles, then took the limit as N approached infinity, you would get no CoM acceleration. This really has nothing to do with Newtonian physics.

Comment author: benelliott 28 September 2011 12:12:03AM 1 point [-]

you calculate the force caused by N+1 particles on N particles

I don't think I do this.

If you did the calculations for the system of N particles, then took the limit as N approached infinity

Obviously the problem is with an infinity not taken as a limit. If you had said that, instead of saying other irrelevant things, then I doubt anyone would have objected.

Comment author: Vaniver 28 September 2011 03:53:49AM -1 points [-]

I don't think I do this.

Does your leftmost particle have a rightward acceleration which makes the weighted average of acceleration (i.e. CoM acceleration) 0?

If you had said that, instead of saying other irrelevant things, then I doubt anyone would have objected.

I have edited the ancestral post to say that. Hopefully, the superior articulation will cause its karma to rise into the positives.

Comment author: benelliott 28 September 2011 08:40:55AM 2 points [-]

Since I wasn't using a limit I didn't have a leftmost particle.

Comment author: Vaniver 28 September 2011 02:05:54PM -1 points [-]

Then you are calculating the force caused by N+1 particles on N particles. For every particle i, you look at the i-1 to the right, add up their gravitational force, and see that it is dwarfed by force from the particle to the left- particle number i+1.

If you have a finite number of particles, the mistake vanishes. If you have an infinite number of particles but you add particles all at once instead of half of i and half of i+1 at once, the mistake vanishes.

Comment author: benelliott 28 September 2011 03:44:54PM 1 point [-]

I calculated using all the particles to the left rather than just one, and so every pair got taken into account once for each member of that pair.

Comment author: Vaniver 28 September 2011 03:47:44PM *  -1 points [-]

Then you were calculating the gravitational effect of an infinite number of external particles on a finite number of particles, which makes things worse.

[Edit]: Note that each pair has to be taken into account twice. The N+1 vs. N error results from having an extra force floating around; the N+Infinity vs. N error results from having an infinite number of extra forces floating around. If you add forces as linked pairs, the error disappears.

Comment author: benelliott 28 September 2011 04:05:47PM 2 points [-]

Note that each pair has to be taken into account twice.

Once for each member of the pair = twice

Then you were calculating the gravitational effect of an infinite number of external particles on a finite number of particles, which makes things worse.

No, I calculated it for every particle, and therefore I calculated it on an infinite number of particles. Obviously my calculations only considered one particle at any time, but the same could be said of calculations in problems involving finitely many particles.

Comment author: Vaniver 28 September 2011 04:26:02PM -1 points [-]

Suppose you have a system of N+1 particles.

You calculate the gravitational force on the first particle. There are N forces on it; you now have N unpaired forces.

Now you calculate the gravitational force on the second particle. There are N forces on it; you now have 2N-2 unpaired forces (you added N more forces, but one of the new ones and one of the old ones are paired).

Then you calculate the gravitational force on the third particle. There are N forces on it; you now have 3N-6 unpaired forces (you added N more forces, and 3 choose 2 are paired).

The number of unpaired forces will grow until it peaks and then shrinks down to zero (as the number of forces that pair up will eventually overcome the added forces).

What happens if you take this approach with an infinite number of particles? Well, at each moment you add an infinite number of new forces, and only a finite number pair up. Thus, as soon as you start the calculations you have an infinite number of unpaired forces and that number only grows.

The right way to do this is the buddy system: never let a force enter the calculations without its reverse force. To do this, you add particles to your consideration one by one. The number of considered forces is N choose 2, and you never have unpaired forces.You let the number of considered particles grow to infinity, and it still works.

Comment author: benelliott 28 September 2011 06:47:54PM 1 point [-]

What happens if you take this approach with an infinite number of particles? Well, at each moment you add an infinite number of new forces, and only a finite number pair up. Thus, as soon as you start the calculations you have an infinite number of unpaired forces and that number only grows.

It certainly doesn't grow, it becomes infinity and stays there.

Okay, this is getting into set theory, but its actually the case that adding infinitely many things and then taking finitely many away can eventually leave you with zero.

Suppose at step n you add the following numbers, 2n-1, 2(2n-1), 4(2n-1)... (2^k)(2n-1) for all k. Then you take away the number n.

This procedure adds infinitely many at every step, and only takes one away, so by your argument it should only ever grow and end up as infinity. However, its pretty clear that every number gets added once and then taken away once, so we end up with nothing.

I think its pretty clear that a similar thing is going on here.

Again, I agree that the limits are being done wrong, I just disagree with your description of the N vs N+1 thing.