맨위로가기

진약수의 합

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요

진약수의 합은 자연수 n의 모든 양의 약수(자기 자신 제외)의 합을 의미한다. 12의 경우, 진약수는 1, 2, 3, 4, 6이며, 진약수의 합은 16이다. 진약수의 합은 수의 종류를 분류하는 데 사용되며, 1은 진약수의 합이 0인 유일한 수이고, 소수는 진약수의 합이 1이다. 완전수는 진약수의 합이 자기 자신과 같고, 부족수는 작으며, 과잉수는 크다. 진약수의 합을 반복하면 진약수 열이 생성되며, 사교수는 진약수 열이 주기 수열인 수이다. 폴 에르되시는 진약수의 합을 주요 연구 주제로 삼았으며, 윌리엄 오브 오베리브는 중세 시대에 진약수의 합에 관심을 가졌다.

더 읽어볼만한 페이지

  • 완전수 - 6
    6은 수학적으로 가장 작은 완전수이며, 탄소의 원자 번호이고, 곤충의 다리 개수이며, 세계의 대륙 개수와 한국의 광역시 개수이기도 하다.
  • 완전수 - 28
    28은 수학에서는 완전수, 과학에서는 니켈의 원자 번호, 교통에서는 도로 번호, 문화에서는 훈민정음 글자 수 등으로 사용되는 숫자이다.
  • 수론적 함수 - 디리클레 합성곱
    디리클레 합성곱은 두 수론적 함수를 이용하여 새로운 수론적 함수를 생성하는 연산으로, n의 모든 양의 약수에 대한 함수값의 곱의 합으로 정의되며, 교환, 결합, 분배 법칙을 만족하고 곱셈적 함수의 곱셈성을 보존하며, 디리클레 급수 연구에 활용된다.
  • 수론적 함수 - 체비쇼프 함수
    체비쇼프 함수는 소수 분포 연구에 쓰이는 두 종류의 함수로, 제1종 체비쇼프 함수 \vartheta(x)x 이하 소수 p에 대한 \log p의 합, 제2종 체비쇼프 함수 \psi(x)x 이하 소수 거듭제곱수 p^k에 대한 \log p의 합으로 정의되며, 소수 정리와 리만 제타 함수를 통한 소수 분포 분석에 활용된다.
진약수의 합
수학적 정보
기호s(n)
정의n의 모든 진약수의 합
예시
s(1)0
s(2)1
s(6)1 + 2 + 3 = 6
s(p) (p는 소수)1
s(8)1 + 2 + 4 = 7
성질
완전수s(n) = n인 경우, n은 완전수
부족수s(n) < n인 경우, n은 부족수
과잉수s(n) > n인 경우, n은 과잉수
준완전수n의 진약수 일부의 합이 n인 경우, n은 준완전수
불가촉 수어떤 수 n에 대해서도 s(m) = n을 만족하는 m이 존재하지 않는 경우, n은 불가촉 수

2. 정의 및 예시

자연수 ''n''의 진약수 합 ''s''(''n'')은 ''n''을 제외한 ''n''의 모든 양의 약수를 더한 값이다. 예를 들어, 12의 진약수는 1, 2, 3, 4, 6이므로, 12의 진약수의 합은 1 + 2 + 3 + 4 + 6 = 16이다.

''n'' = 1, 2, 3, ... 에 대한 ''s''(''n'')의 값은 다음과 같다.

: 0, 1, 1, 3, 1, 6, 1, 7, 4, 8, 1, 16, 1, 10, 9, 15, 1, 21, 1, 22, 11, 14, 1, 36, 6, 16, 13, 28, 1, 42, 1, 31, 15, 20, 13, 55, 1, 22, 17, 50, 1, 54, 1, 40, 33, 26, 1, 76, 8, 43, ... (A001065 수열)

3. 수의 분류


  • 1은 진약수의 합이 0인 유일한 수이다. 어떤 수가 소수일 필요충분조건은 그 진약수의 합이 1인 것이다.
  • 완전수는 자기 자신의 진약수의 합과 같은 수이고, 부족수는 자기 자신의 진약수의 합보다 큰 수이며, 과잉수는 자기 자신의 진약수의 합보다 작은 수이다.
  • 준완전수(이러한 수가 존재하는 경우)는 진약수의 합이 ''n'' + 1과 같은 수 ''n''이다. 거의 완전수(2의 거듭제곱을 포함하며, 지금까지 알려진 유일한 수)는 진약수의 합이 ''n'' - 1과 같은 수 ''n''이다.
  • 불가촉 수는 다른 어떤 수의 진약수의 합도 아닌 수이다. 아부 만수르 알-바그다디(서기 1000년경)는 2와 5가 불가촉 수임을 관찰했다. 폴 에르되시는 불가촉 수가 무한하다는 것을 증명했다.

4. 진약수 합의 반복

음이 아닌 정수 ''n''에 대한 진약수의 합 함수를 반복하면, 진약수의 합 수열 ''n'', ''s''(''n''), ''s''(''s''(''n'')), ...이 생성된다(이 수열에서는 ''s''(0) = 0으로 정의한다).[2] 이러한 수열이 항상 소수로 끝나는지, 완전수인지, 사교수의 주기적인 수열로 끝나는지는 알 수 없다.

반복 진약수 합 함수는 음이 아닌 정수의 진약수 열을 생성한다(이 수열에서, ''s''(0) = 0으로 정의한다).

사교수는 진약수 열이 주기 수열인 수이다. 우애수는 진약수 열의 주기가 2인 사교수이다.

이러한 수열이 항상 소수, 완전수, 또는 사교수의 주기 수열로 끝나는지는 아직 알려져 있지 않다.[1]

5. 관련 연구 및 인물

폴 에르되시는 진약수 합을 "가장 좋아하는 연구 주제" 중 하나로 언급했다. 윌리엄 오브 오베리브(William of Auberive)는 중세 시대에 진약수의 합에 관심을 가진 수비학자이다.

참조

[1] MathWorld Catalan's Aliquot Sequence Conjecture
[2] 매스월드 Catalan's Aliquot Sequence Conjecture



본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com