Displaying similar documents to “Inequalities concerning the function π(x): Applications”

On sums of two cubes: an Ω₊-estimate for the error term

M. Kühleitner, W. G. Nowak, J. Schoissengeier, T. D. Wooley (1998)

Acta Arithmetica

Similarity:

The arithmetic function r k ( n ) counts the number of ways to write a natural number n as a sum of two kth powers (k ≥ 2 fixed). The investigation of the asymptotic behaviour of the Dirichlet summatory function of r k ( n ) leads in a natural way to a certain error term P k ( t ) which is known to be O ( t 1 / 4 ) in mean-square. In this article it is proved that P ( t ) = Ω ( t 1 / 4 ( l o g l o g t ) 1 / 4 ) as t → ∞. Furthermore, it is shown that a similar result would be true for every fixed k > 3 provided that a certain set of algebraic numbers contains a...

A generalization of Zeeman’s family

Michał Sierakowski (1999)

Fundamenta Mathematicae

Similarity:

E. C. Zeeman [2] described the behaviour of the iterates of the difference equation x n + 1 = R ( x n , x n - 1 , . . . , x n - k ) / Q ( x n , x n - 1 , . . . , x n - k ) , n ≥ k, R,Q polynomials in the case k = 1 , Q = x n - 1 and R = x n + α , x 1 , x 2 positive, α nonnegative. We generalize his results as well as those of Beukers and Cushman on the existence of an invariant measure in the case when R,Q are affine and k = 1. We prove that the totally invariant set remains residual when the coefficients vary.

Sumsets of Sidon sets

Imre Z. Ruzsa (1996)

Acta Arithmetica

Similarity:

1. Introduction. A Sidon set is a set A of integers with the property that all the sums a+b, a,b∈ A, a≤b are distinct. A Sidon set A⊂ [1,N] can have as many as (1+o(1))√N elements, hence  N/2 sums. The distribution of these sums is far from arbitrary. Erdős, Sárközy and T. Sós [1,2] established several properties of these sumsets. Among other things, in [2] they prove that A + A cannot contain an interval longer than C√N, and give an example that N 1 / 3 is possible. In [1] they show that...