Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

windsylph Group Title

Let S be the set of all people in the world, a and b be people in S, and R be the relation given in each item below. Is (S,R) a partially ordered set? i) a = b or a is a descendant of b ii) a and be do NOT have a common friend

  • 2 years ago
  • 2 years ago

  • This Question is Closed
  1. windsylph Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    I answered Yes for i) and No for ii) by the way

    • 2 years ago
  2. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Did you get this question from a textbook?

    • 2 years ago
  3. windsylph Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    i rephrased it a little to shorten the question.. is there something wrong with the way I rephrased it?

    • 2 years ago
  4. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Post the question exactly as it is from the book, then post the name, author, and edition of the book.

    • 2 years ago
  5. windsylph Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Um, okay, this is from Kenneth Rosen's Discrete Mathematics and Its Applications, 7th ed. Here's a screenshot from the book too: https://dl.dropbox.com/u/17638088/prob.PNG

    • 2 years ago
  6. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    k

    • 2 years ago
  7. windsylph Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    I only need parts c and d from the problem in the book by the way

    • 2 years ago
  8. windsylph Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Why do you need the author, title, ed, etc of the book?

    • 2 years ago
  9. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    To see if I had the book. Hang on

    • 2 years ago
  10. windsylph Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Oh okay..

    • 2 years ago
  11. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Which chapter are you working on?

    • 2 years ago
  12. windsylph Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    9.6, Partial Orderings

    • 2 years ago
  13. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Standby

    • 2 years ago
  14. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Recall the following: A relation, R, on a set A is (i) Reflexive of (a,a) ∈ R for all a ∈ A (ii) Anti-symmetric if (a,b),(b,a)∈R implies that a = b (iii) Transitive if (a,b),(b,c) ∈ R implies that (a,c)∈ R (iv) A partial ordering if it is reflexive, anti-symmetric and transitive. Suppose S is the set of all people in the world: (a) R = {(a,b) ∈ R | a is no shorter than b} is a relation on S. Then, R is not anti-symmetric because there may be two different persons with the same height. Hence, (S,R) is not a proset. (b) R = {(a,b) ∈ R | a weighs more than b} is a relation on S. Then R is not reflexive because no other person weighs more than him or herself.

    • 2 years ago
  15. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Hence, (b) is not a proset either

    • 2 years ago
  16. windsylph Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Thank you, but I only need parts c and d, as I've said above :D

    • 2 years ago
  17. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    You are correct then, lol

    • 2 years ago
  18. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    But you should post a more complete answer than just yes or no

    • 2 years ago
  19. windsylph Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Haha thanks, just want to make sure. My teacher said she doesn't require the actual explanation.

    • 2 years ago
  20. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Yes, but that is the proper way to answer the questions. Yes or No are technically not mathematical responses.

    • 2 years ago
  21. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    If I were the teacher, I would tell you that these are not "Yes" or "No" questions.

    • 2 years ago
  22. windsylph Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Haha that would be my inclination as well. I'm going to ask her again.

    • 2 years ago
    • Attachments:

See more questions >>>

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.