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
Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

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.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Solving quadratic inequalities

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

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