English
Related papers

Related papers: Each positive rational number has the form $\varph…

200 papers

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

In this paper, basing on the linear algebra methods and elementary techniques, for any positive integers $ e $ and $ n $, we obtain a recursion formula for the generalized Euler function $ \varphi_e(n) $, which is determined by some…

Number Theory · Mathematics 2022-08-26 Canze Zhu , Qunying Liao

Let phi(n) be Euler's totient function and let sigma(n) be the sum of the positive divisors of n. We show that most phi-values (integers in the range of phi) are not sigma-values and vice versa.

Number Theory · Mathematics 2014-03-24 Kevin Ford , Paul Pollack

We evaluate in closed form series of the type $\sum u(n) R(n)$, where $(u(n))_n$ is a strongly $B$-multiplicative sequence and $R(n)$ a (well-chosen) rational function. A typical example is: $$ \sum_{n \geq 1} (-1)^{s_2(n)}…

Number Theory · Mathematics 2015-05-19 Jean-Paul Allouche , Jonathan Sondow

Let $\varphi(\tau)=\eta((\tau+1)/2)^2/\sqrt{2\pi}e^\frac{\pi i}{4}\eta(\tau+1)$ where $\eta(\tau)$ is the Dedekind eta-function. We show that if $\tau_0$ is an imaginary quadratic number with $\mathrm{Im}(\tau_0)>0$ and $m$ is an odd…

Number Theory · Mathematics 2010-08-10 Ja Kyung Koo , Dong Hwa Shin , Dong Sung Yoon

We classify all pairs (m,e), where m is a positive integer and e is a nilpotent element of a semisimple Lie algebra, which arise in the classification of simple rational W-algebras.

Group Theory · Mathematics 2014-01-17 A. G. Elashvili , V. G. Kac , E. B. Vinberg

Let $(M,g)$ be a compact Riemannian manifold of dimension $n\geq 3$. Under some assumptions, we prove that there exists a positive function $\varphi$ solution of the following Yamabe type equation \Delta \varphi+ h\varphi= \tilde h…

Analysis of PDEs · Mathematics 2009-06-25 Farid Madani

Let $\phi(n)$ be the Euler totient function and $\sigma(n)$ denote the sum of divisors of $n$. In this note, we obtain explicit upper bounds on the number of positive integers $n\leq x$ such that $\phi(\sigma(n)) > cn$ for any $c>0$. This…

Number Theory · Mathematics 2024-08-06 Saunak Bhattacharjee , Anup B. Dixit

A sequence of functions {f_n(q)}_{n=1}^{\infty} satisfies the functional equation for multiplication of quantum integers if f_{mn}(q) = f_m(q)f_n(q^m) for all positive integers m and n. This paper describes the structure of all sequences of…

Number Theory · Mathematics 2016-12-30 Alexander Borisov , Yang Wang , Melvyn B. Nathanson

We propose a generic algorithm for computing the inverses of a multiplicative function under the assumption that the set of inverses is finite. More generally, our algorithm can compute certain functions of the inverses, such as their power…

Discrete Mathematics · Computer Science 2016-05-18 Max A. Alekseyev

Assuming the validity of Dickson's conjecture, we show that the set $\mathcal{V}$ of values of the Euler's totient function $\varphi$ contains arbitrarily large arithmetic progressions with common difference 4. This leads to the question of…

Number Theory · Mathematics 2021-03-02 Jean-Marc Deshouillers , Pramod Eyyunni , Sanoli Gun

A system of multivariate formal power series $\varphi$ with a homogeneous decomposition $\varphi=\sum_{k=0}^\infty\varphi_k$ is invertible under composition if $\varphi_0=0$ and $\mathrm{det}(\varphi_1)\ne 0.$ All invertible series over a…

Group Theory · Mathematics 2022-11-29 Xue Zhang

In this paper we study the variance of the Euler totient function (normalized to $\varphi(n)/n$) in the integers $\mathbb{Z}$ and in the polynomial ring $\mathbb{F}_q[T]$ over a finite field $\mathbb{F}_q$. It turns out that in…

Number Theory · Mathematics 2017-06-14 Tom van Overbeeke

We give some characterizations for the critical values at infinity of a rational function in two complex variables in terms of the Euler characteristic, the Malgrange condition and the M-tameness

Geometric Topology · Mathematics 2012-08-17 Nguyen Tat Thang

For formal multivariate power series $\varphi(x)$ an inversion formula of the form $$ \varphi^{-1}(x)=x +\sum_{m=1}^{\infty}\sum_{k=0}^m (-1)^k(m k)\varphi^{\circ k}(x) is offered$$.

Algebraic Geometry · Mathematics 2012-03-20 Ural Bekbaev

By using an asymptotic formula known for the numbers of Euler and Bernoulli it is possible to obtain an explicit expression of the nth digit of $\pi$ in decimal or in binary, it also makes it possible to obtain the $n^{\rm th}$ digit of…

Number Theory · Mathematics 2022-03-04 Simon Plouffe

We discuss some examples that illustrate the countability of the positive rational numbers and related sets. Techniques include radix representations, Godel numbering, the fundamental theorem of arithmetic, continued fractions, Egyptian…

History and Overview · Mathematics 2007-05-23 David M. Bradley

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

Lehmer's totient problem asks whether there exists any composite number $n$ such that $\varphi(n) \, \mid \, (n-1)$, where $\varphi$ is Euler totient function. It is known that if any such $n$ exists, it must be Carmichael and $n >…

Number Theory · Mathematics 2021-06-23 Manuel Norman

For any positive integer $r$, we construct a smooth complex projective rational surface which has at least $r$ real forms not isomorphic over $\mathbb{R}$.

Algebraic Geometry · Mathematics 2022-02-11 Anna Bot