Help with equivalence relations and partial orders.
I can think of many examples for the other way around, but not for that... :/
What is the two definitions?
Well for partial order, you need anti-symmetry. For equivalence you just need symmetry. But both need reflexive and transitive.
hint: think subsets
does \(A\subset B \) imply \( B \subset A\)?
Not unless they are equal.
ps I made another comment on your last post
correct
oh kk, i'll go look at it! thakn you!
so subset inclusion is a partial order and not a equivalence relation
OO, that makes sense! and when it says define the universal set, what does that mean?
just pick a set like \(\mathbb{N}\)
so the universal set would be \(P(\mathbb{N})\) (The set of all subsets of \(\mathbb{N}\))
ooo! gotchya gotchya thanks!
np
Join our real-time social learning platform and learn together with your friends!