Purchase Solution

Relations: reflexive, antisymmetric, transitive

Not what you're looking for?

Ask Custom Question

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

-----------------------------------------

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

Begin your discussion by defining each property in general, and then determine whether R satisfies that property.

Purchase this Solution

Solution Summary

Definitions are given of the following properties of a binary relation: reflexive, antisymmetric, and transitive. A detailed determination of which of these are properties of the given relation is presented.

Solution Preview

We use the positions of the 1's in the matrix M_R to determine R (i.e., to determine the set of ordered pairs of elements of the set {a, b, c} which belong to R):

From the first row of M_R (which indicates the elements (a, x) in R, for x in A), we see that (a, a) and (a, c) are in R (but not (a, b)), because the first and third elements of the first row are the locations of the 1's.

From the second row of M_R (which indicates the elements (b, x) in R, for x in A), we see that (b, a) and (b, b) are in R (but not (b, c)), because the first and second elements of the second row are the locations of ...

Solution provided by:
Education
  • AB, Hood College
  • PhD, The Catholic University of America
  • PhD, The University of Maryland at College Park
Recent Feedback
  • "Thanks for your assistance. "
  • "Thank you. I understand now."
  • "Super - Thank You"
  • "Very clear. I appreciate your help. Thank you."
  • "Great. thank you so much!"
Purchase this Solution


Free BrainMass Quizzes
Exponential Expressions

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

Graphs and Functions

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

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

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