Character sums over integers with restricted g-ary digits

被引:29
|
作者
Banks, WD [1 ]
Conflitti, A
Shparlinski, IE
机构
[1] Univ Missouri, Dept Math, Columbia, MO 65211 USA
[2] Univ Roma Tor Vergata, Dipartimento Matemat, I-00133 Rome, Italy
[3] Macquarie Univ, Dept Comp Sci, Sydney, NSW 2109, Australia
关键词
D O I
10.1215/ijm/1258130986
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We establish upper bounds for multiplicative character sums and exponential sums over sets of integers that are described by various properties of their digits in a fixed base g greater than or equal to 2. Our main tools are the Weil and Vinogradov bounds for character sums and exponential sums. Our results can be applied to study the distribution of quadratic non-residues and primitive roots among these sets of-integers.
引用
收藏
页码:819 / 836
页数:18
相关论文
共 50 条