ID: 1806.00651

Some Properties and Applications of Non-trivial Divisor Functions

June 2, 2018

View on ArXiv

Similar papers 3

Extensions of MacMahon's sums of divisors

September 6, 2023

82% Match
Tewodros Amdeberhan, George E. Andrews, Roberto Tauraso
Combinatorics
Number Theory

In 1920, P. A. MacMahon generalized the (classical) notion of divisor sums by relating it to the theory of partitions of integers. In this paper, we extend the idea of MacMahon. In doing so we reveal a wealth of divisibility theorems and unexpected combinatorial identities. Our initial approach is quite different from MacMahon and involves rational function approximation to MacMahon-type generating functions. One such example involves multiple $q$-harmonic sums $$\sum_{k=1}^n...

Find SimilarView on arXiv

Convolution sums of some functions on divisors

July 16, 2015

82% Match
Heekyoung Hahn
Number Theory

One of the main goals in this paper is to establish convolution sums of functions for the divisor sums $\widetilde{\sigma}_s(n)=\sum_{d|n}(-1)^{d-1}d^s$ and $\widehat{\sigma}_s(n)=\sum_{d|n}(-1)^{\frac{n}{d}-1}d^s$, for certain $s$, which were first defined by Glaisher. We first introduce three functions $\mathcal{P}(q)$, $\mathcal{E}(q)$, and $\mathcal{Q}(q)$ related to $\widetilde{\sigma}(n)$, $\widehat{\sigma}(n)$, and $\widetilde{\sigma}_3(n)$, respectively, and then we e...

Find SimilarView on arXiv

Functions concerned with divisors of order $r$

February 28, 2013

82% Match
Andrew V. Lelechenko
Number Theory

N. Minculete has introduced a concept of divisors of order $r$: integer $d=p_1^{b_1}\cdots p_k^{b_k} $ is called a divisor of order $r$ of $n=p_1^{a_1}\cdots p_k^{a_k}$ if $d \mid n$ and $b_j\in\{r, a_j\}$ for $j=1,\ldots,k$. One can consider respective divisor function $\tau^{(r)}$ and sum-of-divisors function $\sigma^{(r)}$. In the present paper we investigate the asymptotic behaviour of $\sum_{n\le x} \tau^{(r)}(n)$ and $\sum_{n\le x} \sigma^{(r)}(n)$. We also provide co...

Find SimilarView on arXiv

Some results on Theory of Infinite Series and Divisor Sums

December 24, 2009

82% Match
Nikos Bagis
General Mathematics

In this article we present certain formulas involving arithmetical functions. In the first part we study properties of sums and product formulas for general type of arithmetic functions. In the second part we apply these formulas to the study of Jacobi elliptic theta functions theory.

Find SimilarView on arXiv

Analytical Representations of Divisors of Integers

February 25, 2017

82% Match
Krzysztof Maślanka
General Mathematics

Certain analytical expressions which "feel" the divisors of natural numbers are investigated. We show that these expressions encode to some extent the well-known algorithm of the sieve of Eratosthenes. Most part of the text is written in pedagogical style, however some formulas are new.

Find SimilarView on arXiv

On the Reciprocal of the Binary Generating Function for the Sum of Divisors

September 9, 2014

82% Match
Joshua Cooper, Alexander Riasanovsky
Number Theory

If \(A \) is a set of natural numbers containing \(0 \), then there is a unique nonempty "reciprocal" set \(B \) of natural numbers (containing \(0 \)) such that every positive integer can be written in the form \(a + b \), where \(a \in A \) and \(b \in B \), in an even number of ways. Furthermore, the generating functions for \(A \) and \(B \) over \(\FF_2 \) are reciprocals in \(\FF_2 [[q]] \). We consider the reciprocal set \(B \) for the set \(A \) containing \(0 \) and ...

Find SimilarView on arXiv

Glaisher's divisors and infinite products

February 22, 2021

82% Match
Hartosh Singh Bal, Gaurav Bhatnagar
Number Theory

Ramanujan gave a recurrence relation for the partition function in terms of the sum of the divisor function $\sigma(n)$. In 1885, J.W. Glaisher considered seven divisor sums closely related to the sum of the divisors function. We develop a calculus to associate a generating function with each of these divisor sums. This yields analogues of Ramanujan's recurrence relation for several partition-theoretic functions as well as $r_k(n)$ and $t_k(n)$, functions counting the number ...

Find SimilarView on arXiv

Multiplicative Arithmetic Functions of Several Variables: A Survey

October 26, 2013

82% Match
László Tóth
Number Theory
Combinatorics
Group Theory

We survey general properties of multiplicative arithmetic functions of several variables and related convolutions, including the Dirichlet convolution and the unitary convolution. We introduce and investigate a new convolution, called gcd convolution. We define and study the convolutes of arithmetic functions of several variables, according to the different types of convolutions. We discuss the multiple Dirichlet series and Bell series and present certain arithmetic and asymp...

Find SimilarView on arXiv

Factorization Theorems for Generalized Lambert Series and Applications

December 2, 2017

82% Match
Mircea Merca, Maxie D. Schmidt
Number Theory

We prove new variants of the Lambert series factorization theorems studied by Merca and Schmidt (2017) which correspond to a more general class of Lambert series expansions of the form $L_a(\alpha, \beta, q) := \sum_{n \geq 1} a_n q^{\alpha n-\beta} / (1-q^{\alpha n-\beta})$ for integers $\alpha, \beta$ defined such that $\alpha \geq 1$ and $0 \leq \beta < \alpha$. Applications of the new results in the article are given to restricted divisor sums over several classical speci...

Find SimilarView on arXiv

On sums of the small divisors of a natural number

October 25, 2019

82% Match
Douglas E. Iannucci
Number Theory

We consider the positive divisors of a natural number that do not exceed its square root, to which we refer as the {\it small divisors\/} of the natural number. We determine the asymptotic behavior of the arithmetic function that adds the small divisors of a natural number, and we consider its Dirichlet generating series.

Find SimilarView on arXiv