mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 909
Search took 0.10 seconds.
Search: Posts Made By: danaj
Forum: Prime Gap Searches 2021-09-07, 09:06
Replies: 48
Views: 4,655
Posted By danaj
No, that is fall-back code if using big numbers...

No, that is fall-back code if using big numbers without GMP. It works but it's both ugly and slow. I admit some of the C code mis ugly as well, and the whole thing kind of grew organically from a...
Forum: Miscellaneous Math 2021-02-20, 13:58
Replies: 72
Views: 5,584
Posted By danaj
Mathematica has some very spiffy front end...

Mathematica has some very spiffy front end processing, plus plotting and so on, but the back end speed was nothing special for bulk processing back when I tested it. It was slower than Pari/GP when...
Forum: Prime Gap Searches 2021-02-12, 14:10
Replies: 269
Sticky: Prime Gap News
Views: 67,858
Posted By danaj
I'm happy to see so many people still working on...

I'm happy to see so many people still working on this! If I could access my computers, I'd definitely be producing more (they're all in storage).
Forum: Prime Gap Searches 2020-09-30, 04:38
Replies: 269
Sticky: Prime Gap News
Views: 67,858
Posted By danaj
:lol:All my computers have been packed away...

:lol:All my computers have been packed away turned off for the last 1.5 years. Maybe when Covid-19 settles down and I return to the USA I'll get them going again. I feel bad for not keeping up with...
Forum: Prime Gap Searches 2020-09-11, 02:15
Replies: 133
Views: 31,664
Posted By danaj
Arxiv: "Primes in short intervals: Heuristics and...

Arxiv: "Primes in short intervals: Heuristics and calculations (https://arxiv.org/abs/2009.05000)" by Granville and Lumley, 10 Sep 2020. Interesting.
Forum: Miscellaneous Math 2020-09-01, 11:59
Replies: 10
Views: 3,089
Posted By danaj
I found the paper by Padró and Sáez (2002) (paper...

I found the paper by Padró and Sáez (2002) (paper (https://www.sciencedirect.com/science/article/pii/S0893965902000319)) to work well for cube roots. It shows an explicit modification to...
Forum: Computer Science & Computational Number Theory 2020-08-30, 11:31
Replies: 34
Views: 28,985
Posted By danaj
Fantastic! I've been following the git repo...

Fantastic! I've been following the git repo watching the continuing improvements to the code.
Forum: Factoring 2020-06-10, 04:30
Replies: 13
Views: 9,551
Posted By danaj
https://en.wikipedia.org/wiki/Modulo_operation ...

https://en.wikipedia.org/wiki/Modulo_operation

For even more interesting reading. It's implementation defined in C (this bit me a few times while doing printer firmware, because our HP/UX...
Forum: Computer Science & Computational Number Theory 2020-05-24, 12:35
Replies: 34
Views: 28,985
Posted By danaj
:smile: :smile: :smile: :smile:

:smile: :smile: :smile: :smile:
Forum: Prime Gap Searches 2019-05-03, 11:28
Replies: 21
Views: 4,163
Posted By danaj
I ran to 10^20 last night without finding any. I...

I ran to 10^20 last night without finding any. I just spent a few minutes and tested the other three types to 10^17 without finding any.

I did a simple look at the 3rd type of 11 twins to 10^19...
Forum: Prime Gap Searches 2019-05-01, 16:31
Replies: 21
Views: 4,163
Posted By danaj
$ perl -Mntheory=:all -E...

$ perl -Mntheory=:all -E 'prime_set_config(verbose=>2); say for sieve_prime_cluster(0,1e14,2,6,8,18,20,30,32,36,38,48,50,60,62,78,80);'
cluster sieve found 1 residues mod 30
cluster sieve found 1...
Forum: Prime Gap Searches 2019-05-01, 16:28
Replies: 21
Views: 4,163
Posted By danaj
For your second example, it takes 40 seconds to...

For your second example, it takes 40 seconds to test to 10^14 using sieve_prime_cluster in serial on my macbook. Use the ktuplet-threads.pl example script to run in parallel.

29
2595051759329...
Forum: Programming 2019-04-24, 13:07
Replies: 7
Views: 10,238
Posted By danaj
It is about time. I know WraithX submitted his...

It is about time. I know WraithX submitted his code to them years ago. IIRC it is a slower than mine, though in a nice neat library. I'd like to see either a standard Selfridge strong Lucas test,...
Forum: Factoring 2019-04-03, 15:28
Replies: 55
Views: 6,600
Posted By danaj
I also got from the paper that SM was not the end...

I also got from the paper that SM was not the end goal, and I wasn't commenting on that. I think RM is certainly interesting and non-obvious.

Mainly since we've had discussions on this forum of...
Forum: Factoring 2019-04-02, 21:13
Replies: 55
Views: 6,600
Posted By danaj
The SM method looks to be Hart's OLF (as alluded...

The SM method looks to be Hart's OLF (as alluded to in the text) using a multiplier. Translating the "Simple Multiplication algorithm" from pseudocode into C becomes exactly my existing code for...
Forum: Forum Feedback 2019-03-27, 17:35
Replies: 17
Views: 4,770
Posted By danaj
Forum: Miscellaneous Math 2019-03-21, 16:36
Replies: 5
Views: 875
Posted By danaj
Good point. The sources don't even include a...

Good point. The sources don't even include a range for a in the theorems so they side-step it that way. Only when one has to actually go implement something to *find* a suitable value does this...
Forum: Puzzles 2019-03-21, 16:33
Replies: 218
Views: 59,622
Posted By danaj
Using GMP, assuming it all fits in memory and GMP...

Using GMP, assuming it all fits in memory and GMP scales fine, it's only 1.8 billion years to finish BPSW.

My single threaded Primo calculation came out to only exp( 4.01 *...
Forum: Miscellaneous Math 2019-03-21, 16:12
Replies: 5
Views: 875
Posted By danaj
Page 173-174 of Crandall and Pomerance discusses...

Page 173-174 of Crandall and Pomerance discusses this particular test. The theorem itself has no restrictions on a. Their remark is that one chooses random 1 <= a <= n-1. I'm not sure why one...
Forum: Miscellaneous Math 2019-03-10, 03:39
Replies: 5
Views: 934
Posted By danaj
For the case of base 2, you can go even one step...

For the case of base 2, you can go even one step further. It is even more discriminating than the Fermat and Euler tests, though less than a full strong pseudoprime (i.e. Miller-Rabin) test. To my...
Forum: Twin Prime Search 2019-03-09, 14:40
Replies: 8
Views: 8,716
Posted By danaj
Sigh, I now realize this was a test for the OP to...

Sigh, I now realize this was a test for the OP to show how well his method works. Well, ok um you can use the rest of this as a comparison I guess.




10^1000 + 9705091 is the smaller of the...
Forum: Prime Gap Searches 2019-03-09, 01:16
Replies: 23
Views: 3,350
Posted By danaj
Also see A055381 (https://oeis.org/A055381) and...

Also see A055381 (https://oeis.org/A055381) and A055382 (https://oeis.org/A055382). It seems they've already found the first ones up to 12-interprime.

Apparently there was a distributed project...
Forum: Prime Gap Searches 2019-03-08, 22:13
Replies: 23
Views: 3,350
Posted By danaj
Some simple transforms of Robert's code give a...

Some simple transforms of Robert's code give a ~2x speedup, or about 22e9/hour on a single-thread Macbook.

But then perhaps we notice that oneminus and oneplus are just the last and current prime...
Forum: Lounge 2019-03-04, 04:58
Replies: 108
Views: 13,465
Posted By danaj
It's interesting that a common list of long place...

It's interesting that a common list of long place (https://www.worldatlas.com/articles/the-10-longest-place-names-in-the-world.html) names claims...
Forum: Software 2019-03-02, 05:39
Replies: 19
Views: 3,109
Posted By danaj
Mathematica is a nice general purpose program. ...

Mathematica is a nice general purpose program. But it really isn't the fastest at a lot of things. Good GMP code or specific programs for operations can often be quite a bit faster. As others have...
Showing results 1 to 25 of 909

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


Tue Nov 30 06:11:42 UTC 2021 up 130 days, 40 mins, 0 users, load averages: 0.63, 0.97, 1.04

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.