arxiv: v1 [math.nt] 3 May 2017

Size: px
Start display at page:

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

Transcription

1 arxiv: v1 [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 of Pécs Ifjúság útja 6, 7624 Pécs, Hungary ltoth@gamma.ttk.pte.hu Abstract We introduce new analogues of the Ramanujan sums, denoted by rc q pnq, associated to unitary divisors, and obtain results concerning the expansions of arithmetic functions of several variables with respect to the sums rc q pnq. We apply these results to certain functions associated with σ pnq and φ pnq, representing the unitary sigma function and unitary phi function, respectively Mathematics Subject Classification: 11A25, 11N37 Key Words and Phrases: Ramanujan expansion of arithmetic functions, arithmetic function of several variables, multiplicative function, unitary divisor, sum of unitary divisors, unitary Euler function, unitary Ramanujan sum 1 Introduction Basic notations, used throughout the paper, are included in Section 2.1. Further notations are explained in the text. Ramanujan s [7] classical identity can be generalized as σppn 1,...,n k qq pn 1,...,n k q σpnq n ζp2q 8 ζpk `1q q1 c q pnq q 2 pn P Nq (1) c q1 pn 1 q c qk pn k q rq 1,...,q k s k`1 pn 1,...,n k P Nq, (2) valid for any k P N. See the author [15, Eq. (28)]. For k 2 identity (2) was deduced by Ushiroya [18, Ex. 3.8]. By making use of the unitary Ramanujan sums c q pnq, we also have σppn 1,...,n k qq pn 1,...,n k q ζpk `1q φ k`1 prq 1,...,q k sq rq 1,...,q k s 2pk`1q c q 1 pn 1 q c q k pn k q pn 1,...,n k P Nq, (3) 1

2 for any k P N. See [15, Eq. (30)]. In fact, (2) and (3) are special cases of the following general result, which can be applied to several other special functions, as well. Theorem 1.1. ([15, Th. 4.3]) Let g : N Ñ C be an arithmetic function and let k P N. Assume that kωpnq pµ gqpnq 2 n k ă 8. Then for every n 1,...,n k P N, n1 gppn 1,...,n k qq gppn 1,...,n k qq are absolutely convergent, where a q1,...,q k c q1 pn 1 q c qk pn k q, a q 1,...,q k c q 1 pn 1 q c q k pn k q a q1,...,q k 1 Q k m1 pµ gqpmqq m k, with the notation Q rq 1,...,q k s. a q 1,...,q k 1 Q k 8 m1 pm,qq1 pµ gqpmqq m k, Recall that d is a unitary divisor of n if d n and pd,n{dq 1. Notation d n. Let σ pnq, defined as the sum of unitary divisors of n, be the unitary analogue of σpnq. Properties of the function σ pnq, compared to those of σpnq were investigated by several authors. See, e.g., Cohen [1], McCarthy [6], Sitaramachandrarao and Suryanarayana [10], Sitaramaiah and Subbarao [11], Trudgian [16]. For example, one has nďx σ pnq π2 x 2 12ζp3q `Opxplogxq5{3 q. In this paper we are looking for unitary analogues of formulas (1) and (2). Theorem 1.1 can be applied to the function gpnq σ pnq{n. However, in this case pµ gqppq 1{p, pµ gqpp ν q p1 pq{p ν for any prime p and any ν ě 2. Hence the coefficients of the corresponding expansion can not be expressed by simple special functions, and we consider the obtained identities unsatisfactory. Let pk,nq denote the greatest common unitary divisor of k and n. Note that d pk,nq holds true if and only if d k and d n. Bi-unitary analogues of the Ramanujan sums may be defined as follows: c q pnq expp2πikn{qq pq, n P Nq, 1ďkďq pk,qq 1 2

3 but the function q ÞÑ c q pnq is not multiplicative, and its properties are not parallel to the sums c q pnq and c q pnq. The function c q pqq φ pqq, called bi-unitary Euler function was investigated in our paper [13]. Therefore, we introduce in Section 2.3 new analogues of the Ramanujan sums, denoted by rc q pnq, also associated with unitary divisors, and show that σ ppn 1,...,n k q k q pn 1,...,n k q k ζpk `1q φ k`1 prq 1,...,q k sq rq 1,...,q k s 2pk`1q rc q 1 pn 1 q rc qk pn k q pn 1,...,n k P Nq, (4) where pn 1,...,n k q k denotes the greatest common unitary divisor of n 1,...,n k P N. Now formulas (2), (3) and (4) are of the same shape. In the case k 1, identity (4) gives σ pnq n ζp2q q1 φ 2 pqq q 4 rc q pnq pn P Nq, which may be compared to (1). We also deduce a general result for arbitrary arithmetic functions f of several variables (Theorem 3.1), which is the analogue of [15, Th. 4.1], concerning the Ramanujan sums c q pnq and their unitary analogues c q pnq. We point out that in the case k 1, Theorem 3.1 is the analogue of the result of Delange [2], concerning classical Ramanujan sums. As applications, we consider the functions fpn 1,...,n k q gppn 1,...,n k q k q, where g belongs to a large class of functions of one variable, including σ pnq{n and φ pnq{n, where φ is the unitary Euler function (Theorem 3.2). For background material on classical Ramanujan sums and Ramanujan expansions(ramanujan- Fourier series) of functions of one variable we refer to the book by Schwarz and Spilker [9] and to the survey papers by Lucht [5] and Ram Murty [8]. Section 2 includes some general properties on arithmetic functions of one and several variables defined by unitary divisors, needed in the present paper. 2 Premiminaries 2.1 Basic 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, is the function pnq n s (n P N,s P R), 1 id 0 is the constant 1 function, µ is the Möbius function, ωpnq stands for the number of distinct prime divisors of n, 3

4 σpnq is the sum of divisors of n, φ 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), ζ 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 ν ), pk,nq maxtd : d k,d nu, c q pnq ř 1ďkďq,pk,qq 1expp2πikn{qq are the unitary Ramanujan sums (q,n P N), pn 1,...,n k q k denotes the greatest common unitary divisor of n 1,...,n k P N, pn 1,n 2 q pn 1,n 2 q 2, σ s pnq ř d n ds (s P R), σ pnq σ 1 pnq is the sum of unitary divisors of n, τ pnq σ 0 pnq is the number of unitary divisors of n, which equals 2ωpnq. 2.2 Functions defined by unitary divisors The study of arithmetic functions defined by unitary divisors goes back to Vaidyanathaswamy [17] and Cohen [1]. The function σ pnq was already defined above. The analog of Euler s φ function is φ, defined by φ pnq tk P N : 1 ď k ď n, pk,nq 1u. The functions σ and φ are multiplicative and σ pp ν q p ν `1, φ 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. 2.3 Modified unitary Ramanujan sums For q,n P N we introduce the functions rc q pnq by the formula q, if q n, rc d pnq 0, if q n. It follows that rc q pnq is multiplicative in q, p ν 1, if p ν n, rc p νpnq 1, if p ν n, (5) (6) for any prime powers p ν (ν ě 1) and rc q pnq d pn,qq dµ pq{dq pq,n P Nq. 4

5 We will need the following result. Proposition 2.1. For any q,n P N, rc d pnq 2 ωpq{pn,qq q pn,qq, (7) rc d pnq ď 2 ωpqq n. (8) Proof. If q p ν (ν ě 1) is a prime power, then we have by (6), 1 `p ν 1 p ν, if p ν n, pnq c 1 pnq ` c p ν pnq 1 `1 2, otherwise. d p ν c d Now (7) follows at once by the multiplicativity in q of the involved functions, while (8) is its immediate consequence. For classical Ramanujan sums the inequality corresponding to (8) is crucial in the proof of the theorem of Delange [2], while the identity corresponding to (7) was pointed out by Grytczuk [3]. In the case of unitary Ramanujan sums the counterparts of (7) and (8) were proved by the author [15, Prop. 3.1]. Proposition 2.2. For any q,n P N, rc q pnq φ pqqµ pq{pn,qq q. (9) φ pq{pn,qq q Proof. Both sides of (9) are multiplicative in q. If q p ν (ν ě 1) is a prime power, then φ pp ν qµ pp ν {pn,p ν q q φ pp ν {pn,p ν q q φ pp ν qµ p1q φ p1q p ν 1, if p ν n, φ pp ν qµ pp ν q φ pp ν q 1, otherwise. c p ν pnq, by (6). For the Ramanujan sums c q pnq the identity similar to (9) is usually attributed to Hölder, but was proved earlier by Kluyver [4]. In the case of the unitary Ramanujan sums c q pnq the counterpart of (9) was deduced by Suryanarayana [12]. Basic properties (including those mentioned above) of the classical Ramanujan sums c q pnq, their unitary analogues c q pnq and the modified sums rc q pnq can be compared by the next table. 5

6 c qpnq dµpq{dq c q pnq dµ pq{dq rc qpnq d pn,qq d pn,qq d pn,qq dµ pq{dq c qpnq φpqqµpq{pn,qqq φpq{pn, qq $ & p ν p ν 1, if p ν n, c p ν pnq p ν 1, if p ν 1 n, % 0, if p ν 1 n c d pnq d q q, if q n, 0, if q n c d pnq 2 ωpq{pn,qqq pn,qq d q c q pnq φ pqqµ pq{pn,qq q φ pq{pn,qq q c p ν pnq p ν 1, if p ν n, 1, if p ν n c d pnq q, if q n, 0, if q n c d pnq 2 ωpq{pn,qq q pn,qq rc qpnq φ pqqµ pq{pn,qq q φ pq{pn,qq q rc p ν pnq rc d pnq p ν 1, if p ν n, 1, if p ν n q, if q n, 0, if q n rc d pnq 2 ωpq{pn,qq q pn,qq Table: Properties of c q pnq, c q pnq and rc q pnq 2.4 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 a unital commutative ring with pointwise addition and the unitary convolution defined by pf ˆgqpn 1,...,n k q fpd 1,...,d k qgpn 1 {d 1,...,n k {d k q, (10) 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 (10) is µ k, given by µ k pn 1,...,n k q µ pn 1 q µ pn k q p 1q ωpn 1q` `ωpn k q pn 1,...,n k P Nq. 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 unitary convolution (10) preserves the multiplicativity of functions. See our paper [14], which is a survey on (multiplicative) arithmetic functions of several variables. 6

7 3 Main results We first prove the following general result. Theorem 3.1. Let f : N k Ñ C be an arithmetic function (k P N). Assume that where n 1,...,n k 1 Then for every n 1,...,n k P N, fpn 1,...,n k q 2 ωpn 1q` `ωpn k q pµ k ˆfqpn 1,...,n k q n 1 n k ă 8. (11) m 1,...,m k 1 pm 1,q 1 q1,...,pm k,q k q1 the series (12) being absolutely convergent. rc q1 pn 1 q rc qk pn k q, (12) Proof. We have for any n 1,...,n k P N, by using property (5), 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 rc q1 pn 1 q rc qk pn k q pµ k ˆfqpm 1q 1,...,m k q k q m 1 q 1 m k q k, (13) q 1 d 1 rc q1 pn 1 q d 1,...,d k 1 q 1 d 1,...,q k d k q k d k rc qk pn k q pµ k ˆfqpd 1,...,d k q d 1 d k, leading to expansion (12) with the coefficients (13), 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: rc q1 pn 1 q rc qk pn k q ď m 1,...,m k 1 pm 1,q 1 q1,...,pm k,q k q1 t 1,...,t k 1 pµ k ˆfqpt 1,...,t k q t 1 t k pµ k ˆfqpm 1q 1,...,m k q k q m 1 q 1 m k q k rc q1 pn 1 q rc qk pn k q m 1 q 1 t 1 pm 1,q 1 q1 rc q1 pn 1 q m k q k t k pm k,q k q1 rc qk pn k q 7

8 ď n 1 n k 8 t 1,...,t k 1 by using inequality (8) and condition (11). 2 ωpt 1q` `ωpt k q pµ k ˆfqpt 1,...,t k q t 1 t k ă 8, Next we consider the case fpn 1,...,n k q gppn 1,...,n k q k q. The following result is the analogue of Theorem 1.1. Theorem 3.2. 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 q k q is absolutely convergent, where with the notation Q rq 1,...,q k s. 2 kωpnq pµ ˆgqpnq n k ă 8. 1 Q k m1 pm,qq1 rc q1 pn 1 q rc qk pn k q, Proof. We apply Theorem 3.1. Taking into account the identity gppn 1,...,n k q k q pµ ˆgqpdq d n 1,...,d n k pµ ˆgqpmQq m k, (14) we see that now pµ k ˆfqpn 1,...,n k q pµ ˆgqpnq, if n 1... n k n, 0, otherwise. Therefore the coefficients of the expansion 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 1q 1,...,m k q k q m 1 q 1 m k q k pµ ˆgqpnq n k, and we use 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. 8

9 Corollary 3.3. For every n 1,...,n k P N the following series are absolutely convergent: σ s ppn 1,...,n k q k q φ s`k pqqrc q1 pn 1 q rc qk pn k q pn 1,...,n k q s k ζps `kq Q 2ps`kq ps P R,s `k ą 1q, (15) τ ppn 1,...,n k q k q ζpkq Proof. Apply Theorem 3.2 to gpnq σ s pnq{ns. Here µ ˆg µ ˆ 1 ˆ pµ ˆ1q ˆ 1 1, hence pµ ˆgqpnq 1{n s (n P N). We deduce by (14) that which completes the proof. 1 Q s`k m1 pm,qq1 φ k pqqrc q1 pn 1 q rc qk pn k q Q 2k pk ě 2q. (16) 1 m s`k ζps `kqφ s`kpqq Q 2ps`kq, ś In the case s 1 identity (15) reduces to (4). Now let consider the function φ s pnq p ν n ppsν 1q, representing the unitary Jordan function of order s. Herer φ s µ ˆ, and φ 1 φ is the unitary Euler function, already mentioned in Section 2.2. Corollary 3.4. For every n 1,...,n k P N the following series are absolutely convergent: φ s ppn 1,...,n k q k q pn 1,...,n k q s k ζps `kq ź ˆ 1 2 p s`k ˆ (17) ppp ˆ φ ppn 1,...,n k q k q pn 1,...,n k q k µ pqqφ s`k pqqrc q1 pn 1 q rc qk pn k q Q ś 2ps`kq p Q p1 2{ps`k ps P R,s `k ą 1q, q ζpk`1q ź ˆ µ pqqφ k`1 pqqrc q1 pn 1 q rc qk pn k q p k`1 Q ppp 2pk`1q ś p Q p1 2{pk`1 q Proof. Apply Theorem 3.2 to gpnq φ s pnq{ns. Here µ ˆg µ ˆ µ ˆ pµ ˆ1q ˆ µ µ, that is, pµ ˆgqpnq µ pnq{n s (n P N). We deduce by (14) that leading to (17). 1 Q s`k m1 pm,qq1 µ pqq Q s`k ζps `kq ź ˆ 1 2 p s`k ppp µ pmqq m s`k µ pqq Q s`k ź p Q m1 pm,qq1 µ pmq m s`k ˆ 1 1 ˆ p s`k 1 2 p s`k 1, pk ě 1q. 9

10 For m P N, m ě 2 consider the function gpnq m ωpnq, which is the unitary analogue of the Piltz divisor function τ m pnq. Here m ωpnq ř d n pm 1qωpdq for any n P N. We obtain by similar arguments: Corollary 3.5. For every n 1,...,n k P N the following series is absolutely convergent: m ωppn 1,...,n k q k q ζpkq ź ˆ 1 ` m 2 p k ˆ (18) ppp ˆ φ k pqqpm 1q ωpqq rc q1 pn 1 q rc qk pn k q Q 2k ś p Q p1 ` pm 2q{pk q pm,k ě 2q, For m 2 identity (18) reduces to (16). It is possible to formulate the results of Theorem 3.1 in the case of multiplicative functions f of k variables, and Theorem 3.2 in the case of multiplicative functions g of one variable. Note that if g is multiplicative, then fpn 1,...,n k q gppn 1,...,n k q k q is multiplicative, viewed as a function of k variables. See also Delange [2] and the author [15]. Furthermore, it is possible to apply the above results to other special (multiplicative) functions. We do not go into more details. References [1] E. Cohen, Arithmetical functions associated with the unitary divisors of an integer, Math. Z. 74 (1960), [2] H. Delange, On Ramanujan expansions of certain arithmetical functions, Acta. Arith. 31 (1976), [3] A. Grytczuk, An identity involving Ramanujan s sum. Elem. Math. 36 (1981), [4] J. C. Kluyver, Some formulae concerning the integers less than n and prime to n, In: Proceedings of the Royal Netherlands Academy of Arts and Sciences (KNAW) vol. 9, pp , [5] L. G. Lucht, A survey of Ramanujan expansions, Int. J. Number Theory 6 (2010), [6] P. J. McCarthy, Introduction to Arithmetical Functions, Springer Verlag, New York - Berlin - Heidelberg - Tokyo, [7] S. Ramanujan, On certain trigonometric sums and their applications in the theory of numbers, Trans. Cambridge Philos. Soc. 22 (1918), ; Collected Papers [8] M. Ram Murty, Ramanujan series for arithmetic functions, Hardy-Ramanujan J. 36 (2013),

11 [9] 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, [10] R. Sitaramachandrarao and D. Suryanarayana, On ř nďx σ pnq and ř nďx ϕ pnq, Proc. Amer. Math. Soc. 41 (1973), [11] V. Sitaramaiah and M. V. Subbarao, Unitary analogues of some formulae of Ingham, Ars Combin. 84 (2007), [12] D. Suryanarayana, A property of the unitary analogue of Ramanujan s sum, Elem. Math. 25 (1970), 114. [13] L. Tóth, On the bi-unitary analogues of Euler s arithmetical function and the gcd-sum function, J. Integer Seq. 12 (2009), Article , 10 pp. [14] 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] [15] L. Tóth, Ramanujan expansions of arithmetic functions of several variables, Preprint, arxiv: [math.nt] [16] T. Trudgian, The sum of the unitary divisor function, Publ. Inst. Math. (Beograd) (N.S.) 97 (111) (2015), [17] R. Vaidyanathaswamy, The theory of multiplicative arithmetic functions, Trans. Amer. Math. Soc., 33 (1931), [18] N. Ushiroya, Ramanujan-Fourier series of certain arithmetic functions of two variables, Hardy-Ramanujan J. 39 (2016),

arxiv: v2 [math.nt] 3 May 2017

arxiv: v2 [math.nt] 3 May 2017 Ramanujan expansions of arithmetic functions of several variables arxiv:1704.02881v2 [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 E-mail:

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

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

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

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

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

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

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

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

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

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

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

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

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

#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

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

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

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

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

#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

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

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

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

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

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

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

Math 5330 Spring Notes Congruences

Math 5330 Spring Notes Congruences Math 5330 Spring 2018 Notes Congruences One of the fundamental tools of number theory is the congruence. This idea will be critical to most of what we do the rest of the term. This set of notes partially

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

A Full RNS Implementation of Fan and Vercauteren Somewhat Homomorphic Encryption Scheme

A Full RNS Implementation of Fan and Vercauteren Somewhat Homomorphic Encryption Scheme A Full RNS Implementation of Fan and Vercauteren Somewhat Homomorphic Encryption Scheme Presented by: Vincent Zucca 1 Joint work with: Jean-Claude Bajard 1, Julien Eynard 2 and Anwar Hasan 2 1 Sorbonne

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

Prime and irreducible elements of the ring of integers modulo n

Prime and irreducible elements of the ring of integers modulo n Prime and irreducible elements of the ring of integers modulo n M. H. Jafari and A. R. Madadi Department of Pure Mathematics, Faculty of Mathematical Sciences University of Tabriz, Tabriz, Iran Abstract

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

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

Finite groups determined by an inequality of the orders of their elements

Finite groups determined by an inequality of the orders of their elements Publ. Math. Debrecen 80/3-4 (2012), 457 463 DOI: 10.5486/PMD.2012.5168 Finite groups determined by an inequality of the orders of their elements By MARIUS TĂRNĂUCEANU (Iaşi) Abstract. In this note we introduce

More information

arxiv: v1 [math.nt] 9 Jan 2019

arxiv: v1 [math.nt] 9 Jan 2019 NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates

More 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

Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)

Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Warm up: 1. Let n 1500. Find all sequences n 1 n 2... n s 2 satisfying n i 1 and n 1 n s n (where s can vary from sequence to

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

For example, p12q p2x 1 x 2 ` 5x 2 x 2 3 q 2x 2 x 1 ` 5x 1 x 2 3. (a) Let p 12x 5 1x 7 2x 4 18x 6 2x 3 ` 11x 1 x 2 x 3 x 4,

For example, p12q p2x 1 x 2 ` 5x 2 x 2 3 q 2x 2 x 1 ` 5x 1 x 2 3. (a) Let p 12x 5 1x 7 2x 4 18x 6 2x 3 ` 11x 1 x 2 x 3 x 4, SOLUTIONS Math A4900 Homework 5 10/4/2017 1. (DF 2.2.12(a)-(d)+) Symmetric polynomials. The group S n acts on the set tx 1, x 2,..., x n u by σ x i x σpiq. That action extends to a function S n ˆ A Ñ A,

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

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: v1 [math.nt] 2 Dec 2017

arxiv: v1 [math.nt] 2 Dec 2017 arxiv:7.0008v [math.nt] Dec 07 FACTORIZATION THEOREMS FOR HADAMARD PRODUCTS AND HIGHER-ORDER DERIVATIVES OF LAMBERT SERIES GENERATING FUNCTIONS MAXIE D. SCHMIDT GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF

More information

On the Equation =<#>(«+ k)

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

Elementary factoring algorithms

Elementary factoring algorithms Math 5330 Spring 018 Elementary factoring algorithms The RSA cryptosystem is founded on the idea that, in general, factoring is hard. Where as with Fermat s Little Theorem and some related ideas, one can

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

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

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

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

Primes in arithmetic progressions

Primes in arithmetic progressions (September 26, 205) Primes in arithmetic progressions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 205-6/06 Dirichlet.pdf].

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

On Exponentially Perfect Numbers Relatively Prime to 15

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

arxiv: v6 [math.nt] 6 Nov 2015

arxiv: v6 [math.nt] 6 Nov 2015 arxiv:1406.0429v6 [math.nt] 6 Nov 2015 Periodicity related to a sieve method of producing primes Haifeng Xu, Zuyi Zhang, Jiuru Zhou November 9, 2015 Abstract In this paper we consider a slightly different

More information

Adam Najdecki, Józef Tabor CONDITIONALLY APPROXIMATELY CONVEX FUNCTIONS

Adam Najdecki, Józef Tabor CONDITIONALLY APPROXIMATELY CONVEX FUNCTIONS DEMONSTRATIO MATHEMATICA Vol. 49 No 06 Adam Najdecki, Józef Tabor CONDITIONALLY APPROXIMATELY CONVEX FUNCTIONS Communicated by A. Fryszkowski Abstract. Let X be a real normed space, V be a subset of X

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

ITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER

ITERATES 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 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

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: v1 [math.gr] 1 Apr 2019

arxiv: v1 [math.gr] 1 Apr 2019 ON A GENERALIZATION OF THE HOWE-MOORE PROPERTY ANTOINE PINOCHET LOBOS arxiv:1904.00953v1 [math.gr] 1 Apr 2019 Abstract. WedefineaHowe-Moore propertyrelativetoasetofsubgroups. Namely, agroupg has the Howe-Moore

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

TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH

TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH 1. Introduction Throughout our discussion, all rings are commutative, Noetherian and have an identity element. The notion of the tight closure

More information

Determinant and inverse of join matrices on two sets

Determinant and inverse of join matrices on two sets Determinant and inverse of join matrices on two sets arxiv:1110.4953v1 [math.nt] 22 Oct 2011 Mika Mattila and Pentti Haukkanen School of Information Sciences FI-33014 University of Tampere, Finland May

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

NUMBER FIELDS WITHOUT SMALL GENERATORS

NUMBER 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 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

Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime

Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime J. Cilleruelo and M. Z. Garaev Abstract We obtain a sharp upper bound estimate of the form Hp o(1)

More information

arxiv: v1 [math.cv] 14 Nov 2017

arxiv: v1 [math.cv] 14 Nov 2017 EXTENDING A FUNCTION JUST BY MULTIPLYING AND DIVIDING FUNCTION VALUES: SMOOTHNESS AND PRIME IDENTITIES arxiv:1711.07887v1 [math.cv] 14 Nov 2017 PATRICK ARTHUR MILLER ABSTRACT. We describe a purely-multiplicative

More information

congruences Shanghai, July 2013 Simple proofs of Ramanujan s partition congruences Michael D. Hirschhorn

congruences Shanghai, July 2013 Simple proofs of Ramanujan s partition congruences Michael D. Hirschhorn s s m.hirschhorn@unsw.edu.au Let p(n) be the number of s of n. For example, p(4) = 5, since we can write 4 = 4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1 and there are 5 such representations. It was known to Euler

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

Factorization of integer-valued polynomials with square-free denominator

Factorization of integer-valued polynomials with square-free denominator accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday

More information

ON THE SUBGROUPS OF FINITE ABELIAN GROUPS OF RANK THREE

ON THE SUBGROUPS OF FINITE ABELIAN GROUPS OF RANK THREE Annales Univ. Sci. Budapest., Sect. Comp. 39 (2013) 111 124 ON THE SUBGROUPS OF FINITE ABELIAN GROUPS OF RANK THREE Mario Hampejs (Wien, Austria) László Tóth (Wien, Austria and Pécs, Hungary) Dedicated

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

SOME THETA FUNCTION IDENTITIES RELATED TO THE ROGERS-RAMANUJAN CONTINUED FRACTION

SOME THETA FUNCTION IDENTITIES RELATED TO THE ROGERS-RAMANUJAN CONTINUED FRACTION PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 10, October 1998, Pages 2895 2902 S 0002-99399804516-X SOME THETA FUNCTION IDENTITIES RELATED TO THE ROGERS-RAMANUJAN CONTINUED FRACTION

More information

BOUNDS FOR HIGHER TOPOLOGICAL COMPLEXITY OF REAL PROJECTIVE SPACE IMPLIED BY BP

BOUNDS FOR HIGHER TOPOLOGICAL COMPLEXITY OF REAL PROJECTIVE SPACE IMPLIED BY BP BOUNDS FOR HIGHER TOPOLOGICAL COMPLEXITY OF REAL PROJECTIVE SPACE IMPLIED BY BP DONALD M. DAVIS Abstract. We use Brown-Peterson cohomology to obtain lower bounds for the higher topological complexity,

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

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

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

Average value of the Euler function on binary palindromes

Average value of the Euler function on binary palindromes Average value of the Euler function on binary palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department

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

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

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

Know the Well-ordering principle: Any set of positive integers which has at least one element contains a smallest element.

Know the Well-ordering principle: Any set of positive integers which has at least one element contains a smallest element. The first exam will be on Monday, June 8, 202. The syllabus will be sections. and.2 in Lax, and the number theory handout found on the class web site, plus the handout on the method of successive squaring

More information

b. Induction (LfP 50 3)

b. Induction (LfP 50 3) b. Induction (LfP 50 3) b.i. The principle of mathematical induction The principle of mathematical induction is a property of natural numbers. b.i.1. Natural numbers The natural numbers are the non-negative

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

Chapter 2 Arithmetic Functions and Dirichlet Series.

Chapter 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 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

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

A COMMENT ON FREE GROUP FACTORS

A COMMENT ON FREE GROUP FACTORS A COMMENT ON FREE GROUP FACTORS NARUTAKA OZAWA Abstract. Let M be a finite von Neumann algebra acting on the standard Hilbert space L 2 (M). We look at the space of those bounded operators on L 2 (M) that

More information

BOUNDS ON ORDERS OF FINITE SUBGROUPS OF P GL n (K) Eli Aljadeff and Jack Sonn

BOUNDS ON ORDERS OF FINITE SUBGROUPS OF P GL n (K) Eli Aljadeff and Jack Sonn BOUNDS ON ORDERS OF FINITE SUBGROUPS OF P GL n (K) Eli Aljadeff and Jack Sonn Abstract. We characterize the pairs (K, n), K a field, n a positive integer, for which there is a bound on the orders of finite

More information

The Riemann Roch theorem for metric graphs

The Riemann Roch theorem for metric graphs The Riemann Roch theorem for metric graphs R. van Dobben de Bruyn 1 Preface These are the notes of a talk I gave at the graduate student algebraic geometry seminar at Columbia University. I present a short

More information

MEAN SQUARE ESTIMATE FOR RELATIVELY SHORT EXPONENTIAL SUMS INVOLVING FOURIER COEFFICIENTS OF CUSP FORMS

MEAN SQUARE ESTIMATE FOR RELATIVELY SHORT EXPONENTIAL SUMS INVOLVING FOURIER COEFFICIENTS OF CUSP FORMS Annales Academiæ Scientiarum Fennicæ athematica Volumen 40, 2015, 385 395 EAN SQUARE ESTIATE FOR RELATIVELY SHORT EXPONENTIAL SUS INVOLVING FOURIER COEFFICIENTS OF CUSP FORS Anne-aria Ernvall-Hytönen University

More information

arxiv: v1 [math.co] 25 Nov 2018

arxiv: v1 [math.co] 25 Nov 2018 The Unimodality of the Crank on Overpartitions Wenston J.T. Zang and Helen W.J. Zhang 2 arxiv:8.003v [math.co] 25 Nov 208 Institute of Advanced Study of Mathematics Harbin Institute of Technology, Heilongjiang

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

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

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, ) E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric

More information