Barisan

Dalam matematika, **barisan** (atau **banjar***,* atau bahkan secara istilah terkelirukan dengan '''deret''')  secara sederhana dapat dibayangkan sebagai suatu daftar benda (seperti bilangan, fungsi, peubah acak, dsb) yang diatur dalam suatu urutan tertentu. Tiap-tiap benda dalam barisan diberi nomor urut atau indeks untuk menunjukkan tempatnya benda tersebut dalam barisan itu. Benda dengan indeks *i* disebut *suku ke-i*. Banyak suku dalam barisan (mungkin tak terhingga) disebut *panjang* barisan.

Berbeda dengan himpunan, urutan suku dalam barisan sangat penting. Seperti barisan huruf (S, E, U, L G, I) adalah berbeda dengan barisan huruf (G, E ,U, L, I, S) walau himpunan nilai keduanya sama-sama {E, G, I, L, S, U}. Unsur yang tepat sama dapat muncul berulang kali pada tempat berbeda dalam suatu barisan. Seperti dalam barisan bilangan Fibonacci, angka 1 muncul pada suku pertama dan kedua.

Secara lebih tepat, suatu barisan dapat dipandang sebagai suatu fungsi dengan daerah asalnya adalah bilangan asli.

Kebanyakan suku-suku barisan dibariskan menurut pola tertentu, yang dapat dirumuskan seperti barisan aritmetika dan barisan geometri, atau yang dibentuk dengan aturan tertentu seperti barisan Fibonacci dan barisan bilangan prima. Namun secara umum barisan tidak perlu mengikut pola tertentu.

## Penulisan barisan
Barisan secara sederhana dapat dibayangkan sebagai daftar benda-benda yang *berbaris*. Masing-masing anggota barisan disebut *suku* dan masing-masing suku lazim ditulis dengan lambang u_n, yaitu dengan huruf kecil dengan tikabawah sebagai melambangkan nomor urut suku tersebut. Secara lebih persis, barisan adalah aturan yang mengaitkan bilangan asli ke anggota suatu himpunan, yakni 1 dikaitkan dengan u_1, 2 dikaitkan dengan u_2
, dan seterusnya. Dengan pengertian fungsi, dapat dipahami bahwa barisan adalah fungsi dari himpunan bilangan asli U:\mathbb{N}\to K untuk sebarang himpunan K dengan nilai U(n)=u_n. Barisan itu sendiri biasa dituliskan dengan lambang U atau (u_n) atau (u_n\mid n\in\mathbb{N}) atau \langle u_n\rangle.

## Penentuan barisan
Barisan dapat ditentukan dengan beberapa cara. Yaitu dengan:

* mendaftar seluruh sukunya apabila mungkin apalagi untuk barisan hingga atau mendaftarkan beberapa suku-suku awalnya,
* menyuratkan rumus suku umumnya,
* relasi perulangan
* menerangkannya dengan kalimat.

### Mendaftarkan suku-sukunya

Bila suatu barisan itu hingga dan sedikit bilangan sukunya, maka baik juga untuk mendaftarkan seluruh anggotanya. Sebagai contoh, barisan aritmetika dengan suku awalnya 3, bedanya 7, dan banyak sukunya lima, dapat ditulis sebagai (3,10,17,24,31). Kalau barisan itu hingga tetapi bilangan sukunya lumayan banyak, pendaftaran lansung dapat dilakukan dengan menuliskan beberapa suku awalnya, tanda titik tiga, dan beberapa suku akhirnya, seperti (u_1, u_2, u_3,...,u_n). Jika barisan itu tak hingga, biasanya ditulis beberapa suku kemudian diikuti tanda titik tiga, contohnya seperti barisan  (2, 4, 6, 8 ,...) yang merupakan barisan bilangan genap.

Kelemahan cara ini adalah pola yang dimaksudkan mesti diduga oleh pembaca. Dugaan paling lazim untuk barisan (1,2,3...) adalah barisan bilangan asli (1,2,3,4,5,6.7...). Padahal boleh jadi yang dimaksud adalah barisan (1,2,3,1,-7,-24,-53,...). Contoh lain pula, misal diketahui beberapa suku awal barisan yaitu (3,1,4,1,5,...) Antara dugaan yang mungkin adalah (3,1,4,1,5,1,6,7,...). Namun boleh jadi juga barisan sebenar yang dimaksudkan adalah barisan digit-digit pi, yaitu (3,1,4,1,5,9,2,6,5,...). Menemukan pola untuk beberapa suku awal yang diketahui adalah satu di antara kegiatan menarik dalam mempelajari barisan.

### Menyuratkan rumus suku umumnya
Antara jalan keluar permasalahan pola barisan adalah dengan menentukan barisan dengan rumus suku umum barisan tersebut. Seperti suku

* barisan balikan kuadrat bilangan asli dirumuskan sebagai a_n=\frac{1}{n^2},
* barisan Barisan tanda dirumuskan sebagai a_n=(-1)^n.
* **[[Barisan dan deret aritmetika|barisan aritmetika]]** dengan suku awal a dan beda dua suku berurutan b dirumuskan sebagai a_n=a+(n-1)b,
* **[[Barisan dan deret geometri|barisan geometri]]** dengan suku awal a dan perbandingan dua suku berurutan r dirumuskan sebagai a_n=ar^{n-1}.

### Relasi perulangan

Beberapa barisan juga dapat didefinisikan secara rekursif. Yakni, suatu suku pada barisan itu ditentukan oleh suku-suku sebelumnya. Beberapa contoh barisan yang biasa dinyatakan dengan relasi perulangan adalah barisan Fibonacci a_n = a_{n-1} + a_{n-2}, dengan syarat awal a_0 = 0 dan a_1=1. Juga barisan Recamán yang didefinisikan dengan\begin{cases}a_n = a_{n-1} - n,\quad \text{jika nilai yang didapat itu positif dan belum ada di dalam barisan,}\\a_n = a_{n-1} + n, \quad\text{selainnya},
\end{cases}Barisan aritmetika dan barisan geometri pula dapat dirumuskan secara rekursif, yaitu a_n = a_{n-1} + b,\ a_1=a. untuk barisan aritmetika, dan a_n = ra_{n-1},\ a_1=a untuk barisan geometri.

## Penerapan barisan
Barisan dengan pola tersurat dapat menjadi jalan untuk mempelajari pengertian fungsi, ruang, dan struktur matematika lainnya khususnya dengan sifat-sifat kekonvergenan barisan tak hingga. Sifat-sifat barisan tak hingga yang konvergen menuju suat nilai menjadi pengantar bagi teori limit, yang menjadi landasan bagi berbagai bidang kajian analisis matematis, seperti pengertian limit fungsi, pengertian turunan, dan pengertian integral Riemman.

Barisan sendiri banyak muncul dalam penyelesaian masalah pencacahan.

## Sifat barisan

### Kemonotonan barisan
Suatu barisan dikatakan:

* *monoton naik* apabila untuk sebarang bilangan bulat n berlaku a_n\leq a_{n+1}, 
* *monoton naik sejati* apabila untuk sebarang bilangan bulat n berlaku *<math>a_n< a_{n+1}</math>,* 
* *monoton turun* apabila untuk sebarang bilangan bulat n berlaku a_n\geq a_{n+1}, 
* *monoton turun sejati* apabila untuk sebarang bilangan bulat n berlaku *<math>a_n> a_{n+1}</math>,*

### Barisan terbatas
Suatu barisan dikatakan terbatas di atas jika ada nilai A sedemikian sehingga untuk semua suku barisan itu berlaku u_n. Suatu barisan dikatakan terbatas di bawah jika ada nilai B sedemikian sehingga untuk semua suku barisan itu berlaku u_n. Suatu barisan dikatakan terbatas jika barisan itu terbatas di atas dan terbatas di bawah.

### Kekonvergenan barisan

Secara sederhana, apabila himpunan daerah hasil suatu barisan telah dilengkapi suatu fungsi jarak, barisan (u_n) dikatakan *konvergen menuju <math>u</math>* jika suku-suku barisan itu semakin kecil jaraknya dengan *<math>u</math>* ketika indeksnya semakin besar. Barisan dikatakan *divergen* apabila berlaku sebaliknya. Barisan yang suku-sukunya saling mendekati satu sama lain ketika bilangan indeksnya makin besar disebut barisan Cauchy. Menentukan kekonvergenan barisan adalah satu di antara kegiatan menarik dalam mentelaah barisan.

## Lihat juga
*Net (topologi), perumuman barisan, dengan mengambil himpunan berarah sebagai daerah asalnya.
* On-Line Encyclopedia of Integer Sequences
* Permutasi
* Kombinasi
* Relasi perulangan
* Sequence space
* Deret (matematika)
* Himpunan (matematika)

### Jenis
* Barisan Farey
* Look-and-say sequence
* Thue–Morse sequence

### Konsep terkait
* List (computing)
* Ordinal-indexed sequence
* Recursion (computer science)
* Rangkap
* Teori himpunan

### Operasi
* Cauchy product
* Limit suatu barisan

## Referensi

## Pranala luar
* 
* 
* The On-Line Encyclopedia of Integer Sequences
* Journal of Integer Sequences (free)
*