Concept · Foundations

Equivalence Relation

A relation R on A that is reflexive, symmetric, and transitive; each equivalence relation partitions A into disjoint equivalence classes.

All concepts Search

Why it matters

Equivalence relations are how mathematics formalizes 'sameness up to some aspect,' and the partition they induce is the engine behind quotient constructions.

Where this shows up

Units and lessons using this concept

Following the links will take you to the page where this term is introduced in context.

Units (1)

Set Theory and Relations: The Structure Underneath LogicStudents learn the language of sets, relations, and functions that underlies most of modern formal logic. They master set operations, rel…

Lessons (2)

Capstone: Using Set Theory in Logic and ArgumentSet Theory and Relations: The Structure Underneath Logic Relations and Their PropertiesSet Theory and Relations: The Structure Underneath Logic

Other concepts in Foundations

A, E, I, O Propositions Accessibility Relation Argument Atomic Statement Base Rate Bayes Factor Calibration Cardinality Cartesian Product Categorical Proposition Categorical Syllogism Circularity