Register FAQ Search Today's Posts Mark Forums Read

 2018-05-28, 16:42 #1 kriesel     "TF79LL86GIMPS96gpu17" Mar 2017 US midwest 196216 Posts Reference material discussion thread This is where I'd prefer the reference material be publicly discussed. (Not in the reference material threads themselves.) Last fiddled with by kriesel on 2018-05-28 at 19:35
 2018-05-29, 00:44 #2 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101×103 Posts 292E16 Posts You are doing an important job.
2018-06-02, 08:13   #3
ET_
Banned

"Luigi"
Aug 2002
Team Italia

10010111011012 Posts

Quote:
 Originally Posted by kriesel What's the exponent required for 10, 100 or 1000 megadigit Mersenne primes? How was that calculated? Also included is a rough ballpark estimate of what's feasible on a GTX1070 in CUDALucas 2.06beta.
33,219,283 , 332,192,831 and 3,321,928,097 respectively.

2018-06-02, 09:47   #4
LaurV
Romulan Interpreter

"name field"
Jun 2011
Thailand

35·41 Posts

Quote:
 Originally Posted by kriesel How was that calculated?
Logarithms. I won't repeat what ET said, but just use the logarithms properties to compute the binary logarithm of 10 at the power 1M (the first number with 1M decimal digits), considering that $$\log_a x^n=n\log_a x$$ and $$\log_a x=\frac{log_b x}{log_b a}$$.

To calculate how many digits in base 5 will $$10^{1000000}$$ have, you need to compute $$\log_5 10^{1000000}$$.
To calculate how many bits will $$10^{1000000}$$ have, you need to compute $$\log_2 10^{1000000}$$. That is the power of 2 you need to raise 2 to get 10^1M (i.e a number with 1M digits). Then round it to the next prime.

Last fiddled with by LaurV on 2018-06-02 at 09:57

2018-06-02, 11:22   #5
axn

Jun 2003

536710 Posts

Quote:
 Originally Posted by LaurV To calculate how many digits in base 5 will $$10^{1000000}$$ have, you need to compute $$\log_5 10^{1000000}$$. To calculate how many bits will $$10^{1000000}$$ have, you need to compute $$\log_2 10^{1000000}$$. That is the power of 2 you need to raise 2 to get 10^1M (i.e a number with 1M digits). Then round it to the next prime.
But keep also in mind that 10^1000000 has 1000001 digits, and 10^999999 has 1000000 digits.

2018-06-02, 16:58   #6
kriesel

"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

2·32·192 Posts

Quote:
 Originally Posted by Uncwilly You are doing an important job.
Thanks!

Try as I might, I can not get those two lincolns from the screen to my pocket ;)

(That's not why I'm doing this. When joining the gpu Mersenne hunting effort a little over a year ago, I looked for reference material and found less than I expected. What I found was scattered about. Made my own for my own use, and figured I might as well share and save someone else some time or puzzlement or wasted cycles. And feedback from doing so could help enlighten me; win-win.)

Last fiddled with by kriesel on 2018-06-02 at 17:16

 2018-06-02, 17:07 #7 kriesel     "TF79LL86GIMPS96gpu17" Mar 2017 US midwest 11001011000102 Posts Discuss reference material, here, not in reference threads please; and some questions The posts #3-5 above are moved here and were in reference to http://www.mersenneforum.org/showpos...4&postcount=11. At this point there's been only one view of the attachment to that post, which is what my rhetorical questions were intended as the setup for. (I've modified that post's text a bit to be hopefully more clear about that.) Some nice posts, thoughtful, well formatted; I just don't want them in the reference thread, so they're relocated to here. Are people reluctant to view attachments for some reason, or pdfs in particular? If so, why? Do you prefer other attachment types? Some way of inlining the content? Do attachments not show up as available in some browsers? What would you recommend or prefer? Last fiddled with by kriesel on 2018-06-02 at 17:34
2018-06-02, 17:41   #8
kriesel

"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

2·32·192 Posts

Quote:
 Originally Posted by axn But keep also in mind that 10^1000000 has 1000001 digits, and 10^999999 has 1000000 digits.
Good point, and part of why I originally included two columns in the quick reference table in the attachment, the lowest and highest integer exponents for Mersenne numbers to have precisely 10n digits, vs. 10n values, n=1,2,..10.
1010^6 has 106+1 decimal digits, but 1010^6-1 has 106, as does 1010^6/9.99 or 1010^6/8.
I just now checked the cell formulas in the underlying spreadsheet against http://oeis.org/A034887 which covers2p, p=0,1,...72.

Last fiddled with by kriesel on 2018-06-02 at 18:20

2018-06-03, 15:26   #9
SELROC

601910 Posts

Quote:
 Originally Posted by kriesel Some things to check if the system uptime or other reliability is less than quite good. How old is the hardware? (Hard drive etc not too ancient? All components and connectors well seated and making good contact?) Recent backups, running on schedule, well monitored to ensure they're actually running to completion? How well patched is the system? How well is it protected from power interruption or transients or sags? (Voltage regulating UPS?) Do you have a way of monitoring the line voltage? What do system logs have to say? How detailed and complete is your system logging? (Is some logging going to another system or storage device? Will it survive a HD problem in the system of interest?) What OS is it running? What other software? Is it safe from children and other small animals? System components and memory pass reliability tests? What if anything does/would a serious diagnostics attempt tell you? https://lifehacker.com/5551188/best-...agnostic-tools What assumptions are you making and may not even realize it? Temperature of components and ambient environment in a reasonable range? Relative humidity in a reasonable range? All fans in the system in good working order? Grilles and components free of dust, lint, and pet hair? A full complement of drivers, of reliable versions, typically up to date except for recent releases with known issues? Well secured? Correct power supply output voltages, and adequate current output for all the components now installed on all voltage levels? System components get added, and power supply components degrade over time. Wattage required varies with operating temperature, clock rate, program execution, etc.

I'd say that you have to upgrade the bios as well.

2018-06-03, 16:42   #10
kriesel

"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

11001011000102 Posts

Quote:
 Originally Posted by SELROC I'd say that you have to upgrade the bios as well.
Thanks, added. Also modified the other one you commented on.

Last fiddled with by kriesel on 2018-06-03 at 16:43

2018-06-05, 16:04   #11
LaurV
Romulan Interpreter

"name field"
Jun 2011
Thailand

996310 Posts

Quote:
 Originally Posted by axn But keep also in mind that 10^1000000 has 1000001 digits, and 10^999999 has 1000000 digits.
Haha, I think it is the second time when you catch me with this...
Anyhow, it is irrelevant, because log(10,2) is 3.32192809488736 and when you multiply it with either 10M or 10M-1, you get 33219280.xx and 33219277.xx, respectively, and there is no prime in between. The next prime candidate for the exponent is (as ET already said) 33219283 (which has 10M+2 digits, probably).

Last fiddled with by LaurV on 2018-06-05 at 16:06 Reason: s/1M/10M/g

 Similar Threads Thread Thread Starter Forum Replies Last Post kriesel kriesel 35 2021-12-07 15:54 Rincewind Five or Bust - The Dual Sierpinski Problem 57 2011-02-06 21:53 jasong Twin Prime Search 311 2010-10-22 18:41 philmoore Five or Bust - The Dual Sierpinski Problem 83 2010-09-25 10:20 clowns789 Soap Box 3 2006-03-09 04:05

All times are UTC. The time now is 03:01.

Sun May 29 03:01:38 UTC 2022 up 45 days, 1:02, 0 users, load averages: 0.93, 1.02, 1.07