Generalizing Ruth-Aaron Numbers
Abstract
Let f(n) be the sum of the prime divisors of n, counted with multiplicity; thus f(2020) = f(22 · 5 · 101) = 110. Ruth-Aaron numbers, or integers n with f(n)=f(n+1), have been an interest of many number theorists since the famous 1974 baseball game gave them the elegant name after two baseball stars. Many of their properties were first discussed by Erd\"os and Pomerance in 1978. In this paper, we generalize their results in two directions: by raising prime factors to a power and allowing a small difference between f(n) and f(n+1). We prove that the number of integers up to x with fr(n)=fr(n+1) is O(x( x)3 x( x)2), where fr(n) is the Ruth-Aaron function replacing each prime factor with its r-th power. We also prove that the density of n remains 0 if |fr(n)-fr(n+1)|≤ k(x), where k(x) is a function of x with relatively low rate of growth. Moreover, we further the discussion of the infinitude of Ruth-Aaron numbers and provide a few possible directions for future study.
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.