|
| |
|
|
A089819
|
|
Number of subsets of {1,.., n} containing no primes.
|
|
4
| |
|
|
2, 2, 2, 4, 4, 8, 8, 16, 32, 64, 64, 128, 128, 256, 512, 1024, 1024, 2048, 2048, 4096, 8192, 16384, 16384, 32768, 65536, 131072, 262144, 524288, 524288, 1048576, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 33554432, 67108864
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,1
|
|
|
COMMENTS
| a(n) = Product(2-A010051(k): 1<=k<=n) = A089818(n,0) = A000079(n) - A089820(n).
|
|
|
FORMULA
| a(n) = 2^(n-pi(n)), with pi = A000720.
|
|
|
EXAMPLE
| a(6)=8 subsets of {1,2,3,4,5,6} contain no prime: {1,4,6}, {4,6},
{1,6}, {1,4}, {6}, {4}, {1} and the empty set.
|
|
|
CROSSREFS
| Cf. A089821, A089822.
Sequence in context: A132325 A010238 A178799 * A059888 A151680 A024681
Adjacent sequences: A089816 A089817 A089818 * A089820 A089821 A089822
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Nov 12 2003
|
| |
|
|
