题目内容
(请给出正确答案)
[主观题]
设R是A={a,b,c,d}上的二元关系,R={(b,a),(a,b),(c,c),(d,d)},求最小的正整数m,n,m<n,使得Rm=Rn.
设R是A={a,b,c,d}上的二元关系,R={(b,a),(a,b),(c,c),(d,d)},求最小的正整数m,n,m<n,使得Rm=Rn.
提问人:网友anonymity
发布时间:2022-01-06
设R是A={a,b,c,d}上的二元关系,R={(b,a),(a,b),(c,c),(d,d)},求最小的正整数m,n,m<n,使得Rm=Rn.
设A={a,b,c,d},R1,R2是A上的二元关系:
R1={(a,a),(b,b),(b,c),(d,d)},
R2={(a,a),(b,b),(b,c),(c,b),(d,d)}.
试说明R2是R1的何种闭包.
A、自反闭包
B、对称闭包
C、传递闭包
D、自反、对称且传递闭包
设R是集合A上的二元关系,假定存在s和t,且s<t,使Rs=Rt,试证明:
(1)对所有k≥0,Rs+k=Rt+k;
(2)对所有k,i≥0,Rs+i+kp=Rs+i,其中p=t-s;
(3)令S={(R0,R1,R2,…,Ri-1},则对所有q∈N,有Rq∈S.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!