Purchase Solution

Examples of irreflexive and antisymmetric binary relations

Not what you're looking for?

Ask Custom Question

For each of the following properties, find a binary relation R such that R has that property but R^2 (R squared) does not:

(a) irreflexive

(b) antisymmetric

Purchase this Solution

Solution Summary

The definitions of the two given types of binary relations (irreflexive relation and antisymmetric relation), and the definition of the square of a binary relation, are reviewed. An example of a binary relation R such that R is irreflexive but R^2 is not irreflexive is provided, including a detailed explanation of why R is irreflexive but R^2 is not irreflexive. Also, two different examples of a binary relation R such that R is antisymmetric but R^2 is not antisymmetric are given, including a detailed explanation (for each example) of why R is antisymmetric but R^2 is not antisymmetric.

Solution Preview

(a) irreflexive

Recall that a binary relation R on a set S is irreflexive if there is no element "x" of S such that (x, x) is an element of R.

Let S = {a, b}, where "a" and "b" are distinct, and let R be the following binary relation on S:

R = {(a, b), (b, a)}

Then R is irreflexive, because neither (a, a) nor (b, b) is an element of R.

Recall that, for any binary relation R on a set S, R^2 (R squared) is the binary relation

R^2 = {(x, y): x and y are elements of S, and there exists z in S such that (x, z) and (z, y) are elements of R}

For our relation R, note that both (a, b) and (b, a) are in R, so (letting x = a, y ...

Solution provided by:
  • 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
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.

Multiplying Complex Numbers

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

Graphs and Functions

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

Solving quadratic inequalities

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