Search the web
Sign In
New User? Sign Up
primeform · User group for PFGW & PrimeForm programs
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Real people. Real stories. See how Yahoo! Groups impacts members worldwide.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
pseudo-free numbers   Message List  
Reply | Forward Message #9654 of 9803 |
Hello,

I tried looking at classes of numbers that I believe would
be pseudo-prime free when tested against the base that makes
up each different class of numbers.

Let R = k *b^n +(b-1); the multiplier 'k' is an odd natural
number; the base 'b' is a small enough prime number; and the
exponent 'n' is also prime, but much larger of course.

The first such instance/class would be a Proth number.

My conjecture:
iff b^(R-1) ==1 (mod R), then 'R' is prime, without encoun-
tering the pseudo-prime effect when tested against the same
base 'b' that makes up the number; I believe this to be true
based simply on the construction of the number.

When I found PRP candidates using PFGW, I called the Brillhart-
Lehmer-Selfridge primality test, and it chose the same base
and only said that the number was again... PRP and didn't say
... Done.(if composite) or ... is prime!(in so many seconds).

Could the PFGW program be flawed in this respect ???

Bill




Wed Jul 8, 2009 3:06 pm

leavemsg1
Offline Offline
Send Email Send Email

Forward
Message #9654 of 9803 |
Expand Messages Author Sort by Date

Hello, I tried looking at classes of numbers that I believe would be pseudo-prime free when tested against the base that makes up each different class of...
leavemsg1
Offline Send Email
Jul 8, 2009
3:07 pm
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help