Family of sets

Family of sets

In set theory and related branches of mathematics, a collection F of subsets of a given set S is called a family of subsets of S, or a family of sets over S. More generally, a collection of any sets whatsoever is called a family of sets.

Examples

* The power set P(S) is a family of sets over S.
* The k-subsets S(k) of an n-set S form a family of sets.
* An abstract simplicial complex is a family of sets.
* The class Ord of all ordinal numbers is a "large" family of sets; that is, it is not itself a set but instead a proper class.

Properties

* Any family of subsets of S is itself a subset of the power set P(S).
* Any family of sets whatsoever is a subclass of the proper class V of all sets (the universe).
* A hypergraph is a set V (the set of "vertices") together with a nonempty family of subsets of V (the "edges").

See also

* Indexed family
* Set system
* Hypergraph
* Incidence structure


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Family (mathematics) — Family in mathematics may have one of the following meanings*Indexed family *Family of sets …   Wikipedia

  • Family Affairs — Final Family Affairs title card Format Soap opera Starring Cast …   Wikipedia

  • Family values — is a political and social concept used in various cultures to describe values that are believed to be traditional in that culture and in support of the idea that nuclear families are the basic units of culture. The phrase has different meanings… …   Wikipedia

  • Family Guy (season 3) — Family Guy Season 3 Volume 2 (R1) Season 3 (R2) DVDs for the 3rd Season. Country of origin United States …   Wikipedia

  • Family — For other uses, see Family (disambiguation). Relationships …   Wikipedia

  • Family Computer — Nintendo Entertainment System Pour les articles homonymes, voir NES (homonymie). Nintendo Entertainment System …   Wikipédia en Français

  • Family Guy — Family Guy …   Wikipedia

  • Family Feud — infobox television show name = Family Feud caption = The current logo of Family Feud (2007 Present). format = Game show runtime = One half hour (including commercials): ABC (1976–1985) CBS (1988–1992) Syndication (1977 1985; 1988 1995; 1999… …   Wikipedia

  • family law — Introduction       body of law regulating family relationships, including marriage and divorce, the treatment of children, and related economic matters.       In the past, family law was closely connected with the law of property and succession… …   Universalium

  • Family Affair — For other uses, see Family Affair (disambiguation). Family Affair Cast of show: Kathy Garver (Cissy), Anissa Jones (Buffy), Johnny Whitaker (Jody), Brian Keith (Bill Davis), and Sebastian Cabot (Mr. French). Genre …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”