mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2015-12-17, 20:23   #78
Sergei Chernykh
 
Jun 2015
Stockholm, Sweden

83 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
Thanks, that is working (tried on Chrome 64 bits).
I also added a form to download multiple files in one click, so hopefully it'll eliminate the need to use handmade scripts for downloading the database.

P.S. My tests show that files are downloaded with gzip compression on, so it'll save some bandwith as well.

Last fiddled with by Sergei Chernykh on 2015-12-17 at 20:25
Sergei Chernykh is offline   Reply With Quote
Old 2015-12-20, 12:31   #79
Sergei Chernykh
 
Jun 2015
Stockholm, Sweden

5316 Posts
Default

I added new article describing my latest experiments with amicable pair breeders: http://sech.me/ap/articles.html#a2

Last fiddled with by Sergei Chernykh on 2015-12-20 at 12:31
Sergei Chernykh is offline   Reply With Quote
Old 2015-12-20, 18:17   #80
Sergei Chernykh
 
Jun 2015
Stockholm, Sweden

8310 Posts
Default

Quote:
Originally Posted by Sergei Chernykh View Post
I added new article describing my latest experiments with amicable pair breeders: http://sech.me/ap/articles.html#a2
My champion breeder is this one:

u = 5553277*491589887*65863161899*121662137346372045298225116370565798401
a = 2^7*521*659*2083*359604309859457712005159657

It generated 2874831 pairs.
Sergei Chernykh is offline   Reply With Quote
Old 2015-12-21, 10:04   #81
AndrewWalker
 
AndrewWalker's Avatar
 
Mar 2015
Australia

2·41 Posts
Default

Interesting, thanks for posting this, partly explains how the total numbers are getting so large!

I did a bit of exploring with the smaller type n,1 pairs up to 13 digits, not just with a first generation but a second breeder generation as well. It produced a small number of new pairs but by this stage things slow down a lot and the numbers get a lot bigger!

I've also started a new search to try and find something hopefully larger than
the record, nothing so far but I have filled a few holes for 817d, 934d, 946d and 948d.

Andrew
AndrewWalker is offline   Reply With Quote
Old 2016-01-30, 18:37   #82
Sergei Chernykh
 
Jun 2015
Stockholm, Sweden

83 Posts
Default

The first amicable pairs with different smallest prime factors have been found!
Quote:
X43 Chernykh 08 Oct 2015 22:54:20 GMT
445953248528881275=3^2*5^2*7*13*19*37*43*73*439*22483
659008669204392325=5^2*7*13*19*37*73*571*1693*5839

X43 Chernykh 02 Nov 2015 10:54:58 GMT
1097581690986390225=3^3*5^2*7^3*11^2*31*61*4507*4597
1615281291559017775=5^2*7^3*11^2*31*43*2851*409639

54 Chernykh 26 Oct 2015 17:32:43 GMT
1281431098689616875=3*5^4*7*11^2*13*19*373*2503*3499
1769164614201263125=5^4*7*11^2*19*31*97*1699*34429

X43 Chernykh 08 Jan 2016 10:14:39 GMT
1993991197249826775=3^2*5^2*7*11^2*13*109*307*1567*15349
2901232579265245225=5^2*7*11^2*13*307*439*4297*18199

X43 Chernykh 29 Nov 2015 07:59:53 GMT
4438032132485808675=3^2*5^2*7^3*13*31*43*61*1291*42139
6288132595256655325=5^2*7^3*13*31*37*43*103*11103889

X54 Chernykh 31 Oct 2015 09:54:31 GMT
8265325617300085425=3^3*5^2*7*13*19*31*151*727*937*2221
12234092897366205775=5^2*7*13*19*31*109*1567*1741*30703

X54 Chernykh 09 Jan 2016 01:57:14 GMT
9759636606249354825=3^2*5^2*7*11^2*13*139*241*6967*16879
14162430025984014775=5^2*7*11^2*13*223*439*7369*71317
Thanks to Jan Munch Pedersen for noticing this. It wasn't known before whether such amicable pairs exist at all!
Sergei Chernykh is offline   Reply With Quote
Old 2016-01-30, 19:26   #83
garambois
 
garambois's Avatar
 
Oct 2011

22×3×29 Posts
Default

Congratulations Sergei Chernykh !

And more than 8000000 of amicable pairs in only 2 days...
That's a performance !
garambois is offline   Reply With Quote
Old 2016-01-30, 19:43   #84
Sergei Chernykh
 
Jun 2015
Stockholm, Sweden

83 Posts
Default

Quote:
Originally Posted by garambois View Post
Congratulations Sergei Chernykh !

And more than 8000000 of amicable pairs in only 2 days...
That's a performance !
Thanks! I've finally put together a fully automatic system for generating and submitting new pairs and launched it on all my servers.
Sergei Chernykh is offline   Reply With Quote
Old 2016-03-01, 08:47   #85
AndrewWalker
 
AndrewWalker's Avatar
 
Mar 2015
Australia

5216 Posts
Default

Small update, I've been plodding away with some of my older work which is still producing pairs but with only a small fraction being new. I've also started a bit of a new more random approach which is producing more pairs and hopefully many more new ones! (Based on the BDE method which is all I'll say just now).

Over time more and more Xn1 pairs are appearing, hopefully they will have some future use!
I've also been refinding lots of known n1 pairs, but today finally my submission had two new ones
31 Walker 2016
4465794257709736776158335815=3^5*5*11^3*43*15971*50516549*79599463
4569650085988116133496089785=3^5*5*11^3*15971*176927973337684799

41 Walker 2016
5262823241470026048476721754194700962944980800371093750=2*5^10*19*37*24088543*248681945999999*63985067186244859908749
5405061931838813976933343114297666490624999999628906250=2*5^10*19*14565219521586698716788798286949501279999999999

The first I was able to find an additional 106 pairs from, up to 429 digits.
The second I've just started work on, could be a lot more so please leave this for me!

Cheers
Andrew
AndrewWalker is offline   Reply With Quote
Old 2016-03-01, 08:51   #86
Sergei Chernykh
 
Jun 2015
Stockholm, Sweden

83 Posts
Default

Quote:
Originally Posted by AndrewWalker View Post
Small update, I've been plodding away with some of my older work which is still producing pairs but with only a small fraction being new. I've also started a bit of a new more random approach which is producing more pairs and hopefully many more new ones! (Based on the BDE method which is all I'll say just now).

Over time more and more Xn1 pairs are appearing, hopefully they will have some future use!
I've also been refinding lots of known n1 pairs, but today finally my submission had two new ones
31 Walker 2016
4465794257709736776158335815=3^5*5*11^3*43*15971*50516549*79599463
4569650085988116133496089785=3^5*5*11^3*15971*176927973337684799

41 Walker 2016
5262823241470026048476721754194700962944980800371093750=2*5^10*19*37*24088543*248681945999999*63985067186244859908749
5405061931838813976933343114297666490624999999628906250=2*5^10*19*14565219521586698716788798286949501279999999999

The first I was able to find an additional 106 pairs from, up to 429 digits.
The second I've just started work on, could be a lot more so please leave this for me!

Cheers
Andrew
I'm running a big search for type (6, 1) pairs, so I'm not doing (and not planning) any BDE right now.
Sergei Chernykh is offline   Reply With Quote
Old 2016-03-05, 22:20   #87
Sergei Chernykh
 
Jun 2015
Stockholm, Sweden

83 Posts
Default

Quote:
Originally Posted by AndrewWalker View Post
41 Walker 2016
5262823241470026048476721754194700962944980800371093750=2*5^10*19*37*24088543*248681945999999*63985067186244859908749
5405061931838813976933343114297666490624999999628906250=2*5^10*19*14565219521586698716788798286949501279999999999
Today I started up my automatic BDE software on one PC to process some 6-primes breeders I found, but I forgot how much automatic it was: it also picked up this pair and processed it, so it counted 11868 type (5,2) pairs (103-128 digits) on me. I'll see what I can do to fix it.
Sergei Chernykh is offline   Reply With Quote
Old 2016-03-07, 08:43   #88
Sergei Chernykh
 
Jun 2015
Stockholm, Sweden

5316 Posts
Default

This is fixed now.
Sergei Chernykh is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Search of all even-15-digit Aliquot cycles Drdmitry Aliquot Sequences 25 2016-12-16 15:26
Program for searching all odd-16-digit Aliquot cycles Drdmitry Aliquot Sequences 302 2016-05-11 02:17
Is a search for aliquot 3-cycles feasible? schickel Aliquot Sequences 7 2013-02-08 01:33
Small search of cycles with odd and even elements Drdmitry Aliquot Sequences 0 2011-12-14 13:50
Jan Munch Pedersen's Tables of Aliquot Cycles R. Gerbicz Math 0 2010-07-01 12:30

All times are UTC. The time now is 03:15.

Sun Oct 25 03:15:41 UTC 2020 up 45 days, 26 mins, 0 users, load averages: 2.30, 2.22, 2.08

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.