Sprawdź, czy relacja R ⊂ N² × N²: (m,n) R (k,l) <=> m+l=n+k jest relacją równoważności?
eziu
Zwrotność: Czyli R jest zwrotna Symetryczność niech Sprawdzamy czy z założenia mamy , a więc relacja jest symetryczna Przechodniość Niech i Sprawdzamy czy Najpierw patrzymy co znaczy założenie dodając równości stronami mamy a zatem czyli czyli relacja jest przechodnia a zatem relacja jest zwrotna, symetryczna i przechodnia, czyli jest relacją równoważności
Czyli R jest zwrotna
Symetryczność
niech
Sprawdzamy czy
Przechodniość
Niech
Sprawdzamy czy
Najpierw patrzymy co znaczy założenie
dodając równości stronami mamy
czyli
a zatem relacja jest zwrotna, symetryczna i przechodnia, czyli jest relacją równoważności