Inspired by "The 3 (Not) Real Values" and Newton's Inequality

I recently stumbled across this great problem which is a must-try-to-solve problem if you want to practice your algebraic manipulation abilities. Αnd in case you are interested in advanced classical inequalities there are some useful identities it highlights such that {ab+bc+ca=(a+b+c)2a2b2c22(a+b+c)3=a3+b3+c3+3(a+b)(b+c)(c+a)(a+b+c)(ab+bc+ca)=(a+b)(b+c)(c+a)+abca3+b3+c33abc=(a+b+c)(a2+b2+c2acbcca)\begin{cases} ab+bc+ca = \dfrac{(a+b+c)^2-a^2-b^2-c^2}{2} \\ (a+b+c)^3 = a^3+b^3+c^3+3(a+b)(b+c)(c+a) \\ (a+b+c)(ab+bc+ca) = (a+b)(b+c)(c+a)+abc \\ a^3+b^3+c^3-3abc = (a+b+c)(a^2+b^2+c^2-ac-bc-ca) \end{cases} However the subtle lie of the problem is that despite the numbers (a+b+c)(a+b+c),(a2+b2+c2)(a^2+b^2+c^2), (ab+bc+ca)(ab+bc+ca), (a+b)(b+c)(c+a)(a+b)(b+c)(c+a), (a3+b3+c3)(a^3+b^3+c^3) and (abc)(abc) are all real, it can be shown that for the given values it is impossible for all aa, bb and cc to be real. Now I need to focus your attention specifically in those 3 real numbers: (a+b+c)(a+b+c), (ab+bc+ca)(ab+bc+ca), and (abc)(abc). Do they remind you anything? No? Anything related with polynomials?

Well consider a third degree polynomial P(x)=(xa)(xb)(xc)P(x) = (x-a)(x-b)(x-c) where aa, bb, cc are its roots (either real or not). Then you can rewrite the polynomial as P(x)=x3(a+b+c)x3+(ab+bc+ca)xabcP(x) = x^3 -(a+b+c)x^3 +(ab+bc+ca)x -abc. So (a+b+c)-(a+b+c), (ab+bc+ca)(ab+bc+ca), and abc-abc are the real coefficients of each term of a third degree polynomial!

I also though of Newton's Inequality (I'll try to explain it the best I can) which states that Sk1Sk+1Sk2 integers k(0,n)S_{k-1}\cdot S_{k+1} \leq S_{k}^2 \quad \forall \text{ integers } k \in (0,n) where SiS_i represent the elementary symmetric polynomial divided by (ni)\binom{n}{i} and nn is the number of variables. Therefore for n=3n=3 we obtain S0=1,S1=x1+x2+x33,S2=x1x2+x2x3+x3x13,S3=x1x2x3S_0=1, S_1=\dfrac{x_1+x_2+x_3}{3}, S_2=\dfrac{x_1x_2+x_2x_3+x_3x_1}{3}, S_3=x_1x_2x_3 where xix_i is a real number. Thus according to Newton's Inequality for k=2k=2 it is x1x2x3x1+x2+x33(x1x2+x2x3+x3x1)29()x_1x_2x_3\cdot \dfrac{x_1+x_2+x_3}{3} \leq \dfrac{(x_1x_2+x_2x_3+x_3x_1)^2}{9} \quad (*)

Now assume that P(x)P(x) has all its roots being real numbers. Then by substituting in ()(*) x1=a,x2=b,x3=cx_1=a, x_2=b, x_3=c we obtain abca+b+c3(ab+bc+ca)29()abc \cdot \dfrac{a+b+c}{3} \leq \dfrac{(ab+bc+ca)^2}{9} \quad (**)

If ()(**) is not satisfied we can conclude that some of the roots are not real numbers.

Taking the values of the problem we can create the polynomial P(x)=x37x2+13x89P(x) = x^3-7x^2+13x-89. Let all its roots be real numbers, then by Newton's Inequality it should be 8973(133)21700089\cdot \dfrac{7}{3} \leq \big(\dfrac{13}{3}\big)^2 \Leftrightarrow 1700 \leq 0 Contradiction! Thus P(x)P(x) has two imaginary roots.

We can use this method of the ATTEMPT to determine the real roots of a polynomial, for all the polynomials of degree greater or equal to 3. For example for a fourth degree polynomial Q(x)=x4(a+b+c+d)x3+(ab+bc+cd+da+ac+bd)x2(abc+abd+acd+bcd)x+adcdQ(x)=x^4-(a+b+c+d)x^3+(ab+bc+cd+da+ac+bd)x^2-(abc+abd+acd+bcd)x+adcd if either one OR more of the following inequalities do not hold then some of its roots are not real. 1ab+bc+cd+da+ac+bd6(a+b+c+d)216a+b+c+d4abc+abd+acd+bcd4(ab+bc+cd+da+ac+bd6)2ab+bc+cd+da+ac+bd6abcd(abc+abd+acd+bcd4)21\cdot \dfrac{ab+bc+cd+da+ac+bd}{6}\leq \dfrac{(a+b+c+d)^2}{16} \\ \dfrac{a+b+c+d}{4}\cdot \dfrac{abc+abd+acd+bcd}{4} \leq \big(\dfrac{ab+bc+cd+da+ac+bd}{6}\big)^2 \\ \dfrac{ab+bc+cd+da+ac+bd}{6}\cdot abcd \leq \big(\dfrac{abc+abd+acd+bcd}{4}\big)^2

(Generally if δδ is the degree of the given polynomial then you are able to check (δ1)(δ-1) inequalities)

Caution! If the inequalities hold then we cannot conclude that the roots of a polynomial are real. My observation is that if at least one of the inequalities does not hold then the polynomial has imaginary roots :)

#Algebra

Note by Chris Galanis
4 years, 10 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Hmmmm, even your 4th inequality needs to have a constraint of POSITIVE reals. (See the pdf again, page 2, Theorem 10).

Taking the values of the problem we can create the polynomial P(x)=x37x2+13x89P(x) = x^3-7x^2+13x-89. Let all its roots be real numbers, then by Newton's Inequality it should be 7893(133)2170007\cdot \dfrac{89}{3} \leq \big(\dfrac{13}{3}\big)^2 \Leftrightarrow 1700 \leq 0 Contradiction! Thus P(x)P(x) has two imaginary roots.

Looking over your note again (especially the paragraph above) shows that you didn't realize that the roots must be positive real as well. So your paragraph should end with

Contradiction! Thus P(x)P(x) cannot has 3 positive roots. By Descartes' Rule of sign, we can see that P(x)P(x) has either 1 or 3 positive roots, and no negative roots. But since we have shown that P(x)P(x) cannot have 3 positive roots, then P(x)P(x) has only one root, which is positive, and two non-real roots.

Similarly, your last paragraph should be changed to

Caution! If the inequalities hold then we cannot conclude that the roots of a polynomial are all positive real. My observation is that if at least one of the inequalities does not hold then the polynomial has at least one root that is negative or is non-real.

Overall, I think what you have (for identifying roots of cubic polynomials) is an eye-opener, which works well when it's applied alongside Descartes' Rule of sign. Thanks for teaching me something new!

In the meantime, I'm still working on polynomials of degree 4 and higher. I'll report back if I found something interesting.

On an unrelated note, your writeup is very long, yet it's very easily understood! Have you considered writing articles? I think you will be great at it.

Pi Han Goh - 4 years, 10 months ago

Log in to reply

lol thanks, but in school writing articles was the worst for me :D

Anyway, I thought only Maclaurin's Inequality (between those two) holds for positive real numbers. But despite the fact that the fourth inequality derives from Newton's Inequality, it happens that it holds for all real numbers as well. Actually the inequality in question is the following (r1r2+r2r3+r3r1)29r1r2r3r1+r2+r33\dfrac{(r_1r_2+r_2r_3+r_3r_1)^2}{9} \ge r_1r_2r_3 \dfrac{r_1+r_2+r_3}{3} which is equivalent with (r1r2+r2r3+r3r1)23(r12r2r3+r1r22r3+r1r2r32)(r_1r_2+r_2r_3+r_3r_1)^2 \ge 3(r_1^2r_2r_3+r_1r_2^2r_3+r_1r_2r_3^2), let r1r2=x,r2r3=y,r3r1=zr_1r_2=x, r_2r_3=y, r_3r_1=z then (x+y+z)23(xy+yz+zx)(x+y+z)^2 \ge 3(xy+yz+zx) which is true for all real numbers.

Note that the second inequality can be expressed as Newton's Inequality since it is S12S0S2S_1^2\ge S_0S_2 where S0=1S_0=1, but holds for all real numbers too.

Update: In Wikipedia's page for Newton's Inequality it is mentioned that the inequality holds for all real sequences but I guess that either Wikipedia is not trustworthy or the writer of the pdf forgot to emphasize the difference in their attempt to gather the two inequalities (Newton's and Maclaurin's) together. The first seems more likely.

Chris Galanis - 4 years, 10 months ago

Log in to reply

You bring up some valid points. I did some research it most common search results shows contradicting constraints: some say "real numbers", some say "positive reals". I will find the root of this problem and I will keep you posted.

In the meantime, I couldn't really create any nice inequalities for the 4th degree polynomial, they all turn out to be very messy. I will continue my research in the following week.

Pi Han Goh - 4 years, 10 months ago

Log in to reply

@Pi Han Goh By the way for determining the positive roots of a polynomial we can use Maclaurin's Inequality (alongside Descartes' Rule of Sign as you've stated!). Consider a monic polynomial of degree nn such that P(x)=xn+an1xn1+an2xn2+an3xn3+a2x2+a1x+a0P(x)=x^n+a_{n-1}x^{n-1}+a_{n-2}x^{n-2}+a_{n-3}x^{n-3}\ldots +a_2x^2+a_1x+a_0. Let P(x)P(x) have all its roots positive real numbers. Then the following should hold:

For even nn:an1(n1)an2(n2)an3(n3)3a2(nn2)n2a1(nn1)n1a0(nn)n\dfrac{-a_{n-1}}{\binom{n}{1}}\ge \sqrt{\dfrac{a_{n-2}}{\binom{n}{2}}}\ge \sqrt[3]{\dfrac{-a_{n-3}}{\binom{n}{3}}}\ge \dots \ge \sqrt[n-2]{\dfrac{a_{2}}{\binom{n}{n-2}}}\ge \sqrt[n-1]{\dfrac{-a_{1}}{\binom{n}{n-1}}}\ge \sqrt[n]{\dfrac{a_{0}}{\binom{n}{n}}}

For odd nn:an1(n1)an2(n2)an3(n3)3a2(nn2)n2a1(nn1)n1a0(nn)n\dfrac{-a_{n-1}}{\binom{n}{1}}\ge \sqrt{\dfrac{a_{n-2}}{\binom{n}{2}}}\ge \sqrt[3]{\dfrac{-a_{n-3}}{\binom{n}{3}}}\ge \dots \ge \sqrt[n-2]{\dfrac{-a_{2}}{\binom{n}{n-2}}}\ge \sqrt[n-1]{\dfrac{a_{1}}{\binom{n}{n-1}}}\ge \sqrt[n]{\dfrac{-a_{0}}{\binom{n}{n}}} But think that the greater nn is, the more useless the above gets, since "most" of the polynomials have negative or non-real roots too.

Chris Galanis - 4 years, 10 months ago

@Pi Han Goh Really thanks for your help and your interest!

Actually I don't feel done with cubic polynomials. Let me show you my work so far:

Let the cubic monic polynomial P(x)P(x) and its depressed polynomial Q(x)Q(x). If Q(x)Q(x) has three real roots then so does P(x)P(x). Let Q(x)=x3ax2+bxcQ(x)=x^3-ax^2+bx-c for some real a,b,ca,b,c where a=0a=0 have three real roots r1,r2,r3r_1, r_2, r_3. Then we obtain a=r1+r2+r3,b=r1r2+r2r3+r3r1,c=r1r2r3a=r_1+r_2+r_3, b=r_1r_2+r_2r_3+r_3r_1, c=r_1r_2r_3. Applying twice Newton's Inequality (which in this cases holds for all real numbers) we get: S12S0S2(r1+r2+r3)291r1r2+r2r3+r3r13a29ba=0b0S22S1S3(r1r2+r2r3+r3r1)29r1r2r3r1+r2+r33b29a3ca=0b20(Not helpful at all)S_1^2\ge S_0S_2 \Leftrightarrow \dfrac{(r_1+r_2+r_3)^2}{9}\ge 1\cdot \dfrac{r_1r_2+r_2r_3+r_3r_1}{3} \Leftrightarrow \dfrac{a^2}{9}\ge b \stackrel{a=0}{\Leftrightarrow} b\le 0 \\ S_2^2\ge S_1S_3 \Leftrightarrow \dfrac{(r_1r_2+r_2r_3+r_3r_1)^2}{9}\ge r_1r_2r_3\cdot \dfrac{r_1+r_2+r_3}{3} \Leftrightarrow \dfrac{b^2}{9}\ge \dfrac{a}{3}c \stackrel{a=0}{\Leftrightarrow} b^2\ge 0 \quad \text{(Not helpful at all)} Thus we conclude that bb should be negative for Q(x)Q(x) to have all its roots real numbers. (Obviously since in other case Q(x)Q(x) would be a strictly increasing function, therefore would have at most one real root.)

But this is not enough. By observing the graph of Q(x)Q(x) and by "playing" with the values of b,cb, c we can see that the variable cc plays a crucial role in determining the number of real roots of Q(x)Q(x). Actually for a fixed negative bb, cc should belong to an interval of the form [k,k][-k,k] (for some positive kk) for Q(x)Q(x) to have three real roots. In my unsuccessful attempts to find an inequality of the form c2k2c^2\le k^2 (or any inequality that determines the value of kk), I used the cubic discriminant and concluded that the following inequality should hold Δ=4b327c204(r1r2+r2r3+r3r1)3+27(r1r2r3)20()Δ=-4b^3-27c^2\ge 0 \\ \Leftrightarrow 4(r_1r_2+r_2r_3+r_3r_1)^3+27(r_1r_2r_3)^2\le 0 \quad (*) My problem is that I cannot understand why ()(*) holds for all real numbers given the conditions r1+r2+r3=0r_1+r_2+r_3=0 and r1r2+r2r3+r3r10r_1r_2+r_2r_3+r_3r_1\le 0.

But we can conclude that 2(b3)32c2(b3)32-2\bigg(\dfrac{|b|}{3}\bigg)^{\frac{3}{2}}\le c \le 2\bigg(\dfrac{|b|}{3}\bigg)^{\frac{3}{2}}. :)

Chris Galanis - 4 years, 10 months ago

Log in to reply

@Chris Galanis I'm just letting you know that I haven't forgotten about this conversation. I got some errands that I need to take care of. I will come back to you soon (another week or two).

Pi Han Goh - 4 years, 9 months ago

This is very nice! And here I am only thinking about Descartes' Rule of Sign...

Your Newton's inequality follows from another important classical inequalities. Here's the link for the interested users (page 2).

Let me see if there is any other additional insight. Will report back if I've found something else.

Pi Han Goh - 4 years, 10 months ago

Log in to reply

I just realized that classical inequalities can be useful in determining the quantity of real roots of a polynomial. For example in a monic 2nd degree polynomial P(x)=x2+bx+cP(x)=x^2+bx+c with real roots r1,r2r_1, r_2 it is Δ0b24c0(b2)2c(r1+r22)2r1r2Δ \ge 0 \Leftrightarrow b^2-4c \ge 0 \Leftrightarrow \bigg(\dfrac{b}{2}\bigg)^2 \ge c \Leftrightarrow \bigg(\dfrac{r_1+r_2}{2}\bigg)^2 \ge r_1r_2 which is (kinda) AM-GM.

I'm currently investigating the cubic equation x3ax2+bxc=0x^3-ax^2+bx-c=0. If there are 3 real roots then the following inequalities should hold. {a327c since (r1+r2+r3)327r1r2r3for ri0a23b since (r1+r2+r3)23(r1r2+r2r3+r3r1)b327c2 since (r1r2+r2r3+r3r1)327(r1r2r3)2for ri0b23ac because of Newton’s Inequality\begin{cases} a^3\ge 27c \quad \text{ since } (r_1+r_2+r_3)^3\ge 27r_1r_2r_3 \quad \text{for } r_i\ge 0 \\ a^2 \ge 3b \quad \text{ since } (r_1+r_2+r_3)^2 \ge 3(r_1r_2+r_2r_3+r_3r_1) \\ b^3 \ge 27 c^2 \quad \text{ since } (r_1r_2+r_2r_3+r_3r_1)^3 \ge 27 (r_1r_2r_3)^2 \quad \text{for } r_i\ge 0 \\ b^2 \ge 3ac \quad \text{ because of Newton's Inequality}\end{cases} I am also thinking how the above inequalities are connected with Cardano's Method.

Chris Galanis - 4 years, 10 months ago

Log in to reply

Here are some of my unfiltered thoughts after reading your comment. (not sure if any of them are helpful or not):

My first thought after reading your second paragraph is cubic discriminant. Not sure if you have thought about it....

And regarding Cardano's Method, I find it much easier to simplify the working if you depress the polynomial from the very beginning!

I think you're up to something fascinating; I will work on this even further during the weekends.

Pi Han Goh - 4 years, 10 months ago

Log in to reply

@Pi Han Goh I'm sorry but in the second paragraph of my comment, the 1st and the 3rd inequality should hold if the roots are positive real...Really thanks for your thoughts though!!! I'll check if the depressed polynomial helps more!

Chris Galanis - 4 years, 10 months ago

Awesome work!

This reminded me of my past attempt to find the maximum value and minimum value of abc with some constraints.

I am posting my work, if there is any mistake, please let me know thanks!

@Pi Han Goh @Chris Galanis

Harsh Shrivastava - 4 years, 9 months ago

Log in to reply

I don't know weather it has been found before or not.

Harsh Shrivastava - 4 years, 9 months ago

Log in to reply

It's a fairly common technique. That's similar to Calvin's comment in my solution.

Pi Han Goh - 4 years, 9 months ago
×

Problem Loading...

Note Loading...

Set Loading...