Exponential and character sums with Mersenne numbers
|
|
- Vivian Ramsey
- 5 years ago
- Views:
Transcription
1 Exponential and character sums with Mersenne numbers William D. Banks Dept. of Mathematics, University of Missouri Columbia, MO 652, USA John B. Friedlander Dept. of Mathematics, University of Toronto Toronto, Ontario M5S 3G3, Canada Moubariz Z. Garaev Instituto de Matemáticas Universidad Nacional Autónoma de México C.P , Morelia, Michoacán, México Igor E. Shparlinski Dept. of Computing, Macquarie University Sydney, NSW 209, Australia Dedicated to the memory of Alf van der Poorten
2 Abstract We give new bounds on sums of the form Λ(n)exp(2πiag n /m) and Λ(n)χ(g n + a), n N n N where Λ is the von Mangoldt function, m is a natural number, a and g are integers coprime to m, and χ is a multiplicative character modulo m. In particular, our results yield bounds on the sums exp(2πiam p /m) and χ(m p ) p N p N with Mersenne numbers M p = 2 p, where p is prime. AMS Subject Classification Numbers: L07, L20. Introduction Let m be an arbitrary natural number, and let a and g be integers that are coprime to m. Our aim in the present note is to give bounds on exponential sums and multiplicative character sums of the form S m (a; N) = n N Λ(n)e m (ag n ) and T m (χ, a; N) = n N Λ(n)χ(g n + a), where e m is the additive character modulo m defined by e m (x) = exp(2πix/m) (x R), and χ is a nontrivial multiplicative character modulo m. As usual, Λ denotes the von Mangoldt function given by { log p if n is a power of the prime p, Λ(n) = 0 if n is not a prime power. 2
3 Let t denote the multiplicative order of g modulo m, i.e., the smallest natural number such that g t (mod m). For the exponential sums defined above, Banks et al [] have established the following bound as N : max Sm (a; N) gcd(a,m)= {( Nt 32m N 5 6t48m24) 5 7 N o() for all m, () ( ) Nt 6q 8 + N 6t 5 2 9q 6 N o() if m = q is prime. Furthermore, as previously observed in [2, Lemma 2], using a bound of Garaev [7] one can improve () for a prime m = q as follows: max gcd(a,q)= Sq (a; N) ( Nt 5 4 q 8 + N 2 6 t 9 q 6) N o(). (2) We remark that an even stronger bound which is valid for almost all primes q has been obtained by Garaev and Shparlinski [0]. In this paper, using bounds for single and bilinear exponential sums from [] and exploiting an idea of Garaev [8] to handle double sums over a certain hyperbolic region, we give improvements of both () and (2). As for the multiplicative character sums defined above, in an earlier work [3] we have presented a bound on T m (χ, a; N) in the case that m = q is prime, but our proof contains a gap (see [3, Theorem 2]; the condition that the intervals of summation in our double sums contain distinct elements modulo t does not necessary hold). In the present note, although we do not completely recover [3, Theorem 2], we derive a bound that is nontrivial over a range that is only slightly shorter (also in the case of prime m = q). We note that, using our results in the case g = 2 together with partial summation, one obtains nontrivial bounds on the sums e m (am p ) and χ(m p ) (3) p N p prime p N p prime with Mersenne numbers M p = 2 p, where p is prime. In particular, we see from () and (2) that the sums S m (a; N) admit a nontrivial estimate if, for some fixed ε > 0, we have t m 0/+ε and N t 5/8 m 7/4+ε (4) 3
4 for general m, and we improve this to t q /2+ε and N t 4/3 q +ε (5) for the case of prime m = q. By comparison, our new estimates for S m (a; N) given herein are, for general m, stronger than those given previously, although they are nontrivial only under the same condition (4). For the case of prime m = q they are not only stronger but also extend the region (5) to t q /2+ε and N t /2 q 5/4+ε. (6) Our bound on T q (χ, a; N) is also nontrivial under the same condition (6). Throughout the paper, the implied constants in the symbol may depend on the parameter ε (when present) but are absolute otherwise (we recall that the notation A B is equivalent to the assertion that A cb for some constant c > 0). As a consequence, all of our results below are uniform in all parameters other than ε. In particular, our bounds are uniform over all integers a coprime to the modulus m and over all integers g with the same multiplicative order t modulo m. 2 Preparation 2. Vaughan s bound We need the following result of Vaughan [5], which is stated here in the form given in [4, Chapter 24]. Lemma. For any complex-valued function f(n) and any real numbers U, V > with UV N, we have Λ(n)f(n) Σ + Σ 2 + Σ 3 + Σ 4, n N 4
5 where Σ = Λ(n)f(n), n U Σ 2 = (log UV ) f(kl), k UV l N/k Σ 3 = (log N) max f(kl) w 0, k V w<l N/k ( ) Σ 4 = Λ(l) µ(d) f(kl). kl N k>v, l>u d k d V 2.2 Bounds on exponential sums As in [] we need bounds on exponential sums with exponential functions over consecutive integers. The following statement is [, Lemma 2.2]; it follows immediately from a result of Korobov [4, Theorem 0, Chapter ] (see also the proof of [3, Lemma 2]). Lemma 2. Suppose that ϑ is coprime to m, and let T be the multiplicative order of ϑ modulo m. Then, for any H < H 2 and any integer a coprime to m, we have e m (aϑ n ) ( (H 2 H )T + ) m 2 +ε. H <n H 2 We also need the following bound on bilinear exponential sums with exponential functions, which is a special case of [, Lemma 2.5]. Lemma 3. Suppose that g is coprime to m, and let t be the multiplicative order of g modulo m. Let K, L be natural numbers. Then, for any two sequences (α k ) K k= and (β l) L l= of complex numbers and any integer a coprime to m, we have α k β l e m (ag kl ) AB ( Kt )( 2 + K 2 Lt ) L 2 t 32 m 6 +ε, where k K l L A = max k K α k and B = max l L β l. (7) 5
6 In the special case that m = q is a prime number, a stronger bound follows immediately from [, Lemma 2.7], but one can do better using an improved version of that estimate due to Garaev and Karatsuba [9]. Lemma 4. Suppose that q g, and let t be the multiplicative order of g modulo q. Let K, L be natural numbers. Then, for any two sequences (α k ) K k= and (β l ) L l= of complex numbers and any integer a not divisible by q, we have α k β l e q (ag kl ) AB ( Kt )( 2 + K 2 Lt 3) 4 + L 4 t 2 q 8 +ε, k K l L where A and B are defined by (7). Proof. In the case that K, L t, an application of [9, Corollary 3] (with the choice k = ) yields the bound α k β l e q (ag kl ) ABK 3 2 L 4 t 2 q 8 +ε. k K l L For arbitrary values of K and L, we split the double sums into at most (Kt + )(Lt + ) double sums with at most min{k, t} min{l, t} terms, deriving the bound k K l L α k β l e q (ag kl ) (Kt + )(Lt + ) min{k, t} 2 min{l, t} 3 4 t 2 q 8 +ε. Since and the result follows. (Kt + ) min{k, t} 2 Kt 2 + K 2 (Lt + ) min{l, t} 3 4 Lt 4 + L 3 4, Next, we use an idea of Garaev [8] to derive a variant of Lemma 3 in which the summation limits over l depend on the parameter k. Lemma 5. Let the notation be as in Lemma 3. For any two sequences (L k ) K k= and (M k) K k= of nonnegative integers such that M k < L k L for each k, we have )( 2 + K 2 Lt ) L 2 t 32 m 6 (ml) ε. k K M k <l L k α k β l e m (ag kl ) AB ( Kt 6
7 Proof. For each inner sum we have β l e m (ag kl ) = M k <l L k l L = L β l e m (ag kl ) L M K <s L k 2 L<r 2 L e L (r(l s)) 2 L<r 2 L e L ( rs) β l e L (rl) e m (ag kl ). M k <s L k In view of [2, Bound (8.6)], for each k K and every integer r such that r L we can write 2 l L L e L ( rs) = e L ( rs) e L ( rs) = η k,r r + M k <s L k s L k s M k for some complex number η k,r. Thus, if we put α k,r = α k η k,r and β l,r = β l e L (rl), it follows that α k β l e m (ag kl ) = α k,r βl,r e m (ag kl ). r + k K M k <l L k 2 L<r 2 L k K l L Applying Lemma 3 with the sequences ( α k,r ) K k= and ( β l,r ) L l=, and noting that r + log L Lε, 2 L<r 2 L we derive the stated bound. Similarly, using Lemma 4 instead of Lemma 3, we obtain: Lemma 6. Let the notation be as in Lemma 4. For any two sequences (L k ) K k= and (M k) K k= of nonnegative integers such that M k < L k L for each k, we have α k β l e q (ag kl ) AB ( Kt )( 2 + K 2 Lt 3) 4 + L 4 t 2 q 8 (ql) ε. k K M k <l L k Our main technical tool is the following lemma, which is used to bound double exponential sums over a certain hyperbolic region of summation. 7
8 Lemma 7. Suppose that g is coprime to m, and let t be the multiplicative order of g modulo m. Let X, Y, Z be real numbers such that Z > Y > X 2. Then, for any two sequences (α k ) X<k Y and (β l ) l Z/X of complex numbers, any sequence (M k ) K k= of nonnegative integers such that M k < Z/k for each k, and any integer a coprime to m, we have α k β l e m (ag kl ) X<k Y M k <l Z/k AB ( Zt + Y 2 Z 2 t 2 + X 2 Zt 2 + Z 2 where A and B are defined by (7). Proof. Let α k = 0 if k X or k > Y. Then, α k β l e m (ag kl ) X<k Y M k <l Z/k = log X j log Y e j <k e j+ M k <l Z/k Using Lemma 5, each inner double sum satisfies the bound α k β l e m (ag kl ) e j <k e j+ M k <l Z/k AB ( e j t 2 + e j 2 ) t 2 32 m 5 6 (mz) ε, α k β l e m (ag kl ). )( Ze j t ) 2 + Z 2 e j t 32 m 6 (mz) ε. Taking into account that ( e j t j )( 2 + e 2 Ze j t ) 2 + Z 2 e j 2 log X j log Y Zt log Y + Y 2 Z 2 t 2 + X 2 Zt 2 + Z 2 log Y, and log Y log Z Z ε, we obtain the stated bound. For prime moduli m = q, Lemma 7 can be strengthened by using Lemma 6 instead of Lemma 5 in the proof; the details are omitted. Lemma 8. Suppose that q g, and let t be the multiplicative order of g modulo q. Let X, Y, Z be real numbers such that Z > Y > X 2. Then, for any two sequences (α k ) X<k Y and (β l ) l Z/X of complex numbers, any 8
9 sequence (M k ) K k= of nonnegative integers such that M k < Z/k for each k, and any integer a not divisible by q, we have α k β l e q (ag kl ) X<k Y M k <l Z/k AB ( Zt Y 4 Z 3 where A and B are defined by (7). 4 t 2 + X 2 Zt 4 + X 3 4 Z Bounds on multiplicative character sums ) t 2 q 8 (qz) ε, Here we collect analogues of bounds given in Section 2.2. Unfortunately, these are only available in the case that our nontrivial multiplicative character χ has a prime modulus q, and we assume throughout that χ is such a character. The following statement, an analogue of Lemma 2, follows immediately from results given in [5, 6]: Lemma 9. Suppose that q ϑ, and let T be the multiplicative order of ϑ modulo q. Then, for any H < H 2 and any integer a not divisible by q, we have χ(ϑ n + a) ( (H 2 H )T + ) q 2 +ε. H <n H 2 Next, we give an analogue of Lemma 4 with the character χ which is also an improvement of [3, Theorem 0]. Our proof is based on the following statement (which can be extended in many ways but is stated here in the simplest form that suffices for our purposes). Lemma 0. Let F q denote the algebraic closure of F q, and let F q (Z) be the field of rational functions over F q. For any integers d, a and primes v, v 2, v 3, v 4 > 3 such that gcd(dav v 2 v 3 v 4, q) =, the rational function F(Z) = (Zdv + a)(z dv 2 + a) (Z dv 3 + a)(z dv 4 + a) cannot be expressed in the form H(Z) δ, where H F q (Z) and δ >, unless each value in the sequence v, v 2, v 3, v 4 occurs an even number of times. Proof. We first observe that whenever gcd(u, v) = the polynomials Z du +a and Z dv + a have at most d common roots in F q. Indeed, if r and s are 9
10 integers such that ur + vs =, then every common root ρ satisfies the equation ρ d = ( a) r+s. Now, if some value in the sequence v, v 2, v 3, v 4 occurs an odd number of times, then one of the primes, say v, is different from the others. By the argument above, Z dv +a has at most 3d < dv roots in common with Z dv 2 +a, Z dv 3 + a or Z dv 4 + a; let ρ be one of the other roots. Since gcd(dav, q) =, the roots of Z dv + a in F q are all distinct and nonzero; hence ρ is a root of F(Z) of multiplicity one, and the result follows. Lemma. Suppose that q g, and let t be the multiplicative order of g modulo q. Let K, L be natural numbers. Then, for any two sequences (α k ) K k= and (β l ) L l= of complex numbers and any integer a not divisible by q, we have α k β l χ(g kl + a) AB ( Kt )( 2 + K 2 Lt 3) 4 + L 4 t 2 q 8 +ε, k K l L where A and B are defined by (7). Proof. In the case that K, L t, our argument is almost identical to that given in [9, Section 3] (with k =, and excluding the prime 3 from the set V considered there). However, instead of proving that the polynomial az dv + az dv 2 az dv 3 az dv 4 is not constant unless the sequence of primes v, v 2, v 3, v 4 satisfies {v, v 2 } = {v 3, v 4 }, in our setting we justify the application of the Weil bound for all other quadruples, by using Lemma 0. In this way, we obtain for K, L t the bound k K l L α k β l χ(g kl + a) ABK 2 L 3 4 t 2 q 8 +ε. Now the argument in the proof of Lemma 4 gives the desired extension to arbitrary K and L. In turn, following the arguments of Section 2.2, we derive from Lemma the following analogue of Lemma 8: Lemma 2. Suppose that q g, and let t be the multiplicative order of g modulo q. Let X, Y, Z be real numbers such that Z > Y > X 2. Then, for any two sequences (α k ) X<k Y and (β l ) l Z/X of complex numbers, any 0
11 sequence (M k ) K k= of nonnegative integers such that M k < Z/k for each k, and any integer a not divisible by q, we have α k β l χ(g kl + a) X<k Y M k <l Z/k AB ( Zt Y 4 Z 3 where A and B are defined by (7). 3 Main Results 4 t 2 + X 2 Zt 4 + X 3 4 Z 4 3. Exponential sums over primes ) t 2 q 8 (qz) ε, Theorem 3. Suppose that g is coprime to m, and let t be the multiplicative order of g modulo m. Then, as N we have max Λ(n)e gcd(a,m)= m (ag n ) ( Nt m 6 + N 5 t 8 m 20) N o(). n N Proof. For convenience we put S m = max gcd(a,m)= The desired bound is trivial unless Λ(n)e m (ag n ). (8) n N t m 0 and N t 5 8 m 7 4, (9) hence we assume that these inequalities hold in what follows. In particular, any estimates involving t o() or m o() can be expressed as N o() with N. Let U, V > with UV N and apply Lemma with the function f(n) = e m (ag n ). Estimating Σ trivially, we have Σ = Λ(n)e m (ag n ) Λ(n) U. (0) n U To bound n U Σ 2 = (log UV ) e m (ag kl ), k UV l N/k
12 note that for any k UV the number ϑ = g k is of multiplicative order T = t/ gcd(t, k) modulo m, hence an application of Lemma 2 yields the bound ( ) N gcd(t, k) Σ 2 + UV m 2 N o(). t k Moreover, k UV gcd(t, k) k = d t = d t k UV k UV gcd(t,k)=d w UV/d w d k d t k UV d k τ(t) w UV d k w τ(t) log UV, where τ is the divisor function. Since UV N and τ(t) = t o() as t (see, for example, [, Theorem 35]), it follows that Consequently, k UV gcd(t, k) k N o(). Σ 2 (Nt + UV ) m 2 N o(). () The method used to bound Σ 2 can also be applied to Σ 3, and one obtains that Σ 3 (Nt + V ) m 2 N o(). (2) with Finally, let us write Σ 4 = α k = d k d V V <k N/U U<l N/k α k β l e m (ag kl ) µ(d) and β l = Λ(l). Clearly, both A and B are of size N o() as N, hence Lemma 7 yields the bound Σ 4 ( Nt + U 2 Nt 2 + V 2 Nt ) N 2 t 32 m 6 N o(). (3) 2
13 We now choose U = V = N 2 5 t 6 m 3 40 to balance the terms that depend on U and V in () and (3). One sees that the bounds of (0), () and (2) are all dominated by our bound for Σ 4 on the right side of (3); therefore, upon combining these bounds we obtain that S m ( Nt m 6 + N 5 t 8 m 20 + N 2 t 32 m 6) N o(). To conclude the proof, it remains to observe that the inequality N 4 5 t 8 m 7 20 N 2 t 2 32 m 5 6 is equivalent to N t m 8, which follows from the second inequality in (9) since t m. We remark that the range of t in (9) for which the result is nontrivial is the same as that given by the earlier bound () but the new result begins to detect cancellation in the sum for smaller values of N. The same remark applies to the improvement over (2) in the prime modulus case, which we give now. Using partial summation we immediately derive from Theorem 3 the following bound for the exponential sums with Mersenne numbers in (3): for any odd m, as N we have max gcd(a,m)= p N p prime e m (am p ) ( Nt where t is the multiplicative order of 2 modulo m. 32 m N 4 5 t 8 m 7 20) N o(), Theorem 4. Suppose that q g, and let t be the multiplicative order of g modulo q. Then, max Λ(n)e q (ag n ) gcd(a,q)= ( Nt q 8 + N 7 t 4 q 28) N o(). n N 3
14 Proof. Note that the desired bound is trivial unless t q 2 and N t 2 q 5 4. (4) Proceeding as in the proof of Theorem 3 with the function f(n) = e q (ag n ), but using Lemma 8 instead of Lemma 7 to bound the sum Σ 4, we have Σ U, Σ 2 (Nt + UV ) q 2 N o(), Σ 3 (Nt + V ) q 2 N o(), Σ 4 ( Nt U 4 Nt 2 + V 2 Nt 4 + V 3) 4 N 4 t 2 q 8 N o(). Since t > q 2, we have Nt q 2 < Nt 4q 8, and it follows that ( S q Nt ( 4 q 8 + UV q 2 + U 4 Nq 8 + V 2 Nt 4 q 8 ) + V 4 N 3 4 t 2 q 8 ) N o(). We balance only the three terms in the inner set of parentheses and then show that the resulting quantity dominates the final term V 4N 4t 3 2q 8. Thus, we choose U = N 4 7 t 2 7 q 3 4 and V = N t 4 q Inserting these values of U, V into the above bound on S q, we get ( ) S q Nt q 8 + N 7 t 4 q 28 + N 28 t 56 q 2 N o(). To conclude the proof, it remains to observe that the inequality is equivalent to N 6 7 t 4 q 5 28 N 9 28 t q 7 2 N t 9 0 q 3 20, which follows from the second inequality in (4) since t q. Using partial summation we immediately derive from Theorem 4 the following bound for the exponential sums with Mersenne numbers in (3): for any prime q 3, as N we have max gcd(a,q)= p N p prime e q (am p ) ( Nt where t is the multiplicative order of 2 modulo q. 4 4 q 8 + N 6 7 t 4 q 5 28) N o(),
15 3.2 Character sums over primes Using Lemma 2 instead of Lemma 8 in the proof of Theorem 4, we derive the following statement. Theorem 5. Suppose that g is coprime to q, and let t be the multiplicative order of g modulo q. Then, as N we have max max Λ(n)χ(g n + a) gcd(a,q)= ( Nt q 8 + N 7 t 4 q 28) N o(), χ X q n N where X q is the set of all nonprincipal multiplicative characters modulo q. As compared to the bound erroneously claimed in [3, Theorem 2], the bound of Theorem 5 is nontrivial for the same range of t, but only for N somewhat larger than before. Finally, as before, using partial summation we immediately derive from Theorem 5 the following bound for the exponential sums with Mersenne numbers in (3): for any prime q 3, as N we have max max gcd(a,q)= χ X q p N p prime χ(m p + a) ( Nt where t is the multiplicative order of 2 modulo q. 4 Remarks 4 q 8 + N 6 7 t 4 q 5 28) N o(), Lemma 0 immediately extends to more general rational functions having products of ν similar binomial terms in the numerator and denominator. In turn, this more general statement can be used to establish full analogues of the results of [9] for bilinear sums with multiplicative characters (Lemma is a special case of such a result with ν = 2). Our estimates clearly lead to various improvements and generalisations of the results of [2] (although specific details have yet to be worked out). Lemma and its aforementioned generalisations also allow us to improve [3, Theorem 4]; however, using the approach of [6] one can derive even stronger estimates. For the interested reader, we leave open the problem of getting nontrivial bounds on the sums T m (χ, a; N) for an arbitrary composite m. 5
16 5 Acknowledgements During the preparation of this paper, J. F. was supported in part by NSERC Grant A523 and I. S. by ARC Grant DP References [] W. Banks, A. Conflitti, J. B. Friedlander and I. E. Shparlinski, Exponential sums over Mersenne numbers, Compos. Math., 40 (2004), [2] W. D. Banks, J. B. Friedlander, M. Z. Garaev and I. E. Shparlinski, Character sums with exponential functions over smooth numbers, Indag. Math., 7 (2006), [3] W. D. Banks, J. B. Friedlander, M. Z. Garaev and I. E. Shparlinski, Double character sums over elliptic curves and finite fields, Pure and Appl. Math. Quart., 2 (2006), [4] H. Davenport, Multiplicative number theory, 2nd ed., Springer-Verlag, New York 980. [5] E. Dobrowolski and K. S Williams, An upper bound for the sum a+h n=a+ f(n) for a certain class of functions f, Proc. Amer. Math. Soc., 4 (992), [6] E. El Mahassni and I. E. Shparlinski, On the distribution of the elliptic curve power generator, Proc. 8th Conf. on Finite Fields and Appl., Contemp. Math., vol. 46, Amer. Math. Soc., Providence, RI, 2008, 9. [7] M. Z. Garaev, Double exponential sums related to Diffie Hellman distributions, Int. Math. Res. Notices, 7 (2005), [8] M. Z. Garaev, An estimate of Kloosterman sums with prime numbers and an application, Matem. Zametki, 88 (200), (in Russian). [9] M. Z. Garaev and A. A. Karatsuba, New estimates of double trigonometric sums with exponential functions, Arch. Math., 87 (2006),
17 [0] M. Z. Garaev and I. E. Shparlinski, The large sieve inequality with exponential functions and the distribution of Mersenne numbers modulo primes, Intern. Math. Research Notices, 39 (2005), [] G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, Oxford Univ. Press, Oxford, 979. [2] H. Iwaniec and E. Kowalski, Analytic number theory, Amer. Math. Soc., Providence, RI, [3] N. M. Korobov, On the distribution of digits in periodic fractions, Matem. Sbornik, 89 (972), (in Russian), English translation in Math. USSR Sb., 8 (972), [4] N. M. Korobov, Exponential sums and their applications, Kluwer Acad. Publ., Dordrecht, 992. [5] R. C. Vaughan, An elementary method in prime number theory, Acta Arith., 37 (980), 5. [6] H. B. Yu, Estimates of character sums with exponential function, Acta Arith., 97 (200),
Double 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 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 informationCharacter sums with exponential functions over smooth numbers
Indag. Mathem., N.S., 17 (2), 157 168 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
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 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 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 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 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 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 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 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 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 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 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 informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
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 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 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 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 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 informationPiatetski-Shapiro primes from almost primes
Piatetski-Shapiro primes from almost primes Roger C. Baker Department of Mathematics, Brigham Young University Provo, UT 84602 USA baker@math.byu.edu William D. Banks Department of Mathematics, University
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 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 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 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 informationResearch Statement. Enrique Treviño. M<n N+M
Research Statement Enrique Treviño My research interests lie in elementary analytic number theory. Most of my work concerns finding explicit estimates for character sums. While these estimates are interesting
More informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
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 information#A2 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS
#A2 INTEGERS 2A (202): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS Saúl Díaz Alvarado Facultad de Ciencias, Universidad Autónoma del Estado 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 informationON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE
ON PRIMES IN QUADRATIC PROGRESSIONS & THE SATO-TATE CONJECTURE LIANGYI ZHAO INSTITUTIONEN FÖR MATEMATIK KUNGLIGA TEKNISKA HÖGSKOLAN (DEPT. OF MATH., ROYAL INST. OF OF TECH.) STOCKHOLM SWEDEN Dirichlet
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
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 informationTwo Diophantine Approaches to the Irreducibility of Certain Trinomials
Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;
More informationConstruction of pseudorandom binary lattices using elliptic curves
Construction of pseudorandom binary lattices using elliptic curves László Mérai Abstract In an earlier paper Hubert, Mauduit and Sárközy introduced and studied the notion of pseudorandomness of binary
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 informationOn integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1
ACTA ARITHMETICA LXXXII.1 (1997) On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 by P. G. Walsh (Ottawa, Ont.) 1. Introduction. Let d denote a positive integer. In [7] Ono proves that if the number
More informationPossible Group Structures of Elliptic Curves over Finite Fields
Possible Group Structures of Elliptic Curves over Finite Fields Igor Shparlinski (Sydney) Joint work with: Bill Banks (Columbia-Missouri) Francesco Pappalardi (Roma) Reza Rezaeian Farashahi (Sydney) 1
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 informationCLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS
CLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS DANIEL FISHMAN AND STEVEN J. MILLER ABSTRACT. We derive closed form expressions for the continued fractions of powers of certain
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 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 informationA family of quartic Thue inequalities
A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3
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 informationOn the Distribution of the Subset Sum Pseudorandom Number Generator on Elliptic Curves
On the Distribution of the Subset Sum Pseudorandom Number Generator on Elliptic Curves Simon R. Blacburn Department of Mathematics Royal Holloway University of London Egham, Surrey, TW20 0EX, UK s.blacburn@rhul.ac.u
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 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 informationPerfect Powers With All Equal Digits But One
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.5.7 Perfect Powers With All Equal Digits But One Omar Kihel Department of Mathematics Brock University St. Catharines, Ontario L2S
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 informationOn the representation of primes by polynomials (a survey of some recent results)
On the representation of primes by polynomials (a survey of some recent results) B.Z. Moroz 0. This survey article has appeared in: Proceedings of the Mathematical Institute of the Belarussian Academy
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationA PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES
A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast
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 informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationarxiv: v1 [math.nt] 22 Jan 2019
Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
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 informationON A THEOREM OF TARTAKOWSKY
ON A THEOREM OF TARTAKOWSKY MICHAEL A. BENNETT Dedicated to the memory of Béla Brindza Abstract. Binomial Thue equations of the shape Aa n Bb n = 1 possess, for A and B positive integers and n 3, at most
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 THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J. McGown
Functiones et Approximatio 462 (2012), 273 284 doi: 107169/facm/201246210 ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J McGown Abstract: We give an explicit
More informationBefore giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.
Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before
More informationarxiv: v1 [math.nt] 8 Apr 2016
MSC L05 N37 Short Kloosterman sums to powerful modulus MA Korolev arxiv:6040300v [mathnt] 8 Apr 06 Abstract We obtain the estimate of incomplete Kloosterman sum to powerful modulus q The length N of the
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
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 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 informationA Note on Jacobi Symbols and Continued Fractions
Reprinted from: The American Mathematical Monthly Volume 06, Number, pp 52 56 January, 999 A Note on Jacobi Symbols and Continued Fractions A. J. van der Poorten and P. G. Walsh. INTRODUCTION. It is well
More informationLarge Sieves and Exponential Sums. Liangyi Zhao Thesis Director: Henryk Iwaniec
Large Sieves and Exponential Sums Liangyi Zhao Thesis Director: Henryk Iwaniec The large sieve was first intruded by Yuri Vladimirovich Linnik in 1941 and have been later refined by many, including Rényi,
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 informationJosé Felipe Voloch. Abstract: We discuss the problem of constructing elements of multiplicative high
On the order of points on curves over finite fields José Felipe Voloch Abstract: We discuss the problem of constructing elements of multiplicative high order in finite fields of large degree over their
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 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 informationResolving Grosswald s conjecture on GRH
Resolving Grosswald s conjecture on GRH Kevin McGown Department of Mathematics and Statistics California State University, Chico, CA, USA kmcgown@csuchico.edu Enrique Treviño Department of Mathematics
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 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 the second smallest prime non-residue
On the second smallest prime non-residue Kevin J. McGown 1 Department of Mathematics, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA 92093 Abstract Let χ be a non-principal Dirichlet
More informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationABSTRACT. In this note, we find all the solutions of the Diophantine equation x k = y n, 1, y 1, k N, n INTRODUCTION
Florian Luca Instituto de Matemáticas UNAM, Campus Morelia Apartado Postal 27-3 (Xangari), C.P. 58089, Morelia, Michoacán, Mexico e-mail: fluca@matmor.unam.mx Alain Togbé Mathematics Department, Purdue
More informationARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3
ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where
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 informationREFINEMENTS OF SOME PARTITION INEQUALITIES
REFINEMENTS OF SOME PARTITION INEQUALITIES James Mc Laughlin Department of Mathematics, 25 University Avenue, West Chester University, West Chester, PA 9383 jmclaughlin2@wcupa.edu Received:, Revised:,
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More informationNOTES ON ZHANG S PRIME GAPS PAPER
NOTES ON ZHANG S PRIME GAPS PAPER TERENCE TAO. Zhang s results For any natural number H, let P (H) denote the assertion that there are infinitely many pairs of distinct primes p, q with p q H; thus for
More informationA CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS
A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS Gregory Tollisen Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA tollisen@oxy.edu
More informationThe major arcs approximation of an exponential sum over primes
ACTA ARITHMETICA XCII.2 2 The major arcs approximation of an exponential sum over primes by D. A. Goldston an Jose, CA. Introduction. Let. α = Λnenα, eu = e 2πiu, where Λn is the von Mangoldt function
More informationinv lve a journal of mathematics 2009 Vol. 2, No. 2 Bounds for Fibonacci period growth mathematical sciences publishers Chuya Guo and Alan Koch
inv lve a journal of mathematics Bounds for Fibonacci period growth Chuya Guo and Alan Koch mathematical sciences publishers 2009 Vol. 2, No. 2 INVOLVE 2:2(2009) Bounds for Fibonacci period growth Chuya
More informationON THE LINEAR INDEPENDENCE OF THE SET OF DIRICHLET EXPONENTS
ON THE LINEAR INDEPENDENCE OF THE SET OF DIRICHLET EXPONENTS Abstract. Given k 2 let α 1,..., α k be transcendental numbers such that α 1,..., α k 1 are algebraically independent over Q and α k Q(α 1,...,
More informationMATH 361: NUMBER THEORY FOURTH LECTURE
MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the
More informationARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS
ARTIN S CONJECTURE AND SYSTEMS OF DIAGONAL EQUATIONS TREVOR D. WOOLEY Abstract. We show that Artin s conjecture concerning p-adic solubility of Diophantine equations fails for infinitely many systems of
More informationON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL. N. Saradha
Indian J Pure Appl Math, 48(3): 311-31, September 017 c Indian National Science Academy DOI: 101007/s136-017-09-4 ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL N Saradha School of Mathematics,
More informationLINEAR FORMS IN LOGARITHMS
LINEAR FORMS IN LOGARITHMS JAN-HENDRIK EVERTSE April 2011 Literature: T.N. Shorey, R. Tijdeman, Exponential Diophantine equations, Cambridge University Press, 1986; reprinted 2008. 1. Linear forms in logarithms
More informationRemarks on the Pólya Vinogradov inequality
Remarks on the Pólya Vinogradov ineuality Carl Pomerance Dedicated to Mel Nathanson on his 65th birthday Abstract: We establish a numerically explicit version of the Pólya Vinogradov ineuality for the
More information1 i<j k (g ih j g j h i ) 0.
CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown
More informationAlmost fifth powers in arithmetic progression
Almost fifth powers in arithmetic progression L. Hajdu and T. Kovács University of Debrecen, Institute of Mathematics and the Number Theory Research Group of the Hungarian Academy of Sciences Debrecen,
More information#A28 INTEGERS 13 (2013) ADDITIVE ENERGY AND THE FALCONER DISTANCE PROBLEM IN FINITE FIELDS
#A28 INTEGERS 13 (2013) ADDITIVE ENERGY AND THE FALCONER DISTANCE PROBLEM IN FINITE FIELDS Doowon Koh Department of Mathematics, Chungbuk National University, Cheongju city, Chungbuk-Do, Korea koh131@chungbuk.ac.kr
More informationQuadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation
(December 19, 010 Quadratic reciprocity (after Weil Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ I show that over global fields k (characteristic not the quadratic norm residue symbol
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 information2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS
2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY QUADRATIC FORMS Byeong Moon Kim, Myung-Hwan Kim and Byeong-Kweon Oh Dept. of Math., Kangnung Nat l Univ., Kangwondo 210-702, Korea (kbm@knusun.kangnung.ac.kr)
More information