Tuesday, September 13, 2011

Facts in Relations

* Number of distinct binary relations of n elements is 2^(n^2).

* Number of reflexive relation of n elements is 2^((n^2)-n).
* Number of distinct irreflexive relations of n elements is.2^((n^2)-n)
* Number of symmetric relation of n elements is.... 2^((n^2)+n)/2...* Number of distinct anti symmetric relations of n elements is 2^n *3^((n^2)-n)/2* Number of Asymmetric relation of n elements is 3^((n^2)-n)/2

No comments:

Post a Comment