Partition of A Set - Examples

Examples

  • Every singleton set {x} has exactly one partition, namely { {x} }.
  • For any nonempty set X, P = {X} is a partition of X, called the trivial partition.
  • For any non-empty proper subset A of a set U, the set A together with its complement form a partition of U, namely, {A, U−A}.
  • The set { 1, 2, 3 } has these five partitions:
    • { {1}, {2}, {3} }, sometimes written 1|2|3.
    • { {1, 2}, {3} }, or 12|3.
    • { {1, 3}, {2} }, or 13|2.
    • { {1}, {2, 3} }, or 1|23.
    • { {1, 2, 3} }, or 123 (in contexts where there will be no confusion with the number).
  • The following are not partitions of { 1, 2, 3 }:
    • { {}, {1, 3}, {2} } is not a partition (of any set) because one of its elements is the empty set.
    • { {1, 2}, {2, 3} } is not a partition (of any set) because the element 2 is contained in more than one block.
    • { {1}, {2} } is not a partition of {1, 2, 3} because none of its blocks contains 3; however, it is a partition of {1, 2}.

Read more about this topic:  Partition Of A Set

Famous quotes containing the word examples:

    “Histories are more full of examples of the fidelity of dogs than of friends.”
    —Alexander Pope (1688–1744)

    “There are many examples of women that have excelled in learning, and even in war, but this is no reason we should bring ‘em all up to Latin and Greek or else military discipline, instead of needle-work and housewifry.”
    —Bernard Mandeville (1670–1733)

    “It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.”
    —G.C. (Georg Christoph)