English

Odd behavior in the coefficients of reciprocals of binary power series

Number Theory 2014-11-10 v1 Combinatorics

Abstract

Let A\mathcal{A} be a finite subset of N\mathbb{N} including 00 and fA(n)f_\mathcal{A}(n) be the number of ways to write n=i=0ϵi2in=\sum_{i=0}^{\infty}\epsilon_i2^i, where ϵiA\epsilon_i\in\mathcal{A}. The sequence (fA(n))mod2\left(f_\mathcal{A}(n)\right) \bmod 2 is always periodic, and fA(n)f_\mathcal{A}(n) is typically more often even than odd. We give four families of sets (Am)\left(\mathcal{A}_m\right) with Am=4\left|\mathcal{A}_m\right|=4 such that the proportion of odd fAm(n)f_{\mathcal{A}_m}(n)'s goes to 11 as mm\to\infty.

Keywords

Cite

@article{arxiv.1411.1797,
  title  = {Odd behavior in the coefficients of reciprocals of binary power series},
  author = {Katherine Alexander Anders},
  journal= {arXiv preprint arXiv:1411.1797},
  year   = {2014}
}