완전수

1. 완전수의 정의

완전수는 자신을 제외한 모든 양의 약수의 합이 자신과 같다. 즉, 자연수 n이 있을 때, n의 모든 약수 중에서 1과 n을 제외한 약수들의 합이 n과 동일하다면 n은 완전수라고 정의한다. 예를 들어, 6은 완전수의 대표적인 사례로, 6의 약수는 1, 2, 3, 6이고, 이 중 6을 제외한 약수인 1, 2, 3의 합은 정확히 6이다. 또 다른 예로 28이 있는데, 28의 약수는 1, 2, 4, 7, 14, 28이고, 이 중 28을 제외한 약수인 1, 2, 4, 7, 14의 합은 다시 28에 이른다. 따라서 6과 28은 모두 완전수로 분류된다. 역사적으로 완전수는 고대 그리스와 중국에서 연구되어왔으며, 수학자들은 이들이 어떤 원리로 생성되는지에 관심이 많았다. 완전수의 개수는 무한히 존재한다고 여겨지며, 페르마는 유한한 형태의 완전수만 존재할 것이라는 예측을 했으나 현대 수학에서는 정리가 아직 완전히 증명되지 않았다. 현재까지 알려진 완전수는 총 51개이며, 그중 가장 작은 것은 6, 그 다음은 28, 496, 8128, 33550336이다. 특히, 모든 짝수 완전수는 2^p(2^p - 1)의 형태를 가지고 있으며, 여기서 (2^p - 1)는 소수인 경우가 많아 이들을 Mersenne 소수라고 부른다. 이 특성으로 …