Can we relate this?

Algebra Level 5

{ a + b = 8 a b + c + d = 23 a d + b c = 28 c d = 12 \begin{cases} a+b=8 \\ ab+c+d = 23 \\ ad+bc = 28 \\ cd = 12 \end{cases}

Let the above system of equations have n n sets of real solutions. Let these solutions be ( a 1 , b 1 , c 1 , d 1 ) , , ( a n , b n , c n , d n ) (a_1, b_1, c_1, d_1), \ldots, (a_n, b_n, c_n, d_n) . Find the value of

n + i = 1 n ( a i + b i + c i + d i ) . n + \displaystyle \sum_{i=1}^n (a_i + b_i + c_i + d_i ).


The answer is 66.

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.

2 solutions

Sharky Kesa
Aug 26, 2016

Notice the following

( x 2 + a x + c ) ( x 2 + b x + d ) = x 4 + ( a + b ) x 3 + ( a b + c + d ) x 2 + ( a d + b c ) x + c d (x^2 + ax + c) (x^2 + bx + d) = x^4 + (a+b)x^3 + (ab+c+d)x^2 + (ad+bc)x + cd

Substituting these values, we get

P ( x ) = x 4 + 8 x 3 + 23 x 2 + 28 x + 12 = ( x + 1 ) ( x + 2 ) 2 ( x + 3 ) = ( x 2 + 4 x + 4 ) ( x 2 + 4 x + 3 ) = ( x 2 + 3 x + 2 ) ( x 2 + 5 x + 6 ) \begin{aligned} P(x) &= x^4 + 8x^3 + 23x^2 + 28x + 12\\ &= (x+1)(x+2)^2(x+3)\\ &= (x^2+4x+4)(x^2+4x+3)\\ &= (x^2+3x+2)(x^2+5x+6) \end{aligned}

From this, we get the possible solution cases are ( 4 , 4 , 3 , 4 ) , ( 4 , 4 , 4 , 3 ) , ( 3 , 5 , 2 , 6 ) , ( 5 , 3 , 6 , 2 ) (4,4,3,4),(4,4,4,3),(3,5,2,6),(5,3,6,2) , so the answer is 66.

@Sharky Kesa how do you got to know about that we can transform an equation like this which you have made. generally after seeing this question one would square ,subtract, divide to get the values. please help over this

Deepansh Jindal - 4 years, 9 months ago

Log in to reply

Doing tonnes of expansion problems can give you the upper hand when something weird like this question appears. This question was based simply off the observation above.

Sharky Kesa - 4 years, 9 months ago

Log in to reply

Same way.

Also solution upvoted(+1).

One more thing, from which book you study and practice olympiad questions?

Priyanshu Mishra - 4 years, 9 months ago

Log in to reply

@Priyanshu Mishra Too many to count. I have a wide variety of them from which I solve.

Sharky Kesa - 4 years, 9 months ago

Log in to reply

@Sharky Kesa OK.

But tell me name of only one geometry book you use.

Priyanshu Mishra - 4 years, 9 months ago

Log in to reply

@Priyanshu Mishra Geometry Revisited by Coxeter and Grietzer.

Sharky Kesa - 4 years, 9 months ago

Log in to reply

@Sharky Kesa I have that.

Any good Number theory one?

Priyanshu Mishra - 4 years, 9 months ago

Log in to reply

@Priyanshu Mishra Number Theory? Problem Solving Tactics - AMT

Sharky Kesa - 4 years, 9 months ago

Log in to reply

@Sharky Kesa Full form of AMT?

Priyanshu Mishra - 4 years, 9 months ago

Log in to reply

@Priyanshu Mishra Australian Mathematics Trust. Only available in Australia. Sorry.

Sharky Kesa - 4 years, 9 months ago

Log in to reply

@Sharky Kesa Thanks for the information.

You can also use the book Number theory-structures, examples by Titu Andreescu . It is a very well written book on N.T.

Priyanshu Mishra - 4 years, 9 months ago
Mark Hennings
Aug 27, 2016

Substituting b = 8 a b=8-a and d = 23 c a ( 8 a ) d = 23-c-a(8-a) into the third equation, we obtain ( a 4 ) [ 2 c ( a 2 4 a + 7 ) ] = 0 (a-4)\big[2c - (a^2 - 4a + 7)\big] \; = \; 0 If a = 4 a=4 , we deduce that b = 4 b=4 and c + d = 7 c+d=7 , c d = 12 cd=12 . We obtain the solutions ( 4 , 4 , 3 , 4 ) (4,4,3,4) and ( 4 , 4 , 4 , 3 ) (4,4,4,3) .

Otherwise we have c = 1 2 ( a 2 4 a + 7 ) c = \tfrac12(a^2 - 4a+7) and hence d = 1 2 ( a 2 12 a + 39 ) d = \tfrac12(a^2 - 12a + 39) . Thus 0 = 4 c d 48 = ( a 3 ) 2 ( a 5 ) 2 0 \; = \; 4cd - 48 \; = \; (a-3)^2(a-5)^2 leading to the solutions ( 3 , 5 , 2 , 6 ) (3,5,2,6) and ( 5 , 3 , 6 , 2 ) (5,3,6,2) . These four solutions yield the answer 66 \boxed{66} .

How did u get the equation in the 2nd line

Kushal Bose - 4 years, 9 months ago

Log in to reply

As I said, I substituted expressions for b b and d d in terms of a a and c c into the equation a d + b c = 28 ad+bc=28 , and tidied up.

Mark Hennings - 4 years, 9 months ago

Did almost the same way as you did, sir.I found it quite difficult to factorise.How did you do it so easily,sir?

Indraneel Mukhopadhyaya - 4 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...