The complement of a set contains elements in the universal set that are not in the set.
What Is Complement?
The complement of a set contains elements in the universal set that are not in the set.
Examples of Complement
1
If U={1,2,3,4} and A={1,2}, then Aᶜ={3,4}.Formula and Key Points
Formula / rule
Aᶜ = U − A
- Know the definition and standard notation for Complement.
- Be able to recognise or compute complement in a small example.
- Connect the concept to nearby topics in the same subject before using it in larger CSE problems.
Why This Matters in Computer Science
Used in databases, data structures, automata, logic, query operations, permissions and discrete mathematics.
Related Math Terms
Complement: Frequently Asked Questions
What is Complement?
The complement of a set contains elements in the universal set that are not in the set.
Why is Complement useful in computer science?
Used in databases, data structures, automata, logic, query operations, permissions and discrete mathematics.