Displaying 61 – 80 of 648

Showing per page

An identity involving Dedekind sums and generalized Kloosterman sums

Le Huan, Jingzhe Wang, Tingting Wang (2012)

Czechoslovak Mathematical Journal

The various properties of classical Dedekind sums S ( h , q ) have been investigated by many authors. For example, Yanni Liu and Wenpeng Zhang: A hybrid mean value related to the Dedekind sums and Kloosterman sums, Acta Mathematica Sinica, 27 (2011), 435–440 studied the hybrid mean value properties involving Dedekind sums and generalized Kloosterman sums K ( m , n , r ; q ) . The main purpose of this paper, is using the analytic methods and the properties of character sums, to study the computational problem of one kind of...

Arithmetic progressions in sumsets

Imre Z. Ruzsa (1991)

Acta Arithmetica

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 way. Observe...

Currently displaying 61 – 80 of 648