How to Find Integer Solutions?

Finding integer solutions to equations is an essential skill in mathematics. This process involves determining values for the variables in an equation that are whole numbers (integers). Let’s explore some methods and examples to understand this better.

Types of Equations

There are various types of equations where finding integer solutions is important:

1. Linear Equations: These are equations of the form $ax + b = 0$
2. Quadratic Equations: These involve terms like $ax^2 + bx + c = 0$
3. Diophantine Equations: These are polynomial equations where we seek integer solutions.
4. Systems of Equations: These involve multiple equations that need to be solved simultaneously.

Linear Equations

Example

Consider the linear equation $3x + 7 = 10$

To find the integer solution:

1. Subtract 7 from both sides:
   $3x + 7 – 7 = 10 – 7$
   $3x = 3$
2. Divide by 3:
   $x = 1$

So, the integer solution is $x = 1$

Quadratic Equations

Example

Consider the quadratic equation $x^2 – 5x + 6 = 0$

To find the integer solutions:

1. Factorize the equation:
   $(x – 2)(x – 3) = 0$
2. Set each factor to zero:
   $x – 2 = 0$ or $x – 3 = 0$
   $x = 2$ or $x = 3$

So, the integer solutions are $x = 2$ and $x = 3$

Diophantine Equations

Example

Consider the Diophantine equation $2x + 3y = 12$

To find the integer solutions:

1. Express $y$ in terms of $x$:
   $3y = 12 – 2x$
   $y = frac{12 – 2x}{3}$

2. For $y$ to be an integer, $12 – 2x$ must be divisible by 3.

   Let’s test some values of $x$:

   • If $x = 0$, $y = frac{12}{3} = 4$
   • If $x = 3$, $y = frac{12 – 6}{3} = 2$
   • If $x = 6$, $y = frac{12 – 12}{3} = 0$

So, the integer solutions are $(x, y) = (0, 4), (3, 2), (6, 0)$

Systems of Equations

Example

Consider the system of equations:

1. $2x + y = 7$
2. $x – y = 1$

To find the integer solutions:

1. Solve the second equation for $x$:
   $x = y + 1$
2. Substitute this into the first equation:
   $2(y + 1) + y = 7$
   $2y + 2 + y = 7$
   $3y + 2 = 7$
   $3y = 5$
   $y = frac{5}{3}$

Since $y = frac{5}{3}$ is not an integer, there are no integer solutions for this system.

Special Methods for Diophantine Equations

Euclidean Algorithm

Sometimes, Diophantine equations require the Euclidean algorithm to find integer solutions. Let’s look at an example:

Example

Consider the equation $56x + 72y = 8$

1. First, find the GCD of 56 and 72 using the Euclidean algorithm.

   • $72 = 56 times 1 + 16$
   • $56 = 16 times 3 + 8$
   • $16 = 8 times 2 + 0$
   • So, GCD(56, 72) = 8

2. Since the GCD divides 8, solutions exist.

3. Express 8 as a linear combination of 56 and 72 using the steps of the Euclidean algorithm:

   • $8 = 56 – 3 times 16$
   • $16 = 72 – 56$
   • Substitute back:
     $8 = 56 – 3(72 – 56)$
     $8 = 56 – 3 times 72 + 3 times 56$
     $8 = 4 times 56 – 3 times 72$

So, one solution is $x = 4, y = -3$. General solutions can be written as $x = 4 + 9t, y = -3 – 7t$ for integer $t$

Conclusion

Finding integer solutions involves understanding different types of equations and applying appropriate methods. Whether it’s simple linear equations, quadratic equations, or more complex Diophantine equations, practice and familiarity with methods like factoring, substitution, and the Euclidean algorithm are key. With these tools, solving for integer solutions becomes a manageable task.

4. Wikipedia – Euclidean Algorithm

Citations

1. 1. Khan Academy – Solving Linear Equations
2. 2. MathWorld – Diophantine Equations
3. 3. Purplemath – Solving Quadratic Equations