Divisor sums representable as the sum of two squares

Abstract

Let s(n) denote the sum of the proper divisors of the natural number n. We show that the number of n ≤ x such that s(n) is a sum of two squares has order of magnitude x/ x, which agrees with the count of n ≤ x which are a sum of two squares. Our result confirms a special case of a conjecture of Erd os, Granville, Pomerance and Spiro, who in a 1990 paper asserted that if A ⊂ N has asymptotic density zero (e.g. if A is the set of n ≤ x which are a sum of two squares), then s-1(A) also has asymptotic density zero.

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…