给定集合A1,A2,A3,设P1是由A1到A2得关系,P2和P3是由A2到A3得关系,试证明:(1) P1·(P2∪P3)=(P1•P2)∪(P1·P3);(2) P1·(P2∩P3)⊆(P1·P2)∩(P1∩P3)。
第2题
第3题
某用人单位要招聘7个人,设7个工作岗位为:P1,P2,P3,P4,P5,P6,P7,现有10个申请者a1,a2,a3,a4,a5,a6,a7,a8,a9,a10.这10人可胜任工作岗位集合依次是{P1,P5,P6},{P2,P6,P7},{P3,P4},{P1,P5},{P6,P7),{P3),{P2,P3},{P1,P3),{P5},{P1},问如何安排他们工作使得无工作的人最少?
第4题
设和+,表示模j加法。
(a)证明A2×A2同构于A1。
(b)描述A2×A3上同余关系的集合。
(c)描述Am上同余关系集合,这里m∈I+.
第5题
集合A={a1,a2,a3,a4},R和S是A上的二元关系,R={(a1,a1),(a1,a2)}(a3,a3),(a3,a4)},S={(a1,a2),(a2,a2),(a4,a4)},求复合关系RS,SR,R2和S2。
第6题
某单位按编制有7个空缺:p1,p2,…,p7。有10个申请者a1,a2,…,a10他们的合格工作岗位集合依次为{p1,p2,p3},{p2,p6,p7},{p3,p4},{p1,p5},{p6,p7},{p3},{p2,p3},{p1,p3},{p1},{p5}。如何安排他们的工作,使无工作的人数最少。
第7题
集合A={a1,a2,a3},B={b1,b2,b3,b4},C={c1,c2,c3,c4};R是A到B的二元关系,R={(a1,b2),(a1,b3),(a3,b1),(a2,b4),(a3,b3)};S是B到C的二元关系,S={(b1,c1),(b2,c3),(b2,c3),(b3,c4),(b4,c3)},求复合关系RS。
第9题
设A={a1,a2,a3,a4,a5},R是A上的二元关系,其关系矩阵
试判断R是否是传递关系。
第10题
已知R(a1,a2,a3)=2,R(a2,a3,a4)=3,证明
(1)a1能由a2,a3线性表示.
(2)a4不能由a1,a2,a3线性表示。
第11题
已知R(a1,a2,a3)=2,R(a2,a3,a4)=3,证明:(1)a1能由a2,a3线性表示; (2)a4不能由a1,a2,a3线性表示.