mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 328
Search took 0.05 seconds.
Search: Posts Made By: carpetpool
Forum: Miscellaneous Math 2021-11-12, 00:10
Replies: 4
Views: 315
Posted By carpetpool
Post As per that post, I can see the argument made...

As per that post, I can see the argument made against my original claim (not that it's incorrect, but rather contradicting).

The probability of Mp = 2^p-1 being prime is C/p where C is a...
Forum: Miscellaneous Math 2021-11-10, 05:09
Replies: 4
Views: 315
Posted By carpetpool
Post Mersenne prime exponents that are also Sophie Germain primes

So I stumbled on A065406 (http://oeis.org/A065406) by curiosity, and somewhere in the comments said this list was expected to be finite.

Basically, the number of primes p such that 2*p+1 and 2^p-1...
Forum: carpetpool 2021-11-08, 17:02
Replies: 0
Views: 82
Posted By carpetpool
Post 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: 944
Views: 117,986
Posted By carpetpool
Post Back at it again... Will reserve S157. I...

Back at it again...

Will reserve S157. I plan to get at least to 400k on it but may go further... it depends.
Forum: sweety439 2021-01-09, 21:44
Replies: 219
Views: 22,987
Posted By carpetpool
Post 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: 5,167
Posted By carpetpool
Post 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: 1,539
Posted By carpetpool
Post The examples involving Trinomial Coefficients and...

The examples involving Trinomial Coefficients and Catalan numbers (also see here (https://en.wikipedia.org/wiki/Catalan_pseudoprime)) are examples of P-recursive sequences, which is what I am...
Forum: carpetpool 2020-12-30, 09:50
Replies: 1
Views: 1,539
Posted By carpetpool
Post Computation of P-Recursive Sequences in Polynomial Time

Is it possible for centered trinomial coefficients (https://mathworld.wolfram.com/CentralTrinomialCoefficient.html) to be computed in O(log n) time, analogous to how the time complexity of modular...
Forum: Riesel Prime Search 2020-12-12, 09:08
Replies: 290
Views: 51,438
Posted By carpetpool
Post 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: 17,970
Posted By carpetpool
Post You can test them with LLR, you will just need to...

You can test them with LLR, you will just need to format your candidates to a NewPGEN type header. Here is an example for n*3^n+1:

200000:P:1:3:257
32 32
34 34
54 54
76 76
114 114
128 128...
Forum: Abstract Algebra & Algebraic Number Theory 2020-12-02, 21:19
Replies: 8
Views: 9,256
Posted By carpetpool
Then write up a paper explaining your...

Then write up a paper explaining your conjectures, and provide more evidence for your claims, like I have given or some of your own research.
Forum: Abstract Algebra & Algebraic Number Theory 2020-11-30, 00:44
Replies: 8
Views: 9,256
Posted By carpetpool
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: 10,397
Posted By carpetpool
Post 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: 1,940
Posted By carpetpool
Post 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: 944
Views: 117,986
Posted By carpetpool
Post S223 is complete to n=30k. Primes attached.

S223 is complete to n=30k. Primes attached.
Forum: FermatSearch 2020-10-05, 04:27
Replies: 339
Views: 82,123
Posted By carpetpool
Post Congrats on a World Record Fermat Divisor! ...

Congrats on a World Record Fermat Divisor!

:bounce wave:

PrimeGrid has held the record for many years up until now...

Way to go!
Forum: Software 2020-10-04, 22:39
Replies: 6
Views: 2,054
Posted By carpetpool
Post Thanks for the suggestions! I ran 4 subsequent...

Thanks for the suggestions! I ran 4 subsequent instances of LLR --- assigning affinity to CPUS 0, 2.

The time increased by about 0.120 ms which I guess makes sense given that more cores means...
Forum: Software 2020-10-03, 21:16
Replies: 6
Views: 2,054
Posted By carpetpool
Post 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,116
Posted By carpetpool
Post 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: 29,428
Posted By carpetpool
Post 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: 29,428
Posted By carpetpool
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:28
Replies: 118
Views: 29,428
Posted By carpetpool
Post 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: Prime Wiki 2020-09-14, 04:19
Replies: 193
Sticky: Prime-Wiki
Views: 67,471
Posted By carpetpool
Post 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,807
RIP
Views: 188,301
Posted By carpetpool
Post I'm really shook to see one of our own members on...

I'm really shook to see one of our own members on this forum pass away... :sad:

Everyone here is valuable even if we don't all know eachother.

RIP Ian
Forum: Conjectures 'R Us 2020-09-02, 19:22
Replies: 944
Views: 117,986
Posted By carpetpool
Post Yes, I plan to. There are 553 of them now, I'm...

Yes, I plan to. There are 553 of them now, I'm hoping to go as far as eliminating at least half of those.
Showing results 1 to 25 of 328

 
All times are UTC. The time now is 11:19.


Sat Nov 27 11:19:53 UTC 2021 up 127 days, 5:48, 0 users, load averages: 1.69, 1.59, 1.28

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.