Message boards : Number crunching : Probability
Author | Message |
---|---|
AT Hiker Send message Joined: 21 Sep 18 Posts: 20 Credit: 66,803,284 RAC: 0 |
Is there a known probability of finding an Amicable Number? |
Sergei Chernykh Project administrator Project developer Send message Joined: 5 Jan 17 Posts: 534 Credit: 72,451,573 RAC: 0 |
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. |
AT Hiker Send message Joined: 21 Sep 18 Posts: 20 Credit: 66,803,284 RAC: 0 |
So at the current rate how long to chew through this group? |
Sergei Chernykh Project administrator Project developer Send message Joined: 5 Jan 17 Posts: 534 Credit: 72,451,573 RAC: 0 |
This page shows it: https://sech.me/boinc/Amicable/server_status.php ETA at current speed (search up to 1020) Mar 2019 |
AT Hiker Send message Joined: 21 Sep 18 Posts: 20 Credit: 66,803,284 RAC: 0 |
Thanks |
Message boards : Number crunching : Probability
©2024 Sergei Chernykh