• 제목/요약/키워드: sum of divisor functions

검색결과 25건 처리시간 0.021초

CONVOLUTION SUMS OF ODD AND EVEN DIVISOR FUNCTIONS

  • Kim, Daeyeoul
    • 호남수학학술지
    • /
    • 제35권3호
    • /
    • pp.445-506
    • /
    • 2013
  • Let ${\sigma}_s(N)$ denote the sum of the s-th power of the positive divisors of N and ${\sigma}_{s,r}(N;m)={\sum_{d{\mid}N\\d{\equiv}r\;mod\;m}}\;d^s$ with $N,m,r,s,d{\in}\mathbb{Z}$, $d,s$ > 0 and $r{\geq}0$. In a celebrated paper [33], Ramanuja proved $\sum_{k=1}^{N-1}{\sigma}_1(k){\sigma}_1(N-k)=\frac{5}{12}{\sigma}_3(N)+\frac{1}{12}{\sigma}_1(N)-\frac{6}{12}N{\sigma}_1(N)$ using elementary arguments. The coefficients' relation in this identity ($\frac{5}{12}+\frac{1}{12}-\frac{6}{12}=0$) motivated us to write this article. In this article, we found the convolution sums $\sum_{k<N/m}{\sigma}_{1,i}(dk;2){\sigma}_{1,j}(N-mk;2)$ for odd and even divisor functions with $i,j=0,1$, $m=1,2,4$, and $d{\mid}m$. If N is an odd positive integer, $i,j=0,1$, $m=1,2,4$, $s=0,1,2$, and $d{\mid}m{\mid}2^s$, then there exist $u,a,b,c{\in}\mathbb{Z}$ satisfying $\sum_{k& lt;2^sN/m}{\sigma}_{1,i}(dk;2){\sigma}_{1,j}(2^sN-mk;2)=\frac{1}{u}[a{\sigma}_3(N)+bN{\sigma}_1(N)+c{\sigma}_1(N)]$ with $a+b+c=0$ and ($u,a,b,c$) = 1(Theorem 1.1). We also give an elementary problem (O) and solve special cases of them in (O) (Corollary 3.27).

REMARKS OF CONGRUENT ARITHMETIC SUMS OF THETA FUNCTIONS DERIVED FROM DIVISOR FUNCTIONS

  • Kim, Aeran;Kim, Daeyeoul;Ikikardes, Nazli Yildiz
    • 호남수학학술지
    • /
    • 제35권3호
    • /
    • pp.351-372
    • /
    • 2013
  • In this paper, we study a distinction the two generating functions : ${\varphi}^k(q)=\sum_{n=0}^{\infty}r_k(n)q^n$ and ${\varphi}^{*,k}(q)={\varphi}^k(q)-{\varphi}^k(q^2)$ ($k$ = 2, 4, 6, 8, 10, 12, 16), where $r_k(n)$ is the number of representations of $n$ as the sum of $k$ squares. We also obtain some congruences of representation numbers and divisor function.

ON THE DENOMINATOR OF DEDEKIND SUMS

  • Louboutin, Stephane R.
    • 대한수학회보
    • /
    • 제56권4호
    • /
    • pp.815-827
    • /
    • 2019
  • It is well known that the denominator of the Dedekind sum s(c, d) divides 2 gcd(d, 3)d and that no smaller denominator independent of c can be expected. In contrast, here we prove that we usually get a smaller denominator in S(H, d), the sum of the s(c, d)'s over all the c's in a subgroup H of order n > 1 in the multiplicative group $(\mathbb{Z}/d\mathbb{Z})^*$. First, we prove that for p > 3 a prime, the sum 2S(H, p) is a rational integer of the same parity as (p-1)/2. We give an application of this result to upper bounds on relative class numbers of imaginary abelian number fields of prime conductor. Finally, we give a general result on the denominator of S(H, d) for non necessarily prime d's. We show that its denominator is a divisor of some explicit divisor of 2d gcd(d, 3).

THE RELATION PROPERTY BETWEEN THE DIVISOR FUNCTION AND INFINITE PRODUCT SUMS

  • Kim, Aeran
    • 호남수학학술지
    • /
    • 제38권3호
    • /
    • pp.507-552
    • /
    • 2016
  • For a complex number q and a divisor function ${\sigma}_1(n)$ we define $$C(q):=q{\prod_{n=1}^{\infty}}(1-q^n)^{16}(1-q^{2n})^4,\\D(q):=q^2{\prod_{n=1}^{\infty}}(1-q^n)^8(1-q^{2n})^4(1-q^{4n})^8,\\L(q):=1-24{\sum_{n=1}^{\infty}}{\sigma}_1(n)q^n$$ moreover we obtain the number of representations of $n{\in}{\mathbb{N}}$ as sum of 24 squares, which are possible for us to deduce $L(q^4)C(q)$ and $L(q^4)D(q)$.

COUNTING SUBRINGS OF THE RING ℤm × ℤn

  • Toth, Laszlo
    • 대한수학회지
    • /
    • 제56권6호
    • /
    • pp.1599-1611
    • /
    • 2019
  • Let $m,n{\in}{\mathbb{N}}$. We represent the additive subgroups of the ring ${\mathbb{Z}}_m{\times}{\mathbb{Z}}_n$, which are also (unital) subrings, and deduce explicit formulas for $N^{(s)}(m,n)$ and $N^{(us)}(m,n)$, denoting the number of subrings of the ring ${\mathbb{Z}}_m{\times}{\mathbb{Z}}_n$ and its unital subrings, respectively. We show that the functions $(m,n){\mapsto}N^{u,s}(m,n)$ and $(m,n){\mapsto}N^{(us)}(m,n)$ are multiplicative, viewed as functions of two variables, and their Dirichlet series can be expressed in terms of the Riemann zeta function. We also establish an asymptotic formula for the sum $\sum_{m,n{\leq}x}N^{(s)}(m,n)$, the error term of which is closely related to the Dirichlet divisor problem.

UNITARY ANALOGUES OF A GENERALIZED NUMBER-THEORETIC SUM

  • Traiwat Intarawong;Boonrod Yuttanan
    • 대한수학회논문집
    • /
    • 제38권2호
    • /
    • pp.355-364
    • /
    • 2023
  • In this paper, we investigate the sums of the elements in the finite set $\{x^k:1{\leq}x{\leq}{\frac{n}{m}},\;gcd_u(x,n)=1\}$, where k, m and n are positive integers and gcdu(x, n) is the unitary greatest common divisor of x and n. Moreover, for some cases of k and m, we can give the explicit formulae for the sums involving some well-known arithmetic functions.

CONVOLUTION SUMS ARISING FROM DIVISOR FUNCTIONS

  • Kim, Aeran;Kim, Daeyeoul;Yan, Li
    • 대한수학회지
    • /
    • 제50권2호
    • /
    • pp.331-360
    • /
    • 2013
  • Let ${\sigma}_s(N)$ denote the sum of the sth powers of the positive divisors of a positive integer N and let $\tilde{\sigma}_s(N)={\sum}_{d|N}(-1)^{d-1}d^s$ with $d$, N, and s positive integers. Hahn [12] proved that $$16\sum_{k. In this paper, we give a generalization of Hahn's result. Furthermore, we find the formula ${\sum}_{k=1}^{N-1}\tilde{\sigma}_1(2^{n-m}k)\tilde{\sigma}_3(2^nN-2^nk)$ for $m(0{\leq}m{\leq}n)$.