Difference between revisions of "2017 UNM-PNM Statewide High School Mathematics Contest II Problems/Problem 7"

(Created page with " == Problem == Find a formula for <math>\sum_{k=0}^{\lfloor \frac{n}{4} \rfloor } \binom{n}{4k}</math> for any natural number <math>n</math>. == Solution== == See also...")
 
(Solution)
 
Line 7: Line 7:
  
 
== Solution==
 
== Solution==
 
+
<math>\frac{2^n+(1+i)^n+(1-i)^n}{4}</math>
 
 
  
 
== See also ==
 
== See also ==

Latest revision as of 04:19, 19 January 2019


Problem

Find a formula for $\sum_{k=0}^{\lfloor \frac{n}{4} \rfloor } \binom{n}{4k}$ for any natural number $n$.

Solution

$\frac{2^n+(1+i)^n+(1-i)^n}{4}$

See also

2017 UNM-PNM Contest II (ProblemsAnswer KeyResources)
Preceded by
Problem 6
Followed by
Problem 8
1 2 3 4 5 6 7 8 9 10
All UNM-PNM Problems and Solutions