Barisan

Dalam matematika, barisan secara sederhana dapat dibayangkan sebagai suatu daftar benda 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 disebut panjang barisan. Berbeda dengan himpunan, urutan suku dalam barisan sangat penting. Seperti barisan huruf adalah berbeda dengan barisan huruf 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 aritmatika 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.