Mathematics

Mathematics

Problem

Let A={a,b}A=\{a,b\} and B={1,2,3}B=\{1,2,3\}. Define R={(a,1),(b,2)},S={(a,1),(a,2),(b,2),(b,3)}.R=\{(a,1),(b,2)\},\qquad S=\{(a,1),(a,2),(b,2),(b,3)\}. Which one of the following statements is true? a) SS is a subrelation of RR. b) Both RR and SS are functions from AA to BB. c) RR is a subrelation of SS. d) RR and SS are not comparable by set inclusion.

Browse the problem library