home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!utcsri!neat.cs.toronto.edu!arnold
- Newsgroups: sci.math
- From: arnold@cs.toronto.edu (Arnold Rosenbloom)
- Subject: Foundational issues
- Message-ID: <92Sep12.101940edt.47512@neat.cs.toronto.edu>
- Organization: Department of Computer Science, University of Toronto
- Distribution: na
- Date: 12 Sep 92 14:19:54 GMT
- Lines: 19
-
- I have been reading a book on number theory and one on set theory and
- have the following questions.
-
- First the number theory text assumes the Peano Axioms, now if we
- view these axioms as the specification of a particular set, how
- do we know that we have a well defined system. For example, the Peano
- axioms assume the existence of a successor function that behaves in a certain
- way. How do we know there is a subset of NxN which has the required properties.
-
- The other side (set theory) of the coin also presents some problems.
- THat is, the natural
- numbers are 'defined' as 0={}, 1={0}, 2={0,1}, ... , n+1={0,...,n}.
- But this looks like an inductive definition. So how can you make an inductive
- definition (and hope it makes sense) without the natural number system already
- there to prove that you have actually defined something?
-
- Thanks
- Arnold Rosenbloom
-
-