Beta
268044

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

Article

Last updated: 04 Jan 2025

Subjects

-

Tags

Civil and Architectural 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.

DOI

10.21608/eijest.2022.164811.1185

Keywords

Diophantine equation, Linear Congruence, Euclidean algorithmic, modulo arithmetic operation, unimodular row reduction

Authors

First Name

Rania

Last Name

Amer

MiddleName

-

Affiliation

Mathematics and physics department Faculty of engineering

Email

dr.rania.b.amer@gmail.com

City

Zagazig

Orcid

-

Volume

42

Article Issue

1

Related Issue

41988

Issue Date

2023-06-01

Receive Date

2022-09-23

Publish Date

2023-06-01

Page Start

23

Page End

28

Print ISSN

1687-8493

Online ISSN

2682-3640

Link

https://eijest.journals.ekb.eg/article_268044.html

Detail API

https://eijest.journals.ekb.eg/service?article_code=268044

Order

51

Type

Original Article

Type Code

1,348

Publication Type

Journal

Publication Title

The Egyptian International Journal of Engineering Sciences and Technology

Publication Link

https://eijest.journals.ekb.eg/

MainTitle

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

Details

Type

Article

Created At

26 Dec 2024