Catatan Komprehensif Matematika OSN: Barisan dan Deret (Un dan Sn)

Pendahuluan Barisan dan Deret

• Konsep dasar dalam Olimpiade Sains Nasional (OSM) matematika melibatkan pemahaman mendalam tentang barisan (sequences) dan deret (series).

• Barisan didefinisikan sebagai daftar bilangan yang disusun menurut aturan tertentu. Setiap bilangan dalam barisan disebut sebagai suku.

• $U_n$ didefinisikan sebagai suku ke-$n$ dari suatu barisan.

• Deret adalah penjumlahan dari suku-suku dalam suatu barisan.

• $S_n$ didefinisikan sebagai jumlah dari $n$ suku pertama dalam suatu barisan, secara matematis ditulis sebagai:     $S_n = U_1 + U_2 + U_3 + ... + U_n$

Barisan dan Deret Aritmetika

• Barisan aritmetika adalah barisan di mana selisih antara dua suku yang berurutan selalu konstan. Selisih ini disebut beda ($b$).

• Rumus beda ($b$) adalah:     $b = U_n - U_{n-1}$

• Rumus suku ke-$n$ ($U_n$) untuk barisan aritmetika adalah:     $U_n = a + (n-1)b$     Di mana:

  • $a$ adalah suku pertama ($U_1$).

  • $b$ adalah beda antar suku.

  • $n$ adalah posisi suku yang dicari.

• Suku tengah ($U_t$) pada barisan aritmetika dengan jumlah suku ganjil dapat dihitung dengan:     $U_t = \frac{a + U_n}{2}$

• Deret aritmetika adalah jumlah suku-suku barisan aritmetika. Rumus jumlah $n$ suku pertama ($S_n$) adalah:     $S_n = \frac{n}{2}(a + U_n)$     Atau dengan substitusi rumus $U_n$:     $S_n = \frac{n}{2}(2a + (n-1)b)$

Barisan dan Deret Geometri

• Barisan geometri adalah barisan di mana rasio antara dua suku yang berurutan selalu konstan. Rasio ini disimbolkan dengan ($r$).

• Rumus rasio ($r$) adalah:     $r = \frac{U_n}{U_{n-1}}$

• Rumus suku ke-$n$ ($U_n$) untuk barisan geometri adalah:     $U_n = a \times r^{n-1}$

• Suku tengah ($U_t$) pada barisan geometri dengan jumlah suku ganjil dihitung dengan:     $U_t = \sqrt{a \times U_n}$

• Deret geometri adalah jumlah suku-suku barisan geometri. Rumus jumlah $n$ suku pertama ($S_n$) adalah:

  • Untuk r > 1:       $S_n = \frac{a(r^n - 1)}{r - 1}$

  • Untuk r < 1:       $S_n = \frac{a(1 - r^n)}{1 - r}$

Deret Geometri Tak Hingga

• Deret geometri tak hingga terjadi ketika jumlah suku $n$ mendekati tak hingga ($n \rightarrow \infty$).

• Deret ini dikatakan konvergen (memiliki limit jumlah) hanya jika -1 < r < 1.

• Rumus jumlah deret geometri tak hingga konvergen adalah:     $S_{\infty} = \frac{a}{1 - r}$

• Jika $|r| \geq 1$, maka deret tersebut disebut divergen dan jumlahnya tidak terdefinisi (atau mendekati tak hingga).

Hubungan antara $U_n$ dan $S_n$ serta Teknik Lanjutan

• Hubungan fundamental antara suku ke-$n$ dan jumlah suku adalah:     $U_n = S_n - S_{n-1}$     Prinsip ini sangat penting dalam soal OSN untuk mencari pola suku jika rumus jumlahnya diketahui.

• Notasi Sigma ($\sum$) sering digunakan untuk menyederhanakan penulisan deret:     $\sum_{i=1}^{n} U_i = U_1 + U_2 + ... + U_n = S_n$

• Sifat-sifat Notasi Sigma:

  • $\sum_{i=1}^{n} k = n \times k$ (di mana $k$ adalah konstanta)

  • $\sum_{i=1}^{n} (U_i \pm V_i) = \sum_{i=1}^{n} U_i \pm \sum_{i=1}^{n} V_i$

  • $\sum_{i=1}^{n} k \times U_i = k \times \sum_{i=1}^{n} U_i$

• Teknik Telescoping: Merupakan teknik dalam OSN untuk menyederhanakan deret kompleks di mana suku-suku di tengah saling meniadakan. Contoh umum:     $\sum_{i=1}^{n} \frac{1}{i(i+1)} = \sum_{i=1}^{n} (\frac{1}{i} - \frac{1}{i+1})$     Hasil akhirnya akan menjadi $1 - \frac{1}{n+1}$.

Barisan Multilevel (Pola Bertingkat)

• Dalam olimpiade, sering ditemukan barisan aritmetika bertingkat di mana beda antar sukunya membentuk barisan aritmetika lainnya.

• Untuk barisan bertingkat dua, rumus umum suku ke-$n$ adalah polinomial derajat dua:     $U_n = An^2 + Bn + C$

• Untuk barisan bertingkat tiga, rumus umumnya adalah polinomial derajat tiga:     $U_n = An^3 + Bn^2 + Cn + D$

• Metode beda hingga (finite differences) digunakan untuk menentukan nilai koefisien-koefisien tersebut.