Iteration of the number-theoretic function \(f(2n)=n\), \(f(2n+1)=3n+2\)
type: Item
instance of: scholarly article
title: Iteration of the number-theoretic function \(f(2n)=n\), \(f(2n+1)=3n+2\)
zbMATH Open document ID: 0352.10001
DOI: 10.1016/0001-8708(77)90087-1
author: C. J. Everett
published in: Advances in Mathematics
publication date: 1977-01-01T00:00:00Z
review text: It is shown that for almost all \(m\) (in the natural density sense) there exists an integer \(k\) such that \(f^k(m)<m\).
Mathematics Subject Classification ID: 11B83
Mathematics Subject Classification ID: 11B37
zbMATH DE Number: 3547373
MaRDI profile type: Publication
full work available at URL: 0001-8708(77)90087-1
OpenAlex ID: W2013547425
Recommended article: Q2996242
Recommended article: Iterates of Number Theoretic Functions with Periodic Rational Coefficients (Generalization of the 3x+ 1 Problem)
Recommended article: Q4430935
Recommended article: On the iterative process \(x_{n+1}=f(x_ n,x_{n-1})\)
Recommended article: Q3461044
Recommended article: On the Iteration of a Function Related to Euler's φ-Function
Recommended article: Iteration of the φ Function
Recommended article: Q5117986
Recommended article: A note about iterated arithmetic functions
Recommended article: Q5635519
description: scientific article; zbMATH DE number 3547373