OFFSET
2,1
COMMENTS
d(n-1) + d(n+1) is a measure of the compositeness of the numbers next to n. Sequence A189825 lists the first occurrence of each number.
It is conjectured that every number greater than 3 occurs an infinite number of times. Note that an infinite number of 4's is equivalent to there being an infinite number of twin primes (A001097). An infinite number of 5's is equivalent to there being an infinite number of primes of the form p^2-2 (A028871) or p^2+2 (A056899) for prime p. An infinite number of 6's is equivalent to there being an infinite number of primes of the form p^3-2 (A066878), p^3+2 (A048636), p*q-2 (A063637), or p*q+2 (A063638), where p and q are distinct primes.
LINKS
T. D. Noe, Table of n, a(n) for n = 2..10000
EXAMPLE
a(5) = d(4) + d(6) = 3 + 4 = 7.
MATHEMATICA
Table[DivisorSigma[0, n-1] + DivisorSigma[0, n+1], {n, 2, 100}]
First[#]+Last[#]&/@Partition[DivisorSigma[0, Range[80]], 3, 1] (* Harvey P. Dale, May 27 2013 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
T. D. Noe, Apr 28 2011
STATUS
approved