Relations and sets

  • #1
Hello guys,
I am new to this forum.

I have a question:
A relation can be subset of some other relation?

For example? I have the relations
X: A <---> B
Y: B <---> C
Z: A <---> C

X relational composition Y can be a subset of Z (if Z contains all the pairs of the composition)

Thanks in advance for your help

[email protected]
 

Answers and Replies

  • #2
disregardthat
Science Advisor
1,861
34
A binary relation is a set R of pairs (x,y) such that (x,y) is in R if an only if x is related to y. If x and y are related we write xRy. In general, a n-ary relation in general is a set of n-tuples. A subset of a relation R is merely a subset of the set R.

In set theory we usually define a relation as an ordered triple (A,B,R), where R is a subset of A x B.
 
  • #3
Ok, I get your meaning but you didn't give an answer to my example!

Do you know if this is correct?

For example? I have the relations
X: A <---> B
Y: B <---> C
Z: A <---> C

X relational composition Y can be a subset of Z (if Z contains all the pairs of the composition)
????
 
  • #4
79
0
Ok, I get your meaning but you didn't give an answer to my example!

Do you know if this is correct?

For example? I have the relations
X: A <---> B
Y: B <---> C
Z: A <---> C

X relational composition Y can be a subset of Z (if Z contains all the pairs of the composition)
????

This is not really the right place to post homework-style questions. Also Jarle's post contains the answer to your question in the clever wording of the definition. Good luck, welcome to the forum!
 

Related Threads on Relations and sets

  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
8
Views
2K
Replies
6
Views
1K
Replies
4
Views
687
  • Last Post
Replies
1
Views
764
Replies
25
Views
5K
Replies
22
Views
14K
  • Last Post
Replies
1
Views
588
Replies
17
Views
1K
Replies
5
Views
779
Top