Question

Let S = {0,1,2,3,4,5,6,7,8}. Test the following binary relation on S for reflexivity, symmetry, antisymmetry, and...

    1. Let S = {0,1,2,3,4,5,6,7,8}. Test the following binary relation on S for reflexivity, symmetry, antisymmetry, and transitivity. xρy if and only if x+y = 8.
  1. Is ρ an equivalence relation?
  2. If we change the relation to x ρ y if and only if x+y 6 8 how will the cardinality of ρ change? Give a detailed explanation.

2. draw the Hasse diagram for the partial ordering “x divides y” on the set {24,3,4,12,96,15,21,36}. Name any least elements, minimal elements, greatest elements, and maximal elements. Explain in full detail how did you obtain every single one of them.

Homework Answers

Answer #1

if any queries please comment I will help you

HOPE I ANSWERED YOUR QUESTION.

THANK YOU.........

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions