For each positive integer n, let $U(\mathbf {Z}/n\mathbf {Z})$ denote the group of units modulo n, which has order $\phi (n)$ (Euler’s function) and exponent $\lambda (n)$ (Carmichael’s function). The ratio $\phi (n)/\lambda (n)$ is always an integer, and a prime p divides this ratio precisely when the (unique) Sylow p-subgroup of $U(\mathbf {Z}/n\mathbf {Z})$ is noncyclic. Write W(n) for the number of such primes p. Banks, Luca, and Shparlinski showed that for certain constants $C_1, C_2>0$,

$$ \begin{align*} C_1 \frac{\log\log{n}}{(\log\log\log{n})^2} \le W(n) \le C_2 \log\log{n} \end{align*} $$

$\log \log {n}/\log \log \log {n}$

We investigate the monotonic characteristics of the generalised binomial coefficients (phinomials) based upon Euler’s totient function. We show, unconditionally, that the set of integers for which this sequence is unimodal is finite and, assuming the generalised Riemann hypothesis, we find all the exceptions.

By giving some new treatments we can improve a classical result of Walfisz (1963) on the asymptotic formula of Euler's function.

Let $g\,\ge \,2$. A real number is said to be $g$-normal if its base $g$ expansion contains every finite sequence of digits with the expected limiting frequency. Let $\varphi$ denote Euler’s totient function, let $\sigma$ be the sum-of-divisors function, and let $\lambda$ be Carmichael’s lambda-function. We show that if $f$ is any function formed by composing $\varphi$, $\sigma$, or $\lambda$, then the number

$$0.f\left( 1 \right)f\left( 2 \right)f\left( 3 \right)\,.\,.\,.$$

obtained by concatenating the base $g$ digits of successive $f$-values is $g$-normal. We also prove the same result if the inputs 1,2,3.... are replaced with the primes 2, 3, 5.... The proof is an adaptation of a method introduced by Copeland and Erdõs in 1946 to prove the 10-normality of 0:235711131719...

For a class of multiplicative integer-valued functions $f$ the distribution of the sequence $f(n)$ in restricted residue classes modulo $N$ is studied. We consider a property weaker than weak uniform distribution and study it for polynomial-like multiplicative functions, in particular for $\varphi (n)$ and $\sigma (n)$.

Given an integer n≥2, let λ(n):=(log n)/(log γ(n)), where γ(n)=∏ p∣np, denote the index of composition of n, with λ(1)=1. Letting ϕ and σ stand for the Euler function and the sum of divisors function, we show that both λ(ϕ(n)) and λ(σ(n)) have normal order 1 and mean value 1. Given an arbitrary integer k≥2, we then study the size of min {λ(ϕ(n)),λ(ϕ(n+1)),…,λ(ϕ(n+k−1))} and of min {λ(σ(n)),λ(σ(n+1)),…,λ(σ(n+k−1))} as n becomes large.

Let $\varphi(\cdot)$ be the Euler function and let $\sigma(\cdot)$ be the sum-of-divisors function. In this note, we bound the number of positive integers $n\le x$ with the property that $s(n)=\sigma(n)-n$ divides $\varphi(n)$.

In this paper we show that if f (X) ∈; Z [X ] is a nonzero polynomial, then ω(n)/f(n) holds only on a set of n of asymptotic density zero, where for a positive integer n the number ω(n) counts the number of distinct prime factors ofn.

Let Φ(x) denote the number of those integers n with φ(n)[les ] x, where φ denotes the Euler function. Improving on a well-known estimate of Bateman (1972), we show that Φ(x)-Ax [Lt] R(x), where A=ζ(2)ζ(3)/ζ(6) and R(x) is essentially of the size of the best available estimate for the remainder term in the prime number theorem.

Let $g\geqslant 2$. A real number is said to be $g$-normal if its base $g$ expansion contains every finite sequence of digits with the expected limiting frequency. Let $\unicode[STIX]{x1D711}$ denote Euler’s totient function, let $\unicode[STIX]{x1D70E}$ be the sum-of-divisors function, and let $\unicode[STIX]{x1D706}$ be Carmichael’s lambda-function. We show that if $f$ is any function formed by composing $\unicode[STIX]{x1D711}$, $\unicode[STIX]{x1D70E}$, or $\unicode[STIX]{x1D706}$, then the number

$$\begin{eqnarray}0.f(1)f(2)f(3)\cdots\end{eqnarray}$$

$g$

$f$

$g$

$1,2,3,\ldots$

$2,3,5,\ldots$

$0.235711131719\cdots \,$