Displaying 201 – 220 of 411

Showing per page

On a problem of Sidon for polynomials over finite fields

Wentang Kuo, Shuntaro Yamagishi (2016)

Acta Arithmetica

Let ω be a sequence of positive integers. Given a positive integer n, we define rₙ(ω) = |(a,b) ∈ ℕ × ℕ : a,b ∈ ω, a+b = n, 0 < a < b|. S. Sidon conjectured that there exists a sequence ω such that rₙ(ω) > 0 for all n sufficiently large and, for all ϵ > 0, l i m n r ( ω ) / n ϵ = 0 . P. Erdős proved this conjecture by showing the existence of a sequence ω of positive integers such that log n ≪ rₙ(ω) ≪ log n. In this paper, we prove an analogue of this conjecture in q [ T ] , where q is a finite field of q elements....

On addition of two distinct sets of integers

Vsevolod F. Lev, Pavel Y. Smeliansky (1995)

Acta Arithmetica

What is the structure of a pair of finite integers sets A,B ⊂ ℤ with the small value of |A+B|? We answer this question for addition coefficient 3. The obtained theorem sharpens the corresponding results of G. Freiman.

On B 2 k -sequences

Martin Helm (1993)

Acta Arithmetica

Introduction. An old conjecture of P. Erdős repeated many times with a prize offer states that the counting function A(n) of a B r -sequence A satisfies l i m i n f n ( A ( n ) / ( n 1 / r ) ) = 0 . The conjecture was proved for r=2 by P. Erdős himself (see [5]) and in the cases r=4 and r=6 by J. C. M. Nash in [4] and by Xing-De Jia in [2] respectively. A very interesting proof of the conjecture in the case of all even r=2k by Xing-De Jia is to appear in the Journal of Number Theory [3]. Here we present a different, very short proof of Erdős’...

Currently displaying 201 – 220 of 411