login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A184833
a(n) = largest k such that A005117(n+1) = A005117(n) + (A005117(n) mod k), or 0 if no such k exists.
3
0, 0, 0, 4, 5, 4, 9, 9, 12, 13, 13, 15, 17, 20, 21, 20, 23, 28, 29, 29, 32, 33, 33, 36, 37, 37, 40, 41, 40, 45, 43, 49, 51, 53, 56, 57, 57, 60, 59, 64, 65, 65, 68, 69, 69, 72, 71, 76, 77, 76, 81, 81, 84, 85, 85, 87, 89, 92, 93, 93, 93, 100, 101, 101, 104, 105
OFFSET
1,4
COMMENTS
From the definition, a(n) = A005117(n) - A076259(n) if A005117(n) - A076259(n) > A076259(n), 0 otherwise where A005117 are the squarefree numbers and A076259 are the gaps between squarefree numbers.
LINKS
EXAMPLE
For n = 1 we have A005117(1) = 1, A005117(2) = 2; there is no k such that 2 - 1 = 1 = (1 mod k), hence a(1) = 0.
For n = 4 we have A005117(4) = 5, A005117(5) = 6; 4 is the largest k such that 6 - 5 = 1 = (5 mod k), hence a(4) = 2; a(3) = 5 - 1 = 4.
For n = 23 we have A005117(23) = 35, A005117(24) = 37; 33 is the largest k such that 37 - 35 = 2 = (35 mod k), hence a(23) = 33; a(24) = 35 - 2 = 33.
KEYWORD
nonn,easy
AUTHOR
Rémi Eismann, Jan 23 2011
STATUS
approved