I Let A = {1,2,3,4,5,6.} # of many different relations possible

  • I
  • Thread starter Thread starter Logical Dog
  • Start date Start date
  • Tags Tags
    Relations
Logical Dog
Messages
362
Reaction score
97
How many different relations are possible? Is the question.

Is the answer the power set of AxA?
2^36.
 
Mathematics news on Phys.org
Yes.
 
  • Like
Likes Logical Dog
fresh_42 said:
Yes.

HLnt9Fu.png


I do not understand this too. I am getting an empty set for it.
 
Bipolar Demon said:
HLnt9Fu.png


I do not understand this too. I am getting an empty set for it.
No, not an empty set, because everything is related to everything without itself. The main diagonal is missing. But I cannot think of a familiar relation.
Something like: every hand can wash every hand, but not itself. However, what is this mathematically?

Edit: e.g. the domain of ##(x,y) \longmapsto (x-y)^{-1}##.
 
Last edited:
fresh_42 said:
No, not an empty set, because everything is related to everything without itself. The main diagonal is missing. But I cannot think of a familiar relation.
This follow-up question appears to be homework, so I do not want to blurt out what seems to be the expected answer.
 
jbriggs444 said:
This follow-up question appears to be homework, so I do not want to blurt out what seems to be the expected answer.
Got it.
 
jbriggs444 said:
This follow-up question appears to be homework, so I do not want to blurt out what seems to be the expected answer.

no not homework just personal reading. :) I was going over relations once more as I never got it completely the first time. It is a question in this book (and I just noticed that it has solutions there too but they are only for ODD numbered questions
http://www.people.vcu.edu/~rhammack/BookOfProof/
 
Bipolar Demon said:
no not homework just personal reading. :) I was going over relations once more as I never got it completely the first time. It is a question in this book (and I just noticed that it has solutions there too but they are only for ODD numbered questions
http://www.people.vcu.edu/~rhammack/BookOfProof/
The difficulty is that the the "homework" umbrella on these forums encompasses both material that is actual homework and material that is homework-like, even though it may not be an assigned homework problem in a course that is currently being taken.

See the sticky posting at the top of this forum: https://www.physicsforums.com/threa...mework-or-any-textbook-style-questions.42532/
 
  • Like
Likes Logical Dog
Bipolar Demon said:
no not homework just personal reading. :)

jbriggs444 said:
The difficulty is that the the "homework" umbrella on these forums encompasses both material that is actual homework and material that is homework-like, even though it may not be an assigned homework problem in a course that is currently being taken.
As jbriggs444 said, your post falls under the heading of "homework," which includes problems from books even if you are not in a course that uses that textbook.
 
  • Like
Likes Logical Dog

Similar threads

Replies
72
Views
7K
Replies
4
Views
2K
Replies
2
Views
2K
Replies
1
Views
2K
Replies
10
Views
2K
Replies
31
Views
2K
Back
Top