## Diophantine Challenge

#### Problem

Given that x, y, and b are positive integers, prove that the Diophantine equation, x2 + (bx)y = 1 in x and y, has at least four solutions for all values of b.

#### Solution

We shall begin by rearranging the equation, x21 = (xb)y.

When b=1, and taking the subtract form of LHS, we get x21 = (x+1)(x1) = (x1)y, so y = x+1. That is, we have infinitely many solutions for (x,y): (1,2), (2,3), (3,4), ... .

For b2, let us deal with a slightly more general form, x2+a = (xb)y.

Clearly xb divides x2bx, and as xb divides the RHS, it follows that it must divide x2+a. Therefore, xb divides (x2+a)(x2bx) = a+bx.

Similarly xb divides (a+bx)(bxb2) = b2+a.

So a solution exists for each value of xb that divides b21, or rather each factor of b21.

When xb = b21 or xb = b2+1, we get x = b2+b1, which are both positive integers. And as we have already established that xb divides both sides of the Diophantine equation, y = (x21)/(xb) will also be positive integers. Thus we have two positive integer solutions for x and y.

But when xb = 1, we can see that x = b+1 b2+b1 for b2, and so this solution in x will be different to the previous two. In addition, by substituting xb = 1 into the Diophantine equation, we get y = x21, which provides two more positive integer solutions for x and y.

Hence we have proved that the Diophantine equation has at least four positive integer solutions all values of b.

Prove that b=2 is the only value of b for which there are exactly four solutions.

Problem ID: 227 (04 Jun 2005)     Difficulty: 4 Star

Only Show Problem