mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2021-04-28, 13:38   #12
charybdis
 
charybdis's Avatar
 
Apr 2020

3·181 Posts
Default

Quote:
Originally Posted by LarsNet View Post
Charybdis, this is awesome to me, i'm looking for these SPRP's, is there really no place to download them at? Obcoisouly i'm hoping for sizes larger than 64 but it really seems like if i want to do this that i'm going to have to buy the hardware and make them myself
As far as I know no-one has systematically searched for 2-PSPs beyond 2^64. If you want to get to 2^79, you'll probably need lots of fast GPUs, lots of CPUs, and some very efficient code. But as LaurV says, what's the point? The only use I can see would be to extend the search for BPSW pseudoprimes, and this is really only of theoretical interest: even if there is a BPSW pseudoprime below 2^79, it's not like anyone's ever going to come across it by accident. And if we really want to prove primality, APR-CL and ECPP are very quick at this size.
charybdis is offline   Reply With Quote
Old 2021-04-28, 14:35   #13
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

32×19×23 Posts
Default

Has anyone done a speed comparison test for a batch of odd numbers < 2^64 between sprp

Quote:
2, 325, 9375, 28178, 450775, 9780504, 1795265022
and BPSW?[*]

[*] 2-sprp plus strong 2 selfridge strong Lucas chain.

Last fiddled with by paulunderwood on 2021-04-28 at 14:45
paulunderwood is online now   Reply With Quote
Old 2021-04-28, 18:44   #14
LarsNet
 
Mar 2021

22×11 Posts
Default

Quote:
Originally Posted by LaurV View Post
What's the purpose of such a list? You can check the primality of any such small N extremely fast, by doing few divisions (very low TF) and then 1, or 2, or few PRP tests. That is because somebody else already did all the work for you, and such tests at this size take microseconds on a modern computer. That would be much faster than reading from a many-GB-sized file.
Mostly it's to test against some prime number testings that i've been working on my own. None of them are better than BPSW, but i found what i think is as good a Miller Rabin test as the deterministic test at the same length (sometimes better) than what they have at wikipedia, but i have some other good ideas and it's mostly an intellectual exercise for me and having these list would help me test what i have come up with, mostly so i don't have to bug those here with my ideas and can work on them on my personal time, does that make sense? :-) I'm looking at the link you posted right now, it looks promising.

I feel like my other post ended up being a waste of time for me and others here's time, and if i have I had these bigger number lists to test against then i could have avoided making the post in the first place since i would have had better numbers to test against and came to the same conclusion ( that my test wasn't better) before hand. That's all really, i just have stuff i'm working on and could use a few gig's worth of numbers to test against. I'm really not opposed to spending money on some equipment that would help me generate these numbers, i just don't know what that equipment would be, right now i just have a laptop which isn't enough to generate the number sizes i'm looking for

Last fiddled with by LarsNet on 2021-04-28 at 18:45
LarsNet is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Where to find Prime Gap lists? jaydfox Prime Gap Searches 43 2021-07-19 17:56
Using CUDA to find better SPRP classifiers SPWorley Computer Science & Computational Number Theory 11 2012-11-21 20:13
Why arent there many softwares for finding Huge Primes blistervol Math 2 2012-08-20 17:26
An aliquot sequence with huge, huge, huge tracts of sand !!! garambois Aliquot Sequences 50 2012-01-19 18:25
Why Search for these Huge Primes? Unregistered Math 8 2005-04-27 00:55

All times are UTC. The time now is 15:46.


Sun Nov 28 15:46:28 UTC 2021 up 128 days, 10:15, 0 users, load averages: 1.06, 1.03, 1.07

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.