Shifts of the prime divisor function of Alladi and Erdos

Abstract

We introduce a variation on the prime divisor function B(n) of Alladi and Erdos, 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 Erdos-Granville-Pomerance-Spiro conjecture on the pre-image of s(n).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…