arxiv: v5 [math.gm] 6 Oct 2018
|
|
- Dwain Pierce
- 5 years ago
- Views:
Transcription
1 Primes In Arithmetic Progressions And Primitive Roots N. A. Carella arxiv: v5 [math.gm] 6 Oct 208 Abstract: Let x be a large number, and let a < q be integers such that gcd(a,q) and q O(log c ) with c > 0 constant. This note roves that the counting function for the number of rimes { qn+a : n } with a fixed rimitive root u ±,v 2 has the asymtotic formula π u (x,q,a) δ(u,q,a)x/logx+o(x/log b x), where δ(u,q,a) > 0 is the density, and b > c+ is a constant. Introduction Let u,q and a be integers with gcd(a,q). The density of the subset of rimes in the arithmetic rogression { qn + a : gcd(a,q) and ord (u) } is defined by δ(u, q, a) 0, and the corresonding rimes counting function π u (x,q,a) #{ qn+a x : gcd(a,q) and ord (u) } () for any large number x are subject of this note. Theorem.. Let x be a large number. Let a < q be integers such that gcd(a,q) and q O(log c x), with c 0 constant. Then, the arithmetic rogression { qn+a : n } has infinitely many rimes 2 with a fixed rimitive root u ±,v 2. In addition, the counting function for these rimes has the asymtotic formula ( ) x x π u (x,q,a) δ(u,q,a) logx +O log b, (2) x where δ(u,q,a) 0 is the density constant deending on the fixed integers u,q,a, and b > c+ is a constant. The reliminary background results and notation are discussed in Section 2 to Section 5. Section 6 resents a roof of Theorem.. 2 Reresentation of the Characteristic Function The order of an element in the cyclic grou G F is defined by ord (v) min{k : v k mod }. Primitive elements in this cyclic grou have order #G. The characteristic function Ψ : G {0,} of rimitive elements is one of the standard analytic tools emloyed to investigate the various roerties of rimitive roots in cyclic grous G. AMS Mathematics Subject Classification: A07, N37. Keywords: Prime Number; Primitive Root; Arithmetic Progression.
2 Primes In Arithmetic Progressions And Primitive Roots 2 Many equivalent reresentations of the characteristic function Ψ of rimitive elements are ossible. The standard characteristic function is discussed in [0,. 258]. It detects a rimitive element by means of the divisors of. A new reresentation of the characteristic function for rimitive elements is develoed here. It detects the order ord (u) of an element u F by means of the solutions of the equation τ n u 0 in F, where u,τ are constants, and n is a variable such that n <, and gcd(n, ). Lemma 2.. Let 2 be a rime, and let τ be a rimitive root mod. Let u F be a nonzero element, and let, ψ be a nonrincial additive character of order ordψ. Then Ψ(u) 0 k ψ((τ n u)k) { if ord (u), 0 if ord (u). Proof. Let τ F be a fixed rimitive root. As the index n ranges over the integers relatively rime to, the element τ n F ranges over all the rimitive roots mod. Ergo, the equation τ n u 0 (4) has a solution if and only if the fixed element u F is a rimitive root. Next, relace ψ(z) e i2πz/ to obtain { e i2π(τn u)k/ if ord (u), (5) 0 if ord (u). 0 k This follows from the geometric series identity 0 n N wn (w N )/(w ),w alied to the inner sum. 3 Estimates Of Exonential Sums This section rovides simle estimates for the exonential sums of interest in this analysis. There are two objectives: To determine an uer bound, roved in Lemma??, and to show that e i2πsτn / e i2πτn / +E(), (6) where E() is an error term, this is roved in Lemma 3.2. These are indirectly imlied by the equidistribution of the subsets {τ n : gcd(n, ) } {sτ n : gcd(n, ) } F, (7) for any 0 s F. The roofs of these Lemmas are entirely based on established results and elementary techniques. 3. Partial And Comlete Exonential Sums Theorem 3.. ([8]) Let 2 be a large rime, and let τ F be an element of large multilicative order ord (τ). Let x. Then, for any s [, ], e i2πsτn / /2 log. (8) n x (3)
3 Primes In Arithmetic Progressions And Primitive Roots 3 This aears to be the best ossible uer bound. A similar uer bound for comosite moduli m is also roved, [o. cit., equation (2.29)]. A simler roof and generalization of this exonential is is rovided in []. Lemma 3.. Let 2 be a large rime, and let τ be a rimitive root modulo. Then, e i2πsτn / ε (9) for any s [, ], and any arbitrary small number ε (0,/2). Proof. Use the inclusion exclusion rincile to rewrite the exonential sum as e i2πsτn / e i2πsτn / µ(d) n d d µ(d) µ(d) n d n d d n m ( )/d e i2πsτn / e i2πsτdm /. Taking absolute value, and invoking Theorem 3. yield e i2πsτn / µ(d) e i2πsτdm / d m ( )/d ( ( ) /2 µ(d) log) d d ( ) /2 log( ) ( ) /2+δ log( ) ( ) /2+δ. d µ(d) d /2 (0) () The last inequality follows from d µ(d) d /2 d δ (2) for any arbitrary small number δ > 0, and any sufficiently large rime 2. This is restated in the simler notation /2+δ ε for any arbitrary small number ε (0,/2). A different aroach to this result aears in [4, Theorem 6], and related results are given in [], [3], [5], and [6, Theorem ].
4 Primes In Arithmetic Progressions And Primitive Roots Equivalent Exonential Sums For any fixed 0 s F, the ma τ n sτ n is one-to-one in F. Consequently, the subsets {τ n : gcd(n, ) } and {sτ n : gcd(n, ) } F (3) have the same cardinalities. As a direct consequence the exonential sums e i2πsτn / and e i2πτn /, (4) havethesameuerboundutoanerrorterm. Anasymtoticrelationfortheexonential sums(4) is rovided in Lemma 3.2. This resultexresses the firstexonential sumin (4) as a sum of simler exonential sum and an error term. The roof is based on Lagrange resolvent (ω t,ζ s ) ζ s +ω t ζ sτ +ω 2t ζ sτ2 + +ω (q )t ζ sτq, (5) where ω e i2π/q, ζ e i2π/, and 0 s,t F. This is a more general version of the resolvent based on the two large rimes 2 and q +o() >. Lemma 3.2. Let 2 and q + o() > be large rimes. If τ be a rimitive root modulo, then, e i2πsτn / e i2πτn / +O( /2 log 3 ), (6) for any s [, ]. Proof. Summing (5) times ω tn over the variable t Z/qZ yields q e i2πsτn / (ω t,ζ sτ )ω tn. (7) 0 t q Summing (7) over the relatively rime variable n < < q yields q e i2πsτn / (ω t,ζ sτ )ω tn (8), 0 t q t q (ω t,ζ sτ ) ω tn ϕ(q). The first index t 0 contributes ϕ(q), see [, Equation (5)] for similar calculations. Likewise, the basic exonential sum for s can be written as q e i2πτn / (ω t,ζ τ ) ω tn ϕ(q), (9) Differencing (8) and (9) roduces S q t q 0 t e i2πsτn / ( (ω t,ζ sτ ) (ω t,ζ τ ) ) e i2πτn / ω tn. (20)
5 Primes In Arithmetic Progressions And Primitive Roots 5 The right side of the sum S can be rewritten as ( S (ω t,ζ sτn ) (ω t,ζ τn ) ) t q t q t q, d ( (ω t,ζ sτn ) (ω t,ζ τn ) ) d ω tn µ(d) ωdt ω dt ω dt ( (ω t,ζ sτn ) (ω t,ζ τn ) ) µ(d) ωdt ω dt ω dt. The second line follows from Lemma 3.3-i. The uer bound S ( (ω t,ζ sτn ) (ω t,ζ τn ) ) µ(d) ωdt ωet ω dt t q, d (ω t,ζ sτn ) (ω t,ζ τn ) ω dt µ(d)ωdt ω dt t q, d ( ) 2q /2 logq ω dt µ(d)ωdt ω dt t q, d ( ) ( ) 2qlog 2q /2 logq πt t 2 ( ) 4q 3/2 logqlog t 8q 3/2 log 2 qlog. t q (2) The third line in (2) follows the uer bound for Lagrange resolvents in (22), and the fourth line follows from Lemma 3.3-ii. Here, the difference of two Lagrange resolvents, (Gauss sums), has the uer bound (ω t,ζ sτd ) (ω t,ζ τd ) 2 t q χ(t)e i2πt/q 2q/2 logq, (22) where χ(t) is a root of unity. Taking absolute value in (20) and using (2) return q e i2πsτn / e i2πτn / S (23) 6q 3/2 logqlog, where q +o(). The last inequality imlies the claim. The same roof works for many other subsets of elements A F. For examle, n Ae i2πsτn/ e i2πτn / +O( /2 log c ), (24) n A for some constant c > 0. Lemma 3.3. Let 2 and q +o() > be large rimes, and let ω e i2π/q be a qth root of unity. Then,
6 Primes In Arithmetic Progressions And Primitive Roots 6 (i) (ii) ω tn d ω tn µ(d) ωdt ω dt ω dt, 2qlog, πt where µ(k) is the Mobius function, for any fixed air d and t [, ]. Proof. (i) Use the inclusion exclusion rincile to rewrite the exonential sum as ω tn ω tn µ(d) n d d d d d n µ(d) µ(d) n d n ω tn m ( )/d µ(d) ωdt ω dt ω dt. ω dtm (25) (ii) Observe that the arameters q + o() > is rime, ω e i2π/q, the integers t [, ], and d < q. This data imlies that πdt/q kπ with k Z, so the sine function sin(πdt/q) 0 is well defined. Using standard maniulations, and z/2 sin(z) < z for 0 < z < π/2, the last exression becomes ω dt ω dt ω dt 2 sin(πdt/q) 2q (26) πdt for d. Finally, the uer bound is µ(d) ωdt ω dt ω dt d 4 Evaluation Of The Main Term 2q πt d 2qlog. πt Finite sums and roducts over the rimes numbers occur on various roblems concerned with rimitive roots. These sums and roducts often involve the normalized totient function ϕ(n)/n n ( /) and the corresonding estimates, and the asymtotic formulas. d (27)
7 Primes In Arithmetic Progressions And Primitive Roots 7 Lemma 4.. ([4, Lemma 5]) Let x be a large number, and let ϕ(n) be the Euler totient function. If q log c x, with c 0 constant, an integer a < q such that gcd(a,q), then x ϕ( ) ( ) li(x) x A q ϕ(q) +O log B, (28) x where li(x) is the logarithm integral, and b > c+ is an arbitrary constant, as x, and ( A q ) ( ). (29) ( ) gcd(a,q) Related discussions for q 2 are given in [7, Lemma ], [3,. 6], and, [2]. The case q 2 is ubiquitous in various results in Number Theory. Lemma 4.2. Let x be a large number, and let ϕ(n) be the Euler totient function. If q log c x, with c 0 constant, an integer a < q such that gcd(a,q), then ( ) li(x) x A q ϕ(q) +O log b, (30) x x where li(x) is the logarithm integral, and b > c+ is an arbitrary constant, as x, and A q is defined in (29). Proof. A routine rearrangement gives x To roceed, aly Lemma 4. to reach ϕ( ) x where the second finite sum x x x x q ϕ( ) ( ) ϕ( ) ( ) ϕ( ) ϕ( ) x ϕ( ) ( ). ( ) li(x) x A q ϕ(q) +O log b x x A q li(x) ϕ(q) +O ϕ( ) ( ) ( x log b x ), (3) (32) loglogx (33) is absorbed into the error term, b > c+ is an arbitrary constant, and A q is defined in (29). The logarithm integral has the asymtotic formula li(x) x 2 logz dz x logx +O ( ) x log 2. (34) x
8 Primes In Arithmetic Progressions And Primitive Roots 8 5 Estimate For The Error Term The uer bound for exonential sum over subsets of elements in finite fields F stated in the last section will be used here to estimate the error term E(x) arising in the roof of Theorem.. Lemma 5.. Let 2 be a large rime, let ψ be an additive character, and let τ be a rimitive root mod. If the element u 0 is not a rimitive root, then, ψ((τ n u)k) x ε, 0<k ϕ(q) logx, (35) where a < q, gcd(a,q) and O(log c x) with c > 0 constant, for all sufficiently large numbers x and an arbitrarily small number ε < /6. Proof. By hyothesis u τ n for any n such that gcd(n, ). Therefore, 0<k ψ((τn u)k), and E(x) ψ((τ n u)k), 0<k ϕ( ) ( x x 2ϕ(q) logx +O log b x ), (36) where ϕ(n)/n /2 for any integer n, and b > c +. This imlies that there is a nontrivial uer bound. To sharen this uer bound, let ψ(z) e i2πkz/ with 0 < k <, and rearrange the trile finite sum in the form E(x) Alying Lemma?? yields E(x) 0<k 0<k, 0<k e i2πuk/ e i2πuk/ ψ((τ n u)k) e i2πkτn /. e i2πτn / +O( /2 log 2 ) U V, (37) where U e i2πuk/, (38) 0<k
9 Primes In Arithmetic Progressions And Primitive Roots 9 and V ( ) e i2πτn / +O ( /2 log 2 ). (39) The absolute value of the first exonential sum U is given by U e i2πuk/. (40) 0<k This follows from 0<k ei2πuk/ for u 0 and summation of the geometric series. The absolute value of the second exonential sum V has the uer bound V ε, ( )) e i2πτn +O ( /2 log 2 e i2πτn +/2 log 2 (4) where ε < /2 is an arbitrarily small number, see Lemma 3.. A similar alication aears in [5,. 286]. Now, relace the estimates (40) and (4) into (37), to reach U V U V (42) ε x ε x ε ϕ(q) logx. The last finite sum over the rimes is estimated using the Brun-Titchmarsh theorem; this result states that the number of rimes qn + a in the interval [x,2x] satisfies the inequality π(2x,q,a) π(x,q,a) 3 x ϕ(q) logx, (43) see [9,. 67], [8,. 57], [2], and [20,. 83].
10 Primes In Arithmetic Progressions And Primitive Roots 0 6 The Main Result Given a fixed integer u ±,v 2, the recise rimes counting function is defined by π u (x,q,a) #{ x : a mod q and ord (u) } (44) for a < q and gcd(a,q). The limit π u (x,q,a) δ(u,q,a) lim x π(x,q,a) a A q u ϕ(q) (45) is the density of the subset of rimes with a fixed rimitive root u ±,v 2. The roof of Theorem. is comleted here. Proof. (Theorem.) Suosethat u ±,v 2 is not arimitive root for all rimes x 0, with x 0 constant. Let x > x 0 be a large number, and q O(log c x). Consider the sum of the characteristic function over the short interval [x, 2x], that is, 0 q a mod q Ψ(u). (46) Relacing the characteristic function, Lemma 2., and exanding the nonexistence equation (46) yield 0 Ψ(u) a u + M(x)+E(x),, 0 k, 0<k ψ((τ n u)k) (47) ψ((τ n u)k) where a u 0 is a constant deending on the integers u ±,v 2 and q 2. The main term M(x) is determined by a finite sum over the trivial additive character ψ, and the error term E(x) is determined by a finite sum over the nontrivial additive characters ψ(z) e i2πz/. Take b > c+. Alying Lemma 4.2 to the main term, and Lemma 5. to the error term
11 Primes In Arithmetic Progressions And Primitive Roots yield 0 Ψ(u) M(x)+E(x) ( li(2x) li(x) a u A q ϕ(q) x δ(u,q,a) logx +O ) ( x +O ) ( +O x ε log b x ϕ(q) logx ( ) x log b, (48) ) where δ(u,q,a) a u A q /ϕ(q) 0, and a u 0 is a correction factor deending on l. But δ(u,q,a) > 0 contradicts the hyothesis (46) for all sufficiently large numbers x x 0. Ergo, the short interval [x,2x] contains rimes qn + a such that the u is a fixed rimitive root. Secifically, the counting function is given by π u (x,q,a) x ( x Ψ(u) δ(u,q,a)li(x)+o log b x ). (49) This comletes the verification. The determination of the correction factor a u in a rimes counting roblem is a comlex roblem, some cases are discussed in [9], and [23]. The logarithm difference li(2x) li(x) x/logx +O ( x/log 2 x ) is evaluated via (34) in Section 5. References [] Cobeli Cristian, On a Problem of Mordell with Primitive Roots, arxiv: [2] Cobeli, Cristian; Zaharescu, Alexandru. On the distribution of rimitive roots mod. Acta Arith. 83 (998), no. 2, [3] Friedlander, John B.; Sharlinski, Igor E. Double exonential sums over thin sets. Proc. Amer. Math. Soc. 29 (200), no. 6, [4] Friedlander, John B.; Hansen, Jan; Sharlinski, Igor E. Character sums with exonential functions. Mathematika 47 (2000), no. -2, (2002). [5] Garaev, M. Z. Double exonential sums related to Diffie-Hellman distributions. Int. Math. Res. Not. 2005, no. 7, [6] Garaev, M. Z. Karatsuba, A. A. New estimates of double trigonometric sums with exonential functions, arxiv:math/ [7] Hooley, C. On Artins conjecture, J. Reine Angew. Math. 225, , 967. [8] Harman, Glyn. Prime-detecting sieves. London Mathematical Society Monograhs Series, 33. Princeton University Press, Princeton, NJ, 2007.
12 Primes In Arithmetic Progressions And Primitive Roots 2 [9] Iwaniec, Henryk; Kowalski, Emmanuel. Analytic number theory. AMS Colloquium Publications, 53. American Mathematical Society, Providence, RI, [0] Lidl, Rudolf; Niederreiter, Harald. Finite fields. With a foreword by P. M. Cohn. Second edition. Encycloedia of Mathematics and its Alications, 20. Cambridge University Press, Cambridge, 997. [] Mordell, L. J. On the exonential sum x X ex(2πi(ax +bgx )/). Mathematika 9 (972), [2] Maynard, James. On the Brun-Titchmarsh theorem. Acta Arith. 57 (203), no. 3, [3] Moree, Pieter. Artin s rimitive root conjecture -a survey. arxiv:math/ [4] Moree, Pieter On rimes in arithmetic rogression having a rescribed rimitive root. it J. Number Theory 78 (999), no., [5] Murty, M. Ram; Thangadurai, R. The class number of Q( ) and digits of /. Proc. Amer. Math. Soc. 39 (20), no. 4, [6] Montgomery, Hugh L.; Vaughan, Robert C. Multilicative number theory. I. Classical theory. Cambridge University Press, Cambridge, [7] Stehens, P. J. An average result for Artin conjecture. Mathematika 6, (969), [8] Stoneham, R. G. On the uniform e-distribution of residues within the eriods of rational fractions with alications to normal numbers. Acta Arith. 22 (973), [9] Stevenhagen, Peter. The correction factor in Artin s rimitive root conjecture. Les XXII emes Journees Arithmetiques (Lille, 200). J. Theor. Nombres Bordeaux 5 (2003), no., [20] Tenenbaum, Gerald. Introduction to analytic and robabilistic number theory. Translated from the Third French edition. American Mathematical Society, Rhode Island, 205. [2] Vaughan, R. C. Some alications of Montgomery s sieve. J. Number Theory 5(973), [22] Wrench, John W. Evaluation of Artin s constant and the twin-rime constant. Math. Com [23] Zywina, David. A refinement of Koblitz s conjecture, arxiv:
ON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
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 informationAsymptotics For Primitive Roots Producing Polynomials And Primitive Points On Elliptic Curves
City University of New York CUNY) CUNY Academic Works Publications and Research York College Sring 207 Asymtotics For Primitive Roots Producing Polynomials And Primitive Points On Ellitic Curves Nelson
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
More informationTAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS
#A4 INTEGERS 8 (208) TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS Akhilesh P. IV Cross Road, CIT Camus,Taramani, Chennai, Tamil Nadu, India akhilesh.clt@gmail.com O. Ramaré 2 CNRS / Institut de Mathématiques
More informationPractice Final Solutions
Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationOn the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University November 29, 204 Abstract For a fixed o
On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University, China Advisor : Yongxing Cheng November 29, 204 Page - 504 On the Square-free Numbers in
More informationON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES
C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU
More informationLARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS
LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS HELMUT MAIER AND MICHAEL TH. RASSIAS Abstract. We rove a modification as well as an imrovement
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 informationCongruences and Exponential Sums with the Euler Function
Fields Institute Communications Volume 00, 0000 Congruences and Exonential Sums with the Euler Function William D. Banks Deartment of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu
More informationGENERALIZING THE TITCHMARSH DIVISOR PROBLEM
GENERALIZING THE TITCHMARSH DIVISOR PROBLEM ADAM TYLER FELIX Abstract Let a be a natural number different from 0 In 963, Linni roved the following unconditional result about the Titchmarsh divisor roblem
More informationSQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015
SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.
More informationCongruences and exponential sums with the sum of aliquot divisors function
Congruences and exonential sums with the sum of aliquot divisors function Sanka Balasuriya Deartment of Comuting Macquarie University Sydney, SW 209, Australia sanka@ics.mq.edu.au William D. Banks Deartment
More informationA CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,
More informationON THE RESIDUE CLASSES OF (n) MODULO t
#A79 INTEGERS 3 (03) ON THE RESIDUE CLASSES OF (n) MODULO t Ping Ngai Chung Deartment of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancn@mit.edu Shiyu Li Det of Mathematics,
More informationPractice Final Solutions
Practice Final Solutions 1. Find integers x and y such that 13x + 1y 1 SOLUTION: By the Euclidean algorithm: One can work backwards to obtain 1 1 13 + 2 13 6 2 + 1 1 13 6 2 13 6 (1 1 13) 7 13 6 1 Hence
More information#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS
#A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom
More informationMATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,
MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit
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 informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationON INVARIANTS OF ELLIPTIC CURVES ON AVERAGE
ON INVARIANTS OF ELLIPTIC CURVES ON AVERAGE AMIR AKBARY AND ADAM TYLER FELIX Abstract. We rove several results regarding some invariants of ellitic curves on average over the family of all ellitic curves
More informationMATH 361: NUMBER THEORY THIRD LECTURE
MATH 36: NUMBER THEORY THIRD LECTURE. Introduction The toic of this lecture is arithmetic functions and Dirichlet series. By way of introduction, consider Euclid s roof that there exist infinitely many
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
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 informationOn Erdős and Sárközy s sequences with Property P
Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationThe sum of digits function in finite fields
The sum of digits function in finite fields Cécile Dartyge, András Sárközy To cite this version: Cécile Dartyge, András Sárközy. The sum of digits function in finite fields. Proceedings of the American
More informationBRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG
THE LEAST NUMBER WITH PRESCRIBED LEGENDRE SYMBOLS arxiv:1605.05584v2 [math.nt] 29 Oct 2016 BRANDON HANSON, ROBERT C. VAUGHAN, AND RUIXIANG ZHANG Abstract. In this article we estimate the number of integers
More informationMULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER
MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER Abstract. Granville and Soundararajan have recently suggested that a general study of multilicative functions could form the basis
More informationarxiv: v1 [math.nt] 11 Jun 2016
ALMOST-PRIME POLYNOMIALS WITH PRIME ARGUMENTS P-H KAO arxiv:003505v [mathnt Jun 20 Abstract We imrove Irving s method of the double-sieve [8 by using the DHR sieve By extending the uer and lower bound
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationπ(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x
Math 05 notes, week 7 C. Pomerance Sieving An imortant tool in elementary/analytic number theory is sieving. Let s begin with something familiar: the sieve of Ertatosthenes. This is usually introduced
More informationThe Lang-Trotter Conjecture on Average
arxiv:math/0609095v [math.nt] Se 2006 The Lang-Trotter Conjecture on Average Stehan Baier July, 208 Abstract For an ellitic curve E over Q and an integer r let πe r (x) be the number of rimes x of good
More informationMATH 361: NUMBER THEORY ELEVENTH LECTURE
MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties
More informationAsymptotically exact heuristics for prime divisors of the sequence {a k +b k } k=1
arxiv:math/03483v [math.nt] 26 Nov 2003 Asymtotically exact heuristics for rime divisors of the sequence {a k +b k } k= Pieter Moree Abstract Let N (x count the number of rimes x with dividing a k + b
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationDIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions
DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the
More informationBEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO
BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationCHARACTER SUMS AND CONGRUENCES WITH n!
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 356, Number 12, Pages 5089 5102 S 0002-99470403612-8 Article electronically ublished on June 29, 2004 CHARACTER SUMS AND CONGRUENCES WITH n! MOUBARIZ
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationUniversity of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10.
Booker, A. R., & Pomerance, C. (07). Squarefree smooth numbers and Euclidean rime generators. Proceedings of the American Mathematical Society, 45(), 5035-504. htts://doi.org/0.090/roc/3576 Peer reviewed
More informationDistribution of Matrices with Restricted Entries over Finite Fields
Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca
More informationAliquot sums of Fibonacci numbers
Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationNONNEGATIVE MULTIPLICATIVE FUNCTIONS ON SIFTED SETS, AND THE SQUARE ROOTS OF 1 MODULO SHIFTED PRIMES
NONNEGATIVE MULTIPLICATIVE FUNCTIONS ON SIFTED SETS, AND THE SQUARE ROOTS OF 1 MODULO SHIFTED PRIMES PAUL POLLACK Abstract An oft-cited result of Peter Shiu bounds the mean value of a nonnegative multilicative
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationDECIMATIONS OF L-SEQUENCES AND PERMUTATIONS OF EVEN RESIDUES MOD P
DECIMATIONS OF L-SEQUENCES AND PERMUTATIONS OF EVEN RESIDUES MOD P JEAN BOURGAIN, TODD COCHRANE, JENNIFER PAULHUS, AND CHRISTOPHER PINNER Abstract. Goresky and Klaer conjectured that for any rime > 13
More informationAlgebraic Number Theory
Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................
More information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
More information1 Integers and the Euclidean algorithm
1 1 Integers and the Euclidean algorithm Exercise 1.1 Prove, n N : induction on n) 1 3 + 2 3 + + n 3 = (1 + 2 + + n) 2 (use Exercise 1.2 Prove, 2 n 1 is rime n is rime. (The converse is not true, as shown
More informationSUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS
SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums
More informationOn the Greatest Prime Divisor of N p
On the Greatest Prime Divisor of N Amir Akbary Abstract Let E be an ellitic curve defined over Q For any rime of good reduction, let E be the reduction of E mod Denote by N the cardinality of E F, where
More informationON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION
ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION NATHAN MCNEW Abstract The roblem of looing for subsets of the natural numbers which contain no 3-term arithmetic rogressions has
More information#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.
#A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics
More informationarxiv:math/ v1 [math.nt] 5 Apr 2006
arxiv:math/0604119v1 [math.nt] 5 Ar 2006 SUMS OF ARITHMETIC FUNCTIONS OVER VALUES OF BINARY FORMS R. DE LA BRETÈCHE AND T.D. BROWNING Abstract. Given a suitable arithmetic function h : N R 0, and a binary
More informationOn the Rank of the Elliptic Curve y 2 = x(x p)(x 2)
On the Rank of the Ellitic Curve y = x(x )(x ) Jeffrey Hatley Aril 9, 009 Abstract An ellitic curve E defined over Q is an algebraic variety which forms a finitely generated abelian grou, and the structure
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers:,2,..., These are constructed using Peano axioms. We will not get into the hilosohical questions related to this and simly assume the
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationJARED DUKER LICHTMAN AND CARL POMERANCE
THE ERDŐS CONJECTURE FOR PRIMITIVE SETS JARED DUKER LICHTMAN AND CARL POMERANCE Abstract. A subset of the integers larger than is rimitive if no member divides another. Erdős roved in 935 that the sum
More informationTHE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4
THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 PAUL POLLACK Abstract For all rimes 5, there is a rime quadratic nonresidue q < with q 3 (mod 4 For all rimes 3, there is a rime
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More informationPrime-like sequences leading to the construction of normal numbers
Prime-like sequences leading to the construction of normal numbers Jean-Marie De Koninck 1 and Imre Kátai 2 Abstract Given an integer q 2, a q-normal number is an irrational number η such that any reassigned
More informationMarch 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011
International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,
More informationarxiv: v4 [math.nt] 11 Oct 2017
POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }
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 informationCryptography Assignment 3
Crytograhy Assignment Michael Orlov orlovm@cs.bgu.ac.il) Yanik Gleyzer yanik@cs.bgu.ac.il) Aril 9, 00 Abstract Solution for Assignment. The terms in this assignment are used as defined in [1]. In some
More informationI(n) = ( ) f g(n) = d n
9 Arithmetic functions Definition 91 A function f : N C is called an arithmetic function Some examles of arithmetic functions include: 1 the identity function In { 1 if n 1, 0 if n > 1; 2 the constant
More informationA p-adic analogue of a formula of Ramanujan
A -adic analogue of a formula of Ramanuan Dermot McCarthy and Robert Osburn Abstract. During his lifetime, Ramanuan rovided many formulae relating binomial sums to secial values of the Gamma function.
More informationarxiv: v4 [math.gm] 5 Aug 2016
Generalized Fibonacci Primitive Roots N. A. Carella Abstract: This note generalizes the Fibonacci primitive roots to the set of integers. An asymptotic formula for counting the number of integers with
More information01. Simplest example phenomena
(March, 20) 0. Simlest examle henomena Paul Garrett garrett@math.umn.edu htt://www.math.umn.edu/ garrett/ There are three tyes of objects in lay: rimitive/rimordial (integers, rimes, lattice oints,...)
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationOn the Diophantine Equation x 2 = 4q n 4q m + 9
JKAU: Sci., Vol. 1 No. 1, : 135-141 (009 A.D. / 1430 A.H.) On the Diohantine Equation x = 4q n 4q m + 9 Riyadh University for Girls, Riyadh, Saudi Arabia abumuriefah@yahoo.com Abstract. In this aer, we
More informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
More informationChapter 2 Arithmetic Functions and Dirichlet Series.
Chater 2 Arithmetic Functions and Dirichlet Series. [4 lectures] Definition 2.1 An arithmetic function is any function f : N C. Examles 1) The divisor function d (n) (often denoted τ (n)) is the number
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationPrimes of the form ±a 2 ± qb 2
Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 421 430 Primes of the form ±a 2 ± qb 2 Eugen J. Ionascu and Jeff Patterson To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. Reresentations
More informationQUADRATIC RESIDUES AND DIFFERENCE SETS
QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be
More informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationMATH 3240Q Introduction to Number Theory Homework 7
As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched
More informationThe Euler Phi Function
The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the
More informationA Curious Property of the Decimal Expansion of Reciprocals of Primes
A Curious Proerty of the Decimal Exansion of Recirocals of Primes Amitabha Triathi January 6, 205 Abstract For rime 2, 5, the decimal exansion of / is urely eriodic. For those rime for which the length
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 informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER
#A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu
More informationExplicit Bounds for the Sum of Reciprocals of Pseudoprimes and Carmichael Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 20 207), Article 7.6.4 Exlicit Bounds for the Sum of Recirocals of Pseudorimes and Carmichael Numbers Jonathan Bayless and Paul Kinlaw Husson University College
More informationarxiv:math/ v1 [math.nt] 3 Dec 2004
arxiv:math/0412079v1 [math.nt] 3 Dec 2004 PRIMITIVE DIVISORS OF QUADRATIC POLYNOMIAL SEQUENCES G. EVEREST, S. STEVENS, D. TAMSETT AND T. WARD Abstract. We consider rimitive divisors of terms of integer
More informationLOWER BOUNDS FOR POWER MOMENTS OF L-FUNCTIONS
LOWER BOUNDS FOR POWER MOMENS OF L-FUNCIONS AMIR AKBARY AND BRANDON FODDEN Abstract. Let π be an irreducible unitary cusidal reresentation of GL d Q A ). Let Lπ, s) be the L-function attached to π. For
More informationarxiv: v2 [math.ho] 24 Nov 2014
arxiv:88.48v2 [math.ho] 24 Nov 24 There are infinitely many rime numbers in all arithmetic rogressions with first term and difference corime. (By Mr. Lejeune-Dirichlet) [Read to the Academy of Sciences
More information