Equations in finite fields with restricted solution sets.: I (character sums)

被引:14
作者
Gyarmati, K. [1 ]
Sarkozy, A. [2 ]
机构
[1] Alfred Renyi Inst Math, H-1053 Budapest, Hungary
[2] Eotvos Lorand Univ, Dept Algebra & Number Theory, H-1117 Budapest, Hungary
基金
匈牙利科学研究基金会;
关键词
finite field; equation; character sum;
D O I
10.1007/s10474-007-6192-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In earlier papers, for "large" (but otherwise unspecified) subsets A, B of Z(p) and for h(x) is an element of Z(p)[x], Gyarmati studied the solvability of the equations a + b = h(x), resp ab = h(x) with a is an element of A, b is an element of B, x is an element of Z(p), and for large subsets A, B, C, D of Z(p) Sirkozy showed the solvability of the equations a + b = cd, resp. ab + 1 = cd with a is an element of A, b is an element of B, c is an element of C, d is an element of D. In this series of papers equations of this type will be studied in finite fields. In particular, in Part I of the series we will prove the necessary character sum estimates of independent interest some of which generalize earlier results.
引用
收藏
页码:129 / 148
页数:20
相关论文
共 11 条
[1]   DIFFERENCES AND SUMS OF INTEGERS .1. [J].
ERDOS, P ;
SARKOZY, A .
JOURNAL OF NUMBER THEORY, 1978, 10 (04) :430-450
[2]  
Erdos P., 1957, PAC J MATH, V7, P861
[3]   ESTIMATES FOR CHARACTER SUMS [J].
FRIEDLANDER, J ;
IWANIEC, H .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1993, 119 (02) :365-372
[4]   On a problem of Diophantus [J].
Gyarmati, K .
ACTA ARITHMETICA, 2001, 97 (01) :53-65
[5]  
Lidl R., 1997, Finite Fields, V20
[6]   On sums and products of residues modulo p [J].
Sárközy, A .
ACTA ARITHMETICA, 2005, 118 (04) :403-409
[7]  
SARKOZY A, IN PRESS PRODUCTS SH
[8]  
Schmidt W.M., 1976, Lecture Notes in Mathematics, V536
[9]  
Vinogradov I. M., 1954, Elements of Number Theory
[10]  
Vinogradov IM., 2004, METHOD TRIGONOMETRIC