Congruences and Rational Exponential Sums with the Euler Function
نویسندگان
چکیده
منابع مشابه
Congruences and Exponential Sums with the Euler Function
where gcd(a, p) = 1, and N is sufficiently large. Our bounds are nontrivial for a wide range of values of p, starting with p ≥ logN . We remark that although it might be possible to improve on this power of logN , for very small values of p relative to N , it is simply not possible to obtain nontrivial bounds. In fact, it has been shown in Theorem 3.5 of [5] that for any prime number p of size ...
متن کامل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 ...
متن کامل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.
متن کاملExponential sums and polynomial congruences along p-adic submanifolds
In this article, we consider the estimation of exponential sums along the points of the reduction mod pm of a p-adic analytic submanifold of Zp . More precisely, we extend Igusas stationary phase method to this type of exponential sums. We also study the number of solutions of a polynomial congruence along the points of the reduction mod pm of a p-adic analytic submanifold of Zp . In addition,...
متن کاملA system of simultaneous congruences arising from trinomial exponential sums
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...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rocky Mountain Journal of Mathematics
سال: 2006
ISSN: 0035-7596
DOI: 10.1216/rmjm/1181069373