Re: Turing completeness of the functional paradigm?
- From: "Tom" <tkorna@xxxxx>
- Date: 16 Jul 2005 02:34:32 -0700
Mr Elliot wrote:
> To get rational and real numbers from Peano's axioms you have to add set
> theory.
I see (but I thought they were merely Peano sequences of Peano
sequences, i.e. vectors of this or other sort, as is every mathematical
object).
> The integers are infinitely countable.
> Goodstein's theorem, which can be stated within Peano's axioms,
> can be proved with set theory but cannot be proved with Peano's axioms.
> It's a true statement about integers that can't be proved with Peano's
> axioms. Thus Peano's axioms are incomplete.
I surrender to your argument, Mr Elliot.
Thank you very much for writing.
Tom
.
- Follow-Ups:
- Re: Turing completeness of the functional paradigm?
- From: William Elliot
- Re: Turing completeness of the functional paradigm?
- References:
- Turing completeness of the functional paradigm?
- From: Tom
- Re: Turing completeness of the functional paradigm?
- From: William Elliot
- Re: Turing completeness of the functional paradigm?
- From: Tom
- Re: Turing completeness of the functional paradigm?
- From: William Elliot
- Re: Turing completeness of the functional paradigm?
- From: Tom
- Re: Turing completeness of the functional paradigm?
- From: William Elliot
- Re: Turing completeness of the functional paradigm?
- From: Tom
- Re: Turing completeness of the functional paradigm?
- From: William Elliot
- Turing completeness of the functional paradigm?
- Prev by Date: Re: Confused about Intuitionistic provability
- Next by Date: Being and Nothing
- Previous by thread: Re: Turing completeness of the functional paradigm?
- Next by thread: Re: Turing completeness of the functional paradigm?
- Index(es):
Relevant Pages
|