Jelaskan Koefisien binomial dari Relasi perulangan

Contoh sederhana dari relasi perulangan multidimensi diberikan oleh koefisien binomial , yang menghitung jumlah cara memilih elemen  k  dari satu set elemen  n .

Mereka dapat dihitung oleh relasi perulangan

dengan kasus dasar . Menggunakan rumus ini untuk menghitung nilai semua koefisien binomial menghasilkan larik tak hingga yang disebut segitiga Pascal. Nilai yang sama juga dapat dihitung secara langsung dengan rumus berbeda yang bukan merupakan pengulangan, tetapi membutuhkan perkalian dan bukan hanya penambahan untuk menghitung:

Hubungan persamaan perbedaan didefinisikan secara sempit

Diberikan urutan urutan  dari bilangan riil: perbedaan pertama  didefinisikan sebagai