Skip to main content
Log in

Repdigits as sums of two \(k\)-Fibonacci numbers

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

Abstract

For an integer \(k\ge 2\), let \((F_{n}^{(k)})_{n}\) be the \(k\)-Fibonacci sequence which starts with \(0,\ldots ,0,1\) (\(k\) terms) and each term afterwards is the sum of the \(k\) preceding terms. In this paper, we find all repdigits (i.e., numbers with only one distinct digit in its decimal expansion) which are sums of two \(k\)-Fibonacci numbers. The proof of our main theorem uses lower bounds for linear forms in logarithms of algebraic numbers and a version of the Baker–Davenport reduction method. This paper is an extended work related to our previous work (Bravo and Luca Publ Math Debr 82:623–639, 2013).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Baker, A., Davenport, H.: The equations \(3x^2-2 =y^2\) and \(8x^2-7=z^2\). Q. J. Math. Oxf. Ser. (2) 20, 129–137 (1969)

  2. Bugeaud, Y., Mignotte, M., Siksek, S.: Classical and modular approaches to exponential Diophantine equations. I. Fibonacci and Lucas perfect powers. Ann. Math. (2) 163(3), 969–1018 (2006)

    Google Scholar 

  3. Bravo, J.J., Luca, F.: Powers of two in generalized Fibonacci sequences. Rev. Colomb. Mat. 46(1), 67–79 (2012)

    MathSciNet  Google Scholar 

  4. Bravo, J.J., Luca, F.: On a conjecture about repdigits in \(k\)-generalized Fibonacci sequences. Publ. Math. Debr. 82(3–4), 623–639 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. Brent, R.P.: On the periods of generalized Fibonacci recurrences. Math. Comput. 63(207), 389–401 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  6. Díaz Alvarado, S., Luca, F.: Fibonacci numbers which are sums of two repdigits. In: Luca, F., Stanica, P. (eds.) Proceedings of the XIVth International Conference on Fibonacci Numbers and Their Applications, pp. 97–111 (2011)

  7. Dresden, G.P., Du Zhaohui: A simplified Binet formula for \(k\)-generalized Fibonacci numbers. J. Integer Sequences 17, Article ID 14.4.7 (2014)

  8. Dujella, A., Pethő, A.: A generalization of a theorem of Baker and Davenport. Q. J. Math. Oxf. Ser. (2) 49(195), 291–306 (1998)

    Google Scholar 

  9. Kilic, E.: The Binet formula, sums and representations of generalized Fibonacci \(p\)-numbers. Eur. J. Comb. 29, 701–711 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Luca, F.: Fibonacci and Lucas numbers with only one distinct digit. Port. Math. 57(2), 243–254 (2000)

    MATH  Google Scholar 

  11. Luca, F.: Repdigits as sums of three Fibonacci numbers. Math. Commun. 17, 1–11 (2012)

    MathSciNet  MATH  Google Scholar 

  12. Marques, D.: On \(k\)-generalized Fibonacci numbers with only one distinct digit. Util. Math (2014, to appear)

  13. Matveev, E.M.: An explicit lower bound for a homogeneous rational linear form in the logarithms of algebraic numbers, II. Izv. Ross. Akad. Nauk Ser. Mat. 64(6), 125–180 (2000) (translation in Izv. Math. 64(6), 1217–1269, 2000)

  14. Miles, E.P. Jr: Generalized Fibonacci numbers and associated matrices. Am. Math. Mon. 67, 745–752 (1960)

  15. Miller, M.D.: Mathematical notes: on generalized Fibonacci numbers. Am. Math. Mon. 78, 1108–1109 (1971)

    Article  MATH  Google Scholar 

  16. Muskat, J.B.: Generalized Fibonacci and Lucas sequences and rootfinding methods. Math. Comput. 61(203), 365–372 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  17. Wolfram, D.A.: Solving generalized Fibonacci recurrences. Fibonacci Q. 36(2), 129–145 (1998)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Part of this work was done when the first author was visiting Santiago (Chile) in July–October of 2013; he thanks the Center for Mathematical Modeling (CMM) of the University of Chile for its hospitality during his visit. J. J. B. was partially supported by CONACyT from Mexico and University of Cauca, Colciencias from Colombia. F. L. was supported in part by Projects PAPIIT IN104512, CONACyT 163787, CONACyT 193539 and a Marcos Moshinsky Fellowship.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Florian Luca.

Additional information

Communicated by J. Schoißengeier.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bravo, J.J., Luca, F. Repdigits as sums of two \(k\)-Fibonacci numbers. Monatsh Math 176, 31–51 (2015). https://doi.org/10.1007/s00605-014-0622-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-014-0622-6

Keywords

Mathematics Subject Classification (2010)

Navigation