#factorisation of cyclic expressions

25 messages ยท Page 1 of 1 (latest)

undone path
#

need help factorising this

versed canopyBOT
#
  1. Wait patiently for a helper to come along.
  2. Once someone helps you, say thank you and close the thread with:
+close
  1. Feel free to nominate the person for helper of the week in #helper-nominations
  2. Do not ping the mods, unless someone is breaking the rules.
  3. If you're happy with the help you got here, and the server overall, you can contribute financially as well:
weak pagoda
# undone path need help factorising this

We can note the following:
(a + b + c)^5 - a^5 - b^5 - c^5 = ((a + b + c)^5 - a^5) - (b^5 + c^5)
(a + b + c)^5 - a^5 - b^5 - c^5 = ((a + b + c)^5 - b^5) - (a^5 + c^5)
(a + b + c)^5 - a^5 - b^5 - c^5 = ((a + b + c)^5 - c^5) - (a^5 + b^5)
The first expression is clearly divisible by (b + c), the second by (a + c), the third by (a + b). But since this is all the same expression, that means the whole thing is divisible by (a + b)(a + c)(b + c).
So, we have:
(a + b + c)^5 - a^5 - b^5 - c^5 = (a + b)(a + c)(b + c)P(a, b, c)
Here P(a, b, c) is a homogeneous quadratic polynomial:
P(a, b, c) = Aa^2 + Bb^2 + Cc^2 + Uab + Vac + Wbc
But the initial expression is symmetric in a, b, c. So, we can simplify the polynomil a bit:
P(a, b, c) = A(a^2 + b^2 + c^2) + U(ab + ac + bc)
Thus, we get:
(a + b + c)^5 - a^5 - b^5 - c^5 = (a + b)(a + c)(b + c)(A(a^2 + b^2 + c^2) + U(ab + ac + bc))
There are many approaches to find A and U. I suggest first taking a = b = c = 1, then a = 0, b = c = 1. That will give you two linear equations in A and U.

#

Maybe not the best way to do this, but it should work.

nova pilot
weak pagoda
young coyoteBOT
#

@weak pagoda has given 1 rep to @echo lava

undone path
young coyoteBOT
#

@undone path has given 1 rep to @weak pagoda

weak pagoda
undone path
#

I mean brother you have written above that P(a,b,c) = Aaยฒ + Bbยฒ + Ccยฒ + Uab + Vac + Wbc

#

Aren't they all distinct coefficients?

#

How did we take A and U common from those

weak pagoda
#

Yes. But our initial polynomial is symmetric in a, b, c.

#

So, the coefficients of a^2, b^2 and c^2 must be the same. Same for ab, ac and bc.

weak pagoda
#

Thus, we get P(a, b, c) = A(a^2 + b^2 + c^2) + U(ab + ac + bc).

undone path
#

Thanks a lot ๐Ÿ™๐Ÿป๐Ÿ™๐Ÿป๐Ÿ™๐Ÿป๐Ÿ™๐Ÿป

weak pagoda
#

You're welcome!

undone path
#

Now I understood the assignment

#

๐Ÿ™๐Ÿป๐Ÿ™๐Ÿป๐Ÿ™๐Ÿป

nova pilot
#

thanks @weak pagoda

young coyoteBOT
#

@echo lava has given 1 rep to @weak pagoda