(wikiadmin) 같은영단어
[[테스트,test]]
{
test의 가능한 번역들: (tmp)
시험 = [[시험,test]]? - rel. [[실험,experiment]] or [[시험,experiment]]
실험
판정
판정법 - [[판정법,test]]
검정 - 통계에서. = [[검정,test]]
테스트


Sub:
A/B test
 pagename?
 Ggl:"A/B test" Bing:"A/B test" Ndict:"A/B test"

rel. [[테스팅,testing]] [[테스터,tester]]

Unix 명령중에도 있음....이거 대개 shell builtin인가? [[셸,shell]] 내장?

}

[[시험,test]]? - rel. [[실험,experiment]] or [[시험,experiment]]

[[검정,test]]
{

Sub:
[[검정통계량,test_statistic]]
[[가설검정,hypothesis_test]] - [[가설,hypothesis]]에 대한 [[검정,test]] - curr at [[가설,hypothesis#s-1.3]]

}

----
Related:
 [[수렴,convergence]] vs [[발산,divergence]]
 [[급수,series]]

[[TableOfContents]]

----
from http://www.kocw.net/home/search/kemView.do?kemId=1164214 2.

= 기하급수 =
$\sum_{n=1}^\infty ar^{n-1}$ 의 값은
 $-1 \lt r \lt 1$ 일 때
  $\frac{a}{1-r}$
 otherwise
  [[발산,divergence]]

= p-급수 =
$\sum_{n=1}^{\infty}\frac1{n^p}$
 p>1: 수렴
 p≤1: 발산

= 조화급수 =

----

= 비교판정법 comparison test =
예:
 $\sum_{n=1}^\infty \frac4{3n^2+n+1}$ 은 수렴한다.
이유:
 $0<\frac4{3n^2+n+1}<\frac4{3n^2}$ 이고
 $\sum \frac4{3n^2}=\frac43 \sum \frac1{n^2}$ 은 수렴한다. $p=2>1$ 인 p급수이므로.
 따라서 비교판정법에 의해 주어진 급수는 수렴한다.

= 극한비교판정법,limit_comparison_test =
$\forall n,\; a_n>0,\;b_n>0$ 이고
 $\lim_{n\to\infty}{a_n\over b_n}=c>0$
이면 두 급수
 $\sum a_n,\,\sum b_n$
은 동시에 수렴하거나 동시에 발산한다.

이유: 충분히 큰 $n$ 에 대해 적당한 자연수 $N$ 이 존재하여 $n\ge N$ 일 때 $a_n\approx cb_n$ 이므로
 $\sum_{n=N}^{\infty}a_n \approx \sum_{n=N}^{\infty}cb_n = c\sum_{n=N}^{\infty}b_n$
이다. (직관적 설명이고 엄밀한 증명은 아님)

----
예:
 $\sum_{n=1}^\infty \frac1{n^2-n+1}$
이건 비교판정법으로 안된다고 함.

증명:
 $a_n=\frac1{n^2-n+1},\;b_n=\frac1{n^2}$
이라 하면
 $\lim_{n\to\infty}\frac{a_n}{b_n}$
 $=\lim_{n\to\infty}\frac{\frac1{n^2-n+1}}{\frac1{n^2}}$
 $=\lim_{n\to\infty}\frac{n^2}{n^2-n+1}$
 $=\lim_{n\to\infty}\frac1{1-\frac1n+\frac1{n^2}}=1>0$
이고
 $\sum b_n=\sum \frac1{n^2}$ 은 수렴 ( $p=2>1$ 인 p급수 )
하므로 극한비교판정법에 의해
 $\sum\frac1{n^2-n+1}=\sum a_n$
은 수렴한다.

----
예:
 $\sum_{n=1}^{\infty}(2^{\frac1n}-1)$ 의 수렴/발산을 판정하라.
sol.
 $\lim_{n\to\infty}\frac{2^{\frac1n}-1}{\frac1n}$ ........ $t=\frac1n$ 치환
 $=\lim_{t\to 0+}\frac{2^t-1}{t}$
 $=\lim_{t\to 0+}\frac{2^t-2^0}{t-0}$ ..... $f(t)=2^t$ 라면 주어진 식이 $f'(0)$ 이고 $f'(t)=2^t\ln2$ 이므로
 $=\ln2>0$
이고 $\sum\frac1n$ 이 발산 ( $p=1\le1$ 인 p급수 ) 하므로, 극한비교판정법에 의하여
 $\sum(2^{\frac1n}-1)$
은 발산한다.

= 교대급수판정법 =
교대급수
 $\sum_{n=1}^{\infty}(-1)^{n-1}b_n=b_1-b_2+b_3-b_4+\cdots\;\;(b_n>0)$
이 두 조건
 (i) 모든 $n$ 에 대해 $b_{n+1}\le b_n$
 (ii) $\lim_{n\to\infty}b_n=0$
을 만족하면, 급수
 $\sum_{n=1}^{\infty}(-1)^{n-1}b_n$
은 수렴한다.

= 비율판정법 ratio_test =
(i)
 $\lim\left|\frac{a_{n+1}}{a_n}\right|=L<1$ 이면
 $\sum a_n$ 은 절대수렴한다. (see [[수렴,convergence]])
 (따라서 Σa,,n,,은 수렴한다.)
(ii)
 $\lim\left|\frac{a_{n+1}}{a_n}\right|=L>1$ 이거나 $\infty$ 이면
 $\sum a_n$ 은 발산한다.
(iii)
 $\lim\left|\frac{a_{n+1}}{a_n}\right|=1$ 이면
 $\sum a_n$ 은 수렴할수도 있고 발산할수도 있다.
 (i.e. 비판정법으로는 판정불가)

pf.
(i) $n$ 이 크면, 즉 적당한 자연수 $N$ 이 존재하여 $n\ge N$ 이면
 $|a_{n+1}|\approx L|a_n|\;(0\le L < 1)$ 이므로
 $|a_{N+1}|\approx L|a_N|,$
 $|a_{N+2}|\approx L|a_{N+1}|\approx L^2|a_N|,\;\cdots$
 $|a_{N+k}|\approx L^k|a_N|,\;\cdots$
이므로
 $\sum_{n=N}^{\infty}|a_n|$ 은 기하급수형태이고 $0\le L<1$ 이므로
 $\sum_{n=N}^{\infty}|a_n|$ 은 수렴한다. 따라서
 $\sum_{n=1}^{\infty}|a_n|$ 은 수렴한다.

(ii) $L>1$ or $L=\infty$ 이면, 충분히 큰 $N$ 에 대해 $n\ge N$ 일 때
 $|a_{n+1}|>|a_n|$
이므로
 $\lim_{n\to\infty}|a_n|\ne0$ 이다.
따라서
 $\lim_{n\to\infty}a_n\ne0$ 이다.
따라서
 $\sum a_n$ 은 발산한다. (<= 발산판정법)

(iii)
 $a_n=\frac1n \;\Rightarrow\; \lim_{n\to\infty}\left|\frac{a_{n+1}}{a_n}\right|=\lim_{n\to\infty}\frac{\frac1{n+1}}{\frac1n}=\lim_{n\to\infty}\frac{n}{n+1}=1$
이며 $\sum a_n$ 은 발산한다.
 $a_n=\frac1{n^2} \;\Rightarrow\; \lim_{n\to\infty}\left|\frac{a_{n+1}}{a_n}\right|=\lim_{n\to\infty}\frac{\frac1{(n+1)^2}}{\frac1{n^2}}=1$
이며 $\sum a_n$ 은 수렴한다.

== 비율판정법의 예 ==
ex.
 $\sum_{n=1}^{\infty}\frac{n!}{n^n}$ 은 수렴한다.
pf.
 $a_n=\frac{n!}{n^n}$ 이라 하면
 $\lim\left|\frac{a_{n+1}}{a_n}\right|=\lim\frac{\frac{(n+1)!}{(n+1)^{n+1}}}{\frac{n!}{n^n}}$
 $=\lim \frac{n^n (n+1)!}{(n+1)^{n+1} n!}$
 $=\lim \frac{n^n}{(n+1)^n}$
 $=\lim\left(\frac{n}{n+1}\right)^n$
 $=\lim\left(\frac{n+1}{n}\right)^{-n}$
 $=\lim\left(1+\frac1n\right)^{-n}$
 $=\lim\frac1{\left(1+\frac1n\right)^n}=\frac1e<1$

ex.
 $\sum(-1)^n\frac{n^2}{2^n}$ 은 절대수렴한다.
pf.
 $\lim\left|\frac{(-1)^{n+1}\frac{(n+1)^2}{2^{n+1}}}{(-1)^n\frac{n^2}{2^n}}\right|$
 $=\lim\frac{(n+1)^22^n}{n^22^{n+1}}$
 $=\lim\frac{n^2+2n+1}{2n^2}=\frac12<1$

ex.
 $\sum_{n=1}^{\infty}\frac{3^n}{n^3}$ 은 발산한다.
pf
 $\lim_{n\to\infty}\left|\frac{\frac{3^{n+1}}{(n+1)^3}}{\frac{3^n}{n^3}}\right|=\lim_{n\to\infty}\frac{n^33^{n+1}}{(n+1)^33^n}=3>1$
이므로 비율판정법에 의하여 주어진 급수는 발산한다.

= 거듭제곱근 판정법 =
(i)
 $\lim\sqrt[n]{|a_n|}=L<1$ 이면 $\sum a_n$ 은 절대수렴
(ii)
 $\lim\sqrt[n]{|a_n|}=L>1$ 이거나 $\infty$ 면 $\sum a_n$ 은 발산
(iii)
 $\lim\sqrt[n]{|a_n|}=1$ 이면 판정불가

ex.
 $\sum_{n=1}^\infty\left(\frac{n+1}{2n+1} \right )^n$ 은 수렴한다.
pf.
 $\lim_{n\to\infty}\sqrt[n]{\left|\left( \frac{n+1}{2n+1}\right )^n\right|}$
 $=\lim_{n\to\infty}\sqrt[n]{\left( \frac{n+1}{2n+1}\right )^n}$
 $=\lim_{n\to\infty}\frac{n+1}{2n+1}=\frac12<1$
이므로 거듭제곱근판정법에 의하여 주어진 급수는 수렴한다.

= (수열 말고) 함수 관련 판정법 =
''moved to [[VG:판정법,test]]''

= (tmp, mv) 판정법의 적용 순서 =
== 일반항 판정법 general term test ==
가장 먼저 시도해야 할 판정법. 이걸 먼저 하지 않고 다른걸 먼저 하면 꼬일 수 있다.
예를 들어 $\sum\frac{n}{2n+1}$ 은 $\frac{n}{2n+1}$ 의 극한이 $\frac12$ 이므로 당연히 발산.

Thm.
$\sum_{n=1}^{\infty}a_n$ 이 수렴하면 $\lim_{n\to\infty} a_n=0$ 이다.

== p급수 판정법 p-series test ==
$\sum_{n=1}^{\infty} \frac1{n^p} $ 이것은,
$0<p\le 1$ 일 때 발산,
$p>1$ 일 때 수렴한다.

ex.
$\sum\frac1{n}$ : 발산
$\sum\frac1{n^{\frac12}}$ : 발산
$\sum\frac1{n^2}$ : 수렴

이건 그대로 나오면 너무 쉬우므로 잘 안 나오고, 밑에 극한비교판정법에 도움이 된다.

== 비교판정법 comparison test ==
문제에 가장 많이 나온다. - 가장 활용도가 높다.
발견하기가 어려운 경우가 많으므로?

Thm.
모든 $n$ 에 대해 $0\le a_n \le b_n$ 을 가정. 이 때
$\sum_{n=1}^{\infty} b_n $ 이 수렴하면 $\sum_{n=1}^{\infty} a_n$ 도 수렴한다.

ex. $\sum_{1}^{\infty}\sin\frac1{n}$ 이런건 감이 잘 안 잡힐 것이다. 그러면
https://i.imgur.com/kPkR5i5h.png

== 극한비교판정법 limit comparison test ==
알고 있는 급수로 모르는 급수를 단순화할 수 있을 때.
일단 가정은 모든 항이 양인 급수라는 것.

Thm.
양항급수(series of positive terms) $\sum_{n=1}^{\infty} a_n$ and $\sum_{n=1}^{\infty} b_n$ 이 있다.
극한 $\lim_{n\to\infty}\frac{a_n}{b_n}$ 이 존재하고 양의 수이면,
$\sum_{n=1}^{\infty} a_n$ 은 수렴 iff $\sum_{n=1}^{\infty} b_n$ 은 수렴

(부연설명)
$\lim_{n\to\infty}\frac{a_n}{b_n}=L$ 에서 $0<L<\infty$ 이면
$\sum a_n$ 이 수렴 $\to\,\sum b_n$ 도 수렴
$\sum a_n$ 이 수렴 $\to\,\sum b_n$ 도 발산
극한값이 0이면 안된다.

[[VG:극한비교판정법,limit_comparison_test]]

== 근판정법 root test ==
급수 전체에 거듭제곱이 있을 때

positive term series에서
 $\lim_{n\to\infty} \sqrt[n]{a_n} = \rho$
에서
 $\rho<1$ : 수렴
 $\rho>1$ : 발산
 $\rho=1$ : 수렴성 판단 불가

[[VG:근판정법,root_test]]

== 비판정법 ratio test ==
분모 분자에 거듭제곱, 팩토리얼이 포함된 급수.
ex.
 $\sum\frac{n^5}{2^n}$ 는 
 $\frac{(n+1)^5 \over 2^{n+1}}{n^5 \over 2^n}=\frac{(n+1)^5}{2\cdot n^5}$ 이렇게 되므로 앞에 $\lim_{n\to\infty}$ 을 붙이면 $\frac12.$

Suppose that $\lim_{n\to\infty}\left| \frac{a_{n+1}}{a_n} \right| = L.$ Then
 (a) If $L<1,$ the series $\sum_{n=1}^{\infty} a_n$ converges absolutely.
 (b) If $L>1,$ the series $\sum_{n=1}^{\infty} a_n$ diverges.
 The case $L=1$ gives no information.

[[VG:비율판정법,ratio_test]]

== 적분판정법 integral test ==
$e^x$ 가 포함되거나 치환적분이 가능한 급수.

[[VG:적분판정법,integral_test]]

''from https://www.youtube.com/watch?v=I9AuSBe6b6g (Postech 튜터링?)''

----
see also [[VG:수렴판정법,convergence_test]]
source: http://www.kocw.net/home/search/kemView.do?kemId=1269664 판정법관련단원