Barisan aritmetika-geometrik

Dalam matematika, barisan aritmetika-geometrik adalah hasil dari perkalian suku-demi-suku pada barisan aritmetika dengan suku barisan geometri yang bersesuaian. Secara matematis, suku ke-$n$ dari barisan aritmetika-geometrik adalah hasil kali dari suku ke-$n$ dari barisan aritmetika dengan suku ke-$n$ dari barisan geometrik. Barisan aritmetika-geometrik muncul pada berbagai aspek, seperti perhitungan nilai harapan dalam teori peluang.

Alternatifnya, barisan aritmetika-geometrik dapat didefinisikan sebagai barisan dengan bentuk umum

$u_{n+1}=r{u}_n+c{r}^n$

untuk suatu nilai $c$ dan $r$. Dari bentuk di atas, maka terlihat bahwa barisan aritmetika-geometrik adalah kasus spesial dari relasi perulangan linier.

• Jika $r=1$, maka barisan aritmetika-geometrik akan menjadi barisan aritmetika
• Jika $c=0$, maka barisan aritmetika-geometrik akan menjadi barisan geometrik

Suku barisan

Dari definisi di atas, misalkan bagian yang berwarna biru menyatakan barisan aritmetika dengan nilai awal $a$ dan beda $b$, dan bagian yang berwarna merah menyatakan barisan geometri dengan nilai awal $k$ dan rasio $r$. Maka, beberapa suku pertama dari barisan aritmetika-geometrik ialah:

$\begin{array}{cc}{u}_1& =ak\\ u_2& =(a+b)(kr)\\ u_3& =(a+2b)(k{r}^2)\\ & ⋮\\ u_n& =(a+(n-1)b)(k{r}^{n-1})\end{array}$

Contoh

Sebagai contoh, barisan

$\frac{1}{2},\frac{2}{4},\frac{3}{8},\frac{4}{16},\frac{5}{32},\dots$

dapat dikonstruksikan dengan memilih $\left[\begin{array}{c}a\\ b\end{array}\right]=\left[\begin{array}{c}1\\ 1\end{array}\right]$ dan $\left[\begin{array}{c}k\\ r\end{array}\right]=\left[\begin{array}{c}1\\ 1/2\end{array}\right]$.

Jumlahan berhingga

Jumlahan $n$ suku pertama dari barisan aritmetika-geometrik memiliki bentuk tertutup

$\begin{array}{cc}{S}_n& =\frac{ak-(a+nd)k{r}^n}{1-r}+\frac{dbr(1-r^n)}{(1-r{)}^2}\\ & =\frac{A_1{G}_1-A_{n+1}{G}_{n+1}}{1-r}+\frac{dr}{(1-r{)}^2}(G_1-G_{n+1}).\end{array}$

Bukti

Deret Teleskopik

Misalkan hasil jumlahannya dinotasikan dengan $S_n$, dengan indeks $n$ menyatakan banyaknya suku berurutan yang akan dijumlahkan. Oleh karena banyaknya suku yang dijumlahkan hanya berhingga banyaknya, maka hasilnya tidak akan divergen. Akan digunakan notasi $A_n$ untuk menyatakan suku ke-$n$ dari barisan aritmetika, dan notasi $G_n$ untuk menyatakan suku ke-$n$ dari barisan geometri. Dengan menggunakan informasi bahwa $A_i=A_{i-1}+b$ dan $G_i=r{G}_{i-1}$, perhatikan bahwa

$\begin{array}{cccccccccccccc}{S}_n& =& A_1{G}_1& +& A_2{G}_2& +& A_3{G}_3& +& \dots & +& A_n{G}_n& & & \\ r{S}_n& =& \phantom{A_1{G}_1}& +& A_1{G}_2& +& A_2{G}_3& +& \dots & +& A_{n-1}{G}_n& +& A_n{G}_{n+1}& -\\ (1-r)S_n& =& A_1{G}_1& +& b{G}_2& +& b{G}_3& +& \dots & +& b{G}_n& -& A_n{G}_{n+1}& \end{array}$

Sehingga diperoleh

$\begin{array}{cc}(1-r)S_n& =A_1{G}_1+b{G}_2+b{G}_3+\dots +b{G}_n-A_n{G}_{n+1}\\ & =A_1{G}_1-A_n{G}_{n+1}+b{G}_2+b{G}_3+\dots +b{G}_n\\ & =A_1{G}_1-A_n{G}_{n+1}-b{G}_{n+1}+b{G}_2+b{G}_3+\dots +b{G}_n+b{G}_{n+1}\\ & =A_1{G}_1-(A_n+b)G_{n+1}+b(G_2+G_3+\dots +G_n+G_{n+1})\\ & =A_1{G}_1-A_{n+1}{G}_{n+1}+b\cdot \frac{G_2-G_{n+2}}{1-r}\\ S_n& =\frac{A_1{G}_1-A_{n+1}{G}_{n+1}}{1-r}+\frac{br}{(1-r{)}^2}(G_1-G_{n+1})\end{array}$

Oleh karena $A_n=a+(n-1)b$ dan $G_n=k{r}^{n-1}$, maka rumus $S_n$ di atas dapat ditulis ulang sebagai

$S_n=\frac{ak-(a+nb)(k{r}^n)}{1-r}+\frac{bkr(1-r^n)}{(1-r{)}^2}$

Penjabaran Langsung

Misalkan hasil jumlahannya dinotasikan dengan $S_n$, dengan indeks $n$ menyatakan banyaknya suku berurutan yang akan dijumlahkan. Oleh karena banyaknya suku yang dijumlahkan hanya berhingga banyaknya, maka hasilnya tidak akan divergen. Perhatikan bahwa $S_n$ dapat dituliskan sebagai

$S_n$	$=$	$u_1$	$+$	$u_2$	$+$	$u_3$	$+$	$\dots$	$+$	$u_n$
	$=$	$ak$	$+$	$akr$	$+$	$ak{r}^2$	$+$	$\dots$	$+$	$ak{r}^{n-1}$
				$+$		$+$				$+$
				$bkr$	$+$	$bk{r}^2$	$+$	$\dots$	$+$	$bk{r}^{n-1}$
						$+$				$+$
						$bk{r}^2$	$+$	$\dots$	$+$	$bk{r}^{n-1}$
										$+$
								$\ddots$		$⋮$
										$+$
										$bk{r}^{n-1}$

Dengan menuliskan $S_n$ menggunakan cara di atas, maka terlihat bahwa nilai $S_n$ diperoleh dari hasil penjumlahan kolom per kolom. Akan tetapi, perspektif di atas juga menunjukkan bahwa menjumlahkan baris per baris akan menghasilkan jawaban yang sama, sebab suku yang dijumlahkan melalui kedua cara tersebut tidak berubah, dan hasilnya pasti berhingga. Jika penjabaran suku di atas dijumlahkan secara horizontal, maka

$$\begin{array}{cc}{S}_n& =ak(1+r+r^2+\dots +r^{n-1})+bk(r+r^2+\dots +r^{n-1})+bk(r^2+\dots +r^{n-1})+\dots +bk{r}^{n-1}\\ & =ak\cdot \frac{1-r^n}{1-r}+bk\cdot \frac{r-r^n}{1-r}+bk\cdot \frac{r^2-r^n}{1-r}+\dots +bk\cdot \frac{r^{n-1}-r^n}{1-r}\\ & =ak\cdot \frac{1-r^n}{1-r}+bk(\frac{r}{1-r}-\frac{r^n}{1-r}+\frac{r^2}{1-r}-\frac{r^n}{1-r}+\dots +\frac{r^{n-1}}{1-r}-\frac{r^n}{1-r})\\ & =ak\cdot \frac{1-r^n}{1-r}+bk(\frac{r}{1-r}-\frac{r^n}{1-r}+\frac{r^2}{1-r}-\frac{r^n}{1-r}+\dots +\frac{r^{n-1}}{1-r}-\frac{r^n}{1-r}+\frac{r^n}{1-r}-\frac{r^n}{1-r})\\ & =ak\cdot \frac{1-r^n}{1-r}+bk(\frac{r+r^2+\dots +r^n}{1-r}-\frac{n{r}^n}{1-r})\\ & =\frac{ak-ak{r}^n}{1-r}+bk(\frac{r-r^{n+1}}{(1-r{)}^2}-\frac{n{r}^n}{1-r})\\ & =\frac{ak}{1-r}-\frac{(a)(k{r}^n)}{1-r}+\frac{bkr(1-r^n)}{(1-r{)}^2}-\frac{(nb)(k{r}^n)}{1-r}\end{array}$$

Kalkulus Diferensial

Misalkan hasil jumlahannya dinotasikan dengan $S_n$, dengan indeks $n$ menyatakan banyaknya suku berurutan yang akan dijumlahkan. Oleh karena banyaknya suku yang dijumlahkan hanya berhingga banyaknya, maka hasilnya tidak akan divergen. Dengan menggunakan sifat linier dari turunan, perhatikan bahwa

$\begin{array}{cc}{S}_n& =\sum _{i=1}^n{A}_i{G}_i\\ & =\sum _{i=1}^n(a+(i-1)b)(k{r}^{i-1})\\ & =\sum _{i=0}^{n-1}(a+ib)(k{r}^i)\\ & =\sum _{i=0}^{n-1}ak{r}^i+\sum _{i=0}^{n-1}ibk{r}^i\\ & =ak\sum _{i=0}^{n-1}{r}^i+(0)bk{r}^0+\sum _{i=1}^{n-1}ibk{r}^i\\ & =ak\cdot \frac{1-r^n}{1-r}+bkr\sum _{i=1}^{n-1}i{r}^{i-1}\\ & =ak\cdot \frac{1-r^n}{1-r}+bkr\sum _{i=1}^{n-1}\left(\frac{\text{d}}{\text{d}r}{r}^i\right)\\ & =ak\cdot \frac{1-r^n}{1-r}+bkr\frac{\text{d}}{\text{d}r}\left(\sum _{i=1}^{n-1}{r}^i\right)\\ & =ak\cdot \frac{1-r^n}{1-r}+bkr\frac{\text{d}}{\text{d}r}(\frac{r}{1-r}-\frac{r^n}{1-r})\\ & =\frac{ak-ak{r}^n}{1-r}+bkr(\frac{1}{(1-r{)}^2}-\frac{n{r}^{n-1}}{1-r}-\frac{r^n}{(1-r{)}^2})\\ & =\frac{ak}{1-r}-\frac{(a)(k{r}^n)}{1-r}-\frac{(nb)(k{r}^n)}{1-r}+\frac{bkr(1-r^n)}{(1-r{)}^2}\\ \end{array}$

yang merupakan hasil yang sama dengan dua metode sebelumnya.

Deret takhingga

Jika $\left|r\right|<1$, maka $r^n$ akan mendekati $0$ apabila nilai $n$ cukup besar. Sehingga, nilai dari deret aritmetika-geometrik (disimbolkan dengan $S$) ialah

$\begin{array}{cc}S& =\sum _{i=1}^{\mathrm{\infty }}{u}_i\\ & =\underset{n\to \mathrm{\infty }}{\lim }\sum _{i=1}^{\mathrm{\infty }}{u}_i\\ & =\underset{n\to \mathrm{\infty }}{\lim }{S}_n\\ & =\underset{n\to \mathrm{\infty }}{\lim }\frac{ak}{1-r}-\underset{\text{mendekati }0}{\underbrace{\frac{(a+nb)(k{r}^n)}{1-r}}}+\frac{bkr(1-r^n)}{(1-r{)}^2}\\ & =\frac{ak}{1-r}+\frac{bkr}{(1-r{)}^2}\\ & =\frac{A_1{G}_1}{1-r}+\frac{br}{(1-r{)}^2}{G}_1\end{array}$

Jika $r$ berada di luar jangkauan di atas, maka deretnya termasuk

• Deret divergen menuju $\pm \mathrm{\infty }$, saat $r>1$, atau saat $r=1$ (dimana deretnya menjadi deret aritmetika takhingga) serta $a\ne 0$ dan $b\cdot k\ne 0$
  • Jika $a=0$ dan $b\cdot k=0$, semua nilai suku nya akan menjadi $0$, sehingga nilai deret takhingga tidak divergen.
• Deret selang-seling, saat nilai $r\le -1$

Tangga Jibril

Jika $A_n=n$ dan $k=1$, maka jumlahan dari barisan takhingga ini dikenal dengan sebutan tangga Jibril:

$\sum _{i=1}^{\mathrm{\infty }}i{r}^i=\frac{r}{(1-r{)}^2}\text{dengan }0<r<1$

Contoh Penerapan : Perhitungan Nilai Harapan

Saat suatu koin adil dilempar, peluang untuk mendapatkan "gambar" adalah $\frac{1}{2}$. Apabila $P(X=k)$ menyatakan peluang munculnya "gambar" untuk pertama kalinya setelah $k$ lemparan, maka diperoleh

$\begin{array}{cc}P(X=k)& ={\left(\frac{1}{2}\right)}^{k-1}\cdot \frac{1}{2}\\ & ={\left(\frac{1}{2}\right)}^k\end{array}$

Templat:Collapse top Karena $L_k$ menyatakan peluang munculnya "gambar" untuk pertama kalinya setelah $k$ lemparan, maka lemparan pertama sampai lemparan ke-$(k-1)$ haruslah muncul "angka". Oleh karena lemparan koin bersifat saling bebas, maka rumus peluang koin adil yang dilempar adalah ${\left(\frac{1}{2}\right)}^{k-1}$.

Dikarenakan lemparan terakhir haruslah muncul "gambar", maka rumus peluangnya harus dikalikan dengan peluang munculnya "gambar", sehingga didapatkan

$\begin{array}{cc}P(X=k)& ={\left(\frac{1}{2}\right)}^{k-1}\cdot \frac{1}{2}\\ & ={\left(\frac{1}{2}\right)}^k\end{array}$

Dengan menggunakan rumus di atas, maka ekspektasi banyaknya koin yang harus dilempar sebelum mendapat "gambar" dapat dicari dengan

$E(X)=\sum _{k=1}^{\mathrm{\infty }}k\cdot P(X=k)=\frac{1}{2}+\frac{2}{4}+\frac{3}{8}+\frac{4}{16}+\frac{5}{32}+\dots$

yang merupakan deret aritmetika-geometrik takhingga, dengan $\left[\begin{array}{c}a\\ b\end{array}\right]=\left[\begin{array}{c}1\\ 1\end{array}\right]$ dan $\left[\begin{array}{c}k\\ r\end{array}\right]=\left[\begin{array}{c}1\\ 1/2\end{array}\right]$. Dengan rumus deret aritmetika-geometrik, maka dapat dengan mudah ditunjukkan bahwa jumlahan di atas konvergen ke $E(X)=2$

Bacaan lanjutan

• Templat:Cite book
• Templat:Cite book