Why should I switch to Python?

Louis M. Pecora pecora at anvil.nrl.navy.mil
Wed Apr 5 09:14:58 EDT 2000


In article <m3itxyz744.fsf at atrus.jesus.cam.ac.uk>, Michael Hudson
<mwh21 at cam.ac.uk> wrote:

> warlock at eskimo.com (Jim Richardson) writes:
> 
> > Out of curiousity, how does one (mathematically) prove that?
> > (if this turns out to be one of those 12' blackboards full of greek
> > letters and funny squiggles, Ok, I cry uncle...)
> 
> It's not all that hard.  Write the prime numbers as p1,p2,p3,etc.
> Suppose that this series stops at pn.  Then let P=p1*p2*...*pn+1.
> This number is not a multiple of any of the pm, so either it is prime,
> or it has a prime factor that is not in the list p1,p2,...,pn.  Either
> way, pn cannot have been the highest prime number.

Nicely done!

> It's also possible to show that if a and n have no common factor, then
> there are an infinte number of primes in the artihmetic progression
> a+dn as d=0,1,2,3,4,..., but the proof is, umm, somewhat harder (ie. I
> don't know it; I think it involves slinging Riemann zeta functions).
                                     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

There's a good phrase.



More information about the Python-list mailing list