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”).

A081310
Numbers having no representation as sum of a prime and an 3-smooth number.
4
1, 2, 36, 78, 96, 120, 126, 144, 156, 162, 186, 204, 210, 216, 222, 276, 288, 300, 306, 324, 328, 330, 336, 342, 366, 372, 378, 396, 408, 414, 426, 438, 456, 474, 486, 498, 516, 528, 534, 540, 546, 552, 562, 576, 582, 606, 612, 624, 630, 636, 666, 672, 690
OFFSET
1,2
COMMENTS
Complement of A081311.
LINKS
FORMULA
A081308(a(n)) = 0.
EXAMPLE
For all primes p<36 the greatest prime factor of 36-p is >3: 36-2=2*17, 36-3=3*11, 36-5=31, 36-7=29, 36-11=5*5, 36-13=23, 36-17=19, 36-19=17, 36-23=13, 36-29=7, 36-31=5, therefore 36 is a term.
MATHEMATICA
nmax = 1000;
S = Select[Range[nmax], Max[FactorInteger[#][[All, 1]]] <= 3 &];
A081308[n_] := Count[TakeWhile[S, # < n &], s_ /; PrimeQ[n - s]];
Select[Range[nmax], A081308[#] == 0 &] (* Jean-François Alcover, Oct 13 2021 *)
PROG
(Haskell)
a081310 n = a081310_list !! (n-1)
a081310_list = filter ((== 0) . a081308) [1..]
-- Reinhard Zumkeller, Jul 04 2012
CROSSREFS
KEYWORD
nonn
AUTHOR
Reinhard Zumkeller, Mar 17 2003
STATUS
approved