Amicable numbers

Amicable numbers are two different numbers related in a specific way: the sum of the proper divisors (excluding the number itself) of one number is equal to the other number, and vice versa. In other words, two numbers and are amicable if the sum of the proper divisors of is , and the sum of the proper divisors of is .

Formal Definition:

Two positive integers and are called amicable if: where is the sum of all divisors of .

Example: The Smallest Pair of Amicable Numbers:

The smallest pair of amicable numbers is 220 and 284.

1. Divisors of 220:

• Proper divisors: 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110
• Sum: (1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284)

2. Divisors of 284:

• Proper divisors: 1, 2, 4, 71, 142
• Sum: (1 + 2 + 4 + 71 + 142 = 220)

Since the sum of the proper divisors of 220 is 284 and the sum of the proper divisors of 284 is 220, these two numbers are amicable.

Properties of Amicable Numbers:

1. Historical Background: Amicable numbers have been known since antiquity. The pair (220, 284) was known to the ancient Greeks, particularly to Pythagoras, who regarded them as a symbol of friendship.
2. Formation: Amicable numbers are quite rare. They can be found using specific formulas, such as those developed by Thabit ibn Qurra in the 9th century, though these formulas do not generate all amicable pairs.
3. Examples:

• (220, 284)
• (1184, 1210)
• (2620, 2924)
• (5020, 5564)

3. No Simple Pattern: Unlike perfect numbers, amicable numbers do not have a simple generating formula that produces all pairs. They have to be found through specific algorithms or by searching through integers.

Importance in Number Theory:

1. Study of Divisor Functions: Amicable numbers are closely related to divisor functions and have connections to other types of special numbers, such as perfect numbers and sociable numbers.
2. Cryptographic Relevance: Although amicable numbers are primarily of theoretical interest, their properties can sometimes inform cryptographic methods, particularly those involving factorization and divisor functions.
3. Curiosity and Patterns: Amicable numbers have long been a source of curiosity due to their unique relationship, and they are often studied in the context of integer sequences and number theory puzzles.

Summary:

Amicable numbers are pairs of integers where each number is the sum of the proper divisors of the other. They represent a fascinating aspect of number theory, illustrating unique relationships between numbers and contributing to the broader study of divisor functions and integer properties. The smallest and most famous pair of amicable numbers is 220 and 284, known since ancient times.