|
|
A005236
|
|
Barriers for omega(n): numbers n such that, for all m < n, m + omega(m) <= n.
(Formerly M0501)
|
|
3
|
|
|
2, 3, 4, 5, 6, 8, 9, 10, 12, 14, 17, 18, 20, 24, 26, 28, 30, 33, 38, 42, 48, 50, 54, 60, 65, 74, 82, 84, 90, 98, 102, 108, 110, 114, 126, 129, 138, 150, 164, 168, 174, 180, 194, 198, 228, 234, 244, 252, 258, 264, 270, 290, 294, 318, 348, 354, 360, 384, 390, 402
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
omega(m) is the number of distinct prime factors of m.
|
|
REFERENCES
|
R. K. Guy, Unsolved Problems in Number Theory, B8.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
EXAMPLE
|
1 + omega(1) = 1, 2 + omega(2) = 3, 3 + omega(3) = 4, 4 + omega(4) = 5, 5 + omega(5) = 6.
Thus we have verified that m + omega(m) < 6 for m < 6, so 6 is in the sequence.
But since 6 + omega(6) = 8 > 7, 7 is not in the sequence.
|
|
MATHEMATICA
|
omegaBarrierQ[n_] := (For[m = 1, m < n, m++, If[m + PrimeNu[m] > n, Return[False]]]; True); Select[Range[2, 500], omegaBarrierQ] (* Jean-François Alcover, Feb 03 2015 *)
|
|
PROG
|
(Haskell)
a005236 n = a005236_list !! (n-1)
a005236_list = filter (\x -> all (<= x) $ map a229109 [1..x-1]) [2..]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,nice
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|