Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A072444
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A072444 Number of subsets S of the power set P{1,2,...,n} such that: {1}, {2},..., {n} are all elements 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. +0
4
1, 2, 6, 47, 3095, 26015236 (list; graph; listen)
OFFSET

1,2

LINKS

Wim van Dam, Sub Power Set Sequences

EXAMPLE

a(3)=6 because of the 6 sets: {{1}, {2}, {3}}; {{1}, {2}, {3}, {1, 2}}; {{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. A072445, A072446, A072447.

Sequence in context: A001587 A078537 A145502 this_sequence A052596 A098710 A052614

Adjacent sequences: A072441 A072442 A072443 this_sequence A072445 A072446 A072447

KEYWORD

nonn

AUTHOR

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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research