{"id":30,"date":"2023-01-25T16:33:54","date_gmt":"2023-01-25T16:33:54","guid":{"rendered":"https:\/\/content.one.lumenlearning.com\/quantitativereasoning\/chapter\/set-theory-basics-learn-it-page-4\/"},"modified":"2024-10-18T20:50:10","modified_gmt":"2024-10-18T20:50:10","slug":"set-theory-basics-learn-it-4","status":"web-only","type":"chapter","link":"https:\/\/content.one.lumenlearning.com\/quantitativereasoning\/chapter\/set-theory-basics-learn-it-4\/","title":{"raw":"Set Theory Basics: Learn It 4","rendered":"Set Theory Basics: Learn It 4"},"content":{"raw":"

Cardinality<\/h2>\r\n

Often times we are interested in the number of items in a set or subset. This is called the cardinality<\/strong> of the set.<\/p>\r\n

\r\n
\r\n

cardinality<\/h3>\r\n

The number of elements in a set is the cardinality<\/strong> of that set.<\/p>\r\n

 <\/p>\r\n

Notation: <\/strong>The cardinality of the set [latex]A[\/latex] is often notated as [latex]{\\lvert}A{\\rvert}[\/latex]\u00a0or\u00a0[latex]n\\left(A\\right)[\/latex]<\/p>\r\n<\/div>\r\n<\/section>\r\n

In the definition of\u00a0cardinality<\/em> above, note that the symbol [latex]{\\lvert}A{\\rvert}[\/latex] looks like the absolute value of [latex]A[\/latex] but does not denote the absolute value. This symbol would be understood to represent the cardinality of set [latex]A[\/latex] rather than absolute value by the context in which it is used. Note that the symbol [latex]n\\left(A\\right)[\/latex] is also used to represent the cardinality of set [latex]A[\/latex].<\/section>\r\n
Let [latex]A = \\{1, 2, 3, 4, 5, 6\\}[\/latex] and [latex]B = \\{2, 4, 6, 8\\}[\/latex]. What is the cardinality of:\r\n\r\n
    \r\n\t
  1. [latex]B[\/latex]<\/li>\r\n\t
  2. [latex]A \\cup B[\/latex]<\/li>\r\n\t
  3. [latex]A \\cap B[\/latex]<\/li>\r\n<\/ol>\r\n

    [reveal-answer q=\"2178\"]Show Solution[\/reveal-answer]
    \r\n[hidden-answer a=\"2178\"]<\/p>\r\n

    The cardinality of [latex]B[\/latex] is [latex]4[\/latex], since there are [latex]4[\/latex] elements in the set.<\/p>\r\n

    The cardinality of [latex]A \\cup B[\/latex] is [latex]7[\/latex], since [latex]A \\cup B = \\{1, 2, 3, 4, 5, 6, 8\\}[\/latex], which contains [latex]7[\/latex] elements.<\/p>\r\n

    The cardinality of [latex]A \\cap B[\/latex] is [latex]3[\/latex], since [latex]A \\cap B = \\{2, 4, 6\\}[\/latex], which contains [latex]3[\/latex] elements.
    \r\n[\/hidden-answer]<\/p>\r\n<\/section>\r\n

    [ohm2_question hide_question_numbers=1]2246[\/ohm2_question]<\/section>\r\n

    It is possible to identify the cardinality of unions, intersections, and complements of sets. In order to do so we must apply the cardinality properties.<\/p>\r\n

    \r\n

    A note about the cardinality properties<\/strong><\/p>\r\n

    You\u2019ve already seen how to use the properties of real numbers and how they can be written as \u201ctemplates\u201d or \u201cforms\u201d in the general case. The properties of cardinality, although they are not the same as number properties, can be learned in a similar way, by speaking them aloud, writing them out repeatedly, using flashcards, and doing practice problems with them.<\/p>\r\n

    Remember to employ more than one study strategy along with repetition and practice to learn unfamiliar mathematical concepts.<\/p>\r\n<\/section>\r\n

    \r\n
    \r\n

    Cardinality Properties<\/h3>\r\n
      \r\n\t
    1. [latex]n(A \\cup B) = n(A) + n(B) \u2013 n(A \\cap B)[\/latex]<\/li>\r\n\t
    2. [latex]n(A^c) = n(U) \u2013 n(A)[\/latex]<\/li>\r\n<\/ol>\r\n

      Notice that the first property can also be written in an equivalent form by solving for the cardinality of the intersection:<\/em><\/p>\r\n

       <\/p>\r\n

      [latex]n(A \\cap B) = n(A) + n(B) \u2013 n(A \\cup B)[\/latex]<\/p>\r\n<\/div>\r\n<\/section>\r\n

      Fifty students were surveyed and asked if they were taking a social science (SS), humanities (HM), or natural science (NS) course the next quarter.\r\n\r\n
      \r\n
        \r\n\t
      • [latex]21[\/latex] were taking a SS course<\/li>\r\n\t
      • [latex]19[\/latex] were taking a NS course<\/li>\r\n\t
      • [latex]7[\/latex] were taking SS and NS<\/li>\r\n\t
      • [latex]3[\/latex] were taking all three<\/li>\r\n<\/ul>\r\n<\/div>\r\n
        \r\n
          \r\n\t
        • [latex]26[\/latex] were taking a HM course<\/li>\r\n\t
        • [latex]9[\/latex] were taking SS and HM<\/li>\r\n\t
        • [latex]10[\/latex] were taking HM and NS<\/li>\r\n\t
        • [latex]7[\/latex] were taking none<\/li>\r\n<\/ul>\r\n<\/div>\r\n

          How many students are only taking a SS course?<\/p>\r\n

          [reveal-answer q=\"88483\"]Show Solution[\/reveal-answer]
          \r\n[hidden-answer a=\"88483\"]<\/p>\r\n

          It might help to look at a Venn diagram.<\/p>\r\n

          \"A<\/center>\r\n

           <\/p>\r\n

          Let's map the survey results to the regions of the Venn diagram:<\/p>\r\n

          \r\n
            \r\n\t
          • [latex]21[\/latex] students in regions [latex]a, b, d[\/latex], and [latex]e[\/latex]<\/li>\r\n\t
          • [latex]19[\/latex] students in regions [latex]g, d, f[\/latex], and [latex]e[\/latex]<\/li>\r\n\t
          • [latex]7[\/latex] students in regions [latex]d[\/latex], and [latex]e[\/latex]<\/li>\r\n\t
          • [latex]3[\/latex] students in region [latex]e[\/latex]<\/li>\r\n<\/ul>\r\n<\/div>\r\n
            \r\n
              \r\n\t
            • [latex]26[\/latex] students in regions [latex]c, b, f[\/latex], and [latex]e[\/latex]<\/li>\r\n\t
            • [latex]9[\/latex] students in regions [latex]b[\/latex], and [latex]e[\/latex]<\/li>\r\n\t
            • [latex]10[\/latex] students in regions [latex]f[\/latex], and [latex]e[\/latex]<\/li>\r\n\t
            • [latex]7[\/latex] students in region [latex]h[\/latex]<\/li>\r\n<\/ul>\r\n<\/div>\r\n

              Since [latex]7[\/latex] students were taking a SS and NS course, we know that [latex]n(d) + n(e) = 7[\/latex]. Since we know there are [latex]3[\/latex] students in region [latex]e[\/latex], there must be [latex]7 \u2013 3 = 4[\/latex] students in region [latex]d[\/latex].<\/p>\r\n

              Similarly, since there are [latex]10[\/latex] students taking HM and NS, which includes regions [latex]e[\/latex] and [latex]f[\/latex], there must be<\/p>\r\n

              [latex]10 \u2013 3 = 7[\/latex] students in region [latex]f[\/latex].<\/p>\r\n

              Since [latex]9[\/latex] students were taking SS and HM, there must be [latex]9 \u2013 3 = 6[\/latex] students in region [latex]b[\/latex].<\/p>\r\n

              Now, we know that [latex]21[\/latex] students were taking a SS course. This includes students from regions [latex]a, b, d,[\/latex], and [latex]e[\/latex]. Since we know the number of students in all but region [latex]a[\/latex], we can determine that [latex]21 \u2013 6 \u2013 4 \u2013 3 = 8[\/latex] students are in region [latex]a[\/latex].<\/p>\r\n

              [latex]8[\/latex] students are taking only a SS course.<\/p>\r\n

              [\/hidden-answer]<\/p>\r\n<\/section>\r\n

              [ohm2_question hide_question_numbers=1]2253[\/ohm2_question]<\/section>\r\n

              <\/p>","rendered":"

              Cardinality<\/h2>\n

              Often times we are interested in the number of items in a set or subset. This is called the cardinality<\/strong> of the set.<\/p>\n

              \n
              \n

              cardinality<\/h3>\n

              The number of elements in a set is the cardinality<\/strong> of that set.<\/p>\n

               <\/p>\n

              Notation: <\/strong>The cardinality of the set [latex]A[\/latex] is often notated as [latex]{\\lvert}A{\\rvert}[\/latex]\u00a0or\u00a0[latex]n\\left(A\\right)[\/latex]<\/p>\n<\/div>\n<\/section>\n

              In the definition of\u00a0cardinality<\/em> above, note that the symbol [latex]{\\lvert}A{\\rvert}[\/latex] looks like the absolute value of [latex]A[\/latex] but does not denote the absolute value. This symbol would be understood to represent the cardinality of set [latex]A[\/latex] rather than absolute value by the context in which it is used. Note that the symbol [latex]n\\left(A\\right)[\/latex] is also used to represent the cardinality of set [latex]A[\/latex].<\/section>\n
              Let [latex]A = \\{1, 2, 3, 4, 5, 6\\}[\/latex] and [latex]B = \\{2, 4, 6, 8\\}[\/latex]. What is the cardinality of:<\/p>\n
                \n
              1. [latex]B[\/latex]<\/li>\n
              2. [latex]A \\cup B[\/latex]<\/li>\n
              3. [latex]A \\cap B[\/latex]<\/li>\n<\/ol>\n