Skip to main content
SpringerLink
Log in

p-Adic valuation of the Morgan–Voyce sequence and p-regularity

  • Published:
Proceedings - Mathematical Sciences Aims and scope Submit manuscript

Abstract

We characterize the p-adic valuation of the Morgan–Voyce sequence and its companion sequence. Further, we show that the p-adic valuation of the Morgan–Voyce sequence is a p-regular sequence and we determine its rank explicitly.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ait-Amrane L, Belbachir H and Betina K, Periods of Morgan–Voyce sequences and elliptic curves, to appear in Math. Slovaca

  2. Allouche J P and Shallit J, The ring of k-regular sequences, Theoret. Comput. Sci. 98 (2) (1992) 163–197

    Article  MathSciNet  MATH  Google Scholar 

  3. Belbachir H, Komatsu T and Szalay L, Characterization of linear recurrences associated to rays in Pascal’s triangle. in: Diophantine analysis and related fields 2010, AIP Conf. Proc. (2010) (Melville, NY: Amer. Inst. Phys.) vol. 1264, pp. 90–99

  4. Belbachir H, Komatsu T and Szalay L, Linear recurrences associated to rays in Pascal’s triangle and combinatorial identities, Math. Slovaca 64 (2) (2014) 287–300

    Article  MathSciNet  MATH  Google Scholar 

  5. Christol G, Kamae T, Mends France M and Rauzy G, Suites algbriques, automates et substitutions, Bull. Soc. Math. France 108 (4) (1980) 401–419

    Article  MathSciNet  MATH  Google Scholar 

  6. Clarke F, Hensel’s lemma and the divisibility by primes of Stirling-like numbers , J. Number Theory 52 (1) (1995) 69–84

    Article  MathSciNet  MATH  Google Scholar 

  7. Cobham A, On the base-dependence of sets of numbers recognizable by finite automata, Math. Systems Theory 3 (1969) 186–192

    Article  MathSciNet  MATH  Google Scholar 

  8. Cobham A, Uniform tag sequences, Math. Systems Theory 6 (1972) 164–192

    Article  MathSciNet  MATH  Google Scholar 

  9. Davis D M, Divisibility by 2 of Stirling-like numbers, Proc. Amer. Math. Soc. 110 (3) (1990) 597–600

    MathSciNet  MATH  Google Scholar 

  10. Ferri G, Faccio M and Amico D A, A new numerical triangle showing links with Fibonacci numbers, Fibonacci Quart 29 (4) (1991) 316–320

    MathSciNet  MATH  Google Scholar 

  11. Ferri G, Faccio M and Amico D A, Fibonacci numbers and ladder networks impedance, Fibonacci Quart 30 (1) (1992) 62–67

    MathSciNet  MATH  Google Scholar 

  12. Gessel I, Congruences for Bell and tangent numbers, Fibonacci Quart 19 (2) (1981) 137–144

    MathSciNet  MATH  Google Scholar 

  13. Graham R L, Knuth D E and Patashnik O, Concrete mathematics, A foundation for computer science, second edition (1994) (Reading, MA: Addison-Wesley Publishing Company)

    MATH  Google Scholar 

  14. Halton J H, On the divisibility properties of Fibonacci numbers, Fibonacci Quart 4 (1966) 217–240

    MathSciNet  MATH  Google Scholar 

  15. Horadam A F, New aspects of Morgan-Voyce polynomials. in: Applications of Fibonacci numbers (1998) (Dordrecht, Graz, 1996: Kluwer Acad. Publ.) vol. 7, pp. 161–176

  16. Ireland K and Rosen M, A classical introduction to modern number theory, Second edition, Graduate Texts in Mathematics, No. 84 (1990) (New York: Springer-Verlag)

    Book  Google Scholar 

  17. Kwong Y H H, Periodicities of a class of infinite integer sequences modulo M, J. Number Theory 31 (1) (1989) 64–79

    Article  MathSciNet  MATH  Google Scholar 

  18. Lengyel T, On the divisibility by 2 of the Stirling numbers of the second kind, Fibonacci Quart 32 (3) (1994) 194–201

    MathSciNet  MATH  Google Scholar 

  19. Lengyel T, The order of the Fibonacci and Lucas numbers, Fibonacci Quart 33 (3) (1995) 234–239

    MathSciNet  MATH  Google Scholar 

  20. Lundell A T, A divisibility property for Stirling numbers, J. Number Theory 10 (1) (1978) 35–54

    Article  MathSciNet  MATH  Google Scholar 

  21. Medina L A and Rowland E, p-regularity of the p-adic valuation of the Fibonacci sequence, Fibonacci Quart 53 (3) (2015) 265–271

    MathSciNet  Google Scholar 

  22. Morgan-Voyce A M, Ladder network analysis using Fibonacci numbers, IRE Trans. Circuit Theory. 6 (1959) 321–322

    Article  Google Scholar 

  23. Nijenhuis A and Wilf H S, Periodicities of partition functions and Stirling numbers modulo p, J. Number Theory 25 (3) (1987) 308–312

    Article  MathSciNet  MATH  Google Scholar 

  24. Ribenboim P, The little book of big primes (1991) (New York: Springer-Verlag)

    Book  MATH  Google Scholar 

  25. Robinson D W, The Fibonacci matrix modulo m, Fibonacci Quart 1 (2) (1963) 29–36

    MathSciNet  MATH  Google Scholar 

  26. Sved M, Divisibility-with visibility, Math. Intelligencer 10 (2) (1988) 56–64

    Article  MathSciNet  MATH  Google Scholar 

  27. Swamy M N S, Properties of the polynomials defined by Morgan–Voyce, Fibonacci Quart 4 (1) (1966) 73–81

    MATH  Google Scholar 

  28. Vince A, Period of a linear recurrence, Acta Arith 39 (4) (1981) 303–311

    MathSciNet  MATH  Google Scholar 

  29. Wall D D, Fibonacci series modulo m, Amer. Math. Monthly 67 (1960) 525–532

    Article  MathSciNet  MATH  Google Scholar 

  30. Wilcox H J, Fibonacci sequences of period n in groups, Fibonacci Quart 24 (4) (1986) 356–361

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. USTHB/Faculty of Mathematics, LATN Laboratory, DG-RSDT, BP 32, El Alia, 16111, Bab Ezzouar, Algiers, Algeria

    LYES AIT-AMRANE

  2. Ecole nationale Supérieure d’Informatique (ESI), BP 68M Oued Smar, 16270, El Harrach, Algiers, Algeria

    LYES AIT-AMRANE

Authors
  1. LYES AIT-AMRANE
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to LYES AIT-AMRANE.

Additional information

Communicating Editor: S D Adhikari

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

AIT-AMRANE, L. p-Adic valuation of the Morgan–Voyce sequence and p-regularity. Proc Math Sci 127, 235–249 (2017). https://doi.org/10.1007/s12044-017-0333-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12044-017-0333-8

Keywords

2010 Mathematics Subject Classification.

Search

Navigation