Q3: List the 16 different relations on the set {0,1}. Note: No partial credit would be admissible in this question.
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
Let us list the 16 different binary relations on the set . Taking into account that , we conclude that relations are following:
R_1=\emptyset,\ R_2=\{(0,0)\},\ R_3=\{(0,1)\},\ R_4=\{(1,0)\},\ R_5=\{(1,1)\},\
R_6=\{(0,0),(0,1)\},\ R_7=\{(0,0),(1,0)\},\ R_8=\{(0,0),(1,1)\},\
R_9=\{(0,1),(1,0)\},\ R_{10}=\{(0,1),(1,1)\},\ R_{11}=\{(1,0),(1,1)\},\
R_{12}=\{(0,0),(0,1),(1,0)\},\ R_{13}=\{(0,0),(0,1),(1,1)\},\ R_{14}=\{(0,0),(1,1),(1,0)\},\