⎩ ⎪ ⎨ ⎪ ⎧ a 1 + b 1 + c 1 = λ a 2 + b 2 + c 2 = λ a 3 + b 3 + c 3 = λ
If λ ∈ Z + satisfying the system of equations above with a b c = 5 ! , determine λ .
Note: " ! " represents factorial, not exclamatory sign.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
It's actually called Newton's identities. But nevertheless nice solution as usual! You could simplify your work by a little if you apply this identity instead: a 3 + b 3 + c 3 − 3 a b c = ( a + b + c ) ( a 2 + b 2 + c 2 − a b − a c − b c ) . And for clarity, you should explain that λ 2 + 7 λ + 7 2 = 0 has no real roots.
Let a , b , c be roots of the cubic x 3 − s x 2 + q x − p . Then, we have that s = a + b + c , q = a b + b c + a c , p = a b c . These may be used to express the system in another way:
⎩ ⎪ ⎨ ⎪ ⎧ a 1 + b 1 + c 1 = s a 2 + b 2 + c 2 = s 2 − 2 q a 3 + b 3 + c 3 = s 3 − 3 q s + 3 p
We know λ = s , so λ = λ 2 − 2 q , therefore q = 2 λ 2 − λ . Plugging this in, we have that λ = λ 3 − 3 λ 2 λ 2 − λ + 3 p so p = 3 λ − λ 3 + 3 λ 2 λ 2 − λ = p . Simplifying, 6 p = λ 3 − 3 λ 2 + 2 λ . Note that p = a b c , so p = 5 ! and we must now solve λ 3 − 3 λ 2 + 2 λ − 7 2 0 = 0 Factor as ( λ − n ) ( λ 2 + k λ + n 6 ! ) , and note that n − k = 3 . We may assume that n and k are fairly close now. Notice the coefficient of x is given by n 6 ! − n k = 2 . (Again, we may use that this is small)
If we factor smart, we can use that n and k are fairly close and say that n 6 ! ≈ n 2 , therefore n ≈ 3 6 ! ≈ 9 . With a little guess and check for integers around 9 (remember, λ ∈ Z + ) we find n = 1 0 . Thus, the real value of λ is 1 0 , as the quadratic has no real roots.
I first solved it your way.
This problem can be solved by using this useful equation: (a+b+c)(a^2+b^2+c^2-ab-bc-ac)=a^3+b^3+c^3-3abc by using the conditions, we have x(x-(ab+bc+ac))=x-360 [1]
To solve for ab+bc+ac, we use this equation: 〖(a+b+c)〗^2=(a^2+b^2+c^2+2(ab+bc+ac)) again, by using the conditions, we'll get x^2=x+2(ab+bc+ac) Eventually, we'll come up with ab+bc+ac= (x^2-x)/2 plugging this in to [1], we'll get x^3-3x^2+2x-720=0 transposing 720 to the other side of the equation, x^3-3x^2+2x= 720 x(x^2-3x+2)=720 x(x-1)(x-2)=720
The only positive integer x which satisfies the equation is 10. Hence, x=10
A bit of trial and error* gives us this identity: 6 1 ( a + b + c ) 3 − 2 1 ( a + b + c ) ( a 2 + b 2 + c 2 ) + 3 1 ( a 3 + b 3 + c 3 ) = a b c Thus, substituting in our values, we get 6 1 λ 3 − 2 1 λ 2 + 3 1 λ = 1 2 0 , which can be rearranged into λ ( λ − 1 ) ( λ − 2 ) = 7 2 0 . It doesn't take long to find 1 0 as the solution.
*By trial-and-error, I basically mean "expanding out ( a + b + c ) 3 , ( a + b + c ) ( a 2 + b 2 + c 2 ) , and ( a 3 + b 3 + c 3 ) — those being the only degree-three equations I could get out of the expressions for λ — and trying to manipulate them into a b c .
This identity can also be derived using Newton's Identities .
Take the monic cubic polynomial P ( x ) = x 3 + p x 2 + q x + r which has (complex) roots a , b , c . Now, denote by e i the i th elementary symmetric polynomial of the roots and denote by P i the i th power sum of the roots.
So, we need to prove the following:
6 1 P 1 3 − 2 1 P 1 P 2 + 3 1 P 3 = e 3
Let's start with the LHS and break it down to all elementary symmetric polynomials using Newton's Identities. We'll get,
LHS = 6 1 e 1 3 − 2 1 e 1 ( e 1 2 − 2 e 2 ) + 3 1 ( e 1 ( e 1 2 − 2 e 2 ) − e 2 e 1 + 3 e 3 ) = 6 1 e 1 3 − 2 1 e 1 3 + e 1 e 2 + 3 1 e 1 3 − e 1 e 2 + e 3 = e 3
By definition, e 3 = a b c which proves our identity.
The idea and motivation behind this follows from the Fundamental Theorem of symmetric polynomials .
I used the same method as Chew-Seong Cheong , but with Newton's identity.
Problem Loading...
Note Loading...
Set Loading...
The problem can be solved using Newton's Sums method.
⇒ a 2 + b 2 + c 2 λ ⇒ a b + b c + c a ⇒ a 3 + b 3 + c 3 λ 2 λ = ( a + b + c ) 2 − 2 ( a b + b c + c a ) = λ 2 − 2 ( a b + b c + c a ) = 2 λ 2 − λ = ( a + b + c ) ( a 2 + b 2 + c 2 ) − ( a b + b c + c a ) ( a + b + c ) + 3 a b c = λ 2 − ( 2 λ 2 − λ ) λ + 3 ( 5 ! ) = 2 λ 2 − λ 3 + λ 2 + 7 2 0
⇒ λ 3 − 3 λ 2 + 2 λ − 7 2 0 ( λ − 1 0 ) ( λ 2 + 7 λ + 7 2 ) ⇒ λ = 0 = 0 = 1 0