개요
- amicable numbers
- 친화수, 우애수, 우정수
- 두 수의 쌍이 있어, 어느 한 수의 진약수를 모두 더하면 다른 수가 되는 것
- 피타고라스 학파 시대부터 있던 개념
- 유한한지 무한한지는 알려져 있지 않음
- 현재까지 알려진 친화수는 둘 다 짝수이거나 둘 다 홀수인 경우뿐임
- 예시: (220, 284), (1184, 1210), (2620, 2924), (5020, 5564), (6232, 6368)
예시 설명
- 220의 약수: 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110 → 모두 더하면 284
- 284의 약수: 1, 2, 4, 71, 142 → 모두 더하면 220