n = 0 ∑ 7 ( 4 n 3 0 )
If the value of the summation above can be expressed as 2 a , find the value of a .
Hint: Complex numbers
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.
That is probably the most elegant method to solve this problem!Lovely!+1
As simple as that. Did it mentally. yay !
2^30/2=2^28?
Where does the formula come from? ;_;
Can you explain your second and third step
Log in to reply
Second step = Write out all 8 terms for this summation.
Third step: Apply pascal's rule, see the line: "since ...."
Log in to reply
I don't know pascals rule but I see that your since statement is true. But from that how did you come to 4 and 5 statement. I am not able to figure out. Please elaborate.
Log in to reply
@Puneet Pinku – Sum of all the entries in the n th row of a Pascal's triangle is equal to 2 n . In this case,
( 0 2 9 ) + ( 1 2 9 ) + ( 2 2 9 ) + ( 3 2 9 ) + ⋯ + ( 2 9 2 9 ) = 2 2 9 .
Sorry, I don't understand the second step...
Log in to reply
Write out all the terms in the summation in my first step. Show that it is equal to the second step.
Could you also provide a solutions to this problem Disturbing coefficients
( 1 + i ) 3 0 ( 2 e 4 π i ) 3 0 2 1 5 e 2 1 5 π i 0 − 2 1 5 i ⇒ S 0 = n = 0 ∑ 3 0 ( 3 0 n ) i n = 1 + 3 0 i − 4 3 5 − 4 0 6 0 i + . . . − 4 0 6 0 i + 4 3 5 + 3 0 i − 1 = n = 0 ∑ 7 ( 3 0 4 n ) + i n = 0 ∑ 7 ( 3 0 4 n + 1 ) − n = 0 ∑ 7 ( 3 0 4 n + 2 ) − i n = 0 ∑ 6 ( 3 0 4 n + 3 ) = S 0 + S 1 i − S 2 − S 3 i = S 2
Now, we have:
{ ( 1 + 1 ) 3 0 = S 0 + S 1 + S 2 + S 3 = 2 3 0 ( 1 − 1 ) 3 0 = S 0 − S 1 + S 2 − S 3 = 0 . . . ( 1 ) . . . ( 2 )
( 1 ) + ( 2 ) : 2 S 0 + 2 S 2 4 S 0 ⇒ S 0 = 2 3 0 = 2 3 0 = n = 0 ∑ 7 ( 3 0 4 n ) = 2 2 8
Standard approach using the roots of unity to sum up such periodic terms with the proper generating functions.
Excellent solution. However in line 4, 0 − 2 1 4 i should be 0 − 2 1 5 i . Please fix so that people do not get confused.
The sum was relatively small so I was able to use a calculator to obtain a = 28. However, when I tried the complex approach all I got was ( 1 + i ) 3 0 = i ( [ ( 1 3 0 ) + ( 5 3 0 ) + . . . + ( 2 9 3 0 ) ] − [ ( 3 3 0 ) + ( 7 3 0 ) + . . . + ( 2 7 3 0 ) ] ) = 2 1 5 i I also tried the same for (1-i) but ended up with the same result. What am I missing?
To understand the hint, evaluate
1 n + i n + ( − 1 ) n + ( − i ) n .
Hence, the answer is 4 ( 1 + 1 ) 3 0 + ( 1 + i ) 3 0 + ( 1 − 1 ) 3 0 + ( 1 − i ) 3 0 .
I have never seen any problem in brilliant which provided hints :/
Log in to reply
See this I guess if hint was not given , very very less people would have been able to solve it.
@Curtis Clement first put x=i then x=-i and then x=1 in (1+x)^30 and then add,that is the way to do it.
Log in to reply
No, it doesn't work. ( 1 + i ) 3 0 = 0 − 3 2 7 6 8 i and ( 1 − i ) 3 0 = 0 + 3 2 7 6 8 i ⇒ ( 1 + i ) 3 0 + ( 1 − i ) 3 0 + ( 1 + 1 ) 3 0 = 2 3 0
( 1 + i ) 3 0 = ( 2 e 4 π i ) 3 0 = 2 1 5 e 2 1 5 π i = 2 1 5 e − 2 π i = 2 1 5 ( cos 2 π − sin 2 π i ) = 0 − 2 1 4 i
Log in to reply
Why is it
2 1 5 ( cos 2 π − sin 2 π i ) = 0 − 2 1 4 i
And not
2 1 5 ( cos 2 π − sin 2 π i ) = 0 − 2 1 5 i
?????
Log in to reply
@Cleres Cupertino – I believe this is a slight typographical error. I will make a brief post asking for a correction.
Log in to reply
@Isay Katsman – Yeah! I also believe in this!
Yea I found that the identities don't lead to any solution.
Problem Loading...
Note Loading...
Set Loading...
Let I denote the summation. Apply the property of binomial coefficient: ( a n ) = ( n − a n ) .
I + I 2 I 2 I 2 I I = = = = = n = 0 ∑ 7 ( ( 4 n 3 0 ) + ( 3 0 − 4 n 3 0 ) ) n even ∑ ( n 3 0 ) k ∑ ( k 2 9 ) ⋅ 2 2 9 2 2 8 since ( n 3 0 ) = ( n − 1 2 9 ) + ( n 2 9 )