mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2012-01-01, 18:41   #1
garambois
 
garambois's Avatar
 
"Garambois Jean-Luc"
Oct 2011
France

24×43 Posts
Default An aliquot sequence with huge, huge, huge tracts of sand !!!

Hello everybody,


Christophe Clavier took up a challenge on my website www.aliquotes.com :

He found an aliquot sequence that is growing at each iteration by a factor at least equal to k=10 on 13 iterations !
The terms have more than 1900 digits and the guide is very, very huge !!!
Impossible to put this aliquot sequence on factordb...
If you want to see those 13 terms, click here :


http://www.aliquotes.com/k10_13.txt


Jean-Luc
garambois is offline   Reply With Quote
Old 2012-01-01, 20:05   #2
firejuggler
 
firejuggler's Avatar
 
"Vincent"
Apr 2010
Over the rainbow

51748 Posts
Default

Wow!
Gratz to him...
Now, onto the next challenge!
firejuggler is offline   Reply With Quote
Old 2012-01-01, 23:05   #3
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5,939 Posts
Default

This makes me wonder at a possible challenge. What is the driver with the largest power of two that someone can both lose and terminate?
henryzz is offline   Reply With Quote
Old 2012-01-02, 00:26   #4
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by henryzz View Post
This makes me wonder at a possible challenge. What is the driver with the largest power of two that someone can both lose and terminate?
here's a idea try and mutate my ali/aligen scripts to figure out the driver backwards as well and maybe I can try. I'm surprised I even know kinda what a driver is.

Code:
aligen41(w,s)=for(z=w,s,print("\n //ends in "z);for(x=1,#ali(z),for(y=1,#ali(ali(z)[x]),print(factor(ali(ali(z)[x])[y])"->"factor(ali(z)[x])))))
easy enough to get from the aligen40 script.

Last fiddled with by science_man_88 on 2012-01-02 at 00:43
science_man_88 is offline   Reply With Quote
Old 2012-01-02, 01:50   #5
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

24·3·61 Posts
Default

Quote:
Originally Posted by garambois View Post
Impossible to put this aliquot sequence on factordb...
It is possible: see here (will take some time to load), currently at index 14 with a C136 left.
kar_bon is offline   Reply With Quote
Old 2012-01-02, 04:33   #6
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,061 Posts
Default

Quote:
Originally Posted by kar_bon View Post
It is possible: see (will take some time to load), currently at index 14 with a C136 left.
Heh, I wondered why the seed number was factored already. Unfortunately, we can't download it as an .elf file. Can Aliqueit handle it? Anybody up for the c136?

Also, if you've read this note, this sequence will increase for the first 5092 lines, at a minimum. Of course, after that, the driver is going to be a bit of a headache to escape.

I've managed to coax the first 150 lines out of the DB; it's actually pretty easy, just feed it a 2 plus the big factor for each line and it figures things out pretty quick.
schickel is offline   Reply With Quote
Old 2012-01-02, 08:01   #7
garambois
 
garambois's Avatar
 
"Garambois Jean-Luc"
Oct 2011
France

24×43 Posts
Default

Quote:
Originally Posted by kar_bon View Post
It is possible: see here (will take some time to load), currently at index 14 with a C136 left.
How did you do to put this sequence on db ?
I tried, but it was not possible ?
You went on "Report results " and "Report factors" and you made a copy-paste ?
Because, I have other aliquot sequences from Chritophe Clavier to put on db...
Jean-Luc
garambois is offline   Reply With Quote
Old 2012-01-02, 09:02   #8
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2×1,061 Posts
Default

Quote:
Originally Posted by garambois View Post
How did you do to put this sequence on db ?
I tried, but it was not possible ?
You went on "Report results " and "Report factors" and you made a copy-paste ?
Because, I have other aliquot sequences from Chritophe Clavier to put on db...
Jean-Luc
Jean-Luc,

Yes, to load a sequence into the DB, you can just paste the text file of the sequence into the "Report Results"->"Report Factors" box.

If you leave it set to "Autodetect", the DB will detect the composite and the factors on each line and enter them into the DB. When you query the seed number of the sequence, it will "realize" the factors for each line are available and build the sequence up as far as it knows factors for.
schickel is offline   Reply With Quote
Old 2012-01-02, 09:18   #9
Andi_HB
 
Andi_HB's Avatar
 
Mar 2007
Germany

26410 Posts
Default

I have uploadet the composite numbers from this sequence because it wondered me why this can`t uploadet to the db.
To upload the numbers i took the composite in the db under search http://factordb.com/index.php and click factorize! ;-)
The number is in the db then and i have sumbmitted the known factors.

Regards Andi_HB
Andi_HB is offline   Reply With Quote
Old 2012-01-02, 10:12   #10
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

46628 Posts
Default

From the FactorDB, sequence 2^19936*(2^19937-1)*27:

<snipped the "checked"'s for better readability>

Code:
486 	12075 	2723122910...2<12075> = 2^19936 · 29^2 · 3477395904...7<69> · 4315424797...1<6002>
487 	12075 	2917400407...4<12075> = 2^19936 · 3^2 · 29 · 17460561103408083236887015504720307<35> · 68751191016059342858040063918001477<35> · 4315424797...1<6002>
488 	12075 	5801267476...6<12075> = 2^19936 · 3^2 · 109 · 389 · 433 · 3770502861...3<64> · 4315424797...1<6002>
489 	12076 	1119434242...4<12076> = 2^19936 · 3 · 41 · 25709153 · 3801794144...1<63> · 4315424797...1<6002>
How on earth have these p6x's been found?

edit: I guess they just reported the huge factor...

Last fiddled with by schickel on 2012-01-02 at 10:46 Reason: keeping the mystery alive.....
Andi47 is offline   Reply With Quote
Old 2012-01-02, 10:16   #11
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

41128 Posts
Default

Quote:
Originally Posted by Andi47 View Post
From the FactorDB, sequence 2^19936*(2^19937-1)*27:

Code:
Checked 	486 	12075 (show) 	2723122910...2<12075> = 2^19936 · 29^2 · 3477395904...7<69> · 4315424797...1<6002>
Checked 	487 	12075 (show) 	2917400407...4<12075> = 2^19936 · 3^2 · 29 · 17460561103408083236887015504720307<35> · 68751191016059342858040063918001477<35> · 4315424797...1<6002>
Checked 	488 	12075 (show) 	5801267476...6<12075> = 2^19936 · 3^2 · 109 · 389 · 433 · 3770502861...3<64> · 4315424797...1<6002>
Checked 	489 	12076 (show) 	1119434242...4<12076> = 2^19936 · 3 · 41 · 25709153 · 3801794144...1<63> · 4315424797...1<6002>
How on earth have these p6x's been found??

Or is there any other method to find this factors?
Look at the last factor on each line: notice anything?

Last fiddled with by schickel on 2012-01-02 at 10:48 Reason: changed "," to ":"; better, no?
schickel is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Huge exponent paulunderwood Miscellaneous Math 15 2016-01-21 18:56
Huge ECM speed increase with GMP 6.0.0 wombatman GMP-ECM 13 2014-04-03 22:29
That is a HUGE factor Dubslow Information & Answers 9 2011-09-09 06:01
I think I found a huge prime monst Lounge 16 2008-01-16 21:01
GMP-ECM stage 2 crashes at huge B2 Andi47 GMP-ECM 3 2006-07-19 15:59

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


Tue Dec 7 06:04:47 UTC 2021 up 137 days, 33 mins, 0 users, load averages: 1.16, 1.26, 1.33

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.