View Single Post
Old 2009-06-03, 17:57   #52
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

32×5×7×19 Posts
Default

Quote:
Originally Posted by henryzz View Post
a list up to n=1000 made using llr's predecessor prp
Code:
4259877765*2^4+1
4259877765*2^10+1
4259877765*2^16+1
4259877765*2^139+1
4259877765*2^142+1
4259877765*2^328+1
4259877765*2^415+1
4259877765*2^583+1
4259877765*2^868+1
4259877765*2^883+1
these numbers are all prime:
Code:
(4259877765*2^4+1)/7
(4259877765*2^10+1)/7
(4259877765*2^16+1)/7
(4259877765*2^139+1)/7
(4259877765*2^142+1)/7
(4259877765*2^328+1)/7
(4259877765*2^415+1)/7
(4259877765*2^583+1)/7
(4259877765*2^868+1)/7
(4259877765*2^883+1)/7
edit:
it works the other way as well i searched for primes of the form "(4259877765*2^n+1)/7" up to n=10k and then checked the residue for "(4259877765*2^n+1)" and it was always the same
edit2: just realised that the numbers all have the same residue to each other in other prp bases as well though different to 3-prp
i just found this:
http://www.primenumbers.net/Renaud/eng/fermat1.html
it explains why lots of numbers have the same residues

time to repeat my question:
does anyone know of a prp program that can display the full residue not just the RES64?
i could then use it to find prps hopefully
i expect the answer to be no but i would quite like a response
henryzz is offline   Reply With Quote