Linear

Diophantine
Equation
Definition 5.1
The equation is a linear Diophantine equation iff the
solutions are restricted to integers only.
Example
1. Determine a solution to the linear Diophantine equation .
2. Determine a solution to the linear Diophantine
equation .
Theorem 5.1
The equation has no solution (integral solution) if does not
divide . If has a solution, then divides .
Theorem 5.2
If has a solution, then there are infinitely many solutions
which are given by

where satisfy and .

Examples
A. Solve the following equations.

B. Solve the following problems.

1. A coin purse contains Php 5 and Php denominations
amounting to Php50. Find the possible combinations of the
number of Php5 and Php 10 coins.
2. A shopper spends a total of $5.49 for oranges, which cost
18 cents each, and grapefruits which cost 33 cents each.
What is the maximum number of pieces of fruits the
shopper could have bought?
3. Find the numerator of fractions whose denominators are
5 and 7 such that their sum is equal to one.