Find all possible ordered triples for the system

algebra-precalculusdiophantine equationssystems of equations

Suppose that r, s, and t are nonnegative integers which satisfy the system:
$$rs+ t = 14$$
$$r + st = 13$$

Find all possible ordered triples $$ (r,s,t) $$which satisfy these conditions.

What I tried:
I got r and t in terms of s.
$$s = (14-t)/r$$
$$s = (13-r)/t$$

After this is where i'm stuck. Do I substitute the S equations into each of the systems respectively? I tried substituting each S equation into it's system equation and I got 13 = 13, and 14 = 14.

$$r + t(13-r)/t = 13$$
$$13 = 13$$

$$r(14-t)/r + t = 14$$
$$14 = 14$$

Best Answer

Note that\begin{align}1&=14-13\\&=rs+t-r-st\\&=s(r-t)-(r-t)\\&=(s-1)(r-t).\end{align}Since we are dealing with integers here, there are not many possibilities. You will have to have $s=2$ and $r=t+1$ or $s=0$ and $r=t-1$. Can you take it from here?

Related Question