OFFSET
1,1
COMMENTS
a(1) is just A002072(5) + 1, which is proven by Størmer's theorem. All other terms are conjectured, but the abc-conjecture can help.
For "a(n) can be less than n", the first example will be a(9007) = 9000 because there is no answer to >9007. 9000 = 2^3*3^2*5^3 and 9000-9007 = -7 = -7. Here we also consider negative numbers as smooth numbers.
There are no larger possible a(n) under 10^30 for every n.
EXAMPLE
a(19) = 43923 since both 43923 and 43923 - 19 = 43904 are 11-smooth numbers, and it is conjectured that no number k larger than 43923 such that both k and k - 19 are 11-smooth numbers.
PROG
(PARI)
M(v, u, lim)={vecsort(concat(vector(#v, i, my(m=lim\v[i]); v[i]*select(t->t<=m, u))))}
Gen(lim, k)={my(v=[1]); forprime(p=2, k, v=M(v, vector(logint(lim, p)+1, e, p^(e-1)), lim)); v}
lista(n, lim=10^30)={my(v=vector(n), G=Gen(lim, 11)); for(i=1, #G, my(t=G[i], k=i+1); while(k<=#G && G[k]-t<=n, v[G[k]-t]=G[k]; k++)); v}
A006530(n)=if(n>1, vecmax(factor(n)[, 1]), 1)
b(n)=for(t=1, n, A006530(t*(n-t))<=11&return(t))
A392256(n)=if(lista(n)[n]!=0, return(lista(n)[n]); lista(n)[n]==0&b(n)<n, return(n-b(n)); lista(n)[n]==0&b(n)==n, return(0))
CROSSREFS
KEYWORD
nonn
AUTHOR
Zhicheng Wei, Jan 04 2026
STATUS
approved
