Mathematics Homework Solutions
#18402
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.
An example is shown that is reflexive and transitive, but not antisymmetric. The solution is concise.
What is this?
By OTA - Overall OTA Rating
Yupei Xiong, PhD - 4.8/5
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
- Plain text response
Why you can trust BrainMass.com
- Your Information is Secure
- Best Online Academic Help Service
- Students find real academic Success
- 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.
- 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.
- 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?
- List 16 different relations on the set {0,1} as sets of pairs. State if they are reflexive, transitive, symmetric, antisymmetric. - List 16 different relations on the set {0,1} as sets of pairs. State if they are reflexive, transitive, symmetric, antisymmetric
- Binary Relations : Reflexive, Symmetric, Antisymmetric, and/or Transitive - Consider the following relation R on the set of positive integers: R = {(x,y)|x and y have the same prime divisors} Is this relation reflexive, symmetric, antisymmetric, and/or transitive?
