7. Let A = {0, 1, {0,1}}. Give an example of a partition S of the power set P(A) such that SI = 3.
1 answer:
Answer:
Step-by-step explanation:
The power set P(A) is the set made of ALL subsets of A. In this case it will be a set of 8 elements:
(Notice A has 3 elements on it, and P(A) is made of all subsets of it, we first listed those subsets of A with 0 elements (the empty set only), then we listed those with 1 element, then those with 2 elements, and finally those with 3 elements (which is the set A itself) )
A partition of P(A) is distributing all the elements of P(A) into nonempty disjoint sets. Think of it as simply distributing the elements of P(A) into different groups. In our case we want the partition to have 3 elements, so we want to distribute the 8 elements of P(A) into 3 groups. On the first group we just put the empty set, on the second group we put the elements of P(A) made of 1 single element, and on the third group we put the remaining 4 elements of P(A).
You might be interested in
Answer:
1. The Venn diagrams are attached
2. When the statistics students number = 10·x + 3, we have;
The number of students that study
a. Algebra = 128/11
b. Statistic = 213/11
When the statistics students number = 2·x + 3, we have;
The number of students that study
a. Algebra = 16
b. Statistic = 15
Step-by-step explanation:
The parameters given are;
Total number of students = 30
Number of students that study algebra n(A) = x + 10
Number of students that study statistics n(B) = 10·x + 3
Number of student that study both algebra and statistics n(A∩B) = 4
Number of student that study only algebra n(A\B) = 2·x
Number of students that study neither algebra or statistics n(A∪B)' = 3
Therefore;
The number of students that study either algebra or statistics = n(A∪B)
From set theory we have;
n(A∪B) = n(A) + n(B) - n(A∩B)
n(A∪B) = 30 - 3 = 27
Therefore, we have;
n(A∪B) = x + 10 + 10·x + 3 - 4 = 27
11·x+13 = 27 + 4 = 31
11·x = 18
x = 18/11
The number of students that study
a. Algebra
n(A) = 18/11 + 10 = 128/11
b. Statistic
n(B) = 213/11
Hence, we have;
n(A - B) = n(A) - n(A∩B) = 128/11 - 4 = 84/11
Similarly, we have;
n(B - A) = n(B) - n(A∩B) = 213/11 - 4 = 169/11
However, assuming n(B) = (2·x + 3), we have;
n(A∪B) = n(A) + n(B) - n(A∩B)
n(A∪B) = 30 - 3 = 27
Therefore, we have;
n(A∪B) = x + 10 + 2·x + 3 - 4 = 27
2·x+3 + x + 10= 27 + 4 = 31
3·x = 18
x = 6
Therefore, the number of students that study
a. Algebra
n(A) = 16
b. Statistics
n(B) = 15
Hence, we have;
n(A - B) = n(A) - n(A∩B) = 16 - 4 = 12
Similarly, we have;
n(B - A) = n(B) - n(A∩B) = 15 - 4 = 11
The Venn diagrams can be presented as follows;
