Equivalence Relations in Set Theory: Homework Statement and Solutions

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
imranq
Messages
57
Reaction score
1

Homework Statement


zu3x5e.png

Homework Equations


An equivalence relation on a set A, is for a,b,c in A if:
a~a
a~b => b~a
a~b and b~c => a~c

The Attempt at a Solution


It seems uncomplicated, but I don't know how I would write down a proof. The book I'm using is Topics in Algebra, 1st Edition Herstein
 
Physics news on Phys.org
What if there were some element [itex]a \in A[/itex] which wasn't related to any other member of [itex]A[/itex]?
 
In other words, consider A= {1, 2, 3} and the relation is {(1, 1), (1,2), (2,1), (2,2)},
 
HallsofIvy said:
In other words, consider A= {1, 2, 3} and the relation is {(1, 1), (1,2), (2,1), (2,2)},

I don't understand this. I think equivalence classes are generalized equal signs for some property. So (1,1) I understand, but how so for (1,2)?