mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2020-08-23, 12:52   #485
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

4,001 Posts
Default

Quote:
Originally Posted by garambois View Post
. . .
@ Everyone :
For the moment, I'm not making any more conjectures like the ones in post #447. I'm trying to spot other different things, especially concerning the occurrences of prime numbers that end sequences. And also, for n=2^i, for n=18^i, for n=m^i, with m and i in the same parity, I know that s(n) is odd and therefore the sequence that starts with n most likely ends. But, I don't understand why all these sequences without exception end. I'm looking forward to the first Open-End sequence for n=2^i, for n=18^i, for n=m^i, with m and i in the same parity ! But we'll have to wait until the amount of data we have increases. But with the computing power available to us at the moment, I estimate that in one week, we'll make more progress than in several years at the rate of a few months ago !
That said, I have no idea what "enough data" means. Is it going to take several months, a year, or more ?
. . .
I have extended base 2 up through i=549. I can work a few more there (not sure if I'll make it to 559), but if yoyo wants to take over with base 2, that would be fine.

I'm working on some scripts/programs that will list all the terminating primes for a base, such as I supplied for base 79. I will be completing these for all the bases in the table. I have the scripts written such that when it runs, if the local .elf does not show a termination, the script downloads a fresh .elf. That ensures that any new terminations should be caught. Once I have a set of all the terminations for all the tables, we should be able to cross-match as well.

Let me know where you would prefer I work and anything you might like me to try to harvest with my scripts/programs.

Last fiddled with by EdH on 2020-08-23 at 13:31
EdH is offline   Reply With Quote
Old 2020-08-23, 19:02   #486
garambois
 
garambois's Avatar
 
"Garambois Jean-Luc"
Oct 2011
France

7·97 Posts
Default

Thank you for extending the calculations for Base 2. I'll make the change at the next update. It's a fundamental base.

It's a great idea to create all the lists of prime numbers at the end of the sequences of all the bases, like for base 79 ! I'm working on that too.
The main problem is to display everything as legibly as possible, so that we can see things. I still don't know which elements are important !
Maybe you need to show the prime exponent factorizations for each base or something like that ? It's up to us to be creative...
Please, if it's possible, for example for base 79, display it more like this, so that we can see more information at only a glance :

Code:
7 (1) 
11 (1) 
13 (1) 
19 (1) 
23 (1)
...
41 (3)
...
should be :
Code:
7 (i1=p1^a1*p2^a2*...) 
11 (i1=p1^a1*p2^a2*...)
13 (i1=p1^a1*p2^a2*...) 
19 (i1=p1^a1*p2^a2*...) 
23 (i1=p1^a1*p2^a2*...)
...
41 (i1=p1^a1*p2^a2*...)
41 (i2=p1^a1*p2^a2*...)
41 (i3=p1^a1*p2^a2*...)
...
where i1, i2, i3 are, for example, the three exponents of the sequences ending with the prime number 41 and for each of these three exponents its factorization in prime numbers appears.
garambois is offline   Reply With Quote
Old 2020-08-23, 20:40   #487
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

FA116 Posts
Default

Quote:
Originally Posted by garambois View Post
Thank you for extending the calculations for Base 2. I'll make the change at the next update. It's a fundamental base.

It's a great idea to create all the lists of prime numbers at the end of the sequences of all the bases, like for base 79 ! I'm working on that too.
The main problem is to display everything as legibly as possible, so that we can see things. I still don't know which elements are important !
Maybe you need to show the prime exponent factorizations for each base or something like that ? It's up to us to be creative...
Please, if it's possible, for example for base 79, display it more like this, so that we can see more information at only a glance :

Code:
7 (1) 
11 (1) 
13 (1) 
19 (1) 
23 (1)
...
41 (3)
...
should be :
Code:
7 (i1=p1^a1*p2^a2*...) 
11 (i1=p1^a1*p2^a2*...)
13 (i1=p1^a1*p2^a2*...) 
19 (i1=p1^a1*p2^a2*...) 
23 (i1=p1^a1*p2^a2*...)
...
41 (i1=p1^a1*p2^a2*...)
41 (i2=p1^a1*p2^a2*...)
41 (i3=p1^a1*p2^a2*...)
...
where i1, i2, i3 are, for example, the three exponents of the sequences ending with the prime number 41 and for each of these three exponents its factorization in prime numbers appears.
I'm not sure I understand this fully at first glance, but I'll work on it.

For now, attached is a listing for all primes <1000 across all the tables, showing which sequences they terminate, if any. For example, here's a sample:
Code:
Prime 2:
============
2^1

Prime 3:
============
2^164
2^2
2^305
2^317
2^4
2^55
3^1
3^247
3^2
3^5
5^38
6^152
7^4
7^77
11^15
11^2
12^1
12^2
13^15
14^76
14^80
15^1
19^15
21^21
21^55
23^3
30^1

Prime 5:
============
5^1

Prime 7:
============
2^10
2^12
2^141
. . .
Prime 41:
============
2^112
2^117
2^23
2^281
2^373
2^405
2^411
2^47
2^6
2^8
6^13
6^5
7^11
11^14
11^57
12^32
12^56
15^2
15^6
17^65
18^39
24^18
79^17
79^2
79^4
210^4
385^11
439^2
770^13
2310^8
. . .
Prime 149:
============
3^55

Prime 151:
============
18^79
210^40

Prime 157:
============

Prime 163:
============
3^47

Prime 167:
============

Prime 173:
============
7^31
. . .
Sorry, they are only sorted by base, not power.
Attached Files
File Type: txt allTPrimes.txt (6.8 KB, 60 views)

Last fiddled with by EdH on 2020-08-23 at 20:43
EdH is offline   Reply With Quote
Old 2020-08-24, 00:45   #488
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

76418 Posts
Default

@Jean-Luc:

Would this be more toward what you need:
Code:
Listing of all terminating primes <1000 across all tables

Prime 2:
============
2^(1)

Prime 3:
============
2^(2^2*41)
2^(2)
2^(5*61)
2^(317)
2^(2^2)
2^(5*11)
3^(1)
3^(13*19)
3^(2)
3^(5)
5^(2*19)
6^(2^3*19)
7^(2^2)
7^(7*11)
11^(3*5)
11^(2)
12^(1)
12^(2)
13^(3*5)
14^(2^2*19)
14^(2^4*5)
15^(1)
19^(3*5)
21^(3*7)
21^(5*11)
23^(3)
30^(1)

Prime 5:
============
5^(1)

Prime 7:
============
2^(2*5)
2^(2^2*3)
2^(3*47)
2^(2*139)
. . .
I've attached a new copy of the last file of primes <1000 across all tables.
Attached Files
File Type: txt allTPrimes.txt (8.1 KB, 58 views)

Last fiddled with by EdH on 2020-08-24 at 02:20
EdH is offline   Reply With Quote
Old 2020-08-24, 05:34   #489
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

2·313 Posts
Default

Quote:
Originally Posted by EdH View Post
I have extended base 2 up through i=549. I can work a few more there (not sure if I'll make it to 559), but if yoyo wants to take over with base 2, that would be fine.
I would take base 2 from $i=540 to $i <= 559 until the remaining composite is > C139.

yoyo
yoyo is offline   Reply With Quote
Old 2020-08-24, 07:22   #490
garambois
 
garambois's Avatar
 
"Garambois Jean-Luc"
Oct 2011
France

10101001112 Posts
Default

@yoyo : Many thanks !



@EdH : Is it possible to have :
Code:
Prime 3: ============
2^164 = 2^(2^2*41) 
2^2 = 2^(2)
...
But sorted !
No problem if it's too hard to do, I'll manage otherwise!
garambois is offline   Reply With Quote
Old 2020-08-24, 11:48   #491
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

FA116 Posts
Default

Quote:
Originally Posted by garambois View Post
@yoyo : Many thanks !



@EdH : Is it possible to have :
Code:
Prime 3: ============
2^164 = 2^(2^2*41) 
2^2 = 2^(2)
...
But sorted !
No problem if it's too hard to do, I'll manage otherwise!
I was able to sort the bases, but the powers proved more difficult because the normal sort works by character, which means 164 is before 2, because 1 is before 2. I'll work on the formatting, at least.
EdH is offline   Reply With Quote
Old 2020-08-24, 12:59   #492
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

32×383 Posts
Default

Code:
Prime 3: ============
2 ^ 164 = 2^(2^2*41) 
2 ^ 2 = 2^(2)
...
Maybe add spaces and numeric sort the third field. Not pretty.

Last fiddled with by RichD on 2020-08-24 at 13:00
RichD is offline   Reply With Quote
Old 2020-08-24, 13:08   #493
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

4,001 Posts
Default

Here is a listing with the new formatting. I still haven't achieved the secondary (powers) sorting. These listings currently are only based on all primes below 1000. They include the mention of primes which have not been found at all as terminations. I'm running a current process to update and list only primes that are found as terminations across all tables. It's taking time to check for currency of all the sequences to see if any have terminated since the last check. Once I have the full list of all primes that terminate sequences, I will run that list for a total document of all terminating primes across all the tables on the page. That may still be a couple days.
Attached Files
File Type: txt allTPrimes.txt (11.0 KB, 60 views)
EdH is offline   Reply With Quote
Old 2020-08-24, 17:39   #494
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

2×313 Posts
Default

I take also base 10 and 11 until a composite is > C139.
yoyo is offline   Reply With Quote
Old 2020-08-24, 17:48   #495
garambois
 
garambois's Avatar
 
"Garambois Jean-Luc"
Oct 2011
France

7×97 Posts
Default

Okay, thank you very much Ed.
This is exactly the document we need !
I'm also wondering why from the prime number 337, we can't find the factorizations of the exponent anymore ?

For my part, I'm currently trying to understand why we don't have an Open-End sequence for bases 2, 18 and the other bases for the exponents that have the same parity as them...
garambois is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Broken aliquot sequences fivemack FactorDB 46 2021-02-21 10:46
Broken aliquot sequences schickel FactorDB 18 2013-06-12 16:09
A new theorem about aliquot sequences garambois Aliquot Sequences 34 2012-06-10 21:53
poaching aliquot sequences... Andi47 FactorDB 21 2011-12-29 21:11
New article on aliquot sequences schickel mersennewiki 0 2008-12-30 07:07

All times are UTC. The time now is 12:25.


Tue Oct 19 12:25:35 UTC 2021 up 88 days, 6:54, 0 users, load averages: 1.43, 1.34, 1.36

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.