UNIT 2 PART 1 Flashcards
What is a set? Example
unordered collection -> diff ele -> listed in braces
+ve numbers set
Member of set
ele of set
object belongs to set
Well defined set
member of set or not? by rules
finite set
finite distinguishable members
Denotion of sets and elements and belongs to?
capital + subscr -> set
lower -> member of set
not(q in A) = q not in A
representation of sets
roster -> list all elements {,,}
set bulider -> characterized by prop -> {x/x is odd}
What is inclusion?
every ele in A in B, A included in B or subset
C points to bigger
What are equal sets?
A subset of B and B subset of A
Proper subset
A sub of B AND A not equal to B
Universal set
all sets sub of universal set
denoted by E
Null set
no ele
phi
ex: p(x) and not p(x)
power set
S1 = {a,b} -> P(S1) ?
collectiion of all subsets of A -> powerset of A
p(A) or 2^A
Singleton set
only one ele in set
{S}
Equivalent set
cardinalty same (no. of ele)
Operations on sets
RUDISA intersection union DISJOINT relative complement absolute complement symmetric diff