Positive and negative solutions of linear Diophantine equations with two variables
Article Sidebar
Main Article Content
Abstract
Let a,b and c be integers where a and b are nonzero integers, we call ax+by = c a linear Diophantine equation with two variables. It is known that the equation has a solution if and only if c can be divided by the greatest common divisor of a and b. In this research, we give a condition for the existence of positive solutions and negative solutions of the equations.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles in this journal are copyrighted by the x may be read and used for academic purposes, such as teaching, research, or citation, with proper credit given to the author and the journal.use or modification of the articles is prohibited without permission.
statements expressed in the articles are solely the opinions of the authors.
authors are fully responsible for the content and accuracy of their articles.
other reuse or republication requires permission from the journal."
References
Burton, D. M. (2006). Elementary number theory. Tata : McGraw-Hill Education.
Costica, L. (2014). Methods of solving Diophantine equations in secondary education in Romania. Science Journal of Education, 2(1), 22-32.
Eisenbeis, C., Temam, O. & Wijshoff, H. (1992). On efficiently characterizing solutions of linear Diophantine equations and its application to data dependence analysis. Doctoral dissertation, INRIA.
Filgueiras, M. & Tomas, A. P. (1993, October). Fast methods for solving linear Diophantine equations. In Portuguese Conference on Artificial Intelligence (pp. 297-306). Springer, Berlin, Heidelberg.
Khorramizadeh, M. & Mahdavi-Amiri, N. (2008). On solving linear Diophantine systems using generalized Rosser’s algorithm. Bulletin of the Iranian Mathematical Society, 34(2), 1-25.
