Problem to Brilliant! 7

Algebra Level 3

{ a + b + c = 9 a 2 + b 2 + c 2 = 99 a 3 + b 3 + c 3 = 999 \large \begin{cases} {a+b+c=9} \\ {a^2+b^2+c^2=99} \\ {a^3+b^3+c^3 = 999} \end{cases}

If a , b a,b and c c are complex numbers that satisfy the system of equations above, find the remainder of a 5 + b 5 + c 5 a^5+b^5+c^5 when divided by 78.


The answer is 21.

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.

1 solution

Chew-Seong Cheong
Dec 30, 2014

Using Newton's Sums method, we know that:

a 2 + b 2 + c 2 = ( a + b + c ) 2 2 ( a b + b c + c a ) a^2+b^2+c^2 = (a+b+c)^2 - 2(ab+bc+ca)

a b + b c + c a = ( a + b + c ) 2 a 2 + b 2 + c 2 2 = 81 99 2 = 9 \Rightarrow ab+bc+ca = \dfrac {(a+b+c)^2 - a^2+b^2+c^2}{2} = \dfrac {81 - 99}{2} = -9

Also that:

a 3 + b 3 + c 3 = ( a + b + c ) ( a 2 + b 2 + c 2 a b b c c a ) + 3 a b c a^3+b^3+c^3 = (a+b+c)(a^2+b^2+c^2- ab-bc-ca)+3abc

a b c = a 3 + b 3 + c 3 ( a + b + c ) ( a 2 + b 2 + c 2 a b b c c a ) 3 \Rightarrow abc = \dfrac {a^3+b^3+c^3 - (a+b+c)(a^2+b^2+c^2- ab-bc-ca)}{3}

= 999 9 ( 99 + 9 ) 3 = 999 9 ( 99 + 9 ) 3 = 27 3 = 9 \quad \quad \quad = \dfrac {999-9(99+9)}{3} = \dfrac {999-9(99+9)}{3} = \dfrac {27}{3} = 9

And:

a 4 + b 4 + c 4 = ( a + b + c ) ( a 3 + b 3 + c 3 ) a^4+b^4+c^4 = (a+b+c)(a^3+b^3+c^3)

( a b + b c + c a ) ( a 2 + b 2 + c 2 ) + a b c ( a + b + c ) \quad \quad \quad \quad \quad \quad \space - (ab+bc+ca)(a^2+b^2+c^2) +abc(a+b+c)

= 9 ( 999 ) + 9 ( 99 ) + 9 ( 9 ) = 9963 \quad \quad \quad \quad \quad \quad = 9(999)+9(99) +9(9) = 9963

Therefore,

a 5 + b 5 + c 5 = ( a + b + c ) ( a 4 + b 4 + c 4 ) a^5+b^5+c^5 = (a+b+c)(a^4+b^4+c^4)

+ ( a b + b c + c a ) ( a 3 + b 3 + c 3 ) + a b c ( a 2 + b 2 + c 2 ) \quad \quad \quad \quad \quad \quad \quad + (ab+bc+ca)(a^3+b^3+c^3) +abc(a^2+b^2+c^2)

= 9 ( 9963 ) + 9 ( 999 ) + 9 ( 99 ) = 99549 = α \quad \quad \quad \quad \quad \space = 9 (9963) +9(999) +9(99) = 99549 = \alpha

And α m o d 78 = 99549 m o d 78 = 21 \alpha \mod {78} = 99549 \mod {78} = \boxed{21}

great method! comparing mine to urs i seem to be stupid

Zhaochen Xie - 5 years, 11 months ago

Log in to reply

You are still young. You will learn a lot more.

Chew-Seong Cheong - 5 years, 11 months ago

Log in to reply

The one who posted this problem is 14 lol

Zhaochen Xie - 5 years, 11 months ago

Log in to reply

@Zhaochen Xie Your name looks Chinese 谢 朝晨?Mine is 张秋祥.

Chew-Seong Cheong - 5 years, 11 months ago

Log in to reply

@Chew-Seong Cheong 你会看中文? 看来这里亚洲人不少

Zhaochen Xie - 5 years, 11 months ago

Log in to reply

@Zhaochen Xie 我是马来西亚出生的华人,父母亲都是来自中国的移民,我的英文名字其实是粤语译音,我会讲普通话、粤语、客家话和少少闽南话,当然本地的马来语和英语。

Chew-Seong Cheong - 5 years, 11 months ago

Log in to reply

@Chew-Seong Cheong 难得见到中国人,互相关注吧

Zhaochen Xie - 5 years, 11 months ago

Exactly the same method!! Newton sums

Ravi Dwivedi - 5 years, 11 months ago

Check the term a^4+b^4+c^4. ab+bc+ca=-9. So -(ab+bc+ca)(a^2+b^2+c^2) should be 9(99) instead of -9(99). Please rectify me if I'm wrong.

A Former Brilliant Member - 2 years, 6 months ago

Log in to reply

Thanks. I have changed my solution.

Chew-Seong Cheong - 2 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...