2.2 Set Operations
0.0(0)
Studied by 0 people
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/6
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
7 Terms
1
New cards
Union (U)
either a or b or both
e.g. what is {1,2,3} U {3,4,5}
sol. {1,2,3,4,5}
e.g. what is {1,2,3} U {3,4,5}
sol. {1,2,3,4,5}
2
New cards
Intersection (∩)
both a and b
3
New cards
complement (Ā, U-A)
‘opposite’ of the main set
4
New cards
difference (A-B)
set of elements A that are not in B
5
New cards
cardinality of union of two sets
finding ‘either’ (middle) of venn diagram
| A U B | = |A| + |B| - | A ∩ B |
| A U B | = |A| + |B| - | A ∩ B |
6
New cards
set identities
7
New cards
proving set identities
1. Prove each set is a subset of the other
2. Use set builder notation + propositional logic
1. Verify elements in same combination of sets always either belong or don’t belong to same side of identity.
(1,0)
