Displaying 21 – 40 of 53

Showing per page

Lower bounds for a conjecture of Erdős and Turán

Ioannis Konstantoulas (2013)

Acta Arithmetica

We study representation functions of asymptotic additive bases and more general subsets of ℕ (sets with few nonrepresentable numbers). We prove that if ℕ∖(A+A) has sufficiently small upper density (as in the case of asymptotic bases) then there are infinitely many numbers with more than five representations in A+A, counting order.

On a conjecture of Sárközy and Szemerédi

Yong-Gao Chen (2015)

Acta Arithmetica

Two infinite sequences A and B of non-negative integers are called infinite additive complements if their sum contains all sufficiently large integers. In 1994, Sárközy and Szemerédi conjectured that there exist infinite additive complements A and B with lim sup A(x)B(x)/x ≤ 1 and A(x)B(x)-x = O(minA(x),B(x)), where A(x) and B(x) are the counting functions of A and B, respectively. We prove that, for infinite additive complements A and B, if lim sup A(x)B(x)/x ≤ 1, then, for any given M > 1,...

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.

Quand seule la sous-somme vide est nulle modulo p

Jean-Marc Deshouillers (2007)

Journal de Théorie des Nombres de Bordeaux

Soit c > 1 , p un nombre premier et 𝒜 une partie de / p de cardinal supérieur à c p telle que pour tout sous-ensemble non vide de 𝒜 , on a b b 0 . On montre qu’il existe s premier à p tel que l’ensemble s . 𝒜 est très concentré autour de l’origine et qu’il est presque entièrement composé d’éléments de partie fractionnaire positive. Plus précisément, on a a 𝒜 s a p < 1 + O ( p - 1 / 4 ln p ) et a 𝒜 , { s a / p } 1 / 2 s a p = O ( p - 1 / 4 ln p ) . On montre également que les termes d’erreurs ne peuvent être remplacés par o ( p - 1 / 2 ) .

Currently displaying 21 – 40 of 53