Q:

# How do you solve Diophantine equations?

A:

To solve a Diophantine equation, find integer solutions to a given equation. This requires the use of a Euclidean algorithm worked from top to bottom and back up.

## Keep Learning

Adjust the equation to the following form: ax + by = c. For this form, "a," "b" and "c" are all integers.

2. Use the Euclidean algorithm

Use the Euclidean algorithm to set up a system of equations. For these equations, a = r1 and b = r2. The variation for Diophantine equations uses the following algorithms: r1 = q1r2 + r3, r2 = q2r3 + r4, r(n-3) = q(n-3)r(n-3) + r(n-1), r(n-2) = q(n-2)r(n-1) +1. It may be necessary to use additional algorithms depending on the problem. In these algorithms, "n" represents the step number.

3. Rearrange the algorithms

Rearrange the bottom two algorithms, and begin to use substitution. For example, rearrange the bottom two algorithms to get the following: 1 = r(n-2) - q(n-2)r(n-1) and r(n-1) = r(n-3) - q(n-3)r(n-3). Continue this process until you reach the top algorithm.

4. Insert the values and solve

Insert the values from the original equation, and solve the equation. The answers appear in the top algorithm. Be sure to solve the original algorithms prior to going back up through the substituted ones.

Sources:

## Related Questions

• A: Chemical equations must always balance due to the principles outlined in The Law Of Conservation of Matter. This scientific law states that matter cannot b... Full Answer >
Filed Under:
• A: Writing a beta decay equations involves denoting the emission of a beta particle as the loss of an electron. Beta decay involves a neutron decaying into a ... Full Answer >
Filed Under:
• A: Skeleton equations are created by placing the reactants, separated by plus signs, on the left-hand side, and the products on the right-hand side. These ske... Full Answer >
Filed Under:
• A: Chemical equations are balanced to satisfy the law of the conservation of mass. Since the law states that matter cannot be created or destroyed, a balanced... Full Answer >
Filed Under:
PEOPLE SEARCH FOR