A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

Curry

  • one year ago

Help with equivalence relations and partial orders.

  • This Question is Closed
  1. Curry
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    1 Attachment
  2. Curry
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

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

  3. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

    What is the two definitions?

  4. Curry
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

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

  5. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

    hint: think subsets

  6. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

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

  7. Curry
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Not unless they are equal.

  8. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

    ps I made another comment on your last post

  9. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

    correct

  10. Curry
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

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

  11. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

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

  12. Curry
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

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

  13. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

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

  14. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

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

  15. Curry
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    ooo! gotchya gotchya thanks!

  16. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

    np

  17. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.