최근 편집
최근 토론
게시판 메인
도구
투표
무작위 문서
스킨 설정
파일 올리기
기타 도구
216.73.216.27
IP
사용자 도구
사용자 설정
로그인
회원 가입
최근 편집
최근 토론
돌아가기
삭제
이동
파일 올리기
곱셈적 함수
(편집)
(불러오기)
(편집 필터 규칙)
[[분류:가져온 문서/오메가]] 수론에서 '''곱셈적 함수'''(Multiplicative function) 혹은 '''적법적 함수'''는 서로소인 자연수 [math(m,n)]에 대하여 [math(f(mn)=f(m)f(n))]이며 0과 동치가 아닌[* 0과 동치일 경우 조건이 자명하게 성립하기 때문에 제외하는 것이다. 책에 따라 굳이 제외하지 않는 경우도 있다.] 수론적 함수 [math(f)]를 말한다. == 정의 == [math(f \not\equiv 0)]인 수론적 함수 [math(f)]에 대하여 [math(m,n \in \Bbb N,\ (m,n)=1)]일 때 [math(f(mn)=f(m)f(n))]이 성립하면 [math(f)]를 곱셈적이라고 한다. === 완전 곱셈적 === 임의의 자연수 [math(m,n)]에 대하여 [math(f(mn)=f(m)f(n))]이 성립할 경우 [math(f)]를 '''완전 곱셈적'''(completely multiplicative, totally multiplicative) 혹은 '''완전 적법적'''이라고 한다. == 성질 == * [math(f)]가 곱셈적이면 [math(f^{-1})]도 곱셈적이다. * [math(f,g)]가 곱셈적이면 [math(fg,f/g)]도 곱셈적이다. * [math(f,g)]가 곱셈적이면 [math(f*g)]도 곱셈적이다. * [math(f(1)=1)] * [math(f(1)=1)]일 때, * [math(f)]가 곱셈적임은 임의의 소수 [math(p_i)]와 자연수 [math(a_i)]에 대하여 [math(f(p_1^{a_1} \cdots p_n^{a_n})=f(p_1^{a_1}) \cdots f(p_n^{a_n}))]이 성립하는 것과 동치이다. * [math(f)]가 곱셈적일 경우, [math(f)]가 완전 곱셈적임은 임의의 소수 [math(p)]와 자연수 [math(a)]에 대하여 [math(f(p^a)=f(p)^a)]가 성립하는 것과 동치이다. * [math(f)]가 곱셈적일 때, [math(f)]가 완전 곱셈적임은 [math(f^{-1}=\mu f)]와 동치이다. * [math(f)]가 곱셈적이면 [math(F(n)=\sum_{d \mid n}f(d))]도 곱셈적이다. == 예시 == === 곱셈적 함수의 목록 === * 오일러 파이 함수 [math(\phi(n))] * 뫼비우스 뮤 함수 [math(\mu(n))] * 약수 함수 * 약수 개수 함수 [math(\tau(n))] * 약수 합 함수 [math(\sigma(n))] * 그 외 잔뜩 === 완전 곱셈적 함수의 목록 === * 항등원 함수 [math(I(n)=[\frac{1}{n}])] * 리우빌 함수 [math(\lambda(n))] == 영상 == [youtube(iEN0e19ElO8)] [Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])]
(임시 저장)
(임시 저장 불러오기)
기본값
모나코 에디터
normal
namumark
namumark_beta
macromark
markdown
custom
raw
(↪️)
(💎)
(🛠️)
(추가)
[[분류:가져온 문서/오메가]] 수론에서 '''곱셈적 함수'''(Multiplicative function) 혹은 '''적법적 함수'''는 서로소인 자연수 [math(m,n)]에 대하여 [math(f(mn)=f(m)f(n))]이며 0과 동치가 아닌[* 0과 동치일 경우 조건이 자명하게 성립하기 때문에 제외하는 것이다. 책에 따라 굳이 제외하지 않는 경우도 있다.] 수론적 함수 [math(f)]를 말한다. == 정의 == [math(f \not\equiv 0)]인 수론적 함수 [math(f)]에 대하여 [math(m,n \in \Bbb N,\ (m,n)=1)]일 때 [math(f(mn)=f(m)f(n))]이 성립하면 [math(f)]를 곱셈적이라고 한다. === 완전 곱셈적 === 임의의 자연수 [math(m,n)]에 대하여 [math(f(mn)=f(m)f(n))]이 성립할 경우 [math(f)]를 '''완전 곱셈적'''(completely multiplicative, totally multiplicative) 혹은 '''완전 적법적'''이라고 한다. == 성질 == * [math(f)]가 곱셈적이면 [math(f^{-1})]도 곱셈적이다. * [math(f,g)]가 곱셈적이면 [math(fg,f/g)]도 곱셈적이다. * [math(f,g)]가 곱셈적이면 [math(f*g)]도 곱셈적이다. * [math(f(1)=1)] * [math(f(1)=1)]일 때, * [math(f)]가 곱셈적임은 임의의 소수 [math(p_i)]와 자연수 [math(a_i)]에 대하여 [math(f(p_1^{a_1} \cdots p_n^{a_n})=f(p_1^{a_1}) \cdots f(p_n^{a_n}))]이 성립하는 것과 동치이다. * [math(f)]가 곱셈적일 경우, [math(f)]가 완전 곱셈적임은 임의의 소수 [math(p)]와 자연수 [math(a)]에 대하여 [math(f(p^a)=f(p)^a)]가 성립하는 것과 동치이다. * [math(f)]가 곱셈적일 때, [math(f)]가 완전 곱셈적임은 [math(f^{-1}=\mu f)]와 동치이다. * [math(f)]가 곱셈적이면 [math(F(n)=\sum_{d \mid n}f(d))]도 곱셈적이다. == 예시 == === 곱셈적 함수의 목록 === * 오일러 파이 함수 [math(\phi(n))] * 뫼비우스 뮤 함수 [math(\mu(n))] * 약수 함수 * 약수 개수 함수 [math(\tau(n))] * 약수 합 함수 [math(\sigma(n))] * 그 외 잔뜩 === 완전 곱셈적 함수의 목록 === * 항등원 함수 [math(I(n)=[\frac{1}{n}])] * 리우빌 함수 [math(\lambda(n))] == 영상 == [youtube(iEN0e19ElO8)] [Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])]
비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.
편집을 전송하면 당신은 이 문서의 기여자로서 본인이 작성한 내용이
CC BY 4.0
에 따라 배포되고, 기여한 문서의 하이퍼링크나 URL로 저작자 표시가 충분하다는 것에 동의하는 것입니다.
전송
미리보기
