English

Arithmetic properties of the sequence of degrees of Stern polynomials and related results

Combinatorics 2011-02-28 v1 Number Theory

Abstract

Let Bn(t)B_{n}(t) be a nn-th Stern polynomial and let e(n)=\opdegBn(t)e(n)=\op{deg}B_{n}(t) be its degree. In this note we continue our study started in \cite{Ul} of the arithmetic properties of the sequence of Stern polynomials and the sequence {e(n)}n=1\{e(n)\}_{n=1}^{\infty}. We also study the sequence d(n)=\opordt=0Bn(t)d(n)=\op{ord}_{t=0}B_{n}(t). Among other things we prove that d(n)=ν(n)d(n)=\nu(n), where ν(n)\nu(n) is the maximal power of 2 which dividies the number nn. We also count the number of the solutions of the equations e(m)=ie(m)=i and e(m)d(m)=ie(m)-d(m)=i in the interval [1,2n][1,2^{n}]. We also obtain an interesting closed expression for a certain sum involving Stern polynomials.

Keywords

Cite

@article{arxiv.1102.5111,
  title  = {Arithmetic properties of the sequence of degrees of Stern polynomials and related results},
  author = {Maciej Ulas},
  journal= {arXiv preprint arXiv:1102.5111},
  year   = {2011}
}

Comments

16 pages