mersenneforum.org Shortest sequences
 Register FAQ Search Today's Posts Mark Forums Read

2009-04-30, 06:57   #1
hhh

Jun 2005

373 Posts
Shortest sequences

Quote:
 Originally Posted by schickel Here are the sequences in the 100k range that are over 4000 lines in length:(snip)
Can we have the shortest open end sequences as well? I might be in the top 3... H.

2009-04-30, 07:36   #2
schickel

"Frank <^>"
Dec 2004
CDP Janesville

2×1,061 Posts
Shortest sequences

Quote:
 Originally Posted by hhh Can we have the shortest open end sequences as well? I might be in the top 3... H.
There's not much chance of that. The bottom is comprised of sequences under the control of the very nasty $2^3 * 3 * 5$ driver:
Code:
112638  271. 2^3 * 3^2 * 5 c83 sz 100   <-- reserved by hhh
121992  278. 2^3 * 3 * 5 c92 sz 100
110280  278. 2^3 * 3 * 5^2 c88 sz 101
111624  278. 2^5 * 3 * 7 c98 sz 101
102360  282. 2^3 * 3 * 5 c96 sz 100
117432  285. 2^3 * 3 * 5 c98 sz 102
199560  285. 2^3 * 3 * 5 c99 sz 101
147978  288. 2^3 * 3 * 5 c91 sz 100
157752  293. 2^2 * 3 * 5^2 c83 sz 101  <=== Except for this odd outlier
171240  293. 2^3 * 3 * 5 c91 sz 105
The next one is intriguing:
Code:
131292  302. 2^6 * 3 c77 sz 103
Looks like it (and 157752) just escaped the aforementioned driver. They might be interesting to extend.....

Last fiddled with by schickel on 2009-05-14 at 07:08

2009-04-30, 16:59   #3
henryzz
Just call me Henry

"David"
Sep 2007
Cambridge (GMT/BST)

10110101000102 Posts

Quote:
 Originally Posted by schickel They might be interesting to extend.....
could i reserve
127308
where can i get the .elf/.alq file for it?

2009-04-30, 17:07   #4
Mini-Geek
Account Deleted

"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17·251 Posts

Quote:
 Originally Posted by henryzz i presume you site but i can't find a link(needs adding to the useful kinks thread)
Click on his user name and press "Visit schickel's homepage!" to go to his site.
Quote:
 Originally Posted by henryzz i presume you site but i can't find a link(needs adding to the useful kinks thread)
He'll be able to answer this better, but his site has it listed at http://www.frontiernet.net/~aliquot/alq/100k/127308.alq with a modified date of 13 Apr (I don't know if that's the newest file or not, I don't know how to read .alq files so I'm not sure).
Or, Syd's database has it up through n=220, which is only a little before what he said it's up to here (n=294). If you want to use that, you can copy it from here:
http://factorization.ath.cx/search.p...lltext&fr=&to=

Last fiddled with by Mini-Geek on 2009-04-30 at 17:07

2009-04-30, 17:09   #5
10metreh

Nov 2008

2×33×43 Posts

Quote:
 Originally Posted by henryzz could i reserve 127308 where can i get the .elf/.alq file for it? i presume you site but i can't find a link(needs adding to the useful kinks thread)
I put the link in the useful links thread when I first started it. Is it still there?

Edit: yes it is.

Last fiddled with by 10metreh on 2009-04-30 at 17:10

2009-04-30, 17:26   #6
henryzz
Just call me Henry

"David"
Sep 2007
Cambridge (GMT/BST)

2×2,897 Posts

Quote:
 Originally Posted by 10metreh I put the link in the useful links thread when I first started it. Is it still there? Edit: yes it is.
now i see it
it isn't list as containing .alq files though that's why i didnt spot it

2009-04-30, 17:28   #7
10metreh

Nov 2008

2·33·43 Posts

Quote:
 Originally Posted by henryzz now i see it it isn't list as containing .alq files though that's why i didnt spot it
That's because it didn't when I wrote the thread.

2009-05-01, 03:30   #8
schickel

"Frank <^>"
Dec 2004
CDP Janesville

212210 Posts

Quote:
 Originally Posted by 10metreh That's because it didn't when I wrote the thread.
There's also this thread chronicling the adventure of getting the files transferred.....

 2009-05-19, 23:52 #9 hhh     Jun 2005 373 Posts You were right, Frank, 112638 got rid of the five. The stairway to heaven has become less steep... right now 2^2*3^2. H.
 2009-10-23, 10:56 #10 gd_barnes     May 2007 Kansas; USA 19×541 Posts I've taken a bit of an interest in the shortest sequences list. I extended 131292 a little ways and am done with it. Most importantly is that it dropped its factor of 3 and is still driverless. See the status thread. I'm also working on 199560...a tough one where I've had to crack a couple of hard C101's to keep going. I've moved it from i=289 to i=301 so far. I won't officially put these in the reservations thread because I'm only extending them a little ways to maybe move them out of their slot on the shortest list and possibly get some of them that aren't there to i>300. I see that many have been tested quite a ways beyond what is shown in the post but several have had no testing. Perhaps an updated shortest list can be posted in the near future. There isn't really any easy way that I know of to get a list of shortest sequences in the DB like there is for the longest sequences. Gary
2009-10-24, 09:51   #11
kar_bon

Mar 2006
Germany

2×1,433 Posts

Quote:
 Originally Posted by gd_barnes There isn't really any easy way that I know of to get a list of shortest sequences in the DB like there is for the longest sequences.
try this for all seqs:

http://factordb.com/search.php?so=1&...&5=1&do=Search

currently 9370 only open seqs

copy such list and import them into Excel -> sorting by length

note:
if you try to sort in the FactoringDB by clicking on length, there will be shown the 9370 longest seqs in the database, so you got at the bottom lengths at about 464!

to get only seqs<100k replace 9370 by 906 (open seqs).

here the lowest:
Code:
267240	199	77
423240	199	74
627816	207	76
457326	212	79
335172	213	77
408744	216	76
393024	218	75
444320	218	77
671712	218	75
856680	218	73
861000	218	75
430752	219	75
429960	221	76
346848	222	76
765336	222	76
654900	223	78
824928	223	72
392928	224	78
393584	224	78
664470	225	72
806868	225	78
896184	225	69
393648	226	75
401814	227	79
680718	227	79
890960	228	79
327144	229	79
853740	229	84
330084	230	77
430740	230	80
PS: extended 267240 a little bit.

Last fiddled with by kar_bon on 2009-10-24 at 10:10

 Similar Threads Thread Thread Starter Forum Replies Last Post ABCDOMG Hardware 9 2017-08-18 03:26 ugly2dog Aliquot Sequences 21 2015-09-10 07:09 Greebley Aliquot Sequences 6 2012-04-07 10:06 Xyzzy Miscellaneous Math 41 2008-11-08 17:57 dsouza123 Software 12 2003-08-21 18:38

All times are UTC. The time now is 05:49.

Wed Jan 20 05:49:55 UTC 2021 up 48 days, 2:01, 0 users, load averages: 3.53, 2.89, 2.76