Purchase Solution

Reflexive, Antisymmetric and Transitive Properties : Hasse Diagram and Boolean Matrix

Not what you're looking for?

Ask Custom Question

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.

Attachments
Purchase this Solution
Solution Summary

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.

Purchase this Solution
Free BrainMass Quizzes
Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

View More Free Quizzes
Related BrainMass Solutions

  • Solving a Multi Part Matrix

    This solution is enclosed within an attached pdf file which details how to work with various mathematical properties including reflexive relations, antisymmetric relations and transitive properties.

  • Question about Relation - Ordered Pairs

    (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.

  • Steps on Solving Discrete Questions

    Let A = {a, b, c, d}, and let R be the relation defined on A by the following matrix: (see attachment for (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

  • reflexive, antisymmetric and transitive

    Write the Boolean (yes/no) matrix of the relation, R, given above. g D. Use the matrix of part (c) to determine the ordered pairs in the relation R2. Please see the attachment. This job assesses reflexive, antisymmetric and transitive properties.

  • Reflexive, Symmetric, Boolean

    528755 Reflexive, Symmetric, Transitive and Boolean products 1. Determine if the relation R on the set of all real numbers is reflexive, symmetric, antisymmetric, and/or transitive where (x,y) R if and only if x = 1.

  • Discrete Structures

    (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 show how the definition relates to this specific example.

  • Discrete math questions on relations and functions

    The solution gives detailed steps on answering 4 discrete math questions on relations, functions, reflexive, symmetric, transitive, Boolean product and Boolean equation.

  • Relations: reflexive, antisymmetric, transitive

    1 1 ----------------------------------------- Which of the properties (reflexive, antisymmetric, transitive) are satisfied by R?

  • Hasse Diagram - Ordered Pairs

    A Hasse diagram is fully explained in this problem, including a list of the ordered pairs and the Boolean matrix of the relation.

View More Related Solutions