mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 25 of 324 Search took 0.05 seconds. Search: Posts Made By: carpetpool
 Forum: sweety439 2021-01-09, 21:44 Replies: 148 Views: 12,366 Posted By carpetpool 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: 4,265 Posted By carpetpool 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,107 Posted By carpetpool 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,107 Posted By carpetpool 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: 251 Views: 43,625 Posted By carpetpool 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...
 2020-12-08, 06:31 Replies: 40 Views: 16,631 Posted By carpetpool 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...
 2020-12-02, 21:19 Replies: 8 Views: 6,445 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.
 2020-11-30, 00:44 Replies: 8 Views: 6,445 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...
 2020-11-17, 21:23 Replies: 8 Views: 7,209 Posted By carpetpool 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,680 Posted By carpetpool 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: 902 Views: 105,117 Posted By carpetpool S223 is complete to n=30k. Primes attached. S223 is complete to n=30k. Primes attached.
 Forum: FermatSearch 2020-10-05, 04:27 Replies: 335 Sticky: New Fermat factors Views: 70,139 Posted By carpetpool 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: 1,834 Posted By carpetpool 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: 1,834 Posted By carpetpool 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: 1,919 Posted By carpetpool 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: 26,769 Posted By carpetpool 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: 26,769 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: 26,769 Posted By carpetpool 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: 202 Sticky: Prime-Wiki Views: 55,191 Posted By carpetpool 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,733 Views: 163,912 Posted By carpetpool 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: 902 Views: 105,117 Posted By carpetpool 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.
 Forum: Conjectures 'R Us 2020-09-02, 17:33 Replies: 902 Views: 105,117 Posted By carpetpool Would like to please reserve S223. Not sure what... Would like to please reserve S223. Not sure what range I want to complete yet. Will post .res files here since there are a lot of candidates to check.
 Forum: Miscellaneous Math 2020-09-01, 03:16 Replies: 2 Views: 1,683 Posted By carpetpool Claim: If 2^n-1 is not prime, then 2^(n-2)-1 is a... Claim: If 2^n-1 is not prime, then 2^(n-2)-1 is a quadratic non-residue mod 2^n-1. The claim is false, however the contrapositive is true: If 2^n-1 is prime, then 2^(n-2)-1 is a quadratic...
 Forum: Miscellaneous Math 2020-08-31, 23:01 Replies: 10 Views: 2,882 Posted By carpetpool The thread discussion raises an interesting... The thread discussion raises an interesting problem I had in mind: For primes q and (odd) p How does one find solutions to x^q = a mod p given that p = 1 mod q^2 provided the solutions exist...
 Forum: carpetpool 2020-08-14, 04:08 Replies: 0 Views: 6,098 Posted By carpetpool Eliptic curve J-variants I am interesting in understanding the theoretical aspect of the ECPP test, and how everything works. Looking at this...
 Showing results 1 to 25 of 324

All times are UTC. The time now is 16:53.

Sun Jun 13 16:53:05 UTC 2021 up 16 days, 14:40, 0 users, load averages: 1.25, 1.68, 1.74