MHB Determine all pairs of integers

  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Integers
AI Thread Summary
The discussion focuses on finding all pairs of integers (a, b) that satisfy the equation b(a+b) = a^3 - 7a^2 + 11a - 3. Five pairs are identified as solutions: (1,-2), (1,1), (2,-1), (6,-9), and (6,3). Participants express uncertainty about proving these are the only solutions, with mentions of reducing the problem to a cubic diophantine equation. There is a suggestion that the equation resembles an elliptic curve, and brute force methods are considered for finding solutions. The conversation reflects a collaborative effort to tackle the mathematical problem.
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Determine all pairs of integers $(a, b)$ satisfying the equation $b(a+b)=a^3-7a^2+11a-3$.
 
Mathematics news on Phys.org
This is not a solution. (Emo)

[sp]The pairs $(a,b) = (1,-2),\ (1,1),\ (2,-1),\ (6,-9),\ (6,3)$ are solutions. I believe that these five are the only solutions but I do not see how to prove that.[/sp]
 
(Emo) I believe anemone used some ineq here too, but that thing there seems suspiciously like an elliptic curve.
 
mathbalarka said:
(Emo) I believe anemone used some ineq here too, but that thing there seems suspiciously like an elliptic curve.
I can reduce the problem to finding solutions to the cubic diophantine equation $y^2 = x^3 - 67x - 66$. There are (at least) three solutions $x = -5, -1, 15$, but that's as far as I can go.
 
Opalg said:
This is not a solution. (Emo)

[sp]The pairs $(a,b) = (1,-2),\ (1,1),\ (2,-1),\ (6,-9),\ (6,3)$ are solutions. I believe that these five are the only solutions but I do not see how to prove that.[/sp]
Hello.

Yes, I have come to the same conclusion: brute force

Restrictions:

1ª) a \ge{0}

2ª) If \ b=even \rightarrow{}4 \cancel{|}b

3ª) a \le {|b+3|}

4ª) b=\dfrac{-a \pm {} \sqrt{4a^3-27a^2+44a-12}}{2}

5ª) 4a^3-27a^2+44a-12=T^2

Pero, en fin: la fuerza bruta, referida.(Rofl)

(1,1), (1,-2), (2,-1), (6,3), (6, 9)

I do not know if there is more

Regards.
 
I want to apologize because I only respond to this thread days after. I am sorry...:o

I didn't solve this problem, in fact, I spent days to solve it but ended up with all futile attempts. Having said so, I do have a solution that is suggested by other in another math forum which I want to share it here:

We're asked to determine all pairs of integers $(a, b)$ satisfying the equation $b(a+b)=a^3-7a^2+11a-3$.

If we rewrite the equation, we get

$4b(a+b)=4(a^3-7a^2+11a-3)$

$4ab+4b^2=4a^3-28a^2+44a-12$

$4ab+4b^2+a^2=4a^3-27a^2+44a-12$

$(2b+a)^2=(a-2)(4a^2-19a+6)$

$(2b+a)^2=(a-2)(4(a-2)^2-3(a-2)-16)$

Let $x=a-2$ we then have

$(2b+a)^2=x(4x^2-3x-16)=x(x(4x-3)-16)$

We can tell that $x(4x^2-3x-16)$ is a perfect square, and hence

$x(4x^2-3x-16) \ge 0$

This gives us the solution sets of $-1\le x \le 0$ and $x \ge 3$.

For $-1\le x \le 0$:

$x=-1$ gives $a=1$, and $(2b+1)^2=9$ and $\therefore b=-2,1$.

$x=0$ gives $a=2$, and $(2b+2)^2=0$ and $\therefore b=-1$.

For $x \ge 3$, $gcd(x, x(x(4x-3)-16))|16$ and hence $(x, x(x(4x-3)-16))|16$.

For this case, we have

$x=4$ gives $a=6$, and $(2b+6)^2=144$ and $\therefore b=-9,3$.

and we're done.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Back
Top