The factors of 220 are: 1 2 4 5 10 11 20 22 44 55 110 220

The prime factors are: 2 * 2 * 5 * 11

The factors of 284 are: 1 2 4 71 142 284

The prime factors are: 2 * 2 * 71

For 220 : 1+2+4+5+10+11+20+22+44+55+110 = 284

For 284 : 1+2+4+71+142 = 220

Such pairs of numbers are called amicable numbers

List of Amicable numbers http://oeis.org/A063990

A Million New Amicable Pairs

There is no formula or method known to list all of the amicable numbers. But there are formulas for certain special types:

if n > 1 and each of p = 3*2^{n-1} - 1, q = 3*2^n - 1, and r = 9*2^{2n-1} - 1 are prime, then (2^n)*pq and (2^n)*r are amicable numbers.

>> It is not known whether there exist infinitely many pairs of amicable numbers.

>> There exist pairs of odd amicable numbers, like (12,285; 14,595) or (67,095; 71,145),

if n > 1 and each of p = 3*2^{n-1} - 1, q = 3*2^n - 1, and r = 9*2^{2n-1} - 1 are prime, then (2^n)*pq and (2^n)*r are amicable numbers.

>> It is not known whether there exist infinitely many pairs of amicable numbers.

>> There exist pairs of odd amicable numbers, like (12,285; 14,595) or (67,095; 71,145),

but it is not known whether there exists any pair with one of the numbers odd and one even.

>> It is not known whether there are pairs of relatively prime amicable numbers. However, H. J. Kanold proved that if there existed a pair of relatively prime amicable numbers, then each of the numbers had to be greater than 1023 and they would have together more than 20 prime factors.

>> It is not known whether there are pairs of relatively prime amicable numbers. However, H. J. Kanold proved that if there existed a pair of relatively prime amicable numbers, then each of the numbers had to be greater than 1023 and they would have together more than 20 prime factors.

How Euler Did It

## No comments:

## Post a Comment