❶ 離散數學 求解答
因為A是n元有限集,所以A*A一共有n平方個有序偶,A上的二元關系都是A*A的子集,其數量為2的n平方次冪個。因此當求R的冪的時候,最多隻會得到2的n平方次冪個不同的關系,因此必然出現重復的冪,即R的s次冪=R的t次冪,其中0