Front for the arXiv
Fri, 9 May 2008
Front > math > NT > 0308 > math.NT/0308087
search | register | submit
journals | about | iFAQ

math.NT/0308087

[pdf] [ps] [dvi] [src] [arxiv]

Title: Almost Alternating Sums
Authors: Kevin O'Bryant (UCSD), Bruce Reznick (UIUC), Monika Serbinowska (Weber State)
Categories: math.NT Number Theory
Comments: 17 pages, 3 figures (revision is typographical)
MSC: 11K06 (Primary), 11J70 (Secondary)
Journal reference: Amer. Math. Monthly 113 (2006), no. 8, 673--688.

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}, ....

Owner: Kevin O'Bryant
Version 1: Sat, 9 Aug 2003 20:57:48 GMT
Version 2: Wed, 24 Aug 2005 23:24:25 GMT

[help e-mail] - for questions or comments about the Front
arXiv contact page - for questions about downloading and submitting e-prints