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: A question about prime numbers
Replies: 3   Last Post: Dec 10, 2000 1:35 AM

 Messages: [ Previous | Next ]
 r3769 Posts: 30 Registered: 12/12/04
Re: A question about prime numbers
Posted: Dec 10, 2000 1:35 AM

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

....

Date Subject Author
12/7/00 r3769
12/7/00 r3769
12/10/00 r3769
12/8/00 Jan Kristian Haugland