Wednesday, September 12, 2007

Amicable numbers

Amicable Numbers

Amicable numbers are two numbers so related that the sum of the proper divisors of the one is equal to the other, one being considered as a proper divisor but not the number itself.
e.g Proper divisors of 220 are 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 and 110
proper divisors of 284 are 1,2,4,71 and 142
1 + 2 + 4 + 5 + 10 + 11 +20 + 22 + 44 + 55 + 110 = 284
1 + 2 + 4 + 71 + 142 = 220
thus 220 and 284 are amicable numbers.
Numbers 2620 and 2924 are pair of amicable numbers as proper factors of 2620 are 1, 2, 4, 5, 10, 20, 131, 262, 524, 655, 1310 and proper factors of 2924 are 1, 2, 4, 17, 34, 43, 68, 86, 172, 731,1462
1+ 2+ 4+ 5+ 10+ 20+ 131+ 262+ 524+ 655+ 1310 = 2924
1+ 2+ 4+ 17+ 34+ 43+ 68+ 86+ 172+ 731+ 462 = 2620.
try out for more such numbers.

No comments: