An analog of perfect numbers involving the unitary totient function (Q2288312)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An analog of perfect numbers involving the unitary totient function |
scientific article |
Statements
An analog of perfect numbers involving the unitary totient function (English)
0 references
17 January 2020
0 references
Let \(\varphi\) denote the Euler totient function. It is well known that \(\varphi(N)\) divides \(N\) if and only if \(N\) is of the form \(2^m 3^n\). Such an integer \(N\) may be considered a totient version of a multiperfect number. The present author investigates a unitary analog of this problem. A divisor \(d\) of \(N\) is a unitary divisor if \((d, N/d)=1\). The unitary analog \(\varphi^{\ast}(N)\) of \(\varphi(N)\) is defined as the number of integers \(k\) modulo \(N\) such that \((k, N)^{\ast}=1\), where \((k, N)^{\ast}\) is the greatest divisor of \(k\) which is a unitary divisor of \(N\). A natural question is when \(\varphi^{\ast}(N)\) divides \(N\). In OEIS, twelve such \(N\) are presented. \textit{K. Ford} et al. [Mosc. J. Comb. Number Theory 2, No. 4, 3--18 (2012; Zbl 1295.11100)] showed that such \(N\) must be divisible by \(3\) and \(N/\varphi^{\ast}(N)\le 85\). The present author proves the following three theorems. (1) Such \(N\) has at least eight distinct prime factors (except for those twelve \(N\) presented in OEIS). (2) Such \(N\) must be divisible by an odd prime factor at least \(10^5\) and an odd prime power at least \(10^8\) (except for those twelve \(N\) presented in OEIS). (3) Only finitely many of them are products of consecutive primes. The first two are proved by elementary means and require a large amount of computation, while the third is proved using sieve methods combined with the analytic theory of the distribution of primes in arithmetic progressions.
0 references
unitary divisor
0 references
Jordan totient
0 references
Euler totient
0 references
Lehmer's problem
0 references
sieve methods
0 references
arithmetic functions
0 references
0 references