Cardinality of a set : cardinality of a set, which is basically the size of the set. The cardinality of a set is denoted by . For finite sets , cardinality is simply the number of distinct elements in.
For example, if, then =5.
Important results on numbers of elements in sets:
Let , and be any finite sets and and be the finite universal set, then
(b) If then
(g) Number of elements which belong to exactly one of or =
(h) Number of elements in exactly two of the sets =
(i) Number of elements in exactly one of the sets
practical problems based on sets:
Example 1. Out of 100 students; 15 passed in English, 12 passed in Mathematics, 8 in Science,
6 in English and Mathematics, 7 in Mathematics and Science; 4 in English and
Science; 4 in all the three. Find how many passed
(i) in English and Mathematics but not in Science
(ii) in Mathematics and Science but not in English
(iii) in Mathematics only
(iv) in more than one subject only
Sol. Let be the set of students who passed in Mathematics, be the set of students who passed in English and be the set of students who passed in Science. Given
, , , , , , ,
Number of students passed in English and Mathematics but not in Science = f = 2
(ii) Number of students passed in Mathematics and Science but not in English = b = 3
(iii) Number of students passed in Mathematics only = c = 3
(iv) Number of students passed in more than one subject = b + d + e + f =3+0+4+2=9
Example 2. In a class of 60 students, 25 students play cricket and 20 students play tennis, and 10 students play both the games. Find the number of students who play neither?
Solution: let be the set of students who play cricket , be the set of students who play tennis and total students represent universal set , then according to the question
, , and
We have to find the number of students who play neither means we to find the (shaded portion in the venn diagram given below).