Arithmetic sequences

Analytic number theorists usually seek to show that sequences which appear naturally in arithmetic are “well-distributed” in some appropriate sense. In various discrepancy problems, combinatorics researchers have analyzed limitations to equidistribution, as have Fourier analysts when working with the “uncertainty principle”. In this article we find that these ideas have a natural setting in the analysis of distributions of sequences in analytic number theory, formulating a general principle, and giving several examples. ...

44p noel_noel 17-01-2013 53 6   Download

Introduction In 1903 Voronoi [42] postulated the existence of explicit formulas for sums of the form (1.1) n≥1 an f (n) , for any “arithmetically interesting” sequence of coefficients (an )n≥1 and every f in a large class of test functions, including characteristic functions of bounded intervals. He actually established such a formula when an = d(n) is the number of positive divisors of n [43]. He also asserted a formula for (1.2) an = #{(a, b) ∈ Z2 | Q(a, b) = n} , where Q denotes a positive definite integral quadratic form [44]; ...

67p noel_noel 17-01-2013 56 8   Download

We prove that if A is a subset of at least cn1/2 elements of {1, . . . , n}, where c is a sufficiently large constant, then the collection of subset sums of A contains an arithmetic progression of length n. As an application, we confirm a long standing conjecture of Erd˝s and Folkman on complete sequences. o

36p noel_noel 17-01-2013 47 5   Download

In 1991, David Gale and Raphael Robinson, building on explorations carried out by Michael Somos in the 1980s, introduced a three-parameter family of rational recurrence relations, each of which (with suitable initial conditions) appeared to give rise to a sequence of integers, even though a priori the recurrence might produce non-integral rational numbers. Throughout the '90s, proofs of integrality were known only for individual special cases. In the early '00s, Sergey Fomin and Andrei Zelevinsky proved Gale and Robinson's integrality conjecture.

13p thulanh8 19-09-2011 67 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Thue-like sequences and rainbow arithmetic progressions Jaroslaw Grytczuk

10p lame_266 12-09-2011 35 1   Download