Partitions of positive integers into sets without infinite progressions

نویسندگان

  • Artūras Dubickas
  • A. Dubickas
چکیده

We prove a result which implies that, for any real numbers a and b satisfying 0 ≤ a ≤ b ≤ 1, there exists an infinite sequence of positive integers A with lower density a and upper density b such that the sets A and N \ A contain no infinite arithmetic and geometric progressions. Furthermore, for any m ≥ 2 and any positive numbers a1, . . . , am satisfying a1 + · · · + am = 1, we give an explicit partition of N into m disjoint sets ∪j=1Aj such that dP (Aj) = aj for each j = 1, . . . ,m and each infinite arithmetic and geometric progression P, where dP (Aj) denotes the proportion between the elements of P that belong to Aj and all elements of P, if a corresponding limit exists. In particular, for a = 1/2 and m = 2, this gives an explicit partition of N into two disjoint sets such that half of elements in each infinite arithmetic and geometric progression will be in one set and half in another.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Partitions of a Number into Arithmetic Progressions

The paper investigates the enumeration of the set AP(n) of partitions of a positive integer n in which the nondecreasing sequence of parts form an arithmetic progression. We establish formulas for such partitions, and characterize a class of integers n with the property that the length of every member of AP(n) divides n. We prove that the number of such integers is small.

متن کامل

On the Set of Common Differences in van der Waerden’s Theorem on Arithmetic Progressions

Analogues of van der Waerden’s theorem on arithmetic progressions are considered where the family of all arithmetic progressions, AP, is replaced by some subfamily of AP. Specifically, we want to know for which sets A, of positive integers, the following statement holds: for all positive integers r and k, there exists a positive integer n = w ′(k, r) such that for every r-coloring of [1, n] the...

متن کامل

On sequences of positive integers containing arithmetical progressions

We study from the metrical and topological point of view the properties of sequences of positive integers which consist in fact that the sequences contain arbitrarily long arithmetical progressions and infinite arithmetical progressions, respectively. At the end of the paper we give another solution of the problem of R. C. Buck concerning the class Dμ of all A ⊆ N having Buck’s measure μ(A).

متن کامل

Furstenberg’s proof of long arithmetic progressions: Introduction to Roth’s Theorem

These are the notes for the first of a pair of lectures that will outline a proof given by Hillel Furstenberg [3] for the existence of long arithmetic progressions in sets of integers with positive upper density, a result first proved by Szemerédi [8]. 1 History of long arithmetic progressions The first major result in the theory of long arithmetic progressions was due to van der Waerden in 192...

متن کامل

Integer Sum Sets Containing Long Arithmetic Progressions

the Schnirelmann and lower asymptotic densities respectively of d. According to Schnirelmann theory (see [9]), if 1 > as/ > 0 and Oes/ then a(2s/) ^ 2a(s/)-a(s/) > a(s/); and if a(s/)^\ then 2s/ = No. From this it follows that if as/ > 0 then there exists a positive integer k such that s/ is a basis of order k (that is, ks/ = No). According to Kneser's theorem [6], if dsf > 0 and Oes/ then eith...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008