Calculator: Linear Diophantine equation

Enter the labelled inputs to calculate: Value x₀; Value y₀; Value Δx; Value Δy.

Value x₀
-1
Value y₀
1
Value Δx
3
Value Δy
-2

How the calculation works

ax+by=c; x=x₀+k(b/g); y=y₀−k(a/g); g=gcd(a,b)

Integer inputs are bounded as shown. Exact integer results are displayed in full. Iterative tools have finite work limits; the Collatz calculation does not assert a general convergence proof.

Values must satisfy the formula’s domain. Nonzero results too small or too large for reliable representation are rejected.

Frequently asked questions

How is the result calculated?

ax+by=c; x=x₀+k(b/g); y=y₀−k(a/g); g=gcd(a,b)

What assumptions apply?

Integer inputs are bounded as shown. Exact integer results are displayed in full. Iterative tools have finite work limits; the Collatz calculation does not assert a general convergence proof.

How precise are the displayed results?

Numerical results show up to ten significant digits. Rounding does not improve the accuracy of the input measurements or the model. Values must satisfy the formula’s domain. Nonzero results too small or too large for reliable representation are rejected.

Also try:

Back to category →