프라임 오메가 함수

Prime omega function

수 이론에서 프라임 오메가 함수 ) 은 자연수 n 프라임 인자 수를 계산하므로 Ω \n은 각 프라임오메가 오메가)을 계수한다.) 빅 오메가)는 의 다중성을 유지하는 총 주요 인자 수를 계산한다(산술 함수 참조).That is, if we have a prime factorization of of the form for distinct primes (), then각각의 프라임 오메가 함수는 )= k = 1+ +α + α k +α k + 이러한 주요 요인 계수 함수는 많은 중요한 숫자 이론적 관계를 가지고 있다.

속성 및 관계

()함수는 가법이고 완전히 가법이다.

이(가) 을 최소한 번만 세는 경우(예: ( )= ( 2 )= 3)=

If divides times then we count the exponents, e.g. . As usual, means 은(는) (를) 나누는 의 정확한 힘이다

Ω)= ) n 제곱이 없고 다음에 의해 Möbius 기능과 관련됨

)= 이면 n}이가) 프라임 번호가 된다.

divisor 함수의 평균 순서는 ) d( () 2을 만족하는 것으로 알려져 있다[1]

많은 산술 함수와 마찬가지로 ) 또는 ) 에 대한 명시적인 공식은 없지만 근사치가 있다.

) 의 평균 순서에 대한 점증상 영상 시리즈는 다음과 같다.

여기서 메르텐스 상수이고 Steltjes 상수이다.

이 함수(n){\displaystyle \omega(n)}인자 돈으로 뫼비우스 함수와 다음 금액을 포함한 인자 기능에 관련된 ω.[3]

는 최고급 제품 특유의 기능은 뫼비우스 함수:[4]과 주름으로 표현할 수 있다.

ω(n){\displaystyle \omega(n)}을 위한partition-related 정확한 정체성[5]에 의해서 주어진다.

어디 p(n){\displaystyle p(n)} 있는 파티션 함수,μ(n){\displaystyle \mu(n)}은 뫼비우스 함수, 삼각 시퀀스 sn, k{\displaystyle s_{n,k}}에 의해 확장합니다.

무한 q-Pochhammer 기호와 제한 파티션 함수 / e k) 수를 각각 의 모든 파티션에 k {\displaysty 수를 홀수(짝수)의 구별 부품으로 나타낸다.[6]

복잡한 평면으로 계속

) 의 연속성이 발견되었지만, 어디에서나 분석적인 것은 아니다.[7]표준화된 함수 )= ) x {\ x이 사용된다는 점에 유의하십시오.

평균 순서 및 요약 함수

An average order of both and is . When is prime a lower bound on the value of the function is . Similarly, if i그러면 함수는 평균 순서로 Ω ~ n log 로그 n \ n만큼 커진다. 의 전원이 2이면 Ω ~ n 로그 2 n[8]

) ) 2 이상의 Summptogetics는 Hardy와 Wrig에서 각각 계산된다.

여기서 0 은(는) 메르텐스 상수이며 상수 }}은 다음에 의해 정의된다.

프라임 오메가 함수의 두 변종과 관련된 다른 합은 다음과 같다.

그리고

예제 I: 수정된 요약 함수

이 예에서는 S ( ) () x 큰 x 에 대한 위의 결과에서 추정 그런 다음 이 수정 요약 함수의 성장에 대한 점증식 공식을 증명한다. ( ) 점증식에서 도출한다.위쪽의 [12]rticle

정확히 말하면, 홀수 색인 종합 함수를 다음과 같이 정의하도록 한다.

여기서 [ 은(는) Iverson 대괄호를 의미한다.그럼 우리에겐 그런게 있지

이 결과의 증명은 먼저 다음을 관찰함으로써 뒤따른다.

그리고 () 을(를) 초과하는 요약 함수에 대해 Hardy와 Wright의 점증적 결과를 적용하고 ( ) ω x ( .

예 II: Ω(n)의 so-terd 요인 모멘트에 대한 요약 함수

Hardy와 Wright의 22.11장에서 확장된 계산은 종합함수에 대한 점증적 추정치를 제공한다.

이 두 성분 오메가 함수의 제품을 다음과 같이 추정함으로써

유사하게, (){\ 함수의 so-tered 요인 모멘트에 대한 관련 요약 함수에 대한 점근식을 더 일반적으로 계산할 수 있다

디리클레트 시리즈

) Riemann 제타 함수를 포함하는 알려진 Dirichlet 시리즈는 다음과 같다.

우리는 또한 그것을 볼 수 있다.

) 함수는 완전히 덧셈이며, 여기서 ) 은 강한 덧셈(additive)이다.이제 다음과 같은 형태로 짧은 보조정리법을 증명할 수 있는데, 이는 ) 에 대한 디리클레 시리즈 확장에 대한 정확한 공식을 의미한다

Lemma. Suppose that is a strongly additive arithmetic function defined such that its values at prime powers is given by , i.e., for distinct primes and exponents . The Dirichlet series of is expanded by

증명. 우리는 그것을 볼 수 있다.

라는 뜻을 내포하고 있다.

해당 시리즈와 제품이 수렴되는 곳이면 어디든.마지막 방정식에서 우리는 Riemann zeta 함수오일러 제품 표현을 사용했다.

보조줄은 ( )> 에 대해

여기서 프라임 제타 함수, )=(- ) ) Liouville 람다 함수다 함수다.

프라임 오메가 함수 차이의 분포

차이 ) - Ω) {\displaystyle(n되는 정수 값의 분포는 성분 함수의 반랜덤 속성과 비교하여 정규적이다. 의 경우 세트로 두십시오

세트에는 d 의 제한 밀도 순서가 있으며, 이는 ≥ 2 2에 해당된다.

이러한 밀도는 주요 제품에 의해 생성된다.

With the absolute constant , the densities satisfy

Erdős-Kac 정리와 관련하여 의 마지막 절에서 정의한 주요 제품의 정의와 비교해 보십시오.

참고 항목

메모들

  1. ^ 이 불평등은 하디와 라이트 22.13절에 제시되어 있다.
  2. ^ S. R. 핀치, 두 개의 점증적 시리즈, 수학 상수 II, 캠브리지 유니브.프레스, 페이지 21-32, [1]
  3. ^ 목록의 두 번째 아이덴티티에서 시작된 이들 각각은 디리클레 산술함수의 경련, 메논의 정체성, 오일러의 총체적 함수에 대한 다른 공식에 개별적으로 인용된다.첫 번째 ID는 NIST 수학 기능 핸드북의 섹션 27.6에서 인용한 알려진 두 개 분량 합계의 조합이다.
  4. ^ 이것은 아포톨의 저서에서 연습으로 제안된다.Namely, we write where . We can form the Dirichlet series over as 1), P 프라임 제타 함수다.그러면 ()= ( n) -( - 1)= ( ) = χ P ( n ) _가 프리임의 표시 함수임을 알 수 있게 된다.
  5. ^ 이러한 정체성은 아래 페이지에 인용된 슈미트에 의해 기사에서 증명된다.
  6. ^ 이 삼각형 배열은 메르카와 슈미트가 입증한 램버트 시리즈 인자화 이론(2017~2018년)에서도 두드러지게 나타난다.
  7. ^ Z. Hoelscher & E. Palsson, 생성 함수의 대칭 및 모드, The PUMP Journal of Department Research, 3(20), 277-307.[2]
  8. ^ 이러한 각 평균 주문 추정치에 대한 참조는 MathWorld 참조의 방정식 (3)과 (18), Hardy 및 Wright의 섹션 22.10-22.11을 참조한다.
  9. ^ 이러한 점근 추정치의 참조 및 명시적 파생에 대해서는 제22.10절과 제22.11절을 참조한다.
  10. ^ 실제로 Hardy와 에서 주어진 마지막 결과의 증거는 실제로 모든 에 대한 점증적 를 추출하기 위한 보다 일반적인 절차를 제안한다.f [( ) [( n)- x 2{\ 더 일반적인 경우
  11. ^ 하디와 라이트 22장 11절
  12. ^ N.b, 이 합계는 머텐스 함수의 성장과 관련된 이 페이지의 기고자가 미발표 원고에 수록된 저작에 의해 제시된다.따라서 그것은 단지 여기서 박람회 목적으로 얻은 공허하고 사소한 추정치가 아니다.
  13. ^ 이 ID는 NIST 수학 기능 핸드북의 섹션 27.4에서 찾을 수 있다.
  14. ^ Rényi, A.; Turán, P. (1958). "On a theorem of Erdös-Kac" (PDF). Acta Arithmetica. 4 (1): 71–84. doi:10.4064/aa-4-1-71-84.

참조

  • G. H. Hardy and E. M. Wright (2006). An Introduction to the Theory of Numbers (6th ed.). Oxford University Press.
  • H. L. Montgomery and R. C. Vaughan (2007). Multiplicative number theory I. Classical theory (1st ed.). Cambridge University Press.
  • Schmidt, Maxie (2017). "Factorization Theorems for Hadamard Products and Higher-Order Derivatives of Lambert Series Generating Functions". arXiv:1712.00608 [math.NT].
  • Weisstein, Eric. "Distinct Prime Factors". MathWorld. Retrieved 22 April 2018.

외부 링크