### References & Citations

# Mathematics > Combinatorics

# Title: On Frobenius Formulas of Power Sequences

(Submitted on 6 Oct 2022)

Abstract: Let $A=(a_1, a_2, ..., a_n)$ be relative prime positive integers with $a_i\geq 2$. The Frobenius number $g(A)$ is the greatest integer not belonging to the set $\lbrace \sum_{i=1}^na_ix_i\ |x_i\in \mathbb{N}\rbrace$. By using the Brauer-Shockley formula, we transform $g(a,a+b_1,\dots, a+b_k)$ into some easier optimization problems. In this paper, we will prove the open problem of characterizing $g(A)$ for the square sequence $A=(a,a+1,a+2^2,..., a+k^2)$. We find that Lagrange's Four-Square Theorem can be used to solve an extension of the open problem, i.e., the Frobenius number $g(a,a+1^2,a+2^2,\dots)$ of infinite square sequence. This leads to a solution to the open problem by using Lagrange's Four-Square Theorem and generating functions. Moreover, the technique can be used for power sequence, i.e., the $b_i=i^s$ case where $s$ is a fixed positive integers.

Link back to: arXiv, form interface, contact.