设A为非空集合,令A×A={(x,y)|x,y∈A},则A×A的任意子集R都叫做从A到A的一个关系(Relation),简称A上的关系.
例如A={0,1,2}时,R1={(0,2)},R2=A×A,R3=∅,R4={(0,0),(2,1)}等都是A上的关系.
设R为非空集合A上的关系.给出如下定义:
①(自反性)若∀x∈A,有(x,x)∈R,则称R在A上是自反的;
②(对称性)若∀(x,y)∈R,有(y,x)∈R,则称R在A.上是对称的;
③(传递性)若∀(x,y),(y,z)∈R,有(x,z)∈R,则称R在A.上是传递的;
如果R同时满足这3条性质,则称R为A上的等价关系.
(Ⅰ)已知A={0,1,2},按要求填空:
(ⅰ)用列举法写出A×A={(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)}{(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)};
(ⅱ)A上的关系有 512512个(用数值作答);
(ⅲ)用列举法写出A上的所有等价关系:{(0,0),(1,1),(2,2)},{(0,0),(1,1),(2,2),(0,1),(1,0)},{(0,0),(1,1),(2,2),(0,2),(2,0)},
{(0,0),(1,1),(2,2),(1,2),(2,1)}{(0,0),(1,1),(2,2),(1,2),(2,1)},{(0,0),(1,1),(2,2),(1,2),(2,1),(0,2),(2,0),(0,1),(1,0)}{(0,0),(1,1),(2,2),(1,2),(2,1),(0,2),(2,0),(0,1),(1,0)}共5个.
(Ⅱ)设R1,和R2是某个非空集合A上的关系,证明:
(ⅰ)若R1,R2是自反的和对称的,则R1∪R2也是自反的和对称的:
(ⅱ)若R1,R1是传递的,则R1∩R2也是传递的.
(Ⅲ)若给定的集合A有n个元素(n≥4)A1,A2,⋯Am(2≤m≤n)为A的非空子集,满足A1∪A2∪⋯∪Am=A且两两交集为空集.
求证:R=(A1×A1)∪(A2×A2)∪⋯∪(Am×Am)为A上的等价关系.
【考点】集合的表示法.
【答案】{(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)};512;{(0,0),(1,1),(2,2),(1,2),(2,1)};{(0,0),(1,1),(2,2),(1,2),(2,1),(0,2),(2,0),(0,1),(1,0)}
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:284引用:1难度:0.3