# Discrete Math

Consider the following relations on R, the set of real numbers

a. R1: x, y ∈ R if and only if x = y.
b. R2: x, y ∈ R if and only if x ≥ y.
c. R3 : x, y ∈ R if and only if xy < 0.

Determine whether or not each relation is flexible, symmetric, anti-symmetric, or transitive. For each property not possessed by the relation, provide a convincing example. Summarize the results in the table below. What of these are equivalence relations?

1. 👍
2. 👎
3. 👁
1. Recall the definitions of the four properties:
a ~ a. (Reflexivity)
if a ~ b then b ~ a. (Symmetry)
if a~b ∧ b~a -> a=b (antisymmetry)
if a ~ b and b ~ c then a ~ c. (Transitivity)

Example:

R2: x, y ∈R iff x≥y
reflexive: x≥x
not symmetric: x≥y -> y≥x (false)
antisymmetric: x≥y ∧ y≥x -> x=y
transitive: x≥y ∧ y≥z -> x≥z

I will leave R1 and R3 for you as an exercise

Post if you need more detailed explanations.

1. 👍
2. 👎
2. Thank you MathMate for your quick reply! I think I understand it a lot better after your post, but I still feel a little fuzzy. So for R1:

Reflexive: x = x
Symmetric: x = y, then y = x
antisymmetric: x = y and y = x that implies x = y (?)
Transitive: x = y and y = z, then x = z

Am I semi-on the right track? Also, for R3 a little confused. Thanks so much for your help. I really appreciate it!

1. 👍
2. 👎
3. All correct. It is possible that a relation is both symmetric AND antisymmetric. No worries.

Continue with R3 and post if you are not sure. Keep up the good work.

1. 👍
2. 👎
4. R3:

Not Reflexive: x ⊀ x
Symmetric:
Antisymmetric:
Not Transitive:

I'm not sure how to justify. . . the xy and 0 is throwing me off. . .can you separate them? If that makes any sense. . .I'm lost.

But R2 would be considered an equivalent relation because it is reflexive, transitive, and symmetric. Thanks again for all your help.

1. 👍
2. 👎
5. Correct about the requirements for equivalent relations: reflexive, symmetric and transitive.

However, R2 is not symmetric, so it is not an equivalent relation. Check R1 instead.

For R3, this is how you would proceed:
R2: x, y ∈R iff xy<0
not reflexive: x*x<0 (false, x*x ≥0 ∀x)
symmetric: if xy<0 -> yx<0
not antisymmetric: if xy<0 & yx<0 -> x=y (false)
not transitive: xy<0 and yz<0 -> xz<0 (false: for example, -1*2<0 and 2*(-3)<0 -> (-1)*(-3)<0 is false)

1. 👍
2. 👎
6. Oh yea I meant to type R1, sorry it was a typo. Thank you for your help MathMate!

1. 👍
2. 👎
7. You're welcome!

1. 👍
2. 👎

## Similar Questions

1. ### alebra

Let f(x)=2x^2+x-3 and g(x)=x-1. Perform the indicated operation then find the domain. (f*g)(x) a.2x^3-x^2-4x+3; domain:all real numbers b.2x^3+x^2-3x; domain: all real numbers c.2x^3+x^2+4x-3; domain: negative real numbers

2. ### Math

The twice–differentiable function f is defined for all real numbers and satisfies the following conditions: f(0)=3 f′(0)=5 f″(0)=7 a)The function g is given by g(x)=e^ax+f(x) for all real numbers, where a is a constant. Find

3. ### algebra 1

hat is the range of the function on the graph? all the real numbers all the real numbers greater than or equal to 0 all the real numbers greater than or equal to 2 all the real numbers greater than or equal to –3

4. ### Pre-Calculus

A rectangle is bounded by the x-axis and the semicircle y = √36 – x2, as shown in the figure below. Write the area A of the rectangle as a function of x, and determine the domain of the area function. A = all real numbers

1. ### Maths

The set of all real numbers between 3 and 10 in set-bulider form

2. ### Precalc

To which set(s) of numbers does the number sqrt -16 belong? Select all that apply. real numbers complex numbers*** rational numbers imaginary numbers*** irrational numbers I can only pick two, and that's what I think it is. Please

3. ### Algebra

Choose which group of sets the following number belongs to. Be sure to account for ALL sets. 2/5 A. Real numbers, rational numbers. B. Real numbers, irrational numbers. C. Rational numbers, natural numbers, integers. D. Irrational

4. ### Algebra

Order the following numbers from least to greatest. √5, -0.1, (-5/3), 0.7, √2 a. 0.7, √2, (-5/3), √5, -0.1 b. √5, √2, 0.7, (-5/3), -0.1 c. (-5/3), -0.1, 0.7, √2, √5 ? d. -0.1, 0.7, √2, √5, (-5/3) To which

1. ### Math

Which set of best describes the numbers used on a scale for a standard thermometer? A.whole numbers B.rational numbers C.real numbers D.integers I choose Real Numbers if I am incorrect can you explain why.