조화수

Harmonic number
The harmonic number with (red line) with its asymptotic limit (blue line) where is the Euler–Mascheroni constant.

수학에서 n번째 고조파 숫자는 첫 번째 n개의 자연수왕복수를 합한 것이다.

n = 1에서 시작하여 고조파 숫자의 순서가 시작된다.

고조파 숫자는 n번째 고조파 숫자도 첫 번째 n 양의 정수에 대한 고조파 평균의 역수의 n배라는 점에서 고조파 평균과 관련이 있다.

조화 숫자는 고대부터 연구되어 왔으며, 숫자 이론의 다양한 분야에서 중요하다.그것들은 때때로 느슨하게 고조파 시리즈라고 불리며, 리만 제타 기능과 밀접한 관련이 있으며, 다양한 특수 기능의 표현에 나타난다.

고조파 숫자는 대략 자연 로그 함수[1]: 143 비슷하며, 따라서 관련 고조파 시리즈는 비록 느리지만 제한 없이 증가한다.1737년, 레온하르트 오일러는 고조파 계열의 분산을 이용하여 프라임 숫자의 무한성에 대한 새로운 증거를 제공하였다.그의 작품은 1859년 베른하르트 리만(Bernhard Riemann)에 의해 복잡한 비행기로 확장되어, 프라임 숫자의 분포에 관한 유명한 리만 가설로 바로 이어졌다.

다량의 항목 값이 Zipf의 법칙 분포를 갖는 경우, 가장 가치가 높은 항목 n개의 총 값은 n번째 고조파 숫자에 비례한다.는 긴 꼬리네트워크 가치 이론에 관한 다양한 놀라운 결론으로 이어진다.

베르트랑의 가정은 사례 n = 1을 제외하고 고조파 숫자는 결코 정수가 아니라는 것을 암시한다.[2]

조화 숫자를 포함하는 ID

정의에 따르면, 고조파 숫자는 재발 관계를 만족한다.

조화수는 제1종류의 스털링 숫자와 관계를 통해 연결된다.

기능

재산을 만족시키다.
특히
로그 함수의 적분이다.

고조파 숫자는 시리즈 ID를 만족시킨다.

그리고
이 두 결과는 해당 적분 결과와 밀접하게 유사하다.
그리고

π과 관련된 신원

고조파 숫자와 π의 힘을 포함하는 몇 가지 무한한 합이 있다.[3][better source needed]

계산

오일러[4] 준 적분 표현은

위의 평등은 단순한 대수적 정체성에 의해 간단하다.

치환 x = 1 - u를 사용하여 Hn 대한 다른 표현은

고조파 숫자와 자연 로그 사이의 연관성을 보여주는 그래프.고조파 숫자n H는 적분 + d = + 1). 1)의 리만 합으로 해석할 수 있다

n번째 고조파 숫자는 n자연 로그만큼 크다.그 이유는 합계가 적분량에 의해 근사치되기 때문이다.

누구의 가치는 ln n이다.

Hn - ln n 시퀀스 값은 단조롭게 한계에 도달하여 감소한다.

여기서 γ 0.5772156649오일러-마스케로니 상수다.이에 상응하는 점증적 팽창은
여기서 Bk 베르누이 숫자다.

함수 생성

고조파 숫자의 생성 함수는

여기서 ln(z)은 자연 로그다.지수 생성 함수는
여기서 Ein(z)은 전체 지수 적분이다.지수 적분 또한 다음과 같이 표현될 수 있다.
여기서 γ(0, z)는 불완전한 감마함수다.

산술 속성

그 조화 숫자는 몇 가지 흥미로운 산술적 특성을 가지고 있다. 는 n= 1 경우에만 정수라는 것은 잘 알려져 있는데 결과는 종종 타이징거에게 귀속된다.[5]실제로 2-adic 평가를 사용하면 가 홀수인 반면 의 분모가 짝수임을 입증하는 것은 어렵지 않다.더 정확히 말하자면

의 일부 홀수 정수를 사용하여

월스텐홀메의 정리 결과, 소수 5 5에 대해 H - 의 분자는 p }}로 구분할 수 없으며 나아가 에이젠슈타인은[6] 모든 소수 에 대해 보유한다는 것을 증명했다.

where is a Fermat quotient, with the consequence that divides the numerator of if and only if is a Wieferich prime.

1991년 에스워라다산과 레바인은[7] J 를 모든 양의 n 의 집합으로 정의하여 n 의 분자를 소수 . p로 구분하였다. 그들은 그것을 증명했다.

모든 소수 , 5 대해 그들은 소수 p 정확히 3개의 요소를 갖도록 primes p로 정의했다.

에스워라다산과 레빈도 는 모든 프리타임 p에 대한 유한 집합이며, 무한히 많은 고조파 프리임이 있다고 추측했다.Boyd[8]은 Jp{\displaystyle J_{p}}모든 소수로 최대 83,127,고 397명을 제외하고=547곳{\displaystyle p=547}이 항목을 유한한 것. 그리고 그는이 조화로운 최고급 제품의 모든 최고급 제품의 세트에서 농도가 1/e{1/e\displaystyle}을 제안하는 경험을 주었다. Sanna[9]은 Jp{\displ을 보였다 확인했다.aysty반면 Bing-Ling로 오나라와 Yong-Gao Chen[10]은 Jp{\displaystyle J_{p}의 요소 수}){\displaystyle)}에서 대부분의 3x23+125로그 ⁡ p{\displaystyle 3x^{{{2\frac}{3}}+{\frac{1}{25\log p}}}}, 모든 x을 위해 1{\displaystyle ≥을 초과하지 않는 것을 증명했다 르 J_{p}}, 제로 점근 밀도를 가지고 있다. x\ge 1.

적용들

고조파 숫자는 digamma 함수와 같은 몇 가지 계산식에 나타난다.

또한 이 관계는 비정수자 n에 대한 고조파 숫자의 확장을 정의하는 데 자주 사용된다.또한 고조파 숫자는 앞에서 소개한 한계치를 사용하여 define을 정의하는 데도 자주 사용된다.
비록 ~일지라도
더 빨리 수렴하다

2002년에 제프리 라고리아스리만 가설이 다음과 같은 진술과 동일하다는 것을 증명했다[11].

n > 1인 경우 불평등이 엄격한 모든 정수 1에 대해 참이다. 여기서 σ(n)n구분자의 합을 나타낸다.

비지역적 문제의 고유값

= = 여기서 0 = {\ 그리고 해당 고유 기능은 Legendre 다항식) = 에 의해 주어진다.[12].

일반화

일반화 고조파 수

n일반화된 조화수 m은 다음과 같이 주어진다.

가끔 사용되는 다른 명언에는 다음이 포함된다.

m = 0의 특별한 경우는 = . 을(를) 준다. m = 1의 특수한 경우는 단순히 조화수라고 하며, m 없이 자주 쓰여진다.

m > 1일 경우 n → 으로서의 한계는 유한하며, 일반화된 고조파 수는 리만 제타 함수에 의해 제한되고 수렴된다.

kn 일반화 고조파 숫자 H(k, n)의 분모나 교번 일반화 고조파 숫자 H′(k, n)의 분모를 나누지 않는 가장 작은 자연수 kn=1, 2, ... :

77, 20, 94556602, 42, 444, 20, 104, 42, 76, 20, 77, 110, 3504, 20, 903, 42, 1107, 20, 104, 42, 77, 20, 2948, 110, 136, 20, 76, 42, 903, 20, 77, 42, 268, 20, 7004, 110, 1752, 20, 19203, 42, 77, 20, 104, 42, 76, 20, 370, 110, 1107, 20, ... (sequence A128670 in the OEIS)

관련 총액= m{\베르누이 수 연구에서도 발생하며, 조화 숫자는 스털링연구에서도 나타난다.

일반화된 고조파 숫자의 일부 통합은

그리고
여기서 A아페리의 상수(3)이며

m의 모든 일반화된 고조파 숫자는 다음을 사용하여 순서 - 의 조화 번호 함수로서 될 수 있다

for example:

일반화된 고조파 숫자에 대한 생성 함수는

여기서 ( ) 다변량(polylogarithm)이고, z < 1이다.m = 1에 대해 위에 주어진 생성함수는 이 공식의 특별한 경우다.

일반화된 고조파 숫자에 대한 부분적 인수는 다음과 같이 도입할 수 있다.

,> 정수 m > {\>1 정수일 때마다, 우리는 다감마 함수를 다음과 같이 사용한다.

여기서 ( m) 리만 제타 함수다.관련 재발관계는
몇몇 특별한 가치들은
여기서 G는 카탈란의 상수인데

= 1 이라는 특수한 경우에는

여기서 (, n Hurwitz zeta 함수다.이 관계는 조화 숫자를 숫자로 계산하는 데 사용된다.

곱셈 공식

곱셈 정리는 조화 숫자에 적용된다.일부다감마 함수를 사용하여, 우리는 얻는다.

아니면, 더 일반적으로,

일반화된 고조파 숫자의 경우,

여기서 () (는) Riemann 제타 함수다.

초화수

다음 일반화는 J. H. ConwayR. K. Guy에 의해 1995년 저서 The Book of Number에서 논의되었다.[1]: 258 내버려두다

그런 다음 n번째 고화질 순서 r(r>0)을 재귀적으로 정의한다.
특히 ( ) 는 일반 고조파 H {\이다

실제 값과 복합 값에 대한 조화 수

위에 주어진 공식은,

고조파 숫자를 보간하고 분석적 연속성을 통해 음의 정수 x 이외의 복잡한 평면으로 정의를 확장하는 함수의 정수 및 직렬 표현이다.보간 기능은 사실상 디감마 기능과 밀접하게 관련되어 있다.
여기서 ψ(x)는 디감마(digamma), γ오일러-마스케로니 상수(uiler-Mascheroni constant)이다.통합 프로세스를 반복하여 얻을 수 있다.

Taylor의 고조파 번호 시리즈는

digamma 기능을 위한 Taylor 시리즈에서 유래한다( (는) Riemann 제타 기능이다).

Taylor 시리즈 확장을 사용한 근사치

고조파 번호는 Taylor 시리즈 확장의 처음 몇 항을 사용하여 대략적으로 추정할 수 있다.[13]

여기서 = (는) 오일러-마스케로니 상수다.

대체, 점근법 제형

복잡한 숫자 x에 대해 Hx 근사치를 구할 때, 먼저 큰 정수 m에 대해 Hm 계산하는 것이 효과적이다.Hm+x 대한 값의 근사치를 구하려면 이 값을 사용한 다음 재귀 관계n H = Hn−1 + 1/n 역방향 m를 사용하여 Hx 대한 근사치로 푸십시오.더욱이, 이 근사치는 m이 무한대로 갈 때 한계에 있어서 정확하다.

구체적으로는 고정 정수 n의 경우 다음과 같은 경우가 있다.

n이 정수가 아니라면 이 방정식이 사실인지 말할 수 없다. 왜냐하면 우리는 아직 (이 절에서) 비정수자에 대한 고조파 숫자를 정의하지 않았기 때문이다.그러나 임의의 정수 n이 임의의 복잡한 숫자 x로 대체될 때 이 방정식이 계속 유지되도록 주장함으로써 비정수자에 대한 고조파 숫자의 고유한 확장을 얻는다.

이 방정식의 두 변의 순서를 바꾼 다음 H에서x 빼면 다음과 같다.

무한 시리즈는 음의 정수를 제외한 모든 복잡한 숫자에 대해 수렴하는데, 이는 n = 0 값을 통해 역행 관계 Hn = Hn−1 + 1/n을 사용하려고 시도하면 0으로 분할되기 때문에 실패하기 때문이다.이 구조에서 복합값의 고조파 수를 정의하는 함수는 비양수 정수 x를 제외한 모든 복합수 x에 대해 (1) H0 = 0x−1, (2x) H = H + 1/x를 동시에 만족하는 고유함수, (3) imm→+∞ (Hm+x - Hm) = 0을 모두 만족시키는 기능이다.

이 마지막 공식을 사용하여 다음을 표시할 수 있다는 점에 유의하십시오.

여기서 γ오일러-마스케로니 상수 또는 보다 일반적으로 우리가 가진 모든 n에 대해 다음과 같다.

부분 인수에 대한 특수 값

0과 1 사이의 부분 인수에 대한 다음과 같은 특수 분석 값이 있으며, 적분자에 의해 주어진다.

반복 관계에서 더 많은 값이 생성될 수 있음

또는 반성적 관계에서.

예를 들면 다음과 같다.

p < q를 갖는 양의 정수 p와 q에 대해 다음과 같이 한다.

리만 제타 함수와의 관계

부분 고조파 숫자의 일부 파생상품은 다음과 같다.

그리고 Maclaurin 시리즈를 사용해서 x < 1에 대해

0과 1 사이의 부분 인수와 > 1의 부분 인수의 경우,

참고 항목

메모들

  1. ^ a b John H., Conway; Richard K., Guy (1995). The book of numbers. Copernicus.
  2. ^ Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994). Concrete Mathematics. Addison-Wesley.
  3. ^ 손도우, 조나단, 와이스슈타인, 에릭 W. "하모닉 넘버"Wolfram Web Resource에서 온.http://mathworld.wolfram.com/HarmonicNumber.html
  4. ^ Sandifer, C. Edward (2007), How Euler Did It, MAA Spectrum, Mathematical Association of America, p. 206, ISBN 9780883855638.
  5. ^ Weisstein, Eric W. (2003). CRC Concise Encyclopedia of Mathematics. Boca Raton, FL: Chapman & Hall/CRC. p. 3115. ISBN 978-1-58488-347-0.
  6. ^ Eisenstein, Ferdinand Gotthold Max (1850). "Eine neue Gattung zahlentheoretischer Funktionen, welche von zwei Elementen ahhängen und durch gewisse lineare Funktional-Gleichungen definirt werden". Berichte Königl. Preuβ. Akad. Wiss. Berlin. 15: 36–42.
  7. ^ Eswarathasan, Arulappah; Levine, Eugene (1991). "p-integral harmonic sums". Discrete Mathematics. 91 (3): 249–257. doi:10.1016/0012-365X(90)90234-9.
  8. ^ Boyd, David W. (1994). "A p-adic study of the partial sums of the harmonic series". Experimental Mathematics. 3 (4): 287–302. CiteSeerX 10.1.1.56.7026. doi:10.1080/10586458.1994.10504298.
  9. ^ Sanna, Carlo (2016). "On the p-adic valuation of harmonic numbers" (PDF). Journal of Number Theory. 166: 41–46. doi:10.1016/j.jnt.2016.02.020. hdl:2318/1622121.
  10. ^ Chen, Yong-Gao; Wu, Bing-Ling (2017). "On certain properties of harmonic numbers". Journal of Number Theory. 175: 66–86. doi:10.1016/j.jnt.2016.11.027.
  11. ^ Jeffrey Lagarias (2002). "An Elementary Problem Equivalent to the Riemann Hypothesis". Amer. Math. Monthly. 109 (6): 534–543. arXiv:math.NT/0008177. doi:10.2307/2695443. JSTOR 2695443.
  12. ^ E.O. Tuck (1964). "Some methods for flows past blunt slender bodies". J. Fluid Mech. 18 (4): 619–635. doi:10.1017/S0022112064000453.
  13. ^ Claude Leibovici(https://math.stackexchange.com/users/82404/claude-leibovici), Harmonic Series sum 근사치, URL(버전: 2018-11-11): https://math.stackexchange.com/q/2986766

참조

외부 링크

이 글에는 크리에이티브 커먼스 귀속/공유 앨리케 라이센스에 따라 라이센스가 부여된 PlanetMath의 조화 번호의 자료가 통합되어 있다.