因为A是n元有限集，所以A*A一共有n平方个有序偶，A上的二元关系都是A*A的子集，其数量为2的n平方次幂个因此当求R的幂的时候，最多只会得到2的n平方次幂个不同的关系，因此必然出现重复的幂，即R的s次幂=R的t。

离散数学期末复习题一填空题每空2分，共20分1集合A上的偏序关系的三个性质是和2一个集合的幂集是指3集合A=b，c，B=a，b，c，d，e，则A#8899B=4集合A=1，2，3，4，B=。

回答给定集合A=1，2，3，R，S均是A上的关系，R=lt1，2，lt2，1UIA，S=lt1，1，lt2，31画出R，S的关系图2说明R，S所具有的性质3求R°S。

习题一1下列句子中，哪些是命题？在是命题的句子中，哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？1中国有四大发明答此命题是简单命题，其真值为125是无理数答此命题是简单命题，其真值为133是素数或4。