약수함수 편집하기


편집하면 당신의 IP 주소가 공개적으로 기록됩니다. 계정을 만들고 로그인하면 편집 시 사용자 이름만 보이며, 위키 이용에 여러 가지 편의가 주어집니다.

편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.

최신판 당신의 편집
1번째 줄: 1번째 줄:
 
{{토막글}}
 
== 정의 ==
== 정의 ==
[[복소수]] <math>x</math>가 주어졌을 때, 다음과 같이 정의되는 [[산술적 함수]]
[[복소수]] \(x\)가 주어졌을 때, 다음과 같이 정의되는 [[산술적 함수]]
:<math>\sigma_x (n)=\sum_{d|n} d^x</math>
:<math>\sigma_x (n)=\sum_{d|n} d^x</math>
을 '''약수함수(divisor function)'''라고 한다. 이때 <math>d</math>는 양의 정수이다. 즉, 약수함수는 양의 정수 <math>n</math>이 주어졌을 때 <math>n</math>의 양의 약수의 <math>x</math>제곱을 모두 더한 값이 함숫값이 되는 [[함수]]이다.
을 '''약수함수(divisor function)'''라고 한다. 이때 \(d\)는 양의 정수이다. 즉, 약수함수는 양의 정수 \(n\)이 주어졌을 때 \(n\)의 양의 약수의 \(x\)제곱을 모두 더한 값이 함숫값이 되는 [[함수 (수학)|함수]]이다.


== 성질 ==
== 성질 ==
* <math>x</math>가 [[실수]]이면 약수함수는 [[곱셈적 함수]]이다.
* \(x\)가 [[실수]]이면 약수함수는 [[곱셈적 함수]]이다.
임의의 <math>x</math>에 대해 <math>\sigma_x (1)=1</math>인 것은 쉽게 보일 수 있다. 이제 서로소인 두 양의 정수 <math>m,n</math>을 생각하자. 이때 <math>m,n</math>의 [[소인수분해]]는 유일하게 존재하므로 <math>m,n</math>의 소인수를 각각 <math>p_1,p_2,\cdots,p_s</math><math>q_1,q_2,\cdots,q_t</math>로 표기하면
임의의 \(x\)에 대해 <math>\sigma_x (1)=1</math>인 것은 쉽게 보일 수 있다. 이제 서로소인 두 양의 정수 \(m,n\)을 생각하자. 이때 \(m,n\)의 [[소인수분해]]는 유일하게 존재하므로 \(m,n\)의 소인수를 각각 \(p_1,p_2,\cdots,p_s\)\(q_1,q_2,\cdots,q_t\)로 표기하면
: <math>m=p_1^{e_1}p_2^{e_2}\cdots p_s^{e_s}</math>
: <math>m=p_1^{e_1}p_2^{e_2}\cdots p_s^{e_s}</math>
: <math>n=q_1^{f_1}q_2^{f_2}\cdots q_t^{f_t}</math>
: <math>n=q_1^{f_1}q_2^{f_2}\cdots q_t^{f_t}</math>
17번째 줄: 16번째 줄:
&=\sigma_x(m)\sigma_x(n)
&=\sigma_x(m)\sigma_x(n)
\end{align}</math>
\end{align}</math>
이다. 따라서 <math>\sigma_x</math>는 곱셈적 함수이다.
이다. 따라서 \(\sigma_x\)는 곱셈적 함수이다.


== 특수한 경우 ==
== 특수한 경우 ==
<math>\sigma_0(n)</math><math>n</math>의 양의 약수의 개수를 나타내며, <math>\tau(n)</math>으로도 표기한다.<ref name="kimpark">김응태 · 박승안 (2012). 《정수론》. 경문사. 66쪽. {{ISBN|9788961055956}}</ref>
\(\sigma_0(n)\)\(n\)의 양의 약수의 개수를 나타내며, \(\tau(n)\)으로도 표기한다.<ref name="kimpark">김응태 · 박승안 (2012). 《정수론》. 경문사. 66쪽. ISBN 9788961055956</ref>


<math>\sigma_1(n)</math><math>n</math>의 양의 약수의 합을 나타내며, <math>\sigma(n)</math>으로도 표기한다.<ref name="kimpark" />
\(\sigma_1(n)\)\(n\)의 양의 약수의 합을 나타내며, \(\sigma(n)\)으로도 표기한다.<ref name="kimpark" />


양의 정수 <math>n</math>에 대해
* <math>\sigma(n)<2n</math>이면 <math>n</math>을 [[부족수]](deficient number)라고 한다.
* <math>\sigma(n)=2n</math>이면 <math>n</math>을 [[완전수]](perfect number)라고 한다.
* <math>\sigma(n)>2n</math>이면 <math>n</math>을 [[풍족수]](abundant number)라고 한다.
* <math>\sigma(\sigma(n))=2n</math>이면 <math>n</math>을 [[초완전수]](super-perfect number)라고 한다.
한편 서로 다른 양의 정수 <math>m,n</math>에 대해 <math>\sigma(m)=\sigma(n)=m+n</math>이면 <math>m</math>과 <math>n</math>은 [[친화수]](amicable number) 또는 친화쌍(amicable pair)이라고 한다.
{{각주}}
{{각주}}


[[분류:정수론]]
[[분류:정수론]]
리브레 위키에서의 모든 기여는 크리에이티브 커먼즈 저작자표시-동일조건변경허락 3.0 라이선스로 배포됩니다(자세한 내용에 대해서는 리브레 위키:저작권 문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요.
글이 직접 작성되었거나 호환되는 라이선스인지 확인해주세요. 리그베다 위키, 나무위키, 오리위키, 구스위키, 디시위키 및 CCL 미적용 사이트 등에서 글을 가져오실 때는 본인이 문서의 유일한 기여자여야 하고, 만약 본인이 문서의 유일한 기여자라는 증거가 없다면 그 문서는 불시에 삭제될 수 있습니다.
취소 편집 도움말 (새 창에서 열림)

| () [] [[]] {{}} {{{}}} · <!-- --> · [[분류:]] · [[파일:]] · [[미디어:]] · #넘겨주기 [[]] · {{ㅊ|}} · <onlyinclude></onlyinclude> · <includeonly></includeonly> · <noinclude></noinclude> · <br /> · <ref></ref> · {{각주}} · {|class="wikitable" · |- · rowspan=""| · colspan=""| · |}

이 문서에서 사용한 틀: