Mathematics – Number Theory
Scientific paper
2004-09-14
Mathematics
Number Theory
20 pages
Scientific paper
Let $\phi(\cdot)$ and $\sigma(\cdot)$ 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\le x$ for which the equation $m=n-\phi(n)$ has no solution. We also give a lower bound for the number of $m\le x$ for which the equation $m=\sigma(n)-n$ has no solution. Finally, we show the set of positive integers $m$ not of the form $(p-1)/2-\phi(p-1)$ for some prime number $p$ has a positive lower asymptotic density.
Banks William D.
Luca Florian
No associations
LandOfFree
Noncototients and Nonaliquots does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Noncototients and Nonaliquots, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Noncototients and Nonaliquots will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-415732