arxiv: v4 [math.gm] 5 Aug 2016
|
|
- Christiana Ray
- 5 years ago
- Views:
Transcription
1 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 such primitive root is introduced here. Mathematics Subject Classifications: Primary B39, Secondary A07, B50. Keywords: Primitive root; Fibonacci primitive root; Costas array. arxiv: v4 [math.gm] 5 Aug 206 Introduction Let p 5 be a prime. A primitive root r ±,s 2 modulo p is a Fibonacci primitive root if r 2 r + mod p. Several basic properties of Fibonacci primitive roots were introduced in [38]. A few other plausible generalizations are available in the literature. Fibonacci primitive roots have applications in finite field calculations, and other area of discrete mathematics, [4], [44]. The complete statement appears in Theorem 8. The subset of primes with Fibonacci primitive roots is defined by P F = { p P : ord p r = ϕp and r 2 r + mod p } P. The asymptotic formula for the counting function has the form P F = # { p : ord p r = ϕp and r 2 r + mod p } 2 conditional on the generalized Riemann hypothesis, was established in [25], and [39]. This note introduces a generalization to the subset of integers N F = { n N : ord n r = λn and r 2 r + mod n } N, 3 and provides the corresponding asymptotic counting function N F = # { n : ord n r = λn and r 2 r + mod n }. 4 Theorem. Assume the generalized Riemann hypothesis. Then, are infinitely many composite integers n which have Fibonacci primitive roots. Moreover, the number of such integers n has the asymptotic formula N F = e γ F γα F Γα F +o log α F p A p 2, 5 where A = {p P : ord p r = p, ord p 2r pp or r 2 r + mod p 2 }, and α F = is a constant.
2 Generalized Fibonacci Primitive Roots 2 The constant α F = 27/38 p 2 /pp is the average density of the densities of the primes in the residue classes mod 20 that have Fibonacci primitive roots, confer [38] for the calculations. Sections 2 to 7 provide some essential background and the required basic results. The proof of Theorem is settled in Section 8. And Section 9 has a result for the harmonic sum constrained by Fibonacci primitive roots. 2 Some Arithmetic Functions The Euler totient function counts the number of relatively prime integers ϕn = #{k : gcdk, n = }. This counting function is compactly epressed by the analytic formula ϕn = n p n /p,n N. Lemma 2. Fermat-Euler If a Z is an integer such that gcda,n =, then a ϕn mod n. The Carmichael function is basically a refinement of the Euler totient function to the finite ring Z/nZ. Given an integer n = p v pv 2 2 pvt t, the Carmichael function is defined by λn = lcmλp v,λpv 2 2 λpvt t = p v, 6 p v λn where the symbol p v n,ν 0, denotes the maimal prime power divisor of n, and λp v = { ϕp v if p 3 or v 2, 2 v 2 if p = 2 and v 3. 7 The two functions coincide, that is, ϕn = λn if n = 2,4,p m, or 2p m,m. And ϕ2 m = 2λ2 m. In a few other cases, there are some simple relationships between ϕn and λn. In fact, it seamlessly improves the Fermat-Euler Theorem: The improvement provides the least eponent λn ϕn such that a λn mod n. Lemma 3. [5, p. 233] i For any given integer n N the congruence a λn mod n is satisfied by every integer a relatively prime to n, that is gcda,n =. ii In every congruence λn mod n, a solution u eists which is a primitive root mod n, and for any such solution u, there are ϕλn primitive roots congruent to powers of u. Proof: i The number λn is a multiple of every λp v such that p v n. Ergo, for any relatively prime integer a 2, the system of congruences a λn mod p v, aλn mod p v 2 2,..., aλn mod p vt t, 8 where t = ωn is the number of prime divisors in n, is valid. An integer u Z is called a primitive root mod n if min{m N : u m mod n} = λn.
3 Generalized Fibonacci Primitive Roots 3 3 Characteristic Function For Fibonacci Primitive Roots The symbol ord p ku denotes the order of an element r Z / p k Z in the multiplicative group of the integers modulo p k. The order satisfies the divisibility condition ord p kr λn, and primitive roots have maimal orders ord p kr = λn. The basic properties of primitive root are eplicated in [2], [35], et cetera. The characteristic function f : N {0,} of a fied primitive root r in the finite ring Z / p k Z, the integers modulo p k, is determined here. Lemma 4. Let p k,k, beaprimepower, andletr Zbe an integersuch thatgcd r,p k =. Then i The characteristic f function of the primitive root r mod p k is given by f p k 0 if p 3,k, = if ord p kr = p k p and r 2 r + mod p k, for any p 5,k, 0 if ord p kr p k p, and p 5,k 2. 9 ii The function f is multiplicative, but not completely multiplicative since iii fpq = fpfq, gcdp,q =, iv f p 2 fpfp, if ord p 2r pp. Proof: The congruences 2 0 mod 2 and 2 0 mod 3 have no roots, so f 2 k = 0 and f 3 k = 0 for all k. Moreover, for primes p 5andk, function has the value f p k = if and only if the element r Z / p k Z is a Fibonacci primitive root modulo p k. Otherwise, it vanishes: f p k = 0. The completely multiplicative property fails for p = 5. Specifically, 0 = f 5 2 f5f5 =. Observe that the conditions ord p r = p and ord p 2r pp imply that the integer r ±,s 2 cannot be etended to a primitive root mod p k,k 2. But that the condition ord p 2r = pp implies that the integer r can be etended to a primitive root mod p k,k 2. 4 Wirsing Formula This formula provides decompositions of some summatory multiplicative functions as products over the primes supports of the functions. This technique works well with certain multiplicative functions, which have supports on subsets of primes numbers of nonzero densities. Lemma 5. [47, p. 7] Suppose that f : N C is a multiplicative function with the following properties. i fn 0 for all integers n N. ii f p k c k for all integers k N, and c < 2 constant. iii p fp = τ +o/log, where τ > 0 is a constant as. Then
4 Generalized Fibonacci Primitive Roots 4 fn = n e γτ Γτ +o log p + fp + f p p p 2 The gamma function appearing in the above formula is defined by Γs = 0 t s e st dt,s C. The intricate proof of Wirsing formula appears in [47]. It is also assembled in various papers, such as [9], [33, p. 95], and discussed in [30, p. 70], [43, p. 308]. Various applications are provided in [27], [32], [48], et alii. 5 Harmonic Sums And Products Over Fibonacci Primes The subset of primes P F = {p P : ordr = ϕpandr 2 r + mod p} P consists of all the primes with Fibonacci primitive roots r Z. By Theorem 8, it has nonzero density α F = δp F > 0. The real number α F > 0 is a rational multiple of the well known Artin constant, see [38], and [25] for the derivation. The proof of the net result is based on standard analytic number theory methods in the literature, refer to [32, Lemma 4]. Lemma 6. Assume the generalized Riemann hypothesis, and let be a large number. Then, there eists a pair of constants β F > 0, and γ u > 0 such that i ii p = α F loglog+β F +O loglog log 2 logp loglog p = α F log γ F +O log 2 Proof: i Let π F = #{p : ordr = ϕp and r 2 r + mod p} be the counting measure of the corresponding subset of primes P F. To estimate the asymptotic order of the prime harmonic sum, use the Stieltjes integral representation: p =.. t dπ Ft = π F +c + π u t t 2 dt, where > 0 is a constant. By the GRH, π F = α F π = α F /log+o loglog/log 2, see Theorem 8. This yields t dπ α F loglog Ft = log +O log 2 +c 0 loglogt +α F tlogt +O tlog 2 dt 2 t loglog = α F loglog loglog +c 0 +O log 2, where β F = loglog +c 0 is a generalized Mertens constant. The statement ii follows
5 Generalized Fibonacci Primitive Roots 5 from statement i and partial summation. A generalized Mertens constant β F and a generalized Euler constant γ F have other equivalent definitions such as β F = lim p α uloglog and β u = γ u p P F, k 2 kpk, 3 respectively. These constants satisfy β F = β α F and γ F = γα F. If the density α F =, these definitions reduce to the usual Euler constant and the Mertens constant, which are defined by the limits γ = lim p logp p log and β = lim p p loglog, 4 or some other equivalent definitions, respectively. Moreover, the linear independence relation in 3 becomes β = γ p 2 k 2 kp k, see [8, Theorem 427]. A numerical eperiment utilizing a small subset of primes with Fibonacci primitive roots gives the followings approimate values: i α F = 27 = , 38 pp ii β F iii γ F p 2 p 30,p P F p α F loglog = , and p 30,p P F logp p α F log = Lemma 7. Assume the generalized Riemann hypothesis, and let be a large number. Then, there eists a pair of constants γ F > 0 and ν F > 0 such that i ii iii p = e γ F log α F +O loglog log 2. + = e γ F p 2 log αf +O p log 2 p P F logp = e ν F γ F α F α F loglog +O p log 2. Proof: i Epress the logarithm of the product as log loglog. = p kp = k p +, k, k 2 kpk. 5 Apply Lemma 6 and relation 3 to complete the verification. For ii and iii, use similar methods as in the first one.
6 Generalized Fibonacci Primitive Roots 6 The constant ν F > 0 is defined by the double power series an approimate numerical value for p = 30 is shown: ν 2 = p P F, k 2 k logp k p 6 Density Correction Factor The subsets ofprimesp F = {p P : ordr = p and r 2 = r +}hasanimportantpartition as a disjoint union P F = A B, where i A = { p P : ordr = p, ord p kr p k p, or r 2 r + mod p 2} and ii B = { p P : ordr = p,ord p kr = p k p, and r 2 r + mod p 2}. This partition has a role in the determination of the density of the subset of integers N F = {n N : ordr = λn and r 2 r + mod n}withfibonacciprimitiverootsr Z. Thefinite prime product occurring intheproofoftheorem splitsinto two finiteproductsover these subsets of primes. These are used to reformulate an equivalent epression suitable for this analysis: P = = = p k, ord pr=p, ord p 2r pp or r 2 r+mod p 2 p k, ord pr=p, ord p 2r pp or r 2 r+mod p 2 = p A p,p A p 2 p 2 + p p 2 p k, ord p 2r=pp and r 2 r+mod p 2 p k, ord p 2r=pp and r 2 r+mod p 2 p p p p 7 p +O log, where the convergent partial product is replaced with the approimation p = p +O p,p A p A The product p A p 2 reduces the density to compensate for those primes for which the Fibonacii primitive root r mod p that cannot be etended to a Fibonacci primitive root r mod p 2. This seems to be a density correction factor similar to case for primitive roots over the prime numbers. The correction required for certain densities of primes with respect to fied primitive roots over the primes was discovered by the Lehmers, see [4].
7 Generalized Fibonacci Primitive Roots 7 7 The Proof Of The Theorem The algebraic constraint r 2 = r + restricts the Fibonacci primitive roots r modulo a prime p 5 to the algebraic integers ± 5 / 2 in the finite field F p. This in turns forces the corresponding primes to the residue classes p ± mod 0, the analysis appears in [38]. A conditional proof for the conjecture of Shank was achieved in [25] and [39]. Theorem 8. [25] If the etended Riemann hypothesis hold for the Dedekind zeta function over Galois fields of the type Q d r, n, where n is a squarefree integer, and d n. Then, the density of primes which have Fibonacci primitive roots is α F = 27/38 p 2 /pp, and the number of such primes is P F = α F log +O loglog log 2 as. 9 Proof of Theorem : By Theorem 8, the density α F = δp F > 0 of the subset of primes P F is nonzero. Put τ = α F in Wirsing formula, Lemma 6, and replace the characteristic function fn of Fibonacci primitive roots in the finite ring Z / p k Z,k, see Lemma 4, to produce fn = n = e γτ Γτ +o log p e γα F ΓαF +o log p k, ord p 2r=pp and r 2 r+mod p 2 + fp + f p2 + p p 2 p k, ord pr=p, ord p 2r pp or r 2 r+mod p 2 + p + p p 20 Note: In terms of the subsets A and B, see Section 6, the characteristic function fn of Fibonacci primitive roots has the simpler description f p k { if p A, and k =, = and f p k { if p B, = 2 0 if p A, and k 2, 0 otherwise. Replacing the equivalent product, see 7 in Section 6, and using Lemma 7, yield fn = n = e γα F ΓαF +o log = p 2 p A e γ F γα F Γα F +o p log α F 2 p A p where α F > 0 is a constant, and γ F is a generalized Euler constant, see Lemma 6 for detail. The constant α F = 27/38 p 2 /pp = is the average density of the densities of the primes in the residue classes mod 20 that have Fibonacci primitive roots, confer [38] for the calculations. 22
8 Generalized Fibonacci Primitive Roots 8 8 Harmonic Sum For Fibonacci Primitive Roots ThefirstfewprimesinthesubsetofprimesP F = {p : ordr = ϕp and r 2 r+ mod p}, which have Fibonacci primitive roots, are P F = {5,,9,3,4,59,6,7,79,09,3,49,79,9,239,24,25,269,27,3, 359,379,389,409,49,43,439,449,479,49,499,569,57,599,60,63,64,659, 70,79,739,75,82,839,929,97,09,039,05,09,29,7,8, 20,259,30,...}. 23 The subset of primes P F P of density α F = δp F > 0 generates a subset of composite integers N F = {n N : ordr = λn and r 2 r + mod n}, which have Fibonacci primitive roots. The first few are listed as N F = {5,,9,3,4,55,59,6,7,79,5 9,09, 2,5 9,49,5 3,...}. 24 The first such composite number n = 55 has two Fibonacci primitive roots r = 8 and 48 of order ordr = λ55 = 20. Let and let N F = { n N : ordr = λn and r 2 r + mod n }, 25 N F = # { n : ordr = λn and r 2 r + mod n } 26 be the corresponding discrete counting measure. This was determined in Theorem. The subset N F R is a proper subset R = {n N : p n p P F }. This subset of integers, which contains all the primes powers, is generated by the subset of primes P F = {p P : ordr = λp and r 2 r + mod p}. Since there are some primitive root r mod p which arenot primitive rootmodulo prime powers p m,m 2, the subset R is slightly larger than the subset N F. For eample, r = 3 is a Fibonacci primitive root mod p = 5, but 3 + 5k k mod 5 2 for k F p. Thus it cannot be etended to a Fibonacci primitive root modulo 5 m,m 2. More precisely, the prime powers 5 m R,m, but 5 m / N F,m 2. An asymptotic formula for the harmonic sum over the subset of integers N F is determined here. Lemma 9. Let be a large number, let α F = δp F > 0 be the density of the subset of primes P F, and let N F N be a subset of integers generated by P F. Then n = κ Flog α F +γ F +O. 27 log α F n,n N F The number α F = is a generalized Artin constant, and γ F > 0 is a generalized Euler constant, see 3 for the definition. The other constant is κ F = eγ F γα F p, 28 α F Γα F 2 p A where the inde of the product ranges over the subset primes A, see Section 6.
9 Generalized Fibonacci Primitive Roots 9 Proof: Use the discrete counting measure N F = α F κ F +olog αf, Theorem, to write the finite sum as an integral, and evaluate it: n = n,n N t dn Ft = N Ft N F t dt, 29 t t 2 F + where > 0 is a constant. Continuing the evaluation yields t dn 2t = α Fκ F +o α F κ F +o +c log α 0 + dt 30 F tlogt α F = κ F log α F +γ F +O, log α F where c 0 is a constant. Moreover, γ F = lim n κ F log α F n,n N F is a second definition of this constant. = c 0 + α F κ F +o tlogt α F dt 3 The integral lower limit = 4 appears to be correct one since the subset of integers is N 2 = {5,,...}. The Fibonacci primitive root problem is a special case of a more general problem that investigates the eistence of infinitely many primes such that the polynomial congruence fn 0 mod p has primitive root solutions. The algebraic and analytic analysis for these more general polynomials are epected to be interesting. 9 Problems Problem 8. Let A = {p P : ordr = p,ordr pp or r 2 r + mod p 2 }. Determine whether or not the subset of primes A = { 5,... } is finite. There is an algebraic characterization, see 6. Sketch of the proof: Use a r 2 r + mod p, b < r < p to show that r +mp 2 r +mp+mod p 2,m F p has no solutions for all primes p > 5. Problem 8.2 Let ϕn/λn be the inde of the finite group Z/nZ, and suppose it contains a Fibonacci primitive root. Eplain which maimal subgroup G Z / p k Z of cardinality #G = λn contains the Fibonacci primitive root. Some theoretical/numerical data is available in [7]. Problem 8.3 Show that the constants satisfy the equation γ F γα F = 0, confer equation 3. Problem 8.4 Determine the least primitive fibonacci root modulo n. Problem 8.5 Show that Ls,χ F = n χ Fn/n s is analytic on the half palne Res >, and has a pole at s =. Here the character is defined by χ F n = if n is a fibonacci integer, else it vanishes.
10 Generalized Fibonacci Primitive Roots 0 Problem 8.6 Show that the logarithm derivative L s,χ F /Ls,χ F 2 = n Λ Fn/n s is analytic on the half palne Res >, and has a pole at s =. Here the prime characteristic function is defined by Λ F n = logn if n is a fibonacci prime, else it vanishes. Problem 8.7 Generalize the analysis for Fibonacci primitive root solutions of the quadratic equation 2 0 mod n for infinitely many integers n to the eistence of primitive root solutions for a general quadratic equation a 2 + b + c 0 mod n for infinitely many integers n. References [] Ambrose, Christopher. Artin primitive root conjecture and a problem of Rohrlich. Math. Proc. Cambridge Philos. Soc , no., [2] Apostol, Tom M. Introduction to analytic number theory. Undergraduate Tets in Mathematics. Springer-Verlag, New York-Heidelberg, 976. [3] Balog, Antal; Cojocaru, Alina-Carmen; David, Chantal. Average twin prime conjecture for elliptic curves. Amer. J. Math. 33,20, no. 5, [4] Roger C. Baker, Paul Pollack, Bounded gaps between primes with a given primitive root, II, arxiv: [5] Carmichael, R. D.; On Euler s ϕ-function. Bull. Amer. Math. Soc , no. 5, [6] Cristian Cobeli, On a Problem of Mordell with Primitive Roots, arxiv: [7] Peter J. Cameron and D. A. Preece, Notes on primitive lambda-roots, pjc/csgnotes/lambda.pdf. [8] Cobeli, Cristian; Zaharescu, Aleandru. On the distribution of primitive roots mod p. Acta Arith. 83, 998, no. 2, [9] Joseph Cohen, Primitive roots in quadratic fields, II, Journal of Number Theory [0] H. Davenport, On Primitive Roots in Finite Fields, Quarterly J. Math. 937, [] Rainer Dietmann, Christian Elsholtz, Igor E. Shparlinski, On Gaps Between Primitive Roots in the Hamming Metric, arxiv: [2] Paul Erdos, Harold N. Shapiro, On The Least Primitive Root Of A Prime, 957, euclidproject.org. [3] Adam Tyler Feli, Variations on Artin Primitive Root Conjecture, PhD Thesis, Queen University, Canada, August 20. [4] S. W. Golomb, Algebraic constructions for Costas arrays, Journal of Combinatorial Theory A, vol. 37, no., pp. 3 2, 984. [5] Goldfeld, Morris. Artin conjecture on the average. Mathematika 5, 968,
11 Generalized Fibonacci Primitive Roots [6] Gupta, Rajiv; Murty, M. Ram. A remark on Artin s conjecture. Invent. Math , no., [7] D. R. Heath-Brown, Artins conjecture for primitive roots, Quart. J. Math. Oford Ser. 2 37, No. 45, 27-38, 986. [8] Hardy, G. H.; Wright, E. M. An introduction to the theory of numbers. Sith edition. Revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles. Oford University Press, [9] Hildebrand, Adolf. Quantitative mean value theorems for nonnegative multiplicative functions. II. Acta Arith , no. 3, [20] C. Hooley, On Artins conjecture, J. Reine Angew. Math. 225, , 967. [2] Li, Shuguang; Pomerance, Carl. On generalizing Artin s conjecture on primitive roots to composite moduli. J. Reine Angew. Math , [22] Iwaniec, Henryk; Kowalski, Emmanuel. Analytic number theory. AMS Colloquium Publications, 53. American Mathematical Society, Providence, RI, [23] Konyagin, Sergei V.; Shparlinski, Igor E. On the consecutive powers of a primitive root: gaps and eponential sums. Mathematika , no., -20. [24] H. W. Lenstra Jr, P. Moree, P. Stevenhagen, Character sums for primitive root densities, arxiv: [25] Lenstra, H. W., Jr. On Artin conjecture and Euclid algorithm in global fields. Invent. Math. 42, 977, [26] Lidl, Rudolf; Niederreiter, Harald. Finite fields. With a foreword by P. M. Cohn. Second edition. Encyclopedia of Mathematics and its Applications, 20. Cambridge University Press, Cambridge, 997. [27] Moree, Pieter. Counting numbers in multiplicative sets: Landau versus Ramanujan. Math. Newsl. 2 20, no. 3, [28] Pieter Moree. Artin s primitive root conjecture -a survey. arxiv:math/ [29] Moree, P. Artin prime producing quadratics. Abh. Math. Sem. Univ. Hamburg , [30] Montgomery, Hugh L.; Vaughan, Robert C. Multiplicative number theory. I. Classical theory. Cambridge University Press, Cambridge, [3] Narkiewicz, W. The development of prime number theory. From Euclid to Hardy and Littlewood. Springer Monographs in Mathematics. Springer-Verlag, Berlin, [32] Pappalardi, Francesco; Saidak, Filip; Shparlinski, Igor E. Square-free values of the Carmichael function. J. Number Theory , no., [33] A. G. Postnikov, Introduction to analytic number theory, Translations of Mathematical Monographs, vol. 68, American Mathematical Society, Providence, RI, 988. [34] Roskam, Hans. Artin primitive root conjecture for quadratic fields. J. Theory Nombres Bordeau, 4, 2002, no.,
12 Generalized Fibonacci Primitive Roots 2 [35] Rose, H. E. A course in number theory. Second edition. Oford Science Publications. The Clarendon Press, Oford University Press, New York, 994. [36] Ribenboim, Paulo, The new book of prime number records, Berlin, New York: Springer- Verlag, 996. [37] Shanks, Daniel;Taylor, Larry. An observation on Fibonacci primitive roots. Fibonacci Quart., 973, no. 2, [38] Shanks, Daniel Fibonacci primitive roots. Fibonacci Quart. 0, 972, no. 2, 63-68, 8. [39] Sander, J. W. On Fibonacci primitive roots. Fibonacci Quart. 28, 990, no., [40] Stevenhagen, Peter. The correction factor in Artin s primitive root conjecture. Les XXII emes Journees Arithmetiques Lille, 200. J. Theor. Nombres Bordeau , no., [4] Stevenhagen, Peter. The correction factor in Artin s primitive root conjecture. Les XXII emes Journees Arithmetiques Lille, 200. J. Theor. Nombres Bordeau , no., [42] Stephens, P. J. An average result for Artin conjecture. Mathematika 6, 969, [43] G. Tenenbaum, Introduction to analytic and probabilistic number theory, Cambridge Studies in Advanced Mathematics 46, Cambridge University Press, Cambridge, 995. [44] Tim Trudgian, Qiang Wang, The $T {4}$ and $G {4}$ constructions of Costas arrays, arxiv: [45] Vaughan, R. C. Some applications of Montgomery s sieve. J. Number Theory 5 973, [46] Winterhof, Arne. Character sums, primitive elements, and powers in finite fields. J. Number Theory 9, 200, no., [47] E. Wirsing, Das asymptotische Verhalten von Summen uber multiplikative Funktionen, Math. Ann [48] Williams, Kenneth S. Note on integers representable by binary quadratic forms. Canad. Math. Bull , no.,
Flat primes and thin primes
Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes
More informationOn the order of unimodular matrices modulo integers
ACTA ARITHMETICA 0.2 (2003) On the order of unimodular matrices modulo integers by Pär Kurlberg (Gothenburg). Introduction. Given an integer b and a prime p such that p b, let ord p (b) be the multiplicative
More information{ } Primes Counting Methods: Twin Primes N. A. Carella, July 2012.
Primes Counting Methods: Twin Primes N. A. Carella, July 2012. Abstract: The cardinality of the subset of twin primes { p and p + 2 are primes } is widely believed to be an infinite subset of prime numbers.
More informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationON THE RESIDUE CLASSES OF π(n) MODULO t
ON THE RESIDUE CLASSES OF πn MODULO t Ping Ngai Chung Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancpn@mit.edu Shiyu Li 1 Department of Mathematics, University
More informationON THE ORDER OF UNIMODULAR MATRICES MODULO INTEGERS PRELIMINARY VERSION
ON THE ORDER OF UNIMODULAR MATRICES MODULO INTEGERS PRELIMINARY VERSION. Introduction Given an integer b and a prime p such that p b, let ord p (b) be the multiplicative order of b modulo p. In other words,
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 informationTHE CONVEX HULL OF THE PRIME NUMBER GRAPH
THE CONVEX HULL OF THE PRIME NUMBER GRAPH NATHAN MCNEW Abstract Let p n denote the n-th prime number, and consider the prime number graph, the collection of points n, p n in the plane Pomerance uses the
More informationAVERAGE RECIPROCALS OF THE ORDER OF a MODULO n
AVERAGE RECIPROCALS OF THE ORDER OF a MODULO n KIM, SUNGJIN Abstract Let a > be an integer Denote by l an the multiplicative order of a modulo integers n We prove that l = an Oa ep 2 + o log log, n,n,a=
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 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 informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
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 informationHarmonic sets and the harmonic prime number theorem
Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes
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 informationEuler s ϕ function. Carl Pomerance Dartmouth College
Euler s ϕ function Carl Pomerance Dartmouth College Euler s ϕ function: ϕ(n) is the number of integers m [1, n] with m coprime to n. Or, it is the order of the unit group of the ring Z/nZ. Euler: If a
More informationSummary Slides for MATH 342 June 25, 2018
Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.
More informationCarmichael numbers and the sieve
June 9, 2015 Dedicated to Carl Pomerance in honor of his 70th birthday Carmichael numbers Fermat s little theorem asserts that for any prime n one has a n a (mod n) (a Z) Carmichael numbers Fermat s little
More informationChapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem
Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if
More informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
More informationThe ranges of some familiar arithmetic functions
The ranges of some familiar arithmetic functions Carl Pomerance Dartmouth College, emeritus University of Georgia, emeritus based on joint work with K. Ford, F. Luca, and P. Pollack and T. Freiburg, N.
More informationPALINDROMIC SUMS OF PROPER DIVISORS. Paul Pollack Department of Mathematics, University of Georgia, Athens, GA 30602, USA
PALINDROMIC SUMS OF PROPER DIVISORS Paul Pollack Department of Mathematics, University of Georgia, Athens, GA 30602, USA pollack@math.uga.edu Received:, Revised:, Accepted:, Published: Abstract Fi an integer
More informationThe ranges of some familiar arithmetic functions
The ranges of some familiar arithmetic functions Max-Planck-Institut für Mathematik 2 November, 2016 Carl Pomerance, Dartmouth College Let us introduce our cast of characters: ϕ, λ, σ, s Euler s function:
More informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
More informationCompositions with the Euler and Carmichael Functions
Compositions with the Euler and Carmichael Functions William D. Banks Department of Mathematics University of Missouri Columbia, MO 652, USA bbanks@math.missouri.edu Florian Luca Instituto de Matemáticas
More informationarxiv: v5 [math.gm] 6 Oct 2018
Primes In Arithmetic Progressions And Primitive Roots N. A. Carella arxiv:70.0388v5 [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
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 information(k), is put forward and explicated.
A Note on the Zero-Free Regions of the Zeta Function N. A. Carella, October, 2012 Abstract: This note contributes a new zero-free region of the zeta function ζ(s), s = σ + it, s C. The claimed zero-free
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 average number of divisors of the Euler function
On the average number of divisors of the Euler function Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de Méico CP 58089, Morelia, Michoacán, Méico fluca@matmorunamm Carl Pomerance
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 3 06, 3 3 www.emis.de/journals ISSN 786-009 A NOTE OF THREE PRIME REPRESENTATION PROBLEMS SHICHUN YANG AND ALAIN TOGBÉ Abstract. In this note, we
More informationCarmichael numbers with a totient of the form a 2 + nb 2
Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.
More informationON A PROBLEM OF ARNOLD: THE AVERAGE MULTIPLICATIVE ORDER OF A GIVEN INTEGER
ON A PROBLEM OF ARNOLD: THE AVERAGE MULTIPLICATIVE ORDER OF A GIVEN INTEGER Abstract. For g, n coprime integers, let l g n denote the multiplicative order of g modulo n. Motivated by a conjecture of Arnold,
More informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
More informationDedekind zeta function and BDS conjecture
arxiv:1003.4813v3 [math.gm] 16 Jan 2017 Dedekind zeta function and BDS conjecture Abstract. Keywords: Dang Vu Giang Hanoi Institute of Mathematics Vietnam Academy of Science and Technology 18 Hoang Quoc
More informationCHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS
Journal of Algebra, Number Theory: Advances and Applications Volume 8, Number -, 0, Pages 4-55 CHEBYSHEV S BIAS AND GENERALIZED RIEMANN HYPOTHESIS ADEL ALAHMADI, MICHEL PLANAT and PATRICK SOLÉ 3 MECAA
More informationThe ranges of some familiar functions
The ranges of some familiar functions CRM Workshop on New approaches in probabilistic and multiplicative number theory December 8 12, 2014 Carl Pomerance, Dartmouth College (U. Georgia, emeritus) Let us
More informationOn reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
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 information1. Artin s original conjecture
A possible generalization of Artin s conjecture for primitive root 1. Artin s original conjecture Ching-Li Chai February 13, 2004 (1.1) Conjecture (Artin, 1927) Let a be an integer, a 0, ±1, and a is not
More informationON THE SEMIPRIMITIVITY OF CYCLIC CODES
ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic
More informationOn the Number of Divisors of n 2 1
On the Number of Divisors of n 2 arxiv:507.08893v [math.nt] 30 Jul 205 Adrian W. Dudek Mathematical Sciences Institute The Australian National University adrian.dudek@anu.edu.au Abstract We prove an asymptotic
More informationBasic Algorithms in Number Theory
Basic Algorithms in Number Theory Algorithmic Complexity... 1 Basic Algorithms in Number Theory Francesco Pappalardi Discrete Logs, Modular Square Roots & Euclidean Algorithm. July 20 th 2010 Basic Algorithms
More informationOleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, , Russia
ON THE NUMBER OF PRIME DIVISORS OF HIGHER-ORDER CARMICHAEL NUMBERS Oleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, 198904, Russia Maxim Vsemirnov Sidney Sussex College,
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 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 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 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 informationPrimitive roots in algebraic number fields
Primitive roots in algebraic number fields Research Thesis Submitted in partial fulfillment of the requirements for the Degree of Doctor of Philosophy Joseph Cohen Submitted to the Senate of the Technion
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 informationResults of modern sieve methods in prime number theory and more
Results of modern sieve methods in prime number theory and more Karin Halupczok (WWU Münster) EWM-Conference 2012, Universität Bielefeld, 12 November 2012 1 Basic ideas of sieve theory 2 Classical applications
More informationPiatetski-Shapiro primes from almost primes
Piatetski-Shapiro primes from almost primes Roger C. Baker Department of Mathematics, Brigham Young University Provo, UT 84602 USA baker@math.byu.edu William D. Banks Department of Mathematics, University
More informationEXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER
EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER KIM, SUNGJIN DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA, LOS ANGELES MATH SCIENCE BUILDING 667A E-MAIL: 70707@GMAILCOM Abstract
More informationPALINDROMIC SUMS OF PROPER DIVISORS. Paul Pollack Department of Mathematics, University of Georgia, Athens, Georgia
#A3 INTEGERS 5A (205) PALINDROMIC SUMS OF PROPER DIVISORS Paul Pollack Department of Mathematics, University of Georgia, Athens, Georgia pollack@math.uga.edu Received: 0/29/3, Accepted: 6/8/4, Published:
More informationON THE EQUATION τ(λ(n)) = ω(n) + k
ON THE EQUATION τ(λ(n)) = ω(n) + k A. GLIBICHUK, F. LUCA AND F. PAPPALARDI Abstract. We investigate some properties of the positive integers n that satisfy the equation τ(λ(n)) = ω(n)+k providing a complete
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 informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationOn the Subsequence of Primes Having Prime Subscripts
3 47 6 3 Journal of Integer Sequences, Vol. (009, Article 09..3 On the Subsequence of Primes Having Prime Subscripts Kevin A. Broughan and A. Ross Barnett University of Waikato Hamilton, New Zealand kab@waikato.ac.nz
More informationON THE AVERAGE RESULTS BY P. J. STEPHENS, S. LI, AND C. POMERANCE
ON THE AVERAGE RESULTS BY P J STEPHENS, S LI, AND C POMERANCE IM, SUNGJIN Abstract Let a > Denote by l ap the multiplicative order of a modulo p We look for an estimate of sum of lap over primes p on average
More informationDense Admissible Sets
Dense Admissible Sets Daniel M. Gordon and Gene Rodemich Center for Communications Research 4320 Westerra Court San Diego, CA 92121 {gordon,gene}@ccrwest.org Abstract. Call a set of integers {b 1, b 2,...,
More informationRemarks on the Pólya Vinogradov inequality
Remarks on the Pólya Vinogradov ineuality Carl Pomerance Dedicated to Mel Nathanson on his 65th birthday Abstract: We establish a numerically explicit version of the Pólya Vinogradov ineuality for the
More informationdenote the Dirichlet character associated to the extension Q( D)/Q, that is χ D
January 0, 1998 L-SERIES WITH NON-ZERO CENTRAL CRITICAL VALUE Kevin James Department of Mathematics Pennsylvania State University 18 McAllister Building University Park, Pennsylvania 1680-6401 Phone: 814-865-757
More information#A31 INTEGERS 11 (2011) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS
#A3 INTEGERS (20) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS Jan-Christoph Schlage-Puchta Department of Mathematics, Universiteit Gent, Gent, Belgium jcsp@cage.ugent.be Received: 3//0, Accepted: /6/,
More informationPolygonal Numbers, Primes and Ternary Quadratic Forms
Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has
More informationThe multiplicative order mod n, on average
The multiplicative order mod n, on average Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA (Joint work with: Michel Balazard, Pär Kurlberg) Perfect shuffles Suppose you take a deck of 52
More informationA NOTE ON THE EXISTENCE OF CERTAIN INFINITE FAMILIES OF IMAGINARY QUADRATIC FIELDS
A NOTE ON THE EXISTENCE OF CERTAIN INFINITE FAMILIES OF IMAGINARY QUADRATIC FIELDS IWAO KIMURA ABSTRACT. Let l > 3 be an odd prime. Let S 0, S +, S be mutually disjoint nite sets of rational primes. For
More informationECEN 5022 Cryptography
Elementary Algebra and Number Theory University of Colorado Spring 2008 Divisibility, Primes Definition. N denotes the set {1, 2, 3,...} of natural numbers and Z denotes the set of integers {..., 2, 1,
More informationON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS
J. Aust. Math. Soc. 88 (2010), 313 321 doi:10.1017/s1446788710000169 ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS WILLIAM D. BANKS and CARL POMERANCE (Received 4 September 2009; accepted 4 January
More 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 informationLINNIK S THEOREM MATH 613E UBC
LINNIK S THEOREM MATH 63E UBC FINAL REPORT BY COLIN WEIR AND TOPIC PRESENTED BY NICK HARLAND Abstract This report will describe in detail the proof of Linnik s theorem regarding the least prime in an arithmetic
More informationOn Carmichael numbers in arithmetic progressions
On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics
More informationEFFECTIVE MOMENTS OF DIRICHLET L-FUNCTIONS IN GALOIS ORBITS
EFFECTIVE MOMENTS OF DIRICHLET L-FUNCTIONS IN GALOIS ORBITS RIZWANUR KHAN, RUOYUN LEI, AND DJORDJE MILIĆEVIĆ Abstract. Khan, Milićević, and Ngo evaluated the second moment of L-functions associated to
More informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
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 informationSpecial values of derivatives of L-series and generalized Stieltjes constants
ACTA ARITHMETICA Online First version Special values of derivatives of L-series and generalized Stieltjes constants by M. Ram Murty and Siddhi Pathak (Kingston, ON To Professor Robert Tijdeman on the occasion
More informationTheorem 1.1 (Prime Number Theorem, Hadamard, de la Vallée Poussin, 1896). let π(x) denote the number of primes x. Then x as x. log x.
Chapter 1 Introduction 1.1 The Prime Number Theorem In this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if lim f(/g( = 1, and denote by log the natural
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 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 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 informationResolving Grosswald s conjecture on GRH
Resolving Grosswald s conjecture on GRH Kevin McGown Department of Mathematics and Statistics California State University, Chico, CA, USA kmcgown@csuchico.edu Enrique Treviño Department of Mathematics
More information198 VOLUME 46/47, NUMBER 3
LAWRENCE SOMER Abstract. Rotkiewicz has shown that there exist Fibonacci pseudoprimes having the forms p(p + 2), p(2p 1), and p(2p + 3), where all the terms in the products are odd primes. Assuming Dickson
More informationAnalytic. Number Theory. Exploring the Anatomy of Integers. Jean-Marie. De Koninck. Florian Luca. ffk li? Graduate Studies.
Analytic Number Theory Exploring the Anatomy of Integers Jean-Marie Florian Luca De Koninck Graduate Studies in Mathematics Volume 134 ffk li? American Mathematical Society Providence, Rhode Island Preface
More informationOn a Generalization of Artin s Conjecture
Pure and Applied Mathematics Quarterly Volume 4, Number 4 (Special Issue: In honor of Jean-Pierre Serre, Part 1 of 2 ) 1279 1290, 2008 On a Generalization of Artin s Conjecture Cameron Franc and M. Ram
More informationChapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem
Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f g as if lim
More informationSome zero-sum constants with weights
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 118, No. 2, May 2008, pp. 183 188. Printed in India Some zero-sum constants with weights S D ADHIKARI 1, R BALASUBRAMANIAN 2, F PAPPALARDI 3 andprath 2 1 Harish-Chandra
More informationProjects on elliptic curves and modular forms
Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master
More informationDiophantine quadruples and Fibonacci numbers
Diophantine quadruples and Fibonacci numbers Andrej Dujella Department of Mathematics, University of Zagreb, Croatia Abstract A Diophantine m-tuple is a set of m positive integers with the property that
More informationAnalytic Number Theory
American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction
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 informationArithmetic properties of the Ramanujan function
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 116, No. 1, February 2006, pp. 1 8. Printed in India Arithmetic properties of the Ramanujan function FLORIAN LUCA 1 and IGOR E SHPARLINSKI 2 1 Instituto de Matemáticas,
More information#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC
#A11 INTEGERS 12 (2012) FIBONACCI VARIATIONS OF A CONJECTURE OF POLIGNAC Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania lkjone@ship.edu Received: 9/17/10, Revised:
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationTwin primes (seem to be) more random than primes
Twin primes (seem to be) more random than primes Richard P. Brent Australian National University and University of Newcastle 25 October 2014 Primes and twin primes Abstract Cramér s probabilistic model
More informationRank-one Twists of a Certain Elliptic Curve
Rank-one Twists of a Certain Elliptic Curve V. Vatsal University of Toronto 100 St. George Street Toronto M5S 1A1, Canada vatsal@math.toronto.edu June 18, 1999 Abstract The purpose of this note is to give
More informationProofs of the infinitude of primes
Proofs of the infinitude of primes Tomohiro Yamada Abstract In this document, I would like to give several proofs that there exist infinitely many primes. 0 Introduction It is well known that the number
More informationOn the Divisibility of Fermat Quotients
Michigan Math. J. 59 (010), 313 38 On the Divisibility of Fermat Quotients Jean Bourgain, Kevin Ford, Sergei V. Konyagin, & Igor E. Shparlinski 1. Introduction For a prime p and an integer a the Fermat
More informationIrreducible radical extensions and Euler-function chains
Irreducible radical extensions and Euler-function chains Florian Luca Carl Pomerance June 14, 2006 For Ron Graham on his 70th birthday Abstract We discuss the smallest algebraic number field which contains
More informationBIASES IN PRIME FACTORIZATIONS AND LIOUVILLE FUNCTIONS FOR ARITHMETIC PROGRESSIONS
BIASES IN PRIME FACTORIZATIONS AND LIOUVILLE FUNCTIONS FOR ARITHMETIC PROGRESSIONS PETER HUMPHRIES, SNEHAL M. SHEKATKAR, AND TIAN AN WONG Abstract. We introduce a refinement of the classical Liouville
More informationOn Values Taken by the Largest Prime Factor of Shifted Primes
On Values Taken by the Largest Prime Factor of Shifted Primes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationOn The 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 information