On the composition of the arithmetic functions σ and φ

DOI10.4064/CM-58-1-11-15MaRDI QIDQ3470528zbMATH OpenOpenAlexFDO

Authors Carl Pomerance

Publication date 1989

Published in Colloquium Mathematicum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/cm-58-1-11-15

zbMATH Keywords

sum of divisors functionEuler's totientEuler's phi-functionBrun's sievecomposition of arithmetic functions

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Sieves (11N35)

Recommendations

• scientific article; zbMATH DE number 4170996
• scientific article; zbMATH DE number 1160869
• On a conjecture of Mąkowski and Schinzel concerning the composition of the arithmetic functions σ and ϕ
• On the functions φ(n) and σ(n)
• scientific article; zbMATH DE number 3111207
• On the composition of a certain arithmetic function
• Publication:4207959
• On the composition of the functions \(\sigma\) and \(\varphi\) on the set \(Z^+_s(P^*)\)
• On two conjectures of Sierpi\'nski concerning the arithmetic functions $\sigma$ and $\phi$
• A note on arithmetic function \(\sigma(n)\)

Cited in

(9)

• Compositions with the Euler and Carmichael functions
• On the independence of σ(φ(n)) and φ(σ(n))
• On the functions φ(n) and σ(n)
• On the prime divisors of the Euler phi and the sum of divisors functions
• An explicit sieve bound and small values of \(\sigma(\varphi(m))\)
• On σ−1 (n) and ϕ (n)
• On common values of \(\varphi(n)\) and \(\sigma(m)\). I
• Local behavior of the composition of the aliquot and co-totient functions
• The distribution functions of 𝜎(𝑛)/𝑛 and 𝑛/𝜑(𝑛)

This page was built for publication: On the composition of the arithmetic functions σ and φ

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3470528)