18 lines
819 B
Text
18 lines
819 B
Text
Two integers <math>N</math> and <math>M</math> are said to be [[wp:Amicable numbers|amicable pairs]] if <math>N \neq M</math> and the sum of the [[Proper divisors|proper divisors]] of <math>N</math> (<math>\mathrm{sum}(\mathrm{propDivs}(N))</math>) <math>= M</math> as well as <math>\mathrm{sum}(\mathrm{propDivs}(M)) = N</math>.
|
|
|
|
|
|
;Example:
|
|
'''1184''' and '''1210''' are an amicable pair, with proper divisors:
|
|
* 1, 2, 4, 8, 16, 32, 37, 74, 148, 296, 592 and
|
|
* 1, 2, 5, 10, 11, 22, 55, 110, 121, 242, 605 respectively.
|
|
|
|
|
|
;Task:
|
|
Calculate and show here the Amicable pairs below 20,000; (there are eight).
|
|
|
|
|
|
;Related tasks
|
|
* [[Proper divisors]]
|
|
* [[Abundant, deficient and perfect number classifications]]
|
|
* [[Aliquot sequence classifications]] and its amicable ''classification''.
|
|
<br><br>
|