证明题，若S是集合X上的二元关系，则S是传递的，当且仅当(S°S)⊆S。
证明题，若S是集合X上的二元关系，则S是传递的，当且仅当(S°S)⊆S。
发布时间：2025-08-03 03:11:24
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：证明：1）充分性设S是传递的，若∈S°S，则存在y∈X使得∈S且∈S（由复合关系得）。因为S是传递的，且有∈S，∈S，所以∈S。所以(S°S)⊆S。2）必要性设(S°S)⊆S，若∈S，∈S，由复合关系得∈S°S。因为(S°S)⊆S，所以∈S。所以S是传递的。
相关试题
- 1.证明题，若S是集合X上的二元关系，则S是传递的，当且仅当(S°S)⊆S。
- 2.【判断题】设R与S都为集合X上的传递的二元关系，则【图片】也为集合X上的传递的二元关系。 A. 正确 B. 错误
- 3.设集合A={1,2,3,4}上的二元关系?则S是R的()闭包
- 4.X×X，则（）: R是传递的当且仅当t(R)=R|R是对称的当且仅当s(R)=R|R是自反的当且仅当r(R)=R|r(R)=R∪IX
- 5.数集S={x| x为(0, 1)上的无理数}, 则sup S = ____
- 6.文法G(S):S → S*S|S S|(S)|a是二义性文法。( )
- 7.X(z)=s(s 1)X(z)=S 13X(z)=1-e-ss2(s 1
- 8.经过下列栈的运算后，x的值是（ ）InitStack(s)（初始化栈）; Push(s,a); Pob(s，x); Push(s,b); Pob(s，x);
- 9.经过下列栈的运算后，x的值是（ ）InitStack(s)（初始化栈）; Push(s,a); Pob(s，x); Push(s,b); Pob(s，x);
- 10.设～是集合S的一个等价关系，则所有的等价类的集合是S的一个划分。
