Bilangan Narayana

Bilangan Narayana
Dinamai dariTadepalli Venkata Narayana
Jumlah suku pada barisan yang diketahuitak terhingga
Rumus barisan N ( n , k ) = 1 n ( n k ) ( n k 1 ) {\displaystyle \operatorname {N} (n,k)={\frac {1}{n}}{n \choose k}{n \choose k-1}}
OEIS
  • A001263
  • Segitiga Narayana

Dalam kombinatorik, bilangan Narayana merupakan bilangan yang dapat diekspresikan dalam bentuk koefisien binomial, yaitu:

N ( n , k ) = 1 n ( n k ) ( n k 1 ) {\displaystyle \operatorname {N} (n,k)={\frac {1}{n}}{n \choose k}{n \choose k-1}}

dengan n {\displaystyle n} bilangan asli dan 1 k n {\displaystyle 1\leq k\leq n} . Bilangan ini membentuk larik segitiga dari bilangan asli, segitiga Narayana, yang melibatkan berbagai masalah perhitungan. Bilangan ini dinamai dari matematikawan asal Kanada yang bernama T. V. Narayana.

Referensi

  • P. A. MacMahon (1915–1916). Combinatorial Analysis. Cambridge University Press. 
  • Petersen, T. Kyle (2015). "Narayana numbers" (PDF). Eulerian Numbers. Birkhäuser Advanced Texts Basler Lehrbücher. Basel: Birkhäuser. doi:10.1007/978-1-4939-3091-3. ISBN 978-1-4939-3090-6. Diarsipkan dari versi asli (PDF) tanggal 2021-04-21. Diakses tanggal 2022-08-01. 


  • l
  • b
  • s