2.E: Basic Concepts of Sets (Exercises)
( \newcommand{\kernel}{\mathrm{null}\,}\)
Exercise 2.E.1: Set Operations
Let A={1,5,31,56,101}, B={22,56,5,103,87}, C=41,13,7,101,48}, and D={1,3,5,7...}
Give the sets resulting from:
- A∩B
- C∪A
- C∩D
- (A∪B)∪(C∪D)
- Answer
-
1. A∩B={5,56}
2. C∪A={1,5,7,13,31,41,48,56,101}
3. C∩D={7,13,41,101}
4. (A∪B)∪(C∪D)
Exercise 2.E.2: True or False
- 7∈{6,7,8,9}
- 5∉{6,7,8,9}
- {2}⊈{1,2}
- ∅⊈{α,β,x}
- ∅={∅}
- Answer
-
T,T,F,F,F
Exercise 2.E.3: Subsets
List all the subsets of:
- {1,2,3}
- {ϕ,λ,Δ,μ}
- {∅}
- Answer
-
1. {{1,2,3},{1,2},{1,3},{2,3},{1},{2},{3},∅}
3. {{∅},∅}
Exercise 2.E.4: Venn Diagram
A survey of 100 university students found the following data on their food preferences:
- 54 preferred Italian cuisine
- 29 preferred Asian-style cooking
- 16 preferred both Italian and Asian-style foods
- 19 preferred both Asian-style and Indian dishes
- 10 preferred both Italian and Indian cuisines
- 5 liked them all
- 11 did not like any of the options
How many students preferred:
- Only Indian food?
- Only Italian food?
- Only one food?
Exercise 2.E.5: Symbols
Assume that the universal set is the set of all integers.
Let
A={−7,−5,−3,−1,1,3,5,7}
B={x∈Z|x2<9}
C={2,3,4,5,6}
D={x∈Z|x≤9}
In each of the following fill in the blank with most appropriate symbol from ∈,∉,⊂,=,≠,⊆, so that resulting statement is true.
A-----D
3-----B
9-----D
{2}-----Cc
∅-----D
A-----C
B-----C
C-----D
0-----A∩D
0-----A∪D
Exercise 2.E.6: Prove or disprove
Given subsets A,B,C of a universal set U, prove the statements that are true and give counter examples to disprove those that are false.
- A−(B∩C)=(A−B)∪(A−C).
- If A∩B=A∩C then B=C.
- If A∪B=A∪C then B=C.
- A−(B−C)=(A−B)−C.
- If A×B⊆C×D then A⊆C and B⊆D.
- If A⊆C and B⊆D then A×B⊆C×D.
Exercise 2.E.7: Set operations
Let A={r,e,a,s,o,n,i,g},B={m,a,t,h,e,t,i,c,l} and C = the set of vowels. Calculate:
- A∪B∪C.
- A∩B.
- Cc.
Exercise 2.E.8: Prove or disprove
Given subsets A,B,C of a universal set U, prove the statements that are true and give counter examples to disprove those that are false.
- P(A∪B)=P(A)∪P(B).
- P(A∩B)=P(A)∩P(B).
- P(Ac)=(P(A))c
- P(A−B)=P(A)−P(B).
Exercise 2.E.9: Equal Sets
Consider the following sets:
A={x∈Z|x=2m,m∈Z} and B={x∈Z|x=2(n−1),n∈Z}.
Are A and B equal? Justify your answer.
Exercise 2.E.10: Product of Sets
Let A={1,3,5}, and
B={a,b}.
Then
- Find A×B and B×A.
- Are A×B and B×A equal? Justify your answer.