Shifts of the prime divisor function of Alladi and Erdős

MaRDI QIDQ5207930zbMATH OpenFDO

Authors Snehal M. Shekatkar, Tian An Wong

Publication date 14 January 2020

Full work available at URL https://arxiv.org/abs/1710.10875, http://math.colgate.edu/~integers/u4/u4.pdf

zbMATH Keywords

cyclesdynamics of iteratessum of prime divisors functions

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25)

Abstract: We introduce a variation on the prime divisor function $B(n)$ of Alladi and ErdH{o}s, a close relative of the sum of proper divisors function $s(n)$. After proving some basic properties regarding these functions, we study the dynamics of its iterates and discover behaviour that is reminiscent of aliquot sequences. We prove that no unbounded sequences occur, analogous to the Catalan-Dickson conjecture, and give evidence towards the analogue of the ErdH{o}s-Granville-Pomerance-Spiro conjecture on the pre-image of $s(n)$.

Recommendations

• The First Function and Its Iterates
• On an additive prime divisor function of Alladi and Erdős
• Some arithmetic properties of the sum of proper divisors and the sum of prime divisors
• scientific article; zbMATH DE number 3361983
• Prime divisors of some shifted products

Cites work

• scientific article; zbMATH DE number 6118698 (Why is no real title available?)
• scientific article; zbMATH DE number 4187929 (Why is no real title available?)
• Analytic combinatorics
• Divisor-sum fibers
• On Asymptotic Properties of Aliquot Sequences
• On an additive arithmetic function
• On the probability that n and f(n) are relatively prime
• The primes contain arbitrarily long arithmetic progressions
• What Drives an Aliquot Sequence?

Cited in

(1)

• A Family of Iterated Maps on Natural Numbers

This page was built for publication: Shifts of the prime divisor function of Alladi and Erdős

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