Coefficient fibonomial

En mathématiques, les coefficients fibonomiaux ou Fibonacci-binomiaux sont définis, pour n et k, deux entiers naturels tels que $0\leqslant k\leqslant n$ par :

${\binom {n}{k}}_{F}={\frac {n!_{F}}{k!_{F}(n-k)!_{F}}}$

où n!_F est la n^e factorielle de Fibonacci , à savoir

${n!}_{F}=\prod _{i=1}^{n}F_{i},$

où F_i est le i^e nombre de Fibonacci (avec la convention 0!_F = 1).

Pour $1\leqslant k\leqslant n$, on peut écrire ${\binom {n}{k}}_{F}={\frac {F_{n}F_{n-1}\cdots F_{n-k+1}}{F_{k}F_{k-1}\cdots F_{1}}}$.

Valeurs particulières

Les coefficients fibonomiaux sont entiers comme le montrera la relation de récurrence ci-dessous. Ils forment la suite A010048 de l'OEIS.

Voici quelques valeurs particulières :

${\binom {n}{0}}_{F}={\binom {n}{n}}_{F}=1$

${\binom {n}{1}}_{F}={\binom {n}{n-1}}_{F}=F_{n}$

${\binom {n}{2}}_{F}={\binom {n}{n-2}}_{F}={\frac {F_{n}F_{n-1}}{F_{2}F_{1}}}=F_{n}F_{n-1},$

${\binom {n}{3}}_{F}={\binom {n}{n-3}}_{F}={\frac {F_{n}F_{n-1}F_{n-2}}{F_{3}F_{2}F_{1}}}=F_{n}F_{n-1}F_{n-2}/2,$

${\binom {n}{k}}_{F}={\binom {n}{n-k}}_{F}.$

Triangle fibonomial

De même que les coefficients binomiaux, disposés en triangle, forment le triangle de Pascal, les coefficients fibonomiaux, forment un triangle dit "fibonomial", voir suite A010048 de l'OEIS.

En voici les huit premières lignes :

n = 0									1
n = 1								1		1
n = 2							1		1		1
n = 3						1		2		2		1
n = 4					1		3		6=2×3		3		1
n = 5				1		5		15=3×5		15		5		1
n = 6			1		8		40=5×8		60		40		8		1
n = 7		1		13		104=8×13		260		260		104		13		1

Relation de récurrence similaire à la relation de Pascal, permettant de construire le triangle, connaissant ses bords remplis de 1 :

${\binom {n}{k}}_{F}=F_{n-(k-1)}{\binom {n-1}{k-1}}_{F}+F_{k-1}{\binom {n-1}{k}}_{F}=F_{n-(k+1)}{\binom {n-1}{k-1}}_{F}+F_{k+1}{\binom {n-1}{k}}_{F}$.

Autre relation, similaire à la formule du pion, permettant de construire le triangle :

${\binom {n}{k}}_{F}={\frac {F_{n}}{F_{k}}}{\binom {n-1}{k-1}}_{F}$.

Les coefficients fibonomiaux sont reliés aux coefficients q-binomiaux par la formule :

${\binom {n}{k}}_{F}=\varphi ^{k\,(n-k)}{\binom {n}{k}}_{-1/\varphi ^{2}}$, où φ est le nombre d'or, $\varphi ={\frac {1+{\sqrt {5}}}{2}}$ .

Ils vérifient le deuxième théorème de l'étoile de David :

${\binom {n-1}{k-1}}_{F}{\binom {n}{k+1}}_{F}{\binom {n+1}{k}}_{F}={\binom {n-1}{k}}_{F}{\binom {n}{k-1}}_{F}{\binom {n+1}{k+1}}_{F}$

Application

Dov Jarden a prouvé que les coefficients fibonomiaux apparaissent comme coefficients d'une relation entre puissances de nombres de Fibonacci généralisés consécutifs. Plus précisément, pour toute suite de Fibonacci généralisée $(G_{n})$ (c'est-à-dire satisfaisant à $G_{n}=G_{n-1}+G_{n-2}$ pour tout entier $n$), on a :

$\sum _{i=0}^{k+1}(-1)^{i(i+1)/2}{\binom {k+1}{i}}_{F}(G_{n-i})^{k}=0,$

pour tout entier $n$ et tout entier naturel $k$.

Références

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Fibonomial coefficient » (voir la liste des auteurs).

• (en) Eric W. Weisstein, « Fibonomial Coefficient », sur MathWorld