How many relations can be defined on a set with 2 elements?

Explanation

1. 01

   $A \times A$ has $2 \times 2 = 4$ pairs, and a relation is any subset of them.

2. 02

   $2^{4} = 16$.