Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-15T09:54:39.638Z Has data issue: false hasContentIssue false
  • English
  • Français

A Linear Diophantine Problem

Published online by Cambridge University Press:  20 November 2018

S. M. Johnson
S. M. Johnson*
Affiliation:
The Rand Corporation Santa Monica, California
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let a1, a2, … , at be a set of groupwise relatively prime positive integers. Several authors, (2; 3; 5; 6), have determined bounds for the function F(a1, …, at) defined by the property that the equation

1

has a solution in positive integers X1, …, xt for n > F(a1, ..., at). If F(a1, …, at) is a function of this type, it is easy to see that

2

is the corresponding function for the solvability of (1) in non-negative x's.

It is well known that a1a2 is the best bound for F(a1, a2) and a1a2 — a,1 — a2 for G(a1, a2). Otherwise only in very special cases have the best bounds been found, even for t = 3.

In the present paper a symmetric expression is developed for the best bound for F(a1, a2, a3) which solves that problem and gives insight on the general problem for larger values of t. In addition, some relations are developed which may be of interest in themselves.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 12 , 1960 , pp. 390 - 398
Copyright
Copyright © Canadian Mathematical Society 1960

References

1. Bateman, P.T., Remark on a recent note on linear forms, Amer. Math. Monthly, 65 (1958). 517–518.Google Scholar
2. Brauer, A.T., On a problem of partitions—I, Amer. J. Math., 64 (1942), 299–312.Google Scholar
3. Brauer, A.T. and Seelbinder, B.M., On a problem of partitions—II, Amer. J. Math., 76 (1954), 343–346.Google Scholar
4. Levit, R.J., A minimum solution for a diophantine equation, Amer. Math. Monthly, 63 (1956), 646–651.Google Scholar
5. Roberts, J.B., Note on linear forms, Proc. Amer. Math. Soc. (1956), 465–469.Google Scholar
6. Roberts, J.B., On a diophantine problem, Can. J. Math., 9 (1957), 219–223.Google Scholar