×

On a problem of H. Cohn for character sums. (English) Zbl 1015.11064

Summary: Harvey Cohn’s problem on character sums [see H. L. Montgomery, “Ten lectures on the interface between analytic number theory and harmonic analysis”, Regional Conf. Ser. Math. 84, Amer. Math. Soc. (1994; Zbl 0814.11001), p. 202] asks whether a multiplicative character on a finite field can be characterized by a kind of two level autocorrelation property. Let \(f\) be a map from a finite field \(F\) to the complex plane such that \(f(0)=0\), \(f(1)=1\), and \(|f(\alpha)|=1\) for all \(\alpha\neq 0\). In this paper we show that if for all \(a,b\in F^*\), we have \[ (q-1) \sum_{\alpha\in F} f(b\alpha) \overline{f(\alpha+a)}= -\sum_{\alpha\in F}f(b\alpha) \overline{f(\alpha)}, \] then \(f\) is a multiplicative character of \(F\). We also prove that if \(F\) is a prime field and \(f\) is a real valued function on \(F\) with \(f(0)=0\), \(f(1)=1\), and \(|f(\alpha)|=1\) for all \(\alpha\neq 0\), then \(\sum_{\alpha\in F}f(\alpha) f(\alpha+a)= -1\) for all \(a\neq 0\) if and only if \(f\) is the Legendre symbol. These results partially answer Cohn’s problem.

MSC:

11T24 Other character sums and Gauss sums
11L10 Jacobsthal and Brewer sums; other complete character sums

Citations:

Zbl 0814.11001

References:

[1] Ireland, K.; Rosen, M., A Classical Introduction to Modern Number Theory (1982), Springer-Verlag: Springer-Verlag New York · Zbl 0482.10001
[2] Katz, N., Gauss Sums, Kloosterman Sums and Monodromy Groups. Gauss Sums, Kloosterman Sums and Monodromy Groups, Ann. Math. Study, 116 (1988), Princeton University Press · Zbl 0675.14004
[3] Lang, S., Cyclotomic Fields (1978), Springer-Verlag: Springer-Verlag New York · Zbl 0395.12005
[4] Montgomery, H. L., Ten Lectures on the Interface Between Analytic Number Theory and Harmonic Analysis. Ten Lectures on the Interface Between Analytic Number Theory and Harmonic Analysis, CBMS, 84 (1994), Amer. Math. Soc: Amer. Math. Soc Providence · Zbl 0814.11001
[5] Stewart, N.; Tall, D. O., Algebraic Number Theory (1987), Chapman and Hall: Chapman and Hall London · Zbl 0663.12001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.