하디-리틀우드 타우버 정리

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요

하디-리틀우드 타우버 정리는 유계 변동 함수의 라플라스 변환과 관련된 정리로, 두 조건의 동치 관계를 설명한다. 이 정리는 펠러에 의해 일반화되었으며, 서서히 변하는 함수를 사용하여 더욱 확장될 수 있다. 급수에 대한 형태와 리틀우드 타우버 정리와 같은 따름정리도 존재한다. 이 정리는 소수 정리 증명에 응용되었으며, 요반 카라마타의 증명이 존재한다.

하디-리틀우드 타우버 정리
📚 더 읽어볼만한 페이지
  • 점근 해석 - 마스터 정리
    마스터 정리는 분할 정복 알고리즘의 시간 복잡도 분석 도구로서, 점화식을 세 가지 경우로 나누어 재귀 알고리즘의 효율성을 파악하고, 다양한 정렬 및 일반 알고리즘 분석에 활용되지만, 특정 조건에서는 적용이 제한될 수 있습니다.
  • 점근 해석 - 섭동 이론
    섭동 이론은 정확히 풀리는 문제에 작은 변화가 있을 때 급수로 표현하여 근사해를 구하는 방법으로, 초기 해에 보정항을 더하는 방식으로 고전역학, 양자역학 등 다양한 분야에서 활용되며 섭동 형태와 적용 차수에 따라 구분된다.
  • 해석학 정리 - 옌센 부등식
    옌센 부등식은 볼록 함수 f에 대해 f의 기댓값은 f의 인수의 기댓값에 적용된 함수 값보다 크거나 같다는 부등식으로, 산술-기하 평균 부등식을 포함한 여러 부등식 유도에 사용되며 다양한 분야에 응용된다.
  • 해석학 정리 - 음함수와 양함수
    음함수와 양함수는 함수의 표현 방식에 따른 분류로, 독립변수와 종속변수의 관계가 명시적으로 나타나는 경우를 양함수, 관계식이 한 식 안에 포함된 경우를 음함수라 하며, 음함수는 양함수로 표현하기 어렵거나 불가능한 경우가 있고, 음함수 미분법, 음함수 정리 등을 통해 여러 분야에서 활용된다.

2. 정의

유계 변동 함수
:f\colon[0,\infty)\to\mathbb R
가 주어졌다고 하자. 그렇다면 s>0인 경우 라플라스 변환
:\omega(s)=\int_0^\infty\exp(-st)\,df(t)
이 항상 존재한다. 하디-리틀우드 타우버 정리에 따르면, 임의의 음이 아닌 실수 \rho\ge0에 대하여, 다음 두 조건이 서로 동치이다.
* s\to0^+이라면 \omega(s)\sim s^{-\rho}이다.
* t\to\infty라면 f(t)\sim t^\rho/\Gamma(\rho+1)이다.

유계 변동 함수 f\colon[0,\infty)\to\mathbb R가 주어졌을 때, s>0인 경우 라플라스 변환 \omega(s)=\int_0^\infty\exp(-st)\,df(t)이 항상 존재한다. 하디-리틀우드 타우버 정리에 따르면, 음이 아닌 실수 \rho\ge0에 대하여, 다음 두 조건은 서로 동치이다.

* s\to0^+이라면 \omega(s)\sim s^{-\rho}이다.
* t\to\infty라면 f(t)\sim t^\rho/\Gamma(\rho+1)이다.

펠러(Feller)는 보다 일반적인 공식화를 제시했다. 유한 변동을 갖는 실수 값 함수 F:[0,\infty)\to\mathbb{R}의 라플라스-스틸체스 변환은 스틸체스 적분으로 정의된다.

:\omega(s) = \int_0^\infty e^{-st}\,dF(t).

이 정리는 ω의 점근선과 F의 점근선을 관련시킨다. \rho가 음이 아닌 실수인 경우, 다음 명제는 동치이다.
*\omega(s)\sim C s^{-\rho},\quad\rm{as\ }s\to 0
*F(t)\sim \frac{C}{\Gamma(\rho+1)}t^\rho, \ \text{as}\ t\to\infty.
여기서 \Gamma감마 함수를 나타낸다.

서서히 변하는 함수의 정의에 따르면, L(x)는 모든 t>0에 대해 \frac{L(tx)}{L(x)}\to 1,\quad x\to\infty가 성립할 때 무한대에서 서서히 변한다. L을 무한대에서 서서히 변하는 함수로 놓고 \rho\geq 0이라고 하면, 다음 명제는 동치이다.
*\omega(s)\sim s^{-\rho}L(s^{-1}),\quad\text{as}\ s\to 0
*F(t)\sim \frac{1}{\Gamma(\rho+1)}t^\rho L(t), \quad\text{as}\ t\to\infty.

급수 \(\sum_na_n\)이 주어졌을 때, 하디-리틀우드 타우버 정리를 \(a_k\)에 대한 계단 함수 \(f(x)=\sum_{k=0}^{\lfloor x\rfloor}a_k\)에 적용하면, 다음과 같은 형태의 정리를 얻는다.

만약
* 항상 \(a_n\ge0\)이며,
* \(y\to0^+\)일 때 \(\sum_{k=0}^\infty a_k\exp(-ky)\sim1/y\)라면,

다음이 성립한다.
\(\sum_{k=0}^na_k\sim n\qquad(n\to\infty)\)

이 공식은 티치마쉬(Titchmarsh)에서 유래했다. 모든 \(n\in\mathbb{N}\)에 대해 \(a_n\geq 0\)라고 가정하고, 다음을 갖는다고 하자.

\(\sum_{n=0}^\infty a_n x^n \sim \frac{1}{1-x}\ \text{as}\ x\uparrow 1 .\)

그러면 \(n\to\infty\)일 때, 다음을 갖는다.

\(\sum_{k=0}^n a_k \sim n.\)

이 정리는 때때로 동등한 형태로 언급되는데, \(a_n\geq 0\)을 요구하는 대신 \(a_n=O(1)\)을 요구하거나, 어떤 상수 \(K\)에 대해 \(a_n\geq -K\)를 요구한다. 이 정리는 (변수 변환 \(x=1/e^y\)를 통해) 또 다른 동등한 공식으로도 언급된다.

만약,

\(\sum_{n=0}^\infty a_n e^{-ny} \sim \frac{1}{y}\ \text{as}\ y\downarrow 0 \)

이라면,

\(\sum_{k=0}^n a_k \sim n.\)

2.1. 유계 변동 함수

유계 변동 함수 f\colon[0,\infty)\to\mathbb R가 주어졌을 때, s>0인 경우 라플라스 변환 \omega(s)=\int_0^\infty\exp(-st)\,df(t)이 항상 존재한다. 하디-리틀우드 타우버 정리에 따르면, 음이 아닌 실수 \rho\ge0에 대하여, 다음 두 조건은 서로 동치이다.

* s\to0^+이라면 \omega(s)\sim s^{-\rho}이다.
* t\to\infty라면 f(t)\sim t^\rho/\Gamma(\rho+1)이다.

펠러(Feller)는 보다 일반적인 공식화를 제시했다. 유한 변동을 갖는 실수 값 함수 F:[0,\infty)\to\mathbb{R}의 라플라스-스틸체스 변환은 스틸체스 적분으로 정의된다.

:\omega(s) = \int_0^\infty e^{-st}\,dF(t).

이 정리는 ω의 점근선과 F의 점근선을 관련시킨다. \rho가 음이 아닌 실수인 경우, 다음 명제는 동치이다.
*\omega(s)\sim C s^{-\rho},\quad\rm{as\ }s\to 0
*F(t)\sim \frac{C}{\Gamma(\rho+1)}t^\rho, \ \text{as}\ t\to\infty.
여기서 \Gamma감마 함수를 나타낸다.

서서히 변하는 함수의 정의에 따르면, L(x)는 모든 t>0에 대해 \frac{L(tx)}{L(x)}\to 1,\quad x\to\infty가 성립할 때 무한대에서 서서히 변한다. L을 무한대에서 서서히 변하는 함수로 놓고 \rho\geq 0이라고 하면, 다음 명제는 동치이다.
*\omega(s)\sim s^{-\rho}L(s^{-1}),\quad\text{as}\ s\to 0
*F(t)\sim \frac{1}{\Gamma(\rho+1)}t^\rho L(t), \quad\text{as}\ t\to\infty.

2.2. 급수에 대한 형태

급수 \(\sum_na_n\)이 주어졌을 때, 하디-리틀우드 타우버 정리를 \(a_k\)에 대한 계단 함수 \(f(x)=\sum_{k=0}^{\lfloor x\rfloor}a_k\)에 적용하면, 다음과 같은 형태의 정리를 얻는다.

만약
* 항상 \(a_n\ge0\)이며,
* \(y\to0^+\)일 때 \(\sum_{k=0}^\infty a_k\exp(-ky)\sim1/y\)라면,

다음이 성립한다.
\(\sum_{k=0}^na_k\sim n\qquad(n\to\infty)\)

이 공식은 티치마쉬(Titchmarsh)에서 유래했다. 모든 \(n\in\mathbb{N}\)에 대해 \(a_n\geq 0\)라고 가정하고, 다음을 갖는다고 하자.

\(\sum_{n=0}^\infty a_n x^n \sim \frac{1}{1-x}\ \text{as}\ x\uparrow 1 .\)

그러면 \(n\to\infty\)일 때, 다음을 갖는다.

\(\sum_{k=0}^n a_k \sim n.\)

이 정리는 때때로 동등한 형태로 언급되는데, \(a_n\geq 0\)을 요구하는 대신 \(a_n=O(1)\)을 요구하거나, 어떤 상수 \(K\)에 대해 \(a_n\geq -K\)를 요구한다. 이 정리는 (변수 변환 \(x=1/e^y\)를 통해) 또 다른 동등한 공식으로도 언급된다.

만약,

\(\sum_{n=0}^\infty a_n e^{-ny} \sim \frac{1}{y}\ \text{as}\ y\downarrow 0 \)

이라면,

\(\sum_{k=0}^n a_k \sim n.\)

3. 따름정리

리틀우드 타우버 정리(Littlewood Tauberian theorem영어)에 따르면, 수열 a_n
:a_n\in O(1/n)
이며, x\to1^-일 때
:\sum_{k=0}^\infty a_kx^k\to s
라면,
:\sum_{k=0}^\infty a_kx^k=s
이다. 이는 하디-리틀우드 타우버 정리
:\lim_{x\to1^-}\sum_{k=0}^\infty(1-x)^ca_kx^k=s\implies\sum_{k=0}^na_k\sim\frac{s}{\Gamma(1+c)}n^c
에서, c=0인 특수한 경우이다.
1911년 리틀우드는 타우버의 역인 아벨 정리의 확장을 증명했다. 리틀우드는 다음을 보였다: 만약 a_n=O(1/n)이고,
:\sum a_n x^n \to s \ \text{as}\ x\uparrow 1
이라면,
: \sum a_n = s.
이것은 역사적으로 하디-리틀우드 타우버 정리보다 먼저 나왔지만, 그 정리의 간단한 응용으로 증명될 수 있다.

3.1. 리틀우드 타우버 정리

리틀우드 타우버 정리(Littlewood Tauberian theorem영어)에 따르면, 수열 a_na_n\in O(1/n)이고, x\to1^-일 때 \sum_{k=0}^\infty a_kx^k\to s라면, \sum_{k=0}^\infty a_kx^k=s이다. 이는 하디-리틀우드 타우버 정리에서 c=0인 특수한 경우이다. 1911년 리틀우드는 타우버의 역인 아벨 정리의 확장을 증명했다. 리틀우드는 만약 a_n=O(1/n)이고, \sum a_n x^n \to s \ \text{as}\ x\uparrow 1 이라면, \sum a_n = s. 임을 보였다. 이것은 역사적으로 하디-리틀우드 타우버 정리보다 먼저 나왔지만, 그 정리의 간단한 응용으로 증명될 수 있다.

4. 예

하디-리틀우드 타우버 정리에서 a_n이 음이 아닌 수라는 조건을 생략하면 정리가 더 이상 성립하지 않는다. 예를 들어,
:g(x)=\frac1{(1+x)^2(1-x)}=1-x+2x^2-2x^3+3x^4-3x^5+\cdots=\sum_{k=0}^\infty g_kx^k
를 생각하자. 이 경우 x\to1이라면 g(x)\sim1/(4(1-x))이지만,
:\sum_{k=0}^ng_k=\begin{cases}n/2+1&2\mid n\\0&2\nmid n\end{cases}\not\sim n/4
이다. 이 함수는 x\to 1일 때 1/4(1-x)에 점근하지만, 그 계수의 부분합은 1, 0, 2, 0, 3, 0, 4, ... 이며 어떤 선형 함수에도 점근하지 않는다.

5. 증명

요반 카라마타는 함수 g를 고려하여 극한값 계산을 통해 정리의 증명을 제시하였다.

\lim_{x\to 1} (1-x)\sum a_nx^ng(x^n) = \int_0^1 g(t)dt

모든 단항식 g(x)=x^k와 모든 다항식 g에 대해 이 속성이 성립한다. 바이어슈트라스 근사 정리를 통해 계단 함수와 같이 간단한 불연속성을 가진 함수 g로 확장할 수 있다. 특히, 1/e일 때 g(t)=1/t이고 그렇지 않으면 0으로 주어지는 함수는 이 속성을 갖는다. x=e^{-1/N}일 때 합 \sum a_n x^n g(x^n)a_0 + \cdots + a_N이고 g의 적분은 1이므로, 이로부터 하디-리틀우드 정리가 바로 유도된다.

5.1. 카라마타의 증명

요반 카라마타는 함수 g를 고려하여 극한값 계산을 통해 정리의 증명을 제시하였다.

\lim_{x\to 1} (1-x)\sum a_nx^ng(x^n) = \int_0^1 g(t)dt

모든 단항식 g(x)=x^k와 모든 다항식 g에 대해 이 속성이 성립한다. 바이어슈트라스 근사 정리를 통해 계단 함수와 같이 간단한 불연속성을 가진 함수 g로 확장할 수 있다. 특히, 1/e일 때 g(t)=1/t이고 그렇지 않으면 0으로 주어지는 함수는 이 속성을 갖는다. x=e^{-1/N}일 때 합 \sum a_n x^n g(x^n)a_0 + \cdots + a_N이고 g의 적분은 1이므로, 이로부터 하디-리틀우드 정리가 바로 유도된다.

6. 응용

1915년 하디(Hardy)와 리틀우드(Littlewood)는 자신들의 타우버 정리를 이용하여 소수 정리의 증명을 개발했다. 그들은 폰 망골트 함수 \Lambda를 이용해 \sum_{n=2}^\infty \Lambda(n) e^{-ny} \sim \frac{1}{y}임을 보였고, 이를 통해 \sum_{n \le x} \Lambda(n) \sim x,를 유도했는데, 이는 소수 정리와 동등한 형태이다. 리틀우드는 1971년에 이 타우버 정리에 여전히 기반한 더 간단한 증명을 개발했다.

6.1. 소수 정리

1915년 하디(Hardy)와 리틀우드(Littlewood)는 자신들의 타우버 정리를 이용하여 소수 정리의 증명을 개발했다. 그들은 폰 망골트 함수 \Lambda를 이용해 \sum_{n=2}^\infty \Lambda(n) e^{-ny} \sim \frac{1}{y}임을 보였고, 이를 통해 \sum_{n \le x} \Lambda(n) \sim x,를 유도했는데, 이는 소수 정리와 동등한 형태이다.

7. 역사

8. 한국 수학계의 연구 동향