# 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

detailSectionParagraph## Permanent Citation

"Linear Diophantine Equations in Two Variables"

http://demonstrations.wolfram.com/LinearDiophantineEquationsInTwoVariables/

Wolfram Demonstrations Project

Published: January 14 2014