mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2020-07-11, 20:33   #364
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

D3D16 Posts
Default

Quote:
Originally Posted by Happy5214 View Post
Not conjecture, theorem. If p = ab (a, b > 1), then 2^a-1 and 2^b-1 both divide 2^p-1. Ergo, any number that divides 2^n-1 will also divide 2^(ni)-1, for any i ≥ 1. That's why exponents for Mersenne primes must themselves also be prime.
Does this apparent observation fit in with a similar theorem?

For all ai (a, i positive integers ≥ 1)
s(ai) is a factor of s(a(i*n)) (for all positive n)

Example:
Code:
s(73) = 3 · 19
s(7(3*2)) = 2^3 · 3 · 19 · 43
s(7(3*3)) = 3^2 · 19 · 37 · 1063
. . .
s(7(3*33)) = 3^2 · 19 · 37 · 199 · 1063 · 1123 · 3631 · 173647 · 293459 · 1532917 · 12323587 · P44
. . .
Note also from the above:
Code:
s(7(3*3)) = 3^2 · 19 · 37 · 1063
. . .
s(7(3*33)) = 3^2 · 19 · 37 · 199 · 1063 · 1123 · 3631 · 173647 · 293459 · 1532917 · 12323587 · P44
Edit: Further study seems to suggest the above is only true for odd a. Additionally, that ai+1 is a factor of s(a(i*n)) (n, a positive even integer)

Last fiddled with by EdH on 2020-07-11 at 22:42
EdH is offline   Reply With Quote
Old 2020-07-13, 22:34   #365
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

1001101111002 Posts
Default

If n=13 available for reservation I'd like to reserve range from l=80 to 120 digits.
unconnected is offline   Reply With Quote
Old 2020-07-14, 08:01   #366
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×472 Posts
Default

Quote:
Originally Posted by unconnected View Post
If n=13 available for reservation I'd like to reserve range from l=80 to 120 digits.
Well, I've been working in spurts on n=13 for a couple of years. I have reserved only up to 13^60, but I do plan to cover all of it and I've just 2 sequences left to begin in my reservation to 13^60.

I'm not sure what you mean by "from 80 to 120 digits".... is that the starting size of the sequences, or that you want to take all remaining sequences to 120 digits that I haven't reserved? If you mean the latter, how about we split the rest of the sequences- I'll take up to 13^78, you take 13^80 and up?
VBCurtis is offline   Reply With Quote
Old 2020-07-15, 23:05   #367
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

9BC16 Posts
Default

I mean that I'll take all sequences from 13^80 to 13^106 and promote them to at least 120 digits. If this is OK for you then I'll start.
unconnected is offline   Reply With Quote
Old 2020-07-16, 02:42   #368
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×472 Posts
Default

Quote:
Originally Posted by unconnected View Post
I mean that I'll take all sequences from 13^80 to 13^106 and promote them to at least 120 digits. If this is OK for you then I'll start.
Excellent! Be my guest.

Also, I'd like to reserve 13^60 up to 13^78. I'll start them next week.
VBCurtis is offline   Reply With Quote
Old 2020-07-17, 20:29   #369
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

1,153 Posts
Default

Quote:
Originally Posted by richs View Post

Reserving 439^24.
439^24 is now at i1448 (added over 1300 iterations with a good downdriver along the way) and a C121 level with a 2^2 * 3 * 5 * 7 guide, so I will drop this reservation. The remaining C118 term is well ecm'ed and is ready for NFS.

Reserving 439^26 at i373.
richs is offline   Reply With Quote
Old 2020-07-19, 17:57   #370
Happy5214
 
Happy5214's Avatar
 
"Alexander"
Nov 2008
The Alamo City

6118 Posts
Default

I've finished n=21 up to i=70, and I'll release those sequences. Right now, I'm going to fill in the first row of n=24 (only 3 sequences left).
Happy5214 is offline   Reply With Quote
Old 2020-07-21, 13:06   #371
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3,389 Posts
Default

@Jean-Luc: My version of primes>1 listings are attached below for all the tables currently on the page. Although my listing has a different format from yours, the details in my base2primes listing contain those for your listing and they all appear to match. I've included all primes that show up more than once within a base, even the smaller ones. I haven't done a check for matching primes across bases.

Here's a brief example of my format compared to yours:

base2primes:
Code:
. . .
prime 197748738449921 shows up 2 times (265, 530).
prime 242099935645987 shows up 2 times (198, 396).
prime 332584516519201 shows up 2 times (191, 382).
. . .
Code:
. . .
base 2    prime 197748738449921    exponent 265
base 2    prime 197748738449921    exponent 530

base 2    prime 242099935645987    exponent 198
base 2    prime 242099935645987    exponent 396

base 2    prime 332584516519201    exponent 191
base 2    prime 332584516519201    exponent 382
. . .
Attached Files
File Type: gz basePrimes.tar.gz (972.3 KB, 13 views)
EdH is offline   Reply With Quote
Old 2020-07-23, 02:40   #372
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

338910 Posts
Default

I went ahead and did all the preliminary work for base 30030. There are two merges:
Code:
30030^1:i1 merges with 22518:i4
30030^19:i841 merges with 41364:i4
All the opens are at least 100 dd and the rest are terminated with primes. Leave it unreserved for now. Someone else can have it, if they want. I'm not sure if I'll take the opens to 120 dd later, or not.

Edit: I have decided to go ahead and turn all the transparent cells to a shade of orange. (I've crossed out 30030 in post 280.)

Last fiddled with by EdH on 2020-07-24 at 14:51
EdH is offline   Reply With Quote
Old 2020-07-25, 20:47   #373
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3,389 Posts
Default

Base 30030 is all colored in and I've attached the list of primes that appear more than once.
Attached Files
File Type: txt base30030primes.txt (69.9 KB, 12 views)
EdH is offline   Reply With Quote
Old 2020-07-28, 22:39   #374
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

1101001111012 Posts
Default

Row 520-539 for base 2 has completely turned green (all run down to primes).

I am currently doing all the preliminary work for a table to be added for 2310. I'm not sure if I will color in the transparent cells or not (like before with 30030).
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Broken aliquot sequences fivemack FactorDB 45 2020-05-16 15:22
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 17:26.

Sat Oct 31 17:26:49 UTC 2020 up 51 days, 14:37, 2 users, load averages: 1.60, 1.74, 1.84

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