Article ID: MTJPAM-D-21-00032

Title: On combinatorial formulation of Fermat quotients and generalization


Montes Taurus J. Pure Appl. Math. / ISSN: 2687-4814

Article ID: MTJPAM-D-21-00032; Volume 4 / Issue 1 / Year 2022, Pages 59-76

Document Type: Research Paper

Author(s): Mouloud Goubi a

aDepartment of Mathematics, University of UMMTO Tizi-Ouzou 15000, Algeria Algebra and Number Theory Laboratory, USTHB, Algiers

Received: 16 May 2021, Accepted: 7 October 2021, Published: 7 November 2021.

Corresponding Author: Mouloud Goubi (Email address: mouloud.goubi@ummto.dz)

Full Text: PDF

Abstract

In this work we revisit the Fermat quotients to give their combinatorial formulae and study the corresponding vanishing congruences. The obtained results are used to resolve some problems encountered in the literature. To do this, we use the generating functions and Bell polynomials. In the final section, we introduce the convolved Fermat quotients and we give its recursive and combinatorial formulae.

Keywords: Fermat quotients, Fermat functions, congruences, p-adic numbers, Bell numbers, Bell polynomials

References:
  1. T. Agoh and L. Skula, The fourth power of the Fermat quotient, J. Number Theory 128, 2865–2873, 2008.
  2. T. Agoh, K. Dilcher and L. Skula, Fermat quotients for composite moduli, J. Number Theory 66, 29–50, 1997.
  3. T. T. Bai and Q. M. Luo, A simple proof of a binomial identity with applications, Montes Taurus J. Pure Appl. Math. 1 (2), 13–20, 2019; Article ID: MTJPAM-D-19-00008.
  4. L. Comtet, Advanced combinatorics, Reidel, Boston, 1974.
  5. R. Crandall, K. Dilcher and C. Pomerance, A search for Weileferich and Wilson primes, Mathematics of Computation 66 (217), 433–449, 1997.
  6. K. Dilcher and L. Skula, The cube of the fermat quotient, Integers: Electronic J. of Combinatorial Number Theory 6, #A24, 2006.
  7. G. Eisenstein, Eine neue Gattung zahlentheoretischer Funktionen, welche von zwei Elementen abhängen und durch gewisse lineare Funktional-Gleichungen definiert, werden. Bericht. K. Preuss. Akad.Wiss. Berlin 15, 36–42, 1850.
  8. R. Ernvall and T. Metsänkylä, On the p-divisibilty of Fermats quotients, Mathematics of Computation 66 (219), 1353–1365, 1997.
  9. F. Faà di Bruno, Sullo Sviluppo delle funzioni, Annali di Scienze e Matematiche fisiche 6, 479–480, 1855.
  10. J. W. L. Glaisher, On the residues of the sums of the inverse powers of numbers in arithmetical progression, Quart. J. Math. 32, 271–288, 1900.
  11. J. W. L. Glaisher, On the residues of rp − 1 to modulus p2, p3, etc., Quart. J. 32, 1–27, 1900.
  12. M. Goubi On composition of generating functions, CJMS. 9 (2), 256–265, 2020.
  13. M. Goubi, Explicit formula of a new class of q-Hermite-based Apostol-type polynomials and generalization, Notes Numb. Theory Discr. Math. 26, 93–102, 2020.
  14. M. Goubi, On a generalized family of Euler-Genocchi polynomials, Integers 21, # 48, 2021.
  15. A. Granville, The square of the Fermat quotient, Integers: Electronic J. of Combinatorial Number Theory 4, #A22, 2004.
  16. H. Ichimura, Note on a congruence for the Fermat quotient with base 2, Kyushu J. Math. 73, 115–121, 2019.
  17. D. V. Kruchinin and M. Y. Perminova, About solving some functional equations related to the Lagrange inversion theorem, Montes Taurus J. Pure Appl. Math. 3 (1), 62–69, 2021; Article ID: MTJPAM-D-20-00011.
  18. L. Lianfei and M. Wenping Almost perfect sequence pairs derived from Fermat quotient, Electronics letters 55 (10), 599–601, 2019.
  19. R. Meštrović, An elementary proof of a congruence by Skula and Granville, Archivum Mathematicum 48, 113–120, 2012.
  20. P. L. Montgomery, New solutions of ap − 1 ≡ 1 ( p2), Math. Comp. 61, 361–363, 1993.
  21. G. Ozdemir and Y. Simsek, Generating functions for two-variable polynomials related to a family of Fibonacci type polynomials and numbers, Filomat 30 (4), 969–975 2016.
  22. G. Ozdemir, Y. Simsek and G. V. Milovanović, Generating functions for special polynomials and numbers including Apostol-type and Humbert-type polynomials, Mediterr. J. Math. 14 (117), 1–17, 2017.
  23. F. Qi and B. N. Guo, Sums of infinite power series whose coefficients involve products of the Catalan-Qi numbers, Montes Taurus J. Pure Appl. Math. 1 (2), 1–12, 2019; Article ID: MTJPAM-D-19-00007.
  24. S. Roman, The Formula of Faà di Bruno, Amer. Math. Monthly 87 (10), 805–809, 1980.
  25. M. Z. Spivey, Combinatorial sums and finite differences, Discrete Math. 307, 3130–3146, 2007.
  26. J. J. Sylvester, Sur une propriété des nombres premiers qui se ratache au théorème de Fermat, C. R. Acad. Sci. Paris 52, 161–163, 1861.
  27. N. Terai, Generalization of Lucas’ Theorem for Fermat’s Quotient II, Tokyo J. Math. 13 (2), 278–287, 1990.
  28. H. S. Vandiver, Fermat’s quotient and related arithmetic functions, Mathematics 31, 55–60, 1945.