Character sums with exponential functions over smooth numbers
|
|
- Dwayne Flynn
- 5 years ago
- Views:
Transcription
1 Indag. Mathem., N.S., 17 (2), June 19, 2006 Character sums with exponential functions over smooth numbers by William D. Banks a, John B. Friedlander b, Moubariz Z. Garaev c and Igor E. Shparlinski d a Dept. of Mathematics, University of Missouri, Columbia, MO 65211, USA b Dept. of Mathematics, University of Toronto, Toronto, Ontario M5S 3G3, Canada c Inst. de Matemáticas, Universidad Nacional Autónoma de México, C.P , Morelia, Michoacán, México d Dept. of Computing, Macquarie University, Sydney, NSW 2109, Australia Communicated by Prof. R. Tijdeman at the meeting of June 20, 2005 ABSTRACT We give nontrivial bounds in various ranges for exponential sums of the form exp(2πiaϑ n /m) n S(x,y) and n S t (x,y) exp(2πiaϑ n /m), where m 2, ϑ is an element of order t in the multiplicative group Z m, gcd(a, m) = 1, S(x, y) is the set of y-smooth integers n x, ands t (x, y) is the subset of S(x, y) consisting of integers that are coprime to t. We obtain sharper bounds in the special case that m = q is a prime number. 1. INTRODUCTION For an integer m 1, letz m denote the ring of integers modulo m, andletz m be the group of units in Z m ; recall that Z m can be identified with the set of congruence classes a(mod m) with gcd(a, m) = 1. Letϑ be a fixed element in Z m of multiplicative order t 1. There is a rich history of study which involves character sums with the exponential function ϑ n (and the distribution of its values) as the integer n varies over the interval [1,x]; see [16 20] for a variety of results in this direction and MSC: 11L07, 11L20 s: bbanks@math.missouri.edu (W.D. Banks), frdlndr@math.toronto.edu (J.B. Friedlander), garaev@matmor.unam.mx (M.Z. Garaev), igor@ics.mq.edu.au (I.E. Shparlinski). 157
2 their numerous applications. More recently, several results have been obtained for character sums of the form (1) e m (aϑ n ), a Z m, n S where e m (z) = exp(2πiz/m) for all z R,andS is a subset of the integers in [1,x] defined by certain arithmetical conditions, including: S = the set of primes or the set of squarefree integers (cf. [1]); S = the set of squares or higher powers (cf. [7,8]); S = a cyclic subgroup of Z t (cf. [7 9]); S = the set of products of elements from two arbitrary (sufficiently large) subsets of Z t (cf. [10]); S = the set of squarefull or, more generally, k-full integers (cf. [5,21]); S = the set of integers having a prescribed sum of g-ary digits in a fixed base g 2 (cf. [2,11]). We remark that, for many sets S (especially those that are quite thin), the associated character sums (1) are much harder to control than sums which correspond to the full set of integers in the interval [1,x]. In this paper, we initiate the study of character sums (1) in the special case that S is a collection of smooth numbers in [1,x]. More precisely, recall that a positive integer n is said to be y-smooth provided that P(n) y, wherep(n) is the largest prime factor of n (with the usual convention that P(1) = 1). Let S(x, y) denote the set of all y-smooth positive integers n x, andlets t (x, y) be the subset of integers n S(x, y) with gcd(n, t) = 1. Here, we consider the problem of bounding the character sums T a (m,x,y)= n S(x,y) e m (aϑ n ) and T a (m,x,y)= n S t (x,y) e m (aϑ n ), where a is a fixed element of Z m (note that there is no loss in generality in assuming that a and m are coprime). We obtain nontrivial bounds for these sums for a wide range in the xy-plane, provided that t is sufficiently large. All of our bounds are uniform over all integers a Z m and over all integers ϑ Z m with the same multiplicative order t. 2. PREPARATION In what follows, the letters p,q,r always signify prime numbers, x,y,z real numbers, and n a positive integer. Our methods require bounds for exponential sums with ϑ p as p varies over the set of prime numbers; more explicitly, we need bounds for the sums e m (aϑ p ), a Z m, 158 p x
3 where ϑ is a fixed element of Z m. For a composite m, we apply Theorem 3.1 of [1] directly, which implies the following bound: Lemma 1. Let m be a positive integer, ϑ an integer coprime to m, and t the multiplicative order of ϑ modulo m.then max e m (aϑ p ) ( xt 11/32 m 5/16 + x 5/6 t 5/48 m 7/24) x o(1). a Z m p x In the special case that m = q is prime, the results of [12] (in particular, the bound stated in Lemma 5 below) yield the following improvement to Theorem 3.2 of [1]: Lemma 2. Let q be a prime number, ϑ an integer not divisible by q, and t the multiplicative order of ϑ modulo q.then max e q (aϑ p ) ( xt 1/4 q 1/8 + x 5/6 t 2/9 q 1/6) x o(1). a Z q p x The bound of Lemma 2 is nontrivial when t q 1/2+δ for some fixed δ>0. If ϑ has a smaller multiplicative order (in fact, as small as q δ ), we can apply the following estimate contained in [3]: Lemma 3. Let q be a prime number, ϑ an integer not divisible by q, and t the multiplicative order of ϑ modulo q. For every δ > 0, there exists η > 0 such that for all t q δ and x t 2+δ, the following bound holds: max e q (aϑ p ) a Z q p x x log x q η, where the implied constant depends only on δ. We also need the following upper bound for weighted double sums, which is a simplified version of Lemma 2.5 of [1]: Lemma 4. Let m be a positive integer, ϑ an integer coprime to m, and t the multiplicative order of ϑ modulo m. LetK,L,X,Y be real numbers with X, Y > 0. Then, for any sequence of complex numbers (γ l ) supported on the interval [L,L + Y ] and bounded by γ l 1, and for any integer a coprime to m, we have K<k K+X L<l L+Y γ l e m (aϑ kl ) X 1/2 Y 1/2 (X/t + 1) 1/2 (Y/t + 1) 1/2 t 21/32 m 5/16+o(1). 159
4 In the special case that m = q is a prime number, Lemma 2.7 of [1] provides a sharper estimate than that of Lemma 4 above. However, an even stronger bound is implied by Corollary 3 of [12]. Lemma 5. Let q be a prime number, ϑ an integer not divisible by q, and t the multiplicative order of ϑ modulo q. LetK,L,X,Y be real numbers with X, Y > 0. Then, for any sequence of complex numbers (γ l ) supported on the interval [L,L + Y ] and bounded by γ l 1, and for any integer a such that q a, we have K<k K+X L<l L+Y γ l e q (aϑ kl ) X 1/2 Y 1/2 (X/t + 1) 1/2 (Y/t + 1) 1/2 t 3/4 q 1/8+o(1). As before, Lemma 5 is nontrivial only when t q 1/2+δ for some fixed δ>0. If the multiplicative order of ϑ is smaller than this, we can use the following result from [3]: Lemma 6. Let q be a prime number, ϑ an integer not divisible by q, and t the multiplicative order of ϑ modulo q.letk, L, X, Y be real numbers with X, Y > 0. Then, for every δ>0, there exists η>0 such that for any sequence of complex numbers (γ l ) supported on the interval [L,L + Y ] and bounded by γ l 1, and for any integer a such that q a, we have K<k K+X L<l L+Y γ l e q (aϑ kl ) X 1/2 Y 1/2 (X/t + 1) 1/2 (Y/t + 1) 1/2 q η, provided that t q δ, where the implied constant depends only on δ. The following result, which is Lemma 10.1 of [22], helps us to relate the double sums of Lemmas 4 and 5 to the sums over smooth numbers: Lemma 7. Suppose that 2 y z<n x and n S(x, y). Then there exists a unique triple (p,u,v) of integers with the properties: (i) n = uv; (ii) u S(x/v, p); (iii) z<v zp; (iv) p v; (v) If r v,thenp r y. 3. MAIN RESULTS Theorem 8. Let m be a positive integer, ϑ an integer coprime to m, and t the multiplicative order of ϑ modulo m. Then the bound 160
5 max { Ta (m,x,y), T a (m,x,y) } ( t 11/32 m 5/16 + y 1/6 t 5/48 m 7/24) x 1+o(1) holds for all integers a coprime to m. Proof. Let a be fixed. We have T a (m,x,y)= n x e m (aϑ n ) n x P(n)>y e m (aϑ n ). For the first sum, the well-known bounds for exponential sums with ϑ n over the interval [1,x] (see [16 20]) lead to the estimate (2) e m (aϑ n ) (x/t + 1)m 1/2 log m; n x for example, see Lemma 2.1 of [1]. We now concentrate on the second sum. For each integer n included in the sum, we have a unique representation n = kp with a prime p>yand a positive integer k such that P(k) p. Hence, n x P(n)>y e m (aϑ n ) = p>y k x/p P(k) p e m (aϑ kp ). Taking L k = max{y,p(k) 1}, it follows that (3) p>y k x/p P(k) p e m (aϑ kp ) = k<x/y L k <p x/k e m (aϑ kp ). Using Lemma 1 to estimate the inner sum over p, and noting that the order of ϑ k modulo p is t/d k,whered k = gcd(k, t), we obtain the bound k<x/y L k <p x/k e m (aϑ kp ) ( (x/k)(t/dk ) 11/32 m 5/16 + (x/k) 5/6 (t/d k ) 5/48 m 7/24) x o(1) k<x/y x 1+o(1) t 11/32 m 5/16 k<x/y + x 5/6+o(1) t 5/48 m 7/24 k<x/y d 11/32 k k 1 d 5/48 k k 5/6. Collecting together those integers k for which d k is a fixed divisor d of t, wesee that 161
6 k<x/y d 11/32 k k 1 d t d 11/32 τ(t)log x, s x/yd(ds) 1 = d t d 21/32 s x/yd s 1 where τ(t) is the number of divisors of t. Wealsohave k<x/y d 5/48 k k 5/6 k 5/6 x 1/6 y 1/6 τ(t). k<x/y Using the well-known bound τ(t)= t o(1) (see, for example, Theorem 317 of [15]) and remarking that the bound is trivial for t>x, we obtain that e m (aϑ kp ) ( t 11/32 m 5/16 + y 1/6 t 5/48 m 7/24) x 1+o(1). k<x/y L k <p x/k Therefore, taking into account the estimate (2), we derive the bound T a (m,x,y) (x/t + 1)m 1/2 log m + ( t 11/32 m 5/16 + y 1/6 t 5/48 m 7/24) x 1+o(1). Since the first term never dominates, we obtain the desired estimate for the sums T a (m,x,y). For the sums Ta (m,x,y), we apply the inclusion exclusion principle to detect the coprimality condition gcd(n, t) = 1. Thus, T a (m,x,y)= d t µ(d) = d t d S(x,y) n S(x,y) d n µ(d) e m (aϑ n ) n S(x/d,y) e m (aϑ dn ), where, as usual, µ( ) denotes the Möbius function. Hence, for gcd(a, m) = 1, we have Ta (m,x,y) (x/d) 1+o(1)( (t/d) 11/32 m 5/16 + y 1/6 (t/d) 5/48 m 7/24) d t x 1+o(1) t 11/32 m 5/16 d t d 21/32 + x 1+o(1) y 1/6 t 5/48 m 7/24 d t d 53/48. Estimating both sums over d t as τ(t)= t o(1), we complete the proof. In the case that m = q is a prime number, Lemma 2 can be used instead of Lemma 1 in the preceding proof to obtain the following bound: 162
7 Theorem 9. Let q be a prime number, ϑ an integer not divisible by q, and t the multiplicative order of ϑ modulo q.then max { Ta (q,x,y), T a (q,x,y) } x 1+o(1)( t 1/4 q 1/8 + y 1/6 t 2/9 q 1/6) holds for all integers a such that q a. In turn, Lemma 3 combined with some elementary arguments produces: Theorem 10. Let q be a prime number, ϑ an integer not divisible by q, and t the multiplicative order of ϑ modulo q. Then for every δ>0, there exists η>0 such that for all t q δ and y t 2+δ, the bound max { Ta (q,x,y), T a (q,x,y) } η log x xq log y holds for all integers a not divisible by q, where the implied constant depends only on δ. Proof. We follow the same lines as in the proof of Theorem 8 except that, instead of (2), we apply the bound (4) e q (aϑ n ) (x/t + 1)tq η 0 n x from [4] (which holds with some η 0 > 0 depending only on δ) and instead of Lemma 1 we apply Lemma 3 to the inner sum in (3) if d k q δ/2.finally,wealso estimate the contribution from the larger values of d k trivially as 1 k x/y d k q δ/2 x k log(x/k) d t d q δ/2 1 k x/y d k τ(t) q δ/2 x log x log y, x k log y log x log y d t d q δ/2 where, as before, τ(t) denotes the number of divisors of t. Using the bound τ(t)= t o(1), we conclude the proof. In certain ranges (for example, when y is small relative to t and m), a different approach based on the Vaughan identity (see [22]) leads to sharper estimates. Theorem 11. Let m be a positive integer, ϑ an integer coprime to m, and t the multiplicative order of ϑ modulo m. Then the bound max { T a (m,x,y), T a (m,x,y) } xy 1/2 t 11/32 m 5/16+o(1) + t 2 log 5 y holds for all integers a coprime to m provided that t y/log 2 y. x d 163
8 Proof. Here it is more convenient to estimate the sums Ta (m,x,y) and then derive the desired bound for the sums T a (m,x,y). Let z be a fixed real number such that 2 y z x. It follows from Lemma 7 that T a (m,x,y)= n S t (x,y) n>z e m (aϑ n ) + O(z) = p y p t U a (p,x,y,z)+ O(z), where U a (p,x,y,z)= e m (aϑ uv ), v Q(p,y,z) u S t (x/v,p) and Q(p,y,z)={v: z<v zp, p v, and if r v, then p r y}. Writing v = pw, we obtain the bound: U a (p,x,y,z) z/p<w z u S t (x/wp,p) e m (aϑ pwu ). For any real number in the range p/z <1/2,let { } z M(p, z) = 2p (1 + )j :0 j N, where (5) N = log(2p) log(1 + ) 1 log p. Note that 1 A for all A M(p, z); therefore, U a (p,x,y,z) A<w A(1+ ) u S t (x/wp,p) A<w A(1+ ) = = ( A<w A(1+ ) ( u S t (x/ap,p) u S t (x/ap,p) W a (p,x,z,a)+ O( 2 xn/p), e m (aϑ pwu ) ) e m (aϑ pwu ) + x/ap ) e m (aϑ pwu ) + O( 2 x/p) where W a (p,x,z,a)= A<w A(1+ ) u S t (x/ap,p) e m (aϑ pwu ). 164
9 Since p t, it follows that the multiplicative order of ϑ p in Z m is also t. Applying Lemma 4 with ϑ p instead of ϑ, wederivethat Consequently, where W a (p,x,z,a) ( ) x 1/2 ( A ( A) 1/2 Ap t ( x = p ) 1/2 ( x + 1 ) 1/2 ( x pt 2 + A + x t Apt + 1 ) 1/2 Apt + 1 t 21/32 m 5/16+o(1) ) 1/2 t 21/32 m 5/16+o(1). U a (p,x,y,z) ( )t 21/32 m 5/16+o(1) + 1 = x pt ( 2 ) x 1/2 2 = pt 1 = xn pt ( x 2 ) 1/2 3 = p 2 t ( ) x 1/2 4 = p x log p, pt A 1/2 ( ) xz 1/2, pt ( x A 1/2 2 ) 1/2, pzt ( ) x 1/2 ( ) x 1/2 1 = N log p. p p Here, we have used (5) together with the trivial estimates: A 1/2 1 z 1/2, A 1/2 1 (p/z) 1/2. x log p, p Taking z = (x/ ) 1/2 (to balance 2 and 3 )and = x 1 t 2 log 4 y (to balance 3 and 4 ), we see that ( x log p U a (p,x,y,z) + pt ) x p 1/2 t log y t 21/32 m 5/16+o(1) + t2 log 4 y log p. p We can assume that t<(x/2) 1/2 / log 2 y since otherwise the bound is trivial. Therefore <1/2 and the required lower bound p/z follows from our assumption that t y/log 2 y. Summing the preceding estimate over all p y, p t, we obtain: 165
10 T a (m,x,y) = p y p t ( x log y t U a (p,x,y,z)+ O(z) ) + xy1/2 t 21/32 m 5/16+o(1) + t 2 log 5 y + t log y xy1/2 log y t 11/32 m 5/16+o(1) + t 2 log 5 y. x t log 2 y Noting that the bound is trivial when y m, we can assume that log y = m o(1) and thus remove it (for simplicity) without incurring any loss in our estimate. Next, we observe that T a (m,x,y)= d t n S(x,y) gcd(t,n)=d Hence, for gcd(a, m) = 1,we have e m (aϑ n ) = d t d S(x,y) n S t/d (x/d,y) e m (aϑ dn ). T a (m,x,y) ( xd 1 y 1/2 (t/d) 11/32 m 5/16+o(1) + (t/d) 2 log 5 y ) d t xy 1/2 t 11/32 m 5/16+o(1) d t d 21/32 + t 2 log 5 y d t d 2. Estimating the first sum over the divisors d t as τ(t)= t o(1) and the second one as O(1), we complete the proof. In the case that m = q is a prime number, Lemma 5 can be used instead of Lemma 4 in the preceding proof to obtain the following bound: Theorem 12. Let q be a prime number, ϑ an integer not divisible by q, and t the multiplicative order of ϑ modulo q. Then the bound max { T a (q,x,y), T a (q,x,y) } xy 1/2 t 1/4 q 1/8+o(1) + t 2 log 5 y holds for all integers a such that q a, provided that t y/log 2 y. Accordingly, using Lemma 6, we derive the following result. Theorem 13. Let q be a prime number, ϑ an integer not divisible by q, and t the multiplicative order of ϑ modulo q. For every δ>0, there exist η>0 and κ>0 such that the bound 166 max { Ta (q,x,y), T a (q,x,y) } xq η + t 2 log 5 y
11 holds for all integers a such that q a, where the implied constant depends only on δ, provided that y q κ and t q δ. 4. REMARKS It would be natural to try to refine our results via one of the recursive identities commonly used in studying the distribution of smooth numbers. However it seems that such identities do not give any additional improvement in the case of exponential sums. One can easily improve the factor log x/log y in the bound of Theorem 10 by treating the corresponding divisor sum in a more intelligent manner. This however gives an improvement only when x is much larger than y, andy is much larger than q. But it is very plausible that in this range one can get a much better bound by simply using results about the uniformity of distribution of smooth numbers in arithmetic progressions; see [13,14]. We remark that Lemma 2 improves Theorem 3.2 of [1], which has the factor t 1/6 instead of the factor t 1/4 that appears here. Now, it is known that, for any fixed ϑ 2 and any function δ(q) 0, the inequality t q 1/2+δ(q) holds for almost all primes q; see [6]. In particular, we see from Lemma 3 that the Mersenne numbers M p = 2 p 1 with p x 2+δ are asymptotically uniformly distributed modulo q,for almost all primes q x. REFERENCES [1] Banks W., Conflitti A., Friedlander J.B., Shparlinski I.E. Exponential sums with Mersenne numbers, Compos. Math. 140 (2004) [2] Banks W., Conflitti A., Shparlinski I.E. Character sums over integers with restricted g-ary digits, Illinois J. Math. 46 (2002) [3] Bourgain J. Estimates on exponential sums related to Diffie Hellman distributions, C. R. Acad. Sci. Paris Ser (2004) [4] Bourgain J., Konyagin S.V. Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order, C. R. Acad. Sci. Paris Ser (2003) [5] Dewar M., Panario D., Shparlinski I.E. Distribution of exponential functions with k-full exponent modulo a prime, Indag. Math. 15 (2004) [6] Erdős P., Murty R. On the order of a(mod p), in: Proc. 5th Canadian Number Theory Association Conf., Amer. Math. Soc., Providence, RI, 1999, pp [7] Friedlander J.B., Hansen J., Shparlinski I.E. On character sums with exponential functions, Mathematika 47 (2000) [8] Friedlander J.B., Konyagin S.V., Shparlinski I.E. Some doubly exponential sums over Z m,acta Arith. 105 (2002) [9] Friedlander J.B., Shparlinski I.E. On the distribution of the power generator, Math. Comp. 70 (2001) [10] Friedlander J.B., Shparlinski I.E. Double exponential sums over thin sets, Proc. Amer. Math. Soc. 129 (2001) [11] Friedlander J.B., Shparlinski I.E. On the distribution of Diffie Hellman triples with sparse exponents, SIAM J. Discrete Math. 14 (2001) [12] Garaev M.Z. Double exponential sums related to Diffie Hellman distributions, Internat. Math. Res. Notices 17 (2005)
12 [13] Granville A. Integers, without large prime factors, in arithmetic progressions, I, Acta Math. 170 (1993) [14] Granville A. Integers, without large prime factors, in arithmetic progressions, II, Philos. Trans. Roy. Soc. London, Ser. A 345 (1993) [15] Hardy G.H., Wright E.M. An Introduction to the Theory of Numbers, Oxford Univ. Press, Oxford, [16] Konyagin S.V., Shparlinski I. Character Sums with Exponential Functions and Their Applications, Cambridge Univ. Press, Cambridge, [17] Korobov N.M. On the distribution of digits in periodic fractions, Mat. Sb. 89 (1972) (in Russian). English translation in: Math. USSR Sb. 18 (1972) [18] Korobov N.M. Exponential Sums and Their Applications, Kluwer Academic, Dordrecht, [19] Niederreiter H. Quasi-Monte Carlo methods and pseudo-random numbers, Bull. Amer. Math. Soc. 84 (1978) [20] Niederreiter H. Random Number Generation and Quasi-Monte Carlo Methods, SIAM Press, Philadelphia, [21] Shparlinski I.E. Distribution of exponential functions with squarefull exponent in residue rings, Indag. Math. 15 (2004) [22] Vaughan R.C. A new iterative method for Waring s problem, Acta Math. 162 (1989) (Received March 2005) 168
Exponential and character sums with Mersenne numbers
Exponential and character sums with Mersenne numbers William D. Banks Dept. of Mathematics, University of Missouri Columbia, MO 652, USA bankswd@missouri.edu John B. Friedlander Dept. of Mathematics, University
More informationDistribution of Exponential Functions with Squarefull Exponent in Residue Rings
Indag. Mathem., N.S., 15 (2), 283-289 June 21, 2004 Distribution of Exponential Functions with Squarefull Exponent in Residue Rings by Igor E. Shparlinski Department of Computing, Macquarie University
More informationINCOMPLETE EXPONENTIAL SUMS AND DIFFIE HELLMAN TRIPLES
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 INCOMPLETE EXPONENTIAL SUMS AND DIFFIE HELLMAN TRIPLES By WILLIAM D. BANKS Department of Mathematics, University of Missouri Columbia,
More informationAverage value of the Euler function on binary palindromes
Average value of the Euler function on binary palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationPrime Divisors of Palindromes
Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University
More informationDouble character sums over elliptic curves and finite fields
Double character sums over elliptic curves and finite fields William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211, USA bbanks@math.missouri.edu John B. Friedlander Department
More informationDensity of non-residues in Burgess-type intervals and applications
Bull. London Math. Soc. 40 2008) 88 96 C 2008 London Mathematical Society doi:0.2/blms/bdm Density of non-residues in Burgess-type intervals and applications W. D. Banks, M. Z. Garaev, D. R. Heath-Brown
More informationNumber Theoretic Designs for Directed Regular Graphs of Small Diameter
Number Theoretic Designs for Directed Regular Graphs of Small Diameter William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Alessandro Conflitti
More informationCongruences involving product of intervals and sets with small multiplicative doubling modulo a prime
Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime J. Cilleruelo and M. Z. Garaev Abstract We obtain a sharp upper bound estimate of the form Hp o(1)
More informationMultiplicative Order of Gauss Periods
Multiplicative Order of Gauss Periods Omran Ahmadi Department of Electrical and Computer Engineering University of Toronto Toronto, Ontario, M5S 3G4, Canada oahmadid@comm.utoronto.ca Igor E. Shparlinski
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationShort Kloosterman Sums for Polynomials over Finite Fields
Short Kloosterman Sums for Polynomials over Finite Fields William D Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@mathmissouriedu Asma Harcharras Department of Mathematics,
More informationON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS
J. Aust. Math. Soc. 88 (2010), 313 321 doi:10.1017/s1446788710000169 ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS WILLIAM D. BANKS and CARL POMERANCE (Received 4 September 2009; accepted 4 January
More informationOn the Divisibility of Fermat Quotients
Michigan Math. J. 59 (010), 313 38 On the Divisibility of Fermat Quotients Jean Bourgain, Kevin Ford, Sergei V. Konyagin, & Igor E. Shparlinski 1. Introduction For a prime p and an integer a the Fermat
More informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24 PRIMITIVE DIVISORS OF LUCAS SEQUENCES AND PRIME FACTORS OF x 2 + 1 AND x 4 + 1 Florian Luca (Michoacán, México) Abstract. In this
More informationOn Carmichael numbers in arithmetic progressions
On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics
More informationHouston Journal of Mathematics c 2050 University of Houston Volume 76, No. 1, Communicated by George Washington
Houston Journal of Mathematics c 2050 University of Houston Volume 76, No., 2050 SUMS OF PRIME DIVISORS AND MERSENNE NUMBERS WILLIAM D. BANKS AND FLORIAN LUCA Communicated by George Washington Abstract.
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
More informationPrime divisors in Beatty sequences
Journal of Number Theory 123 (2007) 413 425 www.elsevier.com/locate/jnt Prime divisors in Beatty sequences William D. Banks a,, Igor E. Shparlinski b a Department of Mathematics, University of Missouri,
More informationOn pseudosquares and pseudopowers
On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationArithmetic properties of the Ramanujan function
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 116, No. 1, February 2006, pp. 1 8. Printed in India Arithmetic properties of the Ramanujan function FLORIAN LUCA 1 and IGOR E SHPARLINSKI 2 1 Instituto de Matemáticas,
More informationarxiv: v1 [math.nt] 4 Oct 2016
ON SOME MULTIPLE CHARACTER SUMS arxiv:1610.01061v1 [math.nt] 4 Oct 2016 ILYA D. SHKREDOV AND IGOR E. SHPARLINSKI Abstract. We improve a recent result of B. Hanson (2015) on multiplicative character sums
More informationSUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P
SUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let γ(k, p) denote Waring s number (mod p) and δ(k, p) denote the ± Waring s number (mod p). We use
More informationOn the elliptic curve analogue of the sum-product problem
Finite Fields and Their Applications 14 (2008) 721 726 http://www.elsevier.com/locate/ffa On the elliptic curve analogue of the sum-product problem Igor Shparlinski Department of Computing, Macuarie University,
More informationOn the largest prime factor of the Mersenne numbers
arxiv:0704.137v1 [math.nt] 10 Apr 007 On the largest prime factor of the Mersenne numbers Kevin Ford Department of Mathematics The University of Illinois at Urbana-Champaign Urbana Champaign, IL 61801,
More informationNON-LINEAR COMPLEXITY OF THE NAOR REINGOLD PSEUDO-RANDOM FUNCTION
NON-LINEAR COMPLEXITY OF THE NAOR REINGOLD PSEUDO-RANDOM FUNCTION William D. Banks 1, Frances Griffin 2, Daniel Lieman 3, Igor E. Shparlinski 4 1 Department of Mathematics, University of Missouri Columbia,
More informationINTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS
INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS JEAN-MARIE DE KONINCK and FLORIAN LUCA Abstract. For each integer n 2, let β(n) be the sum of the distinct prime divisors of n and let B(x) stand for
More informationOn the Average Value of Divisor Sums in Arithmetic Progressions
On the Average Value of Divisor Sums in Arithmetic Progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Roger Heath-Brown Mathematical
More informationOn the Security of Diffie Hellman Bits
On the Security of Diffie Hellman Bits Maria Isabel González Vasco and Igor E. Shparlinski Abstract. Boneh and Venkatesan have recently proposed a polynomial time algorithm for recovering a hidden element
More informationCongruences and exponential sums with the sum of aliquot divisors function
Congruences and exonential sums with the sum of aliquot divisors function Sanka Balasuriya Deartment of Comuting Macquarie University Sydney, SW 209, Australia sanka@ics.mq.edu.au William D. Banks Deartment
More informationSum-Product Problem: New Generalisations and Applications
Sum-Product Problem: New Generalisations and Applications Igor E. Shparlinski Macquarie University ENS, Chaire France Telecom pour la sécurité des réseaux de télécommunications igor@comp.mq.edu.au 1 Background
More informationCarmichael numbers with a totient of the form a 2 + nb 2
Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.
More informationOn pseudosquares and pseudopowers
On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie
More informationPrime numbers with Beatty sequences
Prime numbers with Beatty sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing Macquarie
More informationPILLAI S CONJECTURE REVISITED
PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x
More informationOn Gauss sums and the evaluation of Stechkin s constant
On Gauss sums and the evaluation of Stechkin s constant William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Igor E. Shparlinski Department of Pure
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationSmooth Values of Shifted Primes in Arithmetic Progressions
Smooth Values of Shifted Primes in Arithmetic Progressions William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Asma Harcharras Department
More informationAlmost perfect powers in consecutive integers (II)
Indag. Mathem., N.S., 19 (4), 649 658 December, 2008 Almost perfect powers in consecutive integers (II) by N. Saradha and T.N. Shorey School of Mathematics, Tata Institute of Fundamental Research, Homi
More informationSmall exponent point groups on elliptic curves
Journal de Théorie des Nombres de Bordeaux 18 (2006), 471 476 Small exponent point groups on elliptic curves par Florian LUCA, James MCKEE et Igor E. SHPARLINSKI Résumé. Soit E une courbe elliptique définie
More informationSUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM OVER FINITE FIELDS
#A68 INTEGERS 11 (011) SUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM OVER FINITE FIELDS Todd Cochrane 1 Department of Mathematics, Kansas State University, Manhattan, Kansas cochrane@math.ksu.edu James
More informationarxiv:math/ v3 [math.nt] 23 Apr 2004
Complexity of Inverting the Euler Function arxiv:math/0404116v3 [math.nt] 23 Apr 2004 Scott Contini Department of Computing Macquarie University Sydney, NSW 2109, Australia contini@ics.mq.edu.au Igor E.
More informationConcatenations with Binary Recurrent Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.3 Concatenations with Binary Recurrent Sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 6511
More informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
More informationarxiv: v1 [math.co] 7 Jul 2014
Sum-ratio estimates over arbitrary finite fields Oliver Roche-Newton arxiv:1407.1654v1 [math.co] 7 Jul 2014 July 11, 2018 Abstract The aim of this note is to record a proof that the estimate max{ A+A,
More informationIntegers without large prime factors in short intervals and arithmetic progressions
ACTA ARITHMETICA XCI.3 (1999 Integers without large prime factors in short intervals and arithmetic progressions by Glyn Harman (Cardiff 1. Introduction. Let Ψ(x, u denote the number of integers up to
More informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationOn Values Taken by the Largest Prime Factor of Shifted Primes
On Values Taken by the Largest Prime Factor of Shifted Primes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationOn the number of cyclic subgroups of a finite Abelian group
Bull. Math. Soc. Sci. Math. Roumanie Tome 55103) No. 4, 2012, 423 428 On the number of cyclic subgroups of a finite Abelian group by László Tóth Abstract We prove by using simple number-theoretic arguments
More informationIncomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
ACTA ARITHMETICA XCIII.4 (2000 Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators by Harald Niederreiter and Arne Winterhof (Wien 1. Introduction.
More informationarxiv: v2 [math.nt] 12 Mar 2018
THE DENSITY OF NUMBERS n HAVING A PRESCRIBED G.C.D. WITH THE nth FIBONACCI NUMBER CARLO SANNA AND EMANUELE TRON arxiv:705.0805v2 [math.nt] 2 Mar 208 Abstract. Foreachpositiveintegerk,let A k bethesetofallpositiveintegers
More informationExtend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1
Extend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1 Nico F. Benschop AmSpade Research, The Netherlands Abstract By (p ± 1) p p 2 ± 1 mod p 3 and by the lattice structure of Z(.) mod q
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationarxiv:math/ v3 [math.co] 15 Oct 2006
arxiv:math/060946v3 [math.co] 15 Oct 006 and SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds
More informationBounds for the first several prime character nonresidues
Bounds for the first several prime character nonresidues Paul Pollack Abstract. Let ε > 0. We prove that there are constants m 0 = m 0 ε and κ = κε > 0 for which the following holds: For every integer
More informationIrreducible radical extensions and Euler-function chains
Irreducible radical extensions and Euler-function chains Florian Luca Carl Pomerance June 14, 2006 For Ron Graham on his 70th birthday Abstract We discuss the smallest algebraic number field which contains
More informationSUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS
SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds in finite fields using incidence theorems
More informationOn the discrepancy estimate of normal numbers
ACTA ARITHMETICA LXXXVIII.2 (1999 On the discrepancy estimate of normal numbers 1. Introduction by M. B. Levin (Tel-Aviv Dedicated to Professor N. M. Korobov on the occasion of his 80th birthday 1.1. A
More informationGeneralized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv: v2 [math.
Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv:0801.0728v2 [math.co] 31 Mar 2008 David Covert, Derrick Hart, Alex Iosevich, Doowon Koh, and Misha Rudnev
More informationIntegers without divisors from a fixed arithmetic progression
Integers without divisors from a fixed arithmetic progression William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu John B. Friedlander Department
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
More informationFIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary
GLASNIK MATEMATIČKI Vol. 436300, 53 64 FIBONACCI DIOPHANTINE TRIPLES Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary Abstract. In
More informationA remark on a conjecture of Chowla
J. Ramanujan Math. Soc. 33, No.2 (2018) 111 123 A remark on a conjecture of Chowla M. Ram Murty 1 and Akshaa Vatwani 2 1 Department of Mathematics, Queen s University, Kingston, Ontario K7L 3N6, Canada
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationAN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE 1. INTRODUCTION
AN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE SHANTA LAISHRAM ABSTRACT. Erdős conjectured that ( n(n + d (n + ( d = y in positive integers n,, d >,
More informationChapter 5. Modular arithmetic. 5.1 The modular ring
Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence
More informationON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS. Christian Gottlieb
ON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS Christian Gottlieb Department of Mathematics, University of Stockholm SE-106 91 Stockholm, Sweden gottlieb@math.su.se Abstract A prime ideal
More informationProducts of Factorials Modulo p
Products of Factorials Modulo p Florian Luca and Pantelimon Stănică IMATE, UNAM, Ap. Postal 6-3 Xangari, CP. 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx Auburn University Montgomery,
More informationAlmost All Palindromes Are Composite
Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,
More informationOn the smallest simultaneous power nonresidue modulo a prime
arxiv:5.08428v [math.nt] 26 Nov 205 On the smallest simultaneous power nonresidue modulo a prime K. Ford, M. Z. Garaev and S. V. Konyagin Abstract Let p be a prime and p,...,p r be distinct prime divisors
More information#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC
#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania lkjone@ship.edu Received: 9/17/10, Revised:
More informationPrime divisors of binary holonomic sequences
Advances in Applied Mathematics 40 (2008) 168 179 www.elsevier.com/locate/yaama Prime divisors of binary holonomic sequences Florian Luca Instituto de Matemáticas, Universidad Nacional Autónoma de México,
More informationOn prime factors of subset sums
On prime factors of subset sums by P. Erdös, A. Sárközy and C.L. Stewart * 1 Introduction For any set X let X denote its cardinality and for any integer n larger than one let ω(n) denote the number of
More informationA Diophantine Inequality Involving Prime Powers
A Diophantine Inequality Involving Prime Powers A. Kumchev 1 Introduction In 1952 I. I. Piatetski-Shapiro [8] studied the inequality (1.1) p c 1 + p c 2 + + p c s N < ε where c > 1 is not an integer, ε
More informationNOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials
NOTES Edited by William Adkins On Goldbach s Conjecture for Integer Polynomials Filip Saidak 1. INTRODUCTION. We give a short proof of the fact that every monic polynomial f (x) in Z[x] can be written
More informationConstructions of digital nets using global function fields
ACTA ARITHMETICA 105.3 (2002) Constructions of digital nets using global function fields by Harald Niederreiter (Singapore) and Ferruh Özbudak (Ankara) 1. Introduction. The theory of (t, m, s)-nets and
More informationFibonacci Diophantine Triples
Fibonacci Diophantine Triples Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de México C.P. 58180, Morelia, Michoacán, México fluca@matmor.unam.mx László Szalay Institute of Mathematics
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationEXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS
Annales Univ. Sci. Budapest. Sect. Comp. 48 018 5 3 EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Sergey Varbanets Odessa Ukraine Communicated by Imre Kátai Received February
More informationOn a combinatorial method for counting smooth numbers in sets of integers
On a combinatorial method for counting smooth numbers in sets of integers Ernie Croot February 2, 2007 Abstract In this paper we develop a method for determining the number of integers without large prime
More informationA Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.6. A Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve Ömer Küçüksakallı Mathematics Department Middle East
More informationWorst-case analysis of Weber s GCD algorithm
Information Processing Letters 72 (1999) 125 130 Worst-case analysis of Weber s GCD algorithm Christian Lavault, S. Mohamed Sedjelmaci LIPN, Université Paris-Nord, 93430 Villetaneuse, France Received 30
More informationProofs of the infinitude of primes
Proofs of the infinitude of primes Tomohiro Yamada Abstract In this document, I would like to give several proofs that there exist infinitely many primes. 0 Introduction It is well known that the number
More informationON THE STATISTICAL PROPERTIES OF DIFFIE HELLMAN DISTRIBUTIONS
ON THE STATISTICAL PROPERTIES OF DIFFIE HELLMAN DISTRIBUTIONS Ran Canetti John Friedlander Sergei Konyagin Michael Larsen Daniel Lieman Igor Shparlinski August 16, 2002 Abstract Let p be a large prime
More informationAverage Orders of Certain Arithmetical Functions
Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca
More informationJoshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.
CONTINUED FRACTIONS WITH PARTIAL QUOTIENTS BOUNDED IN AVERAGE Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA cooper@cims.nyu.edu
More informationAn identity involving the least common multiple of binomial coefficients and its application
Amer. Math. Monthly, 116 (2009, p. 836-839. An identity involving the least common multiple of binomial coefficients and its application Bair FARHI bair.farhi@gmail.com Abstract In this paper, we prove
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationGENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS. 1. Introduction
GENERATORS OF FINITE FIELDS WITH POWERS OF TRACE ZERO AND CYCLOTOMIC FUNCTION FIELDS JOSÉ FELIPE VOLOCH Abstract. Using the relation between the problem of counting irreducible polynomials over finite
More informationO N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n
O N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n Florian Luca IMATE de la UNAM, Ap. Postal 61-3 (Xangari), CP 58 089, Morelia, Michoacan, Mexico e-mail: fluca@matmor.unain.inx
More informationAN ADDITIVE PROBLEM IN FINITE FIELDS WITH POWERS OF ELEMENTS OF LARGE MULTIPLICATIVE ORDER
AN ADDITIVE PROBLEM IN FINITE FIELDS WITH POWERS OF ELEMENTS OF LARGE MULTIPLICATIVE ORDER JAVIER CILLERUELO AND ANA ZUMALACÁRREGUI Abstract. For a given finite field F q, we study sufficient conditions
More informationRoots of Sparse Polynomials over a Finite Field
ANTS-XII August 30, 2016 Sparsity-Dependant Bounds f(x) = c 0 + c 1 x a 1 + c 2 x a 2 + + c t x at R[x]. f is sparse if t deg f. Descartes Rule of Signs: The number of positive, real roots of f is bounded
More informationDepartmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain
#A37 INTEGERS 12 (2012) ON K-LEHMER NUMBERS José María Grau Departmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain grau@uniovi.es Antonio M. Oller-Marcén Centro Universitario de la Defensa, Academia
More informationSum and shifted-product subsets of product-sets over finite rings
Sum and shifted-product subsets of product-sets over finite rings Le Anh Vinh University of Education Vietnam National University, Hanoi vinhla@vnu.edu.vn Submitted: Jan 6, 2012; Accepted: May 25, 2012;
More informationBURGESS INEQUALITY IN F p 2. Mei-Chu Chang
BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More information