Sets and Relations Flashcards
Set definition
well defined collection of objects
What is roster form of sets and what is it also known as
Braces form
{1,2,3,4,5,6,7,8,9}
Set Builder form also known as
Algebraic form or rule method or property method
Can set contain infinite elements
Yes, sets can contain finite and infinite number of elements
N
meaning of symbol
Natural numbers
W
meaning symbol
Whole numbers
Meaning of P⊂Q
P is subset of Q or all elements of P are contained in Q or Q is superset of P
Proper subset
If all elements of P are in Q BUT P is not equal to Q then P is proper subset of Q
What 2 special sets are included in subsets
The set itself and null/void set.
Number of subsets
2^n
Number of proper subsets
2^n-1
disjoint sets
Where intersection between 2 sets is null set
opposite of disjoint sets also called
overlapping/intersecting sets
is {0} a null set
No, it is not null set as it has 0 as an element
Singleton set
only one element
Equal sets
A is subset of B and vice versa. Number of elements and elements are same
repetition in sets
not required
De Morgan’s law
(AUB)’ = A’∩B’ etc
Cardinal number
total number of distinct elements in a set
The important 2 set formula
n(AUB) = n(A) + n(B) - n(A∩B)
The important 3 set formula
n(A) + n(B) + n(C) - n(A∩B) - n(B∩C) - n(A∩C) + n(A∩B∩C) = n(AUBUC)
Equivalent sets
number of elements same not elements themselves
Power set
collection of all subsets of set
ordered pair
two elements in a specified order are called ordered pair.