Re: Cantors proof
From: Jesse F. Hughes (jesse_at_phiwumbda.org)
Date: 09/27/04
- Next message: gowan: "Re: Some math, algebraic integers"
- Previous message: Daniel W. Johnson: "Re: Octal Subtraction"
- In reply to: Dave Seaman: "Re: Cantors proof"
- Next in thread: Daryl McCullough: "Re: Cantors proof"
- Reply: Daryl McCullough: "Re: Cantors proof"
- Reply: Dave Seaman: "Re: Cantors proof"
- Messages sorted by: [ date ] [ thread ]
Date: Mon, 27 Sep 2004 20:59:31 +0200
Dave Seaman <dseaman@no.such.host> writes:
> On 27 Sep 2004 10:17:23 -0700, Daryl McCullough wrote:
>> Dave Seaman says...
>
>>>Proving that natural numbers are finite is an
>>>exercise in circular reasoning.
>
>> Besides the Dedekind definition, here's another definition
>> of finite that doesn't involve the naturals:
>
> Yes, it does.
>
>> A set X is finite if there is a well-ordering of X whose
>> inverse is also a well-ordering.
>
>> where a relation R(x,y) is defined to be a well-ordering if
>> it is a total ordering such that every set has a R-least element.
>
> Definition. A natural number is a transitive set that is well ordered by
> the set-membership relation and also by the inverse of the set-membership
> relation.
I'm confused about what ya'll are taking as given here.
I thought that the argument was whether it is tautological that
elements of any model of PA are "finite". If that's what you're
talking about, it seems odd to define natural numbers as particular
sets.
I guess that elements of nonstandard models of PA do not satisfy your
definition, right? (What would it mean anyway?)
-- "But he himself was not to blame for his vices. They grew out of a personal defect in his mother. She did her best in the way of flogging him while an infant... but, poor woman! she had the misfortune to be left-handed, and a child flogged left-handedly had better be left unflogged." -- E.A. Poe
- Next message: gowan: "Re: Some math, algebraic integers"
- Previous message: Daniel W. Johnson: "Re: Octal Subtraction"
- In reply to: Dave Seaman: "Re: Cantors proof"
- Next in thread: Daryl McCullough: "Re: Cantors proof"
- Reply: Daryl McCullough: "Re: Cantors proof"
- Reply: Dave Seaman: "Re: Cantors proof"
- Messages sorted by: [ date ] [ thread ]