Linear Diophantine Equations in Two Variables
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
A linear Diophantine equation in two variables has the form , with , , and integers, where solutions are sought in integers. The corresponding homogeneous equation is , and it always has infinitely many solutions , where is an integer. If is a solution of the nonhomogeneous equation, all of its solutions are of the form . Suppose and are positive and relative prime. Then the distance between two consecutive solutions is , so the equation always has a solution in non-negative integers if .
Contributed by: Izidor Hafner (January 2014)
Code from: Emmanuel Garces Medina
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"Linear Diophantine Equations in Two Variables"
http://demonstrations.wolfram.com/LinearDiophantineEquationsInTwoVariables/
Wolfram Demonstrations Project
Published: January 14 2014