등비급수

[Math] Geometric Series (등비급수 or 기하급수)

Geometric Series의 Recurrence Formula (점화식) $a_n=ar^{n-1}$ 인 경우, 첫번째 term이 $a$이고 common ratio(공비)가 $r$임. 수식 : Series는 sequence의 합 Geometric Series $S_n$은 $a_1$부터 $a_n$까지의 합으로 다음과 같음. $$\begin{aligned}S_n&=a+ar^1+ar^2\cdots+a^{n-1}\\&=\sum^n_{k=1}ar^{k-1}\end{aligned}$$ 1. common ratio $r$이 1이 아닌 경우 다음이 성립. $$S_n = \frac{a(1-r^n)}{(1-r)}$$ 유도과정은 다음과 같음. $$\begin{aligned}S_n&=a+ar+ar^2+\cdots+ar^{n..