30.(1,2). The number of transitive relations from A to A is:Let Aa) 13

1.	30.(1,2). The number of transitive relations from A to A is:Let Aa) 13b) 16c) 26d) can't be determined
Answer» option (A)13 is correct. Although there is no general formula to calculate this. One can proceed in the following way: Size of A ,n =2 Therefore, the total number of ordered pairs = 4and hence the total binary relations = 2^4 = 16. Out of these 16, three which are not transitive are -> {(1,2),(1,1)}; {(1,2),(2,1)} and { (2,1),(1,2)} Thus, remaining relations = 16-3 = 13 Ans.

30.(1,2). The number of transitive relations from A to A is:Let Aa) 13b) 16c) 26d) can't be determined

Answer»

option (A)13 is correct.

Although there is no general formula to calculate this. One can proceed in the following way:

Size of A ,n =2

Therefore, the total number of ordered pairs = 4and hence the total binary relations = 2^4 = 16.

Out of these 16, three which are not transitive are -> {(1,2),(1,1)}; {(1,2),(2,1)} and { (2,1),(1,2)}

Thus, remaining relations = 16-3 = 13 Ans.