Can this polynomial be factored into two integer products

In summary: If you think about it, if we were to expand out the product$$ (x-a)(x-b)(x-c) = x^3-(a+b+c)x^2+(ab+bc+ac)x-(abc)$$and then subtract 1 from it, we end up with$$ x^3-(a+b+c)x^2+(ab+bc+ac)x-(abc-1)$$which is somewhat similar to the equation we are trying to solve. If we let the coefficient of the x^2 term be y_2 and the constant term be y_4, we end up with$$x^3-y_2x^2+(-(abc-1))x-y_4$$
  • #1
timetraveller123
621
45

Homework Statement


upload_2017-6-18_20-19-56.png

Homework Equations


none

The Attempt at a Solution


i assumed it can be factored into the form
##
(x^2 + m_1 x + m_0)(x + n_0)
##
by comparison of coefficients
##
m_0 n_0 = -abc -1\\
m_1 + n_0 = -a -b -c\\
m_0 + m_1 n_0 = ab +ac + bc\\
##
the only other information i have is all the six variables are integers
is there a way from here
 
Physics news on Phys.org
  • #2
Can you imagine the graph of ##y=(x-a)(x-b)(x-c)## and what may happen to it, if you shift this curve by ##-1\,##?

Edit: My bad, I've forgotten the integer restriction. Seems to be less easy that I first thought.
 
Last edited:
  • #3
@fresh_42 42
i think i have made a little progress using a different method help me verify
once again assuming it can be factored
into the form with integer coefficients
##
(x^2 + m_1x + m_0)(x + n_0)
##
then n_0 becomes a root of
##
(x-a)(x-b)(x-c) -1 = 0\\
(-n_0 - a)(-n_0 - b)(-n_0 -c) =1\\
##
but each term is a distinct integer not possible
hence not factorable
is this valid
 
  • #4
vishnu 73 said:
@fresh_42 42
i think i have made a little progress using a different method help me verify
once again assuming it can be factored
into the form with integer coefficients
##
(x^2 + m_1x + m_0)(x + n_0)
##
then n_0 becomes a root of
##
(x-a)(x-b)(x-c) -1 = 0\\
(-n_0 - a)(-n_0 - b)(-n_0 -c) =1\\
##
but each term is a distinct integer not possible
hence not factorable
is this valid
It is very clever! But you should elaborate to make a real solution. Why can not be the factors (-n_0 - a), (-n_0 - b), (-n_0 -c), all distinct?
 
  • #5
@ehild
ok
for 1 to have 3 different integer factors is if it is
1,1,1
1,-1,-1
which is all the possibles
each of which has at least one repeated factor which is not allowed
 
  • #6
vishnu 73 said:
@ehild
ok
for 1 to have 3 different integer factors is if it is
1,1,1
1,-1,-1
which is all the possibles
each of which has at least one repeated factor which is not allowed
OK. So you can choose 2 different number from a, b, c (-1-no and 1-no), but the third should be also 1-no.
 
Last edited:
  • #7
thanks
 
  • #8
Does a*b*c-1 always equal a prime number?

1*2*5-1 = 9
:/
 
  • #9
Let me know what you think about this:
##(x-a)(x-b)(x-c)-1 = (1)x^3-(a+b+c)x^2+(ab+ac+bc)x-(abc-1)##
Now, let's introduce coefficients for each term, i.e. ##y_1 = 1##, ##y_2=(a+b+c)##, ##y_3 = (ab+ac+bc)##, and ##y_4=(abc-1)##. The only way we will be able to factor this into the product of two polynomials is if the total parity of the coefficients is an even number.
Creating a table:
##
\begin{array}{c|cccc}
\text{of even numbers} (abc) & y_1 \text{ parity} & y_2 \text{ parity} & y_3 \text{ parity} & y_4 \text{ parity} \\
\hline 0 & odd & odd & odd & even \\
\hline 1 & odd & even & odd & odd \\
\hline 2 & odd & odd & even & odd \\
\hline 3 & odd & even & even & even \\
\hline
\end{array}
##
As you can see, the parities never match and therefore it will never factor into the product of two polynomials.
 
Last edited:
  • #10
Some not-so-relevant fun with algebra: $$x^3-(a+b+c)x^2+(ab+bc+ac)x-(abc-1)=0$$ if we factor that...
$$(x^2+(ab+bc+ac))\left(x-\frac{abc-1}{ab+bc+ac}\right)=0$$ which implies, $$(a+b+c)=\frac{abc-1}{ab+bc+ac}$$
(Using WolframAlpha) we find the solutions for which are: a=-3/2, b=-5/2, and c=2 or a=-3/2, b=1/2, and c=1/2.
Using the first set, we are finally able to factor into a product of two polynomials:
$$\left(x^2-\frac{17}{2}\right)(x+2)=0$$Looking at the graph it obviously has only two roots.
fnit3u3-png.png

This isn't a solution to the original problem since the values for the coefficients are not integers, but I've thoroughly enjoyed tinkering with this problem and thought it would be educational to share.
 

Attachments

  • FNit3u3.png
    FNit3u3.png
    3.1 KB · Views: 465
Last edited:
  • Like
Likes timetraveller123
  • #11
Jamison Lahman said:
Let me know what you think about this:
##(x-a)(x-b)(x-c)-1 = (1)x^3-(a+b+c)x^2+(ab+ac+bc)x-(abc-1)##
Now, let's introduce coefficients for each term, i.e. ##y_1 = 1##, ##y_2=(a+b+c)##, ##y_3 = (ab+ac+bc)##, and ##y_4=(abc-1)##. The only way we will be able to factor this into the product of two polynomials is if the total parity of the coefficients is an even number.
Creating a table:
##
\begin{array}{c|cccc}
\text{of even numbers} (abc) & y_1 \text{ parity} & y_2 \text{ parity} & y_3 \text{ parity} & y_4 \text{ parity} \\
\hline 0 & odd & odd & odd & even \\
\hline 1 & odd & even & odd & odd \\
\hline 2 & odd & odd & even & odd \\
\hline 3 & odd & even & even & even \\
\hline
\end{array}
##
As you can see, the parities never match and therefore it will never factor into the product of two polynomials.
i don't understand what you mean the total parity of coefficients is an even number can please help me explain
 
  • #12
vishnu 73 said:
i don't understand what you mean the total parity of coefficients is an even number can please help me explain
Sorry, I am still working on explaining things better. Using the term "even number" when dealing with parity is reasonably confusing and I apologize. I think it is best to describe this with an example. Say you are given the following equation and are asked to factor it,
$$ x^3+2x^2+3x+5$$
You may want to try to factor out an x2 from the first two terms, but then you would be left with##x^2(x+2)+(3x+5)##. As you can see, the term on the left has one even number and the term on the right has no even numbers. It may be possible to factor this given the initial restrictions using the technique known as Completing the Square, but I am unsure how to disprove that. I don't think completing the square will give you the product of two terms in this scenario, so perhaps that is why you can ignore it. At any rate, factoring by grouping is not possible unless there are the same ratio of even-to-odd coefficients in the two grouped terms. In the example, this would be the (x+2) and (3x+5) terms.
 
  • Like
Likes timetraveller123
  • #13
According to https://www.mathsisfun.com/algebra/completing-square.html, the remainder outside of the product, e, is given by the equation,
$$e = c - \frac{b^2}{4a}$$
In order to factor it into the product of two terms, we want e = 0. Since we can make c either even or odd, the parity of ##\frac{b^2}{4a}## seems irrelevant. With that being said, it looks like completing the square can be an alternative to factoring by grouping to make the product of two terms and therefore the proof is invalid. :/

Edit: I have mistaken myself. This is solely for quadratic functions, not cubic functions. I am unsure if completing the square works for cubic functions. Perhaps someone else may be able to help past here.
 
Last edited:
  • Like
Likes timetraveller123
  • #14
i am sorry i still don't get it i think your method beyond my scope of understanding but anyways seems like a interesting method to me thanks for sharing
once again sorry i hope you are not offended
 
  • #15
vishnu 73 said:
i am sorry i still don't get it i think your method beyond my scope of understanding but anyways seems like a interesting method to me thanks for sharing
once again sorry i hope you are not offended
Don't worry about it then. I am wrong anyway.
$$(x^3+4x^2)+(2x+8) = x^2(x+4)+2(x+4) = (x^2+2)(x+4)$$
That is an example of 3 even coefficients being factored into the product of two terms with integer coefficients :/
 
  • #16
Jamison Lahman said:
Don't worry about it then. I am wrong anyway.
$$(x^3+4x^2)+(2x+8) = x^2(x+4)+2(x+4) = (x^2+2)(x+4)$$
That is example of 3 even coefficients being factored into the product of two terms with integer coefficients :/
 

FAQ: Can this polynomial be factored into two integer products

Can every polynomial be factored into two integer products?

Not every polynomial can be factored into two integer products. Some polynomials, such as prime polynomials, can only be factored into one set of integer products.

How can I determine if a polynomial can be factored into two integer products?

To determine if a polynomial can be factored into two integer products, you can use the rational root theorem, synthetic division, or other factoring methods such as grouping or the difference of squares.

What is the significance of factoring a polynomial into two integer products?

Factoring a polynomial into two integer products allows us to find the roots of the polynomial, which can be used to graph the polynomial, solve equations involving the polynomial, and simplify calculations involving the polynomial.

Are there any patterns or strategies for factoring a polynomial into two integer products?

Yes, there are patterns and strategies for factoring polynomials into two integer products. For example, the difference of squares pattern is a common strategy for factoring polynomials into two integer products.

What are the possible outcomes when factoring a polynomial into two integer products?

When factoring a polynomial into two integer products, there are three possible outcomes: the polynomial can be factored completely, the polynomial can be partially factored, or the polynomial cannot be factored at all.

Back
Top