The Frobenius Formula for A=(a,ha+d,ha+b2d,...,ha+bkd)

Abstract

Given relative prime positive integers A=(a1, a2, ..., an), the Frobenius number g(A) is the largest integer not representable as a linear combination of the ai's with nonnegative integer coefficients. We find the ``Stable" property introduced for the square sequence A=(a,a+1,a+22,…, a+k2) naturally extends for A(a)=(a,ha+dB)=(a,ha+d,ha+b2d,...,ha+bkd). This gives a parallel characterization of g(A(a)) as a ``congruence class function" modulo bk when a is large enough. For orderly sequence B=(1,b2,…,bk), we find good bound for a. In particular we calculate g(a,ha+dB) for B=(1,2,b,b+1), B=(1,2,b,b+1,2b), B=(1,b,2b-1) and B=(1,2,...,k,K). Our idea also applies to the case B=(b1,b2,...,bk), b1> 1.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…