The sum of a prime and a Fibonacci number

Author(s):  
Zhixin Liu ◽  
Mengyuan Xue
Keyword(s):  

In this paper, we show that the lower density of integers representable as the sum of a prime and a Fibonacci number is at least [Formula: see text].

Mathematics ◽  
2021 ◽  
Vol 9 (9) ◽  
pp. 962
Author(s):  
Eva Trojovská  ◽  
Pavel Trojovský

Let (tn(r))n≥0 be the sequence of the generalized Fibonacci number of order r, which is defined by the recurrence tn(r)=tn−1(r)+⋯+tn−r(r) for n≥r, with initial values t0(r)=0 and ti(r)=1, for all 1≤i≤r. In 2002, Grossman and Luca searched for terms of the sequence (tn(2))n, which are expressible as a sum of factorials. In this paper, we continue this program by proving that, for any ℓ≥1, there exists an effectively computable constant C=C(ℓ)>0 (only depending on ℓ), such that, if (m,n,r) is a solution of tm(r)=n!+(n+1)!+⋯+(n+ℓ)!, with r even, then max{m,n,r}<C. As an application, we solve the previous equation for all 1≤ℓ≤5.


1961 ◽  
Vol 68 (8) ◽  
pp. 751 ◽  
Author(s):  
A. F. Horadam
Keyword(s):  

10.37236/2165 ◽  
2012 ◽  
Vol 19 (1) ◽  
Author(s):  
Ardeshir Dolati ◽  
Somayyeh Golalizadeh

In this paper, we determine the tight upper bound for the number of matchings of connected $n$-vertex tricyclic graphs. We show that this bound is $13 f_{n-4} + 16f_{n-5}$, where $f_n$ be the  $n$th Fibonacci number. We also  characterize the $n$-vertex simple connected tricyclic graph for which the bound is best  possible.A corrigendum was added to this paper on Jun 17, 2015. 


2019 ◽  
Vol 6 (3) ◽  
Author(s):  
Natalia Chepiga ◽  
Frédéric Mila

Motivated by the presence of Ising transitions that take place entirely in the singlet sector of frustrated spin-1/2 ladders and spin-1 chains, we study two types of effective dimer models on ladders, a quantum dimer model and a quantum loop model. Building on the constraints imposed on the dimers, we develop a Density Matrix Renormalization Group algorithm that takes full advantage of the relatively small Hilbert space that only grows as Fibonacci number. We further show that both models can be mapped rigorously onto a hard-boson model first studied by Fendley, Sengupta and Sachdev [Phys. Rev. B 69, 075106 (2004)], and combining early results with recent results obtained with the present algorithm on this hard-boson model, we discuss the full phase diagram of these quantum dimer and quantum loop models, with special emphasis on the phase transitions. In particular, using conformal field theory, we fully characterize the Ising transition and the tricritical Ising end point, with a complete analysis of the boundary-field correspondence for the tricritical Ising point including partially polarized edges. Finally, we show that the Fibonacci anyon chain is exactly equivalent to special critical points of these models.


Paleobiology ◽  
10.1666/12057 ◽  
2014 ◽  
Vol 40 (2) ◽  
pp. 151-161 ◽  
Author(s):  
Andrea Benedetti

Examination of the neanic apparatuses of known populations ofNephrolepidina praemarginata,N. morgani, andN. tournouerireveals that the equatorial chamberlets are arranged in spirals, along the direction of connection of the oblique stolons, giving the optical effect of intersecting curves. InN. praemarginatacommonly 34 left- and right-oriented primary spirals occur from the first annulus to the periphery, 21 secondary spirals from the third to fifth annulus, 13 ternary spirals from the fifth to eighth annulus, following the Fibonacci sequence.The number of the spirals increases in larger specimens and in more embracing morphotypes, and especially in trybliolepidine specimens; the secondary and ternary spirals from the investigatedN. praemarginatatoN. tournoueripopulations tend to start from more distal annuli. An interpretative model of the spiral growth ofNephrolepidinais attempted.The angle formed by the basal annular stolon and distal oblique stolon in equatorial chamberlets ranges from 122° inN. praemarginatato mean values close to the golden angle (137.5°) inN. tournoueri.The increase in the Fibonacci number of spirals during the evolution of the lineage, along with the disposition of the stolons between contiguous equatorial chamberlets, provides new evidence of evolutionary selection for specimens with optimally packed chamberlets.Natural selection favors individuals with the most regular growth, which fills the equatorial space more efficiently, thus allowing these individuals to reach the adult stage faster. We refer to this new type of selection as “golden selection.”


Mathematics ◽  
2020 ◽  
Vol 8 (4) ◽  
pp. 639 ◽  
Author(s):  
Pavel Trojovský

In this paper, we prove that F 22 = 17711 is the largest Fibonacci number whose decimal expansion is of the form a b … b c … c . The proof uses lower bounds for linear forms in three logarithms of algebraic numbers and some tools from Diophantine approximation.


Author(s):  
Ansuman Bhattacharya ◽  
Pratham Majumder ◽  
Koushik Sinha ◽  
Bhabani P. Sinha ◽  
K.V.N. Kavitha

2018 ◽  
Vol 122 (1) ◽  
pp. 18 ◽  
Author(s):  
Florian Luca ◽  
Alain Togbé

For an integer $d>2$ which is not a square, we show that there is at most one value of the positive integer $x$ participating in the Pell equation $x^2-dy^2=\pm 1$ which is a Fibonacci number.


Sign in / Sign up

Export Citation Format

Share Document