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.

Advertisement

Life

  • Dead babies found
    Seven dead babies were found in Utah resident Megan Huntsman's old home
    Video
    Shocking Discovery
  • Kendall Jenner
    Get the Coachella looks: Kendall Jenner’s nose ring, green hair and edgy nails
    Camera
    Coachella Look
  • Dog's Easter basket
    How to fill your dog’s Easter basket with the perfect toys
    Easter Basket
  • Rabbit owners
    Bringing home the bunny: Important information for rabbit owners
    Camera
    7 Photos
  • Haunted island
    The world’s most haunted island may soon be the most haunted luxury resort
    Haunted Resort
  • Sunken ferry
    Search continues for missing passengers after a ferry sinks off the South Korean coast
    Video
    Sunken Ferry

User login

Log in
Sign in with your email and password. Or reset your password.
Write for us
Interested in becoming an Examiner and sharing your experience and passion? We're always looking for quality writers. Find out more about Examiner.com and apply today!