Man muss nachweisen, dass die Relation reflexiv,symmetrisch und transitiv ist.
reflexiv⇔: zu zeigen: p(x) ≡ p(x)
Bew: sei x∈Aund es gelte p(x), dann p(x)⇔p(x)
⇒p(x)≡ p(x)
sym:wenn p(x)≡ q(x) dann p(x)⇔q(x) Dann q(x)⇔p(x), dann q(x))≡ p(x)
trans: p(x)≡ q(x)und q(x)≡ r(x)dann
p(x)⇔ q(x)und q(x)⇔ r(x)dann
p(x)⇔ r(x) dann
p(x) ≡ r(x)
b) ist ein Zahlenbeispiel. Vereinfache die Aussagen zunächst:(2x=5) ⇔(x=2,5) usw. Dann sieht man auch die äquivalenten Aussagen und damit die Äquivalenzklassen.