On the tower factorization of integers
Number Theory
2024-05-30 v1
Abstract
Under the fundamental theorem of arithmetic, any integer can be uniquely written as a product of prime powers ; factoring each exponent as a product of prime powers , and so on, one will obtain what is called the tower factorization of . Here, given an integer , we study its height , that is, the number of "floors" in its tower factorization. In particular, given a fixed integer , we provide a formula for the density of the set of integers with . This allows us to estimate the number of floors that a positive integer will have on average. We also show that there exist arbitrarily long sequences of consecutive integers with arbitrarily large heights.
Cite
@article{arxiv.2308.09149,
title = {On the tower factorization of integers},
author = {Jean-Marie De Koninck and William Verreault},
journal= {arXiv preprint arXiv:2308.09149},
year = {2024}
}
Comments
8 pages. Accepted for publication in the Amer. Math. Monthly