Some Arithmetic Functions Involving Exponential Divisors
|
|
- Regina McKenzie
- 5 years ago
- Views:
Transcription
1 Journal of Integer Sequences, Vol , Article Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical Technology Beijing, 0267 P. R. China caoxiaodong@bipt.edu.cn Wenguang Zhai School of Mathematical Sciences Shandong Normal University Jinan, Shandong P. R. China zhaiwg@hotmail.com Abstract In this paper we study several arithmetic functions connected with the exponential divisors of integers. We establish some asymptotic formulas under the Riemann hypothesis, which improve previous results. We also prove some asymptotic lower bounds. Introduction and results Suppose n > is an integer with prime factorization n p a p ar r. An integer d is called an exponential divisor e-divisor of n if d p b p br r with b j a j j r, which is denoted by the notation d e n. For convenience e. The properties of the exponential divisors attract the interests of many authorssee, for example, [4, 6, 7, 9,, 2, 4, 5, 6, 9, 20, 2, 22].
2 An integer n p a p ar r is called exponentially squarefree e-squarefree if all the exponents a,,a r are squarefree. The integer is also considered to be an e-squarefree number. Suppose f and g are two arithmetic functions and n p a p ar r. Subbarao [7] first introduced the exponential convolution e-convolution by f gn b c a b rc ra r fp b p br r gp c p cr r, which is an analogue of the classical Dirichlet convolution. The e-convolution is commutative, associative and has the identity element µ 2, where µ is the Möbius function. Furthermore, a function f has an inverse with respect to iff f 0 and fp p r 0 for any distinct primes p,,p r. The inverse of the constant function fn with respect to is called the exponential analogue of the Möbius function and it is denoted by µ e. Hence d en µe d µ 2 n for n, µ e, and µ e n µa µa r for n p a p ar r >. Note that µ e n or 0, according as n is e-squarefree or not. An integer d is called an exponential squarefree exponential divisor e-squarefree e- divisor of n if d p b p br r with b j a j j r and b,,b r are squarefree. Observe that the integer is an e-squarefree and it is not an e-divisor of n >. Let t e denote the number of e-sqaurefree e-divisors of n. Now we introduce some notation for later use. As usual, let µn and ωn denote the Möbius function, and the number of distinct prime factors of n respectively. If t is real, then {t} denotes the fractional part of t,ψt {t} /2. Throughout this paper, ε is a small fixed positive constant and m M means that cm m CM for some constants 0 < c < C. For any fixed integers a and b, define the function da,b;n : m a mb 2 n and let a,b;t denote the error term in the asymptotic formula of the sum da,b;n. Many authors have studied the properties of the above three functions; see, for example, [4, 7, 5, 7, 9, 20, 22]. Tóth [20] proved that µ e n A x + x /2 exp c log x, where 0 < < 9/25 and c > 0 are constants and A : mµ e µk µk +. p k p k2 Tóth [20] proved that if the Riemann hypothesis RH is true, then µ e n A x + Ox 9/202+ε. 2 Subbarao [7] and Wu [22] studied the asymptotic properties of the sum µe n. Tóth [20] proved that if RH is true, then µ e n B x + Ox /5+ε, 3 2
3 where where B : p + α4 µ 2 a µ 2 a p a. For the function t e n, Tóth [20] proved the asymptotic formula t e n C x + C 2 x /2 + Ox /4+ε, 4 C : p C 2 : ζ 2 p + 2 ωk 2 ωk, k2 + p k 2 ωk 2 ωk 2 ωk ωk 3. k4 Pétermann [3] proved the formula 4 with a better error term Ox /4, which is the best unconditional result up to date. In order to further reduce the exponent /4, we have to know more information about the distribution of the non-trivial zeros of the Riemann zeta-function. In this short paper we shall prove the following theorem. Theorem. If RH is true, then µ e n A x + O p k x ε, 5 µ e n B x + B 2 x 5 + Ox ε, 6 t e n where B 2 is a computable constant. Remark. Numerically, we have C x + C 2 x /2 + O x ε, , , < /5, < /4. Let µ ex, µ e x, t ex denote the error terms in 5, 6 and 7 respectively. We have the following result. Theorem 2. We have µ ex Ωx /4, 8 µ e x Ωx /8, 9 t ex Ωx /6. 0 3
4 2 Some generating functions In this section we shall study the generating Dirichlet series of the functions µ e n, µ e n and t e n, respectively. We consider only µ e n and t e n, since Tóth [20] already proved the following formula, which is enough for our purpose, n µ e n ζs Us Rs >, ζ 2 2s where Us : un n is absolutely convergent for Rs > /5. We first consider the function µ e n. The function µ e is multiplicative and µ e p a µa for every prime power p a, namely for every prime p, µ e p,µ e p 2,µ e p 3,µ e p 4 0,µ e p 5,µ e p 6,µ e p 7,µ e p 8 0,µ e p 9 0,µ e p 0,µ e p,. Hence by the Euler product we have for Rs > that n µ e n p + m µm p ms Applying the product representation of Riemann zeta-function. 2 ζs p + p s + p 2s + p p s Rs >, 3 we have for Rs > ζsζ5s p p s p 5s. 4 Let f µ z : + µm z m 5 e m + z + z 2 + z 3 + z 5 + z 6 + z 7 + z 0 + z + For z <, it is easy to verify that µm z m. m2 where f µ z z z 5 6 e + z + z 2 + z 3 + z 5 + z 6 + z 7 + z 0 + z + µm z m z z 5 + z 6 z 4 z 8 + z 9 + m2 c m z m, m2 c m : µm µm µm 5 + µm 6. m 2 4
5 Furthermore, we have f µ z z z 5 z 4 z 8 7 e z 4 z 8 + z 9 + c m z m + z 4 + z z 8 + z z 9 + m2 C m z m. m2 We get from 2, 3, 5 and 7 by taking z p s that n µ e n ζsζ5s V s Rs >, 8 ζ4sζ8s where V s : vn n is absolutely convergent for Rs >. 9 We now consider the function t e n, which is also multiplicative and t e p a 2 ωa for every prime power p a. Therefore for every prime p, t e p,t e p 2 t e p 3 t e p 4 t e p 5 2,t e p 6 4,t e p 7 t e p 8 t e p 9 2,t e p 0 4,. By the Euler product we have for Rs > that Let f t ez : + n t e n p + m 2 ωm. 9 p ms 2 ωm z m 20 m + z + 2z 2 + 2z 3 + 2z 4 + 2z 5 + 4z 6 + 2z 7 + 2z 8 + 2z 9 + 4z 0 + 2z + For z <, it is easy to check that and f t ez z z 2 z 6 2 z 4 2z 7 2z 8 + 2z 9 + m0 c 2 m z m m2 2 ωm z m. f t ez z z 2 z 6 2 z 4 2 z 4 2z 7 2z 8 + 2z 9 + c 2 m z m + z 4 + z 8 + 2z 7 + m8 C 2 m z m. 5 m0
6 Combining 3 and 9 2 we get n t e n ζsζ2sζ2 6s Ws Rs >, 22 ζ4s where Ws : wn n is absolutely convergent for Rs >. 7 3 Proof of Theorem 2 We see from that the generating Dirichlet series of the function µ e n is Us, ζ 2 2s which has infinitely many poles on the line Rs, whence the estimate 8 follows. From 4 the expression 8 we see that the generating Dirichlet series of the function µ e n is ζsζ5s V s, which has infinitely many poles on the line Rs, whence the estimate 9 ζ4s 8 follows. Via 22, we get the estimate 0 with the help of Theorem 2 of Küleitner and Nowak [8] or by Balasubramanian, Ramachandra and Subbarao s method in []. 4 The Proofs of 5 and 7 We follow the approach of Theorem in Montgomery and Vaughan [0]. Throughout this section, we assume RH. We first prove 5. It is well-known that the characteristic function of the set of squarefree integers is µ 2 n µn d 2 n µd, 23 ζs We write x : µ 2 d x ζ2 : Dx x ζ2. 24 Define the function a n by a n µ 2 mµd, 25 it is easy to see that md 2 n ζs ζ 2 2s n µ 2 n ζ2s n a n, Rs >, 26 Thus T x : a n md 2 x µ 2 mµd d x 2 µdd x d
7 Suppose < y < x /2 is a parameter to be determined. We now write T x in the form T x S x + S 2 x, 28 where S x x µdd, 29 d 2 d y and S 2 x y<d x 2 x µdd d 2 md 2 x d>y µ 2 mµd. 30 We first evaluate S x. From 24 we get S x x x µd d 2 ζ2 + d 2 d y x µd + x µd. ζ2 d 2 d 2 d y d y 3 To treat S 2 x, we let g y s ζ s d y µd, s σ + it, 32 ds so that for Rs σ > g y s d>y µd d s. 33 Hence g y 2sζs ζ2s n b n, 34 for σ >, where b n md 2 n d>y µ 2 mµd 35 Let < σ < 2, δ ε. Assume RH, from 4.25 in Titchmarsh [8] we have 2 0 d y µd d s ζ s + O y 2 σ+δ t δ
8 In addition, RH implies that ζs t δ + and ζ s t δ + uniformly for σ > 2 + δ and s > ε, and n y µn y 2 +δ. From 32, 33 and 36, we have Thus g y 2s y 2 t δ +, σ 2 + δ. g y 2s ζs ζ2s y 2 t 3δ +, σ + δ, s > ε From 30, 34, 35 and Perron s formula[8], Lemma 3.9, we obtain S 2 x b n 2πi +ε+ix 2 +ε ix 2 g y 2s ζs ζ2s xs s ds + Ox δ, 38 since bn n δ by a divisor argument. If we move the line of integration to σ + δ, then 2 by the residue theorem +ε+ix 2 g y 2s ζs 2πi +ε ix ζ2s xs s ds 39 2 I + I 2 I 3 + Res g y2s ζs s ζ2s xs s, where I +ε+ix 2 g y 2s ζs 2πi ζ2s xs s ds,i 2 2πi 2 +δ+ix2 I 3 2πi +ε ix 2 g y 2s ζs ζ2s xs s ds. 2 +δ ix2 From 37 it is not difficult to see that Combining 38 40, we get 2 +δ+ix2 g y 2s ζs ζ2s xs s ds, 2 +δ ix2 I j y 2 x 2 +8δ, j, 2, S 2 x x µd + O ζ2 d 2 d>y y 2 x 2 +ε + x ε. 4 Finally, combining 27, 28, 3 and 4 we obtain T x x ζ x µd + O x d 2 2 +ε y 2 + x ε. 42 d y In [5], Jia proved the estimate u u ε. Inserting this estimate into 42 and on taking y x57, 0 we get T x x ζ O x ε. 43 8
9 The asymptotic formula 5 follows form and 43 by the well-known convolution method. Now we prove the asymptotic formula 7. We define the functions a 2 n by the following identity Hence ζsζ2s ζ4s n a 2 n d 4 mn a 2 n, Rs >. 44 µdd, 2; m. Thus by the same approach as 42, we easily get that for y x 4 T 2 x : a 2 n 45 ζ2 ζ4 x + ζ 2 ζ2 x 2 + d y µd, 2; x + O x d 4 2 +ε y x ε. Graham and Kolesnik [2] proved that, 2;u u ε. Inserting this estimate into 45 and on taking y 5469, 267 we get T 2 x a 2 n ζ2 ζ4 x + ζ 2 ζ2 x 2 + O x ε. 46 The asymptotic formula 7 follows from 22, 44 and 46 by the convolution method. 5 Proof of 6 Throughout this section we assume RH. Define the function a 3 n by ζsζ5s ζ4s n a 3 n, Rs >. 47 Similar to 45 we have for some y x 4 that T 3 x : a 3 n ζ5 ζ4 x + ζ 5 ζ 4 5 x 5 + d y µd, 5; x + O x d 4 2 +ε y x 5 +ε y x ε. Unfortunately, we can not improve Tóth s exponent in 3 by the above formula even if we 5 use the conjectural bound, 5;t t /2+ε. So we use a different approach to prove 6. 9
10 Let q 4 n denote the characteristic function of the set of 4-free numbers, then We write n q 4 n 4 x : n ζs, Rs >. ζ4s q 4 n x ζ4. 48 From 47 and 48, it follows from the Dirichlet hyperbolic approach that for some y x5, B 3 x a 3 n q 4 m 49 md 5 x q 4 m + q 4 m d y d 5 x ζ4 d y + x 4 d 5 d y d 5 + x 5 q 4 mψ Applying partial summation formula, we get q 4 m m 5 q 4m y x 5 y x 5 x q 4 m + q 4 m + y<d x m 5 q 4 m y q m 4 m 5 y 5 x m 5 x x 5 4ζ4 m t q 4m dt t + ζ4 4t x 4 5 y 4 + ψy q 4 m. dt + 5 x 4 t dt. In addition, we have by Euler-Maclaurin formula d ζ5 5 4y 4 ψyy 5 + Oy 6. 5 d y If RH is true, Graham and Pintz [3] showed that 50 4 x Ox ε, 52 0
11 and so x 4 t dt 4 t dt 4 t dt + O x 4 t dt 53 x ε y 3 38 Combining and taking on y x 3/93, we obtain T 3 x q 4 m 54 md 5 x ζ5 ζ4 x + 5 q 4 mψ where we used the trivial estimate and where 4 t dt 4ζ4 + O x m 5 x 5. x ε y xy 6 ζ5 ζ4 x + C 3x /5 + Ox ε y xy 5, ζ5 ζ4 x + C 3x /5 + Ox ε, q 4 mψ C 3 : 5 x m 5 x 4 t dt 4ζ4. Now the asymptotic formula 6 follows from 8, 47, 49 and 54 by the convolution approach. 6 Acknowledgments The authors express their gratitude to the referee for a careful reading of the manuscript and many valuable suggestions, which highly improve the quality of this paper. This work is supported by National Natural Science Foundation of China Grant No and Research Award Foundation for Young Scientists of Shandong Province No. BS2009SF08. References [] R. Balasubramanian, K. Ramachandra and M. V. Subbarao, On the error function in the asymptotic formula for the counting function of k-full numbers, Acta Arith , 07 8.
12 [2] S. W. Graham and G. Kolesnik, On the difference between consecutive squarefree integers, Acta Arith , [3] S. W. Graham and J. Pintz, The distribution of r-free numbers, Acta Math. Hungar , [4] P. Jr. Hagis, Some results concerning exponential divisors, Internat. J. Math. Math. Sci. 988, [5] Chaohua Jia, The distribution of square-free numbers, Sci. China Ser. A , [6] I. Kátai and M. V. Subbarao, On the iterates of the sum of exponential divisors, Math. Pannon , [7] I. Kátai and M. V. Subbarao, On the distribution of exponential divisors, Ann. Univ. Sci. Budapest. Sect. Comput , [8] M. Küleitner and W. G. Nowak, An omega theorem for a class of arithmetic functions, Math. Nachr , [9] L. Lucht, On the sum of exponential divisors and its iterates, Arch. Math. Basel, , [0] H. L. Montgomery and R. C. Vaughan, On the distribution of square-free numbers, in Recent Progress in Analytic Number Theory, Vol., Academic Press, 98, pp [] W. G. Nowak and M. Schmeier, Conditional asymptotic fomula for a class of arithmetic functions, Proc. Amer. Math. Soc , [2] Y.-F. S. Pétermann and J. Wu, On the sum of exponential divisors of an integer, Acta Math. Hungar , [3] Y.-F. S. Pétermann, Arithmetical functions involving exponential divisors: Note on two paper by L. Tóth, Ann. Univ. Sci. Budapest. Sect. Comput., to appear. [4] J. Sándor, A note on exponential divisors and related arithmetic functions, Sci. Magna 2005, [5] A. Smati and J. Wu, On the exponential divisor function, Publ. Inst. Math. Beograd N.S., 6 997, [6] E. G. Straus and M. V. Subbarao, On exponential divisors, Duke Math. J , [7] M. V. Subbarao, Oome arithmetic convolutions, in The Theory of Arithmetic Functions, Lecture Notes in Mathematics, Vol. 25, Springer, 972, pp [8] E. C. Titchmarsh, The Theory of the Riemann Zeta-Function revised by D. R. Heath- Brown, Oxford University Press,
13 [9] L. Tóth, On certain arithmetic functions involving exponential divisors, Ann. Univ. Sci. Budapest. Sect. Comput , [20] L. Tóth, On certain arithmetical functions involving exponential divisors II, Ann. Univ. Sci. Budapest. Sect. Comput , [2] L. Tóth, An order result for the exponential divisor function, Publ. Math. Debrecen , [22] Jie Wu, Problème de diviseurs exponentiels et entiers exponentiellement sans facteur carré, J. Théor. Nombres Bordeaux 7 995, Mathematics Subject Classification: Primary N37. Keywords: exponential divisor, error term, asymptotic lower bound. Received January ; revised version received March Published in Journal of Integer Sequences, March Return to Journal of Integer Sequences home page. 3
Reciprocals of the Gcd-Sum Functions
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article.8.3 Reciprocals of the Gcd-Sum Functions Shiqin Chen Experimental Center Linyi University Linyi, 276000, Shandong China shiqinchen200@63.com
More informationAverage Orders of Certain Arithmetical Functions
Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca
More informationarxiv:math/ v2 [math.nt] 10 Oct 2009
On certain arithmetic functions involving exonential divisors arxiv:math/0610274v2 [math.nt] 10 Oct 2009 László Tóth Pécs, Hungary Annales Univ. Sci. Budaest., Sect. Com., 24 2004, 285-294 Abstract The
More informationOn Some Mean Value Results for the Zeta-Function and a Divisor Problem
Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the
More informationOn a question of A. Schinzel: Omega estimates for a special type of arithmetic functions
Cent. Eur. J. Math. 11(3) 13 477-486 DOI: 1.478/s11533-1-143- Central European Journal of Mathematics On a question of A. Schinzel: Omega estimates for a special type of arithmetic functions Research Article
More informationON THE DIVISOR FUNCTION IN SHORT INTERVALS
ON THE DIVISOR FUNCTION IN SHORT INTERVALS Danilo Bazzanella Dipartimento di Matematica, Politecnico di Torino, Italy danilo.bazzanella@polito.it Autor s version Published in Arch. Math. (Basel) 97 (2011),
More informationOn the Error Term for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field
Λ44ΩΛ6fi Ψ ο Vol.44, No.6 05ffμ ADVANCES IN MAHEMAICS(CHINA) Nov., 05 doi: 0.845/sxjz.04038b On the Error erm for the Mean Value Associated With Dedekind Zeta-function of a Non-normal Cubic Field SHI Sanying
More informationEvidence for the Riemann Hypothesis
Evidence for the Riemann Hypothesis Léo Agélas September 0, 014 Abstract Riemann Hypothesis (that all non-trivial zeros of the zeta function have real part one-half) is arguably the most important unsolved
More informationThe zeros of the derivative of the Riemann zeta function near the critical line
arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (206), 303 3 wwwemisde/journals ISSN 786-009 THE INDEX OF COMPOSITION OF THE ITERATES OF THE EULER FUNCTION JEAN-MARIE DE KONINCK AND IMRE KÁTAI
More informationOn a note of the Smarandache power function 1
Scientia Magna Vol. 6 200, No. 3, 93-98 On a note of the Smarandache ower function Wei Huang and Jiaolian Zhao Deartment of Basis, Baoji Vocational and Technical College, Baoji 7203, China Deartment of
More informationRELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS
Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 147 161. RELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL
More informationMath 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros
Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;
More information18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions
18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will
More informationOn the low-lying zeros of elliptic curve L-functions
On the low-lying zeros of elliptic curve L-functions Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University Singapore The zeros of the Riemann zeta function The number of zeros ρ of
More informationA NOTE ON EXPONENTIAL DIVISORS AND RELATED ARITHMETIC FUNCTIONS
A NOTE ON EXPONENTIAL DIVISORS AND RELATED ARITHMETIC FUNCTIONS József Sándor Babes University of Cluj, Romania 1. Introduction Let n > 1 be a positive integer, and n = p α 1 1 pαr r its prime factorization.
More informationOn the number of cyclic subgroups of a finite Abelian group
Bull. Math. Soc. Sci. Math. Roumanie Tome 55103) No. 4, 2012, 423 428 On the number of cyclic subgroups of a finite Abelian group by László Tóth Abstract We prove by using simple number-theoretic arguments
More informationGeneralized Euler constants
Math. Proc. Camb. Phil. Soc. 2008, 45, Printed in the United Kingdom c 2008 Cambridge Philosophical Society Generalized Euler constants BY Harold G. Diamond AND Kevin Ford Department of Mathematics, University
More informationITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER
Annales Univ. Sci. Budapest., Sect. Comp. 45 (06) 0 0 ITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER Jean-Marie De Koninck (Québec, Canada) Imre Kátai (Budapest, Hungary) Dedicated to Professor
More informationSmol Results on the Möbius Function
Karen Ge August 3, 207 Introduction We will address how Möbius function relates to other arithmetic functions, multiplicative number theory, the primitive complex roots of unity, and the Riemann zeta function.
More informationarxiv: v1 [math.nt] 26 Apr 2016
Ramanuan-Fourier series of certain arithmetic functions of two variables Noboru Ushiroya arxiv:604.07542v [math.nt] 26 Apr 206 Abstract. We study Ramanuan-Fourier series of certain arithmetic functions
More informationarxiv: v22 [math.gm] 20 Sep 2018
O RIEMA HYPOTHESIS arxiv:96.464v [math.gm] Sep 8 RUIMIG ZHAG Abstract. In this work we present a proof to the celebrated Riemann hypothesis. In it we first apply the Plancherel theorem properties of the
More informationExtremal Orders of Certain Functions Associated with Regular Integers (mod n)
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 2013), Article 13.7.5 Extremal Orders of Certain Functions Associated with Regular Integers mod n) Brăduţ Apostol Spiru Haret Pedagogical High School
More informationTHE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić
THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION Aleksandar Ivić Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. (2), 4 48. Abstract. The Laplace transform of ζ( 2 +ix) 4 is investigated,
More informationAdditive irreducibles in α-expansions
Publ. Math. Debrecen Manuscript Additive irreducibles in α-expansions By Peter J. Grabner and Helmut Prodinger * Abstract. The Bergman number system uses the base α = + 5 2, the digits 0 and, and the condition
More informationThe Convolution Square Root of 1
The Convolution Square Root of 1 Harold G. Diamond University of Illinois, Urbana. AMS Special Session in Honor of Jeff Vaaler January 12, 2018 0. Sections of the talk 1. 1 1/2, its convolution inverse
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 informationOn the distribution of consecutive square-free
On the distribution of consecutive square-free numbers of the form [n],[n]+ S. I. Dimitrov Faculty of Applied Mathematics and Informatics, Technical University of Sofia 8, St.Kliment Ohridsi Blvd. 756
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationUNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (203) 3 39 UNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS Jean-Loup Mauclaire (Paris, France) Dedicated to Professor Karl-Heinz Indlekofer on his seventieth
More informationSome infinite series involving arithmetic functions
Notes on Number Theory and Discrete Mathematics ISSN 131 5132 Vol. 21, 215, No. 2, 8 14 Some infinite series involving arithmetic functions Ramesh Kumar Muthumalai Department of Mathematics, Saveetha Engineering
More informationOmega result for the mean square of the Riemann zeta function. Yuk-Kam Lau and Kai-Man Tsang
Omega result for the mean square of the Riemann zeta function Yuk-Kam Lau and Kai-Man Tsang Abstract A recent method of Soundararajan enables one to obtain improved Ω-result for finite series of the form
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics ON MULTIPLICATIVELY e-perfect NUMBERS JÓZSEF SÁNDOR Department of Mathematics Babeş-Bolyai University Str. Kogalniceanu, 400084 Cluj-Napoca Romania.
More informationRESEARCH PROBLEMS IN NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 267 277 RESEARCH PROBLEMS IN NUMBER THEORY Nguyen Cong Hao (Hue, Vietnam) Imre Kátai and Bui Minh Phong (Budapest, Hungary) Communicated by László Germán
More informationEXISTENCE OF MOMENTS IN THE HSU ROBBINS ERDŐS THEOREM
Annales Univ. Sci. Budapest., Sect. Comp. 39 (2013) 271 278 EXISTENCE OF MOMENTS IN THE HSU ROBBINS ERDŐS THEOREM O.I. Klesov (Kyiv, Ukraine) U. Stadtmüller (Ulm, Germany) Dedicated to the 70th anniversary
More informationSOME IDENTITIES FOR THE RIEMANN ZETA-FUNCTION II. Aleksandar Ivić
FACTA UNIVERSITATIS (NIŠ Ser. Math. Inform. 2 (25, 8 SOME IDENTITIES FOR THE RIEMANN ZETA-FUNCTION II Aleksandar Ivić Abstract. Several identities for the Riemann zeta-function ζ(s are proved. For eample,
More informationIntegers without large prime factors in short intervals: Conditional results
Proc. Indian Acad. Sci. Math. Sci. Vol. 20, No. 5, November 200, pp. 55 524. Indian Academy of Sciences Integers without large prime factors in short intervals: Conditional results GOUTAM PAL and SATADAL
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 informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More 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 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 informationSOME MEAN VALUE THEOREMS FOR THE RIEMANN ZETA-FUNCTION AND DIRICHLET L-FUNCTIONS D.A. KAPTAN, Y. KARABULUT, C.Y. YILDIRIM 1.
SOME MEAN VAUE HEOREMS FOR HE RIEMANN ZEA-FUNCION AND DIRICHE -FUNCIONS D.A. KAPAN Y. KARABUU C.Y. YIDIRIM Dedicated to Professor Akio Fujii on the occasion of his retirement 1. INRODUCION he theory of
More informationOn the maximal exponent of the prime power divisor of integers
Acta Univ. Sapientiae, Mathematica, 7, 205 27 34 DOI: 0.55/ausm-205-0003 On the maimal eponent of the prime power divisor of integers Imre Kátai Faculty of Informatics Eötvös Loránd University Budapest,
More informationA Generalization of the Gcd-Sum Function
2 3 47 6 23 Journal of Integer Sequences, Vol 6 203, Article 367 A Generalization of the Gcd-Sum Function Ulrich Abel, Waqar Awan, and Vitaliy Kushnirevych Fachbereich MND Technische Hochschule Mittelhessen
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 informationRiemann s explicit formula
Garrett 09-09-20 Continuing to review the simple case (haha!) of number theor over Z: Another example of the possibl-suprising application of othe things to number theor. Riemann s explicit formula More
More informationTHE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =
THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class
More informationMathematics 4: Number Theory Problem Sheet 3. Workshop 26 Oct 2012
Mathematics 4: Number Theory Problem Sheet 3 Workshop 26 Oct 2012 The aim of this workshop is to show that Carmichael numbers are squarefree and have at least 3 distinct prime factors (1) (Warm-up question)
More informationEXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS. M. Aslam Chaudhry. Received May 18, 2007
Scientiae Mathematicae Japonicae Online, e-2009, 05 05 EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS M. Aslam Chaudhry Received May 8, 2007 Abstract. We define
More informationarxiv: v11 [math.gm] 30 Oct 2018
Noname manuscript No. will be inserted by the editor) Proof of the Riemann Hypothesis Jinzhu Han arxiv:76.99v [math.gm] 3 Oct 8 Received: date / Accepted: date Abstract In this article, we get two methods
More informationINTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS
INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS JEAN-MARIE DE KONINCK and FLORIAN LUCA Abstract. For each integer n 2, let β(n) be the sum of the distinct prime divisors of n and let B(x) stand for
More informationGeneralized divisor problem
Generalized divisor problem C. Calderón * M.J. Zárate The authors study the generalized divisor problem by means of the residue theorem of Cauchy and the properties of the Riemann Zeta function. By an
More informationf(n) = f(p e 1 1 )...f(p e k k ).
3. Arithmetic functions 3.. Arithmetic functions. These are functions f : N N or Z or maybe C, usually having some arithmetic significance. An important subclass of such functions are the multiplicative
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 informationOn Exponentially Perfect Numbers Relatively Prime to 15
On Exponentially Perfect Numbers Relatively Prime to 15 by Joseph F. Kolenick Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in the Mathematics Program YOUNGSTOWN
More informationLarge strings of consecutive smooth integers
Large strings of consecutive smooth integers Filip Najman Abstract In this note we improve an algorithm from a recent paper by Bauer and Bennett for computing a function of Erdös that measures the minimal
More informationPRIME-REPRESENTING FUNCTIONS
Acta Math. Hungar., 128 (4) (2010), 307 314. DOI: 10.1007/s10474-010-9191-x First published online March 18, 2010 PRIME-REPRESENTING FUNCTIONS K. MATOMÄKI Department of Mathematics, University of Turu,
More informationProducts of ratios of consecutive integers
Products of ratios of consecutive integers Régis de la Bretèche, Carl Pomerance & Gérald Tenenbaum 27/1/23, 9h26 For Jean-Louis Nicolas, on his sixtieth birthday 1. Introduction Let {ε n } 1 n
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 informationON THE NUMBER OF DIVISORS IN ARITHMETICAL SEMIGROUPS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (2013) 35 44 ON THE NUMBER OF DIVISORS IN ARITHMETICAL SEMIGROUPS Gintautas Bareikis and Algirdas Mačiulis (Vilnius, Lithuania) Dedicated to Professor Karl-Heinz
More informationIntegers without large prime factors in short intervals and arithmetic progressions
ACTA ARITHMETICA XCI.3 (1999 Integers without large prime factors in short intervals and arithmetic progressions by Glyn Harman (Cardiff 1. Introduction. Let Ψ(x, u denote the number of integers up to
More informationFlat 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 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 informationA RECIPROCAL SUM RELATED TO THE RIEMANN ζ FUNCTION. 1. Introduction. 1 n s, k 2 = n 1. k 3 = 2n(n 1),
Journal of Mathematical Inequalities Volume, Number 07, 09 5 doi:0.753/jmi--0 A RECIPROCAL SUM RELATED TO THE RIEMANN ζ FUNCTION LIN XIN AND LI XIAOXUE Communicated by J. Pečarić Abstract. This paper,
More informationRiemann s ζ-function
Int. J. Contemp. Math. Sciences, Vol. 4, 9, no. 9, 45-44 Riemann s ζ-function R. A. Mollin Department of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada, TN N4 URL: http://www.math.ucalgary.ca/
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 informationSOME REMARKS ON ARTIN'S CONJECTURE
Canad. Math. Bull. Vol. 30 (1), 1987 SOME REMARKS ON ARTIN'S CONJECTURE BY M. RAM MURTY AND S. SR1NIVASAN ABSTRACT. It is a classical conjecture of E. Artin that any integer a > 1 which is not a perfect
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 informationA PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)
A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence
More 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 informationThe zeta function, L-functions, and irreducible polynomials
The zeta function, L-functions, and irreducible polynomials Topics in Finite Fields Fall 203) Rutgers University Swastik Kopparty Last modified: Sunday 3 th October, 203 The zeta function and irreducible
More informationOn a diophantine inequality involving prime numbers
ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume
More informationOn Roth's theorem concerning a cube and three cubes of primes. Citation Quarterly Journal Of Mathematics, 2004, v. 55 n. 3, p.
Title On Roth's theorem concerning a cube and three cubes of primes Authors) Ren, X; Tsang, KM Citation Quarterly Journal Of Mathematics, 004, v. 55 n. 3, p. 357-374 Issued Date 004 URL http://hdl.handle.net/107/75437
More informationAn arithmetical equation with respect to regular convolutions
The final publication is available at Springer via http://dx.doi.org/10.1007/s00010-017-0473-z An arithmetical equation with respect to regular convolutions Pentti Haukkanen School of Information Sciences,
More information#A61 INTEGERS 14 (2014) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES
#A6 INTEGERS 4 (24) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES Habiba Kadiri Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Canada habiba.kadiri@uleth.ca Allysa
More informationOn the Uniform Distribution of Certain Sequences
THE RAANUJAN JOURNAL, 7, 85 92, 2003 c 2003 Kluwer Academic Publishers. anufactured in The Netherlands. On the Uniform Distribution of Certain Sequences. RA URTY murty@mast.queensu.ca Department of athematics,
More informationCONDITIONAL ASYMPTOTIC FORMULAE FOR A CLASS OF ARITHMETIC FUNCTIONS
proceedings of the american mathematical society Volume 103, Number 3, July 1988 CONDITIONAL ASYMPTOTIC FORMULAE FOR A CLASS OF ARITHMETIC FUNCTIONS WERNER GEORG NOWAK AND MICHAEL SCHMEIER (Communicated
More informationPrimes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function
Primes in almost all short intervals and the distribution of the zeros of the Riemann zeta-function Alessandro Zaccagnini Dipartimento di Matematica, Università degli Studi di Parma, Parco Area delle Scienze,
More informationOn the sum of a prime and a square-free number
Ramanujan J 207 42:233 240 DOI 0.007/s39-05-9736-2 On the sum of a prime and a square-free number Adrian W. Dudek Dedicated to the memory of Theodor Ray Dudek Received: 0 March 205 / Accepted: 8 August
More informationON EXPONENTIAL DIVISORS
ON EXPONENTIAL DIVISORS E. G. STRAUS AND M. V. SUBBARAO Let ()(N) denote the sum of the exponential divisors of N, that is, divisors of the form pl b... pbr, b. a, 1, r, when N has the cnonical form pla...,
More informationINFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS
INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS K. K. NAMBIAR ABSTRACT. Riemann Hypothesis is viewed as a statement about the capacity of a communication channel as defined by Shannon. 1. Introduction
More informationLecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston
Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average
More informationarxiv: v1 [math.nt] 24 Mar 2009
A NOTE ON THE FOURTH MOMENT OF DIRICHLET L-FUNCTIONS H. M. BUI AND D. R. HEATH-BROWN arxiv:93.48v [math.nt] 4 Mar 9 Abstract. We prove an asymptotic formula for the fourth power mean of Dirichlet L-functions
More informationRiemann Zeta Function and Prime Number Distribution
Riemann Zeta Function and Prime Number Distribution Mingrui Xu June 2, 24 Contents Introduction 2 2 Definition of zeta function and Functional Equation 2 2. Definition and Euler Product....................
More informationarxiv: v1 [math.nt] 3 May 2017
arxiv:1705.01363v1 [math.nt] 3 May 2017 Expansions of arithmetic functions of several variables with respect to certain modified unitary Ramanujan sums László Tóth Department of Mathematics, University
More informationAny real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function.
Arithmetic Functions Any real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function. Examples: τ(n) = number of divisors of n; ϕ(n) = number of invertible
More informationPrime divisors in Beatty sequences
Journal of Number Theory 123 (2007) 413 425 www.elsevier.com/locate/jnt Prime divisors in Beatty sequences William D. Banks a,, Igor E. Shparlinski b a Department of Mathematics, University of Missouri,
More informationZHANG WENPENG, LI JUNZHUANG, LIU DUANSEN (EDITORS) RESEARCH ON SMARANDACHE PROBLEMS IN NUMBER THEORY (VOL. II)
ZHANG WENPENG, LI JUNZHUANG, LIU DUANSEN EDITORS RESEARCH ON SMARANDACHE PROBLEMS IN NUMBER THEORY VOL. II PROCEEDINGS OF THE FIRST NORTHWEST CONFERENCE ON NUMBER THEORY Hexis Phoenix, AZ 005 EDITORS:
More informationSome elementary explicit bounds for two mollifications of the Moebius function
Some elementary explicit bounds for two mollifications of the Moebius function O. Ramaré August 22, 213 Abstract We prove that the sum { /d 1+ε is bounded by, uniformly in x 1, r and ε >. We prove a similar
More informationFirst, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x
8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.
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 informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationElliptic Curves Spring 2013 Lecture #8 03/05/2013
18.783 Elliptic Curves Spring 2013 Lecture #8 03/05/2013 8.1 Point counting We now consider the problem of determining the number of points on an elliptic curve E over a finite field F q. The most naïve
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationSome unusual identities for special values. of the Riemann zeta function. by William D. Banks. 1. Introduction p s ) 1
Some unusual identities for special values of the Riemann zeta function by William D Banks Abstract: In this paper we use elementary methods to derive some new identities for special values of the Riemann
More informationarxiv: v2 [math.nt] 7 Dec 2017
DISCRETE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION OVER IMAGINARY PARTS OF ITS ZEROS arxiv:1608.08493v2 [math.nt] 7 Dec 2017 Abstract. Assume the Riemann hypothesis. On the right-hand side of the critical
More informationOn pseudosquares and pseudopowers
On pseudosquares and pseudopowers Carl Pomerance Department of Mathematics Dartmouth College Hanover, NH 03755-3551, USA carl.pomerance@dartmouth.edu Igor E. Shparlinski Department of Computing Macquarie
More informationOn the Equation =<#>(«+ k)
MATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 11, APRIL 1972 On the Equation =(«+ k) By M. Lai and P. Gillard Abstract. The number of solutions of the equation (n) = >(n + k), for k ä 30, at intervals
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 informationStep 1. Analytic Properties of the Riemann zeta function [2 lectures]
Step. Analytic Properties of the Riemann zeta function [2 lectures] The Riemann zeta function is the infinite sum of terms /, n. For each n, the / is a continuous function of s, i.e. lim s s 0 n = s n,
More information