Relations and Inverse Relations

  • Thread starter Thread starter Tsunoyukami
  • Start date Start date
  • Tags Tags
    Inverse Relations
Click For Summary

Homework Help Overview

The problem involves understanding the concept of relations and their inverses, specifically focusing on a relation defined on the natural numbers. The original poster seeks clarification on the conditions under which one element is related to another through the inverse of a given relation.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to clarify the meaning of the notation for inverse relations and questions the implications of the definitions provided in the text. Some participants suggest that the condition for the inverse relation can be expressed in terms of the original relation.

Discussion Status

The discussion includes various interpretations of the definitions and their implications. Some participants have provided guidance on the relationship between the original and inverse relations, while others are exploring the conditions under which these relations hold.

Contextual Notes

The original poster references specific definitions from a textbook, indicating a structured approach to understanding the problem. There is an emphasis on ensuring clarity regarding the notation and the relationships between elements in the context of natural numbers.

Tsunoyukami
Messages
213
Reaction score
11
I am having difficulty understanding the following problem. I feel it should be very simple but am unsure how to interpret it.

A relation ##R## is defined on ##N## by ##aRb## if ##\frac{a}{b} \in N##. For ##c, d \in N##, under what conditions is ##c R^{-1} d##? (Exercise 8.6 from Chartrand, Polemni & Zhang's Mathematical Proofs: A Transition to Advanced Mathematics; 3rd edition; page 210).


From page 192 of the same text, "Let ##A## and ##B## be two sets. By a relation ##R## from ##A## to ##B## we mean a subset of ##A x B##. That is, ##R## is a set of ordered pairs, where the first coordinate of the pair belongs to ##A## and the second coordinate belongs to ##B##. If ##(a,b) \in R##, then we say that ##a## is related to ##b## by ##R## and write ##a R b##. If ##(a,b) \notin R##, then ##a## is not related to ##b## by ##R## and we write ##a ~R b##." (Here I have used ##~R## to denote "not ##R##" because I was unsure how to cross ##R## out as it appears in the text).

On the next page (193), "Let ##R## be a relation from ##A## to ##B##. By the inverse relation of ##R## is meant the relation ##R^{-1}## from ##B## to ##A## defined by
##R^{-1}=\left\{ (b,a) : (a,b) \in R \right\}##."


Given these definitions I am having difficulty understanding what the notation means. For example, I understand what ##a R b## means, but I do not understand what ##a R^{-1} b## means. Because of the way ##R^{-1}## is defined (that is, ##R^{-1}=\left\{ (b,a) : (a,b) \in R \right\}##) I am not sure whether this definition is precisely ##a R^{-1} b## or ##b R^{-1} a##.

Any help with regard to this would be much appreciated. Thank you in advance!
 
Physics news on Phys.org
Basically, we have that ##aR^{-1}b## if and only if ##bRa##.
 
So then the solution to the problem is:

Because ##c R^{-1} d## if ##d R C##, and by the way R is defined, ##d R c## if ##\frac{d}{c} \in N##. So the condition for ##c R^{-1} d## is that ##\frac{d}{c} \in N##.
 
Seems ok!
 
In particular,and this may be the point of the exercise, aRb and aR^{-1}b if and only if a/b= 1 or -1.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
54
Views
4K
Replies
4
Views
4K
  • · Replies 15 ·
Replies
15
Views
2K
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K