arxiv: v2 [math.nt] 3 May 2017

Size: px
Start display at page:

Download "arxiv: v2 [math.nt] 3 May 2017"

Transcription

1 Ramanujan expansions of arithmetic functions of several variables arxiv: v2 [math.nt] 3 May 2017 László Tóth Department of Mathematics, University of Pécs Ifjúság útja 6, 7624 Pécs, Hungary ltoth@gamma.ttk.pte.hu Abstract We generalize certain recent results of Ushiroya concerning Ramanujan expansions of arithmetic functions of two variables. We also show that several properties on expansions of arithmetic functions of one and several variables using classical and unitary Ramanujan sums, respectively, run parallel Mathematics Subject Classification: 11A25, 11N37 Key Words and Phrases: Ramanujan expansion of arithmetic functions, arithmetic function of several variables, multiplicative function, unitary divisor, unitary Ramanujan sum 1 Introduction Basic notations, used throughout the paper are included in Section 2. Further notations are explained by their first appearance. Refining results of Wintner [25], Delange [3] proved the following general theorem concerning Ramanujan expansions of arithmetic functions. Theorem 1.1. Let f : N Ñ C be an arithmetic function. Assume that n1 ωpnq pµ fqpnq 2 ă 8. (1) n Then for every n P N we have the absolutely convergent Ramanujan expansion fpnq a q c q pnq, (2) where the coefficients a q are given by q1 a q m1 pµ fqpmqq mq pq P Nq. 1

2 Delange also pointed out how this result can be formulated for multiplicative functions f. By Wintner s theorem ([25, Part I], also see, e.g., Postnikov [11, Ch. 3], Schwarz and Spilker [14, Ch. II]), condition (1) ensures that the mean value 1 Mpfq lim xñ8 x fpnq exists and a 1 Mpfq. Recently, Ushiroya [23] proved the analog of Theorem 1.1 for arithmetic functions of two variables and as applications, derived Ramanujan expansions of certain special functions. For example, he deduced that for any fixed n 1,n 2 P N, nďx σppn 1,n 2 qq pn 1,n 2 q ζp3q q 1,q 2 1 c q1 pn 1 qc q2 pn 2 q rq 1,q 2 s 3, (3) τppn 1,n 2 qq ζp2q Here (3) corresponds to the classical identity σpnq n ζp2q 8 q1 q 1,q 2 1 c q1 pn 1 qc q2 pn 2 q rq 1,q 2 s 2. (4) c q pnq q 2 pn P Nq, (5) due to Ramanujan [12]. However, (4) has not a direct one dimensional analog. The identity of Ramanujan for the divisor function, namely, τpnq q1 logq q c qpnq pn P Nq can not be obtained by the same approach, since the mean value Mpτq does not exist. We remark that prior to Delange s paper, Cohen [2] pointed out how absolutely convergent expansions (2), including (5) can be deduced for some special classes of multiplicative functions of one variable. It is easy to see that the same arguments of the papers by Delange [3] and Ushiroya [23] lead to the extension of Theorem 1.1 for Ramanujan expansions of (multiplicative) arithmetic functions of k variables, for any k P N. But in order to obtain k dimensional versions of the identities (3) and (4), the method given in [23] to compute the coefficients is complicated. Recall that d is a unitary divisor (or block divisor) of n if d n and pd,n{dq 1. Various problems concerning functions associated to unitary divisors were discussed by several authors in the literature. Many properties of the functions σ pnq and τ pnq 2 ωpnq, representing the sum, respectively the number of unitary divisors of n are similar to σpnq and τpnq. Analogs of Ramanujan sums defined by unitary divisors, denoted by c q pnq and called unitary Ramanujan sums, are also known in the literature. However, we are not aware of any paper concerning expansions of functions with respect to the sums c q pnq. The only such paper we found is by 2

3 Subbarao [17], but it deals with a series over the other argument, namely n in c q pnq. See Section 3.2. In this paper we show that several properties on expansions of functions of one and several variables using classical and unitary Ramanujan sums, respectively, run parallel. We also present a simple approach to deduce Ramanujan expansions of both types for gppn 1,...,n k qq, where g : N Ñ C is a certain function. For example, we have the identities σppn 1,n 2 qq pn 1,n 2 q σpnq n ζp2q 8 ζp3q τppn 1,n 2 qq ζp2q q 1,q 2 1 q 1,q 2 1 q1 φ 2 pqqc q pnq q 4 pn P Nq, φ 3 prq 1,q 2 sqc q 1 pn 1 qc q 2 pn 2 q rq 1,q 2 s 6 pn 1,n 2 P Nq, (6) φ 2 prq 1,q 2 sqc q 1 pn 1 qc q 2 pn 2 q rq 1,q 2 s 4 pn 1,n 2 P Nq, (7) which can be compared to (5), (3) and (4), respectively. We point out that there are identities concerning the sums c q pnq, which do not have simple counterparts in the classical case. For example, τ 3 ppn 1,n 2 qq pζp2qq 2 q 1,q 2 1 τprq 1,q 2 sqpφ 2 prq 1,q 2 sqq 2 rq 1,q 2 s 6 c q 1 pn 1 qc q 2 pn 2 q pn 1,n 2 P Nq. (8) For general accounts on classical Ramanujan sums and Ramanujan expansions of functions of one variable we refer to the book by Schwarz and Spilker [14] and to the survey papers by Lucht [8] and Ram Murty [13]. See Sections 3.1 and 3.2 for properties and references on functions defined by unitary divisors and unitary Ramanujan sums. Section 3.3 includes the needed background on arithmetic functions of several variables. Our main results and their proofs are presented in Section 4. 2 Notations N t1,2,...u, N 0 t0,1,2,...u, P is the set of (positive) primes, the prime power factorization of n P N is n ś ppp pνppnq, the product being over the primes p, where all but a finite number of the exponents ν p pnq are zero, pn 1,...,n k q and rn 1,...,n k s denote the greatest common divisor and the least common multiple, respectively of n 1,...,n k P N, pf gqpnq ř d nfpdqgpn{dq is the Dirichlet convolution of the functions f,g : N Ñ C, ωpnq stands for the number of distinct prime divisors of n, µ is the Möbius function, σ s pnq ř d n ds (s P R), σpnq σ 1 pnq is the sum of divisors of n, τpnq σ 0 pnq is the number of divisors of n, 3

4 φ s is the Jordan function of order s given by φ s pnq n s ś p n p1 1{ps q (s P R), φ φ 1 is Euler s totient function, c q pnq ř 1ďkďq,pk,qq1expp2πikn{qq are the Ramanujan sums (q,n P N), τ k pnq is the Piltz divisor function, defined as the number of ways that n can be written as a product of k positive integers, λpnq p 1q Ωpnq is the Liouville function, where Ωpnq ř p ν ppnq, ζ is the Riemann zeta function, d n means that d is a unitary divisor of n, i.e., d n and pd,n{dq 1 (We remark that this is in concordance with the standard notation p ν n used for prime powers p ν.) 3 Preliminaries 3.1 Functions of one variable defined by unitary divisors The study of arithmetic functions defined by unitary divisors goes back to Vaidyanathaswamy [24] and Cohen [1]. The functions σ pnq and τ pnq were already mentioned in the Introduction. The analog of Euler s φ function is φ, defined by φ pnq #tk P N : 1 ď k ď n, pk,nq 1u, where pk,nq maxtd : d k,d nu. Note that d pk,nq holds if and only if d k and d n. The functions σ, τ, φ are all multiplicative and σ pp ν q p ν `1, τ pp ν q 2, φ pp ν q p ν 1 for any prime powers p ν (ν ě 1). The unitary convolution of the functions f and g is pf ˆgqpnq d nfpdqgpn{dq pn P Nq, it preserves the multiplicativity of functions, and the inverse of the constant 1 function under the unitary convolution is µ, where µ pnq p 1q ωpnq, also multiplicative. The set A of arithmetic functions forms a unital commutative ring with pointwise addition and the unitary convolution, having divisors of zero. See, e.g., Derbal [4], McCarthy [10], Sitaramachandrarao and Suryanarayana [15], Snellman [16] for properties and generalizations of functions associated to unitary divisors. 3.2 Unitary Ramanujan sums The unitary Ramanujan sums c q pnq were defined by Cohen [1] as follows: c q pnq 1ďkďq pk,qq 1 expp2πikn{qq pq, n P Nq. The identities c q pnq dµ pq{dq d pn,qq pq,n P Nq, 4

5 d q c d pnq # q, if q n, 0, otherwise can be compared to the corresponding ones concerning the Ramanujan sums c q pnq. It turns out that c q pnq is multiplicative in q for any fixed n P N, and # c p νpnq p ν 1, if p ν n, 1, otherwise, (9) (10) for any prime powers p ν (ν ě 1). Furthermore, c q pqq φ pqq, c q p1q µ pqq (q P N). If q is squarefree, then the divisors of q coincide with its unitary divisors. Therefore, c q pnq c q pnq for any squarefree q and any n P N. However, if q is not squarefree, then there is no direct relation between these two sums. Proposition 3.1. For any q,n P N, c d pnq 2ωpq{pn,qq q pn,qq, (11) d q c d pnq ď 2ωpqq n. (12) d q Proof. If q p ν (ν ě 1) is a prime power, then we have by (10), # 1 `p ν 1 p ν, if p ν n, pnq c 1 pnq ` c p ν pnq 1 `1 2, otherwise. d p ν c d Now (11) follows at once by the multiplicativity in q of the involved functions, while (12) is its immediate consequence. Remark 3.2. The corresponding properties for the classical Ramanujan sums are c d pnq 2 ωpq{pn,qqq pn,qq, (13) d q c d pnq ď 2 ωpqq n, (14) d q where inequality (14) is crucial in the proof of Theorem 1.1, and identity (13) was pointed out by Grytczuk [5]. Of course, some other properties differ notably. For example, the unitary sums c q pnq do not enjoy the orthogonality property of the classical Ramanujan sums, namely 1 n n c q1 pkqc q2 pkq k1 # φpqq, if q 1 q 2 q, 0, otherwise, 5

6 valid for any q 1,q 2,n P N with rq 1,q 2 s n. To see this, let p be a prime, let q 1 p, q 2 p 2 and n p 2. Then, according to (10), p 2 k1 c ppkqc p 2 pkq p 2 pp 1q 0. Let Λ be the unitary analog of the von Mangoldt function Λ, given by # νlogp, if k p ν, Λ pkq 0, otherwise. The paper of Subbarao [17] includes the formula n1 c q pnq n Λ pqq pq ě 2q, (15) with an incomplete proof, namely without showing that the series in (15) converges. Here (15) is the analog of Ramanujan s formula (also see Hölder [6]) n1 c q pnq n Λpqq pq ě 2q. For further properties and generalizations of unitary Ramanujan sums, see, e.g., Cohen [1], Johnson [7], McCarthy [10], Suryanarayana [18]. Note that a common generalization of the sums c q pnq and c q pnq, involving Narkiewicz type regular systems of divisors was investigated by McCarthy [9] and the author [19]. 3.3 Arithmetic functions of several variables For every fixed k P N the set A k of arithmetic functions f : N k Ñ C of k variables is an integral domain with pointwise addition and the Dirichlet convolution defined by pf gqpn 1,...,n k q fpd 1,...,d k qgpn 1 {d 1,...,n k {d k q, (16) d 1 n 1,...,d k n k the unity being the function δ k, where δ k pn 1,...,n k q # 1, if n 1... n k 1, 0, otherwise. The inverse of the constant 1 function under (16) is µ k, given by where µ is the (classical) Möbius function. µ k pn 1,...,n k q µpn 1 q µpn k q pn 1,...,n k P Nq, 6

7 A function f P A k is said to be multiplicative if it is not identically zero and fpm 1 n 1,...,m k n k q fpm 1,...,m k qfpn 1,...,n k q holds for any m 1,...,m k,n 1,...,n k P N such that pm 1 m k,n 1 n k q 1. If f is multiplicative, then it is determined by the values fpp ν 1,...,p ν kq, where p is prime and ν 1,...,ν k P N 0. More exactly, fp1,...,1q 1 and for any n 1,...,n k P N, fpn 1,...,n k q ź pppfpp νppn 1q,...,p νppn kq q. Similar to the one dimensional case, the Dirichlet convolution (16) preserves the multiplicativity of functions. The unitary convolution for the k variables case can be defined and investigated, as well, but we will not need it in what follows. See our paper [21], which is a survey on (multiplicative) arithmetic functions of several variables. 4 Main results We first prove the following general result: Theorem 4.1. Let f : N k Ñ C be an arithmetic function (k P N). Assume that and where n 1,...,n k 1 Then for every n 1,...,n k P N, fpn 1,...,n k q fpn 1,...,n k q a q1,...,q k 2 ωpn 1q` `ωpn k q pµ k fqpn 1,...,n k q n 1 n k ă 8. (17) m 1,...,m k 1 m 1,...,m k 1 pm 1,q 1 q1,...,pm k,q k q1 the series (18) and (19) being absolutely convergent. a q1,...,q k c q1 pn 1 q c qk pn k q, (18) c q 1 pn k q, (19) pµ k fqpm 1 q 1,...,m k q k q m 1 q 1 m k q k, pµ k fqpm 1 q 1,...,m k q k q m 1 q 1 m k q k, (20) We remark that according to the generalized Wintner theorem, under conditions of Theorem 4.1, the mean value 1 Mpfq lim fpn 1,...,n k q x 1,...,x k Ñ8 x 1 x k exists and a 1,...,1 a 1,...,1 Mpfq. See Ushiroya [22, Th. 1] and the author [21, Sect. 7.1]. 7 nďx

8 Proof. We consider the case of the unitary Ramanujan sums c q pnq. For any n 1,...,n k P N we have, by using property (9), fpn 1,...,n k q pµ k fqpd 1,...,d k q d 1 n 1,...,d k n k d 1,...,d k 1 pµ k fqpd 1,...,d k q d 1 d k c q 1 pn k q q 1 d 1 c q 1 pn 1 q d 1,...,d k 1 q 1 d 1,...,q k d k q k d k c q k pn k q pµ k fqpd 1,...,d k q d 1 d k, giving expansion (19) with the coefficients (20), by denoting d 1 m 1 q 1,...,d k m k q k. The rearranging of the terms is justified by the absolute convergence of the multiple series, shown hereinafter: c q 1 pn 1 q c q k pn k q ď m 1,...,m k 1 pm 1,q 1 q1,...,pm k,q k q1 t 1,...,t k 1 ď n 1 n k pµ k fqpt 1,...,t k q t 1 t k t 1,...,t k 1 pµ k fqpm 1 q 1,...,m k q k q m 1 q 1 m k q k c q 1 pn 1 q c q k pn k q m 1 q 1 t 1 pm 1,q 1 q1 c q 1 pn 1 q m k q k t k pm k,q k q1 2 ωpt 1q` `ωpt k q pµ k fqpt 1,...,t k q t 1 t k ă 8, c q k pn k q by using inequality (12) and condition (17). For the Ramanujan sums c q pnq the proof is along the same lines, by using inequality (14). In the case k 2 the proof of (18) was given by Ushiroya [23]. and to For multiplicative functions f, condition (17) is equivalent to n 1,...,n k 1 ppp ν 1,...,ν k 0 ν 1`...`ν k ě1 We deduce the following result: pµ k fqpn 1,...,n k q n 1 n k ă 8 (21) pµ k fqpp ν 1,...,p ν kq p ν 1` `ν k ă 8. (22) 8

9 Corollary 4.2. Let f : N k Ñ C be a multiplicative function (k P N). Assume that condition (21) or (22) holds. Then for every n 1,...,n k P N one has the absolutely convergent expansions (18), (19), and the coefficients can be written as a q1,...,q k ź ppp ν 1 ěν ppq 1 q,...,ν k ěν ppq k q pµ k fqpp ν 1,...,p ν kq p ν 1` `ν k, ź ppp 1 pµ k fqppν1,...,pνkq p ν 1,...,ν ν, 1` `ν k k where ř1 means that for fixed p and j, ν j takes all values ν j ě 0 if ν p pq j q 0 and takes only the value ν j 0 if ν p pq j q ě 1. Proof. This is a direct consequence of Theorem 4.1 and the definition of multiplicative functions. In the cases k 1 and k 2, with the sums c q pnq see [3, Eq. (7)] and [23, Th. 2.4], respectively. Next we consider the case fpn 1,...,n k q gppn 1,...,n k qq. Theorem 4.3. Let g : N Ñ C be an arithmetic function and let k P N. Assume that Then for every n 1,...,n k P N, n1 gppn 1,...,n k qq gppn 1,...,n k qq are absolutely convergent, where kωpnq pµ gqpnq 2 n k ă 8. (23) a q1,...,q k c q1 pn 1 q c qk pn k q, (24) c q 1 pn k q (25) a q1,...,q k 1 Q k 8 m1 pµ gqpmqq m k, with the notation Q rq 1,...,q k s. 1 Q k 8 Proof. We apply Theorem 4.1. The identity gppn 1,...,n k qq m1 pm,qq1 pµ gqpmqq m k, d n 1,...,d n k pµ gqpdq 9

10 shows that now pµ k fqpn 1,...,n k q # pµ gqpnq, if n 1... n k n, 0, otherwise. In the unitary case the coefficients are n1 m 1 q 1...m k q k n pm 1,q 1 q1,...,pm k,q k q1 n1 q 1 n,...,q k n pµ k fqpm 1 q 1,...,m k q k q m 1 q 1 m k q k pµ gqpnq n k, and take into account that q 1 n,...,q k n holds if and only if rq 1,...,q k s Q n, that is, n mq with pm,qq 1. In the classical case, namely for the coefficients a q1,...,q k, the proof is analog. and to If the function g is multiplicative, then condition (23) is equivalent to n1 pppν1 pµ gqpnq n k ă 8 (26) pµ gqpp ν q p kν ă 8, (27) and Theorem 4.3 can be rewritten according to Corollary 4.2. We continue, instead, with the following result, having direct applications to special functions. Corollary 4.4. Let g : N Ñ C be a multiplicative function and let k P N. Assume that condition (26) or (27) holds. If µ g is completely multiplicative, then (24) holds for every n 1,...,n k P N with a q1,...,q k pµ gqpqq Q k m1 pµ gqpmq m k. Identity (25) holds for every n 1,...,n k P N (and any multiplicative g) with pµ gqpqq Q k m1 pm,qq1 pµ gqpmq m k. Proof. This is immediate by Theorem 4.3. By making use of condition pm,qq 1, it follows for the coefficients that pµ gqpmqq pµ gqpmqpµ gqpqq for any multiplicative function g. 10

11 Corollary 4.5. For every n 1,...,n k P N the following series are absolutely convergent: σ s ppn 1,...,n k qq pn 1,...,n k q s ζps `kq c q1 pn 1 q c qk pn k q Q s`k ps P R,s `k ą 1q, σppn 1,...,n k qq pn 1,...,n k q ζpk `1q τppn 1,...,n k qq ζpkq c q1 pn 1 q c qk pn k q Q k`1 pk ě 1q (28) c q1 pn 1 q c qk pn k q Q k pk ě 2q. (29) Proof. Apply Corollary 4.4 for gpnq σ s pnq{n s, where the function pµ gqpnq 1{n s is completely multiplicative. In the case k 2 the identities of Corollary 4.5 were given in [23, Ex. 3.8, 3.9]. For k 2, (28) and (29) reduce to (3) and (4), respectively. Corollary 4.6. For every n 1,...,n k P N the following series are absolutely convergent: σ s ppn 1,...,n k qq pn 1,...,n k q s ζps `kq φ s`k pqqc q 1 pn k q Q 2ps`kq ps P R,s `k ą 1q, σppn 1,...,n k qq pn 1,...,n k q ζpk `1q τppn 1,...,n k qq ζpkq m1 pm,qq1 φ k`1 pqqc q 1 pn k q Q 2pk`1q pk ě 1q (30) φ k pqqc q 1 pn k q Q 2k pk ě 2q. (31) Proof. Apply the second part of Corollary 4.4 for gpnq σ s pnq{n s. Since pµ gqpnq 1{n s, we deduce that 1 1 Q s`k m s`k ζps `kqφ s`kpqq Q 2ps`kq. If k 2, then identities (30) and (31) recover (6) and (7), respectively. Corollary 4.4 can be applied for several other special functions g. Further examples are g β s (s P R) and g r, where β s pnq ř d n ds λpn{dq and rpnq denotes the number of solutions px,yq P Z 2 of the equation x 2 `y 2 n. We present the result for the second one. For g β s, in the case k s 1 and classical Ramanujan sums, cf. Cohen [2, Eq. (12)] and the author [20, Eq. (16)]. 11

12 Corollary 4.7. For every n 1,...,n k P N the following series are absolutely convergent: where rppn 1,...,n k qq 4Lpχ,kq rppn 1,...,n k qq 4Lpχ,kq Lpχ,kq n0 Q odd Q odd p 1q pq 1q{2 c q1 pn 1 q c qk pn k q Q k pk ě 1q, (32) p 1q pq 1q{2 F pqq Q k c q 1 pn k q pk ě 1q, p 1q n p2n `1q k ź p 1qpp 1q{2 1 p k ppp pą2 χ χ 4 being the nonprincipal character (mod 4) and F pqq ź 1 k p 1q pp 1q{2 {p. p Q 1, Proof. Use that rpnq 4 ř d nχpdq, thus µ r{4 χ, completely multiplicative. Here (32) is well known for k 1, and was obtained in [23, Ex. 3.13] in the case k 2. If g is multiplicative such that µ g is not completely multiplicative, then Corollary 4.4 can be applied for the sums c q pnq, but not for c q pnq, in general. Corollary 4.8. For every n 1,...,n k P N the following series are absolutely convergent: φ s ppn 1,...,n k qq pn 1,...,n k q s φppn 1,...,n k qq pn 1,...,n k q 1 ζps `kq 1 ζpk `1q µpqqc q 1 pn k q φ s`k pqq µpqqc q 1 pn k q φ k`1 pqq ps P R,s `k ą 1q, (33) pk ě 1q. (34) Proof. Similar to the proof of Corollary 4.6, selecting gpnq φ s pnq{n s, where pµ gqpnq µpnq{n s. However, observe that if Q is not squarefree, then µpqq 0 and all terms of the sums in (33) and (34) are zero. Now if Q is squarefree, then q j is squarefree and c q j pn j q c qj pn j q for any j and any n j. Thus we deduce the next identities: Corollary 4.9. For every n 1,...,n k P N the following series are absolutely convergent: φ s ppn 1,...,n k qq 1 µpqqc q1 pn 1 q c qk pn k q pn 1,...,n k q s ps P R,s `k ą 1q, (35) ζps `kq φ s`k pqq φppn 1,...,n k qq pn 1,...,n k q 1 ζpk `1q which are formally the same identities as (33) and (34). 12 µpqqc q1 pn 1 q c qk pn k q φ k`1 pqq pk ě 1q, (36)

13 Note that the special identities (35) and (36) can also bederived by thefirstpart of Corollary 4.4, without considering the unitary sums c q pnq. See Ushiroya [23, Ex. 3.10, 3.11] for the case k 2, using different arguments. Similar formulas can be deduced for the generalized Dedekind function ψ s pnq n s ś p n p1 ` 1{p s q (s P R), where ψpnq ψ 1 pnq ś p np1 `1{pq is the Dedekind function. See Cohen [2, Eq. (13)] in the case k s 1. Finally, consider the Piltz divisor function τ m. The following formula, concerning the sums c q pnq, deduced along the same lines with the previous ones, has no simple counterpart in the classical case. Corollary For any n 1,...,n k P N, τ m ppn 1,...,n k qq pζpkqq m 1 8 τ m 1 pqqpφ k pqqq m 1 Q km c q 1 pn k q pm ě 2,k ě 2q. If m 2, then (37) reduces to formula (31), while for m 3 and k 2 it gives (8). References [1] E. Cohen, Arithmetical functions associated with the unitary divisors of an integer, Math. Z. 74 (1960), [2] E. Cohen, Fourier expansions of arithmetical functions, Bull. Amer. Math. Soc. 67 (1961), [3] H. Delange, On Ramanujan expansions of certain arithmetical functions, Acta. Arith. 31 (1976), [4] A. Derbal, La somme des diviseurs unitaires d un entier dans les progressions arithmétiques pnq), C. R. Math. Acad. Sci. Paris 342 (2006), (σ k,l [5] A. Grytczuk, An identity involving Ramanujan s sum. Elem. Math. 36 (1981), [6] O. Hölder, Zur Theorie der Kreisteilungsgleichung K m pxq 0, Prace Mat.-Fiz. 43 (1936), [7] K. R. Johnson, Unitary analogs of generalized Ramanujan sums, Pacific J. Math. 103 (1982), [8] L. G. Lucht, A survey of Ramanujan expansions, Int. J. Number Theory 6 (2010), [9] P. J. McCarthy, Regular arithmetical convolutions, Portugal. Math. 27 (1968), [10] P. J. McCarthy, Introduction to Arithmetical Functions, Springer Verlag, New York - Berlin - Heidelberg - Tokyo, (37) 13

14 [11] A. G. Postnikov, Introduction to Analytic Number Theory, Translations of Mathematical Monographs, 68, Amer. Math. Society (Providence, RI, 1988). [12] S. Ramanujan, On certain trigonometric sums and their applications in the theory of numbers, Trans. Cambridge Philos. Soc. 22 (1918), [13] M. Ram Murty, Ramanujan series for arithmetic functions, Hardy-Ramanujan J. 36 (2013), [14] W. Schwarz, J. Spilker, Arithmetical functions, An introduction to elementary and analytic properties of arithmetic functions and to some of their almost-periodic properties, London Mathematical Society Lecture Note Series, 184. Cambridge University Press, Cambridge, [15] R. Sitaramachandrarao and D. Suryanarayana, On ř nďx σ pnq and ř nďx ϕ pnq, Proc. Amer. Math. Soc. 41 (1973), [16] J. Snellman, The ring of arithmetical functions with unitary convolution: divisorial and topological properties, Arch. Math. (Brno), 40 (2004), [17] M. V. Subbarao, A note on the arithmetic functions Cpn,rq and C pn,rq, Nieuw Arch. Wisk. (3) 14 (1966) [18] D. Suryanarayana, A property of the unitary analogue of Ramanujan s sum, Elem. Math. 25 (1970), 114. [19] L. Tóth, Remarks on generalized Ramanujan sums and even functions, Acta Math. Acad. Paedagog. Nyházi. (N.S.) 20 (2004), [20] L. Tóth, A survey of the alternating sum-of-divisors function, Acta Univ. Sapientiae, Math., 5 (2013), [21] L. Tóth, Multiplicative arithmetic functions of several variables: a survey, in Mathematics Without Boundaries, Surveys in Pure Mathematics. Th. M. Rassias, P. Pardalos (Eds.), Springer, New York, 2014, arxiv: [math.nt] [22] N. Ushiroya, Mean-value theorems for multiplicative arithmetic functions of several variables, Integers, 12 (2012), [23] N. Ushiroya, Ramanujan-Fourier series of certain arithmetic functions of two variables, Hardy-Ramanujan J. 39 (2016), arxiv: [math.nt] [24] R. Vaidyanathaswamy, The theory of multiplicative arithmetic functions, Trans. Amer. Math. Soc., 33 (1931), [25] A. Wintner, Eratosthenian Averages, Waverly Press, Baltimore,

arxiv: v1 [math.nt] 3 May 2017

arxiv: 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 information

arxiv: v1 [math.nt] 26 Apr 2016

arxiv: 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 information

arxiv: v2 [math.nt] 17 Jul 2012

arxiv: v2 [math.nt] 17 Jul 2012 Sums of products of Ramanujan sums László Tóth arxiv:1104.1906v2 [math.nt] 17 Jul 2012 Department of Mathematics, University of Pécs Ifjúság u. 6, H-7624 Pécs, Hungary and Institute of Mathematics, Department

More information

On the number of cyclic subgroups of a finite Abelian group

On 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 information

A survey of the alternating sum-of-divisors function

A survey of the alternating sum-of-divisors function Acta Univ. Sapientiae, Mathematica, 5, 1 (2013) 93 107 A survey of the alternating sum-of-divisors function László Tóth Universität für Bodenkultur, Institute of Mathematics Department of Integrative Biology

More information

1. Motivation and main result

1. Motivation and main result TAIWANESE JOURNAL OF MATHEMATICS Vol. xx, No. x, pp. 1 5, xx 20xx DOI: 10.11650/tjm/180904 Short Proof and Generalization of a Menon-type Identity by Li, Hu and Kim László Tóth Abstract. We present a simple

More information

RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS

RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS HARDY-RAMANUJAN JOURNAL 36 (203), 2-33 RAMANUJAN SERIES FOR ARITHMETICAL FUNCTIONS M. RAM MURTY Abstract. We give a short survey of old and new results in the theory of Ramanujan expansions for arithmetical

More information

Some Arithmetic Functions Involving Exponential Divisors

Some Arithmetic Functions Involving Exponential Divisors 2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical

More information

An arithmetical equation with respect to regular convolutions

An 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

A new family of character combinations of Hurwitz zeta functions that vanish to second order

A new family of character combinations of Hurwitz zeta functions that vanish to second order A new family of character combinations of Hurwitz zeta functions that vanish to second order A. Tucker October 20, 2015 Abstract We prove the second order vanishing of a new family of character combinations

More information

PARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier)

PARITY OF THE PARTITION FUNCTION. (Communicated by Don Zagier) ELECTRONIC RESEARCH ANNOUNCEMENTS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 1, Issue 1, 1995 PARITY OF THE PARTITION FUNCTION KEN ONO (Communicated by Don Zagier) Abstract. Let p(n) denote the number

More information

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun

A talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,

More information

RANKIN-COHEN BRACKETS AND VAN DER POL-TYPE IDENTITIES FOR THE RAMANUJAN S TAU FUNCTION

RANKIN-COHEN BRACKETS AND VAN DER POL-TYPE IDENTITIES FOR THE RAMANUJAN S TAU FUNCTION RANKIN-COHEN BRACKETS AND VAN DER POL-TYPE IDENTITIES FOR THE RAMANUJAN S TAU FUNCTION B. RAMAKRISHNAN AND BRUNDABAN SAHU Abstract. We use Rankin-Cohen brackets for modular forms and quasimodular forms

More information

THE 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. 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 information

NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES

NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES MATTHEW BOYLAN Abstract Let pn be the ordinary partition function We show, for all integers r and s with s 1 and 0 r < s, that #{n : n r mod

More information

#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS

#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS #A22 INTEGERS 7 (207) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS Shane Chern Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania shanechern@psu.edu Received: 0/6/6,

More information

MULTI-VARIABLE POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS

MULTI-VARIABLE POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS MULTI-VARIABLE POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MC LAUGHLIN Abstract. Solving Pell s equation is of relevance in finding fundamental units in real

More information

Extremal Orders of Certain Functions Associated with Regular Integers (mod n)

Extremal 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 information

Dedekind zeta function and BDS conjecture

Dedekind 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 information

Average Orders of Certain Arithmetical Functions

Average 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 information

THE FOURIER TRANSFORM OF FUNCTIONS OF THE GREATEST COMMON DIVISOR. Wolfgang Schramm Schulgasse 62 / 11, A-1180 Vienna, AUSTRIA

THE FOURIER TRANSFORM OF FUNCTIONS OF THE GREATEST COMMON DIVISOR. Wolfgang Schramm Schulgasse 62 / 11, A-1180 Vienna, AUSTRIA INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A50 THE FOURIER TRANSFORM OF FUNCTIONS OF THE GREATEST COMMON DIVISOR Wolfgang Schramm Schulgasse 62 / 11, A-1180 Vienna, AUSTRIA

More information

ETA-QUOTIENTS AND ELLIPTIC CURVES

ETA-QUOTIENTS AND ELLIPTIC CURVES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3169 3176 S 0002-9939(97)03928-2 ETA-QUOTIENTS AND ELLIPTIC CURVES YVES MARTIN AND KEN ONO (Communicated by

More information

DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS

DIVISIBILITY 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 information

arxiv: v1 [math.nt] 2 Oct 2015

arxiv: v1 [math.nt] 2 Oct 2015 PELL NUMBERS WITH LEHMER PROPERTY arxiv:1510.00638v1 [math.nt] 2 Oct 2015 BERNADETTE FAYE FLORIAN LUCA Abstract. In this paper, we prove that there is no number with the Lehmer property in the sequence

More information

POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018

POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018 POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv:1812.10828v1 [math.nt] 27 Dec 2018 J. MC LAUGHLIN Abstract. Finding polynomial solutions to Pell s equation

More information

arxiv: v1 [math.nt] 23 May 2017

arxiv: v1 [math.nt] 23 May 2017 arxiv:1705.08232v1 [math.nt] 23 May 2017 An equation about sum of primes with digital sum constraints Haifeng Xu February 12, 2018 Abstract We know that any prime number of form 4s ` 1 can be written as

More information

arxiv: v1 [math.nt] 22 Jan 2019

arxiv: v1 [math.nt] 22 Jan 2019 Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1

More information

ON THE ITERATES OF SOME ARITHMETIC. P. Erd~s, Hungarian Academy of Sciences M. V. Subbarao, University of Alberta

ON THE ITERATES OF SOME ARITHMETIC. P. Erd~s, Hungarian Academy of Sciences M. V. Subbarao, University of Alberta ON THE ITERATES OF SOME ARITHMETIC FUNCTIONS. Erd~s, Hungarian Academy of Sciences M. V. Subbarao, University of Alberta I. Introduction. For any arithmetic function f(n), we denote its iterates as follows:

More information

arxiv: v6 [math.nt] 16 May 2017

arxiv: v6 [math.nt] 16 May 2017 arxiv:5.038v6 [math.nt] 6 May 207 An alternative proof of the Dirichlet prime number theorem Haifeng Xu May 7, 207 Abstract Dirichlet s theorem on arithmetic progressions called as Dirichlet prime number

More information

18.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 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 information

DONG QUAN NGOC NGUYEN

DONG QUAN NGOC NGUYEN REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the

More information

The discrete Fourier transform of r-even functions

The discrete Fourier transform of r-even functions Acta Univ. Sapientiae, Mathematica, 3, 1 (2011) 5 25 The discrete Fourier transform of r-even functions László Tóth University of Pécs, Department of Mathematics Ifjúság u. 6, H-7624 Pécs, Hungary email:

More information

Uniform convergence of N-dimensional Walsh Fourier series

Uniform convergence of N-dimensional Walsh Fourier series STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform

More information

Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY

Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY DEMONSTRATIO MATHEMATICA Vol. XLVIII No 1 215 Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY Communicated by E. Zadrzyńska Abstract.

More information

arxiv: v1 [math.ca] 4 Apr 2017

arxiv: v1 [math.ca] 4 Apr 2017 ON LOCALIZATION OF SCHRÖDINGER MEANS PER SJÖLIN Abstract. Localization properties for Schrödinger means are studied in dimension higher than one. arxiv:704.00927v [math.ca] 4 Apr 207. Introduction Let

More information

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN

More information

PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES

PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES PARTITION-THEORETIC FORMULAS FOR ARITHMETIC DENSITIES KEN ONO, ROBERT SCHNEIDER, AND IAN WAGNER In celebration of Krishnaswami Alladi s 60th birthday Abstract If gcd(r, t) = 1, then a theorem of Alladi

More information

Local behaviour of Galois representations

Local behaviour of Galois representations Local behaviour of Galois representations Devika Sharma Weizmann Institute of Science, Israel 23rd June, 2017 Devika Sharma (Weizmann) 23rd June, 2017 1 / 14 The question Let p be a prime. Let f ř 8 ně1

More information

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ

More information

arxiv: v3 [math.gr] 13 Feb 2015

arxiv: v3 [math.gr] 13 Feb 2015 Subgroups of finite abelian groups having rank two via Goursat s lemma arxiv:1312.1485v3 [math.gr] 13 Feb 2015 László Tóth Tatra Mt. Math. Publ. 59 (2014), 93 103 Abstrt Using Goursat s lemma for groups,

More information

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES. P. GUERZHOY The notion of quadratic congruences was introduced in the recently appeared paper [1]. In this note we present another, somewhat more conceptual

More information

Bulletin of the Transilvania University of Braşov Vol 9(58), No Series III: Mathematics, Informatics, Physics, 67-82

Bulletin of the Transilvania University of Braşov Vol 9(58), No Series III: Mathematics, Informatics, Physics, 67-82 Bulletin of the Transilvania University of Braşov Vol 9(58), No. 1-016 Series III: Mathematics, Informatics, Physics, 67-8 TYPES OF INTEGER HARMONIC NUMBERS (II) Adelina MANEA 1 and Nicuşor MINCULETE Abstract

More information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

On the maximal exponent of the prime power divisor of integers

On 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 information

DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS

DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (008), #A60 DIVISIBILITY PROPERTIES OF THE 5-REGULAR AND 13-REGULAR PARTITION FUNCTIONS Neil Calkin Department of Mathematical Sciences, Clemson

More information

ON THE SUM OF DIVISORS FUNCTION

ON THE SUM OF DIVISORS FUNCTION Annales Univ. Sci. Budapest., Sect. Comp. 40 2013) 129 134 ON THE SUM OF DIVISORS FUNCTION N.L. Bassily Cairo, Egypt) Dedicated to Professors Zoltán Daróczy and Imre Kátai on their 75th anniversary Communicated

More information

TRANSCENDENTAL VALUES OF THE p-adic DIGAMMA FUNCTION

TRANSCENDENTAL VALUES OF THE p-adic DIGAMMA FUNCTION TRANSCENDENTAL VALUES OF THE p-adic DIGAMMA FUNCTION M. RAM MURTY 1 AND N. SARADHA in honour of Professor Wolfgang Schmidt Abstract We study the p-adic analogue of the digamma function, which is the logarithmic

More information

GENERALIZED SCHWARZ INEQUALITIES FOR GENERALIZED SEMI-INNER PRODUCTS ON GROUPOIDS CAN BE DERIVED FROM AN EQUALITY 1

GENERALIZED SCHWARZ INEQUALITIES FOR GENERALIZED SEMI-INNER PRODUCTS ON GROUPOIDS CAN BE DERIVED FROM AN EQUALITY 1 Novi Sad J. Math. Vol. 47, No. 1, 2017, 177-188 GENERALIZED SCHWARZ INEQUALITIES FOR GENERALIZED SEMI-INNER PRODUCTS ON GROUPOIDS CAN BE DERIVED FROM AN EQUALITY 1 Zoltán Boros 2 and Árpád Száz 34 Abstract.

More information

ON VALUES OF CYCLOTOMIC POLYNOMIALS. V

ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of

More information

#A14 INTEGERS 18A (2018) COMPUTATIONAL REDISCOVERY OF RAMANUJAN S TAU NUMBERS

#A14 INTEGERS 18A (2018) COMPUTATIONAL REDISCOVERY OF RAMANUJAN S TAU NUMBERS #A14 INTEGERS 18A (2018) COMPUTATIONAL REDISCOVERY OF RAMANUJAN S TAU NUMBERS Yuri Matiyasevich 1 St.Petersburg Department of Steklov Institute of Mathematics St.Petersburg, Russia https://logic.pdmi.ras.ru/

More information

Irrationality exponent and rational approximations with prescribed growth

Irrationality exponent and rational approximations with prescribed growth Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing

More information

On Partition Functions and Divisor Sums

On Partition Functions and Divisor Sums 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 5 (2002), Article 02.1.4 On Partition Functions and Divisor Sums Neville Robbins Mathematics Department San Francisco State University San Francisco,

More information

arxiv: v2 [math.nt] 9 Apr 2015

arxiv: v2 [math.nt] 9 Apr 2015 CONGRUENCES FOR PARTITION PAIRS WITH CONDITIONS arxiv:408506v2 mathnt 9 Apr 205 CHRIS JENNINGS-SHAFFER Abstract We prove congruences for the number of partition pairs π,π 2 such that π is nonempty, sπ

More information

Exam 2 Solutions. In class questions

Exam 2 Solutions. In class questions Math 5330 Spring 2018 Exam 2 Solutions In class questions 1. (15 points) Solve the following congruences. Put your answer in the form of a congruence. I usually find it easier to go from largest to smallest

More information

A remark on a conjecture of Chowla

A 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 information

DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results

DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz

More information

arxiv:math/ v2 [math.nt] 10 Oct 2009

arxiv: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 information

Traces of rationality of Darmon points

Traces of rationality of Darmon points Traces of rationality of Darmon points [BD09] Bertolini Darmon, The rationality of Stark Heegner points over genus fields of real quadratic fields Seminari de Teoria de Nombres de Barcelona Barcelona,

More information

Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3

Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,

More information

FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2

FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 CAMERON FRANC AND GEOFFREY MASON Abstract. We prove the following Theorem. Suppose that F = (f 1, f 2 ) is a 2-dimensional vector-valued

More information

Reciprocals of the Gcd-Sum Functions

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 information

SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI

SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI P. GUERZHOY Abstract. We address a question posed by Ono [7, Problem 7.30], prove a general result for powers of an arbitrary prime, and provide an explanation

More information

arxiv: v3 [math.nt] 28 Jul 2012

arxiv: v3 [math.nt] 28 Jul 2012 SOME REMARKS ON RANKIN-COHEN BRACKETS OF EIGENFORMS arxiv:1111.2431v3 [math.nt] 28 Jul 2012 JABAN MEHER Abstract. We investigate the cases for which products of two quasimodular or nearly holomorphic eigenforms

More information

Arithmetic Funtions Over Rings with Zero Divisors

Arithmetic Funtions Over Rings with Zero Divisors BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL

More information

arxiv: v1 [math.nt] 22 Nov 2018

arxiv: v1 [math.nt] 22 Nov 2018 arxiv:1811.09329v1 [math.nt] 22 Nov 2018 BILINEAR SUMS OF KLOOSTERMAN SUMS, MULTIPLICATIVE CONGRUENCES AND AVERAGE VALUES OF THE DIVISOR FUNCTION OVER FAMILIES OF ARITHMETIC PROGRESSIONS BRYCE KERR AND

More information

Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions

Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions by George E. Andrews Key Words: Partitions, mock theta functions, crank AMS Classification Numbers: P84, P83, P8, 33D5 Abstract

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal 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 information

On Rankin-Cohen Brackets of Eigenforms

On Rankin-Cohen Brackets of Eigenforms On Rankin-Cohen Brackets of Eigenforms Dominic Lanphier and Ramin Takloo-Bighash July 2, 2003 1 Introduction Let f and g be two modular forms of weights k and l on a congruence subgroup Γ. The n th Rankin-Cohen

More information

THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS

THE 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 information

Asymptotic Analysis 1: Limits and Asymptotic Equality

Asymptotic Analysis 1: Limits and Asymptotic Equality Asymptotic Analysis 1: Limits and Asymptotic Equality Andreas Klappenecker and Hyunyoung Lee Texas A&M University 1 / 15 Motivation In asymptotic analysis, our goal is to compare a function f pnq with

More information

arxiv: v2 [math.co] 9 May 2017

arxiv: v2 [math.co] 9 May 2017 Partition-theoretic formulas for arithmetic densities Ken Ono, Robert Schneider, and Ian Wagner arxiv:1704.06636v2 [math.co] 9 May 2017 In celebration of Krishnaswami Alladi s 60th birthday. Abstract If

More information

THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5

THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 JEREMY LOVEJOY Abstract. We establish a relationship between the factorization of n+1 and the 5-divisibility of Q(n, where Q(n is the number

More information

Character sums with Beatty sequences on Burgess-type intervals

Character 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 information

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).

More information

P -adic root separation for quadratic and cubic polynomials

P -adic root separation for quadratic and cubic polynomials P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible

More information

Hypergeometric series and the Riemann zeta function

Hypergeometric series and the Riemann zeta function ACTA ARITHMETICA LXXXII.2 (997) Hypergeometric series and the Riemann zeta function by Wenchang Chu (Roma) For infinite series related to the Riemann zeta function, De Doelder [4] established numerous

More information

ON EXPONENTIAL DIVISORS

ON 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 information

SUBGROUPS OF FINITE ABELIAN GROUPS HAVING RANK TWO VIA GOURSAT S LEMMA. 1. Introduction

SUBGROUPS OF FINITE ABELIAN GROUPS HAVING RANK TWO VIA GOURSAT S LEMMA. 1. Introduction t m Mathematical Publications DOI: 10.2478/tmmp-2014-0021 Tatra Mt. Math. Publ. 59 (2014, 93 103 SUBGROUPS OF FINITE ABELIAN GROUPS HAVING RANK TWO VIA GOURSAT S LEMMA László Tóth ABSTRACT. Using Goursat

More information

arxiv: v1 [math.nt] 28 Jan 2010

arxiv: v1 [math.nt] 28 Jan 2010 NON VANISHING OF CENTRAL VALUES OF MODULAR L-FUNCTIONS FOR HECKE EIGENFORMS OF LEVEL ONE D. CHOI AND Y. CHOIE arxiv:00.58v [math.nt] 8 Jan 00 Abstract. Let F(z) = n= a(n)qn be a newform of weight k and

More information

INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3

INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3 INFINITELY MANY CONGRUENCES FOR BROKEN 2 DIAMOND PARTITIONS MODULO 3 SILVIU RADU AND JAMES A. SELLERS Abstract. In 2007, Andrews and Paule introduced the family of functions k n) which enumerate the number

More information

NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE

NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE To George Andrews, who has been a great inspiration, on the occasion of his 70th birthday Abstract.

More information

Asymptotic formulae for the number of repeating prime sequences less than N

Asymptotic formulae for the number of repeating prime sequences less than N otes on umber Theory and Discrete Mathematics Print ISS 30 532, Online ISS 2367 8275 Vol. 22, 206, o. 4, 29 40 Asymptotic formulae for the number of repeating prime sequences less than Christopher L. Garvie

More information

Abstract In this paper I give an elementary proof of congruence identity p(11n + 6) 0(mod11).

Abstract In this paper I give an elementary proof of congruence identity p(11n + 6) 0(mod11). An Elementary Proof that p(11n + 6) 0(mod 11) By: Syrous Marivani, Ph.D. LSU Alexandria Mathematics Department 8100 HWY 71S Alexandria, LA 71302 Email: smarivani@lsua.edu Abstract In this paper I give

More information

A class of Dirichlet series integrals

A class of Dirichlet series integrals A class of Dirichlet series integrals J.M. Borwein July 3, 4 Abstract. We extend a recent Monthly problem to analyse a broad class of Dirichlet series, and illustrate the result in action. In [5] the following

More information

Verbatim copying and redistribution of this document. are permitted in any medium provided this notice and. the copyright notice are preserved.

Verbatim copying and redistribution of this document. are permitted in any medium provided this notice and. the copyright notice are preserved. New Results on Primes from an Old Proof of Euler s by Charles W. Neville CWN Research 55 Maplewood Ave. West Hartford, CT 06119, U.S.A. cwneville@cwnresearch.com September 25, 2002 Revision 1, April, 2003

More information

Analogues of Ramanujan s 24 squares formula

Analogues of Ramanujan s 24 squares formula International Journal of Number Theory Vol., No. 5 (24) 99 9 c World Scientific Publishing Company DOI:.42/S79342457 Analogues of Ramanujan s 24 squares formula Faruk Uygul Department of Mathematics American

More information

CONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION. Department of Mathematics Department of Mathematics. Urbana, Illinois Madison, WI 53706

CONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION. Department of Mathematics Department of Mathematics. Urbana, Illinois Madison, WI 53706 CONGRUENCE PROPERTIES FOR THE PARTITION FUNCTION Scott Ahlgren Ken Ono Department of Mathematics Department of Mathematics University of Illinois University of Wisconsin Urbana, Illinois 61801 Madison,

More information

arxiv: v2 [math.ca] 13 May 2015

arxiv: v2 [math.ca] 13 May 2015 ON THE CLOSURE OF TRANSLATION-DILATION INVARIANT LINEAR SPACES OF POLYNOMIALS arxiv:1505.02370v2 [math.ca] 13 May 2015 J. M. ALMIRA AND L. SZÉKELYHIDI Abstract. Assume that a linear space of real polynomials

More information

A talk given at the Institute of Mathematics (Beijing, June 29, 2008)

A talk given at the Institute of Mathematics (Beijing, June 29, 2008) A talk given at the Institute of Mathematics (Beijing, June 29, 2008) STUDY COVERS OF GROUPS VIA CHARACTERS AND NUMBER THEORY Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093, P.

More information

SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY

SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated

More information

VALUES OF THE LEGENDRE CHI AND HURWITZ ZETA FUNCTIONS AT RATIONAL ARGUMENTS

VALUES OF THE LEGENDRE CHI AND HURWITZ ZETA FUNCTIONS AT RATIONAL ARGUMENTS MATHEMATICS OF COMPUTATION Volume 68, Number 228, Pages 1623 1630 S 0025-5718(99)01091-1 Article electronically published on May 17, 1999 VALUES OF THE LEGENDRE CHI AND HURWITZ ZETA FUNCTIONS AT RATIONAL

More information

arxiv: v2 [math.nt] 4 Jun 2016

arxiv: v2 [math.nt] 4 Jun 2016 ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the

More information

On The Weights of Binary Irreducible Cyclic Codes

On 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

The primitive root theorem

The primitive root theorem The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under

More information

A class of trees and its Wiener index.

A class of trees and its Wiener index. A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,

More information

A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES

A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast

More information

A Generalization of the Gcd-Sum Function

A 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 information

Reconstructing global fields and elliptic curves

Reconstructing global fields and elliptic curves Reconstructing global fields and elliptic curves using Dirichlet L-series Harry Smit h.j.smit@uu.nl Utrecht University ArXiv: 1706.04515 1706.04517 joint with: Gunther Cornelissen Bart de Smit Xin Li Matilde

More information

arxiv: v6 [math.nt] 12 Sep 2017

arxiv: v6 [math.nt] 12 Sep 2017 Counterexamples to the conjectured transcendence of /α) k, its closed-form summation and extensions to polygamma functions and zeta series arxiv:09.44v6 [math.nt] Sep 07 F. M. S. Lima Institute of Physics,

More information

On Tornheim s double series

On Tornheim s double series ACTA ARITHMETICA LXXV.2 (1996 On Tornheim s double series by James G. Huard (Buffalo, N.Y., Kenneth S. Williams (Ottawa, Ont. and Zhang Nan-Yue (Beijing 1. Introduction. We call the double infinite series

More information