Skip to main content

Arithmetic and Trigonometric Properties of Some Classical Recurrent Sequences

  • Chapter
  • First Online:
Recurrent Sequences

Part of the book series: Problem Books in Mathematics ((PBM))

  • 1422 Accesses

Abstract

The classical second-order recurrent sequences discussed in Chapter 2 have many interesting properties. In Section 3.1 we present arithmetic properties of the Fibonacci and Lucas sequences first found in [23]. Section 3.2 studies properties of Pell and Pell–Lucas sequences. We also discuss about certain notions of Fibonacci, Lucas, Pell, or Pell–Lucas primality. These results have been extended to generalized Lucas and Pell–Lucas sequences in our paper (Andrica and Bagdasar, Mediterr. J. Math. 2021, to appear). Section 3.3 presents factorizations of the terms of classical sequences as products of trigonometric expressions. These are derived from the complex factorizations of the general polynomials U n and V n (2.60), and some involve the resultant of polynomials.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 59.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Andrejic, V.: On Fibonacci powers. Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 17, 38–44 (2006)

    MathSciNet  MATH  Google Scholar 

  2. Andrica, D., Bagdasar, O.: On some new arithmetic properties of the generalized Lucas sequences. Mediterr. J. Math. Med. J. Math., to appear (2021)

    Google Scholar 

  3. Andrica, D., Crişan, V., Al-Thukair, F.: On Fibonacci and Lucas sequences modulo a prime and primality testing. Arab J. Math. Sci. 24(1), 9–15 (2018)

    MathSciNet  MATH  Google Scholar 

  4. Bibak, Kh., Shirdareh, H.: Some trigonometric identities involving Fibonacci and Lucas Numbers. J. Int. Seq. 12 (2009). Article 09.8.4

    Google Scholar 

  5. Bruckman, P.S.: On the infinitude of Lucas pseudoprimes. Fibonacci Quart. 32(2), 153–154 (1994)

    MathSciNet  MATH  Google Scholar 

  6. Cahill, N.D., D’Enrico, J.D., Spencer, J.P.: Complex factorizations of the Fibonacci and Lucas numbers. Fibonacci Quart. 41(1), 13–19 (2003)

    MathSciNet  Google Scholar 

  7. Crandall, R., Dilcher, K., Pomerance, C.: A search for Wieferich and Wilson primes. Math. Comp. 66(5), 433–449 (1997)

    Article  MathSciNet  Google Scholar 

  8. Crandall, R., Pomerance, C.: Prime Numbers: A Computational Perspective, 2nd edn. Springer, New York (2005)

    MATH  Google Scholar 

  9. Garnier, N., Ramaré, O.: Fibonacci numbers and trigonometric identities. Fibonacci Quart. 46, 1–7 (2008)

    MathSciNet  MATH  Google Scholar 

  10. Halton, J.: Some properties associated with square Fibonacci numbers. Fibonacci Quart. 5(4), 347–354 (1967)

    MathSciNet  MATH  Google Scholar 

  11. Kiss, P., Phong, B.M., Lieuwens, E.: On Lucas pseudoprimes which are products of s primes. In: Philippou, A.N., Bergum, G.E., Horadam, A.F. (eds.) Fibonacci Numbers and Their Applications, vol. 1, pp. 131–139. Reidel, Dordrecht (1986)

    Chapter  Google Scholar 

  12. Koshy, T.: Fibonacci and Lucas Numbers with Applications. Wiley, Hoboken (2001)

    Book  Google Scholar 

  13. Koshy, T.: Pell and Pell-Lucas Numbers with Applications. Springer, New York (2014)

    Book  Google Scholar 

  14. Lehmer, E.: On the infinitude of Fibonacci pseudoprimes. Fibonacci Quart. 2(3), 229–230 (1964)

    MATH  Google Scholar 

  15. Rotkiewicz, A.: Lucas and Frobenius pseudoprimes. Ann. Math. Sil. 17, 17–39 (2003)

    MathSciNet  MATH  Google Scholar 

  16. Sury, B.: On grand-aunts and Fibonacci. Math. Gaz. 92, 63–64 (2008)

    Article  Google Scholar 

  17. Sury, B.: Trigonometric expressions for Fibonacci and Lucas numbers. Acta Math. Univ. Comeniae (N.S.) 79, 199–208 (2010)

    Google Scholar 

  18. The On-Line Encyclopedia of Integer Sequences. OEIS Foundation Inc. (2011). https://oeis.org

  19. Wu, H.: Complex factorizations of the Lucas sequences via matrix methods. J. Appl. Math. 6 pp. (2014). Article ID 387675. http://dx.doi.org/10.1155/2014/387675

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Andrica, D., Bagdasar, O. (2020). Arithmetic and Trigonometric Properties of Some Classical Recurrent Sequences. In: Recurrent Sequences. Problem Books in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-030-51502-7_3

Download citation

Publish with us

Policies and ethics