English
Related papers

Related papers: An explicit formula generating the non-Fibonacci n…

200 papers

Let $\alpha=(1+\sqrt 5)/2$, the golden ratio, and $\beta=-1/\alpha=(1 - \sqrt 5)/2$. Let $F_n$ and $L_n$ be the Fibonacci and Lucas numbers, defined by $F_n=(\alpha^n -\beta^n)/\sqrt 5$ and $L_n=\alpha^n + \beta^n$, for all non-negative…

Number Theory · Mathematics 2023-03-24 Kunle Adegoke , Jaume Oliver Lafont

Let $F_{n}$ be the $n$-th Fibonacci number. Put $\varphi=\frac{1+\sqrt5}{2}$. We prove that the following inequalities hold for any real $\alpha$: 1) $\inf_{n \in \mathbb N} ||F_n\alpha||\le\frac{\varphi-1}{\varphi+2}$, 2) $\liminf_{n\to…

Number Theory · Mathematics 2011-12-30 Victoria Zhuravleva

Hitherto only a base 5 BBP-type formula is known for $\sqrt 5\log\phi$, where \mbox{$\phi=(\sqrt 5+1)/2$}, the golden ratio, ( i.e. Formula 83 of the April 2013 edition of Bailey's Compendium of \mbox{BBP-type} formulas). In this paper we…

Number Theory · Mathematics 2016-03-16 Kunle Adegoke

As is well-known, the ratio of adjacent Fibonacci numbers tends to phi = (1 + sqrt(5))/2, and the ratio of adjacent Tribonacci numbers (where each term is the sum of the three preceding numbers) tends to the real root eta of X^3 - X^2 - X -…

Number Theory · Mathematics 2014-01-27 Kevin Hare , Helmut Prodinger , Jeffrey Shallit

We derive interesting arctangent identities involving the golden ratio, Fibonacci numbers and Lucas numbers. Binary BBP-type formulas for the arctangents of certain odd powers of the golden ratio are also derived, for the first time in the…

Number Theory · Mathematics 2016-03-22 Kunle Adegoke

Mignosi, Restivo, and Salemi (1998) proved that for all $\epsilon > 0$ there exists an integer $N$ such that all prefixes of the Fibonacci word of length $\geq N$ contain a suffix of exponent $\alpha^2-\epsilon$, where $\alpha =…

Formal Languages and Automata Theory · Computer Science 2023-02-13 Jeffrey Shallit

By using definition of Golden derivative, corresponding Golden exponential function and Fibonomial coefficients, we introduce generating functions for Bernoulli-Fibonacci polynomials and related numbers. Properties of these polynomials and…

Combinatorics · Mathematics 2020-10-29 Oktay K. Pashaev , Merve Ozvatan

It is a well known result that for $\beta\in(1,\frac{1+\sqrt{5}}{2})$ and $x\in(0,\frac{1}{\beta-1})$ there exists uncountably many $(\epsilon_{i})_{i=1}^{\infty}\in {0,1}^{\mathbb{N}}$ such that…

Dynamical Systems · Mathematics 2012-11-01 Simon Baker

For every nonnegative integer $n$, let $r_F(n)$ be the number of ways to write $n$ as a sum of Fibonacci numbers, where the order of the summands does not matter. Moreover, for all positive integers $p$ and $N$, let \begin{equation*}…

Number Theory · Mathematics 2025-05-06 Carlo Sanna

Much has been written about the golden ratio $\phi=\frac{1+\sqrt{5}}{2}$ and this strange number appears mysteriously in many mathematical calculations. In this article, we review the appearance of this number in the graph theory. More…

History and Overview · Mathematics 2024-07-24 Saeid Alikhani , Nima Ghanbari

Fibonacci polynomials are generalizations of Fibonacci numbers, so it is natural to consider polynomial versions of the various results for Fibonacci numbers. According to Hong, Pongsriiam, Bulawa, and Lee, the generating function of the…

Number Theory · Mathematics 2023-07-18 Yuji Tsuno

In this paper, authors construct a new type of sequence which is named an extra-super increasing sequence, and give the definitions of the minimal super increasing sequence {a[0], a[1], ..., a[n]} and minimal extra-super increasing sequence…

Other Computer Science · Computer Science 2021-09-08 Shenghui Su , Jianhua Zheng , Shuwang Lv

We give two proofs of the identity $$\sqrt{\frac{\cos\frac{2\pi}{5}} {\cos\frac{\pi}{5}}}+\sqrt{\frac{\cos\frac{\pi}{5}} {\cos\frac{2\pi}{5}} }=\sqrt{5},$$ using and not using the gold ratio.

History and Overview · Mathematics 2009-09-29 Vladimir Shevelev

The fibbinary numbers are positive integers whose binary representation contains no consecutive ones. We prove the following result: If the $j$th odd fibbinary is the $n$th \emph{odd} fibbinary number, then $j = \lfloor n\phi^2 \rfloor -…

Combinatorics · Mathematics 2018-12-06 Linus Lindroos , Andrew Sills , Hua Wang

It is a fundamental property of non-letter Lyndon words that they can be expressed as a concatenation of two shorter Lyndon words. This leads to a naive lower bound log_{2}(n)} + 1 for the number of distinct Lyndon factors that a Lyndon…

Combinatorics · Mathematics 2012-11-19 Kalle Saari

Let $f(n)$ denote the number of unordered factorizations of a positive integer $n$ into factors larger than $1$. We show that the number of distinct values of $f(n)$, less than or equal to $x$, is at most $\exp \left( C \sqrt{\frac{\log…

Number Theory · Mathematics 2016-09-28 R. Balasubramanian , Priyamvad Srivastav

A method for computing the n'th decimal digit of pi in O(n^3 log(n)^3) time and with very little memory is presented here. The computation is based on the recently discovered Bailey-Borwein-Plouffe algorithm and the use of a new algorithm…

Number Theory · Mathematics 2009-12-03 Simon Plouffe

In this paper, we show that for any integer $a \geq 2$, each of the intervals $[a^k , a^{k + 1})$ ($k \in \mathbb{N}$) contains either $\left\lfloor \frac{\log a}{\log\Phi}\right\rfloor$ or $\left\lceil \frac{\log a}{\log\Phi}\right\rceil$…

Number Theory · Mathematics 2015-08-12 Bakir Farhi

Let $(F_n)_{n \geq 1}$ be the sequence of Fibonacci numbers. Guy and Matiyasevich proved that \begin{equation*} \log \operatorname{lcm} (F_1, F_2, \dots, F_n) \sim \frac{3 \log \alpha}{\pi^2} \cdot n^2 \quad \text{as } n \to +\infty,…

Number Theory · Mathematics 2020-07-28 Carlo Sanna

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…

Number Theory · Mathematics 2018-05-15 F. V. Weinstein
‹ Prev 1 2 3 10 Next ›