Power Set - Relation To Binomial Theorem

Relation To Binomial Theorem

The power set is closely related to the binomial theorem. The number of sets with elements in the power set of a set with elements will be a combination also called a binomial coefficient.

For example the power set of a set with three elements, has:

  • set with 0 elements
  • sets with 1 element
  • sets with 2 elements
  • set with 3 elements.

Read more about this topic:  Power Set

Famous quotes containing the words relation to, relation and/or theorem:

    A theory of the middle class: that it is not to be determined by its financial situation but rather by its relation to government. That is, one could shade down from an actual ruling or governing class to a class hopelessly out of relation to government, thinking of gov’t as beyond its control, of itself as wholly controlled by gov’t. Somewhere in between and in gradations is the group that has the sense that gov’t exists for it, and shapes its consciousness accordingly.
    Lionel Trilling (1905–1975)

    The problem of the twentieth century is the problem of the color-line—the relation of the darker to the lighter races of men in Asia and Africa, in America and the islands of the sea. It was a phase of this problem that caused the Civil War.
    —W.E.B. (William Edward Burghardt)

    To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.
    Albert Camus (1913–1960)