Reflexive, Symmetric, Transitive

  • Thread starter Thread starter iHeartof12
  • Start date Start date
  • Tags Tags
    Symmetric
Click For Summary
SUMMARY

The relation R defined on the set ℝxℝ, where (x,y)R(z,w) iff x+z≤y+w, is reflexive and symmetric but not transitive. It is reflexive because for any real number (x,y), the condition (x,y)R(x,y) holds true. The relation is symmetric as (x,y)R(z,w) implies (z,w)R(x,y) under the same condition. However, the relation fails to be transitive, and a counterexample is necessary to demonstrate this failure.

PREREQUISITES
  • Understanding of relations in set theory
  • Familiarity with reflexive, symmetric, and transitive properties
  • Basic knowledge of real numbers and inequalities
  • Ability to construct mathematical proofs and counterexamples
NEXT STEPS
  • Study the definitions and examples of reflexive, symmetric, and transitive relations
  • Learn how to construct counterexamples in mathematical proofs
  • Explore the implications of inequalities in set relations
  • Review set theory concepts related to Cartesian products
USEFUL FOR

Students of mathematics, particularly those studying set theory and relations, as well as educators looking to clarify concepts of reflexivity, symmetry, and transitivity in mathematical contexts.

iHeartof12
Messages
24
Reaction score
0
Indicate if the following relation on the given set is reflexive, symmetric, transitive on a given set.

R where (x,y)R(z,w) iff x+z≤y+w on the set ℝxℝ.

It is reflexive because any real number can make x+z=y+w.
It is not symmetric because if x+z≤y+w it's not possible for x+z≥y+w.
It is transitive

Am I thinking about this correctly?
Thank you
 
Physics news on Phys.org
To show something is reflexive, you need to show that a R a for all a in the set.

So, does (x,y) R (x,y) for all real x,y?When showing symmetry, do not reverse the sign. For symmetry, we ask: Given (x,y)R(z,w), is (z,w)R(x,y)? Well, (x,y)R(z,w) implies that x+z<=y+w. And (z,w)R(x,y) implies that z+x<=w+y. So knowing that x+z<=y+w, is z+x<=w+y?
 
(x,y)R(x,y) is true for all real x,y so the relation is reflexive.
z+x≤w+y so (z,w)R(x,y) and the relation is symmetric.

How would I show that the relation isn't transitive?
 
iHeartof12 said:
(x,y)R(x,y) is true for all real x,y
All you have done here is to write down the statement that you're supposed to prove or disprove. You also need to do the actual proof. Use the definition of R to find out if that statement is true or not.

iHeartof12 said:
z+x≤w+y so (z,w)R(x,y) and the relation is symmetric.
Why is z+x≤w+y? What are w,x,y,z anyway? If you're going to make a statement that involves a variable x, you need to do one of the following:

1. Assign a value to x before you make the statement.
2. Make it very clear that you're making a "for all x..." statement. (It's sufficient to say something like "let x be an arbitrary real number").
3. Make it very clear that you're making a "there exists an x..." statement.

Make a mental note of this. You need to apply this principle every time you try to prove something.

iHeartof12 said:
How would I show that the relation isn't transitive?
Find a counterexample.
 
Last edited:

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 24 ·
Replies
24
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 17 ·
Replies
17
Views
11K
  • · Replies 5 ·
Replies
5
Views
12K
Replies
4
Views
2K
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
6K