Finding all solutions to $32x + 5y= 1$.

262 Views Asked by At

I am trying to find all $x,y \in \mathbb{Z}$ such that $32x + 5y = 1$.

Here's how I see the situation. Since $(32,5) = 1$, we know there exists infinitely many integer solutions. Since $x_0 = -2$ and $y_0 = 13$ are a particular solution, we have $x = 5t - 2$; $y = -32t + 13$ given that $x = \dfrac{b}{d}t + x_0$ and $y = \dfrac{-a}{d}k + y_0$ for any solvable linear diophantine equation of the form $ax + by = 1; (a,b) = 1$.

Therefore we have: $32(5t -2) + 5(-32t + 13) = 160t - 64 - 160t + 65 = 1$ so $\{(x,y) | x = 5t -2, y = -32t + 13, t \in \mathbb{Z}\}$ is a complete set of solutions.

Is this reasoning sound?

1

There are 1 best solutions below

0
On BEST ANSWER

You really doubt yourself too much, this one is reasonable as well!