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

zbMATH Open1465.11039arXiv1710.10875MaRDI QIDQ5207930FDOQ5207930

Authors: Snehal M. Shekatkar, Tian An Wong 

Publication date: 14 January 2020

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)$.

Full work available at URL: https://arxiv.org/abs/1710.10875

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

zbMATH Keywords

cyclesdynamics of iteratessum of prime divisors functions

Mathematics Subject Classification ID

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

Cites Work

• Analytic combinatorics
• The primes contain arbitrarily long arithmetic progressions
• On an additive arithmetic function
• Title not available (Why is that?)
• On Asymptotic Properties of Aliquot Sequences
• On the probability that n and f(n) are relatively prime
• Divisor-sum fibers
• What Drives an Aliquot Sequence?
• Title not available (Why is that?)

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)