# Fibonomial coefficients

Binomial coefficients can be defined by

Edouard Lucas defined the Fibonomial coefficients analogously by

where Fj is the jth Fibonacci number.

Binomial coefficients satisfy

and Fibonomial coefficients satisfy an analogous identity

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

## 4 thoughts on “Fibonomial coefficients”

1. Has this notion proven useful for anything?

2. 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.

3. David Harris

Um… to prove that Fibonacci are integers, isn’t it easier to use the fact that they satisfy the recursion
F_k = F_{k-1} + F_{k-2}

4. 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.