Question

Let A={p,q} list all the relations on A

Answer 1

Answer: 2^4 = 16 different relations on A.

Here's the list:

{ } [the empty set]

{(a,a)}

{(a,b)}

{(a,a), (a,b)}

{(b,a)}

{(a,a), (b,a)}

{(a,b), (b,a)}

{(a,a), (a,b), (b,a)}

{(b,b)}

{(a,a), (b,b)}

{(a,b), (b,b)}

{(a,a), (a,b), (b,b)}

{(b,a), (b,b)}

{(a,a), (b,a), (b,b)}

{(a,b), (b,a), (b,b)}

{(a,a), (a,b), (b,a), (b,b)}