If C_r = { }^n C_r,then find the sum C_0 + C_ | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) Let $S = C_0 + C_4 + C_8 + C_{12} + \ldots$ Consider the expansion $(1+x)^n = \sum_{r=0}^n C_r x^r$. Let $\omega$ be a fourth root of unity,i.e.,$

Vedclass · Accepted Answer

$\frac{2^{\frac{n}{2}} \left[ \cos \frac{n \pi}{4} + 2^{\frac{n}{2}-1} \right]}{2}$

Vedclass · Answer

(A) Let $S = C_0 + C_4 + C_8 + C_{12} + \ldots$ Consider the expansion $(1+x)^n = \sum_{r=0}^n C_r x^r$. Let $\omega$ be a fourth root of unity,i.e.,$\omega = i$. The roots are $1, i, -1, -i$. Using the property of roots of unity,$\sum_{k=0}^3 (1 + \omega^k x)^n = \sum_{k=0}^3 \sum_{r=0}^n C_r (\omega^k)^r x^r = \sum_{r=0}^n C_r x^r \sum_{k=0}^3 (\omega^r)^k$. The inner sum $\sum_{k=0}^3 (\omega^r)^k$ is $4$ if $r$ is a multiple of $4$ (i.e.,$r = 0, 4, 8, \ldots$) and $0$ otherwise. Thus,$4S = (1+1)^n + (1+i)^n + (1-1)^n + (1-i)^n = 2^n + (1+i)^n + 0^n + (1-i)^n$. Since $(1+i) = \sqrt{2} e^{i \pi/4}$ and $(1-i) = \sqrt{2} e^{-i \pi/4}$,we have: $(1+i)^n + (1-i)^n = 2^{n/2} (e^{i n \pi/4} + e^{-i n \pi/4}) = 2^{n/2} \cdot 2 \cos \frac{n \pi}{4} = 2^{n/2+1} \cos \frac{n \pi}{4}$. Therefore,$4S = 2^n + 2^{n/2+1} \cos \frac{n \pi}{4}$. $S = \frac{2^n}{4} + \frac{2^{n/2+1}}{4} \cos \frac{n \pi}{4} = 2^{n-2} + 2^{n/2-1} \cos \frac{n \pi}{4}$. This can be rewritten as $\frac{2^{n/2} [\cos \frac{n \pi}{4} + 2^{n/2-1}]}{2}$.

If $C_r = { }^n C_r$,then find the sum $C_0 + C_4 + C_8 + C_{12} + \ldots$

Similar Questions

If $\sum_{r=0}^{20} {}^{20+r}C_r = \frac{p}{q} {}^{40}C_{20}$ and $GCD(p, q) = 1$,then $p^2 - q^2 =$

If $(\frac{1}{^{15}C_{0}}+\frac{1}{^{15}C_{1}})(\frac{1}{^{15}C_{1}}+\frac{1}{^{15}C_{2}})...(\frac{1}{^{15}C_{12}}+\frac{1}{^{15}C_{13}}) = \frac{a^{13}}{^{14}C_{0} \cdot ^{14}C_{1} \cdot ... \cdot ^{14}C_{12}}$, then $30a$ is equal to:

If $^{2017}C_0 + ^{2017}C_1 + ^{2017}C_2 + ...... + ^{2017}C_{1008} = \lambda^2$ where $\lambda > 0$,then the remainder when $\lambda$ is divided by $33$ is:

$\sum_{r=0}^{10} {}^{40-r} C_5$ is equal to

The sum of the series $1 + \frac{1}{2} {}^{n}C_{1} + \frac{1}{3} {}^{n}C_{2} + \dots + \frac{1}{n+1} {}^{n}C_{n}$ is equal to

Vedclass Test Series

Exam Paper Generator

Online Exam Module