Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime
|
|
- Morris Fields
- 6 years ago
- Views:
Transcription
1 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) for the number of solutions of the congruence x yr (mod p); x, y N, x, y H, r U for certain ranges of H and U, where U is a subset of the field of residue classes modulo p having small multiplicative doubling. We then use this bound to show that almost all the residue classes modulo p can be represented in the form xg y (mod p) with positive integers x < p 5/8+ε and y < p 3/8. Here g denotes a primitive root modulo p. We also prove that almost all the residue classes modulo p can be represented in the form xyzg t (mod p) with positive integers x, y, z, t < p 1/4+ε. In particular any λ 0 (mod p) can be represented in the form λ xyzuvwg t (mod p) for some positive integers x, y, z, t, u, v, w < p 1/4+ε. 1 Introduction In what follows, ε is a small fixed positive quantity, F p is the field of residue classes modulo a prime number p, which we consider to be sufficiently large in terms of ε. The distributional properties of powers of a primitive root modulo p and subgroups of F p has a long story, starting from the work of Vinogradov [13] in A substantial amount of information and results can be can be found 1
2 in the book [11]. In the present paper we continue the investigation on this topic. Our first result is closely related to the work of Bourgain, Konyagin and Shparlisnki [2]. Theorem 1. Let U F p and n, H be positive integers such that U < p n/(2n+1) ; U U < 10 U ; U H n < p. Then the number J of solutions of the congruence satisfies J H. x yr (mod p); x, y N, x, y H, r U, (1) Here and below, the notaion A B is used to denote that A < B p o(1), or equivalently, for any ε > 0 there is a constant c = c(ε) such that A < c B p ε. We also recall that given sets A and B their product-set A B is defined by A B = {ab; a A, b B}. The proof of Theorem 1 is based on ideas and results of Bourgain, Konyagin and Shparlinski [2]. Nevertheless, in the indicated range our Theorem 1 in certain sense is optimal and improves one of the main results of [2]. We give several applications of Theorem 1. Let I = {1, 2, 3,..., H} (mod p) be an interval of F p with I = H elements. Denote by G either a subgroup of F p or the set {1, g, g 2,..., g N 1 } (mod p) with G = N elements, formed with powers of a primitive root g modulo p. Theorem 2. For any fixed ε > 0, if I > p 5/8+ε, G > p 3/8, then for some δ = δ(ε) > 0. I G = p + O(p 1 δ ) Theorem 3. For any fixed ε > 0, if I > p 1/4+ε, G > p 1/4, then for some δ = δ(ε) > 0. I I I G = p + O(p 1 δ ) 2
3 Let us mention several results relevant to Theorems 2, 3. In [9] it was shown that if I > p ε and A is an arbitrary subset of F p with A > p ε then I A = p + O(p 1 δ ); δ = δ(ε) > 0. Later, the exponent was improved by Bourgain to 5 8 (unpublished). We also mention that if I > p 1/2+ε, then one has I I = p + O(p 1 δ ); δ = δ(ε) > 0, see, for example, [10]. Theorem 3 can be compared with the result from [8], where it was shown that under the same condition I > p 1/4+ε one has I I I I = p + O(p 1 δ ); δ = δ(ε) > 0. However, the presence of G in our theorems is an additional obstacle which we are able to overcome using Theorem 1. Theorem 3 implies, in particular, that any λ 0 (mod p) can be represented in the form λ xyzuvwg t (mod p) for some positive integers x, y, z, t, u, v, w < p 1/4+ε. In passing, we remark that in Theorem 1 the condition U U < 10 U can be relaxed up to U U < U p o(1). However, the formulation in the form U U < 10 U already applies for our set G and is sufficient to prove Theorems 2, 3. 2 Auxiliary Lemmas We start with the following lemma of Bourgain, Konyagin and Shparlinski [2], see also [5] for a different proof with refined constants. Lemma 1. Let { r } A = s ; r, s N, gcd(r, s) = 1, r, s Q be the set of Farey fractions of order Q and m be a given positive integer. Then the m-fold product set A (m) of A satisfies ( A (m) log Q > exp C(m) ) A m log log Q where C(m) > 0 depends only on m, provided that Q is large enough. 3
4 We recall that the m-fold product set A (m) of A is defined as A (m) = {a 1 a m ; a 1,..., a m A}. Our next lemma stems from the work of Bourgain et. al. [3]. Recall that a lattice in R n is an additive subgroup of R n generated by n linearly independent vectors. Take an arbitrary convex compact and symmetric with respect to 0 body D R n. Recall that, for a lattice Γ R n and i = 1,..., n, the i-th successive minimum λ i (D, Γ) of the set D with respect to the lattice Γ is defined as the minimal number λ such that the set λd contains i linearly independent vectors of the lattice Γ. Obviously, λ 1 (D, Γ)... λ n (D, Γ). From [1, Proposition 2.1] it is known that n min{λ i (D, Γ), 1} i=1 (2n + 1)!!. (2) D Γ Lemma 2. For any s 0 F p, the number of solutions of the congruence x s 0 y (mod p); x, y N, x X, y Y, gcd(x, y) = 1, (3) is bounded by O(1 + XY p 1 ). Proof. Consider the lattice and the body Γ = {(u, v) Z 2 ; u s 0 v (mod p)} D = {(u, v) R 2 ; u X, v Y }. Let λ 1, λ 2 be the consecutive minimas of the body D with respect to the lattice Γ. If λ 2 > 1 then there is at most one independent vector in Γ D, implying that J 1, where J is the number of solutions of (3). Let now λ 2 1. Then, by (2), we get λ 1 λ 2 15 Γ D 15 J. Let (u i, v i ) λ i D Γ, i = 1, 2, be linearly independent. Then ( ) u1 v 0 det 1 0 (mod p). u 2 v 2 4
5 Therefore, p ( u1 v 1 det u 2 v 2 and the result follows. ) = u1 v 2 u 2 v 1 2λ 1 λ 2 XY 30XY J We also need the following simple lemma. Lemma 3. Let X, Y be positive numbers with XY < p. Then for any λ there is at most one solution to the congruence x y λ (mod p); x, y N, x X, y Y, gcd(x, y) = 1. Proof. Assuming that there is at least one solution (x 0, y 0 ), we get that xy 0 x 0 y (mod p), and since the both hand sides are not greater than XY < p, the congruence is converted to an equality, which together with gcd(x, y) = gcd(x 0, y 0 ) = 1 implies that x = x 0, y = y 0. 3 Proof of Theorem 1 Given a positive integer d we let J d (H, U) be the number of solutions of (1) with the additional condition gcd(x, y) = d. Then we have J = d H J d (H, U) = d H J 1 (H/d, U). (4) Thus, it suffices to prove that for any δ > 0 there exists c = c(δ) > 0 such that J 1 (H/d, U) < (H/d)p δ. In particular, since J 1 (H/d, U) (H/d) 2, we can assume that H/d > p δ. Let m be the smallest positive integer such that U < (H/d) m. Clearly, m < 1 + 1/δ. It is easy to see that (H/d) m < p/ U. Indeed, if (H/d) m p/ U, then from the condition of the theorem it follows that m n + 1. On the other hand, by the definition of m we have (H/d) m 1 U. Hence, the lower and the upper bounds for H/d give U p (m 1)/(2m 1) p n/(2n+1), 5
6 which contradicts the condition of the theorem. Thus, we have U < (H/d) m < p/ U. (5) Since each pair of relatively prime positive integers (x, y) can be defined by the rational number x/y, it follows that J 1 (H/d, U) is equal to the cardinality of the set { x J d = y ; x, y N, x, y H d, gcd(x, y) = 1, x } y (mod p) U. We observe that the m-fold product set J (m) d satisfies { u v ; u, v N, u, v (H/d)m, gcd(u, v) = 1, u } v (mod p) U (m). J (m) d The Plünecke inequality (see, [12, Theorem 7.7]) together with the condition U U < 10 U implies that U (m) < 10 m U. Thus, using Lemma 2 and the inequality (5), we derive that J (m) d r U (m) ) ) (1 + (H/d)2m U (1 + (H/d)2m (H/d) m. p p On the other hand Lemma 1 implies that J (m) d J d m. Thus, J 1 (H/d, U) = J d H d, which, in view of (4), finishes the proof of our theorem. 4 Preliminary consequences of Theorem 1 From Theorem 1 we get the following consequence. Corollary 1. Let U F p and n, H be positive integers with U < p n/(2n+1), U U 10 U, U H n < p. Then the number J of solutions of the congruence satisfies J H U. xr x 1 r 1 (mod p); 1 x, x 1 H, r, r 1 U (6) 6
7 Indeed, we can fix r = r 0 U such that J U J, where J is the number of solutions of the congruence Now we simply denote x x 1 r 1 0 r 1 (mod p); 1 x, x 1 H, r 1 U. U = {r 1 0 r 1 ; r 1 U} and apply Theorem 1 with U substituted by U. Using Corollary 1, we shall establish the following statement, which will be used to prove Theorem 2. Lemma 4. Let 0 < ε < 0.01 be fixed, U F p be such that and H = p 1/4+ε, 2H < U p 3/8 0.5ε. Then the number T of solutions of the congruence U U 10 U qxr q 1 x 1 r 1 (mod p) (7) in positive integers x, x 1, prime numbers q, q 1 and elements r, r 1 U with satisfies x, x 1 H, U 2 < q, q 1 U (8) T U 2 H. Proof. We have T = T 1 + T 2, where T 1 is the number of solutions of (7) satisfying (8) with the additional condition q = q 1, and T 2 is the number of solutions with q q 1. We observe that U < p 3/8 < p 2/5 and U H 2 < p 3/8 0.5ɛ p 1/2+2ɛ < p 7/8+3ɛ/2 < p. Thus, we can apply Corollary 1 with n = 2 and get T 1 U 2 H. 7
8 In order to estimate T 2, we fix x 1, r, r 1 such that T 2 U 2 HT 2, where T 2 is the number of solutions of the congruence qx x 1r 1 q 1 r (mod p) in positive integers x H and prime numbers q, q 1 with q q 1, 0.5 U < q, q 1 U. From x H < q 1, it follows that gcd(qx, q 1 ) = 1. Since H U 2 < p, from Lemma 3 we get that xq and q 1 are uniquely determined. Since x < q, the value xq uniquely determines x and q. Hence, T 2 1, whence T 2 U 2 H concluding the proof of our lemma. Lemma 5. Let 0 < ε < 0.01 be fixed, U F p be such that and H = p 1/4+ε, Q = p 1/4, U p 1/4 ε. Then the number T of solutions of the congruence U U 10 U q 1 q 2 xr q 1q 2x r (mod p) (9) in positive integers x, x, prime numbers q 1, q 2, q 1, q 2 and elements r, r U with x, x H, Q 4 < q 1, q 1 < Q 2, Q 2 < q 2, q 2 < Q, (10) satisfies T Q 2 H U. We have T = T 1 + T 2 + T 3 + T 4, (11) where T 1 is the number of solutions of (9) satisfying (10) and with the additional condition q 1 = q 2, q 1 = q 2, T 2 is the number of solutions with q 1 q 1, q 2 q 2, T 3 is the number of solutions with q 1 = q 1, q 2 q 2 and T 4 is the number of solutions with q 1 q 1, q 2 = q 2. 8
9 We have T 1 Q 2 T 1, where T 1 is the number of solutions of the congruence xr x r (mod p); x, x H, r, r U. Applying Corollary 1 with n = 1 or n = 2, we get that T 1 U H. Therefore, T 1 Q 2 H U. (12) To estimate T 2, we fix x, r, x, r and see that T 2 U 2 H 2 T 2, where T 2 is the number of solutions of the congruence q 1 q 2 q 1q 2 x r xr (mod p) in prime numbers q 1, q 1, q 2, q 2 with Q 4 < q 1, q 1 < Q 2, Q 2 < q 2, q 2 < Q, q 1 q 1, q 2 q 2. Since gcd(q 1 q 2, q 1q 2) = 1 and Q 4 < p, it follows from Lemma 3 that the numbers q 1 q 2 and q 1q 2 are uniquely determined. Since q 1 < q 2 and q 1 < q 2, this implies that in fact all the prime numbers q 1, q 2, q 1, q 2 are uniquely determined. Therefore, T 2 1 and we get T 2 U 2 H 2 Q 2 H U. (13) In order to estimate T 3 and T 4, we note that T 3 + T 4 QT 5, where T 5 is the number of solutions of the congruence qxr q x r (mod p), in positive integers x, x, prime numbers q, q and elements r, r U with x, x H, Q 4 < q, q < Q, q q. 9
10 We introduce variables x 1, x 2 with and note that x 1 = qx, x 2 = q x x 1 r x 2 r (mod p); x 1, x 2 QH, r, r U. We can apply Corollary 1 with n = 1 and H substituted by QH (clearly, the conditions of Corollary 1 are satisfied). It then follows that there are at most QH U p o(1) possibilities for the quadruple (x 1, x 2, r, r ). Each such quadruple determines q, x, q, x with at most p o(1) possibilities, because q, x, q, x are divisors of x 1 x 2 < p. Therefore, we get that implying that T 5 QH U, T 3 + T 4 Q 2 H U. Inserting this estimate together with (12) and (13) into (11), we conclude the proof of our lemma. 5 Proof of Theorem 2 Assuming ε < 0.01, we define m 0 = 1 ε, L = p 1/m 0, H = p 1/4+ε, N = p 3/8 0.5ε. From the well-known character sum estimate of Burgess [4] it is known that there exists δ = δ(ε) > 0 such that for any non-principal character χ modulo p the following bound holds: χ(x) H1 δ. (14) x H Let G be a subset of G such that G = N and G G 2 G. The existence of such a subset is obvious, since either G consists on consecutive powers of a primitive root or it is a subgroup of F p, which is cyclic and therefore consists of all powers of some element. 10
11 It suffices to prove that for some δ 0 = δ 0 (ε) > 0 there are p + O(p 1 δ 0 ) residue classes modulo p of the form zxqr (mod p), with positive integers x, z, prime numbers q and elements r satisfying z L, x H, N 2 < q < N, r G. Let Λ F p be the exceptional set, that is, assume that the congruence zxqr λ (mod p) has no solutions in λ Λ and z, x, q, r as above. We write this condition in the form of character sums 1 χ(zxqrλ 1 ) = 0, p 1 χ z L x H 0.5N<q<N q is prime r G λ Λ where χ runs through the set of characters modulo p. Separating the term corresponding to the principal character χ = χ 0 and recalling that there are more than 0.1N/ log N prime numbers q with 0.5N < q < N, we get LHN 2 Λ χ(z) χ(λ). χ χ 0 z L x H 0.5N<q<N q is prime r G χ(xqr) Following [6, 7], we split the set of nonprincipal characters χ into two subsets X 1 and X 2 as follows. To the set X 1 we allot those characters χ, for which χ(z) L 1 0.1δ, z L where δ is defined from (14). The remaining characters we include to the set X 2, these are the characters that satisfy χ(z) < L 1 0.1δ. z L λ Λ Thus, we have where W i = χ(z) χ X i z L x H LHN 2 Λ W 1 + W 2, (15) 0.5N<q<N q is prime 11 χ(xqr) χ(λ). r G λ Λ
12 To deal with W 1, we show that the cardinality of X 1 is small. We have X 1 L 2m0(1 0.1δ) χ(z) 2m 0 χ(z) 2m 0 = (p 1)T, χ X 1 z L χ z L where T is the number of solutions of the congruence x 1 x m0 y 1 y m0 (mod p); x i, y j N; x i, y j L. Since L m 0 < p, the congruence is converted to an equality and we have, by the estimate for the divisor function, at most L m0+o(1) solutions. Thus, X 1 L 2m 0(1 0.1δ) pl m 0+o(1), whence, in view of L m 0 = p 1+o(1), we get X 1 p 0.2δ. Thus, estimating in W 1 the sums over z, q, r, λ trivially and applying (14) to the sum over x, we get W 1 = χ(z) χ(x) χ(qr) χ(λ) χ X 1 z L x H 0.5N<q<N r G λ Λ q is prime X 1 L N 2 Λ max χ(x) p 0.2δ LN 2 Λ H 1 δ. χ χ 0 x H Therefore, since H > p 1/4 we have, for sufficiently large p, the estimate Inserting this bound into (15), we get W 1 < LHN 2 Λ p 0.01δ. LHN 2 Λ W 2. (16) We next estimate W 2. By the definition of X 2, we have W 2 L 1 0.1δ χ(xqr) χ(λ). (17) χ x H r G λ Λ 0.5N<q<N q is prime 12
13 Next, we have and χ x H χ(λ) 2 = (p 1) Λ λ Λ χ 0.5N<q<N q is prime χ(xqr) 2 = (p 1)T, r G where T is the number of solutions of the congruence xqr x 1 q 1 r 1 (mod p), in positive integers x, x 1 prime numbers q, q 1 and elements r, r 1 G satisfying x 1, x 2 H, 0.5N < q, q 1 < N, r, r 1 G. From Lemma 4 with U = G it follows that T N 2 H. Therefore, applying the Cauchy-Schwarz inequality in (17), and using (16), we obtain that Thus, Therefore, L 2 H 2 N 4 Λ 2 W 2 2 L δ (p 1) 2 Λ T L δ p 2 Λ N 2 H. Λ p2 L 0.02δ HN 2 pl 0.02δ. Λ < p 1 δ 0 for some δ 0 = δ 0 (ɛ), which concludes the proof. 6 Proof of Theorem 3 The proof follows the same line as the proof of Theorem 2, using Lemma 5 instead of Lemma 4. Assuming ε < 0.01, we define m 0 = 1 ε, L = p 1/m 0, H = p 1/4+ε, Q = p 1/4, N = p 1/4 ε. 13
14 Following the proof of Theorem 2, we denote by δ = δ(ε) > 0 a positive constant such that for any non-principal character χ modulo p the following bound holds: χ(x) H1 δ. (18) x H We again let G be a subset of G such that G = N and G G 2 G. It suffices to prove that for some δ 0 = δ 0 (ε) > 0 there are p + O(p 1 δ 0 ) residue classes modulo p of the form zxq 1 q 2 r (mod p), with positive integers z, x, prime numbers q 1, q 2 and elements r satisfying z L, x H, Q 4 < q 1 < Q 2, Q 2 < q 2 < Q, r G. Let Λ F p be the exceptional set, that is, assume that the congruence zxq 1 q 2 r λ (mod p) has no solutions in λ Λ and z, x, q 1, q 2, r as above. Following the proof of Theorem 2, we derive that LHQ 2 N Λ χ(z) χ(xq 1 q 2 r) χ(λ). χ χ 0 z L x H r G λ Λ Q/4<q 1 <Q/2 Q/2<q 2 <Q q 1,q 2 are primes We define the set of characters X 1 and X 2 exactly the same way as in the proof of Theorem 3 and then write LHQ 2 N Λ W 1 + W 2, (19) where W i = χ(z) χ X i z L x H Q/4<q 1 <Q/2 Q/2<q 2 <Q q 1,q 2 are primes χ(xq 1 q 2 r) χ(λ). r G λ Λ From the proof of Theorem 2 it follows that X 1 p 0.2δ. 14
15 Thus, estimating in W 1 the sums over z, q 1, q 2, r, λ trivially and applying (18) to the sum over x, we get Inserting this bound into (19), we get W 1 < LHQ 2 N Λ p 0.01δ. LHQ 2 N Λ W 2. Following the argument of the proof of Theorem 2 we have L 2 H 2 Q 4 N 2 Λ 2 W 2 2 L δ (p 1) 2 Λ T, where T is the number of solutions of the congruence xq 1 q 2 r x q 1q 2r (mod p), in positive integers x, x prime numbers q 1, q 2, q 1, q 2 and elements r, r 1 G satisfying x 1, x 2 H, Q 4 < q 1, q 1 < Q 2, Q 2 < q 2, q 2 < Q, r, r 1 G. From Lemma 5 applied with U = G it follows that Therefore, Thus, whence T HQ 2 N. L 2 H 2 Q 4 N 2 Λ 2 L δ p 2 HQ 2 Λ. Λ p2 HQ 2 N L 0.02δ, Λ < p 1 δ 0 for some δ 0 = δ 0 (ɛ). This finishes the proof of Theorem 3. 15
16 References [1] U. Betke, M. Henk and J. M. Wills, Successive-minima-type inequalities, Discr. Comput. Geom., 9 (1993), [2] J. Bourgain, S. V. Konyagin and I. E. Shparlinski, Product sets of rationals, multiplicative translates of subgroups in residue rings, and fixed points of the discrete logarithm, Int. Math. Res. Not. (2008), Art. ID rnn 090, 29 pp. [3] J. Bourgain, M. Z. Garaev, S. V. Konyagin and I. E. Shparlinski, On congruences with products of variables from short intervals and applications, Proc. Steklov Inst. Math. 280 (2013), [4] D. A. Burgess, On character sums and L-series, Proc. London Math. Soc., 12 (1962), [5] J. Cilleruelo, A note on product sets of fractions, Preprint. [6] J. Cilleruelo and M. Z. Garaev, Least totients in arithmetic progressions, Proc. Amer. Math. Soc., 137 (2009), [7] M. Z. Garaev, A note on the least totient of a residue class, Quart. J. Math., 60 (2009), [8] M. Z. Garaev, On multiplicative congruences, Math. Zeitschrift., 272 (2012), [9] M. Z. Garaev and A. A. Karatsuba, On character sums and the exceptional set of a congruence problema, J. Number Theory, 114 (2005), [10] M. Z. Garaev and A. A. Karatsuba, The representation of residue classes by products of small integers, Proc. Edinburgh Math. Soc., 50 (2007), [11] S. V. Konyagin and I. E. Shparlinski, Character sums with exponential functions and their applications, Cambridge Univ. Press, Cambridge,
17 [12] M. B. Nathanson, Additive number theory. Inverse problems and the geometry of sumsets, Grad. Texts in Math., Vol 165, Springer-Verlag, New York 1996, 293 pp. [13] I. M. Vinogradov, On the distribution of indices, Doklady Akad. Nauk SSSR, 20 (1926), (in Russian). Address of the authors: J. Cilleruelo, Instituto de Ciencias Matemáticas (CSIC-UAM-UC3M-UCM) and Departamento de Matemáticas, Universidad Autónoma de Madrid, Madrid , Spain. M. Z. Garaev, Centro de Ciencias Matemáticas, Universidad Nacional Autónoma de México, C.P , Morelia, Michoacán, México, 17
AN 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 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 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 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 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 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 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 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 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 informationExponential 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 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 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 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 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 information1 Structure of Finite Fields
T-79.5501 Cryptology Additional material September 27, 2005 1 Structure of Finite Fields This section contains complementary material to Section 5.2.3 of the text-book. It is not entirely self-contained
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 informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationOn Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.
On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4
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 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 informationarxiv: v2 [math.nt] 15 May 2013
INFINITE SIDON SEQUENCES JAVIER CILLERUELO arxiv:09036v [mathnt] 5 May 03 Abstract We present a method to construct dense infinite Sidon sequences based on the discrete logarithm We give an explicit construction
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 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 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 informationFINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures)
FINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures) Ana Zumalacárregui a.zumalacarregui@unsw.edu.au November 30, 2015 Contents 1 Operations on sets 1 2 Sum-product theorem
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 a multilinear character sum of Burgess
On a multilinear character sum of Burgess J. Bourgain IAS M. Chang UCR January 20, 2010 Abstract Let p be a sufficiently large prime and (L i ) 1 i n a nondegenerate system of linear forms in n variables
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 informationA LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES. 1. Introduction
A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES Y. O. HAMIDOUNE AND J. RUÉ Abstract. Let A be a finite nonempty set of integers. An asymptotic estimate of several dilates sum size was obtained
More informationTHE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p. Mario Huicochea CINNMA, Querétaro, México
#A8 INTEGERS 15A (2015) THE STRUCTURE OF RAINBOW-FREE COLORINGS FOR LINEAR EQUATIONS ON THREE VARIABLES IN Z p Mario Huicochea CINNMA, Querétaro, México dym@cimat.mx Amanda Montejano UNAM Facultad de Ciencias
More informationErnie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract
SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result
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 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 informationOn repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
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 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 informationA short proof of Klyachko s theorem about rational algebraic tori
A short proof of Klyachko s theorem about rational algebraic tori Mathieu Florence Abstract In this paper, we give another proof of a theorem by Klyachko ([?]), which asserts that Zariski s conjecture
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 informationON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS. 1. Introduction
ON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS JUANJO RUÉ In Memoriam of Yahya Ould Hamidoune. Abstract. Given an infinite sequence of positive integers A, we prove that for every nonnegative
More informationON MATCHINGS IN GROUPS
ON MATCHINGS IN GROUPS JOZSEF LOSONCZY Abstract. A matching property conceived for lattices is examined in the context of an arbitrary abelian group. The Dyson e-transform and the Cauchy Davenport inequality
More informationarxiv:math/ v2 [math.nt] 3 Dec 2003
arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,
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 informationTopological groups with dense compactly generated subgroups
Applied General Topology c Universidad Politécnica de Valencia Volume 3, No. 1, 2002 pp. 85 89 Topological groups with dense compactly generated subgroups Hiroshi Fujita and Dmitri Shakhmatov Abstract.
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 informationGROWTH IN GROUPS I: SUM-PRODUCT. 1. A first look at growth Throughout these notes A is a finite set in a ring R. For n Z + Define
GROWTH IN GROUPS I: SUM-PRODUCT NICK GILL 1. A first look at growth Throughout these notes A is a finite set in a ring R. For n Z + Define } A + {{ + A } = {a 1 + + a n a 1,..., a n A}; n A } {{ A} = {a
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 informationWilson s theorem for block designs Talks given at LSBU June August 2014 Tony Forbes
Wilson s theorem for block designs Talks given at LSBU June August 2014 Tony Forbes Steiner systems S(2, k, v) For k 3, a Steiner system S(2, k, v) is usually defined as a pair (V, B), where V is a set
More informationGENERALIZATIONS OF SOME ZERO-SUM THEOREMS. Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad , INDIA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A52 GENERALIZATIONS OF SOME ZERO-SUM THEOREMS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad
More informationON THE LEAST PRIMITIVE ROOT MODULO p 2
ON THE LEAST PRIMITIVE ROOT MODULO p 2 S. D. COHEN, R. W. K. ODONI, AND W. W. STOTHERS Let h(p) be the least positive primitive root modulo p 2. Burgess [1] indicated that his work on character sums yields
More informationPowers of 2 with five distinct summands
ACTA ARITHMETICA * (200*) Powers of 2 with five distinct summands by Vsevolod F. Lev (Haifa) 0. Summary. We show that every sufficiently large, finite set of positive integers of density larger than 1/3
More informationDEGREE OF EQUIVARIANT MAPS BETWEEN GENERALIZED G-MANIFOLDS
DEGREE OF EQUIVARIANT MAPS BETWEEN GENERALIZED G-MANIFOLDS NORBIL CORDOVA, DENISE DE MATTOS, AND EDIVALDO L. DOS SANTOS Abstract. Yasuhiro Hara in [10] and Jan Jaworowski in [11] studied, under certain
More informationExpansions of quadratic maps in prime fields
Expansions of quadratic maps in prime fields Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract Let f(x) = ax 2 +bx+c Z[x] be a quadratic polynomial with
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 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 informationOn primitive elements in finite fields of low characteristic
On primitive elements in finite fields of low characteristic Abhishek Bhowmick Thái Hoàng Lê September 16, 2014 Abstract We discuss the problem of constructing a small subset of a finite field containing
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 40 (2013) nn nnn THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated to
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 informationLecture notes: Algorithms for integers, polynomials (Thorsten Theobald)
Lecture notes: Algorithms for integers, polynomials (Thorsten Theobald) 1 Euclid s Algorithm Euclid s Algorithm for computing the greatest common divisor belongs to the oldest known computing procedures
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 informationarxiv:math/ v2 [math.nt] 21 Oct 2004
SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu
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 informationNONABELIAN GROUPS WITH PERFECT ORDER SUBSETS
NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in
More informationBURGESS BOUND FOR CHARACTER SUMS. 1. Introduction Here we give a survey on the bounds for character sums of D. A. Burgess [1].
BURGESS BOUND FOR CHARACTER SUMS LIANGYI ZHAO 1. Introduction Here we give a survey on the bounds for character sums of D. A. Burgess [1]. We henceforth set (1.1) S χ (N) = χ(n), M
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 informationA proof of Freiman s Theorem, continued. An analogue of Freiman s Theorem in a bounded torsion group
A proof of Freiman s Theorem, continued Brad Hannigan-Daley University of Waterloo Freiman s Theorem Recall that a d-dimensional generalized arithmetic progression (GAP) in an abelian group G is a subset
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 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 informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
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 informationarxiv: v3 [math.co] 23 Jun 2008
BOUNDING MULTIPLICATIVE ENERGY BY THE SUMSET arxiv:0806.1040v3 [math.co] 23 Jun 2008 Abstract. We prove that the sumset or the productset of any finite set of real numbers, A, is at least A 4/3 ε, improving
More informationMaximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector
Maximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector MI Bueno, Department of Mathematics and The College of Creative Studies University of California,
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 informationGinés López 1, Miguel Martín 1 2, and Javier Merí 1
NUMERICAL INDEX OF BANACH SPACES OF WEAKLY OR WEAKLY-STAR CONTINUOUS FUNCTIONS Ginés López 1, Miguel Martín 1 2, and Javier Merí 1 Departamento de Análisis Matemático Facultad de Ciencias Universidad de
More informationMaterial covered: Class numbers of quadratic fields, Valuations, Completions of fields.
ALGEBRAIC NUMBER THEORY LECTURE 6 NOTES Material covered: Class numbers of quadratic fields, Valuations, Completions of fields. 1. Ideal class groups of quadratic fields These are the ideal class groups
More informationChapter 4. Characters and Gauss sums. 4.1 Characters on finite abelian groups
Chapter 4 Characters and Gauss sums 4.1 Characters on finite abelian groups In what follows, abelian groups are multiplicatively written, and the unit element of an abelian group A is denoted by 1 or 1
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#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 informationThree cubes in arithmetic progression over quadratic fields
Arch. Math. 95 (2010), 233 241 c 2010 Springer Basel AG 0003-889X/10/030233-9 published online August 31, 2010 DOI 10.1007/s00013-010-0166-5 Archiv der Mathematik Three cubes in arithmetic progression
More informationOn symmetric square values of quadratic polynomials
ACTA ARITHMETICA 149.2 (2011) On symmetric square values of quadratic polynomials by Enrique González-Jiménez (Madrid) and Xavier Xarles (Barcelona) 1. Introduction. In this note we are dealing with the
More informationMaximal perpendicularity in certain Abelian groups
Acta Univ. Sapientiae, Mathematica, 9, 1 (2017) 235 247 DOI: 10.1515/ausm-2017-0016 Maximal perpendicularity in certain Abelian groups Mika Mattila Department of Mathematics, Tampere University of Technology,
More informationDepartment of Mathematics University of California Riverside, CA
SOME PROBLEMS IN COMBINATORIAL NUMBER THEORY 1 Mei-Chu Chang Department of Mathematics University of California Riverside, CA 92521 mcc@math.ucr.edu dedicated to Mel Nathanson on his 60th birthday Abstract
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 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 informationArithmetic progressions in multiplicative groups of finite fields
arxiv:1608.05449v2 [math.nt] 17 Nov 2016 Arithmetic progressions in multiplicative groups of finite fields Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract
More information#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1
#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1 Steven Senger Department of Mathematics, University of Delaware, Newark, Deleware senger@math.udel.edu
More informationFinitary Permutation Groups
Finitary Permutation Groups Combinatorics Study Group Notes by Chris Pinnock You wonder and you wonder until you wander out into Infinity, where - if it is to be found anywhere - Truth really exists. Marita
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 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 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 informationARITHMETIC PROGRESSIONS IN SPARSE SUMSETS. Dedicated to Ron Graham on the occasion of his 70 th birthday
ARITHMETIC PROGRESSIONS IN SPARSE SUMSETS Dedicated to Ron Graham on the occasion of his 70 th birthday Ernie Croot 1 School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 Imre Ruzsa
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationON A PROBLEM OF PILLAI AND ITS GENERALIZATIONS
ON A PROBLEM OF PILLAI AND ITS GENERALIZATIONS L. HAJDU 1 AND N. SARADHA Abstract. We study some generalizations of a problem of Pillai. We investigate the existence of an integer M such that for m M,
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 informationTRANSITIVE HOLONOMY GROUP AND RIGIDITY IN NONNEGATIVE CURVATURE. Luis Guijarro and Gerard Walschap
TRANSITIVE HOLONOMY GROUP AND RIGIDITY IN NONNEGATIVE CURVATURE Luis Guijarro and Gerard Walschap Abstract. In this note, we examine the relationship between the twisting of a vector bundle ξ over a manifold
More informationRevista Colombiana de Matemáticas Volumen 40 (2006), páginas 81 86
Revista Colombiana de Matemáticas Volumen 40 2006), páginas 81 86 Palindromic powers Santos Hernández Hernández Pontificia Universidad Católica de Chile, Santigo Florian Luca Universidad Nacional Autónoma
More informationON VALUES OF CYCLOTOMIC POLYNOMIALS. V
Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of
More informationON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS
1 ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS D. I. Moldavanskii arxiv:math/0701498v1 [math.gr] 18 Jan 2007 A criterion for the HNN-extension of a finite p-group to be residually a finite p-group
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationarxiv: v3 [math.nt] 29 Mar 2016
arxiv:1602.06715v3 [math.nt] 29 Mar 2016 STABILITY RESULT FOR SETS WITH 3A Z n 5 VSEVOLOD F. LEV Abstract. As an easy corollary of Kneser s Theorem, if A is a subset of the elementary abelian group Z n
More informationDONG QUAN NGOC NGUYEN
REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the
More information