relacja równoważności

relacja równoważności,

mat. relacja w zbiorze A, która jest zwrotna, symetryczna i przechodnia (relacja);

spełnia warunki: 1) każdy element jest w relacji ze sobą (zwrotność), 2) jeśli a jest w relacji z b, to b jest w relacji z a (symetria), 3) jeśli a jest w relacji z b, a b w relacji z c, to a jest w relacji z c (przechodniość); zbiór A można w tej sytuacji rozbić na wzajemnie rozłączne części złożone z elementów równoważnych, zwanych klasami abstrakcji; przykładami relacji równoważności są: równość liczb, przystawanie figur, równoległość prostych.