Notes on Fibonacci Partitions
Abstract
Let $f_1=1,f_2=2$ and $f_i=f_{i-1}+f_{i-2}$ for $i>2$ be the sequence of Fibonacci numbers. Let $\Phi_h(n)$ be the quantity of partitions of natural number $n$ into $h$ different Fibonacci numbers. In terms of Zeckendorf partition of $n$ I deduce a formula for the function $\Phi(n;t):=\sum_{h\geq 1}\Phi_h(n)t^h$, and use it to analyze the functions $F(n):=\Phi(n;1)$ and $\chi(n):=\Phi(n;-1)$. I obtain the least upper bound for $F(n)$ when $f_i-1\<n\<f_{i+1}-1$. It implies that $F(n)\<\sqrt{n+1}$ for any natural $n$. I prove also that $|\chi(n)|\<1$, and $\mathop{\lim}\limits_{N\to\infty}\frac{1}{N} \left(\chi^2(1)+\chi^2(2)\dpt\chi^2(N)\right)=0$. For any $k\>2$, I define a special finite set $\mathbb{G}(k)$ of solutions of the equation $F(n)=k$, all solutions can be easily obtained from $\mathbb{G}(k)$. This construction uses a representation of rational numbers as certain continued fractions and provides with a canonical identification $\coprod_{k\>2}\mathbb{G}(k)=\G_+$, where $\G_+$ is the monoid freely generated by the positive rational numbers $<1$. Let $\Psi(k)$ be the cardinality of $\mathbb{G}(k)$. I prove that, for $i\>2k$ and $k\>2$, the interval $[f_i-1,f_{i+1}-1]$ contains exactly $2\Psi(k)$ solutions of the equation $F(n)=k$ and offer a formula for the Dirichlet generating function of the sequence $\Psi(k)$. I formulate conjectures on the set of minimal solutions of the equations $F(n)=k$ as $k$ varies and pose some questions concerning such solutions.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- July 2003
- DOI:
- 10.48550/arXiv.math/0307150
- arXiv:
- arXiv:math/0307150
- Bibcode:
- 2003math......7150W
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics;
- 05A15;
- 11P81;
- 11B39
- E-Print:
- 23 pages, 2 figures. This version closely corresponds the version published in "Experimental Mathematics", with minor misprint and rearrangement corrections