Go Back > Extra Stuff > Miscellaneous Math

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

52×37 Posts

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's Avatar
Sep 2002
Database er0rr

23·3·11·17 Posts

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

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 offline   Reply With Quote
Old 2021-04-28, 18:44   #14
Mar 2021

22×11 Posts

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

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 13:44.

Thu Feb 2 13:44:15 UTC 2023 up 168 days, 11:12, 1 user, load averages: 0.99, 0.96, 1.07

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔