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