1. ) 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.
2.) Consider the following Hasse diagram of a partial ordering relation
R on a
set A:
(a) List the ordered pairs that belong to the relation.
(b) Find the (boolean) matrix of the relation.
Mathematics Homework Solutions
#7049
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 determine whether each property holds for this relation.
See attached file.
This shows how to work with properties of relations.
What is this?
By OTA - Overall OTA Rating
Yupei Xiong, PhD - 4.8/5
Purchase Cost Now
$2.19 CAD (was ~$11.97)
Included in Download
- Plain text response
- Attached file(s):
- 7049.doc
Why you can trust BrainMass.com
- Your Information is Secure
- Best Online Academic Help Service
- Students find real academic Success
- 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.
- 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, 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.
- 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 ...
