Character Sums and Congruences with n!

Details Character Sums and Congruences with n! Character Sums and Congruences with n!

2004-03-24

arxiv.org/abs/math/0403422v1

Mathematics

Number Theory

20 pages. Trans. Amer. Math. Soc. (to appear)

Scientific paper

We estimate character sums with n!, on average, and individually. These bounds are used to derive new results about various congruences modulo a prime p and obtain new information about the spacings between quadratic nonresidues modulo p. In particular, we show that there exists a positive integer $n\ll p^{1/2+\epsilon}, such that n! is a primitive root modulo p. We also show that every nonzero congruence class a \not \equiv 0 \pmod p can be represented as a product of 7 factorials, a \equiv n_1! ... n_7! \pmod p, where $\max \{n_i | i=1,... 7\}=O(p^{11/12+\epsilon}), and we find the asymptotic formula for the number of such representations. Finally, we show that products of 4 factorials $n_1!n_2!n_3!n_4!, with \max\{n_1, n_2, n_3, n_4\}=O(p^{6/7+\epsilon})$ represent ``almost all''residue classes modulo p, and that products of 3 factorials n_1!n_2!n_3! with \max\{n_1, n_2, n_3\}=O(p^{5/6+\epsilon})$ are uniformly distributed modulo p.

Affiliated with

Also associated with

No associations

Rating

Character Sums and Congruences with n! does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Character Sums and Congruences with n!, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Character Sums and Congruences with n! will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-539867