A relation is an equivalence relation if it is reflexive, symmetric, and transitive. Equivalence relations can be used to partition a set into equivalence classes. Examples include equality, isomorphism, and graph connectivity.
-this concept has no prerequisites-
- Define an equivalence relation
- Be able to show that something is an equivalence relation
- Understand how equivalence relations partition a set into equivalence classes
Core resources (read/watch one of the following)
→ Stanford CS103: Mathematical Foundations of Computing (2013)
Lecture notes for Stanford's introductory computer science theory course.
→ Elements of Set Theory
An introductory textbook on axiomatic set theory.
Location: Chapter 3, "Relations and functions," subsection "Equivalence relations," pages 55-62
-No Additional Notes-
- create concept: shift + click on graph
- change concept title: shift + click on existing concept
- link together concepts: shift + click drag from one concept to another
- remove concept from graph: click on concept then press delete/backspace
- add associated content to concept: click the small circle that appears on the node when hovering over it
- other actions: use the icons in the upper right corner to optimize the graph placement, preview the graph, or download a json representation