login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A072445 Number of subsets S of the power set P{1,2,...,n} such that: {1}, {2},..., {n} are all elements of S; {1,2,...,n} is an element of S; if X and Y are elements of S and X and Y have a non-empty intersection, then the union of X and Y is an element of S. The sets S are counted modulo permutations on the elements 1,2,...,n. 3
1, 1, 4, 40, 3044, 26012090 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

LINKS

Wim van Dam, Sub Power Set Sequences

EXAMPLE

a(3)=4 because of the 4 sets: {{1}, {2}, {3}, {1, 2, 3}}; {{1}, {2}, {3}, {1, 2}, {1, 2, 3}}; {{1}, {2}, {3}, {1, 2}, {1, 3}, {1, 2, 3}}; {{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.

CROSSREFS

Cf. A072444, A072446, A072447.

Sequence in context: A102922 A139688 A197356 * A000841 A059918 A002677

Adjacent sequences:  A072442 A072443 A072444 * A072446 A072447 A072448

KEYWORD

nonn

AUTHOR

Wim van Dam (vandam(AT)cs.berkeley.edu), Jun 18 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 12 15:46 EST 2012. Contains 205432 sequences.