mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Lounge

Reply
 
Thread Tools
Old 2022-03-18, 22:28   #364
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

23×739 Posts
Default

Not one, but two correct answers to my exercise!

Well, at least a little bit of good mathematical thinking came of the latest shambles of a prediction for M52...
Dr Sardonicus is offline   Reply With Quote
Old 2022-03-18, 23:27   #365
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

24×47 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
This is the list of currently active guesses (those stricken through were previous guesses that have been replaced under the rules).
Just checked the quoted post above, I'll use up the final guess on M198626023 with the date of June 23rd, 2022. "Final Answer" like in the "Who Wants to be the Millionaire Show", so UncWilly doesn't have to ask me again.

Quote:
Originally Posted by slandrum View Post
In an even base, if the last digit is even, then the number is even.
In an odd base, if the sum of the digits is even, then the number is even.

In any base b, the sum of the digits of the number is congruent to the number mod (b-1)
In a trine base, if the last digit is trine(divisible by 3), then the number is trine.
In a (trine + 1) base, if the sum of the digits is trine, then the number is trine.

What's the rule for (trine + 2) base? (3, 6, 118, 148, 178, 228, 258, 308)

Last fiddled with by tuckerkao on 2022-03-18 at 23:56
tuckerkao is offline   Reply With Quote
Old 2022-03-19, 01:38   #366
slandrum
 
Jan 2021
California

6708 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
Just checked the quoted post above, I'll use up the final guess on M198626023 with the date of June 23rd, 2022. "Final Answer" like in the "Who Wants to be the Millionaire Show", so UncWilly doesn't have to ask me again.


In a trine base, if the last digit is trine(divisible by 3), then the number is trine.
In a (trine + 1) base, if the sum of the digits is trine, then the number is trine.

What's the rule for (trine + 2) base? (3, 6, 118, 148, 178, 228, 258, 308)
There's no one rule, there's a lot of ways to do it.

A simple way is to break the number into two digit pairs, if there's an odd number of digits, the first digit is by itself. Sum those numbers up, and the result will be the same mod 3 as the original number. You can repeat the process until you have a 2 digit number, then add twice the first digit to the 2nd digit, and that will also be the same mod 3 as the original number. Basically you are looking at the number in the base b2, b2 will be congruent to 1 mod 3.
slandrum is offline   Reply With Quote
Old 2022-03-19, 02:07   #367
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

24×47 Posts
Default

Quote:
Originally Posted by slandrum View Post
There's no one rule, there's a lot of ways to do it.

A simple way is to break the number into two digit pairs, if there's an odd number of digits, the first digit is by itself. Sum those numbers up, and the result will be the same mod 3 as the original number. You can repeat the process until you have a 2 digit number, then add twice the first digit to the 2nd digit, and that will also be the same mod 3 as the original number. Basically you are looking at the number in the base b2, b2 will be congruent to 1 mod 3.
I think it's called the "Alternating sums of the numerical blocks of size 1", must go from right to left if odd digits total, given 118 or 11 of any other (trine + 2) base have the trine character.

Dozenal divisibility of 5: Alternating sums of the numerical blocks of size 2. [Dozenal]25 * 5 = 101
Dozenal divisibility of 7: Alternating sums of the numerical blocks of size 3. [Dozenal]187 * 7 = 1001

Last fiddled with by tuckerkao on 2022-03-19 at 02:19
tuckerkao is offline   Reply With Quote
Old 2022-03-19, 04:48   #368
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

23×739 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
<snip>
In a trine base, if the last digit is trine(divisible by 3), then the number is trine.
In a (trine + 1) base, if the sum of the digits is trine, then the number is trine.

What's the rule for (trine + 2) base?
<snip>
Nil sapientiae odiosius obscuritate nimia.

There should be a Forum rule against deliberately using gratuitously obscure lingo like "trine" when standard terminology (e.g. divisible by 3, congruent to 0 (mod 3)) exists.

Note that b^k == (-1)^k mod (b+1). Let dk be the bk base-b digit of n. Then

n == d0 - d1 + ... (mod b+1),

the alternating sum of base-b digits starting with the units digit.

For the decimal base 10 = ten, the alternating digit sum determines whether n is divisible by 11.

If b == 2 (mod 3) then 3|(b+1), so this alternating digit sum is congruent to n (mod 3).
Dr Sardonicus is offline   Reply With Quote
Old 2022-03-19, 13:24   #369
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

22·1,669 Posts
Default

Quote:
Originally Posted by Dr Sardonicus View Post
There should be a Forum rule against deliberately using gratuitously obscure lingo like "trine" when standard terminology (e.g. divisible by 3, congruent to 0 (mod 3)) exists.
Added guidance to https://www.mersenneforum.org/showpo...64&postcount=2, linking back to the quoted post.
kriesel is offline   Reply With Quote
Old 2022-07-30, 07:56   #370
tuckerkao
 
"Tucker Kao"
Jan 2020
Head Base M168202123

24×47 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
We have a loooong way to go to say it will be the longest gap.

2013-01-25 - 2009-04-12 = 1384 days
1996-09-03 - 1994-01-04 = 973 <- sort of counts.
2015-09-17 - 2013-01-25 = 965
2001-11-14 - 1999-06-01 = 897 days

As of now we are 882 days
How about now?

Also, why M42643801 had the discovery date of Jun 4, 2009 not Apr 12, 2009?

Last fiddled with by tuckerkao on 2022-07-30 at 08:10
tuckerkao is offline   Reply With Quote
Old 2022-07-30, 10:24   #371
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

3·1,117 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
How about now?

Also, why M42643801 had the discovery date of Jun 4, 2009 not Apr 12, 2009?
It was turned in to the primenet server on Apr 12th, which originally was considered the discovery date. But it was not noticed until June 4th which we later decided should be the real discovery date.
ATH is offline   Reply With Quote
Old 2022-07-30, 11:00   #372
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

3×1,117 Posts
Default

Here is the list using the agreed upon discovery dates, and today July 30th we reached the previous record gap of 1331 days, so tomorrow will be a new record This is not a record we want to beat.

Here is a "countup" timer since the discovery of M(82589933):
https://www.timeanddate.com/countdow...3&font=cursive

Code:
M(1398269)	Nov 13 1996
M(2976221)	Aug 24 1997	+284 days
M(3021377)	Jan 27 1998	+156 days
M(6972593)	Jun  1 1999	+490 days
M(13466917)	Nov 14 2001	+897 days
M(20996011)	Nov 17 2003	+733 days
M(24036583)	May 15 2004	+180 days
M(25964951)	Feb 18 2005	+279 days
M(30402457)	Dec 15 2005	+300 days
M(32582657)	Sep  4 2006	+263 days
M(43112609)	Aug 23 2008	+719 days
M(37156667)	Sep  6 2008	 +14 days
M(42643801)	Jun  4 2009	+271 days
M(57885161)	Jan 25 2013	+1331 days
M(74207281)	Jan  7 2016	+1077 days
M(77232917)	Dec 26 2017	+719 days
M(82589933)	Dec  7 2018	+346 days
------------------------------------------
			       +8059 days (=503.7 days average)
ATH is offline   Reply With Quote
Old 2022-07-30, 15:50   #373
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

22×1,669 Posts
Default

Quote:
Originally Posted by ATH View Post
today July 30th we reached the previous record gap of 1331 days, so tomorrow will be a new record This is not a record we want to beat.
It's a record I expect to be exceeded repeatedly going forward. I made an extrapolation in late 2018 of completion of first testing to exponent 1G by around 2170 (152 years from 2018, ~148 years from now). There's an estimated 6 Mersenne primes to be found in that span. So that suggests an average around 25 years between future Mp discoveries below 1G exponent. In the few years since that extrapolation, with Ben Delo's substantial help we made faster progress than the extrapolation for a while, ~1.4x, but not drastically so.
I expect multiyear to decades intervals between Mp discoveries going forward, at least until one or more of the following occur to change the effort scaling, effort applied, or discovery rate:
1) quantum computing or graphene computing become readily available and widely employed in the search
2) we hit another lucky stretch with very closely spaced Mp
3) many times more participants deliberately join the project (or, mprime/prime95 service versions are implemented as standard installed apps or the idle loop in future releases of some major operating systems, which seems unlikely) The number of computer owners globally is about 106 times as many as the number of GIMPS users seen active in the past 30 days.
4) some number theoretical advance is found, and significantly speeds the testing process further. I think the odds of this are low. Some parts of GIMPS are approaching known theoretical limits. (fft multiplication or squaring efficiency, nearly complete elimination of double-check effort by PRP/proof, and reduction in erroneous primality test by GEC)
5) ASICs such as Google TPUs become useful in the search and heavily utilized
6) some other transformative change not anticipated

Ben Delo's contribution rate has declined. User count has declined.
I hope to see at least one more Mp discovered in my lifetime. If one is located near 1.47576 x 82.6M ~122M, reaching and finding it may only take a few more years from now. I'd be happy to be shown unduly pessimistic in regard to time required to find Mp52* or Mp53*.
Some very rough schedule estimates for discovering future Mp, assuming 1.47576:1 spacing and ~6M/year first test advance (optimistic compared to first half of 2022):
Code:
Mp*#   p~   year  delta years from ~M(#-1)
52    122M  2024     6
53    180M  2034    10
54    265M  2048    14
55    392M  2069    21
56    578M  2100    31
57    853M  2146    46

Last fiddled with by kriesel on 2022-07-30 at 15:52
kriesel is offline   Reply With Quote
Old 2022-07-30, 20:43   #374
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

3×1,117 Posts
Default

Quote:
Originally Posted by kriesel View Post
It's a record I expect to be exceeded repeatedly going forward. I made an extrapolation in late 2018 of completion of first testing to exponent 1G by around 2170 (152 years from 2018, ~148 years from now). There's an estimated 6 Mersenne primes to be found in that span. So that suggests an average around 25 years between future Mp discoveries below 1G exponent.
This estimate is not proven and we had 13 between 107 and 108, so who knows how many there will be.
ATH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Predict M50 Uncwilly Lounge 65 2018-01-06 17:11
Predict M#50... Raman Lounge 3 2016-10-03 19:23
Predict M44... Xyzzy Lounge 66 2014-02-01 14:45
Predict M45... ewmayer Lounge 215 2008-09-17 21:14
Predict M42 Uncwilly Lounge 22 2005-02-27 02:11

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


Wed Aug 17 06:46:48 UTC 2022 up 41 days, 1:34, 1 user, load averages: 0.71, 0.92, 1.02

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔