Forum: sweety439
2021-01-09, 21:44
|
|
Replies: 136
Views: 5,731
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: 2,492
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: 221
|
|
Forum: carpetpool
2020-12-30, 09:50
|
|
Replies: 1
Views: 221
|
|
Forum: Riesel Prime Search
2020-12-12, 09:08
|
|
Replies: 229
Views: 34,191
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: 40
Views: 12,913
|
|
Forum: Abstract Algebra & Algebraic Number Theory
2020-12-02, 21:19
|
|
Replies: 8
Views: 1,082
|
|
Forum: Abstract Algebra & Algebraic Number Theory
2020-11-30, 00:44
|
|
Replies: 8
Views: 1,082
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: 1,632
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: 941
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: 878
Views: 85,306
|
|
Forum: FermatSearch
2020-10-05, 04:27
|
|
Replies: 321
Views: 48,517
|
|
Forum: Software
2020-10-04, 22:39
|
|
Replies: 6
Views: 877
|
|
Forum: Software
2020-10-03, 21:16
|
|
Replies: 6
Views: 877
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: 874
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: 106
Views: 16,964
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: 106
Views: 16,964
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,...
|
|
Forum: Miscellaneous Math
2020-09-17, 15:57
|
|
Replies: 56
Views: 5,631
|
|
Forum: Miscellaneous Math
2020-09-17, 15:28
|
|
Replies: 106
Views: 16,964
I think the 1-2^r test is better (a...
I think the 1-2^r test is better (a generalization to any arbitrary base b should hold). If there are two integers r, s, which pass this test, in particular we have (WLOG):
1 - b^r...
|
|
Forum: Miscellaneous Math
2020-09-17, 03:33
|
|
Replies: 56
Views: 5,631
I agree with CRGreathouse. Seems like a...
I agree with CRGreathouse. Seems like a pseudoprime (PRP) test. The test can be generalized to higher level matrices. With 2 x 2 matrix test:
For any integer n, if we have (gp):
...
|
|
Forum: Prime Wiki
2020-09-14, 04:19
|
|
Replies: 199
Views: 31,408
Williams Primes base 3
I created a page for 10*3^n+1 (https://www.rieselprime.de/ziki/Gen._Proth_prime_3_10) so that Williams PP9 (https://www.rieselprime.de/ziki/Williams_prime_PP_9) primes could be reused from there.
...
|
|
Forum: Lounge
2020-09-10, 17:27
|
|
Replies: 1,621
Views: 125,626
|
|
Forum: Conjectures 'R Us
2020-09-02, 19:22
|
|
Replies: 878
Views: 85,306
|
|
Forum: Conjectures 'R Us
2020-09-02, 17:33
|
|
Replies: 878
Views: 85,306
|
|
Forum: Miscellaneous Math
2020-09-01, 03:16
|
|
Replies: 2
Views: 853
|
