1.
Let a set A=A1A2AkA = A_1 \cup A_2 \cup \dots \cup A_k, where AiAj=A_i \cap A_j = \varnothing for iji \neq j; 1i,jk1 \le i, j \le k. Define the relation RR from AA to AA by R={(x,y):yAi if and only if xAi,1ik}R = \{(x, y): y \in A_i \text{ if and only if } x \in A_i, 1 \le i \le k\}. Then RR is: