Noncototients and Nonaliquots

Publication date: 14 September 2004

Abstract: Let

p h i (c d o t)

and

s i g m a (c d o t)

denote the Euler function and the sum of divisors function, respectively. In this paper, we give a lower bound for the number of positive integers

m l e x

for which the equation

m = n - p h i (n)

has no solution. We also give a lower bound for the number of

m l e x

for which the equation

m = s i g m a (n) - n

has no solution. Finally, we show the set of positive integers

m

not of the form

(p - 1) / 2 - p h i (p - 1)

for some prime number

p

has a positive lower asymptotic density.

This page was built for publication: Noncototients and Nonaliquots