Relacje Równoważności
Machine: Relacje Równoważności
Witam,
Mam takie trzy relacje na zbiorze liczb naturalnych.
1)x R1 y gdy k | x+y
2)x R2 y gdy k | x−y
3)x R3 y gdy x−y=k
I mam znaleźć takie k dla którego są one równoważne.
Więc w 1 jest to tylko i wyłącznie 2, gdyż tylko wtedy jest ona na pewno zwrotna.
W drugim może być jakakolwiek , gdyż jest wtedy zwrotna gdyż mamy x−x=0 co jest podzielne przez
wszystko, a przechodniość i symetryczność można udowodnić.
W trzecim może być tylko 0, także ze zwrotności.
Czy tak?
9 gru 19:10