Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: prove no largest prime
Replies: 51   Last Post: Jul 12, 2012 3:15 AM

 Search Thread: Advanced Search

 Messages: [ Previous | Next ]
 Graham Cooper Posts: 4,495 Registered: 5/20/10
Re: prove no largest prime
Posted: Jul 8, 2012 4:42 PM
 Plain Text Reply

On Jul 9, 2:19 am, Barry Schwarz <schwa...@dqel.com> wrote:
> On Sun, 8 Jul 2012 12:59:17 +1000, "Peter Webb"
>
> <r.peter.webb...@gmail.com> wrote:

> >It may be a proof by contradiction, but it is a constructive proof - the
> >proof algorithm generates an infinite number of primes. In my mind, this
> >puts it in a different category to those proofs which show nothing meets the
> >stated requirement.

>
> How do you figure p(1) * p(2) * ...  * p(n) + 1 generates a prime?
>

it's not divisible by p(1) or p(2) or .. p(n)

PROOF:

prime=true
let x=1
START
p(n)+1 / p(x) has remainder (1/p(x))
OTHERWISE prime=false
inc x
IF x<=n GOTO START
PRINT primme

OUTPUT: true

Loop Invariant
prime=true IFF p(n)+1 has no divisor < p(n)+1

Herc

Date Subject Author
7/4/12 Tim923
7/4/12 FredJeffries@gmail.com
7/4/12 gnasher729
7/4/12 quasi
7/4/12 quasi
7/4/12 quasi
7/4/12 quasi
7/5/12 Frederick Williams
7/7/12 Peter Webb
7/8/12 |-| E R C
7/8/12 Graham Cooper
7/8/12 Barry Schwarz
7/8/12 Graham Cooper
7/8/12 Graham Cooper
7/8/12 Frederick Williams
7/8/12 Pubkeybreaker
7/8/12 Graham Cooper
7/8/12 Graham Cooper
7/9/12 David Bernier
7/9/12 Frederick Williams
7/11/12 Graham Cooper
7/11/12 Frederick Williams
7/11/12 Graham Cooper
7/11/12 Frederick Williams
7/11/12 Graham Cooper
7/11/12 Frederick Williams
7/11/12 Graham Cooper
7/11/12 Pubkeybreaker
7/11/12 Frederick Williams
7/11/12 Gary G Forbis
7/11/12 Graham Cooper
7/11/12 dilettante
7/11/12 Gary G Forbis
7/12/12 dilettante
7/12/12 Gary G Forbis
7/11/12 Graham Cooper
7/11/12 Graham Cooper
7/11/12 Usher73
7/8/12 Peter Webb
7/11/12 Frederick Williams
7/9/12 Peter Webb
7/9/12 Graham Cooper
7/9/12 Graham Cooper
7/5/12 Frederick Williams
7/5/12 quasi
7/4/12 Bart Goddard
7/5/12 trj
7/4/12 Ken.Pledger@vuw.ac.nz
7/4/12 gnasher729
7/5/12 Tim923
7/5/12 Graham Cooper
7/5/12 Frederick Williams

© The Math Forum at NCTM 1994-2018. All Rights Reserved.