A system of simultaneous congruences arising from trinomial exponential sums

نویسندگان

  • TODD COCHRANE
  • CHRISTOPHER PINNER
چکیده

For a prime p and positive integers l < k < h < p with d = (h, k, l, p−1), we show that M , the number of simultaneous solutions x, y, z, w in Zp to xh + yh = zh + wh, xk + yk = zk + wk, xl + yl = zl + wl, satisfies M ≤ 3d(p− 1) + 25hkl(p− 1). When hkl = o(pd2) we obtain a precise asymptotic count on M . This leads to the new twisted exponential sum bound ∣∣∣∣∣ p−1 ∑ x=1 χ(x)e ∣∣∣∣∣ ≤ 3 4 d 1 2 p 8 +5(hkl) 1 4 p 5 8 , for trinomials f = axh + bxk + cxl, and to results on the average size of such sums.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Sums Related to Central Binomial and Trinomial Coefficients

A generalized central trinomial coefficient Tn(b, c) is the coefficient of x in the expansion of (x+bx+c) with b, c ∈ Z. In this paper we investigate congruences and series for sums of terms related to central binomial coefficients and generalized central trinomial coefficients. The paper contains many conjectures on congruences related to representations of primes by certain binary quadratic f...

متن کامل

Exponential Sums and Congruences with Factorials

We estimate the number of solutions of certain diagonal congruences involving factorials. We use these results to bound exponential sums with products of two factorials n!m! and also derive asymptotic formulas for the number of solutions of various congruences with factorials. For example, we prove that the products of two factorials n!m! with max{n,m} < p1/2+ε are uniformly distributed modulo ...

متن کامل

Some Congruences Involving Binomial Coefficients

Binomial coefficients and central trinomial coefficients play important roles in combinatorics. Let p > 3 be a prime. We show that Tp−1 ≡ (p 3 ) 3p−1 (mod p), where the central trinomial coefficient Tn is the constant term in the expansion of (1 + x + x−1)n. We also prove three congruences modulo p conjectured by Sun, one of which is p−1 ∑ k=0 ( p− 1 k )( 2k k ) ((−1) − (−3)−k) ≡ (p 3 ) (3p−1 −...

متن کامل

Local Zeta Functions Supported on Analytic Submanifolds and Newton Polyhedra

The local zeta functions (also called Igusa’s zeta functions) over p-adic fields are connected with the number of solutions of congruences and exponential sums mod pm. These zeta functions are defined as integrals over open and compact subsets with respect to the Haar measure. In this paper, we introduce new integrals defined over submanifolds, or more generally, over non-degenerate complete in...

متن کامل

Congruences and exponential sums with the sum of aliquot divisors function

We give bounds on the number of integers 1 6 n 6 N such that p | s(n), where p is a prime and s(n) is the sum of aliquot divisors function given by s(n) = σ(n) − n, where σ(n) is the sum of divisors function. Using this result we obtain nontrivial bounds in certain ranges for rational exponential sums of the form Sp(a,N) = ∑ n6N exp(2πias(n)/p), gcd(a, p) = 1.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004