Mathematics Homework Solutions
#259807
Matrices, Relations and Digraphs
Please see the attached file for the fully formatted problems.
5. Let A = {a, b, c}, and let R be the relation defined on A defined by the following matrix:
MR =
(a) Describe R by listing the ordered pairs in R and draw the digraph of this relation.
(b) Which of the properties: reflexive, antisymmetric and transitive are true for the given relation? Begin your discussion by defining each term in general first and then how the definition relates to this specific example.
(c) Is this relation a partial order? Explain. If this relation a partial order, draw its Hasse diagram.
What is this?
By OTA - Overall OTA Rating
Alexander Markos, PhD (IP) - 4.7/5
Purchase Cost Now
$2.19 CAD (was ~$15.96)
Included in Download
- Plain text response
- Attached file(s):
- brain.pdf
Why you can trust BrainMass.com
- Your Information is Secure
- Best Online Academic Help Service
- Students find real academic Success
- A binary relation R is defined in terms of a given matrix. Define what it means for a relation to be (a) reflexive, (b), antisymmetric, and (c) transitive. Also, determine which of these are properties of R. - For the set A = {a, b, c}, let R be the relation on A which is defined by the following 3 by 3 matrix M_R: ---------------------------------------- Row 1: 1 0 1 Row 2: 1 1 0 Row 3: 0 1 1 ...
- Binary Relations : Reflexive and Transitive, but not Antisymmetric - Give an example of or else prove that there are no relations on {a,b,c} that is reflexive and transitive, but not antisymmetric.
- Binary Relations : Reflexive, Symmetric, Antisymmetric, and/or Transitive - Determine whether the binary relation R on Z, where aRb means |a-b| <= 1, is reflexive, symmetric, antisymmetric, and/or transitive.
- Reflexive, Antisymmetric and Transitive Properties : Hasse Diagram and Boolean Matrix - Please see the attached file for the fully formatted problems. Let A = {1, 2, 3, 4, 5, 6,12} and define the relation R on A by m R n iff m|n. Write the definitions of the properties, reflexive, a ...
- Binary Relations : Reflexive, Symmetric, Antisymmetric, and/or Transitive - Consider the following relation R on the set of positive integers: R = {(x,y)|gcd(x,y)} = 1 Is this relation reflexive, symmetric, antisymmetric, and/or transitive?
