home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!caen!uvaarpa!gems.vcu.edu!fritz
- From: fritz@gems.vcu.edu (Fritz)
- Newsgroups: sci.math
- Subject: Do we know the integers? (was: You know, the integers)
- Message-ID: <1992Jul25.170447.57@gems.vcu.edu>
- Date: 25 Jul 92 17:04:47 -0400
- Organization: Medical College of Virginia
- Lines: 38
-
- Just to muddy the waters a bit, I will now proceed to demonstrate that
- the actual, genuine, accept-no-substitutes integers are non-standard :-).
-
- We need to show that there is an integer Z such that all of the
- following are true: 0 < Z, 1 < Z, 2 < Z, ... .
-
- Let us say that an integer n is _effectively mentioned_ when someone
- has written it down precisely enough that a sufficiently motivated
- reader could, in principle, rewrite the integer in unary notation--as
- 0 followed by n primes, for instance. So the number 10^10^10^10
- is effectively mentioned (even though in practice nobody could make that
- many marks on a piece of paper). Even the number m defined by
-
- m = 1 , if the continuum hypothesis is true
- m = 0 , if the continuum hypothesis is false
-
- is effectively mentioned, since both 0 and 1 are effectively
- mentioned--we don't know which of 0 or 1 is an effective mention
- of m , but we do know that one of them is.
-
- However, given the limited supply of matter in the universe, there
- is a limit to the size of the formulae that we can write down, and
- consequently there are only finitely many integers that we could
- effectively mention. Let us call an integer _huge_ if it is larger
- than every integer that could be effectively mentioned. Let Z be
- the smallest huge integer. Then Z has the desired property: 0 < Z
- since 0 is effectively mentioned, 1 < Z since 1 is
- effectively mentioned, and so forth. To write a number as a numeral
- numeral is to effectively mention it: thus every number which can be
- written as a numeral is less than Z . :-)
-
-
- Of course the argument above cheats by switching between possibility
- ``in principle'' and possibility in the real world (whatever that may
- be).
-
- - Fritz (fritz@ruby.vcu.edu,fritz@vcuvax.bitnet)
- Disclaimer: nothing I say represents my employer
-