. Let A = {1,2,3,4}. Prove the statements (a) and (b). You must describe the relations
on A as a subset of AxA and also draw their arrow diagrams.
(a) There exists a relation R on A so that R is refexive, symmetric but not transitive.
(b) There exists a relation S on A so that S is symmetric but not reflexive nor transitive.
(c) How many relations on A are there that are re
exive? Explain.
(d) How many relations on A are there that are symmetric? Explain.
(e) How many relations on A are there that are reflexive or symmetric? Explain.