완전수

수학노트
둘러보기로 가기 검색하러 가기

개요

  • \(\sigma(n)=2n\)을 만족하는 자연수 \(n\)을 완전수라 한다. 여기서 \(\sigma(n)\)은 \(n\)의 약수의 합
  • \(M_p = 2^p - 1\) 가 소수 (메르센 소수)이면 \(M_p(M_p+1)/2\)는 완전수이다
  • 모든 짝수인 완전수는 위의 형태로 주어진다
  • 홀수인 완전수의 존재여부는 미해결 문제이다

\[ \begin{array}{ccc} p & M_p & M_p(M_p+1)/2 \\ \hline 2 & 3 & 6 \\ 3 & 7 & 28 \\ 5 & 31 & 496 \\ 7 & 127 & 8128 \\ 13 & 8191 & 33550336 \\ 17 & 131071 & 8589869056 \\ 19 & 524287 & 137438691328 \\ 31 & 2147483647 & 2305843008139952128 \\ 61 & 2305843009213693951 & 2658455991569831744654692615953842176 \\ \end{array} \]

메모


관련된 항목들


계산 리소스