INTRODUCING 5 - days-a-week problem solving session for Math Olympiad and ISI Entrance. Learn More

Let's understand the factor method of Diophantine equations step-by-step. Aso, try the question related to it.

**Diophantine Equations**

Consider an equation for which we seek only integer solutions. There is no standard technique of solving such a problem, though there are some common heuristics that you may apply. A simple example is . Suppose we wish to find out the integer solutions to this equation.

First notice that if 'x' and 'y' are solutions, so are '-x' and '-y' (and vice versa). So it is sufficient to investigate positive solutions.

The factor method relies on the following steps:

- First, bring all variables to one side of the equality sign and constants to the other side.
- Try to factorize left-hand expression and compare it with the factorization of the right hand constant

**Illustration**

But 31 is a prime. So the only way 31 can be written as a product of two positive numbers is 1 times 31.

Since x-y is smaller, the only possibility is x-y=1, x+y=31, giving solutions x=16, y=15

**Problems**

- ; find all integer x, y that satisfies the solutions

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.

JOIN TRIAL
Google