Let and . A relation from to has all of these properties:
- the domain of is ;
- the range of is ;
- ;
- .
(i) Explain why must belong to .
(ii) Find every relation with these properties.
Confirming your payment
Practice Questions · Question 27 of 37
Let and . A relation from to has all of these properties:
(i) Explain why must belong to .
(ii) Find every relation with these properties.
(i) The range of is , so every pair of has second element or . That is, .
The domain of is , so has at least one image. Its only possible pairs are and , and . Hence .
(ii) has pairs. Removing leaves exactly pairs that can use:
Since , is these pairs with exactly one left out. By part (i), cannot be left out. Check each of the other four choices:
| pair left out | domain | range | |
|---|---|---|---|
All four meet every condition, because and each keep at least one pair and still appears. So there are exactly such relations, the four listed in the table.