Arfken 7판 12장 (베르누이 수, 오일러-매클로린 적분 공식, 디리클레 급수, 무한곱, 점근 급수, 최급강하법, 분산 관계)
| 공식 | 쓰는 곳 |
|---|---|
| $\dfrac{x}{e^x-1}=\displaystyle\sum_{n=0}^\infty B_n\frac{x^n}{n!}$ | 베르누이 수의 정의 |
| $B_0=1,\ B_1=-\tfrac12,\ B_2=\tfrac16,\ B_4=-\tfrac1{30},\ B_6=\tfrac1{42},\ B_8=-\tfrac1{30}$, 홀수 $n\ge3$이면 $B_n=0$ | 값 |
| $\zeta(2n)=\dfrac{(-1)^{n+1}B_{2n}\,(2\pi)^{2n}}{2\,(2n)!}$ | $\sum_k k^{-2n}$ |
| $\displaystyle\sum_{k=a}^{b}f(k)\approx\int_a^bf\,dx+\frac{f(a)+f(b)}{2}+\frac1{12}\Big[f'\Big]_a^b-\frac1{720}\Big[f'''\Big]_a^b$ | 오일러-매클로린 (합 → 적분) |
| $H_n\sim\ln n+\gamma+\dfrac1{2n}-\dfrac1{12n^2}+\dfrac1{120n^4}$ | 조화수 |
| $\displaystyle\int g(t)\,e^{Nf(t)}dt\approx g(t_0)\,e^{Nf(t_0)}\sqrt{\frac{2\pi}{N|f''(t_0)|}}$ | 라플라스 방법 ($f'(t_0)=0$인 최대점) |
| $\Gamma(N+1)\approx\sqrt{2\pi N}\,N^Ne^{-N}\Big(1+\dfrac1{12N}\Big)$ | 스털링 공식 |
| $J_0(x)\approx\sqrt{\dfrac{2}{\pi x}}\cos\Big(x-\dfrac\pi4\Big)$ | 안장점법의 대표 결과 |
| $\sin x=x\displaystyle\prod_{n=1}^\infty\Big(1-\frac{x^2}{n^2\pi^2}\Big)$, $\ \sinh x=x\displaystyle\prod_{n=1}^\infty\Big(1+\frac{x^2}{n^2\pi^2}\Big)$ | 무한곱 |
| $\eta(s)=(1-2^{1-s})\zeta(s)$, $\ \lambda(s)=(1-2^{-s})\zeta(s)$, $\ \zeta(s)=\displaystyle\prod_p\frac1{1-p^{-s}}$ | 디리클레 급수, 오일러 곱 |
| $\mathrm{Re}\,\chi(\omega)=\dfrac1\pi\,\mathrm{P}\!\displaystyle\int_{-\infty}^\infty\frac{\mathrm{Im}\,\chi(\omega')}{\omega'-\omega}d\omega'$ | 크라머스-크로니히 |
낮은 차수 셋은 곱을 직접 비교합니다.
$$\begin{aligned}&\Big(B_0+B_1x+\frac{B_2}{2}x^2+\cdots\Big)\\ &\quad\times\Big(1+\frac x2+\frac{x^2}{6}+\cdots\Big)=1\end{aligned}$$그다음부터는 점화식이 빠릅니다. 괄호 안은 파스칼 삼각형의 줄입니다.
$n=6$, $n=8$에서는 레시피 4에 따라 $B_3=B_5=B_7=0$인 항을 건너뛰었습니다. $B_5=0$이 점화식에서도 그대로 나오는지는 연습문제 A1에서 확인합니다.
결과: $B_0=1$, $B_1=-\frac12$, $B_2=\frac16$, $B_4=-\frac1{30}$, $B_6=\frac1{42}$, $B_8=-\frac1{30}$, 나머지는 0. 짝수 번호의 부호는 $+,-,+,-$로 번갈아 바뀝니다.
(a) 리만 제타 함수(Riemann zeta function)는 $\zeta(s)=\sum_{k=1}^\infty k^{-s}$ 입니다. 공식 $\zeta(2n)=\dfrac{(-1)^{n+1}B_{2n}(2\pi)^{2n}}{2(2n)!}$ 에 $n=1,2,3$을 넣습니다.
$$\begin{aligned}\zeta(2)&=\frac{(+1)\cdot\frac16\cdot4\pi^2}{2\cdot2}=\frac{\pi^2}{6}\approx1.6449\\ \zeta(4)&=\frac{(-1)(-\frac1{30})\cdot16\pi^4}{2\cdot24}\\ &=\frac{16\pi^4}{1440}=\frac{\pi^4}{90}\approx1.0823\\ \zeta(6)&=\frac{(+1)\cdot\frac1{42}\cdot64\pi^6}{2\cdot720}\\ &=\frac{64\pi^6}{60480}=\frac{\pi^6}{945}\approx1.0173\end{aligned}$$부호 확인: $\zeta(2n)$은 양수이므로 $(-1)^{n+1}B_{2n}>0$ 이어야 합니다. $B_{2n}$의 부호가 번갈아 바뀌는 것과 맞습니다. 수치 확인: $1+\frac1{64}+\frac1{729}+\frac1{4096}+\frac1{15625}=1.01730$.
(b) 거듭제곱 합은 파울하버 공식(Faulhaber's formula)으로 구합니다.
$$\sum_{k=1}^{n}k^p=\frac1{p+1}\sum_{j=0}^{p}\binom{p+1}{j}(-1)^jB_j\,n^{p+1-j}$$$(-1)^j$는 $j=1$에서만 효과가 있습니다: $(-1)B_1=+\frac12$. 홀수 $j\ge3$은 $B_j=0$이라 빠집니다.
$$\begin{aligned}\sum_{k=1}^nk^2&=\frac13\Big[n^3+3\cdot\tfrac12n^2+3\cdot\tfrac16n\Big]\\ &=\frac{n^3}{3}+\frac{n^2}{2}+\frac n6=\frac{n(n+1)(2n+1)}{6}\\ \sum_{k=1}^nk^3&=\frac14\Big[n^4+4\cdot\tfrac12n^3+6\cdot\tfrac16n^2+0\Big]\\ &=\frac{n^4}{4}+\frac{n^3}{2}+\frac{n^2}{4}=\Big[\frac{n(n+1)}{2}\Big]^2\end{aligned}$$확인: $n=3$이면 $1+4+9=14=\frac{3\cdot4\cdot7}{6}$, $1+8+27=36=6^2$.
$\zeta(2n)$ 공식은 $\pi x\cot\pi x$를 두 가지로 전개해서 계수를 비교한 것입니다.
① 베르누이 수로. 레시피 4의 $\frac y2\coth\frac y2=\sum_{n\ge0}B_{2n}\frac{y^{2n}}{(2n)!}$에 $y=2\pi ix$를 넣습니다. $\coth(i\theta)=-i\cot\theta$이므로 왼쪽은 $\pi x\cot\pi x$이고, $y^{2n}=(-1)^n(2\pi)^{2n}x^{2n}$입니다.
$$\pi x\cot\pi x=\sum_{n\ge0}(-1)^nB_{2n}\frac{(2\pi)^{2n}}{(2n)!}x^{2n}$$② 부분분수로. L13의 $\pi\cot\pi x=\frac1x+\sum_{k\ge1}\frac{2x}{x^2-k^2}$에 $x$를 곱하고, $|x|<1$에서 $\frac{x^2}{x^2-k^2}=-\sum_{n\ge1}\frac{x^{2n}}{k^{2n}}$로 전개해 $k$에 대해 먼저 더합니다.
$$\pi x\cot\pi x=1-2\sum_{n\ge1}\zeta(2n)\,x^{2n}$$$x^{2n}$ 계수를 같게 놓으면 $-2\zeta(2n)=(-1)^nB_{2n}\frac{(2\pi)^{2n}}{(2n)!}$, 즉 0절의 공식입니다. 홀수 $\zeta(3),\zeta(5),\dots$는 이런 짝이 없어서 닫힌 꼴이 알려져 있지 않습니다.
오일러-매클로린 공식(Euler–Maclaurin formula)은 정수점에서의 합을 적분과 끝점 보정으로 바꿉니다. $a$, $b$는 정수이고 $\big[g\big]_a^b=g(b)-g(a)$ 입니다.
$$\begin{aligned}\sum_{k=a}^{b}f(k)&=\int_a^bf(x)\,dx+\frac{f(a)+f(b)}{2}\\ &\quad+\sum_{j=1}^{m}\frac{B_{2j}}{(2j)!}\Big[f^{(2j-1)}\Big]_a^b+R_m\end{aligned}$$계수는 $\frac{B_2}{2!}=\frac1{12}$, $\frac{B_4}{4!}=-\frac1{720}$, $\frac{B_6}{6!}=\frac1{30240}$ 입니다. 풀어 쓰면 다음과 같습니다.
$$\begin{aligned}\sum_{k=a}^{b}f(k)&\approx\int_a^bf\,dx+\frac{f(a)+f(b)}2+\frac1{12}\Big[f'\Big]_a^b\\ &\quad-\frac1{720}\Big[f'''\Big]_a^b+\frac1{30240}\Big[f^{(5)}\Big]_a^b\end{aligned}$$한 칸 $[0,1]$에서 부분적분을 두 번 합니다. $P_1(x)=x-\frac12$로 두면 $P_1'=1$입니다.
$$\begin{aligned}\int_0^1f\,dx&=\big[P_1f\big]_0^1-\int_0^1P_1f'\,dx\\&=\frac{f(0)+f(1)}{2}-\int_0^1P_1f'\,dx\end{aligned}$$첫 항이 사다리꼴 공식이고, 남은 적분이 그 오차입니다. 다음으로 $P_2'=P_1$이고 평균이 0인 $P_2(x)=\frac{x^2-x}{2}+\frac1{12}$를 고릅니다. $P_2(0)=P_2(1)=\frac1{12}$이므로
$$\int_0^1P_1f'\,dx=\frac1{12}\big[f'\big]_0^1-\int_0^1P_2f''\,dx$$정리하면 $\frac{f(0)+f(1)}2=\int_0^1f\,dx+\frac1{12}\big[f'\big]_0^1-\int_0^1P_2f''\,dx$. 칸 $[k,k+1]$마다 같은 식을 쓰고 $k=a,\dots,b-1$로 더하면, 안쪽 끝점의 $f'$은 서로 지워지고 안쪽 $f(k)$는 $\frac12$씩 두 번 들어가 하나가 됩니다. 그래서 $\sum_{k=a}^bf(k)=\int_a^bf+\frac{f(a)+f(b)}2+\frac1{12}\big[f'\big]_a^b+\cdots$입니다. 부분적분을 계속하면 $P_n$의 끝값에서 $\frac{B_{2j}}{(2j)!}$가 나옵니다($P_n$은 베르누이 다항식을 $n!$로 나눈 것).
$f(x)=x^{-2}$, $a=N$, $b=\infty$ 입니다. 위끝에서 $f$와 모든 도함수가 0입니다.
$N=10$: $0.1+0.005+0.000166667-0.000000333=0.105166333$. 앞의 9항은 직접 더합니다: $\sum_{k=1}^{9}k^{-2}=1.539767731$. 합은 $1.644934064$이고 참값 $\frac{\pi^2}6=1.644934067$과 오차 $2\times10^{-9}$로 맞습니다. 그냥 $10^4$항을 더하면 오차가 아직 $10^{-4}$입니다.
| 꼬리 근사에 쓴 항 | 꼬리 근삿값 | 오차 (참값 $0.1051663357$) |
|---|---|---|
| $\frac1N$ | $0.1$ | $-5.2\times10^{-3}$ |
| $+\frac1{2N^2}$ | $0.105$ | $-1.7\times10^{-4}$ |
| $+\frac1{6N^3}$ | $0.10516667$ | $+3.3\times10^{-7}$ |
| $-\frac1{30N^5}$ | $0.10516633$ | $-2.3\times10^{-9}$ |
$f(x)=\frac1x$, $a=1$, $b=n$ 입니다.
$n$이 들어 있는 항과 상수항을 나눠 모읍니다.
$$\begin{aligned}H_n&\approx\ln n+\Big(\frac12+\frac1{12}-\frac1{120}+\cdots\Big)\\ &\quad+\frac1{2n}-\frac1{12n^2}+\frac1{120n^4}\end{aligned}$$아래끝($x=1$)에서 나온 상수들은 점근 급수라 항을 끝까지 더할 수 없습니다. 대신 이들의 합은 $\lim_{n\to\infty}(H_n-\ln n)$ 이고, 이것이 오일러 상수 $\gamma$의 정의입니다. 실제로 $\frac12+\frac1{12}-\frac1{120}=0.575$로 $\gamma=0.5772$에 가깝습니다.
$$H_n\sim\ln n+\gamma+\frac1{2n}-\frac1{12n^2}+\frac1{120n^4}$$$n=10$: 참값 $H_{10}=\frac{7381}{2520}=2.928968254$.
| 쓴 항 | 값 | 오차 |
|---|---|---|
| $\ln10+\gamma$ | $2.8798008$ | $-4.9\times10^{-2}$ |
| $+\frac1{2n}$ | $2.9298008$ | $+8.3\times10^{-4}$ |
| $-\frac1{12n^2}$ | $2.9289674$ | $-8.3\times10^{-7}$ |
| $+\frac1{120n^4}$ | $2.92896826$ | $+3.9\times10^{-9}$ |
오차가 매번 "다음에 더할 항"과 거의 같은 크기입니다. 점근 전개의 전형적인 모습입니다.
왜 가장 작은 항에서 멈추나. 예제 3-1처럼 오차 $|R_N|$이 처음 버린 항 $|a_{N+1}|$보다 작다고 합시다. 그러면 오차의 상한이 $|a_{N+1}|$이므로, 항의 크기가 가장 작은 곳에서 멈출 때 상한이 가장 작습니다. 항은 이웃 항의 비 $|a_{n+1}/a_n|$이 1보다 작은 동안 줄고, 1을 넘으면 다시 커집니다. 그래서 비가 1이 되는 $n$이 최적입니다. 예제 3-1에서는 $(n+1)x=1$, 즉 $n\approx\frac1x$입니다.
왜 발산하는데도 쓸 만한가. 왓슨 보조정리에서 $\frac1{1+xt}=\sum(-xt)^n$은 $t<\frac1x$에서만 맞습니다. 그러나 $e^{-t}$ 때문에 $t>\frac1x$ 부분은 적분에 $e^{-1/x}$ 정도밖에 기여하지 않습니다. 그래서 최적 절단의 오차도 $e^{-1/x}$ 정도로 아주 작습니다(예제 3-1의 $\sqrt{2\pi/x}\,e^{-1/x}$).
$J_k=\int_0^\infty\frac{e^{-t}}{(1+xt)^k}dt$ 로 둡니다($I=J_1$). $u=(1+xt)^{-k}$, $dv=e^{-t}dt$ 로 부분적분합니다. $du=-kx(1+xt)^{-k-1}dt$, $v=-e^{-t}$ 입니다.
$$\begin{aligned}J_k&=\Big[-\frac{e^{-t}}{(1+xt)^k}\Big]_0^\infty-kx\int_0^\infty\frac{e^{-t}}{(1+xt)^{k+1}}dt\\ &=1-kx\,J_{k+1}\end{aligned}$$이것을 반복합니다.
$$\begin{aligned}I&=1-xJ_2=1-x\big(1-2xJ_3\big)\\ &=1-x+2x^2J_3=1-x+2x^2-6x^3J_4=\cdots\\ &=\sum_{n=0}^{N}(-1)^nn!\,x^n+R_N\\ R_N&=(-1)^{N+1}(N+1)!\,x^{N+1}J_{N+2}\end{aligned}$$$0<J_{N+2}<1$ 이므로 $|R_N|<(N+1)!\,x^{N+1}$, 즉 오차는 처음 버린 항보다 작습니다. 빠른 길로도 같습니다: $\frac1{1+xt}=\sum(-xt)^n$ 을 넣고 $\int_0^\infty t^ne^{-t}dt=n!$. (이 전개는 $t<1/x$에서만 맞습니다. 그래서 결과가 발산합니다.)
비 $\frac{(n+1)!x^{n+1}}{n!x^n}=(n+1)x$ 는 $n\to\infty$에서 무한대이므로, 어떤 $x>0$에서도 급수는 발산합니다. 그래도 $x$가 작으면 처음 항들은 빨리 작아집니다. $x=0.1$에서 부분합 $S_N$과 참값 $I(0.1)=0.9156333$(수치 적분)을 비교합니다.
| $N$ | $N!\,x^N$ | $S_N$ | $|S_N-I|$ |
|---|---|---|---|
| 0 | 1 | 1 | $8.4\times10^{-2}$ |
| 1 | 0.1 | 0.9 | $1.6\times10^{-2}$ |
| 2 | 0.02 | 0.92 | $4.4\times10^{-3}$ |
| 3 | 0.006 | 0.914 | $1.6\times10^{-3}$ |
| 4 | 0.0024 | 0.9164 | $7.7\times10^{-4}$ |
| 6 | 0.00072 | 0.91592 | $2.9\times10^{-4}$ |
| 8 | 0.000403 | 0.915819 | $1.9\times10^{-4}$ |
| 9 | 0.000363 | 0.915456 | $1.8\times10^{-4}$ (최소) |
| 10 | 0.000363 | 0.915819 | $1.9\times10^{-4}$ |
| 12 | 0.000479 | 0.915899 | $2.7\times10^{-4}$ |
| 14 | 0.000872 | 0.916148 | $5.1\times10^{-4}$ |
| 16 | 0.00209 | 0.916933 | $1.3\times10^{-3}$ |
| 18 | 0.00640 | 0.919778 | $4.1\times10^{-3}$ |
| 20 | 0.0243 | 0.931943 | $1.6\times10^{-2}$ |
가장 작은 항은 $N=9,10$ ($N\approx1/x$)입니다. 그 근처에서 오차가 최소 $1.8\times10^{-4}$이고, 그 뒤로는 항을 더할수록 나빠집니다. 가장 작은 항의 크기는 스털링 공식(4절)으로 $N=1/x$를 넣어 $\sqrt{2\pi/x}\;e^{-1/x}\approx3.6\times10^{-4}$입니다. $x$가 작을수록 지수적으로 작아지므로, 작은 $x$에서는 아주 쓸 만한 근사입니다.
요령: $e^{-t^2}=\frac{1}{2t}\cdot2te^{-t^2}$ 로 쓰고 $2te^{-t^2}$ 쪽을 적분합니다($v=-e^{-t^2}$).
$$\begin{aligned}\int_x^\infty e^{-t^2}dt&=\Big[-\frac{e^{-t^2}}{2t}\Big]_x^\infty-\int_x^\infty\frac{e^{-t^2}}{2t^2}dt\\ &=\frac{e^{-x^2}}{2x}-\int_x^\infty\frac{e^{-t^2}}{2t^2}dt\end{aligned}$$남은 적분에 같은 요령을 씁니다: $\frac{1}{2t^2}e^{-t^2}=\frac1{4t^3}\cdot2te^{-t^2}$.
$$\begin{aligned}\int_x^\infty\frac{e^{-t^2}}{2t^2}dt&=\frac{e^{-x^2}}{4x^3}-\int_x^\infty\frac{3e^{-t^2}}{4t^4}dt\\ \int_x^\infty\frac{3e^{-t^2}}{4t^4}dt&=\frac{3e^{-x^2}}{8x^5}-\cdots\end{aligned}$$모아서 $\frac{2}{\sqrt\pi}$를 곱합니다.
$$\begin{aligned}\operatorname{erfc}(x)&\sim\frac{e^{-x^2}}{x\sqrt\pi}\Big[1-\frac1{2x^2}+\frac3{4x^4}-\frac{15}{8x^6}+\cdots\Big]\\ &=\frac{e^{-x^2}}{x\sqrt\pi}\sum_{n=0}^\infty\frac{(-1)^n(2n-1)!!}{(2x^2)^n}\end{aligned}$$이웃 항의 비는 $\frac{2n+1}{2x^2}$ 이므로 $n\approx x^2$ 근처에서 항이 가장 작습니다. $x=3$에서 참값 $\operatorname{erfc}(3)=2.20905\times10^{-5}$와 비교합니다.
| 괄호 안 항 수 | 근삿값 | 상대오차 |
|---|---|---|
| 1 | $2.32088\times10^{-5}$ | $+5.1\%$ |
| 2 | $2.19195\times10^{-5}$ | $-0.77\%$ |
| 3 | $2.21344\times10^{-5}$ | $+0.20\%$ |
| 4 | $2.20747\times10^{-5}$ | $-0.072\%$ |
첫 항만으로도 $x=3$에서 5% 정도입니다. 첫 항의 상대오차는 대략 $\frac1{2x^2}$입니다.
$u=\sqrt N(t-t_0)$로 바꿉니다. 테일러 전개로 지수는
$$Nf(t)=Nf(t_0)-\frac{|f''|}{2}u^2+\frac{f^{(3)}}{6}\frac{u^3}{\sqrt N}+\cdots$$주된 항은 $N$과 상관없는 가우스 $e^{-|f''|u^2/2}$이고, $dt=\frac{du}{\sqrt N}$에서 $\frac1{\sqrt N}$이 나옵니다.
$$\int g\,e^{Nf}dt\approx g(t_0)\,e^{Nf(t_0)}\frac1{\sqrt N}\int_{-\infty}^{\infty}e^{-|f''|u^2/2}du$$마지막 적분이 $\sqrt{2\pi/|f''|}$입니다. 나머지 항은 $\frac1{\sqrt N}$의 거듭제곱을 달고 있는데, $u^3$처럼 $u$의 홀수 차 항은 가우스와 곱해 적분하면 0입니다. 그래서 첫 보정은 $\frac1N$ 차수이고, 이것이 상대오차 $1/N$의 이유입니다. 최대점이 끝점이면 $u$ 적분이 $0$부터 $\infty$까지라 절반입니다. 최대점에서 먼 곳은 $e^{N(f-f(t_0))}$이 지수적으로 작아서 버립니다.
$\Gamma(N+1)=\int_0^\infty t^Ne^{-t}dt=\int_0^\infty e^{N\ln t-t}dt$. 최대점이 $t=N$이라 $N$과 함께 움직입니다. $t=Ns$, $dt=N\,ds$ 로 치환합니다.
$$\begin{aligned}\Gamma(N+1)&=\int_0^\infty(Ns)^Ne^{-Ns}\,N\,ds\\ &=N^{N+1}\int_0^\infty e^{N(\ln s-s)}ds\end{aligned}$$$f(s)=\ln s-s$. $f'(s)=\frac1s-1=0\Rightarrow s_0=1$. $f(1)=-1$. $f''(s)=-\frac1{s^2}\Rightarrow f''(1)=-1$. 공식에 넣습니다($g=1$).
$$\begin{aligned}\Gamma(N+1)&\approx N^{N+1}e^{-N}\sqrt{\frac{2\pi}{N}}\\ &=\sqrt{2\pi N}\,N^Ne^{-N}\end{aligned}$$$N=10$: $10!=3\,628\,800$, 스털링 $3\,598\,696$ (상대오차 $-0.83\%$). 다음 차 보정 $\big(1+\frac1{12N}\big)$을 곱하면 $3\,628\,685$ (상대오차 $-3.2\times10^{-5}$)입니다. 보정 계수 $\frac1{12N}$은 가우스 근사의 다음 차에서 나옵니다(L14에서 본 상대오차 $\frac1{12n}$과 같은 것).
$t^N(1-t)^N=e^{Nf(t)}$, $f(t)=\ln t+\ln(1-t)$ 입니다.
참값은 베타 함수(L14) $B(N+1,N+1)=\frac{(N!)^2}{(2N+1)!}$ 입니다. $N=10$: 참값 $2.5774\times10^{-7}$, 근삿값 $2.6727\times10^{-7}$ (상대오차 $+3.7\%$). $N=100$이면 $+0.37\%$로, $1/N$에 비례해 줄어듭니다.
$f$가 복소수 값이면 $e^{Nf}$가 진동합니다. 최급강하법(method of steepest descent)은 적분 경로를 복소평면에서 옮겨, 진동 없이 가장 빨리 줄어드는 방향으로 안장점(saddle point)을 지나가게 합니다. 그러면 라플라스 방법과 같은 가우스 적분이 됩니다.
해석함수 $f=\phi+i\psi$에서 코시-리만 방정식은 $\nabla\phi\perp\nabla\psi$를 뜻합니다. $\phi=\mathrm{Re}\,f$가 가장 빨리 변하는 방향($\nabla\phi$ 방향)으로 가면 $\psi=\mathrm{Im}\,f$는 변하지 않습니다. 그래서 최급강하 경로 위에서는 $e^{Nf}=e^{iN\psi_0}e^{N\phi}$의 위상이 일정해서 진동하지 않고, 크기 $e^{N\phi}$만 안장점에서 봉우리를 이룹니다. 실수 라플라스 방법과 같은 상황입니다.
안장점 근처에서 $z-z_0=re^{i\varphi}$이면 $dz=e^{i\varphi}dr$이고, $\frac12f''(z_0)(z-z_0)^2=-\frac12|f''|r^2$이 되도록 $\varphi$를 골랐습니다. 그래서 $r$에 대한 가우스 적분 $\sqrt{2\pi/(N|f''|)}$에 $dz$에서 나온 $e^{i\varphi}$가 곱해집니다. 이것이 레시피 5의 공식입니다. 경로를 옮겨도 되는 것은 코시 정리 덕분입니다(먼 곳의 기여가 0이라는 확인은 생략).
L23의 야코비-앵거 전개 $e^{ix\cos\theta}=\sum_n i^nJ_n(x)e^{in\theta}$를 $\theta$로 $0$부터 $2\pi$까지 적분하면 $n=0$ 항만 남습니다.
$$J_0(x)=\frac1{2\pi}\int_0^{2\pi}e^{ix\cos\theta}\,d\theta$$$N=x$, $f(\theta)=i\cos\theta$, $g=\frac1{2\pi}$ 입니다. 피적분함수가 주기 $2\pi$이므로 구간을 $[-\frac\pi2,\frac{3\pi}2]$로 옮겨도 됩니다. 그러면 안장점이 모두 구간 안쪽에 있습니다.
① 안장점: $f'(\theta)=-i\sin\theta=0\Rightarrow\theta_0=0,\ \pi$. $f''(\theta)=-i\cos\theta$.
② $\theta_0=0$: $f(0)=i$, $f''(0)=-i=e^{-i\pi/2}$, $\alpha=-\frac\pi2$. $\varphi=\frac{\pi+\pi/2}{2}=\frac{3\pi}4$ 또는 $\frac{3\pi}4-\pi=-\frac\pi4$. 경로는 $\theta$가 커지는 쪽으로 가므로 $\cos\varphi>0$인 $\varphi=-\frac\pi4$.
$$\text{기여}_0=\frac1{2\pi}e^{ix}\sqrt{\frac{2\pi}{x}}\,e^{-i\pi/4}$$방향 확인: $\theta=re^{-i\pi/4}$이면 $\theta^2=-ir^2$ 이고 $i\cos\theta\approx i\big(1-\frac{\theta^2}2\big)=i-\frac{r^2}{2}$. 허수부 일정, 실수부가 줄어듭니다. 맞습니다.
③ $\theta_0=\pi$: $f(\pi)=-i$, $f''(\pi)=+i=e^{i\pi/2}$, $\alpha=\frac\pi2$. $\varphi=\frac{\pi-\pi/2}{2}=\frac\pi4$ ($\cos\varphi>0$, 그대로 씀).
$$\text{기여}_\pi=\frac1{2\pi}e^{-ix}\sqrt{\frac{2\pi}{x}}\,e^{i\pi/4}$$④ 더합니다. $e^{i(x-\pi/4)}+e^{-i(x-\pi/4)}=2\cos(x-\frac\pi4)$ 입니다.
$$\begin{aligned}J_0(x)&\approx\frac1{2\pi}\sqrt{\frac{2\pi}{x}}\cdot2\cos\Big(x-\frac\pi4\Big)\\ &=\sqrt{\frac{2}{\pi x}}\cos\Big(x-\frac\pi4\Big)\end{aligned}$$수치: $x=10$에서 참값 $-0.24594$, 근삿값 $-0.24676$. $x=20$에서 참값 $0.167025$, 근삿값 $0.166656$. L23의 점근형과 같습니다. ($f$가 실축 위에서 순허수인 이런 경우를 정상 위상법(stationary phase)이라고도 부릅니다. 결과는 같습니다.)
수렴 판정. $\ln\prod(1+a_n)=\sum\ln(1+a_n)$이고, $a_n\to0$이면 $\ln(1+a_n)=a_n-\frac{a_n^2}{2}+\cdots\approx a_n$입니다. 그래서 부호가 일정하면 곱의 수렴은 $\sum a_n$의 수렴과 같습니다.
$\sin x$의 곱. 다항식을 근으로 인수분해하듯이 $\frac{\sin x}{x}$를 근 $x=\pm n\pi$로 인수분해합니다. $\frac{\sin x}{x}$는 짝함수이고 $x=0$에서 1이므로 $\big(1-\frac{x}{n\pi}\big)\big(1+\frac{x}{n\pi}\big)=1-\frac{x^2}{n^2\pi^2}$ 꼴의 인수가 됩니다. (근만으로 함수가 정해진다는 것은 바이어슈트라스 정리가 필요하지만 생략합니다.) 로그 미분을 하면 $\cot x=\frac1x+\sum\frac{2x}{x^2-n^2\pi^2}$로 L13의 부분분수와 같아서 확인이 됩니다. $\sinh x$는 $x\to ix$로 얻고, $\cos x=\frac{\sin2x}{2\sin x}$에서는 짝수 번째 인수가 분모와 지워져 홀수만 남습니다.
(a) $\sin x$ 곱에 $x=\frac\pi2$를 넣습니다. $\sin\frac\pi2=1$ 입니다.
$$\begin{aligned}1&=\frac\pi2\prod_{n=1}^\infty\Big(1-\frac{1}{4n^2}\Big)=\frac\pi2\prod_{n=1}^\infty\frac{(2n-1)(2n+1)}{(2n)^2}\\ \Rightarrow\ \frac\pi2&=\prod_{n=1}^\infty\frac{(2n)^2}{(2n-1)(2n+1)}\\ &=\frac{2\cdot2}{1\cdot3}\cdot\frac{4\cdot4}{3\cdot5}\cdot\frac{6\cdot6}{5\cdot7}\cdots\end{aligned}$$이것이 월리스 곱(Wallis product)입니다. 부분곱 $P_N$은 천천히 다가갑니다.
| $N$ | 1 | 2 | 3 | 10 | 100 | 1000 | $\frac\pi2$ |
|---|---|---|---|---|---|---|---|
| $P_N$ | 1.3333 | 1.4222 | 1.4629 | 1.5339 | 1.5669 | 1.5704 | 1.5708 |
상대오차는 대략 $-\frac1{4N}$입니다.
(b) 곱을 $x^3$까지 전개합니다. 각 괄호에서 $-\frac{x^2}{n^2\pi^2}$를 하나씩 고르고 나머지는 1을 고르면 됩니다.
$$\begin{aligned}x\prod\Big(1-\frac{x^2}{n^2\pi^2}\Big)&=x-x^3\sum_{n=1}^\infty\frac1{n^2\pi^2}+\cdots\\ \sin x&=x-\frac{x^3}{6}+\cdots\end{aligned}$$$x^3$ 계수를 같게 놓으면 $\sum\frac1{n^2\pi^2}=\frac16$, 즉 $\zeta(2)=\frac{\pi^2}6$. 예제 1-2와 같습니다.
(c) $\prod_{n=1}^\infty(1+\frac1{n^2})$: $\sum\frac1{n^2}$이 수렴하므로 곱도 수렴합니다. 값은 $\sinh$ 곱에 $x=\pi$를 넣어 $\sinh\pi=\pi\prod(1+\frac1{n^2})$, 즉 $\dfrac{\sinh\pi}{\pi}\approx3.6761$. 반면 $\prod(1+\frac1n)$은 $\sum\frac1n$이 발산하므로 발산합니다. 직접 보면 $\prod_{n=1}^N\frac{n+1}{n}=N+1\to\infty$ (망원곱).
(a) $\zeta(2)=\frac{\pi^2}6$, $\zeta(4)=\frac{\pi^4}{90}$ (예제 1-2)에 인수를 곱합니다.
$$\begin{aligned}\eta(2)&=\Big(1-\frac12\Big)\frac{\pi^2}{6}=\frac{\pi^2}{12}\approx0.8225\\\lambda(2)&=\Big(1-\frac14\Big)\frac{\pi^2}{6}=\frac{\pi^2}{8}\\\eta(4)&=\Big(1-\frac18\Big)\frac{\pi^4}{90}=\frac{7\pi^4}{720}\approx0.9470\end{aligned}$$$\lambda(2)=\frac{\pi^2}8$은 L18에서 푸리에 급수로 얻은 값과 같습니다.
(b) $s=1$에서는 $\zeta(1)$이 발산하므로 극한으로 봅니다. $s\to1$이면 $\zeta(s)\approx\frac{1}{s-1}$ (적분 $\int_1^\infty x^{-s}dx=\frac1{s-1}$과 같은 크기), 그리고 $1-2^{1-s}=1-e^{-(s-1)\ln2}\approx(s-1)\ln2$입니다. 곱하면
$$\eta(1)=1-\frac12+\frac13-\cdots=\lim_{s\to1}(s-1)\ln2\cdot\frac1{s-1}=\ln2$$(c) $s=2$에서 소수 $p\le P$까지의 부분곱 $\prod_{p\le P}\frac1{1-p^{-2}}$:
| $P$ | 2 | 3 | 5 | 7 | 11 | 97 | 997 | $\zeta(2)$ |
|---|---|---|---|---|---|---|---|---|
| 부분곱 | 1.3333 | 1.5 | 1.5625 | 1.5951 | 1.6083 | 1.6419 | 1.6447 | 1.6449 |
$\frac{4}{3}\cdot\frac98=1.5$처럼 손으로도 몇 단계 갈 수 있습니다. 수렴은 느립니다. 빠진 인수가 $1+\frac1{p^2}+\cdots$이고 $\sum_{p>P}p^{-2}$이 천천히 줄기 때문입니다.
체(sieve)로 거르는 것과 같습니다. $\zeta(s)$에서 $2^{-s}\zeta(s)=\sum(2m)^{-s}$를 빼면 짝수 항이 사라집니다.
$$(1-2^{-s})\zeta(s)=1+\frac1{3^s}+\frac1{5^s}+\frac1{7^s}+\cdots$$이것이 $\lambda(s)$입니다. 여기에 $(1-3^{-s})$를 곱하면 3의 배수가, $(1-5^{-s})$를 곱하면 5의 배수가 사라집니다. 모든 소수에 대해 하면 $1$만 남습니다: $\prod_p(1-p^{-s})\cdot\zeta(s)=1$. 같은 내용을 반대로 보면, $\frac{1}{1-p^{-s}}=1+p^{-s}+p^{-2s}+\cdots$를 모든 소수에 대해 곱해 전개할 때 소인수분해가 한 가지뿐이므로 모든 $n^{-s}$가 정확히 한 번씩 나옵니다.
$\frac{\chi(\omega')}{\omega'-\omega}$를 실축과 위쪽 큰 반원으로 된 닫힌 경로에서 적분합니다. 실축 위의 극 $\omega'=\omega$는 위로 작은 반원을 그려 피합니다. $\chi$가 위 반평면에서 해석적이므로 경로 안에 극이 없어 전체 적분은 0입니다. 큰 반원은 $\chi\to0$이라 0이고, 극을 위로 돌아가는 작은 반원(시계 방향 반 바퀴)은 $-\pi i\,\chi(\omega)$입니다(L12의 반 유수).
$$\mathrm{P}\!\int_{-\infty}^{\infty}\frac{\chi(\omega')}{\omega'-\omega}d\omega'-\pi i\,\chi(\omega)=0$$즉 $\chi(\omega)=-\frac{i}{\pi}\mathrm{P}\!\int\frac{\chi(\omega')}{\omega'-\omega}d\omega'$입니다. 오른쪽 적분을 $A+iB$ ($A$는 $\mathrm{Re}\,\chi$로, $B$는 $\mathrm{Im}\,\chi$로 만든 주값 적분)로 쓰면 $-\frac i\pi(A+iB)=\frac B\pi-\frac{i}{\pi}A$. 실수부와 허수부를 맞추면 레시피 2의 두 식입니다.
① 실수부와 허수부: 분모의 켤레 $\omega_0-\omega+i\gamma$를 위아래에 곱합니다.
$$\begin{aligned}\mathrm{Re}\,\chi&=\frac{\omega_0-\omega}{(\omega-\omega_0)^2+\gamma^2}\\ \mathrm{Im}\,\chi&=\frac{\gamma}{(\omega-\omega_0)^2+\gamma^2}\end{aligned}$$허수부가 $\omega_0$에 봉우리가 있고 폭이 $\gamma$인 로런츠형(Lorentzian)입니다. 극은 $\omega=\omega_0-i\gamma$로 아래 반평면에 있고, $|\chi|\sim1/|\omega|\to0$ 입니다. 조건을 만족합니다.
② $\omega=1$에서 실수부 $\mathrm{Re}\,\chi(1)=\frac{2-1}{1+1}=\frac12$ 를 허수부에서 복원합니다. $L(w)=\frac{1}{(w-2)^2+1}$ 이라 두면
$$\begin{aligned}L(1+u)-L(1-u)&=\frac1{(u-1)^2+1}-\frac1{(u+1)^2+1}\\ &=\frac{(u+1)^2-(u-1)^2}{(u^2-2u+2)(u^2+2u+2)}\\ &=\frac{4u}{u^4+4}\end{aligned}$$(분모: $(u^2+2)^2-(2u)^2=u^4+4$.) 레시피 3에 넣습니다.
$$\begin{aligned}\mathrm{Re}\,\chi(1)&=\frac1\pi\int_0^\infty\frac{4}{u^4+4}\,du\\ &=\frac4\pi\cdot\frac{\pi}{8}=\frac12\end{aligned}$$여기서 $\int_0^\infty\frac{du}{u^4+a^4}=\frac{\pi}{2\sqrt2\,a^3}$ (L12의 유수 적분)에 $a=\sqrt2$, $a^3=2\sqrt2$ 를 넣었습니다. 맞습니다.
③ 다른 점에서도 수치 적분으로 확인합니다.
| $\omega$ | $\mathrm{Re}\,\chi$ (직접) | $\frac1\pi\mathrm{P}\!\int\frac{\mathrm{Im}\,\chi}{\omega'-\omega}$ (수치) |
|---|---|---|
| 0 | 0.4 | 0.4 |
| 1 | 0.5 | 0.5 |
| 2 | 0 | 0 |
| 3 | −0.5 | −0.5 |
일반 $\omega$에서도 레시피 4의 유수 계산으로 $\frac1\pi\mathrm{P}\!\int=\frac{\omega_0-\omega}{(\omega_0-\omega)^2+\gamma^2}$가 나옵니다. 흡수 스펙트럼(허수부)만 재면 굴절(실수부)이 정해진다는 것이 분산 관계의 내용입니다.
종이에 먼저 풀고 답을 여세요. 모든 답은 SymPy와 mpmath로 검산했습니다.
A1. 점화식으로 (a) $B_5=0$을 확인하고 (b) $B_{10}$을 구하세요.
A2. $\zeta(8)$
A3. $\displaystyle\sum_{k=1}^nk^4$
A4. $x\coth x$를 $x^4$까지 (힌트: $\frac x2\coth\frac x2=\sum B_{2n}\frac{x^{2n}}{(2n)!}$)
A5. $\displaystyle\sum_{k=1}^\infty\frac1{(2k-1)^4}$
B1. $\displaystyle\sum_{k=N}^\infty\frac1{k^3}$의 꼬리 근사를 $N^{-6}$ 항까지 구하고, $N=10$으로 $\zeta(3)$을 계산하세요. ($\sum_{k=1}^9k^{-3}=1.196531986$)
B2. 오일러-매클로린으로 $\sum_{k=1}^nk^2$를 구하세요($a=1$, $b=n$).
B3. $H_{100}$을 $\ln100+\gamma+\frac1{200}-\frac1{120000}$으로 어림하세요.
B4. $\ln n!=\sum_{k=1}^n\ln k$에 오일러-매클로린을 써서 $n$이 들어 있는 항을 $n^{-3}$까지 구하세요. 상수는 $\frac12\ln2\pi$로 주어집니다. $n=10$에서 확인하세요.
B5. $\sum_{k=1}^n\sqrt k$의 점근형을 $n^{-1/2}$ 항까지 구하세요. 상수는 $\zeta(-\frac12)\approx-0.2078862$로 주어집니다. $n=100$에서 확인하세요.
C1. 예제 3-1의 급수를 $x=0.2$에서 쓸 때 가장 좋은 $N$과 그때의 오차는? (참값 $I(0.2)=0.852111$)
C2. 지수적분 $E_1(x)=\int_x^\infty\frac{e^{-t}}{t}dt$의 큰 $x$ 점근 급수를 부분적분으로 구하고, $x=10$에서 4항으로 계산하세요(참값 $4.15697\times10^{-6}$).
C3. $\operatorname{erfc}(4)$를 첫 항과 두 항으로 어림하세요(참값 $1.54173\times10^{-8}$).
C4. $\displaystyle\int_0^\infty\frac{e^{-xt}}{1+t^2}dt$의 큰 $x$ 점근 급수 (힌트: $\frac1{1+t^2}$을 전개하고 왓슨 보조정리)
D1. 스털링 공식으로 $5!$을 어림하고, $\big(1+\frac1{60}\big)$ 보정 후와 비교하세요.
D2. $\displaystyle\int_{-\infty}^\infty e^{-N\cosh t}\,dt$, $N\to\infty$
D3. $\displaystyle\frac1\pi\int_0^\pi e^{N\cos\theta}\,d\theta$ (최대점이 구간 끝)
D4. $\displaystyle\int_0^\infty e^{-N(t+1/t)}\,dt$
D5. $J_n(x)=\dfrac1{2\pi}\displaystyle\int_{-\pi}^{\pi}e^{i(x\sin\theta-n\theta)}d\theta$ 에 안장점법을 써서 $J_n$의 점근형을 구하세요($n$ 고정, $g=e^{-in\theta}/2\pi$).
D6. $\displaystyle\int_{-\infty}^\infty e^{iNx^2/2}dx$ 를 레시피 5로 계산하세요(이 경우 정확한 값이 나옵니다).
E1. $\displaystyle\prod_{n=2}^\infty\Big(1-\frac1{n^2}\Big)$
E2. 수렴 판정: (a) $\prod_{n=1}^\infty\big(1+n^{-3/2}\big)$ (b) $\prod_{n=1}^\infty\big(1-\frac1{n+1}\big)$
E3. $\cos x$의 곱 공식에서 $x^2$ 계수를 비교해 $\sum_{n=1}^\infty\frac1{(2n-1)^2}$을 구하세요.
E4. $\displaystyle\prod_{n=1}^\infty\Big(1+\frac1{4n^2}\Big)$
E5. $\displaystyle\sum_{n=1}^\infty\frac{(-1)^{n+1}}{n^4}$
E6. $\displaystyle\sum_{n\text{ 홀수}}\frac1{n^6}$ (L18 연습문제 E3의 답과 비교하세요)
E7. 모든 소수 $p$에 대한 곱 $\displaystyle\prod_p\Big(1+\frac1{p^2}\Big)$
F1. 예제 8-1의 $\chi$에서 이번에는 실수부로부터 $\mathrm{Im}\,\chi(1)$을 복원하세요.