mersenneforum.org Search Results
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 25 of 326 Search took 0.05 seconds. Search: Posts Made By: carpetpool
 Forum: sweety439 2021-01-09, 21:44 Replies: 136 Views: 5,839 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: 2,543 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: 229 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: 229 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: 229 Views: 34,307 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: 13,003 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: 1,118 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: 1,118 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: 1,678 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: 958 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: 879 Views: 85,720 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: 324 Sticky: New Fermat factors Views: 48,839 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: 893 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: 893 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: 886 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: 106 Views: 17,122 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: 106 Views: 17,122 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:57 Replies: 56 Views: 5,696 Posted By carpetpool We need an easy computational method to compute... We need an easy computational method to compute b(u) (if deg(b(u)) = p, then forget it, it's practically impossible to compute ). Anyone?
 Forum: Miscellaneous Math 2020-09-17, 15:28 Replies: 106 Views: 17,122 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: Miscellaneous Math 2020-09-17, 03:33 Replies: 56 Views: 5,696 Posted By carpetpool 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 Sticky: Prime-Wiki Views: 31,668 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,622 Views: 126,144 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: 879 Views: 85,720 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: 879 Views: 85,720 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: 871 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...
 Showing results 1 to 25 of 326

All times are UTC. The time now is 20:27.

Mon Jan 18 20:27:49 UTC 2021 up 46 days, 16:39, 0 users, load averages: 1.60, 1.84, 1.82