동등관계

This page was last edited on 23 July 2017, at 10:47.

집합 위의 이항관계 이 다음 조건

  • 반사관계: 임의의 에 대해
  • 대칭관계: 임의의 에 대해 이면
  • 추이관계: 임의의 에 대해 이고 이면

을 만족하면 동등관계(equivalence relation), 또는 동치관계라고 한다.