早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若A是n个元素的有限集,R是集合A上的二元关系,则存在s和t,使R的s次幂=R的t次幂,其中0

题目详情
若A是n个元素的有限集,R是集合A上的二元关系,则存在s和t,使R的s次幂=R的t次幂,其中0
▼优质解答
答案和解析
因为A是n元有限集,所以A×A一共有n平方个有序偶,A上的二元关系都是A×A的子集,其数量为2的n平方次幂个.因此当求R的幂的时候,最多只会得到2的n平方次幂个不同的关系,因此必然出现重复的幂,即R的s次幂=R的t次幂,其中0
看了 若A是n个元素的有限集,R是...的网友还看了以下: