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.
Similar content being viewed by others
Data Availability
Data sharing is not applicable.
Notes
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].
It is important to see that the position of the largest element is different from that in [11].
References
Apéry, R.: Sur les branches superlinéaires des courbes algébriques. C. R. Acad. Sci. Paris 222, 1198–1200 (1946)
Beiler, A.H.: Recreations in the Theory of Numbers—The Queen of Mathematics Entertains, 2nd edn. Dover Publications, New York (1966)
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)
Brauer, A., Shockley, B.M.: On a problem of Frobenius. J. Reine Angew. Math. 211, 215–220 (1962)
Curtis, F.: On formulas for the Frobenius number of a numerical semigroup. Math. Scand. 67, 190–192 (1990)
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
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
Komatsu, T.: On the number of solutions of the Diophantine equation of Frobenius-General case. Math. Commun. 8, 195–206 (2003)
Komatsu, T.: Sylvester power and weighted sums on the Frobenius set in arithmetic progression. Discrete Appl. Math. 315, 110–126 (2022)
Komatsu, T.: The Frobenius number for sequences of triangular numbers associated with number of solutions. Ann. Comb. 26, 757–779 (2022)
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
Komatsu, T.: On \(p\)-Frobenius and related numbers due to \(p\)-Apéry set. arXiv:2111.11021 (2022)
Komatsu, T., Laishram, S., Punyani, P.: \(p\)-numerical semigroups of generalized Fibonacci triples. Symmetry 15(4), Article 852 (2023)
Komatsu, T., Pita-Ruiz, C.: The Frobenius number for Jacobsthal triples associated with number of solutions. Axioms 12(2), Article 98 (2023)
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
Komatsu, T., Ying, H.: \(p\)-numerical semigroups with \(p\)-symmetric properties. J. Algebra Appl. arXiv:2207.08962
Komatsu, T., Zhang, Y.: Weighted Sylvester sums on the Frobenius set. Irish Math. Soc. Bull. 87, 21–29 (2021)
Komatsu, T., Zhang, Y.: Weighted Sylvester sums on the Frobenius set in more variables. Kyushu J. Math. 76, 163–175 (2022)
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)
Rosales, J.C., Branco, M.B., Torrão, D.: The Frobenius problem for Thabit numerical semigroups. J. Number Theory 155, 85–99 (2015)
Rosales, J.C., Branco, M.B., Torrão, D.: The Frobenius problem for repunit numerical semigroups. Ramanujan J. 40, 323–334 (2016)
Rosales, J.C., Branco, M.B., Torrão, D.: The Frobenius problem for Mersenne numerical semigroups. Math. Z. 286, 741–749 (2017)
Selmer, E.S.: On the linear diophantine problem of Frobenius. J. Reine Angew. Math. 293(294), 1–17 (1977)
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Corresponding author
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.
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00025-023-02055-6