Skip to main content
Log in

The p-Frobenius Problems for the Sequence of Generalized Repunits

  • Published:
Results in Mathematics Aims and scope Submit manuscript

Abstract

For a non-negative integer p, the p-Frobenius number, which is one of the generalized Frobenius numbers in terms of the number of representations, is the largest integer represented in at most p ways by a linear combination of nonnegative integers of given positive integers \(a_1,a_2,\ldots ,a_k\) with \(\gcd (a_1,a_2,\ldots ,a_k)=1\). When \(p=0\), it reduces to the classical Frobenius number. One of the most natural questions is to find a closed explicit form of the Frobenius number. When \(k=2\), its explicit formula was discovered in the nineteenth century. When \(k\ge 3\), explicit formulas are very difficult to obtain even for \(p=0\). The case of \(p>0\) is even more difficult, and until recently there was no explicit formula for the Frobenius number even in a single case. However, we finally found explicit formulas for the p-Frobenius number, such as in the case of repunit. In this paper, we give closed formulas for the p-Frobenius number for the generalized repunit. The method is to analyze the structure of the p-Apéry set, which is a more general Apéry set. In the generalized repunit, the structure of the Apéry set is similar, but the position of the element that takes the maximum value is different, making it more difficult to identify.

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

Data Availability

Data sharing is not applicable.

Notes

  1. Exactly speaking, \(S_p(A)\) is not a numerical semigroup when \(p>0\), because \(0\not \in S_p(A)\). However, \(S_p\cup \{0\}\) becomes a numerical semigroup and its maximal ideal is \(S_p(A)\) itself. Thus, there is no major problem in obtaining many properties by calling it the p-numerical semigroup. For more information, see [16].

  2. It is important to see that the position of the largest element is different from that in [11].

References

  1. Apéry, R.: Sur les branches superlinéaires des courbes algébriques. C. R. Acad. Sci. Paris 222, 1198–1200 (1946)

    MathSciNet  Google Scholar 

  2. Beiler, A.H.: Recreations in the Theory of Numbers—The Queen of Mathematics Entertains, 2nd edn. Dover Publications, New York (1966)

    Google Scholar 

  3. Branco, M.B., Colaço, I., Ojeda, I.: The Frobenius problem for generalized repunit numerical semigroups. Mediterr. J. Math. 20, Paper No. 16, 18 p (2023)

  4. Brauer, A., Shockley, B.M.: On a problem of Frobenius. J. Reine Angew. Math. 211, 215–220 (1962)

    MathSciNet  Google Scholar 

  5. Curtis, F.: On formulas for the Frobenius number of a numerical semigroup. Math. Scand. 67, 190–192 (1990)

    Article  MathSciNet  Google Scholar 

  6. Delgado, M., García-Sánchez, P.A., Morais, J.: Numericalsgps: a GAP package on numerical semigroups. http://www.gap-system.org/Packages/numericalsgps.html

  7. Delgado, M., García-Sánchez, P.A., Morais, J.: Numericalsgps—a package for numerical semigroups, Version 1.3.0 dev, 2022 (Refereed GAP package). https://github.com/numerical-semigroups

  8. Komatsu, T.: On the number of solutions of the Diophantine equation of Frobenius-General case. Math. Commun. 8, 195–206 (2003)

    MathSciNet  Google Scholar 

  9. Komatsu, T.: Sylvester power and weighted sums on the Frobenius set in arithmetic progression. Discrete Appl. Math. 315, 110–126 (2022)

    Article  MathSciNet  Google Scholar 

  10. Komatsu, T.: The Frobenius number for sequences of triangular numbers associated with number of solutions. Ann. Comb. 26, 757–779 (2022)

    Article  MathSciNet  Google Scholar 

  11. Komatsu, T.: The Frobenius number associated with the number of representations for sequences of repunits. C. R. Math. Acad. Sci. Paris 361, 73–89 (2023). https://doi.org/10.5802/crmath.394

    Article  MathSciNet  Google Scholar 

  12. Komatsu, T.: On \(p\)-Frobenius and related numbers due to \(p\)-Apéry set. arXiv:2111.11021 (2022)

  13. Komatsu, T., Laishram, S., Punyani, P.: \(p\)-numerical semigroups of generalized Fibonacci triples. Symmetry 15(4), Article 852 (2023)

  14. Komatsu, T., Pita-Ruiz, C.: The Frobenius number for Jacobsthal triples associated with number of solutions. Axioms 12(2), Article 98 (2023)

  15. Komatsu, T., Ying, H.: The \(p\)-Frobenius and \(p\)-Sylvester numbers for Fibonacci and Lucas triplets. Math. Biosci. Eng. 20(2), 3455–3481 (2023). https://doi.org/10.3934/mbe.2023162

    Article  MathSciNet  Google Scholar 

  16. Komatsu, T., Ying, H.: \(p\)-numerical semigroups with \(p\)-symmetric properties. J. Algebra Appl. arXiv:2207.08962

  17. Komatsu, T., Zhang, Y.: Weighted Sylvester sums on the Frobenius set. Irish Math. Soc. Bull. 87, 21–29 (2021)

    Article  MathSciNet  Google Scholar 

  18. Komatsu, T., Zhang, Y.: Weighted Sylvester sums on the Frobenius set in more variables. Kyushu J. Math. 76, 163–175 (2022)

    Article  MathSciNet  Google Scholar 

  19. Robles-Pérez, A.M., Rosales, J.C.: The Frobenius number for sequences of triangular and tetrahedral numbers. J. Number Theory 186, 473–492 (2018)

    Article  MathSciNet  Google Scholar 

  20. Rosales, J.C., Branco, M.B., Torrão, D.: The Frobenius problem for Thabit numerical semigroups. J. Number Theory 155, 85–99 (2015)

    Article  MathSciNet  Google Scholar 

  21. Rosales, J.C., Branco, M.B., Torrão, D.: The Frobenius problem for repunit numerical semigroups. Ramanujan J. 40, 323–334 (2016)

    Article  MathSciNet  Google Scholar 

  22. Rosales, J.C., Branco, M.B., Torrão, D.: The Frobenius problem for Mersenne numerical semigroups. Math. Z. 286, 741–749 (2017)

    Article  MathSciNet  Google Scholar 

  23. Selmer, E.S.: On the linear diophantine problem of Frobenius. J. Reine Angew. Math. 293(294), 1–17 (1977)

    MathSciNet  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Takao Komatsu.

Ethics declarations

Conflict of interest

The author has no relevant financial or non-financial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Komatsu, T., Laohakosol, V. The p-Frobenius Problems for the Sequence of Generalized Repunits. Results Math 79, 26 (2024). https://doi.org/10.1007/s00025-023-02055-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00025-023-02055-6

Keywords

Mathematics Subject Classification

Navigation