English
Related papers

Related papers: Generalized relations between arithmetic functions

200 papers

In this article, we present relations for the Euler totient function $\varphi(n)$ and the number of divisors $\tau(n)$ in terms of finite sums of integer parts of rational numbers or greatest common divisors of pairs of integers. Some of…

Number Theory · Mathematics 2025-05-14 Jean-Christophe Pain

The $k$-dimensional generalized Euler function $\varphi_k(n)$ is defined to be the number of ordered $k$-tuples $(a_1,a_2,\ldots, a_k) \in \mathbb{N}^k$ with $1\leq a_1,a_2,\ldots, a_k \leq n$ such that both the product $a_1a_2\cdots a_k$…

Number Theory · Mathematics 2021-06-29 Subha Sarkar

We introduce a natural definition for sums of the form \[ \sum_{\nu=1}^x f(\nu) \] when the number of terms x is a rather arbitrary real or even complex number. The resulting theory includes the known interpolation of the factorial by the…

Classical Analysis and ODEs · Mathematics 2010-03-29 Markus Mueller , Dierk Schleicher

We define the $k$-dimensional generalized Euler function $\varphi_k(n)$ as the number of ordered $k$-tuples $(a_1,\ldots,a_k)\in {\Bbb N}^k$ such that $1\le a_1,\ldots,a_k\le n$ and both the product $a_1\cdots a_k$ and the sum $a_1+\cdots…

Number Theory · Mathematics 2022-01-31 László Tóth

The classical Menon's identity [7] states that \begin{equation*}\label{oldbegin1} \sum_{\substack{a\in\Bbb Z_n^\ast }}\gcd(a -1,n)=\varphi(n) \sigma_{0} (n), \end{equation*} where for a positive integer $n$, $\Bbb Z_n^\ast$ is the group of…

Number Theory · Mathematics 2018-02-05 Yan Li , Xiaoyu Hu , Daeyeoul Kim

In this expository note, we revisit several classical arithmetic functions - namely Euler's totient function, the divisor sum functions and Dedekind's $\psi$-function - within a unifying algebraic framework that highlights their connections…

Number Theory · Mathematics 2025-05-02 Andrew Kobin

In this paper we establish a new formula for the arithmetic functions that verify $ f(n) = \sum_{d|n} g(d)$ where $g$ is also an arithmetic function. We prove the following identity, $$\forall n \in \mathbb{N}^*, \ \ \ f(n) = \sum_{k=1}^n…

General Mathematics · Mathematics 2020-09-15 Jason Akoun

In the spirit of the work of Hardy-Littlewood and Lavrik, we study the Dirichlet series associated to the generalized divisor function $\sigma_{\alpha}(n):=\sum_{d|n}d^{\alpha}$. We obtain an exact identity relating the Dirichlet series…

Number Theory · Mathematics 2024-10-23 Rajat Gupta , Aditi Savalia

The manuscript reviews Dirichlet Series of important multiplicative arithmetic functions. The aim is to represent these as products and ratios of Riemann zeta-functions, or, if that concise format is not found, to provide the leading…

Number Theory · Mathematics 2012-07-05 Richard J. Mathar

We revisit several hybrid multiplicative-to-additive type functions from a recent preprint article. These functions, $g(n)$ with Dirichlet generating function (DGF) $\zeta(s)^{-1} (1+P(s))^{-1}$ for $\Re(s) > 1$ where $P(s) = \sum_p p^{-s}$…

Number Theory · Mathematics 2026-04-28 Maxie Dion Schmidt

The class of Lambert series generating functions (LGFs) denoted by $L_{\alpha}(q)$ formally enumerate the generalized sum-of-divisors functions, $\sigma_{\alpha}(n) = \sum_{d|n} d^{\alpha}$, for all integers $n \geq 1$ and fixed real-valued…

Number Theory · Mathematics 2020-11-19 Maxie D. Schmidt

Finite Euler product is known to be one of the classical zeta functions in number theory. In [1], [2] and [3], we have introduced some multivariable zeta functions and studied their definable probability distributions on R^d. They include…

Probability · Mathematics 2012-04-19 Takahiro Aoyama , Takashi Nakamura

Let us denote by $\tau(n)$ and $\si(n)$ the number and the sum of the divisors of $n$ and by $\vfi$ Euler's function. We give effective upper bounds for $\frac{n}{\vfi(n)}$ in terms of $\vfi(n)$, and for $\frac{\si(n)}{n}$ in terms of…

Number Theory · Mathematics 2008-12-18 Jean-Louis Nicolas

The number of tuples with positive integers pairwise relatively prime to each other with product at most $n$ is considered. A generalization of $\mu^{2}$ where $\mu$ is the M\"{o}bius function is used to formulate this divisor sum and…

General Mathematics · Mathematics 2021-08-24 Masum Billal

Menon's identity states that for every positive integer $n$ one has $\sum (a-1,n) = \varphi(n) \tau(n)$, where $a$ runs through a reduced residue system (mod $n$), $(a-1,n)$ stands for the greatest common divisor of $a-1$ and $n$,…

Number Theory · Mathematics 2023-11-13 László Tóth

We introduce a new generalization of Euler's $\varphi$-function associated with a system of polynomials of several variables. We reprove by a short direct approach certain known related identities, and study some other special cases that do…

Number Theory · Mathematics 2025-08-27 Norbert Csizmazia , László Tóth

In this note, we mainly show the analogue of one of Alladi's formulas over $\mathbb{Q}$ with respect to the Dirichlet convolutions involving the M\"{o}bius function $\mu(n)$, which is related to the natural densities of sets of primes by…

Number Theory · Mathematics 2020-07-17 Biao Wang

We study generalizations of some results of Jean-Louis Nicolas regarding the relation between small values of Euler's function $\varphi(n)$ and the Riemann Hypothesis. Among other things, we prove that for $1\leq q\leq 10$ and for $q=12,…

Number Theory · Mathematics 2018-10-30 Amir Akbary , Forrest J. Francis

In this paper, we show that Riemann hypothesis (concerning zeros of the zeta function in the critical strip) is equivalent to the analytic continuation of Euler products obtained by restricting the Euler zeta product to suitable subsets…

Number Theory · Mathematics 2007-05-23 Jean-Paul Jurzak

In this short, we study sums of the shape $\sum_{n\leqslant x}{f([x/n])}/{[x/n]},$ where $f$ is Euler totient function $\varphi$, Dedekind function $\Psi$, sum-of-divisors function $\sigma$ or the alternating sum-of-divisors function…

Number Theory · Mathematics 2021-09-08 Jing Ma , Huayan Sun
‹ Prev 1 2 3 10 Next ›