arXiv Science⌕ Search

arXiv subjects

László Tóth

Publications and source records attributed to László Tóth.

At least 91 records · Page 5Linked to original sources
arXiv2014

Counting invertible sums of squares modulo $n$ and a new generalization of Euler totient function

In this paper we introduce and study a family $Φ_k$ of arithmetic functions generalizing Euler's totient function. These functions are given by the number of solutions to the equation $\gcd(x_1^2+\ldots +x_k^2, n)=1$ with $x_1,\ldots,x_k \in {\mathbb{Z}}/n{\mathbb{Z}}$ which, for $k=2,4$ and $8$ coincide, respectively, with the number of units in the rings of Gaussian integers, quaternions and octonions over ${\mathbb{Z}}/n{\mathbb{Z}}$. We prove that $Φ_k$ is multiplicative for every $k$, we obtain an explicit formula for $Φ_k(n)$ in terms of the prime-power decomposition of $n$ and derive an asymptotic formula for $\sum_{n\le x} Φ_k(n)$. As a tool we investigate the multiplicative arithmetic function that counts the number of solutions to $x_1^2+\ldots +x_k^2\equiv λ$ (mod $n$) for $λ$ coprime to $n$, thus extending an old result that dealt only with the prime $n$ case.

math.NT↗
arXiv2014

A survey of the alternating sum-of-divisors function

We survey arithmetic and asymptotic properties of the alternating sum-of-divisors function $β$ defined by $β(p^a)=p^a-p^{a-1}+p^{a-2}-...+(-1)^a$ for every prime power $p^a$ ($a\ge 1$), and extended by multiplicativity. Certain open problems are also stated.

math.NT↗
arXiv2013

On the average number of subgroups of the group $\Z_m \times \Z_n$

Let $\Z_m$ be the group of residue classes modulo $m$. Let $s(m,n)$ and $c(m,n)$ denote the total number of subgroups of the group $\Z_m \times \Z_n$ and the number of its cyclic subgroups, respectively, where $m$ and $n$ are arbitrary positive integers. We derive asymptotic formulas for the sums $\sum_{m,n\le x} s(m,n)$, $\sum_{m,n\le x} c(m,n)$ and for the corresponding sums restricted to $\gcd(m,n)>1$, i.e., concerning the groups $\Z_m \times \Z_n$ having rank two.

math.NT↗
arXiv2013

Two generalizations of the Busche-Ramanujan identities

We derive two new generalizations of the Busche-Ramanujan identities involving the multiple Dirichlet convolution of arithmetic functions of several variables. The proofs use formal multiple Dirichlet series and properties of symmetric polynomials of several variables.

math.NT↗
arXiv2013

Another generalization of the gcd-sum function

We investigate an arithmetic function representing a generalization of the gcd-sum function, considered by Kurokawa and Ochiai in 2009 in connection with the multivariable global Igusa zeta function for a finite cyclic group. We show that the asymptotic properties of this function are closely connected to the Piltz divisor function. A generalization of Menon's identity is also considered.

math.NT↗
arXiv2013

On the subgroups of finite Abelian groups of rank three

We describe the subgroups of the group $\Z_m \times \Z_n \times \Z_r$ and derive a simple formula for the total number $s(m,n,r)$ of the subgroups, where $m,n,r$ are arbitrary positive integers. An asymptotic formula for the function $n\mapsto s(n,n,n)$ is also deduced.

math.GR↗
arXiv2012

A note on the number of abelian groups of a given order

We point out an asymptotic formula for the power moments of the function $a(n)$, representing the number of non-isomorphic Abelian groups of order $n$. For the quadratic moment this improves an earlier result due to L. Zhang, M. Lü and W. Zhai.

math.NT↗
arXiv2012

On the number of cyclic subgroups of a finite abelian group

We prove by using simple number-theoretic arguments formulae concerning the number of elements of a fixed order and the number of cyclic subgroups of a direct product of several finite cyclic groups. We point out that certain multiplicative properties of related counting functions for finite Abelian groups are immediate consequences of these formulae.

math.GR↗
arXiv2012

Sums of products of Ramanujan sums

The Ramanujan sum $c_n(k)$ is defined as the sum of $k$-th powers of the primitive $n$-th roots of unity. We investigate arithmetic functions of $r$ variables defined as certain sums of the products $c_{m_1}(g_1(k))...c_{m_r}(g_r(k))$, where $g_1,..., g_r$ are polynomials with integer coefficients. A modified orthogonality relation of the Ramanujan sums is also derived.

math.NT↗
arXiv2011

A modified Möbius $μ$-function

We investigate a modified Möbius $μ$-function which is related to an infinite product of shifted Riemann zeta-functions. We prove conditional and unconditional upper and lower bounds for its summatory function, and, finally, we discuss relations with Riemann's hypothesis.

math.NT↗
arXiv2011

Menon's identity and arithmetical sums representing functions of several variables

We generalize Menon's identity by considering sums representing arithmetical functions of several variables. As an application, we give a formula for the number of cyclic subgroups of the direct product of several cyclic groups of arbitrary orders. We also point out extensions of Menon's identity in the one variable case, which seems to not appear in the literature.

math.NT↗
arXiv2011

Some remarks on a paper of V. A. Liskovets

We deduce new properties of the orbicyclic function $E$ of several variables investigated in a recent paper by V. A. Liskovets. We point out that the function $E$ and its connection to the number of solutions of certain linear congruences occur in the literature in a slightly different form. We investigate another similar function considered by Deitmar, Koyama and Kurokawa by studying analytic properties of some zeta functions of Igusa type. Simple number theoretic proofs for some known properties are also given.

math.NT↗
arXiv2010

The discrete Fourier transform of $r$-even functions

We give a detailed study of the discrete Fourier transform (DFT) of $r$-even arithmetic functions, which form a subspace of the space of $r$-periodic arithmetic functions. We consider the DFT of sequences of $r$-even functions, their mean values and Dirichlet series. Our results generalize properties of the Ramanujan sum. We show that some known properties of $r$-even functions and of the Ramanujan sum can be obtained in a simple manner via the DFT.

math.NT↗
arXiv2010

An analogue of Ramanujan's sum with respect to regular integers (mod $r$)

An integer $a$ is said to be regular (mod $r$) if there exists an integer $x$ such that $a^2x\equiv a\pmod{r}$. In this paper we introduce an analogue of Ramanujan's sum with respect to regular integers (mod $r$) and show that this analogue possesses properties similar to those of the usual Ramanujan's sum.

math.NT↗
arXiv2010

On the binomial convolution of arithmetical functions

Let $n=\prod_p p^{ν_p(n)}$ denote the canonical factorization of $n\in \N$. The binomial convolution of arithmetical functions $f$ and $g$ is defined as $(f\circ g)(n)=\sum_{d\mid n} (\prod_p \binom{ν_p(n)}{ν_p(d)}) f(d)g(n/d),$ where $\binom{a}{b}$ is the binomial coefficient. We provide properties of the binomial convolution. We study the $\C$-algebra $({\cal A},+,\circ,\C)$, characterizations of completely multiplicative functions, Selberg multiplicative functions, exponential Dirichlet series, exponential generating functions and a generalized binomial convolution leading to various Möbius-type inversion formulas. Throughout the paper we compare our results with those of the Dirichlet convolution *. Our main result is that $({\cal A},+,\circ,\C)$ is isomorphic to $({\cal A},+,*,\C)$. We also obtain a "multiplicative" version of the multinomial theorem.

math.NT↗
arXiv2009

Exponential unitary divisors

We say that $d$ is an exponential unitary divisor of $n=p_1^{a_1}... p_r^{a_r}>1$ if $d=p_1^{b_1}... p_r^{b_r}$, where $b_i$ is a unitary divisor of $a_i$, i.e., $b_i\mid a_i$ and $(b_i,a_i/b_i)=1$ for every $i\in \{1,2,...,r\}$. We survey properties of related arithmetical functions and introduce the notion of exponential unitary perfect numbers.

math.NT↗