Wednesday 9 October 2019

number theory - Prove that $sum_{i=0}^{63}f_{i}cdotleft(n+iright)^{5}=0$


For $n \geq 1$, let $f_m = (-1)^s$ where $s$ is the digital sum modulo $2$ of the binary representation of $m$. Prove that $$ \sum_{i=0}^{63}f_{i}\cdot\left(n+i\right)^{5}=0.$$




Since $s$ is the digital sum taken modulo $2$ we know that $s \in \{0,1\}$. I don't see a pattern in digital sum of the binary representation modulo $2$: $0,1,1,0,1,0,0,1,1,0,0,1,0,1,\ldots$. How do we prove the sum is equal to zero?

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...