mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2021-07-27, 01:26   #1002
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

100101010001102 Posts
Default

Quote:
Originally Posted by Aillas View Post
1703430 (i2310) merged with 1609474 (i1)
It merges with 2360, actually.
Batalov is offline   Reply With Quote
Old 2021-07-27, 09:09   #1003
Aillas
 
Aillas's Avatar
 
Oct 2002
France

2·7·11 Posts
Default

Quote:
Originally Posted by Batalov View Post
It merges with 2360, actually.
It's aliqueit.exe that reports the merge info. Why it founds 1609474 instead of 2360 is, maybe, a good question.
Aillas is offline   Reply With Quote
Old 2021-07-27, 09:38   #1004
Happy5214
 
Happy5214's Avatar
 
"Alexander"
Nov 2008
The Alamo City

3·251 Posts
Default

Quote:
Originally Posted by Aillas View Post
It's aliqueit.exe that reports the merge info. Why it founds 1609474 instead of 2360 is, maybe, a good question.
aliqueit is not a reliable merge detector. It just reports a merge blindly when the sequence dips below the start value, so it can report the wrong ultimate merge partner or miss one entirely.
Happy5214 is offline   Reply With Quote
Old 2021-07-27, 11:35   #1005
Aillas
 
Aillas's Avatar
 
Oct 2002
France

2·7·11 Posts
Default

Thanks for the info
Aillas is offline   Reply With Quote
Old 2021-07-28, 16:08   #1006
Aillas
 
Aillas's Avatar
 
Oct 2002
France

2·7·11 Posts
Default

2577846 (i2323) merged with 2388022 (i1)
But I don't know who merges 2388022 with.
Does exist an easy way to find it?
Aillas is offline   Reply With Quote
Old 2021-07-28, 17:37   #1007
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

1111011000012 Posts
Default

Quote:
Originally Posted by Aillas View Post
2577846 (i2323) merged with 2388022 (i1)
But I don't know who merges 2388022 with.
Does exist an easy way to find it?
I posted a program that can detect merges within the main project based on their last 80 digit term:
Code:
$ ./alimerge3 2577846 1 1
Running base 2577846 from 1 through 1 . . .
2577846^1:i2335 merges with 10528:i2
Run took 51 seconds.
You can read about Garambois' 80 digit listing here and my program, here.

The program was really designed for use with the "n^i" project, which is why it's located there, but by using "1 1" after the base number, it will search a single sequence (seq^1 through seq^1).
EdH is offline   Reply With Quote
Old 2021-07-29, 10:57   #1008
Aillas
 
Aillas's Avatar
 
Oct 2002
France

2·7·11 Posts
Default

Thanks a lot for the program. I will try to build it on windows, and if it's too complicated, I will build it on WSL :)
Thanks again
Aillas is offline   Reply With Quote
Old 2021-07-29, 11:59   #1009
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

31×127 Posts
Default

Quote:
Originally Posted by Aillas View Post
Thanks a lot for the program. I will try to build it on windows, and if it's too complicated, I will build it on WSL :)
Thanks again
I used Code::Blocks to build it, if that helps. Would a Windows install of C::B build it for a Windows cmd window? I might have to fire up a VM to test this. . .
EdH is offline   Reply With Quote
Old 2021-07-29, 19:33   #1010
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·13·367 Posts
Default

2944362 terminates (11)
Batalov is offline   Reply With Quote
Old 2021-07-30, 17:48   #1011
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×13×367 Posts
Plus

1230544 terminates (601).
Max height = 142
Batalov is offline   Reply With Quote
Old 2021-08-06, 11:25   #1012
Aillas
 
Aillas's Avatar
 
Oct 2002
France

2·7·11 Posts
Default

2579248 (i4715) merged with 1561730 (i0)

Could not use Alimerge to verify as 1561730 doesn't have a c80 (it has finished in 32 steps). So I trust aliqueit for this one.

Quote:
Originally Posted by EdH View Post
I used Code::Blocks to build it, if that helps. Would a Windows install of C::B build it for a Windows cmd window? I might have to fire up a VM to test this. . .
I've update your program to run on Windows, optimize it a little (remove 2 loops, 1 nested, other), add running time log. The optimization is huge and very very insignificant at the same time. As you can seen in output below, for a total running time of 49 sec, the computation time is only 83 ms. It was previously of 2 sec. Compared to the downloading time....

Code:
Running base 2577846 from 1 through 1 . . .
Downloading base 2577846^1 : Done
Found the last 80 digit composite in base 2577846: [89222463159839875999432010157696421431341480313103789603011845300916805141579206]
80 digit composite has a matching in base 10528
Downloading base 10528 : Done

2577846^1:i2335 merges with 10528:i2

Total running time   : 49 Seconds : 137 Milliseconds
Downloading file time: 49 Seconds : 53 Milliseconds
Computation only time: 83 Milliseconds
I know it not the right forum to talk about alimerge. Where can I send you back the source code (if you are interested) ?

Thanks
Aillas is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
Primes in n-fibonacci sequence and n-step fibonacci sequence sweety439 And now for something completely different 17 2017-06-13 03:49
Figuring Out Sequence Merges Jayder Aliquot Sequences 13 2014-05-30 05:11
Novice Questions About Merges EdH Aliquot Sequences 4 2010-04-13 19:43
A New Sequence devarajkandadai Math 3 2007-03-20 19:43

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


Sat Sep 25 06:40:27 UTC 2021 up 64 days, 1:09, 0 users, load averages: 3.17, 3.22, 3.15

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.