AN UPPER BOUND FOR THE SUM EStf+i f(n)
|
|
- Roland Daniel
- 6 years ago
- Views:
Transcription
1 proceedings of the american mathematical society Volume 114, Number 1, January 1992 AN UPPER BOUND FOR THE SUM EStf+i f(n) FOR A CERTAIN CLASS OF FUNCTIONS / EDWARD DOBROWOLSKJ AND KENNETH S. WILLIAMS (Communicated by William Adams) Abstract. For a certain class of functions /: Z > C an upper bound is obtained for the sum 5ZnÍa+i /(") This bound is used to give a proof of a classical inequality due to Pólya and Vinogradov that does not require the value of the modulus of the Gauss sum and to obtain an estimate of the sum of Legendre symbols J2x=i {(Rgx + S)/P)» where g is a primitive root of the odd prime p, 1 < H < p - 1 and RS is not divisible by p. 1. Introduction Let /: Z C be a function satisfying the following three conditions: (1.1) there exists a positive real number A such that \f(n)\ < A for all n Z; (1.2) there exists a positive integer k such that f(n + k) = f(n) for all n ez; (1.3) there exists a positive real number B such that * n=l for all positive integers h. /(n + r),2 <Bhk In 2 we show that such a function / satisfies the following inequality: Theorem 1. Let a and H be integers with 1 < H < k. (1.1)-(1.3), we have Then, if f satisfies (1.4) /(») <^f^vklogk + 3A^/k. Received by the editors May 30, 1990 and, in revised form, July 20, Mathematics Subject Classification (1985 Revision). Primary 11L40, 26D15. Key words and phrases. Inequality, character sum, Pólya-Vinogradov inequality. Research of the first author was supported by the Centre for Research in Algebra and Number Theory, Carleton University, Ottawa, Ontario, Canada. Research of the second author was supported by the Natural Sciences and Engineering Research Council of Canada Grant A American Mathematical Society /92 $1.00+ $.25 per page
2 30 EDWARD DOBROWOLSKI AND K. S. WILLIAMS In 3 we apply Theorem 1 with f(n) = x(n) > where ^ is a nonprincipal Dirichlet character modulo k, to obtain the following form of the famous inequality first proved independently by Pólya [8] and Vinogradov [10] 70 years ago. Theorem 2. Let a and H be integers with H > 1. If x is a nonprincipal character modulo k then (1.5) X(n) Vklogk+3V] What is particularly interesting about our proof of Theorem 2 is that it does not require the value of the modulus of the Gauss sum for a primitive character X modulo k ; namely, (1.6) k-i x(n)exp(2nin/k) n=0 = Vk. All that is required is for x to satisfy an inequality of the type (1.3). The result (1.6) is used in the proofs of the Pólya-Vinogradov inequality given in [5, 6, 8, 9, 10] (see also [1, Theorem 13.15, p. 299; 2, Theorem 5.1, p. 320]. No attempt has been made to find the best possible constants multiplying the terms Vklogk and \fk in (1.4). It may therefore be possible to improve the constant 1/(2log2) in (1.5). The form of the Pólya-Vinogradov inequality having the smallest constant multiplying the term Vklogk is due to Hildebrand [5]. Under certain additional assumptions, Burgess [4] has significantly improved the estimate J2ta+i X(n) = 0( Jklogk). In 4 we use Theorem 1 to estimate the sum of Legendre symbols H x=l Rgx + S where H is an integer with l<h<p-l,pisan odd prime, g is a primitive root (mod p), and R, S are integers with RS ^ 0 (mod p). We prove Theorem 3. H x=i Rgx + S < y/p- llogq?- 1) + 3v^-l. We conclude the introduction by sketching briefly the idea of the proof of Theorem 1. Many values of h are chosen so that relatively many of the inner sums in the inequality (1.3) are partial sums of the sum (1.4) and can be combined to cover most of the range of summation of (1.4) a considerable number of times. An application of the Cauchy-Schwarz inequality then gives inequality (1.4). 2. Proof of Theorem 1 If 1 < k < 9 then inequality (1.4) is trivial as /(«) v/5 < \f(n)\<ah<ak<3avk<-j- Vklogk + 3AVk. n=a+\
3 AN UPPER BOUND FOR Y," t,"+ A") Thus we may suppose that k > 10. If H < y/k then inequality (1.4) is again trivial as /(") Thus we may also suppose that H > \fk. Let (2.1) S = {a+l,a + 2,...,a + H}, and set (2.2) s = < AH < A^/k < 3AVk < ^^-^fklogk + 3A\fk. log A: 1.21og2j ' _H ~2S' (2.3) hj = 2*-J-l[c], j = 0,l,...,s-l. We note that 5 > [log 10/()] = 1, and that (2.4) 2s < VX < 2i+1, 1 < c < 2\fk. From (2.2)-(2.4), we see that the hj are positive integers satisfying (2.5) H>2ho, H-h0-hi-hj-i>2hj (j = 1,..., s- 1). Next we construct (H - h0 + l)s sets S j (i = 1,..., H ho + 1 ; j = 1,..., s) such that for k = I,..., s, (2.6) S,i U U S tk consists of exactly ho~\-r- /z^-i consecutive integers of S. For / = 1,..., H - ho + 1 we set (2.7) 5",,i = {a + i, a + i+ 1,..., a + i + h0-1}. Clearly each S, i is a sequence of ho consecutive integers of S. Now suppose that S 11, St, 2,., S, jt, where k is an integer satisfying 1 < k < s-l, have been constructed such that for j I,..., k the set Sf, i U U Si t consists of exactly ho H-h /z/-i consecutive integers of S. We show how to construct Sitk+\ so that Sj, i U U S^jt+i consists of exactly ho -\-+ hk consecutive integers of S. Let Clearly we have L = {ss: s < minis,,] U---u5/jfc)}, R = {s S: s> max(si,i U US()jt)}. L + Ä = 5 -,SiiiU...US/,fc = H-(ho + hi + + Vi) > 2hk, so that max( L, \R\) >hk. If \L\ > \R\, so that \L\ >hk,we Sifjt+i = {mm(si,iu USitk) -hk,..., min(5/,i u usiit) - 1}, whereas, if \L\ < \R\, so that \R\ > hk, we set Sitk+i ={max(5f>iu---u5,fk)+l,...,max.(si,lu---usitk) + hk}. In both cases S^k+i consists of hk consecutive integers of 51 such that 5,-, i U ' USitk+i comprises ho-\-\-hk consecutive integers of S. This completes the required construction. set 3I
4 32 EDWARD DOBROWOLSKl AND K. S. WILLIAMS Next, for i = 1,..., H - ho + 1, we set and observe that so that s \s-s,\= s-ljs^j j=l Si = Si,iü-.-öSiiS, = H-(ho + h\ hs-i) = c2s -(25" l)[c] = c2s - (2s - l)[c] = (c - [c])2s + [c] <2s + c< \fk + 2\fk, (by (2.4)) (2.8) \S-Si\<7»fk, i=l,...,h-h0 + l Now, for / = 1,..., H - ho + 1, we have /(«) /(«) nes < «65, + /(») n S-Si so, appealing to (1.1) and (2.8), we obtain (2.9) /(«: < /(«: I «= 2+1 n S, + 3A\/k (i=\,...,h-ho + \). Summing (2.9) over /, we obtain (H-ho+r f(n) «=a+l = ;=1 /(») «=a+l ï =i /(«) n S, + 3A\/k H-h0+l i=i /(«) «es, + 3Ay/k(H-h0+ 1), so that (2.10) /(») < 1 H-h0+l i=l /(«: «6S, + 3/1 vx.
5 AN UPPER BOUND FOR Yf*". f(n) 33 Next, making use of the Cauchy-Schwarz so that (2.11) E(=1 /(«) «es, 1 //-Ao+1 II «ÜT // - Ao + 1 s * E =i j=i /(««es,,y inequality, we have 1/2 if-ao+1 i \ s 2 *l E i E E i=l j=l 1=1 7=1 //-Ao+1 = v/(//-/t0 + i)s /=! j=i /(«) «es, < y/s ^ /(») «es,-,, /(«) «es,,, s 1=1 7=1 /(») «es,,y 2\ ]/2 2\!/2 1/2 Furthermore, we have (2.12) s E E 1=1 7 = 1 /(«) «es,,; =1 7=1 6=a 5 -hj-, w*) /(«) «es,,, S,,; = {A+1,...,&+«,_,} /(* + where Nj(b) = number of / (1 < i < H - ho + 1) such that S j = {b + I,..., b + hj-i}. As Nj(b) < 2j~l, j = 1,..., s, we have i -hj-, w 5 -hj. se*-1 /(* + ' ) E 7=1 =a 5 a+ ^E^-E s k -E^'-'E 7=1 ft=l //-A0+l i -hj- hj-»7-2 /(* + / / =i A,_, /( + r) <Er'%'^ (by (1.3)), 7 = 1 (ash-hj-i (by (1.2)) 2 <H <k)
6 34 EDWARD DOBROWOLSKI AND K. S. WILLIAMS that is (2.13) i -hj-, E "m /(è + r) r=\ <sbk2s~l[c]. Hence, by (2.10)-(2.13), (2.5), (2.3), and (2.2), we have <. ^ y/sbk2s-l[c] + 3AVk y/h -h0+l yfb^k2^-^'2y/[c]+3ay/k y/h - ho + 1 " V^Ä7 < ^==v/ßv/rc2(i-1)/2v/[<5] + 3/lv/fc " v^yär 2(^)->+3^v/c = sv~b~vk + 3A\fk < \ÍB^k^^ + 3A\fk, as asserted. 3. Proof of Theorem 2 Let a and H be integers with H > 1, and let / be a nonprincipal character modulo k. Now ],, #(«) = 0 if n runs through any complete residue system modulo k, so that E^f+i *(«) = EJES?1*'*1 *(n) Hence we may assume that H < k. The function f(n) = x(n) satisfies (1.1) with A = 1, (1.2), and (1.3) with B 1 (see [3]). Theorem 2 now follows immediately from Theorem Proof of Theorem 3 Let p be an odd prime, g a primitive root (mod p), R and S integers with RS =i 0 (mod p), and H an integer satisfying 1 < H < p - 1. Next we define (4.1) f(n) Rgn+S where ( p) denotes the Legendre symbol, so that /: Z -» {-1, 0, 1}. Clearly / satisfies (1.1) with A = 1 and (1.2) with k = p - 1. Next we show that / satisfies (1.3) with B 1. First we recall that for a ^ 0 (mod p) we have p-i (4-2) m=0 am2 + bm + c )-{ -(a/p), (p-l)(a/p), if b2 4ac (mod p), if b2 = 4ac (mod p).
7 Then we have p-i n=l /(«+ r) AN UPPER BOUND FOR V<"+", fin) * 'n=a+\ J x ' 35 p-l A A = «=1 i=l A p-l = EE r,s=l «=1 ü^b+,,-r-s\ frgn+'+s" P J \ P J (R2gr+s)g2n + {RS{gr + gs))gn + $2 y* yl f(r2gr+s)m2 + (RS(gr + gs))m + S2 r,s=l m=l A (P-l = E E r,s=l \m=0 h E(p-i)+ í(r2gr+s)m2 + (RS(gr + gs))m + S2 \ P h (-(-i)r+i)-/*2 r,j=l - 1 = A(p-i)- (-i)r+5- (-i)r,r,i=l r,i=l r=s = h(p-l)-(2[h/2]-h)2 + h-h2 <h(p-l), so that (1.3) holds with B = 1. Theorem 3 now follows from Theorem 1. References 1. Tom M. Apóstol, Introduction to analytic number theory, Springer-Verlag, New York, R. Ayoub, An introduction to the analytic theory of numbers, Math. Surveys Monogr. vol. 10, Amer. Math. Soc, Providence, R.I., D. A. Burgess, On a conjecture of Norton, Acta Arith. 27 (1975), _, On character sums and L-series, Proc. London Math. Soc. (3) 12 (1962), Adolf Hildebrand, On the constant in the Pólya-Vinogradov inequality, Canad. Math. Bull. 31 (1988), E. Landau, Abschätzungen von Charaktersummen, Einheiten und Klassenzahlen, Nachrichten Königl. Ges. Wiss. Gottingen (1918), K. K. Norton, On character sums and power residues, Trans. Amer. Math. Soc. 167 (1972), G. Pólya, Über die Verteilung der quadratischen Reste und Nichtreste, Gott. Nachr. (1918), I. Schur, Einige Bemerkungen zur vorstehenden Arbeit des Herrn G. Pólya, Nachrichten Königl. Ges. Wiss. Göttingen (1918), I. M. Vinogradov, Über die Verteilung der quadratischen Reste und Nichtreste, J. Soc. Phys. Math. Univ. Permi 2 (1919), 1-4. Department of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada Kl S 5B6 Current address, E. Dobrowolski: Department of Mathematics, College of New Caledonia, Prince George, British Columbia, Canada V2N 1P8
Remarks 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 informationCOLLOQUIUM MATHEMATICUM
COLLOQUIUM MATHEMATICUM VOL. 74 1997 NO. 1 ON PASCAL'S TRIANGLE MODULO p2 JAMES G. H U A RD (BUFFALO, N.Y.), BLAIR K. S P E ARM A N (KELOWNA, B.C.), AND KENNETH S. W I L L I A M S (OTTAWA, ONT.) 1. Introduction.
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 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 informationNumerically explicit version of the Pólya Vinogradov inequality
Nuerically explicit version of the ólya Vinogradov ineuality DAFrolenkov arxiv:07038v [athnt] Jul 0 Abstract In this paper we proved a new nuerically explicit version of the ólya Vinogradov ineuality Our
More informationEach copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.
On the Bound for a Pair of Consecutive Quartic Residues of a Prime Author(s): R. G. Bierstedt and W. H. Mills Source: Proceedings of the American Mathematical Society, Vol. 14, No. 4 (Aug., 1963), pp.
More informationColloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.
Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized
More informationOn Tornheim's double series
ACTA ARITHMETICA LXXV.2 (1996) On Tornheim's double series JAMES G. HUARD (Buffalo, N.Y.), KENNETH S. WILLIAMS (Ottawa, Ont.) and ZHANG NAN-YUE (Beijing) 1. Introduction. We call the double infinite series
More informationOn the continued fraction expansion of 2 2n+1
On the continued fraction expansion of n+1 Keith Matthews February 6, 007 Abstract We derive limited information about the period of the continued fraction expansion of n+1 : The period-length is a multiple
More information1. INTRODUCTION For n G N, where N = {0,1,2,...}, the Bernoulli polynomials, B (t), are defined by means of the generating function
CONGRUENCES RELATING RATIONAL VALUES OF BERNOULLI AND EULER POLYNOMIALS Glenn J. Fox Dept. of Mathematics and Computer Science, Emory University, Atlanta, GA 30322 E-mail: fox@mathcs.emory.edu (Submitted
More informationOn Tornheim s double series
ACTA ARITHMETICA LXXV.2 (1996 On Tornheim s double series by James G. Huard (Buffalo, N.Y., Kenneth S. Williams (Ottawa, Ont. and Zhang Nan-Yue (Beijing 1. Introduction. We call the double infinite series
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 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 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 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 informationTwisted L-Functions and Complex Multiplication
Journal of umber Theory 88, 104113 (2001) doi:10.1006jnth.2000.2613, available online at http:www.idealibrary.com on Twisted L-Functions and Complex Multiplication Abdellah Sebbar Department of Mathematics
More informationPredictive criteria for the representation of primes by binary quadratic forms
ACTA ARITHMETICA LXX3 (1995) Predictive criteria for the representation of primes by binary quadratic forms by Joseph B Muskat (Ramat-Gan), Blair K Spearman (Kelowna, BC) and Kenneth S Williams (Ottawa,
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 informationR.A. Mollin Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada, T2N 1N4
PERIOD LENGTHS OF CONTINUED FRACTIONS INVOLVING FIBONACCI NUMBERS R.A. Mollin Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada, TN 1N e-mail ramollin@math.ucalgary.ca
More informationThe genera representing a positive integer
ACTA ARITHMETICA 102.4 (2002) The genera representing a positive integer by Pierre Kaplan (Nancy) and Kenneth S. Williams (Ottawa) 1. Introduction. A nonsquare integer d with d 0 or 1 (mod 4) is called
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 informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationSOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE
SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility criteria for multivariate
More informationA PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g 2
A PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g KATHRIN BRINGMANN, JEREMY LOVEJOY, AND KARL MAHLBURG Abstract. We prove analytic and combinatorial identities reminiscent of Schur s classical
More information5. THE LARGE SIEVE. log log x
5. THE LARGE SIEVE The key new ingredient which gave rise to the B-VMVT was the large sieve. This had been invented by Linnik [94,94] in work on the least quadratic non residue np modulo a prime p. He
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 informationComputer Investigation of Difference Sets
Computer Investigation of Difference Sets By Harry S. Hayashi 1. Introduction. By a difference set of order k and multiplicity X is meant a set of k distinct residues n,r2,,rk (mod v) such that the congruence
More information(Primes and) Squares modulo p
(Primes and) Squares modulo p Paul Pollack MAA Invited Paper Session on Accessible Problems in Modern Number Theory January 13, 2018 1 of 15 Question Consider the infinite arithmetic progression Does it
More informationQuadratic Diophantine Equations x 2 Dy 2 = c n
Irish Math. Soc. Bulletin 58 2006, 55 68 55 Quadratic Diophantine Equations x 2 Dy 2 c n RICHARD A. MOLLIN Abstract. We consider the Diophantine equation x 2 Dy 2 c n for non-square positive integers D
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 informationRANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY
RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,
More informationTHE REPRESENTATION OF INTEGERS BY THREE POSITIVE SQUARES E. GROSSWALD, A. CALLOWAY AND J. CALLOWAY
THE REPRESENTATION OF INTEGERS BY THREE POSITIVE SQUARES E. GROSSWALD, A. CALLOWAY AND J. CALLOWAY 1. The representation of an integer n as sums of a fixed number 5 of squares has been studied extensively.
More information1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let
C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.
More informationCONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 130, Number 9, Pages 503 507 S 000-9939(0)06600-5 Article electronically ublished on Aril 17, 00 CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL ZHI-HONG
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 information2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS
2-UNIVERSAL POSITIVE DEFINITE INTEGRAL QUINARY DIAGONAL QUADRATIC FORMS B.M. Kim 1, Myung-Hwan Kim 2, and S. Raghavan 3, 1 Dept. of Math., Kangnung Nat l Univ., Kangwondo 210-702, Korea 2 Dept. of Math.,
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 information(k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2
#A20 INTEGERS 18 (2018) (k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2 Lerna Pehlivan Department of Mathematics and Statistics, Acadia University, Wolfville, Nova Scotia, Canada lerna.pehlivan@acadiau.ca
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 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 informationREPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES. Byeong Moon Kim. 1. Introduction
Korean J. Math. 24 (2016), No. 1, pp. 71 79 http://dx.doi.org/10.11568/kjm.2016.24.1.71 REPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES Byeong Moon Kim Abstract. In this paper, we determine
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 informationSEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS
SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).
More informationOn families of anticommuting matrices
On families of anticommuting matrices Pavel Hrubeš December 18, 214 Abstract Let e 1,..., e k be complex n n matrices such that e ie j = e je i whenever i j. We conjecture that rk(e 2 1) + rk(e 2 2) +
More informationA PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)
A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence
More informationTernary Quadratic Forms and Eta Quotients
Canad. Math. Bull. Vol. 58 (4), 015 pp. 858 868 http://dx.doi.org/10.4153/cmb-015-044-3 Canadian Mathematical Society 015 Ternary Quadratic Forms and Eta Quotients Kenneth S. Williams Abstract. Let η(z)
More informationSquare Roots Modulo p
Square Roots Modulo p Gonzalo Tornaría Department of Mathematics, University of Texas at Austin, Austin, Texas 78712, USA, tornaria@math.utexas.edu Abstract. The algorithm of Tonelli and Shanks for computing
More informationTHE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS
THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS M. RAM MURTY AND KATHLEEN L. PETERSEN Abstract. Let K be a number field with positive unit rank, and let O K denote the ring of integers of K.
More informationWATSON'S METHOD OF SOLVING A QUINTIC EQUATION
JP Jour. Algebra, Number Theory & Appl. 5(1) (2005), 49-73 WATSON'S METHOD OF SOLVING A QUINTIC EQUATION MELISA J. LAVALLEE Departlnelzt of Mathernatics and Statistics, Okalzagar~ University College Kelowl~a,
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 informationA 4 -SEXTIC FIELDS WITH A POWER BASIS. Daniel Eloff, Blair K. Spearman, and Kenneth S. Williams
A 4 -SEXTIC FIELDS WITH A POWER BASIS Daniel Eloff, Blair K. Spearman, and Kenneth S. Williams Abstract. An infinite family of monogenic sextic fields with Galois group A 4 is exhibited. 1. Introduction.
More informationAdvances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2
Advances in Applied Mathematics 4(01, 106-10 Constructing x for primes p ax + by Zhi-Hong Sun School of Mathematical Sciences, Huaiyin Normal University, Huaian, Jiangsu 3001, P.R. China E-mail: zhihongsun@yahoo.com
More informationp-regular functions and congruences for Bernoulli and Euler numbers
p-regular functions and congruences for Bernoulli and Euler numbers Zhi-Hong Sun( Huaiyin Normal University Huaian, Jiangsu 223001, PR China http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers,
More informationCollatz cycles with few descents
ACTA ARITHMETICA XCII.2 (2000) Collatz cycles with few descents by T. Brox (Stuttgart) 1. Introduction. Let T : Z Z be the function defined by T (x) = x/2 if x is even, T (x) = (3x + 1)/2 if x is odd.
More informationExplicit Bounds for the Burgess Inequality for Character Sums
Explicit Bounds for the Burgess Inequality for Character Sums INTEGERS, October 16, 2009 Dirichlet Characters Definition (Character) A character χ is a homomorphism from a finite abelian group G to C.
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 informationNecessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1
Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 R.A. Mollin Abstract We look at the simple continued
More informationand A", where (1) p- 8/+ 1 = X2 + Y2 = C2 + 2D2, C = X=\ (mod4).
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 87, Number 3. March 1983 THE Odie PERIOD POLYNOMIAL RONALD J. EVANS1 Abstract. The coefficients and the discriminant of the octic period polynomial
More informationAppending Digits to Generate an Infinite Sequence of Composite Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 2011, Article 11.5.7 Appending Digits to Generate an Infinite Sequence of Composite Numbers Lenny Jones and Daniel White Department of Mathematics
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationOn the Rank and Integral Points of Elliptic Curves y 2 = x 3 px
International Journal of Algebra, Vol. 3, 2009, no. 8, 401-406 On the Rank and Integral Points of Elliptic Curves y 2 = x 3 px Angela J. Hollier, Blair K. Spearman and Qiduan Yang Mathematics, Statistics
More information数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32:
Imaginary quadratic fields whose ex Titleequal to two, II (Algebraic Number 010) Author(s) SHIMIZU, Kenichi Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (01), B3: 55-69 Issue Date 01-07 URL http://hdl.handle.net/33/19638
More informationFUNCTIONS OVER THE RESIDUE FIELD MODULO A PRIME. Introduction
FUNCTIONS OVER THE RESIDUE FIELD MODULO A PRIME DAVID LONDON and ZVI ZIEGLER (Received 7 March 966) Introduction Let F p be the residue field modulo a prime number p. The mappings of F p into itself are
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 informationSome congruences for Andrews Paule s broken 2-diamond partitions
Discrete Mathematics 308 (2008) 5735 5741 www.elsevier.com/locate/disc Some congruences for Andrews Paule s broken 2-diamond partitions Song Heng Chan Division of Mathematical Sciences, School of Physical
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 informationSelf-complementary circulant graphs
Self-complementary circulant graphs Brian Alspach Joy Morris Department of Mathematics and Statistics Burnaby, British Columbia Canada V5A 1S6 V. Vilfred Department of Mathematics St. Jude s College Thoothoor
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 informationThe Least Inert Prime in a Real Quadratic Field
Explicit Palmetto Number Theory Series December 4, 2010 Explicit An upperbound on the least inert prime in a real quadratic field An integer D is a fundamental discriminant if and only if either D is squarefree,
More informationTHE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT
THE JACOBI SYMBOL AND A METHOD OF EISENSTEIN FOR CALCULATING IT STEVEN H. WEINTRAUB ABSTRACT. We present an exposition of the asic properties of the Jacoi symol, with a method of calculating it due to
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 informationTHEOREMS ON QUADRA TIC PARTITIONS. 5. An2-polyhedra. Let 7rr(K) = 0 for r = 1,..., n - 1, where n > 2.
60 MATHEMATICS: A. L. WHITEMAN PROC. N. A. S. 5. An2-polyhedra. Let 7rr(K) = 0 for r = 1,..., n - 1, where n > 2. In this case we may identify Fn+1 with'0 Hn(2) and bn+2 determines a homomorphism, (2)
More informationSmall Class Numbers and Extreme Values
MATHEMATICS OF COMPUTATION VOLUME 3, NUMBER 39 JULY 9, PAGES 8-9 Small Class Numbers and Extreme Values of -Functions of Quadratic Fields By Duncan A. Buell Abstract. The table of class numbers h of imaginary
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 informationJ. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE
J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationRamanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3
Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,
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 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 informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationAn Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2
1 47 6 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.6 An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n Bakir Farhi Department of Mathematics
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationAn Additive Characterization of Fibers of Characters on F p
An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009
More informationUNAMBIGUOUS EVALUATIONS OF BIDECIC JACOBI AND JACOBSTHAL SUMS
/. Austral. Math. Soc. (Series A) 28 (1979), 235-240 UNAMBIGUOUS EVALUATIONS OF BIDECIC JACOBI AND JACOBSTHAL SUMS RONALD J. EVANS (Received 30 October 1978; revised 24 January 1979) Communicated by A.
More informationTRACIAL POSITIVE LINEAR MAPS OF C*-ALGEBRAS
proceedings of the american mathematical society Volume 87. Number I. January 1983 TRACIAL POSITIVE LINEAR MAPS OF C*-ALGEBRAS MAN-DUEN CHOI1 AND SZE-KAI TSUI2 Abstract. A positive linear map 0: 21-33
More informationQUADRATIC RESIDUE CODES OVER Z 9
J. Korean Math. Soc. 46 (009), No. 1, pp. 13 30 QUADRATIC RESIDUE CODES OVER Z 9 Bijan Taeri Abstract. A subset of n tuples of elements of Z 9 is said to be a code over Z 9 if it is a Z 9 -module. In this
More informationTHE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1
THE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1 LEO KATZ AND JAMES H. POWELL 1. Preliminaries. We shall be concerned with finite graphs of / directed lines on n points, or nodes. The lines are joins
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 informationGENERATING FUNCTIONS FOR THE JACOBI POLYNOMIAL M. E. COHEN
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 57, Number 2, June 1976 GENERATING FUNCTIONS FOR THE JACOBI POLYNOMIAL M. E. COHEN Abstract. Two theorems are proved with the aid of operator and
More informationThe Distribution of Generalized Sum-of-Digits Functions in Residue Classes
Journal of umber Theory 79, 9426 (999) Article ID jnth.999.2424, available online at httpwww.idealibrary.com on The Distribution of Generalized Sum-of-Digits Functions in Residue Classes Abigail Hoit Department
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
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 informationAsymptotically Fast Factorization of Integers
mathematics of computation volume 36, number 153 JANUARY 1981 Asymptotically Fast Factorization of Integers By John D. Dixon* Abstract. The paper describes a "probabilistic algorithm" for finding a factor
More informationNON-NEGATIVE INTEGER LINEAR CONGRUENCES. 1. Introduction We consider the problem of finding all non-negative integer solutions to a linear congruence
NON-NEGATIVE INTEGER LINEAR CONGRUENCES JOHN C. HARRIS AND DAVID L. WEHLAU arxiv:math/0409489v1 [math.nt] 24 Sep 2004 Abstract. We consider the problem of describing all non-negative integer solutions
More informationARKIV FOR MATEMATIK Band 3 nr 24. Communicated 26 October 1955 by T. NAGELL. A theorem concerning the least quadratic residue and.
ARKIV FOR MATEMATIK Band 3 nr 24 Communicated 26 October 1955 by T. NAGELL A theorem concerning the least quadratic residue and non-residue By LARs FJELLSTEDT The purpose of this paper is to prove the
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 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 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 Frobenius Numbers of Symmetric Groups
Journal of Algebra 221, 551 561 1999 Article ID jabr.1999.7992, available online at http://www.idealibrary.com on On the Frobenius Numbers of Symmetric Groups Yugen Takegahara Muroran Institute of Technology,
More informationOn a special case of the Diophantine equation ax 2 + bx + c = dy n
Sciencia Acta Xaveriana Vol. 2 No. 1 An International Science Journal pp. 59 71 ISSN. 0976-1152 March 2011 On a special case of the Diophantine equation ax 2 + bx + c = dy n Lionel Bapoungué Université
More informationON THE DIOPHANTINE EQUATION?, x /d = 0 (mod 1)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 112, Number 1, May 1991 ON THE DIOPHANTINE EQUATION?, x /d = 0 (mod 1) SUN QI AND DAQING WAN (Communicated by William Adams) Abstract. Let dx,...,
More information