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: Are these numbers always prime?
Replies: 3   Last Post: Nov 21, 2000 5:33 PM

Advanced Search

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

Posts: 30
Registered: 12/12/04
Re: Are these numbers always prime?
Posted: Nov 19, 2000 5:14 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

r3769 wrote:

>Suppose n and b are positive integers. Set x[0]=(n-1)/n and recursively
> x[i+1]=x[i]*ceil(b*x[i])-b

I meant to write: x[i+1]=x[i]*ceil(b/x[i])-b

>until x[i+1]=0.
>Now set l(b,n)=i+1. For example, l(2291,11)=10.
>Empirical evidence suggests: if l(b0,n)=n-1 then there exists a c0 s.t.
>l(b0+c0*k,n)=n-1 for k>0.
> l(423953,17)=16, c0=720720
> l(2579419,19)=18, c0=17*720720
> l(30364247,23)=22, c0=19*17*720720
>Consider the set Q={n:l(b,n)=n-1 for some b}. Are these numbers always

Yes, of course. What I wanted to ask was if all primes are in Q.


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.