Increasing-decreasing patterns in the iteration of an arithmetic function
Number Theory
2025-03-03 v4
Abstract
Let be a set of positive integers and let be an arithmetic function. Let be a finite sequence of positive integers. An integer has \textit{increasing-decreasing pattern} with respect to if, for all odd integers , and, for all even integers , The arithmetic function is \textit{wildly increasing-decreasing} if, for every finite sequence of positive integers, there exists an integer such that has increasing-decreasing pattern with respect to . This paper gives a proof that the Syracuse function is wildly increasing-decreasing.
Cite
@article{arxiv.2208.02242,
title = {Increasing-decreasing patterns in the iteration of an arithmetic function},
author = {Melvyn B. Nathanson},
journal= {arXiv preprint arXiv:2208.02242},
year = {2025}
}
Comments
14 pages, improved and expanded