Ask your own question, for FREE!
Mathematics 10 Online
OpenStudy (curry):

Help with equivalence relations and partial orders.

OpenStudy (curry):

OpenStudy (curry):

I can think of many examples for the other way around, but not for that... :/

OpenStudy (zzr0ck3r):

What is the two definitions?

OpenStudy (curry):

Well for partial order, you need anti-symmetry. For equivalence you just need symmetry. But both need reflexive and transitive.

OpenStudy (zzr0ck3r):

hint: think subsets

OpenStudy (zzr0ck3r):

does \(A\subset B \) imply \( B \subset A\)?

OpenStudy (curry):

Not unless they are equal.

OpenStudy (zzr0ck3r):

ps I made another comment on your last post

OpenStudy (zzr0ck3r):

correct

OpenStudy (curry):

oh kk, i'll go look at it! thakn you!

OpenStudy (zzr0ck3r):

so subset inclusion is a partial order and not a equivalence relation

OpenStudy (curry):

OO, that makes sense! and when it says define the universal set, what does that mean?

OpenStudy (zzr0ck3r):

just pick a set like \(\mathbb{N}\)

OpenStudy (zzr0ck3r):

so the universal set would be \(P(\mathbb{N})\) (The set of all subsets of \(\mathbb{N}\))

OpenStudy (curry):

ooo! gotchya gotchya thanks!

OpenStudy (zzr0ck3r):

np

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!