Almost Alternating Sums
Abstract
Writing for a general mathematical audience, we provide elementary upper and lower bounds on the growth (as a function of N) of the sum \sum_{n=1}^N (-1)^{\floor{n x}} for various fixed x. For example, if x is a quadratic irrational, then the sum is O(log N), and if x is 2/(e-1), then the sum is O(log N / log log N). We compute the optimal big-Oh constant for x=\sqrt{2}, 1+\sqrt{5}, 2+\sqrt{10}, ....
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- August 2003
- DOI:
- 10.48550/arXiv.math/0308087
- arXiv:
- arXiv:math/0308087
- Bibcode:
- 2003math......8087O
- Keywords:
-
- Mathematics - Number Theory;
- 11K06 (Primary);
- 11J70 (Secondary)
- E-Print:
- 17 pages, 3 figures (revision is typographical)