Binomial Summations 5

Algebra Level 5

Find the value of 2 k = 0 n [ ( n k ) sin ( k x ) cos ( ( n k ) x ) ] \Large2\sum_{k=0}^n \left[\binom nk \sin(kx)\cos\left((n-k)x\right)\right]

Here, take n = 13 n=13 and x = 1.46 7 c x = 1.467^c radians.


The answer is 1799.2799644394468101522328367456.

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

Let S = k = 0 n [ ( n k ) sin ( k x ) cos ( ( n k ) x ) ] ( 1 ) S = \sum_{k=0}^n \left[\binom nk \sin(kx)\cos\left((n-k)x\right)\right]\ \ \cdots(1)

Now, since n C r = n C n r ^n\!C_r =\ ^n\! C_{n-r}

S S can be reversed to reach S = k = 0 n [ ( n k ) sin ( ( n k ) x ) cos ( k x ) ] ( 2 ) S = \sum_{k=0}^n \left[\binom nk \sin((n-k)x)\cos\left(kx\right)\right]\ \ \cdots(2)

Adding ( 1 ) (1) and ( 2 ) (2) and using sin ( A ) cos ( B ) + cos ( A ) sin ( B ) = s i n ( A + B ) \sin(A)\cos\left(B\right)+\cos\left(A\right)\sin(B)=sin\ (A+B) 2 S = k = 0 n ( n k ) sin n x = 2 n sin n x \begin{aligned}2S &= \sum_{k=0}^n\binom nk \sin nx\\&=2^n\sin nx\end{aligned}

2 S = 2 n sin n x \Huge\displaystyle \therefore \boxed{2S = 2^{n}\sin\ nx}

Moderator note:

Good trick to use with ( n k ) = ( n n k ) { n \choose k } = { n \choose n - k } to exploit the symmetry.

Please correct the first line of your solution, S=2(.....)

kritarth lohomi - 5 years, 7 months ago

S= 2 n 2^n sin ( n x ) \sin(nx)

kritarth lohomi - 5 years, 7 months ago

Log in to reply

No, I say 2 S = 2 n sin n x 2S = 2^n\sin nx while S = S = \sum . So, 2 S = 2 2S = 2\sum

Kishore S. Shenoy - 5 years, 7 months ago

I Say It The Frederick Carl Gauss Method!

Prakhar Bindal - 5 years, 7 months ago

Log in to reply

The what...? ;)

Kishore S. Shenoy - 5 years, 7 months ago

Log in to reply

The Way That We Have Used Here Was Used By Gauss When He Was In Primary School (5-6 years old) to evaluate the sum of first 100 natural numbers! :)

Prakhar Bindal - 5 years, 7 months ago

Log in to reply

@Prakhar Bindal Got it! Brave ain't he? I searched it in Wikipedia to understand what you meant...

Kishore S. Shenoy - 5 years, 7 months ago

Log in to reply

@Kishore S. Shenoy Yeah he was but i think children nowadays are more brave they directly argue with teachers :P :)

Prakhar Bindal - 5 years, 7 months ago

Log in to reply

@Prakhar Bindal Lol! Maybe yes... BTW, no school?

Kishore S. Shenoy - 5 years, 7 months ago

Log in to reply

@Kishore S. Shenoy I Keep Only The Required Attendance (60-65%) . As In The Sankalp Batch The Classes Run From 9:30 am to 7:30 pm on saturday and sunday and 3:30 to 8:00 on wednesday and thursday. so if i go to school regularly 5 days i won't be able to cop up with coaching work! . and nowadays as you might know in northern india there is always a diwali break of 8 days . you must be having this kind of break during onam right? i read somewhere that in kerela onam is a big festival

Prakhar Bindal - 5 years, 7 months ago

Log in to reply

@Prakhar Bindal No, well we had a very short break for Onam, and I right now have a 7 day Diwali break! So Happy belated Diwali!

Kishore S. Shenoy - 5 years, 7 months ago

Log in to reply

@Kishore S. Shenoy Yep The Break Ended Today . School Starts From Monday :(

Prakhar Bindal - 5 years, 7 months ago

Log in to reply

@Prakhar Bindal Oh... Hmm, sad... I doubt whether our starts on Tuesday...

Kishore S. Shenoy - 5 years, 7 months ago

Could you please post some more binomial summation problems (i found them to be pretty good i solved 5 of them except the challenge in which triangles are included)

Prakhar Bindal - 5 years, 7 months ago

Log in to reply

@Prakhar Bindal Sure... I've more of them with me!

Kishore S. Shenoy - 5 years, 7 months ago

Log in to reply

@Kishore S. Shenoy I will be waiting for them!!

Prakhar Bindal - 5 years, 7 months ago

@Prakhar Bindal I think the triangles 🔼 are too good!

Kishore S. Shenoy - 5 years, 7 months ago

Ohh yeah...understood. Wikipedia helped me!

Kishore S. Shenoy - 5 years, 7 months ago

Hey, Kishore.

I had a query. In your Binomial summation #2, shouldn't the answer be 15 × 2 12 15 \times 2^{12} ?

A Former Brilliant Member - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...