State whether the following statement is true, and either prove it or provide a counter example:
Every Relation R on {0,1} satisfies R∘R subset of R.
This is a past paper question for an exam I have to sit tomorrow and I can't work out how to answer it.
After listing out the Relation R={(0,0),(0,1),(1,0),(1,1)}, I can't work out what would happen if you apply the relation again.
Any help would be greatly appreciated.
Try it with the relation “different from”. I.e., $R=\{(0,1),(1,0)\}$.