TY - JOUR
T1 - On the number of representations of an integer by a linear form
AU - Alon, Gil
AU - Clark, Pete L.
N1 - Copyright:
Copyright 2005 Elsevier B.V., All rights reserved.
PY - 2005/10/20
Y1 - 2005/10/20
N2 - Let a1,..., ak be positive integers generating the unit ideal, and j be a residue class modulo L = lcm(a1,..., a k). It is known that the function r(N) that counts solutions to the equation x1a1 + ... + xkak = N in non-negative integers xi is a polynomial when restricted to non-negative integers N = j (mod L). Here we give, in the case of k = 3, exact formulas for these polynomials up to the constant terms, and exact formulas including the constants for q = gcd(a1, a2) · gcd(a1, a3) · gcd(a2, a3) of the L residue classes. The case q = L plays a special role, and it is studied in more detail.
AB - Let a1,..., ak be positive integers generating the unit ideal, and j be a residue class modulo L = lcm(a1,..., a k). It is known that the function r(N) that counts solutions to the equation x1a1 + ... + xkak = N in non-negative integers xi is a polynomial when restricted to non-negative integers N = j (mod L). Here we give, in the case of k = 3, exact formulas for these polynomials up to the constant terms, and exact formulas including the constants for q = gcd(a1, a2) · gcd(a1, a3) · gcd(a2, a3) of the L residue classes. The case q = L plays a special role, and it is studied in more detail.
KW - Frobenius problem
KW - Pick's theorem
KW - Quasi-polynomial
KW - Representation numbers
UR - http://www.scopus.com/inward/record.url?scp=27444438016&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:27444438016
SN - 1530-7638
VL - 8
JO - Journal of Integer Sequences
JF - Journal of Integer Sequences
IS - 5
ER -