On the composition of the arithmetic functions σ and φ

DOI10.4064/CM-58-1-11-15zbMATH Open0695.10002OpenAlexW1224276760MaRDI QIDQ3470528FDOQ3470528

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

Recommendations

• scientific article
• 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)\)

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)

Cited In (7)

• Compositions with the Euler and Carmichael functions
• The distribution functions of 𝜎(𝑛)/𝑛 and 𝑛/𝜑(𝑛)
• On the functions φ(n) and σ(n)
• On σ−1 (n) and ϕ (n)
• An explicit sieve bound and small values of \(\sigma(\varphi(m))\)
• On the independence of σ(φ(n)) and φ(σ(n))
• On common values of \(\varphi(n)\) and \(\sigma(m)\). I

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)