Let \(A = \{1, 2, 3\}\). The number of relations on A that contain the ordered pair (1, 2) is
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → 256
A relation on A is any subset of \(A \times A\), which has
\(3 \times 3 = 9\) ordered pairs
The pair (1, 2) must be in the relation. Each of the other 8 pairs may be put in or left out, giving 2 choices for each:
\(2^{8} = 256\)