Determine all pairs of integers

  • Context: MHB 
  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Integers
Click For Summary

Discussion Overview

The discussion revolves around finding all pairs of integers \((a, b)\) that satisfy the equation \(b(a+b)=a^3-7a^2+11a-3\). Participants explore potential solutions and methods for proving the completeness of these solutions.

Discussion Character

  • Exploratory, Debate/contested, Mathematical reasoning

Main Points Raised

  • Some participants propose that the pairs \((1,-2), (1,1), (2,-1), (6,-9), (6,3)\) are solutions to the equation, with one participant expressing belief that these may be the only solutions but lacking a proof.
  • One participant suggests that the problem could be related to an elliptic curve and mentions reducing it to a cubic diophantine equation \(y^2 = x^3 - 67x - 66\), noting at least three solutions \(x = -5, -1, 15\) but indicating limitations in further progress.
  • Another participant acknowledges a similar conclusion about the solutions and mentions a brute force approach without providing further details.
  • There is an apology from a participant for delayed responses, indicating ongoing engagement with the thread.

Areas of Agreement / Disagreement

Participants generally agree on the identified pairs of solutions, but there is no consensus on how to prove these are the only solutions or on the methods to approach the problem further.

Contextual Notes

Some assumptions regarding the completeness of the identified solutions remain unproven, and the discussion includes references to potential connections with elliptic curves and diophantine equations, which may introduce additional complexity.

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.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K