Skip to main content
  1. Life
  2. Education & Schools
  3. General Education

Selections and set theory

See also

It is possible to think of sets as selections rather than mere 'collections.' But what does this mean? To see how this works, construct a chart with 3 columns and 3 rows. At the top of the first column put A and at the top of the second column put B. We have two sets from which we can select sets, A and B. Next, in the second row of the third column, put {A, B}. Now, it is possible to make selections from columns A and B. We have the options "neither A nor B; A but not B; B but not A; and both A and B"(Steinhart, p. 15). In order to denote which selections are being made, we place either 1 or 0 under the respective column. So for example, if you want your selection to be "both A and B," input "1" under both columns. Steinhart notes that this way of organizing selection options was developed by Neumann in 1923.

This signifies that a selection is being made from both columns. If you want "A but not B," input 1 under column A and 0 in column B. This signifies that you have selected A but not B. In order to signify B but not A, input a 0 in column A and a 1 but in column B. If you want neither, input 0 in both columns. Under the 3rd column, we can signify these selections with {A, B}, {A}, {B} and {}, respectively. Those who have studied logic will be familiar with this notation. 1 means "true" and 2 means "false." "Note that if there are n objects, then there are 2^n ways to select those objects. This is familiar with logic: if there are n propositions, there are 2^n ways to assign truth-values to those propositions"(Steinhart, p. 15). We have at our disposal six "objects": A, B, {}, {B}, {A}, {A, B}. Since we have two variables and 6 objects, there are 2^6 ways to select these objects. 2^6 = 64.

Steinhart, Eric. "More Precisely: The Mathematics You Need To Do Philosophy." Broadview Press, 2009.



  • Derek Hough
    Derek Hough brings quadruple threat talent to 'DWTS' and beyond
    Today's Buzz
  • Hookah smoking
    Young adults believe hookah smoking pose no health threat
    7 Photos
  • Top outdoor activities
    Don't spend your summer indoors: Top outdoor activities to do with your significant other
    10 Photos
  • Baby shower idea for men
    A new twist on baby showers is throwing a Daddy Baby-Q
    7 Photos
  • Wedding special
    'Curvy Brides' offers a new look into every bride's pursuit for her picture perfect wedding gown
    7 Photos
  • Morbid obesity
    Health: Morbid obesity decreases life span by up to 16 years
    7 Photos