black

离散数学

登录

问答题

计算题

设A是有n个元素的有限集,ρ是A上的关系,试证明必存在两个正整数k,t,使得ρk=ρt。

【参考答案】

相关考题

问答题 下列是集合A={0,1,2,3}上的关系:ρ1={(i,j)|j=i+1或者j=i/2},ρ2={(i,j)|i=j+2},构造关系矩阵:Mρ1·ρ2

问答题 设Sn={a0,a1,…,an}和Sn+1={a0,a1,…,an,an+1,},试用ρ(Sn)和an+1表达出ρ(Sn+1)。

问答题 给定ρ={(i,j)|i,j∈I,j-i=1},ρn是什么?

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3