设R为A上的自反和传递的关系,证明:R∩R-1是A上的等价关系。
第1题
设R是A上自反的关系,
(1)证明R·R-1是A上的自反关系.
(2)证明R·R-1是A上的对称关系.
(3)R·R-1是否为A上的传递关系?如果是,给出证明;如果不是,给出反例。
第3题
第4题
判断下列各关系是否具有自反性、反自反性、对称性、反对称性、传递性.
(1)R是自然数集合N上的关系.且xRy当且仅当x +y是偶数.
(2)R是自然数集合N上的关系,且xRy当且仅当x>y或y>r.
(3)R是自然数集合N上的关系,且xRy当且仅当|x|+|y|≠3.
(4)R是有理数集合Q上的关系,且xRy当且仅当y=x+2.
(5)R是自然数集合N上的关系,且xRy当且仅当xy=4.
第7题
设A={a}n={an|n≥0},B是单元素集合B=(z),这里z是a的无限串即B={aaa···},设R是AUB上的关系,定义如下:
证明或否定< A,z>∈R+。
第8题
设S={1,2,3),图4-1给出了S上的5个关系,则它们只具有以下性质:R1是,R2是,R3是,R4是,R5是。
供选择的答案
A、B、C、D、E:
①自反的,对称的,传递的;
②反自反的,反对称的;
③反自反的,反对称的,传递的;
④自反的;
⑤反对称的,传递的;
⑥什么性质也没有;
⑦对称的;
⑧反对称的;
⑨反自反的,对称的;
⑩自反的,对称的,反对称的,传递的。