Displaying similar documents to “Reading along arithmetic progressions”

Large sets with small doubling modulo p are well covered by an arithmetic progression

Oriol Serra, Gilles Zémor (2009)

Annales de l’institut Fourier

Similarity:

We prove that there is a small but fixed positive integer ϵ such that for every prime p larger than a fixed integer, every subset S of the integers modulo p which satisfies | 2 S | ( 2 + ϵ ) | S | and 2 ( | 2 S | ) - 2 | S | + 3 p is contained in an arithmetic progression of length | 2 S | - | S | + 1 . This is the first result of this nature which places no unnecessary restrictions on the size of S .

Arithmetic progressions in sumsets

Imre Z. Ruzsa (1991)

Acta Arithmetica

Similarity:

1. Introduction. Let A,B ⊂ [1,N] be sets of integers, |A|=|B|=cN. Bourgain [2] proved that A+B always contains an arithmetic progression of length e x p ( l o g N ) 1 / 3 - ε . Our aim is to show that this is not very far from the best possible. Theorem 1. Let ε be a positive number. For every prime p > p₀(ε) there is a symmetric set A of residues mod p such that |A| > (1/2-ε)p and A + A contains no arithmetic progression of length (1.1) e x p ( l o g p ) 2 / 3 + ε . A set of residues can be used to get a set of integers in an obvious...

On a problem of Matkowski

Zoltán Daróczy, Gyula Maksa (1999)

Colloquium Mathematicae

Similarity:

We solve Matkowski's problem for strictly comparable quasi-arithmetic means.

On a problem of Bednarek

Florian Luca (2012)

Communications in Mathematics

Similarity:

We answer a question of Bednarek proposed at the 9th Polish, Slovak and Czech conference in Number Theory.