Why should I switch to Python? - Infinity of Primes
Greg Ewing
greg at cosc.canterbury.ac.nz
Wed Apr 5 01:01:56 EDT 2000
"David C. Ullrich" wrote:
>
> There's nothing non-constructive about the traditional
> proof of the infinitude of the sequence of primes - given
> a sequence of primes it _constructs_ a prime not on the
> list.
Um, no it doesn't - it constructs a number which is
*either* prime *or* divisible by some other prime bigger
than the one you started with.
If someone actually came up with a formula for constructing
primes, it would be rather large news -- isn't that one of
the Big Unsolved Problems?
--
Greg Ewing, Computer Science Dept,
+--------------------------------------+
University of Canterbury, | A citizen of NewZealandCorp, a |
Christchurch, New Zealand | wholly-owned subsidiary of USA Inc. |
greg at cosc.canterbury.ac.nz +--------------------------------------+
More information about the Python-list
mailing list