디리클레 콘볼루션
Dirichlet convolution![]() |
수학에서 디리클레 콘볼루션은 산술 함수에 대해 정의된 이진 연산이다. 숫자 이론에서 중요하다.그것은 피터 구스타프 르주네 디리클레에 의해 개발되었다.
정의
, : → C to \mathb {C}}}이(가) 양의 정수에서 복잡한 숫자에 이르는 두 개의 산술 함수라면 Diriclet convolution f f g은 다음과 같이 정의한 새로운 산술 함수다.
합계가 n의 모든 양의 d에 걸쳐 있거나, n의 곱이 n인 모든 구별되는 정수의 쌍(a, b)에 대해 동등하게 확장된다.
이 제품은 리만 제타 기능과 같은 디리클레트 시리즈 연구에서 자연스럽게 발생한다.두 Dirichlet 시리즈의 곱셈을 계수 관점에서 설명한다.
특성.
산술 함수 집합은 점 추가에서 역률 고리인 디리클레 링을 형성하며 여기서 f + g는 (f + g)(n) = f(n) + g(n)로 정의되고 디리클레 콘볼루션으로 정의된다.곱셈정체는 unit(n) = 1이면 1이고, n > 1이면 ε(n) = 0으로 정의되는 단위함수 ε이다.이 링의 단위(수치 불가능한 요소)는 f(1) ≠ 0의 산술 함수 f이다.
덧셈에 대한 분배
- ( + )= + h
- = f
그리고 정체성 요소를 가지고 있고
- = = .
더욱이 ( ) 0{\ 을 (를) 갖는 f 에 대해 - 1= varepsilon의 산술 f- 이 한다
두 개의 승법 함수의 디리클레 컨볼루션은 다시 승법이며, 항상 0이 아닌 모든 승법 함수는 또한 승법인 디리클레 역법을 가지고 있다.즉, 승법 함수는 디리클레트 링의 반전성 원소 그룹의 하위 그룹을 형성한다. 두 함수의 합이 곱셈이 아니므로f+ )= f()= ( ) + g ( 1)= 1 )+g(1)= 따라서 곱셈 함수의 부분 집합은 디리클레트 링의 하위 링이 아니다.승수함수에 관한 기사는 중요한 승수함수들 사이의 여러 가지 경련관계를 열거하고 있다.
산술함수에 대한 또 다른 연산은 점 곱하기이다: fg는 (fg)(n) = f(n) g(n)로 정의된다.완전히 곱셈 함수 h이가) 주어지면, 에 의한 점 곱셈이 Diriclet convolution에 분배된다:( g) h=( ) (g)*(g)*(g)*)*(gh[2]두 개의 완전한 승법 함수의 경련은 승법이지만 반드시 완전히 승법하는 것은 아니다.
예
이러한 공식에서는 다음과 같은 산술 함수를 사용한다.
- }}은 (는) 승수 ID: ( ) =1 {\1 그렇지 않으면 0( ( ) = n\
- 은 (는 n 에 대해 이 1: 1 )= 1 1인 상수함수 1은 (는) ID가 아님을 명심하십시오.(관련 디리클레 시리즈가 리만 제타 함수이기 때문에 일부 저자는 이것을 로 나타낸다.)
- N {\ C {N에 대한 1 C }}는 설정 지표 함수: C( )= 그밖의 .
- 은(는) 값이 n: )= 인 ID 함수 입니다
- 은 (는) k번째 전력함수:
다음 관계는 다음과 같다.
- = 1 의 디리클레 역은 뫼비우스함수다 .따라서 다음과 같다.
- = 1 f= g Möbius 반전 공식
- kth-power-of-divisors sum 함수 σk
- divisors sum-of-divisors 함수 σ = σ1
- = divisors number-of-divisor 함수 d(n) = σ0
- 뫼비우스가 byk, σ, d, d의 공식을 뒤집음으로써.
- 오일러의 총체적인 기능하에서 증명되었다.
- }, 뫼비우스 역행별
- = = }
- = * 여기서 λ은 리우빌의 함수다.
- = 여기서 Sq = {1, 4, 9, ...{}은(는) 정사각형 집합이다.
- 요르단의 토텐 함수
- = 여기서 은(는) von Mangoldt의 함수임
- = 여기서)은 n의 고유한 주요 인자를 계산하는 프라임 오메가 함수다.
- = P =\{\ 원권력의 특성 함수
- = 은 프리임의 특성 함수다.
이 마지막 정체성은 소수 함수에 의해 소수 함수가 주어지는 것을 보여준다.
여기서 ( x) 은 (는) Mertens 함수이고 은 (는) 위와 구별되는 주요 인자 계수 함수다.이러한 확장은 디리클레 총액 정체성 페이지에 제시된 디리클레 총액(이 총액의 표준 속임수)에 대한 총액에 대한 정체성에서 비롯된다.[3]
디리클레 역행
예
산술 f 에 대한 산술 함수 f {\displaystyle = - 의 값은 재귀적으로 계산할 수 있다: () 의 은 m< 의 gm)}이다.
= 의 경우
- )( 1)= ( ) g( )= ( )=1 {\))=\ 그래서
- ( )= 1/ ( 1) .는 ( )= 이(가) 0이면 f f(이(가) 디리클레 역행하지 않음을 의미한다
= 의 경우
- )( 2)= ( ) g( 2)+ ( 2)g = () = = (2(1
- ( 2)=-() ( 1)/ ( ) 1
= 의 경우
- )( 3)= ( ) g( 3)+ ( ) g=( ) = ( 3)= (3)=(1(3
- ( )=-() g( )/ ( 1) 1
= 의 경우
- )( )= ( ) ( 4)+ ( 2) ( )+ ( )= ( ) = ε( 4)= (2(1
- ( )=-() g( )+ ( 2) g( )/( 1) 21
으로 n >1 n>1대해
특성.
디리클레 역 고정의 다음 특성은 다음과 같다.[4]
- 함수 f는 if와 if가 f(1) ≠ 0인 경우에만 디리클레 역수를 가진다.
- 곱셈함수의 디리클레 역행은 다시 곱셈이다.
- 디리클레 컨볼루션의 디리클레 역방향은 각 의 에 대한 콘볼루션이다( )- = f g - 1 (f g1}=f
- - ( )= ( ) ( n) 인 경우에만 승법 함수 f는 완전히 승법이다
- f가 완전히 곱하면 ) -= g- 서 은 기능의 곱셈을 가리킨다.
기타 공식
산술 함수 | 디리클레 역:[5] |
---|---|
값이 1인 상수 함수 | 뫼비우스 함수 μ |
리우빌 함수 λ | 뫼비우스 함수 μ의 절대값 |
오일러의 토텐 함수 | |
일반화된 divisors 함수 |
산술 함수 f의 디리클레 역행성에 대한 정확하고 비반복적인 공식은 Divisor sum identity에 제시되어 있다.f의 디리클레 역행렬에 대한 더 많은 파티션 이론적 표현은 다음과 같다.
다음 공식은 변환 가능한 산술함수 f의 디리클레 역행 표현 방법을 제공한다.
여기서 표현식( 1) - ) k (1는 산술 함수 ( 1) - f 를 의미하며, 그 자체와 교란된다.관리자 권한이 고정된 긍정적인 정수 n{n\displaystyle}을 위해 k입니다.;Ω(n){\displaystyle k>을 말한다.때문에 f와 엔 a을 표현하는 모든 면(1)− f(1)=0{\displaystyle f(1)\varepsilon(1)-f(1)=0}ε(1)\Omega(n)} 다음 ∗ k(n))0{\displaystyle(f(1)\varepsilon -f)^{*k}(n)=0}ε − f(f(1), 이것은k 양의 정수로 이루어진 제품은 1을 포함해야 하므로 우측의 시리즈는 모든 고정 양의 정수 n에 대해 수렴한다.
디리클레트 시리즈
f가 산술 함수인 경우 Dirichlet 시리즈 생성 함수는 다음과 같이 정의된다.
시리즈가 수렴되는 복잡한 인수(있는 경우)에 대해.디리클레 시리즈의 곱셈은 다음과 같은 의미에서 디리클레 콘볼루션과 호환된다.
왼쪽 측면의 두 시리즈가 모두 수렴되는 모든 s에 대해, 그 중 하나는 최소한 절대적으로 수렴된다(왼쪽에서 두 시리즈 모두 단순 수렴은 오른쪽 측면의 수렴을 의미하지 않는다!).이것은 디리클레 시리즈를 푸리에 변환으로 생각한다면 콘볼루션 정리와 유사하다.
관련개념
경련 내 경련 내 경련체의 분열을 단일 경련체, 2차 경련체 또는 경련체로 제한하는 것은 디리클레 경련체(Möbius 역전의 존재, 승수성의 지속성, 경련 정의, 관련 프리타임에 대한 오일러형 제품 공식 등)와 많은 특징을 공유하는 유사한 상호작용을 정의한다.
디리클레 콘볼루션은 불능에 의해 순서가 정해진 양의 정수에 대한 발생 대수학의 콘볼루션이다.
참고 항목
참조
- Apostol, Tom M. (1976), Introduction to analytic number theory, Undergraduate Texts in Mathematics, New York-Heidelberg: Springer-Verlag, ISBN 978-0-387-90163-3, MR 0434929, Zbl 0335.10001
- Chan, Heng Huat (2009). Analytic Number Theory for Undergraduates. Monographs in Number Theory. World Scientific Publishing Company. ISBN 978-981-4271-36-3.
- Hugh L. Montgomery; Robert C. Vaughan (2007). Multiplicative number theory I. Classical theory. Cambridge tracts in advanced mathematics. Vol. 97. Cambridge: Cambridge Univ. Press. p. 38. ISBN 978-0-521-84903-6.
- Cohen, Eckford (1959). "A class of residue systems (mod r) and related arithmetical functions. I. A generalization of Möbius inversion". Pacific J. Math. Vol. 9, no. 1. pp. 13–23. MR 0109806.
- Cohen, Eckford (1960). "Arithmetical functions associated with the unitary divisors of an integer". Mathematische Zeitschrift. Vol. 74. pp. 66–80. doi:10.1007/BF01180473. MR 0112861.
- Cohen, Eckford (1960). "The number of unitary divisors of an integer". American Mathematical Monthly. Vol. 67, no. 9. pp. 879–880. MR 0122790.
- Cohen, Graeme L. (1990). "On an integers' infinitary divisors". Math. Comp. Vol. 54, no. 189. pp. 395–411. doi:10.1090/S0025-5718-1990-0993927-5. MR 0993927.
- Cohen, Graeme L. (1993). "Arithmetic functions associated with infinitary divisors of an integer". Int. J. Math. Math. Sci. Vol. 16, no. 2. pp. 373–383. doi:10.1155/S0161171293000456.
- Sandor, Jozsef; Berge, Antal (2003). "The Möbius function: generalizations and extensions". Adv. Stud. Contemp. Math. (Kyungshang). 6 (2): 77–128. MR 1962765.
- Finch, Steven (2004). "Unitarism and Infinitarism" (PDF). Archived from the original (PDF) on 2015-02-22.
외부 링크
- "Dirichlet convolution", Encyclopedia of Mathematics, EMS Press, 2001 [1994]