A note about iterated arithmetic functions

DOI10.18514/MMN.2015.1448MaRDI QIDQ2803079zbMATH OpenFDO

Authors Colin Defant

Publication date 3 May 2016

Published in Miskolc Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.06075

zbMATH Keywords

iterationarithmetic functionmultiplicativeEuler totientSchemmel totient

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Other results on the distribution of values or the characterization of arithmetic functions (11N64)

Abstract: Let $fcolonmathbbNightarrowmathbb{N}_0$ be a multiplicative arithmetic function such that for all primes $p$ and positive integers $alpha$, $f(p^{alpha})<p^{alpha}$ and $f(p)vertf(p^{alpha})$. Suppose also that any prime that divides $f(p^{alpha})$ also divides $pf(p)$. Define $f(0)=0$, and let $H(n)=displaystyleli{m}_{mightarrowinfty}{f}^m(n)$, where $f^m$ denotes the $m^{th}$ iterate of $f$. We prove that the function $H$ is completely multiplicative.

Recommendations

• On the iterates of some multiplicative functions
• scientific article; zbMATH DE number 4144069
• On the distribution of the number of prime factors of the \(k\)-fold iterate of various arithmetic functions
• Iteration of the number-theoretic function \(f(2n)=n\), \(f(2n+1)=3n+2\).
• On the iterates of arithmetic functions in a class

Cited in

(10)

• On the distribution of the number of prime factors of the \(k\)-fold iterate of various arithmetic functions
• Notes on a curious arithmetic function
• Iteration of the number-theoretic function \(f(2n)=n\), \(f(2n+1)=3n+2\).
• Iteration of the number-theoretic function f(2n)=n, f(2n+1)=3n+2
• scientific article; zbMATH DE number 4144069 (Why is no real title available?)
• On the iterates of some multiplicative functions
• ACKERMANN’S FUNCTION IN ITERATIVE FORM: A PROOF ASSISTANT EXPERIMENT
• The Bohnenblust-Hille cycle of ideas from a modern point of view
• scientific article; zbMATH DE number 4187929 (Why is no real title available?)
• scientific article; zbMATH DE number 4114712 (Why is no real title available?)

This page was built for publication: A note about iterated arithmetic functions

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