Skip to main content
Log in

The p-adic order of some fibonomial coefficients whose entries are powers of p

  • Research Articles
  • Published:
p-Adic Numbers, Ultrametric Analysis and Applications Aims and scope Submit manuscript

Abstract

Let (F n ) n≥0 be the Fibonacci sequence. For 1 ≤ km, the Fibonomial coefficient is defined as

$${\left[ {\begin{array}{*{20}{c}} m \\ k \end{array}} \right]_F} = \frac{{{F_{m - k + 1}} \cdots {F_{m - 1}}{F_m}}}{{{F_1} \cdots {F_k}}}$$

. In 2013, Marques, Sellers and Trojovský proved that if p is a prime number such that p ≡ ±2 (mod 5), then \(p{\left| {\left[ {\begin{array}{*{20}{c}} {{p^{a + 1}}} \\ {{p^a}} \end{array}} \right]} \right._F}\) for all integers a ≥ 1. In 2015, Marques and Trojovský worked on the p-adic order of \({\left[ {\begin{array}{*{20}{c}} {{p^{a + 1}}} \\ {{p^a}} \end{array}} \right]_F}\) for all a ≥ 1 when p ≠ 5. In this paper, we shall provide the exact p-adic order of \({\left[ {\begin{array}{*{20}{c}} {{p^{a + 1}}} \\ {{p^a}} \end{array}} \right]_F}\) for all integers a, b ≥ 1 and for all prime number p.

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. G. Fontené, “Généralisation d’une formule connue,” Nouv. Ann. Math. 4, 112 (1915).

    Google Scholar 

  2. H. W. Gould, “The bracket function and Fontené-Ward generalized binomial coefficients with application to Fibonomial coefficients,” Fibonacci Quart. 7, 23–40 (1969).

    MathSciNet  MATH  Google Scholar 

  3. H. W. Gould, “Generalization of Hermite’s divisibility theorems and the Mann-Shanks primality criterion for s-Fibonomial arrays,” Fibonacci Quart. 12, 157–166 (1974).

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  5. T. Koshy, Fibonacci and Lucas Numbers with Applications (Wiley, New York, 2001).

    Book  MATH  Google Scholar 

  6. A. Kreutz, J. Lelis, D. Marques, E. Silva and P. Trojovský, “The p-adic order of the k-Fibonacci and k-Lucas numbers,” p-Adic Numbers Ultrametric Anal. Appl. 9 (1), 15–21 (2017).

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  8. D. Marques, “On integer numbers with locally smallest order of appearance in the Fibonacci sequence,” Internat. J. Math. Math. Sci. 2011, Article ID 407643, 4 pages (2011).

    Article  MathSciNet  MATH  Google Scholar 

  9. D. Marques, “On the order of appearance of integers at most one away from Fibonacci numbers,” Fibonacci Quart. 50, 36–43 (2012).

    MathSciNet  MATH  Google Scholar 

  10. D. Marques, “The order of appearance of product of consecutive Fibonacci numbers,” Fibonacci Quart. 50, 132–139 (2012).

    MathSciNet  MATH  Google Scholar 

  11. D. Marques, “The order of appearance of powers of Fibonacci and Lucas numbers,” Fibonacci Quart. 50, 239–245 (2012).

    MathSciNet  MATH  Google Scholar 

  12. D. Marques, “Fixed points of the order of appearance in the Fibonacci sequence,” Fibonacci Quart. 51, 346–351 (2013).

    MathSciNet  MATH  Google Scholar 

  13. D. Marques, “Sharper upper bounds for the order of appearance in the Fibonacci sequence,” FibonacciQuart. 51, 233–238 (2013).

    MATH  Google Scholar 

  14. D. Marques and P. Trojovský, “On parity of Fibonomial coefficients,” Util. Math. 101, 79–89 (2016).

    MathSciNet  MATH  Google Scholar 

  15. D. Marques and P. Trojovský, “On divisibility properties of Fibonomial coefficients by 3,” J. Integer Seq. 15, Article 12. 6. 4, 10 pages (2012).

    MATH  Google Scholar 

  16. D. Marques, J. Sellers and P. Trojovský, “On divisibility properties of certain Fibonomial coefficients by p,” Fibonacci Quart. 51, 78–83 (2013).

    MathSciNet  MATH  Google Scholar 

  17. D. Marques and P. Trojovský, “The p-adic order of some Fibonomial coefficients,” J. Integer Seq. 18, 15. 3. 1, 10 pages (2015).

    MathSciNet  MATH  Google Scholar 

  18. I. Niven, H. S. Zuckermann and H. L. Montgomery, An Introduction to the Theory of Numbers (Wiley, New York, 1991).

    Google Scholar 

  19. P. Ribenboim, My Numbers, My Friends: Popular Lectures on Number Theory (Springer-Verlag, New York, 2000).

    MATH  Google Scholar 

  20. D. W. Robinson, “The Fibonacci matrix modulo m,” Fibonacci Quart. 1, 29–36 (1963).

    MathSciNet  MATH  Google Scholar 

  21. J. Vinson, “The relation of the period modulo m to the rank of apparition of m in the Fibonacci sequence,” Fibonacci Quart. 1, 37–45 (1963).

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pavel Trojovský.

Additional information

The text was submitted by the author in English.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Trojovský, P. The p-adic order of some fibonomial coefficients whose entries are powers of p . P-Adic Num Ultrametr Anal Appl 9, 228–235 (2017). https://doi.org/10.1134/S2070046617030050

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S2070046617030050

Key words

Navigation