Vol. 39, No. 1, 1971

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 331: 1
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Vol. 324: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
On the solution of linear G.C.D. equations

David Jacobson and Kenneth S. Williams

Vol. 39 (1971), No. 1, 187–206
Abstract

Let Z denote the domain of ordinary integers and let

m(≧ 1),n(≧ 1),li (i = 1,⋅⋅⋅ ,m),lij(i = 1,⋅⋅⋅ ,m; j = 1,⋅⋅⋅ ,n) ∈ Z.

We consider the solutions x Zn of G.C.D.

(1)  (l11x1 + ⋅⋅⋅+ l1nxn + l1,⋅⋅⋅ ,lm1x1 + ⋅⋅⋅+ lmnxn + lm,c) = d,

where c(0),d(1) Z and G.C.D. denotes “greatest common divisor”. Necessary and sufficient conditions for solvability are proved. An integer t is called a solution modulus if whenever x is a solution of (1), x + tg is also a solution of (1) for all y Zn. The positive generator of the ideal in Z of all such solution moduli is called the minimum modulus of (1). This minimum modulus is calculated and the number of solutions modulo it is derived.

Mathematical Subject Classification
Primary: 10C99
Milestones
Received: 30 November 1970
Revised: 1 April 1971
Published: 1 October 1971
Authors
David Jacobson
Kenneth S. Williams