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



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]i1))>=n for some i?
Does ceil(i/(a[i]i1)) divide n for some i?
If the numerator of x[i] equals n1 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 ....



