Forum: Msieve
2022-01-05, 06:45
|
Replies: 4
Views: 584
|
Forum: Msieve
2022-01-04, 04:54
|
Replies: 4
Views: 584
Msieve Quadratic Sieve error
I am (somewhat) new to using Msieve (and factoring projects too), I am trying to factor this random semiprime as a performance test, and I get the following error:
Mon Jan 03 20:08:41 2022 Msieve...
|
Forum: Conjectures 'R Us
2022-01-01, 18:59
|
Replies: 1,039
Views: 140,522
A good start...
A good start (https://primes.utm.edu/primes/page.php?id=133119) to a new year. :smile:
|
Forum: Factoring
2021-12-28, 21:28
|
Replies: 4
Views: 958
Significance of 'strong primes'?
This is more of a theoretical question, but what is the importance of a 'strong prime', specifically, the second property illustrated on the Wikipedia page here...
|
Forum: Miscellaneous Math
2021-11-12, 00:10
|
Replies: 4
Views: 806
|
Forum: Miscellaneous Math
2021-11-10, 05:09
|
Replies: 4
Views: 806
|
Forum: carpetpool
2021-11-08, 17:02
|
Replies: 1
Views: 673
Some T5K prime ideas
So most primes on the T5K list as you all might know are primes of the form k*b^n+-1 where k and b are rather small.
While I haven't searched for many primes in a long time, I thought of trying...
|
Forum: Conjectures 'R Us
2021-10-01, 23:04
|
Replies: 989
Views: 132,733
|
Forum: sweety439
2021-01-09, 21:44
|
Replies: 351
Views: 45,112
Here's a suggestion:
Instead of constantly...
Here's a suggestion:
Instead of constantly posting search limits and reservations that can be done in minutes, use a doc or pdf instead. Attach or provide the link in a single post. If you need...
|
Forum: Math
2021-01-08, 03:31
|
Replies: 26
Views: 6,220
Déjà...
Déjà (https://www.mersenneforum.org/showpost.php?p=563216&postcount=3) vu (https://www.mersenneforum.org/showthread.php?p=563218)?
|
Forum: carpetpool
2021-01-03, 22:16
|
Replies: 1
Views: 2,041
|
Forum: carpetpool
2020-12-30, 09:50
|
Replies: 1
Views: 2,041
|
Forum: Riesel Prime Search
2020-12-12, 09:08
|
Replies: 307
Views: 60,827
Very interesting, indeed.
The prime in...
Very interesting, indeed.
The prime in question does not appear to be totally random?
I have actually constructed large random provable primes before (over 100,000 digits), but none of them...
|
Forum: And now for something completely different
2020-12-08, 06:31
|
Replies: 42
Views: 19,528
|
Forum: Abstract Algebra & Algebraic Number Theory
2020-12-02, 21:19
|
Replies: 8
Views: 10,398
|
Forum: Abstract Algebra & Algebraic Number Theory
2020-11-30, 00:44
|
Replies: 8
Views: 10,398
Finding the expected number of primes of...
Finding the expected number of primes of (k*b^n+c)/gcd(k+c,b-1) shouldn't be much different than finding the expected number of primes of the form k*b^n+c. If we treat numbers of the form k*b^n+c as...
|
Forum: Five or Bust - The Dual Sierpinski Problem
2020-11-17, 21:23
|
Replies: 8
Views: 11,511
I would happily certify it if I had the...
I would happily certify it if I had the resources. Unfortunately for Primo (which can run about 64 concurrent tasks at a time), the time complexity for certifying N prime is at least O(ln(N)^4). I...
|
Forum: Miscellaneous Math
2020-11-17, 20:54
|
Replies: 21
Views: 2,378
There appear to be a handful of pseudoprimes...
There appear to be a handful of pseudoprimes without the BPSW requirement:
for(n=1,30000, if(n%2==1 & isprime(n)==0, for(a=1,n, if(kronecker(a^2-4,n)==(-1) & kronecker(a^4-8*a^2+12,n)==(-1) &...
|
Forum: Conjectures 'R Us
2020-10-12, 05:34
|
Replies: 989
Views: 132,733
|
Forum: FermatSearch
2020-10-05, 04:27
|
Replies: 345
Views: 94,051
|
Forum: Software
2020-10-04, 22:39
|
Replies: 24
Views: 3,019
|
Forum: Software
2020-10-03, 21:16
|
Replies: 24
Views: 3,019
LLR Affinity Problem
I know there's a way to run different LLR instances and have them assigned to different designated CPU, making it run significantly faster than if only one instance were used.
I am using a 4 core,...
|
Forum: GPU Computing
2020-10-02, 21:41
|
Replies: 1
Views: 2,376
LLR GPU application
Hi,
I'm wondering if the GPU LLR software found at Jean Penne's website (http://jpenne.free.fr/index2.html) is in progress or of any use.
I've installed CUDA Toolkit 11.1...
|
Forum: Miscellaneous Math
2020-09-20, 00:04
|
Replies: 118
Views: 32,528
The pseudoprimes associated with r=1 are just...
The pseudoprimes associated with r=1 are just those 2-SPRPs congruent to 3 mod 4. We need some way to avoid trivial cases. As you suggest, gcd(2^r-2,n)=1 is a good requirement. Whether my claim could...
|
Forum: Miscellaneous Math
2020-09-19, 08:35
|
Replies: 118
Views: 32,528
I retract my original claim (but perhaps...
I retract my original claim (but perhaps something better could be turned out of it). Here are some counterexamples I just found using specific parameters b = 2, r = 1, s = 2. Trivially,...
|