Tic: Relations & Sets: A Subset Possibility?

In summary, the conversation discusses the concept of a binary relation and how a subset of a relation is defined in set theory. The example of X relational composition Y being a subset of Z is also brought up. However, the forum does not provide answers to homework-style questions and suggests seeking help elsewhere.
  • #1
StIgM@
8
0
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

StIgM@
 
Physics news on Phys.org
  • #2
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
StIgM@ said:
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!
 
  • #5


Hello and welcome to the forum!

To answer your question, yes, a relation can be a subset of another relation. In your example, the relation X composed with Y can be a subset of Z because all the pairs in the composition are also present in Z. This is known as the subset property of relations.

In general, a subset relation is a relation where every element in the first set (X) is also in the second set (Y). In terms of relations, this means that every pair in the first relation is also present in the second relation.

I hope this helps clarify your question. Let me know if you have any further questions. Happy learning!
 

FAQ: Tic: Relations & Sets: A Subset Possibility?

What is a subset?

A subset is a set that contains elements from another set. In other words, all the elements of the subset are also elements of the original set.

What is the difference between a subset and a proper subset?

A proper subset is a subset that does not contain all the elements of the original set. In other words, there is at least one element in the original set that is not in the proper subset.

How do you represent a subset?

A subset can be represented using set notation, where the elements of the subset are enclosed in curly braces and separated by commas. For example, if A is a subset of B, it can be represented as A = {x, y, z} where x, y, and z are elements of B.

What is the relationship between sets and subsets?

Sets and subsets are closely related as subsets are a type of set. A set can have multiple subsets, and a set can also be a subset of another set. The relationship between sets and subsets is important in understanding the concept of inclusion and exclusion.

How are subsets useful in mathematics and science?

Subsets are useful in mathematics and science as they allow us to organize and categorize data, making it easier to analyze and understand. They also help in solving problems involving sets, such as probability and logic problems.

Similar threads

Replies
1
Views
1K
Replies
1
Views
1K
Replies
1
Views
1K
Replies
35
Views
3K
Replies
33
Views
3K
Replies
15
Views
1K
Replies
2
Views
1K
Replies
5
Views
890
Replies
5
Views
2K
Back
Top