|
| |
|
|
A128833
|
|
Number of n-tuples where each entry is chosen from the subsets of {1,2,3,4,5} such that the intersection of all n entries is empty.
|
|
1
| |
|
|
1, 243, 16807, 759375, 28629151, 992436543, 33038369407, 1078203909375, 34842114263551, 1120413075641343, 35940921946155007, 1151514816750309375, 36870975646169341951, 1180231376725002502143, 37773167607267111108607
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| The general formula where each entry is chosen from the subsets of {1,..,k} is (2^n-1)^k. This may be shown by exhibiting a bijection to a set whose cardinality is obviously (2^n-1)^k, namely the set of all k-tuples with each entry chosen from the 2^n-1 proper subsets of {1,..,n}, i.e. for of the k entries {1,..,n} is forbidden. The bijection is given by (X_1,..,X_n) |-> (Y_1,..,Y_k) where for each j in {1,..,k} and each i in {1,..,n}, i is in Y_j if and only if j is in X_i. Sequence A060867 is the case where the entries are chosen from subsets of {1,2}.
|
|
|
REFERENCES
| Stanley, R.P.: Enumerative Combinatorics: Volume 1: Wadsworth & Brooks: 1986: p. 11
|
|
|
FORMULA
| a(n)=(2^n-1)^5
|
|
|
EXAMPLE
| a(1)=(2^1-1)^5=1 because only one tuple of length one, namely ({}) has an
empty intersection of its sole entry.
|
|
|
MAPLE
| for k from 1 to 20 do (2^k-1)^5; od;
|
|
|
CROSSREFS
| Cf. A060867.
Sequence in context: A016769 A059860 A016841 * A016889 A016949 A086649
Adjacent sequences: A128830 A128831 A128832 * A128834 A128835 A128836
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Peter C. Heinig (algorithms(AT)gmx.de), Apr 13 2007
|
| |
|
|
