题目
整数集合I上的关系s的自反闭包是自身,对称闭包是全域关系,传递闭包是自身。A. 对B. 错
整数集合I上的关系s的自反闭包是自身,对称闭包是全域关系,传递闭包是自身。
A. 对
B. 错
题目解答
答案
B. 错
解析
考查要点:本题主要考查关系的自反闭包、对称闭包、传递闭包的性质及其相互关系。
解题核心思路:
- 自反闭包是自身:说明关系$s$本身是自反的。
- 对称闭包是全域关系:说明$s$的对称闭包必须覆盖整数集合$I$上的所有有序对。
- 传递闭包是自身:说明关系$s$本身是传递的。
矛盾点:
若$s$同时满足自反、传递,并且其对称闭包是全域关系,则$s$必须等于全域关系。但此时传递闭包和自反闭包也自然是自身,但题目中隐含$s$并非全域关系,因此矛盾。
关键概念分析
- 自反闭包:若关系$s$的自反闭包是自身,则$s$必须包含所有形如$(a,a)$的对,即$s$是自反的。
- 对称闭包是全域关系:对任意$a,b \in I$,若$(a,b) \notin s$,则必须有$(b,a) \in s$,否则对称闭包无法覆盖所有有序对。
- 传递闭包是自身:若$s$的传递闭包是自身,则$s$必须是传递的,即若$(a,b) \in s$且$(b,c) \in s$,则$(a,c) \in s$。
矛盾推导
假设存在这样的关系$s$,则:
- 自反性:$s$包含所有对角线元素$(a,a)$。
- 对称闭包要求:对任意$a \neq b$,若$(a,b) \notin s$,则必须有$(b,a) \in s$。
- 传递性:若$s$中存在$(a,b)$和$(b,c)$,则必须有$(a,c) \in s$。
矛盾点:
若$s$不是全域关系,则存在某对$(a,b) \notin s$,根据对称闭包要求,必须有$(b,a) \in s$。但若$s$是传递的,且包含$(b,a)$和$(a,b)$(当$a=b$时自动包含),则传递性要求$s$包含所有可能的组合,最终迫使$s$成为全域关系。因此,只有当$s$是全域关系时,才能同时满足所有条件,但题目中隐含$s$并非全域关系,故矛盾。