Indeterminate system
In mathematics, particularly in number theory, an indeterminate system has fewer equations than unknowns but an additional a set of constraints on the unknowns, such as restrictions that the values be integers.[1]
Examples
Linear indeterminate equations
For given integers a, b and n, a linear indeterminant equation is with unknowns x and y restricted to integers. The necessary and sufficient condition for solutions is that the greatest common divisor, , is divisable by n.[1]: 11
Smith normal form
The original paper Henry John Stephen Smith that defined the Smith normal form was written for linear indeterminate systems.[2][3]
References
- ^ a b Hua, Luogeng (1982). "Chapter 11. Indeterminate Equations". Introduction to Number Theory. SpringerLink Bücher. Berlin, Heidelberg: Springer Berlin Heidelberg. ISBN 978-3-642-68130-1.
- ^ Lazebnik, F. (1996). On systems of linear diophantine equations. Mathematics Magazine, 69(4), 261-266.
- ^ Smith, H. J. S. (1861). Xv. on systems of linear indeterminate equations and congruences. Philosophical transactions of the royal society of london, (151), 293-326.
Further reading
- Lay, David (2003). Linear Algebra and Its Applications. Addison-Wesley. ISBN 0-201-70970-8.