The mathematical analysis of Linear Diophantine equations with two and three variables and Its Applications

Document Type : Original Article

Author

Mathematics and physics department Faculty of engineering

Abstract

Linear Diophantine equation are introduced to determine and search for integral solutions according to the associated variables. In this paper, the mathematical techniques are approached to solve Linear Diophantine equation with two, three unknowns and system of linear Diophantine equation by Euclidean algorithmic, congruence modulo n and unimodular row reduction. The modulo arithmetic operation is also applied for linear Diophantine equation in three variables. The Euclidean algorithmic is an efficient method to compute the greatest common divisor (g.c.d) of two integers. The extended Euclidean algorithmic is used also to compute the greatest common divisor (g.c.d) of two positive integers and write this greatest common divisor as an integer linear combination of two positive integers. Moreover, the mathematical methods of Diophantine equations in two and three variables are presented to practical applications in reality life such as buying and selling, traffic flux and the number of atoms of a chemical substance to investigate positive integral solutions.

Keywords

Main Subjects

The Egyptian International Journal of Engineering Sciences and Technology
Volume 42, Issue 1
Civil and Architectural Engineering
June 2023
Pages 23-28

Files

Share

How to cite

Statistics