Which Relations Satisfy Specific Equivalence Conditions?

vvvidenov
Messages
23
Reaction score
0

Homework Statement


Find relations that satisfying
just Reflexive
just Symmrtic
just Transitive

(R) & (S), but not (T)
(R) & (T), but not (S)
(S) & (T), but not (R)




Homework Equations


S=Z

(a,b) \inR if <=> a>b (T) but, not (S) & (R).

the ex is given in the class, but nothing else was explained. I am confused. Please help if you can.



The Attempt at a Solution



How about some cartisian product.
(1,1) (1,2) (1,3)
(2,1) (2,2) (2,3)
(3,1) (3,2) (3,3)

for (1,1) we have equiv. rel (R, S & T)
 
Physics news on Phys.org
The problem above is first course of Abstarct Algebra. We use textbook (Dan Saracino, second edition).
 
(a,b) is in R iff a>b. Then (a,a) is not in R as a>a is false. (a,b) in R means (b,a) is not in R as if a>b, b>a is false. And if (a,b) and (b,c) are in R, a>b>c implies a>c so (a,c) is in R. Note in this example (1,1) is NOT in R as 1>1 isn't true.

I think a more intuitive notation is aRb to denote 'a is related to b' where R is a relation. Then aRb iff a>b it's clear that if aRb is true, bRa is false since a>b implies b>a is false. Similarly, aRa is false since a>a is false. But aRb, bRc implies a>b, b>c so a>b>c implies a>b and aRc holds. hence > is a relation which is transitive but not symmetric or reflexive.

Try to think up other relations that satisfy, say, aRa but not aRb -> bRa or aRb, bRc -> aRc
 
how about
aRb iff a-b\geq0
not (S), but is (T) and (R)
 
I can't think of example that is only (S) , and only (T). I don't think I understand the differences og being only (R,) only (S), only (T), and when we have (T), but not (R) & (S) and so on.
 
Thank you so much. I found similar questions with answers and I get it now.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top