arxiv: v1 [math.nt] 3 May 2017
|
|
- Leonard Oliver
- 6 years ago
- Views:
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
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 informationarxiv: v1 [math.nt] 26 Apr 2016
Ramanuan-Fourier series of certain arithmetic functions of two variables Noboru Ushiroya arxiv:604.07542v [math.nt] 26 Apr 206 Abstract. We study Ramanuan-Fourier series of certain arithmetic functions
More information1. 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 informationOn the number of cyclic subgroups of a finite Abelian group
Bull. Math. Soc. Sci. Math. Roumanie Tome 55103) No. 4, 2012, 423 428 On the number of cyclic subgroups of a finite Abelian group by László Tóth Abstract We prove by using simple number-theoretic arguments
More informationA 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 informationarxiv: 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 informationSome 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 informationarxiv: 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 informationarxiv: 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 informationarxiv: 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 informationExam 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 informationTraces 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 informationarxiv: 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 informationDONG 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 informationON 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 Yuri Matiyasevich 1 St.Petersburg Department of Steklov Institute of Mathematics St.Petersburg, Russia https://logic.pdmi.ras.ru/
More informationMariusz 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 informationSUBGROUPS 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 informationarxiv: 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 informationRANKIN-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 informationarxiv: 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 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 informationRAMANUJAN 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 informationLocal 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 informationUniform 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 informationOn the maximal exponent of the prime power divisor of integers
Acta Univ. Sapientiae, Mathematica, 7, 205 27 34 DOI: 0.55/ausm-205-0003 On the maimal eponent of the prime power divisor of integers Imre Kátai Faculty of Informatics Eötvös Loránd University Budapest,
More informationThe 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 informationAverage Orders of Certain Arithmetical Functions
Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca
More informationMath 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 informationTHE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =
THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class
More informationA 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 informationBulletin 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 informationPrime 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 informationVerbatim 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 informationTHE 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 informationFinite 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 informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationExtremal Orders of Certain Functions Associated with Regular Integers (mod n)
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 2013), Article 13.7.5 Extremal Orders of Certain Functions Associated with Regular Integers mod n) Brăduţ Apostol Spiru Haret Pedagogical High School
More informationLecture 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 informationAbstract 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 informationFor 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 informationPARITY 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 informationVALUES 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 informationarxiv: 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 informationOn the Equation =<#>(«+ k)
MATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 11, APRIL 1972 On the Equation =(«+ k) By M. Lai and P. Gillard Abstract. The number of solutions of the equation (n) = >(n + k), for k ä 30, at intervals
More informationAn arithmetical equation with respect to regular convolutions
The final publication is available at Springer via http://dx.doi.org/10.1007/s00010-017-0473-z An arithmetical equation with respect to regular convolutions Pentti Haukkanen School of Information Sciences,
More informationElementary 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 informationarxiv: 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 informationarxiv:math/ v2 [math.nt] 10 Oct 2009
On certain arithmetic functions involving exonential divisors arxiv:math/0610274v2 [math.nt] 10 Oct 2009 László Tóth Pécs, Hungary Annales Univ. Sci. Budaest., Sect. Com., 24 2004, 285-294 Abstract The
More informationMULTI-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 informationNON-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 informationPrimes 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 informationOn 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 informationOn Exponentially Perfect Numbers Relatively Prime to 15
On Exponentially Perfect Numbers Relatively Prime to 15 by Joseph F. Kolenick Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in the Mathematics Program YOUNGSTOWN
More informationON 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 informationarxiv: 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 informationAdam 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 informationDedekind zeta function and BDS conjecture
arxiv:1003.4813v3 [math.gm] 16 Jan 2017 Dedekind zeta function and BDS conjecture Abstract. Keywords: Dang Vu Giang Hanoi Institute of Mathematics Vietnam Academy of Science and Technology 18 Hoang Quoc
More informationITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER
Annales Univ. Sci. Budapest., Sect. Comp. 45 (06) 0 0 ITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER Jean-Marie De Koninck (Québec, Canada) Imre Kátai (Budapest, Hungary) Dedicated to Professor
More information18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions
18.785: Analytic Number Theory, MIT, spring 2006 (K.S. Kedlaya) Dirichlet series and arithmetic functions 1 Dirichlet series The Riemann zeta function ζ is a special example of a type of series we will
More informationReconstructing 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 informationarxiv: 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 informationReciprocals 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 informationTIGHT 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 informationDeterminant 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 informationA 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 informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationOn 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 informationCongruences 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 informationarxiv: 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 informationcongruences 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 informationArithmetic 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 informationFactorization 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 informationON 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 informationAsymptotic 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 informationSOME 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 informationBOUNDS 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 informationA remark on a conjecture of Chowla
J. Ramanujan Math. Soc. 33, No.2 (2018) 111 123 A remark on a conjecture of Chowla M. Ram Murty 1 and Akshaa Vatwani 2 1 Department of Mathematics, Queen s University, Kingston, Ontario K7L 3N6, Canada
More informationThe 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 informationPARTITION-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 informationAverage 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 informationAsymptotic 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 informationarxiv: 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 informationA 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 informationON 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 informationKnow 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 informationb. 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 informationQUADRATIC 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 informationChapter 2 Arithmetic Functions and Dirichlet Series.
Chater 2 Arithmetic Functions and Dirichlet Series. [4 lectures] Definition 2.1 An arithmetic function is any function f : N C. Examles 1) The divisor function d (n) (often denoted τ (n)) is the number
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics ON MULTIPLICATIVELY e-perfect NUMBERS JÓZSEF SÁNDOR Department of Mathematics Babeş-Bolyai University Str. Kogalniceanu, 400084 Cluj-Napoca Romania.
More informationDIVISIBILITY 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 informationOn 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 informationA 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 informationBOUNDS 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 informationThe 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 informationMEAN 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 informationarxiv: 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 informationAnalogues 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 informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationE-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