Fibonomial coefficients

Binomial coefficients can be defined by


Edouard Lucas defined the Fibonomial coefficients analogously by

{n \choose k}_{\cal F} = \frac{F_nF_{n-1}F_{n-2}\cdots F_{n-k+1}}{F_kF_{k-1}F_{k-2}\cdots F_1}

where Fj is the jth Fibonacci number.

Binomial coefficients satisfy


and Fibonomial coefficients satisfy an analogous identity

{n \choose k}_{\cal F} = F_{k-1}{n-1 \choose k}_{\cal F} + F_{n-k+1}{n-1 \choose k-1}_{\cal F}

Incidentally, this identity can be used to show that Fibonomial coefficients are integers, which isn’t obvious from the definition.

Similar math posts


AlgebraFact logo

4 thoughts on “Fibonomial coefficients

  1. Not that I know of, but I just ran across it tonight, so I’m no authority.

    I imagine it has applications in combinatorics, but I’m guessing. Several people have written papers on it.

  2. Um… to prove that Fibonacci are integers, isn’t it easier to use the fact that they satisfy the recursion

  3. My comment wasn’t about the Fibonacci numbers but the Fibonomial coefficients. It’s obvious that Fibonacci numbers are integers, but it’s not obvious that the ratio of Fibonacci products defining the Fibonomial coefficients is always an integer.

Leave a Reply

Your email address will not be published.