The Math Forum



Search All of the Math Forum:

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


Math Forum » Discussions » sci.math.* » sci.math

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

Topic: A question about prime numbers
Replies: 3   Last Post: Dec 10, 2000 1:35 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
r3769

Posts: 30
Registered: 12/12/04
Re: A question about prime numbers
Posted: Dec 10, 2000 1:35 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply



English version (with apologies):

Let x[0]=1/n. Compute the sequence <a[i]> for i>=0 as follows:

a[i]=ceil((i+1)/x[i])-1
x[i+1]=a[i]*x[i]-i

Is it true that n is prime iff ceil(i/(a[i]-i-1))>=n for some i?

Does ceil(i/(a[i]-i-1)) divide n for some i?

If the numerator of x[i] equals n-1 for some i, is n likely to be prime?


Just curious,

Rich Burge

>r3769 wrote in message <3a302e2e$1_1@news3.calweb.com>...
>The following ubasic program displays all the primes between 5 and 1000:
>
>10 point 250

....










Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

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