Displaying 561 – 580 of 694

Showing per page

Problems in additive number theory, II: Linear forms and complementing sets

Melvyn B. Nathanson (2009)

Journal de Théorie des Nombres de Bordeaux

Let ϕ ( x 1 , ... , x h , y ) = u 1 x 1 + + u h x h + v y be a linear form with nonzero integer coefficients u 1 , ... , u h , v . Let 𝒜 = ( A 1 , ... , A h ) be an h -tuple of finite sets of integers and let B be an infinite set of integers. Define the representation function associated to the form ϕ and the sets 𝒜 and B as follows : R 𝒜 , B ( ϕ ) ( n ) = card { ( a 1 , ... , a h , b ) A 1 × × A h × B : ϕ ( a 1 , ... , a h , b ) = n } . If this representation function is constant, then the set B is periodic and the period of B will be bounded in terms of the diameter of the finite set { ϕ ( a 1 , ... , a h , 0 ) : ( a 1 , ... , a h ) A 1 × × A h } . Other results for complementing sets with respect to linear forms are also proved.

Product decompositions of quasirandom groups and a Jordan type theorem

Nikolay Nikolov, László Pyber (2011)

Journal of the European Mathematical Society

We first note that a result of Gowers on product-free sets in groups has an unexpected consequence: If k is the minimal degree of a representation of the finite group G , then for every subset B of G with | B | > | G | / k 1 / 3 we have B 3 = G . We use this to obtain improved versions of recent deep theorems of Helfgott and of Shalev concerning product decompositions of finite simple groups, with much simpler proofs. On the other hand, we prove a version of Jordan’s theorem which implies that if k 2 , then G has a proper subgroup...

Product of three numbers being a square as a Ramsey property

M. Skałba (2010)

Colloquium Mathematicae

For any partition of a set of squarefree numbers with relative density greater than 3/4 into two parts, at least one part contains three numbers whose product is a square. Also generalizations to partitions into more than two parts are discussed.

Product sets cannot contain long arithmetic progressions

Dmitrii Zhelezov (2014)

Acta Arithmetica

Let B be a set of complex numbers of size n. We prove that the length of the longest arithmetic progression contained in the product set B.B = bb’ | b,b’ ∈ B cannot be greater than O((nlog²n)/(loglogn)) and present an example of a product set containing an arithmetic progression of length Ω(nlogn). For sets of complex numbers we obtain the upper bound O ( n 3 / 2 ) .

Products and quotients of numbers with small partial quotients

Stephen Astels (2002)

Journal de théorie des nombres de Bordeaux

For any positive integer m let F ( m ) denote the set of numbers with all partial quotients (except possibly the first) not exceeding m . In this paper we characterize most products and quotients of sets of the form F ( m ) .

Currently displaying 561 – 580 of 694