Linear Diophantine Equations

a

-10

b

-10

c

-40

zoom

A linear Diophantine equation has the form

ax+by=c

, where

a

,

b

, and

c

are given integers and the solutions

x

and

y

must also be integers. This Demonstration explores such equations and shows their solutions in a small region of the

x

-

y

plane.