|
| |
|
|
A089821
|
|
Number of subsets of {1,.., n} containing exactly one prime.
|
|
3
| |
|
|
0, 2, 4, 8, 12, 24, 32, 64, 128, 256, 320, 640, 768, 1536, 3072, 6144, 7168, 14336, 16384, 32768, 65536, 131072, 147456, 294912, 589824, 1179648, 2359296, 4718592, 5242880, 10485760, 11534336, 23068672, 46137344, 92274688
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| a(n )= A000720(n)*A089819(n);
for n>1: a(n) = A089818(n,1).
|
|
|
FORMULA
| a(n) = pi(n) * 2^(n-pi(n)), with pi = A000720.
|
|
|
EXAMPLE
| a(5)=12 subsets of {1,2,3,4,5} contain exactly one prime: {2},
{3}, {5}, {1,2}, {1,3}, {1,5}, {2,4}, {3,4}, {4,5}, {1,2,4}, {1,3,4} and {1,4,5}.
|
|
|
CROSSREFS
| Cf. A089822.
Sequence in context: A084422 A175841 A171647 * A181808 A097942 A004653
Adjacent sequences: A089818 A089819 A089820 * A089822 A089823 A089824
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Nov 12 2003
|
| |
|
|
