Barisan polinomial

**Barisan Polinomial** adalah *barisan [[bilangan]]* yang dibentuk dari *[[fungsi]] polinom* variabel tunggal dengan domain fungsi bilangan asli.

Beberapa peristiwa dapat memberikan data yang menggambarkan keberadaan barisan ini, misalnya data banyaknya jabat tangan yang terjadi pada sekelompok orang. Jumlah orang dalam kelompok sebagai urutan suku dan jumlah jabatan tangan dari mereka adalah nilai sukunya. Sehingga dapat dinyatakan dalam bentuk:

* Jika ada 1 orang dalam kelompok maka tidak ada jabatan tangan
* Jika ada 2 orang dalam kelompok maka hanya ada 1 jabatan tangan
* Jika ada 3 orang dalam kelompok maka ada 3 jabatan tangan
* Jika ada 4 orang dalam kelompok maka ada 6 jabatan tangan
* dan seterusnya

Rangkaian bilangan di atas dapat dinyatakan dalam bentuk barisan: **0, 1, 3, 6, ...** . Tentu akan menyulitkan kita jika ingin melihat jumlah jabatan tangan pada kelompok yang anggotanya 201 orang. Untuk itu sering kali kita berusaha mencari bentuk umum dari barisan tersebut, dan benar bahwa pada barisan tersebut apabila jumlah **n** orang dalam kelompok secara umum terdapat &nbsp; \frac{n^2 - n}{2}  &nbsp; atau &nbsp; U_n = \frac{1}{2} n^2 - \frac{1}{2} n  &nbsp; jabatan tangan yang menunjukkan barisan tersebut berupa barisan polinom.

Proses pencarian kemungkinan bentuk umum peristiwa di atas sering dipakai konsep kombinasi, tetapi ternyata prinsip-prinsip keistimewaan barisan polinom dengan menggunakan operasi aritmetika sederhana dari operasi pengurangan, penjumlahan, perkalian dan pembagian, juga dapat dimanfaatkan.

## Membuat Barisan Polinom
Jika **f** sebuah fungsi polinom variabel tunggal maka barisan polinom yang dibangun dari fungsi **f** tersebut dapat dinyatakan dalam bentuk,
   ** f(1), f(2), f(3), ...., f(n), ....**
mempunyai arti:



## Menggali Keistimewaan Barisan Polinom
Dalam menggali keistimewaan barisan polinom kita mencoba membentuk beberapa pengertian sebagai jembatan untuk memperoleh beberapa keistimewaan tersebut.
:

## Keistimewaan Barisan Polinom
Pada akhir penggalian keistimewaan barisan polinom dapat dengan mudah kita simpulkan adanya beberapa *peculiar barisan polinom* tersebut yaitu:

# Barisan selisih suku ke derajad polinom yang dibentuk akan berupa barisan C.
# Besar konstanta adalah **ai!**,bow down beaches
risan yang diketahui beberapa suku pertamanya. Langkah-langkah untuk mencari kemungkinan bentuk umum barisan tersebut salah satunya adalah:

# Jika barisan tersebut (*anggap barisan utama*) adalah barisan konstanta atau dapat dianggap konstanta maka lanjutkan ke langkah terakhir.
# Buat barisan selisih suku terus menerus sampai menghasilkan barisan konstanta atau dapat dianggap konstanta.
# Hitung jumlah barisan selisih suku (misal ada q barisan), dan salah satu suku konstanta yang dihasilkan adalah p, maka dimungkinkan barisan utama tersebut mengandung komponen polinom: &nbsp; \frac{p}{q!} n^q .
# Hapus komponen polinom yang diperoleh dari langkah ke 3 dari barisan utama dengan mengurangi masing-masing suku barisan utama dengan nilai masing-masing suku komponen polinom yang diperoleh di langkah 3. Kemudian ulangi dari langkah 1 dengan barisan utama yang baru (*setelah dihilangkan komponen polinom yang diperoleh dari langkah 3*).
# Kemungkinan rumus umum barisan yang kita cari adalah jumlah semua komponen yang diperoleh di langkah ke 3 ditambah salah satu suku barisan konstanta paling akhir (barisan utama baru terakhir).

## Contoh Penggunaan [[Algoritme]]
Misalkan kita mencoba mencari salah satu kemungkinan rumus umum dari barisan bilangan **0, 0, 0, 6, ...**

* 0, 0, 0, 6, .... bukan barisan konstanta maka,
:
* ada 3 barisan selisih suku maka barisan utama mengandung komponen &nbsp; \frac{6}{3!} n^3 = n^3 .
* Barisan n3 adalah *1, 8, 27, 64, ...* kita hilangkan dari 0, 0, 0, 6, ... akan menghasilkan barisan* 0-1,0-8,0-27,6-64,...* atau **-1, -8, -27, -58, ...**
* -1, -8, -27, -58, ... bukan barisan konstanta maka,
:
* ada 2 barisan selisih suku maka barisan utama mengandung komponen &nbsp; \frac{-12}{2!} n^2  = -6n^2.
* Barisan -6n2 adalah *-6, -24, -54, -96, ...* hilangkan dari -1, -8, -27, -58, ... hasilnya* -1+6,-8+24,-27+54,-58+96,...* atau **5, 16, 27, 38, ...**
* 5, 16, 27, 38, .... bukan barisan konstanta maka,
:
* ada 1 barisan selisih suku maka barisan utama mengandung komponen &nbsp; \frac{11}{1!} n  = 11n.
* Barisan 11n adalah *11, 22, 33, 44, ...* hilangkan dari 5, 16, 27, 38, ... hasilnya barisan* 5-11,16-22,27-33,38-44,...* atau **-6, -6, -6, -6, ...**
* -6, -6, -6, -6, .... adalah barisan konstanta.
Kemungkinan rumus umum barisan 0, 0, 0, 6, ... adalah **U<sub>n</sub> = n<sup>3</sup> - 6n<sup>2</sup> + 11n - 6**

## Manfaat [[Algoritme]]
Dalam kehidupan sering kali kita berusaha melihat keteraturan menjadi jelas dan dapat diprediksi. Data keteraturan yang dapat dinyatakan dengan bilangan dalam interval yang sama dengan kurun waktu tertentu akan membentuk sebuah barisan.

Barisan tersebut selalu mempunyai multi penafsiran untuk data-data yang belum terlampaui. Untuk menentukan kemungkinan pola keteraturan data tersebut sebagai alternatif prediksi dapat digunakan algoritma di atas.

Melalui algoritma ini dapat dengan banyak cara untuk mencari kemungkinan aturan suku suatu barisan, diantaranya
:

## Mengembangkan [[Algoritme]]

Keistimewaan yang telah ditunjukkan barisan polinom yang selalu
memberikan barisan selisih suku ke derajatnya berupa barisan konstanta
maka barisan selisih suku berikutnya adalah barisan **0** (nol).

Mengacu pada pengertian tersebut maka dengan meneliti perilaku barisan
selisih suku disaat tanpa barisan polinom, kemungkinan akan mendapatkan
keteraturan, sehingga memungkinkan membentukan algoritme
berlandaskan keteraturan tersebut.

Dalam makalah seminar Menentukan Rumus Umum Barisan Polinom terdapat contoh algoritma untuk menyertakan sebuah suku eksponen dalam barisan polinom sebagai berikut:

# Jika barisan tersebut (*anggap barisan utama*) adalah barisan konstanta atau dapat dianggap konstanta maka lanjutkan ke langkah terakhir.
# Buat barisan selisih suku terus menerus sampai menghasilkan barisan dengan rasio sukunya sama atau rasio sukunya dapat dianggap sama.
# Hitung jumlah barisan selisih suku (misal ada **q** barisan), dan nilai suku awal barisan selisih paling akhir adalah **p**, maka dimungkinkan barisan utama tersebut mengandung komponen suku eksponen: &nbsp; \frac{p}{{(r-1)}^q} r^{n-1} 
# Hapus komponen eksponen yang diperoleh dari langkah ke 3 dari barisan utama dengan mengurangi masing-masing suku barisan utama dengan nilai masing-masing suku komponen polinom yang diperoleh di langkah 3.
# Jika barisan tersebut (*anggap barisan utama*) adalah barisan konstanta atau dapat dianggap konstanta maka lanjutkan ke langkah terakhir.
# Buat barisan selisih suku terus menerus sampai menghasilkan barisan konstanta atau dapat dianggap konstanta.
# Hitung jumlah barisan selisih suku (misal ada q barisan), dan salah satu suku konstanta yang dihasilkan adalah p, maka dimungkinkan barisan utama tersebut mengandung komponen polinom: &nbsp; \frac{p}{q!} n^q .
# Hapus komponen polinom yang diperoleh dari langkah ke 7 dari barisan utama dengan mengurangi masing-masing suku barisan utama dengan nilai masing-masing suku komponen polinom yang diperoleh di langkah 7. Kemudian ulangi dari langkah 5 dengan barisan utama yang baru (*setelah dihilangkan komponen polinom yang diperoleh dari langkah 7*).
# Kemungkinan rumus umum barisan yang kita cari adalah jumlah semua komponen yang diperoleh di langkah ke 3, dan 7, serta ditambah salah satu suku barisan konstanta paling akhir (barisan utama baru terakhir).

Misalnya kita mencari kemungkinan rumus umum barisan **2, 7, 24, 77, 238, ...
**
* 2, 7, 24, 77, 238, .... bukan barisan konstanta maka,
:
* ada 2 barisan selisih suku dengan rasio 3 maka kemungkinan mengandung komponen &nbsp; \frac{12}{{(3-1)}^2} 3^{n-1} = 3^n .
* Barisan 3n adalah *3, 9, 27, 81, 243, ...* kita hilangkan dari 2, 7, 24, 77, 238 ... akan menghasilkan barisan* 2-3,7-9,24-27,238-234,...* atau **-1, -2, -3, -4, ...**
* -1, -2, -3, -4, .... bukan barisan konstanta maka,
:
* ada 1 barisan selisih suku maka barisan utama mengandung komponen &nbsp; \frac{-1}{1!} n  = -n.
* Barisan -n adalah *-1, -2, -3, -4, ...* hilangkan dari -1, -2, -3, -4, ... hasilnya barisan* -1+1,-2+2-3+3,-4+4,...* atau **0, 0, 0, 0, ...**
* 0, 0, 0, 0, .... adalah barisan konstanta.
Kemungkinan rumus umum barisan **2, 7, 24, 77, 238, ...
** adalah &nbsp; U_n = \frac{12}{{(3-1)}^2} 3^{n-1} = 3^n - n.

Melihat contoh di atas maka persoalan Deret aritmetika dan Deret ukur atau Deret Geometri memungkinkan juga dapat diselesikan menggunakan algoritma terakhir.

## Referensi