Whose sum is this?

Algebra Level 5

Let a , b , c a, b,c and d d be the roots of the equation x 4 + 4 x 3 + 4 x 2 + 4 x + 4 = 0 x^4 + 4x^3 + 4x^2 + 4x + 4 = 0 . And denote S n = a n + b n + c n + d n S_n =a^n + b^n + c^n + d^n . What is the smallest positive integer m m such that S m , S m + 1 , S m + 2 , S m + 3 , S_m, S_{m+1}, S_{m+2} , S_{m+3} , \ldots are all divisible by 8?


The answer is 4.

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

Kushal Dey
Mar 24, 2020

Look, for this problem, we don't require to solve this equation and find its roots(in fact we won't even get real roots), all we got to do is substitute values of sum and product of the roots. Given equation, x^4+4x^3+4x^2+4x+4 =(x-a)(x-b)(x-c)(x-d).... Equating, coefficients of various powers of x from LHS and RHS of the equation, we have, a+b+c+d=-4 ab+ac+ad+bc+bd+cd=4 abc+bcd+acd+abd=-4 abcd=4, Now, since a satisfies above equation, a^4=-4(a^3+a^2+a+1) =>a^(n+4)= -4(a^(n+3)+a^(n+2)+a^(n+1)+a^(n)). So do the same for b,c,d. Thus,S(n+4)=-4(S(n+3)+S(n+2)+S(n+1)+S(n)), for all integer n(not just positive). Hence always divisible by 8 if the rest are divisible. S1=a+b+c+d=-4,S0=4, S2=(a+b+c+d)^2-(ab+bc+ca+ad+bd+cd)=8 Hence, S3=28 and S4 onwards divisible by 8. Therefore m=8.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...