On composite n for which φ(n) | n -1
We prove that there are no strings of three consecutive integers each divisible by the number of its divisors, and we give an estimate for the number of positive integers n ≤ x such that each of n and n + 1 is a multiple of the number of its divisors.
The arithmetic function ρ(n) counts the number of ways to write a positive integer n as a difference of two squares. Its average size is described by the Dirichlet summatory function Σn≤x ρ(n), and in particular by the error term R(x) in the corresponding asymptotics. This article provides a sharp lower bound as well as two mean-square results for R(x), which illustrates the close connection between ρ(n) and the number-of-divisors function d(n).