Probability

Message boards : Number crunching : Probability

To post messages, you must log in.

AuthorMessage
AT Hiker

Send message
Joined: 21 Sep 18
Posts: 20
Credit: 66,803,284
RAC: 0
   
Message 952 - Posted: 28 Oct 2018, 3:00:25 UTC

Is there a known probability of finding an Amicable Number?
ID: 952 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Sergei Chernykh
Project administrator
Project developer

Send message
Joined: 5 Jan 17
Posts: 534
Credit: 72,451,573
RAC: 0
   
Message 953 - Posted: 28 Oct 2018, 7:48:16 UTC - in response to Message 952.  

There are 4,197,265 known amicable pairs below 1020 or approximately 1 pair per 23.825*1012 numbers. So the probability is low, very low if you just check numbers one by one. If you search them in more clever order, it can be much higher for some ranges. This project was founding thousands pairs per day at some stage, but now it's chewing through last ranges which are unlikely to have new pairs.
ID: 953 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
AT Hiker

Send message
Joined: 21 Sep 18
Posts: 20
Credit: 66,803,284
RAC: 0
   
Message 954 - Posted: 29 Oct 2018, 2:58:41 UTC - in response to Message 953.  

So at the current rate how long to chew through this group?
ID: 954 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Sergei Chernykh
Project administrator
Project developer

Send message
Joined: 5 Jan 17
Posts: 534
Credit: 72,451,573
RAC: 0
   
Message 955 - Posted: 29 Oct 2018, 7:03:09 UTC - in response to Message 954.  

This page shows it: https://sech.me/boinc/Amicable/server_status.php
ETA at current speed (search up to 1020) Mar 2019
ID: 955 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
AT Hiker

Send message
Joined: 21 Sep 18
Posts: 20
Credit: 66,803,284
RAC: 0
   
Message 956 - Posted: 29 Oct 2018, 12:28:48 UTC - in response to Message 955.  

Thanks
ID: 956 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote

Message boards : Number crunching : Probability


©2024 Sergei Chernykh