Sign inSign in
ConceptMathematics

Equivalence relation

An equivalence relation on a set S is a relation on S x S that is reflexive, symmetric, and transitive.
as Francis Su defines itHarvey Mudd CollegeThe wording closest to all 7 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

Lecturers

5

Each in their own terms, from the easiest level.

  • James Munro

    University of Oxford · Introductory

    A relation R on a set S is an equivalence relation if it is reflexive, symmetric and transitive.
    • 23:00The Binomial Theorem, Combinatorial Identities & Set Notation
    • 10:05Formal Logical Notation, Quantifiers & Constructing Mathematical Proofs
  • Francis Su

    Harvey Mudd College · Undergraduate

  • Vicky Neale

    University of Oxford · Undergraduate

    Any relation that is reflexive, symmetric, and transitive is called an equivalence relation.
    • 35:11Relations and Equivalence Relations
  • Marten van Dijk

    MIT · Undergraduate

    A relation that is reflexive, symmetric, and transitive.
    • 16:56Relations, Partial Orders, and Scheduling
  • Norvin Richards

    MIT · Undergraduate

    Two sentences are in an equivalence relation if they entail each other.
    • 54:29Syntax, Part 7, and Semantics, Part 1

Lectures that assume it

4

Connections

21

The lectures that define it or assume it, and the concepts next to it.

5 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.