Primes Appearing in Prime Tower Factorization
Number Theory
2014-06-17 v2 Combinatorics
Probability
Abstract
We introduce and consider a certain probability question involving elementary number theory and the likelihood that a fixed prime will appear in a certain recursively defined factorization of an integer. We derive several convergent infinite products for this probability, which we are unable to simplify to obtain closed form solutions. However, we are able to implement these formulas in the development of algorithms to obtain arbitrarily close rigorous bounds on the probabilities in question.
Cite
@article{arxiv.1204.5251,
title = {Primes Appearing in Prime Tower Factorization},
author = {Patrick Devlin and Edinah Gnang},
journal= {arXiv preprint arXiv:1204.5251},
year = {2014}
}
Comments
Second draft, 7 pages (9 with appendix), 1 figure