Find the number of integer solutions of a second degree polynomial equation

Click For Summary

Homework Help Overview

The discussion revolves around finding the number of integer solutions for a second degree polynomial equation involving integers a, b, and c. The original poster presents a polynomial equation derived from a specific setup and references Girard's relations for the roots.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants explore the implications of the polynomial's coefficients being integers and question how this affects the integer nature of the roots. There are discussions about the sum and product of the roots, and whether multiple second degree polynomials can arise from varying a, b, and c.

Discussion Status

Participants are actively engaging with the problem, raising questions about the conditions under which integer solutions can exist. Some have suggested that the nature of the coefficients may prevent rational or integer roots, while others are considering how to approach the problem of finding suitable values for a, b, and c.

Contextual Notes

There is an ongoing examination of the relationships between the coefficients and the roots, particularly focusing on the parity of the coefficients and their implications for factorization and the existence of integer solutions.

Leo Consoli
Messages
39
Reaction score
5
Homework Statement
Being a, b and c integers, find the amount of integer solutions of (x^2 - x - 3 + 2c)/2 = x(ax+b)
Relevant Equations
Girard relations
x^2 - x -3 + 2c = 2x(ax+b)
x^2 -2ax^2 - 2bx - x - 3 + 2c = 0
x^2(1-2a) -x(1+2b) -3 + 2c =0
Using girard
r1+r2 = (1+ 2b)/(1-2a)
r1xr2 = (-3 +2c)/(1-2a)
After this I am stuck.
Thank you.
 
Last edited:
Physics news on Phys.org
Leo Consoli said:
Problem Statement: Being a, b and c integers, find all integer solutions of (x^2 - x - 3 + 2c)/2 = x(ax+b)
Relevant Equations: Girard relations

x^2 - x -3 + 2c = 2x(ax+b)
x^2 -2ax^2 - 2bx - x - 3 + 2c = 0
x^2(1-2a) -x(1+2b) -3 + 2c =0
Using girard
r1+r2 = 1+ 2b/1-2a
r1xr2 = -3 +2c/1-a
Since the solutions are integers, their sum and their product would also be integers, but after this I am stuck.
Thank you.
You should make the following correct by using parentheses where needed.
Using girard​
r1+r2 = 1+ 2b/1-2a​
r1xr2 = -3 +2c/1-a​
They should read:
r1+r2 = (1+ 2b)/(1−2a)​
r1×r2 = (−3 +2c)/(1−a)​

Those expressions for the sum and product of the roots are not necessarily integers, they're rational expressions in general.
 
  • Like
Likes   Reactions: Leo Consoli
Thank you, I will edit it.
 
If you add like terms and set to zero, you end up with a second degree polynomial. It's two roots that you can find with the quadratic will be the only possible solutions.
 
Leo Consoli said:
Problem Statement: Being a, b and c integers, find the amount of integer solutions of (x^2 - x - 3 + 2c)/2 = x(ax+b)
So, do you need to find what values a, b, and/or c must take on to get integer solutions, and then determine how many such integer solutions there are?
 
  • Like
Likes   Reactions: Leo Consoli
SammyS said:
So, do you need to find what values a, b, and/or c must take on to get integer solutions, and then determine how many such integer solutions there are?
I think that's it.
 
WWGD said:
If you add like terms and set to zero, you end up with a second degree polynomial. It's two roots that you can find with the quadratic will be the only possible solutions.
But can't you make more than one second degree polynomial with the values of a, b and c?
 
Leo Consoli said:
But can't you make more than one second degree polynomial with the values of a, b and c?
You're right, I didn't read carefully, my bad.
 
  • Like
Likes   Reactions: Leo Consoli
Leo Consoli said:
Problem Statement: Being a, b and c integers, find the amount of integer solutions of (x^2 - x - 3 + 2c)/2 = x(ax+b)

x^2(1-2a) -x(1+2b) -3 + 2c =0
Rewrite your second degree equation as:
## (2a-1)x^2+(2b+1)x - (2c-3) =0 ##
Notice that if a, b, and c are all integers, then each of ## (2a-1),\,(2b+1),\, (2c-3) \, ## is odd. Also, none of those can be zero, so there are no simple solutions.

Use the master product rule for factoring a second degree polynomial of the form ##Ax^2+Bx+C ## where ##A,\,B,\,C\,## are all integers.
 
  • Like
Likes   Reactions: Leo Consoli
  • #10
In this case, how would I find parcels of AC that add up to B?
 
  • #11
Leo Consoli said:
In this case, how would I find parcels of AC that add up to B?
(I'm guessing that what you refer to as parcels, I would call factor pairs .)

One clue to answering your question is that A, B, and C are all odd.
 
  • Like
Likes   Reactions: Leo Consoli
  • #12
That would mean there exist two numbers (m and n) such that
m×n=AC
m+n=B
But AC is odd, and B is also odd, and there isn't a pair of numbers whose sum and product is odd, so its not possible to factorize it, meaning the polynomial has no rational roots.
Is this it?
 
  • #13
Leo Consoli said:
That would mean there exist two numbers (m and n) such that
m×n=AC
m+n=B
But AC is odd, and B is also odd, and there isn't a pair of numbers whose sum and product is odd, so its not possible to factorize it, meaning the polynomial has no rational roots.
Is this it?
That's the way I see it.

And, if there are no rational roots, then surely there are no integer roots.
 
  • Like
Likes   Reactions: Leo Consoli
  • #14
Thank you very much for the help.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 22 ·
Replies
22
Views
5K
Replies
3
Views
3K