离散数j学07.pptVIP

例题 解答 自反 否 2,2?R 反自反 否 1,1?R 对称 是 x,y∈R→y,x∈R 反对称 否 1,2∈R∧2,1∈R 但 1≠2 传递 否 2,1∈R∧1,2∈R 但 2,2?R 扩展 (1)从列出的若干序偶来考察是否属于关系。 (2)按一定规则列出序偶。 (3)一个范例即可证明不满足某种性质。 (4)证明某种性质成立，必须取出关系中的每个元素。 例题 例题 设A={a,b,c}，试给出A的一个二元关系R，使其同时不满足五个性质。 分析 因为关系的各种性质的存在，都要求满足一定的条件，要做的就是创造或破坏这些条件。 从A×A出发，通过删除某些序偶，使其不满足那些性质。 解答 令R＝{a,a,b,b,b,c,c,b,c,a} c,c?R 不满足自反性 a,a∈R 不满足反自反性 c,a∈R ∧ a,c?R 不满足对称性 b,c∈R∧c,b∈R∧b≠c 不满足反对称性 b,c∈R∧c,a∈R∧b,a?R 不满足传递性 习题 设R＝{x,y|x,y∈N 且 x+3y＝12} (1)求R的集合表达式 (2)求 dom R， ran R (3)求R?R (4)求R↑{2,3,4,6} (5)求R[{3}] (6)R3 解答： {0,4,3,3,6,2,9,1,12,0} {0,3,6,