친화수

1 개요

amicable numbers

친화수, 우애수, 우정수

• 두 수의 쌍이 있어, 어느 한 수의 진약수를 모두 더하면 다른 수가 되는 것
• 피타고라스 학파 시대부터 있던 개념
• 유한한지 무한한지는 알려져 있지 않음
• 현재까지 알려진 친화수는 둘 다 짝수이거나 둘 다 홀수인 경우뿐임
• 예시: (220, 284), (1184, 1210), (2620, 2924), (5020, 5564), (6232, 6368)

2 예시 설명

• 220의 약수: 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110 → 모두 더하면 284
• 284의 약수: 1, 2, 4, 71, 142 → 모두 더하면 220

3 같이 보기

• 완전수
• 혼약수
• 사교수
• 약수

4 참고

• https://en.wikipedia.org/wiki/Amicable_numbers
• https://oeis.org/A063990