A binary relation on a set A is a relation from A to itself.
What Is Binary Relation?
A binary relation on a set A is a relation from A to itself.
Examples of Binary Relation
1
≤ is a binary relation on the integers.Formula and Key Points
Formula / rule
R ⊆ A × A
- Know the definition and standard notation for Binary Relation.
- Be able to recognise or compute binary relation 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 algorithm proofs, counting, recurrence analysis, data structures and theoretical computer science.
Related Math Terms
Binary Relation: Frequently Asked Questions
What is Binary Relation?
A binary relation on a set A is a relation from A to itself.
Why is Binary Relation useful in computer science?
Used in algorithm proofs, counting, recurrence analysis, data structures and theoretical computer science.