Discrete Set Operations Identities
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/9
Earn XP
Description and Tags
Last updated 7:56 PM on 3/18/25
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
10 Terms
1
New cards
Identity laws
A∩U = A
A∪∅=A
2
New cards
Domination laws
A∪U=U
A∩∅=∅
3
New cards
Idempotent laws
A∪A=A
A∩A=A
4
New cards
Complementation law
bar(A-bar) = A
5
New cards
Commutative laws
A∪B = B∪A
A∩B = B∩A
6
New cards
Associative laws
A∪(B∪C) = (A∪B)∪C
A∩(B∩C) = (A∩B)∩C
7
New cards
Distributive laws
A∪(B∩C) = (A∪B)∩(A∪C)
A∩(B∪C) = (A∩B)∪(A∩C)
8
New cards
De Morgan’s laws
bar(A∩B) = A-bar ∪ B-bar
bar(A∪B) = A-bar ∩ B-bar
9
New cards
Absorption laws
A∪(A∩B) = A
A∩(A∪B) = A
10
New cards
Complement laws
A∪A-bar = U
A∩A-bar = ∅
Note 
Flashcards (74)