완전수
From Wikipedia, the free encyclopedia
수론에서 완전수(完全數)는 자기 자신을 제외한 양의 약수(진약수)를 더했을 때 자기 자신이 되는 양의 정수를 말한다. 또는 모든 양의 약수를 더했을 때 자기 자신의 2배가 되는 수를 말하기도 한다.
최초 7개의 완전수는 6, 28, 496, 8128, 33550336이다.
6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064