Summing up binomial coefficients

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 2K views
utkarshakash
Gold Member
Messages
852
Reaction score
13

Homework Statement


The value of [itex]((^n C_0+^nC_3+...) - \frac{1}{2} (^nC_1+^nC_2+^nC_4+^nC_5+...))^2 + \frac{3}{4} (^nC_1-^nC_2+^nC_4-^nC_5...)^2[/itex]


The Attempt at a Solution


I can see that in the left parenthesis, the first bracket contains terms which are multiples of 3 and in the second bracket, those terms are missing. I know it's a much less attempt from my part but that's all I can see. Please help XO
 
Physics news on Phys.org
Sums go to n?
Have you tried expanding out the squares?
You'll need extra binomial coefficients.

The coefficients have a symmetry amongst other properties - you should make a cheat-sheet of the basic properties.

Also - try n=2 and n=3 and expand them out explicitly and see if you find a pattern.

BTW: what was the question?
 
haruspex said:
Try using powers of a cube root of 1. E.g. look at how the imaginary parts of those change and compare it with the behaviour of the last series.

I could simplify the first series to
'[itex]\dfrac{(\omega ^2n + \omega ^n)^2}{4}[/itex]

But I still can't get the second one. Here's my attempt

[itex](1+\omega)^n + (1+ \omega ^2)^n = 2(C_0+C_3+...) - (C_1+C_2+C_4...)[/itex]
 
utkarshakash said:
I could simplify the first series to
'[itex]\dfrac{(\omega ^2n + \omega ^n)^2}{4}[/itex]

But I still can't get the second one. Here's my attempt

[itex](1+\omega)^n + (1+ \omega ^2)^n = 2(C_0+C_3+...) - (C_1+C_2+C_4...)[/itex]

Consider other linear combinations of (1+1)n, (1+ω)n, (1+ω2)n.