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, antisymmetric and
transitive and the use
the definitions to determine whether each property holds for this
relation.
(a) Is this relation a partial ordering relation? Why? If so, draw its
Hasse
diagram.
(b)Write the (boolean, that is the yes/no) matrix of this relation.
(...continued)
(continued...)
Mathematics Homework Solutions
#18540
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, antisymmetric and transitive and the use
the definitions to determine whether each property holds for this relation.
(a) Is this relation a partial ordering relation? Why? If so, draw its Hasse
diagram.
(b)Write the (boolean, that is the yes/no) matrix of this relation.
A relation is investigated as to whether it is reflexive, antisymmetric and transitive. A Hasse diagram and Boolean matrix are found. The solution is detailed and well presented.
What is this?
By OTA - Overall OTA Rating
Departed OTA
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
- Plain text response
- Attached file(s):
- 5.pdf
Why you can trust BrainMass.com
- Your Information is Secure
- Best Online Academic Help Service
- Students find real academic Success
- Discrete - 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, antisymmetric and transitive and the use of the definitions to d ...
- 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.
- Discrete Structures - 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, antisymmetric and transitive and the use the definitions to determ ...
- Binary Relations : Reflexive, Symmetric, Antisymmetric, and/or Transitive - Determine whether the binary relation R on Z, where aRb means a^2 = b^2, is reflexive, symmetric, antisymmetric, and/or transitive.
