LINEAR DIOPHANTINE

EQUATION
EXAMPLE
 LINEAR DIOPHANTUS EQUATION
•In mathematics, a Diophantine equation is
an equation, typically a polynomial equation
in two or more unknowns with integer
coefficients, for which only integer solutions
are of interest. A linear Diophantine
equation equates to a constant the sum of
two or more monomials, each of degree
one.
HOW TO SOLVE DIOPHANTINE
EQUATION?
 HOW TO SOLVE DIOPHANTINE
EQUATION?
•To get all solutions to the Diophantine
equation ax+by = c,
• we actually find all solutions to the equation
a/x + b/y = c/ as follows. x = x1 + b/k y = y1 −
a/k, where k is any integer number.
HOW TO SOLVE DIOPHANTINE
EQUATION?
HOW TO SOLVE DIOPHANTINE
EQUATION?
HOW TO SOLVE DIOPHANTINE
EQUATION?
Worked Exercises for Linear Diophantine
Equation