
Parametric Solutions of System of Linear Diophantine Equations by Crushing Method
Author(s) -
P. Anuradha Kameswari,
Aweke Belay
Publication year - 2021
Publication title -
asian research journal of mathematics
Language(s) - English
Resource type - Journals
ISSN - 2456-477X
DOI - 10.9734/arjom/2021/v17i930330
Subject(s) - diophantine equation , coefficient matrix , mathematics , parametric statistics , matrix (chemical analysis) , computation , modular design , linear system , system of linear equations , algorithm , mathematical analysis , discrete mathematics , computer science , statistics , eigenvalues and eigenvectors , physics , materials science , quantum mechanics , composite material , operating system
There are studies on parametric solutions of system of Linear Diophantine equations based on uni-modular reductions of the coefficient matrix. In this paper we generate parametric solutions, with uni-modular row reductions on the coefficient matrix, based on the steps used in obtaining gcd of the coefficients in a row by crushing method. This application of gcd by crushing specifies an order for the row reductions and enables to give algorithm for the computations.