mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2022-07-27, 23:32   #606
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

22×13×31 Posts
Default

1352^51 terminated by Ed and me.
richs is offline   Reply With Quote
Old 2022-07-28, 06:53   #607
gd_barnes
 
gd_barnes's Avatar
 
"Gary"
May 2007
Overland Park, KS

2×32×5×131 Posts
Default

As promised, below are updated lists of bases with the fewest and most same-parity sequences remaining. (All-parity sequences for double-square bases.) I included the recently initialized bases in this thread even though they are not on the pages yet under the assumption that they will be added in a manner similar to what was previously discussed.

For 1 remaining format is:
Base (size/cofac/smallest fac)

**********
Initialize size <= 180 digits:
**********
Fewest:
Code:
1 remain:
127 (173/152/113567)
167 (147/144/6469)
14536 (158/152/5)
9699690 (168/146/7)
200560490130 (160/126/3)

2 remain:
37, 42, 55, 59, 151, 239, 385, 552, 564, 660, 2310, 12496, 14316, 131071, 510510, 6469693230, 8589869056
Most:
Code:
11 remain:
200
10 remain:
28, 30
9 remain:
18, 78, 94, 882
8 remain:
40, 68, 88, 105
**********
All sizes:
**********
Fewest:
Code:
1 remain:
14536 (158/152/5)
9699690 (168/146/7)
33550336* (181/143/3)
200560490130 (160/126/3)
7420738134810* (182/161/3)
* - These bases are completed for <= 180 digits.

2 remain:
37, 42, 55, 59, 385, 552, 564, 660, 2310, 12496, 14316, 131071, 510510
Most:
Code:
14 remain:
94
12 remain:
78, 88, 92, 191, 200
11 remain:
72, 86, 87, 90, 91, 93, 95, 96, 99, 105, 199

Last fiddled with by gd_barnes on 2022-07-28 at 06:58
gd_barnes is online now   Reply With Quote
Old 2022-07-28, 07:32   #608
gd_barnes
 
gd_barnes's Avatar
 
"Gary"
May 2007
Overland Park, KS

2·32·5·131 Posts
Default

Quote:
Originally Posted by EdH View Post
<snip>
2) (I think) one item Jean-Luc is interested in, is sequences that terminate with the base prime. All of the primes less than 250 have tables so we're already working them. There are 11 sequences remaining that are in these tables and are at a term less than 150 digits. They are:
Code:
29^109
163^69
167^77
173^71
179^71
191^65
199^65
227^65
229^65
239^73
241^63
Some are already below 145. I'll focus on bringing them all below 135.

I think all the remaining primes would be too high to work their bases right now. The lowest (other than 181 that Jean-Luc has reserved) is 251.
I like this idea. Looking at the sequences remaining list that I just posted, 167^77 would complete that base for <= 180 digits. 239^73 would bring it down to only 1 sequence remaining for <= 180 digits. The prime bases are certainly the best performing.

One that you could add to the list is 14536^38. At 158/152 with a smallest factor of 5, it would be doable. It's not a prime base but is the easiest one remaining that would fully complete a base, regardless of size.

Why would prime bases > 250 be too high? Prime bases have been shown to have same-parity sequences that terminate more easily.
Quote:
3) (I think) Jean-Luc is also interested in sequences that end in cycles, but studying the ones we already know, doesn't provide any indication of how to find more, so the only way is to work more sequences. We can work more sequences by working lower exponents, but we don't want to randomly poke around such that we can't easily create a fully initialized table.*
I agree that bases need to be fully initialized to be added to his page.

Quote:
This brings us back to working at lower bases. All lower uninitialized bases are now composite, so this work won't satisfy #1 above, but we can get more matched parity sequences done and work toward turning up more cycles. You noted 102 in one of your posts, so let's initialize it (mixed parity to 110) and work on all matched parity sequences below 150 digits. <snip>
That would work. We could divvy up the work between you, Rich, and me however we see fit on both parities. As you you stated later on, we could then evaluate how it is working.

You mentioned about helping the project stay organized. A couple of things might help:
(1) On the web page, separate the opposite and same-parity sequences with regard to the counts and percentages that are complete by base. That would tell us more accurately what remains on a base and how it is performing vs. its neighbors.
(2) Have a standardization of the size that a base is tested to. This would give us more of an apples-to-apples comparison of everything that would make all of the count/percentage stats more accurate. It could even give us a heads up about anomalies in the performances of certain bases when compared to their neighbors that might lead Jean-Luc onto something in the data harvest.

Last fiddled with by gd_barnes on 2022-07-28 at 07:43
gd_barnes is online now   Reply With Quote
Old 2022-07-28, 10:21   #609
gd_barnes
 
gd_barnes's Avatar
 
"Gary"
May 2007
Overland Park, KS

2×32×5×131 Posts
Default

29^109 and 163^69 terminate
gd_barnes is online now   Reply With Quote
Old 2022-07-28, 12:54   #610
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

121318 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
. . .
One that you could add to the list is 14536^38. At 158/152 with a smallest factor of 5, it would be doable. It's not a prime base but is the easiest one remaining that would fully complete a base, regardless of size.

Why would prime bases > 250 be too high? Prime bases have been shown to have same-parity sequences that terminate more easily.
. . .
I'll add 14536^38. That one might take a bit to fall. I was thinking >250 would present larger sequences quickly and produce much fewer new terminations within a given time frame, but if matched base terminations are preferred, that's the only place we'll find more. OTOH, the lower bases will give us more chances to find cycles, but only finding one or two more cycles may not add any insight for others.

Quote:
Originally Posted by gd_barnes View Post
(1) On the web page, separate the opposite and same-parity sequences with regard to the counts and percentages that are complete by base. That would tell us more accurately what remains on a base and how it is performing vs. its neighbors.
(2) Have a standardization of the size that a base is tested to. This would give us more of an apples-to-apples comparison of everything that would make all of the count/percentage stats more accurate. It could even give us a heads up about anomalies in the performances of certain bases when compared to their neighbors that might lead Jean-Luc onto something in the data harvest.
All web page work would fall on Jean-Luc and Karsten, so that would need to be brought up to them. I was kind of referring to our current work not getting too difficult for Jean-Luc to incorporate when he returns.
EdH is online now   Reply With Quote
Old 2022-07-28, 13:10   #611
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

5,209 Posts
Default

I think 180 is a bit too high for the current cutofff. I think 150 might be better for now. That way they can be brought down relatively quickly. I'm even reconsidering the one I just said I'd add (14536^38). That could easily turn into a few days to complete. I won't be doing much to help with initialization if I'm running other sequences. Let's revisit base completion after we do some other work.

Are we looking at 102 or 251 as a base to initialize?
EdH is online now   Reply With Quote
Old 2022-07-28, 13:54   #612
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

5,209 Posts
Default

It looks like I'll be tied up for a bit. The list I mentioned will still be underway and I'm still thinking about 14536, but work as you would prefer and I'll try to catch up later.
EdH is online now   Reply With Quote
Old 2022-07-28, 18:11   #613
gd_barnes
 
gd_barnes's Avatar
 
"Gary"
May 2007
Overland Park, KS

1179010 Posts
Default

Quote:
Originally Posted by EdH View Post
I think 180 is a bit too high for the current cutoff. I think 150 might be better for now. That way they can be brought down relatively quickly. I'm even reconsidering the one I just said I'd add (14536^38). That could easily turn into a few days to complete. I won't be doing much to help with initialization if I'm running other sequences. Let's revisit base completion after we do some other work.

Are we looking at 102 or 251 as a base to initialize?
On for a little while. Back on longer in a few hours.

I was under the impression that we wanted to come as close as we can to fully completing bases; hence the 180-digit cutoff. That said, I like your idea a whole lot better! Slowly working our way up a size list by base in this way seems a lot more doable. We could even go 150 until all complete, then 155, then 160, etc. It would give us plenty of interim base completions along the way that are not so difficult.

At this point, if I made a list of sequences remaining by base that have a beginning start point of <= 150 digits, the list would likely have very little on it. I have lists of counts of bases/sequences separated with a start point of both <= 160 digits and 180 digits. I'll see what I can conger up for <= 150 digits. If it's almost nothing left, I can fairly quickly prepare one for <= 160 digits that could prove more useful.

What about initializing base 120? I've seen that one mentioned a few times around here. I think I'd prefer that one instead of base 102 or 251. With lots of small factors in the base, it might have some interesting properties.

Last fiddled with by gd_barnes on 2022-07-28 at 18:41
gd_barnes is online now   Reply With Quote
Old 2022-07-28, 22:56   #614
gd_barnes
 
gd_barnes's Avatar
 
"Gary"
May 2007
Overland Park, KS

2×32×5×131 Posts
Default

137^79, 167^77, and 392^62 terminate
gd_barnes is online now   Reply With Quote
Old 2022-07-29, 00:13   #615
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

10100010110012 Posts
Default

Base 120 was brought up by sweety a few posts back in the other thread. That exchange was the only mention I recall. It's certainly doable. RichD is working on 104 because I didn't know the status of 102. I'd like to fill that gap in also. Since 120 is of interest, let's initialize it to see what happens. Then, maybe we can fill in 102. Let's see what your next assessment shows. We may want to initialize the mixed parity before terminating the matched for some of these.
EdH is online now   Reply With Quote
Old 2022-07-29, 00:20   #616
gd_barnes
 
gd_barnes's Avatar
 
"Gary"
May 2007
Overland Park, KS

2·32·5·131 Posts
Default

I added a column to my spreadsheet for starting size and got it populated for all sequences starting at <= 160 digits. That helps for what we are looking for. Below is what I came up with.

To the best of my knowledge, this is up to date as of this post.

We have completed all sequences with a starting size at < 143 digits.

Remaining for starting size <= 145 digits (last number is smallest factor):
Code:
20^110: 144/140/3
78^76: 144/138/5
94^72: 142/142/3
306^58: 145/140/59
Remaining for starting size 146-150 digits:
Code:
20^112: 144/134/3
20^114: 148/129/3
21^113: 150/147*/3
24^108: 150/144*/5
28^102: 148/142*/3
87^77: 144/141/3
94^76: 143/128/3
191^65: 144/139/3
199^65: 144/136/5
306^60: 148/139/7
1184^48: 148/145*/3
1210^48: 148/141*/3
14264^36: 144/131/3
14288^36: 148/141/7
* - ECM'd to t40 (All others fully ECM'd.)

Breaking it down in a count format by base like before for all <= 150 digits:
1 remaining:
21, 24, 28, 78, 87, 191, 199, 1184, 1210, 14264, 14288
2 remaining:
94, 306
3 remaining:
20

Last fiddled with by gd_barnes on 2022-07-29 at 00:29
gd_barnes is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Unexpected termination of PM-1 Miszka Software 22 2021-11-19 21:36
Easier pi(x) approximation mathPuzzles Math 8 2017-05-04 10:58
Would finding a definate Pi value easier if... xtreme2k Math 34 2013-09-09 23:54
Aliquot Termination Question - Largest Prime? EdH Aliquot Sequences 6 2010-04-06 00:12
A new termination below 100k 10metreh Aliquot Sequences 0 2010-03-11 18:24

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


Thu Jan 26 23:11:22 UTC 2023 up 161 days, 20:39, 0 users, load averages: 0.62, 0.98, 0.99

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

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