The Frobenius number associated with the number of representations for sequences of repunits

Komatsu, Takao

Comptes Rendus. Mathématique, Tome 361 (2023) no. G1, pp. 73-89

The generalized Frobenius number 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,\cdots ,a_k$. When $p=0$, it reduces to the classical Frobenius number. In this paper, we give the generalized Frobenius number when $a_j=(b^{n+j-1}-1)/(b-1)$ ($b\ge 2$) as a generalization of the result of $p=0$ in [16].

Classification : 11D07, 05A15, 05A17, 05A19, 11B68, 11D04, 11P81

[1] Apéry, Roger Sur les branches superlinéaires des courbes algébriques, C. R. Acad. Sci. Paris, Volume 222 (1946), pp. 1198-1200 | Zbl

[2] Arias, Fabián; Borja, Jerson The Frobenius problem for numerical semigroup generated by sequences that satisfy a linear recurrence relation (2021) (https://arxiv.org/abs/2111.04899)

[3] Beck, Matthias; Gessel, Ira M.; Komatsu, Takao The polynomial part of a restricted partition function related to the Frobenius problem, Electron. J. Comb., Volume 8 (2001) no. 1, 7, 5 pages | MR | Zbl

[4] Beck, Matthias; Kifer, Curtis An extreme family of generalized Frobenius numbers, Integers, Volume 11 (2011) no. 5, A24, pp. 639-645 | MR | Zbl

[5] Beiler, Albert H. Recreations in the theory of numbers – the queen of mathematics entertains, Dover Publications, 1966 | Zbl

[6] Binner, Damanvir S. The number of solutions to $ax+by+cz=n$ and its relation to quadratic residues, J. Integer Seq., Volume 23 (2020) no. 6, 20.6.5, 19 pages | MR | Zbl

[7] Brauer, Alfred; Shockley, James E. On a problem of Frobenius, J. Reine Angew. Math., Volume 211 (1962), pp. 215-220 | Zbl

[8] Cayley, Arthur On a problem of double partitions, Philos. Mag., Volume XX (1860), pp. 337-341 | DOI

[9] Komatsu, Takao On the number of solutions of the Diophantine equation of Frobenius-General case, Math. Commun., Volume 8 (2003) no. 2, pp. 195-206 | MR | Zbl

[10] Komatsu, Takao The Frobenius number for sequences of triangular numbers associated with number of solutions, Ann. Comb., Volume 26 (2022) no. 3, pp. 757-779 | DOI | MR | Zbl

[11] Komatsu, Takao Sylvester power and weighted sums on the Frobenius set in arithmetic progression, Discrete Appl. Math., Volume 315 (2022), pp. 110-126 | DOI | MR | Zbl

[12] Komatsu, Takao; Zhang, Yuan Weighted Sylvester sums on the Frobenius set, Ir. Math. Soc. Bull., Volume 87 (2021), pp. 21-29 | MR | Zbl

[13] Komatsu, Takao; Zhang, Yuan Weighted Sylvester sums on the Frobenius set in more variables, Kyushu J. Math., Volume 76 (2022) no. 1, pp. 163-175 | MR | DOI | Zbl

[14] Robles-Pérez, Aureliano M.; Rosales, José C. The Frobenius number for sequences of triangular and tetrahedral numbers, J. Number Theory, Volume 186 (2018), pp. 473-492 | DOI | MR | Zbl

[15] Rosales, José C.; Branco, Manuel B.; Torrão, Denise The Frobenius problem for Thabit numerical semigroups, J. Number Theory, Volume 155 (2015), pp. 85-99 | DOI | MR | Zbl

[16] Rosales, José C.; Branco, Manuel B.; Torrão, Denise The Frobenius problem for repunit numerical semigroups, Ramanujan J., Volume 40 (2016) no. 2, pp. 323-334 | DOI | MR | Zbl

[17] Rosales, José C.; Branco, Manuel B.; Torrão, Denise The Frobenius problem for Mersenne numerical semigroups, Math. Z., Volume 286 (2017) no. 1-2, pp. 741-749 | DOI | MR | Zbl

[18] Selmer, Ernst S. On the linear diophantine problem of Frobenius, J. Reine Angew. Math., Volume 293/294 (1977), pp. 1-17 | MR | Zbl

[19] Sylvester, James J. On the partition of numbers, Quart. J., Volume 1 (1857), pp. 141-152

[20] Tripathi, Amitabha The number of solutions to $ax+by=n$, Fibonacci Q., Volume 38 (2000) no. 4, pp. 290-293 | MR | Zbl