Determine all pairs of integers

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

The discussion focuses on determining all pairs of integers \((a, b)\) that satisfy the equation \(b(a+b)=a^3-7a^2+11a-3\). The confirmed solutions are \((1,-2), (1,1), (2,-1), (6,-9), (6,3)\). Participants express uncertainty about proving these are the only solutions, with references to cubic diophantine equations and potential connections to elliptic curves. The problem is reduced to finding solutions for the equation \(y^2 = x^3 - 67x - 66\), which has at least three solutions: \(x = -5, -1, 15\).

PREREQUISITES
  • Understanding of integer pairs and equations
  • Familiarity with cubic diophantine equations
  • Knowledge of elliptic curves
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study cubic diophantine equations in depth
  • Learn about elliptic curves and their properties
  • Explore methods for proving uniqueness of solutions in integer equations
  • Investigate brute force methods for solving polynomial equations
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in solving integer equations and understanding diophantine problems.

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