black

离散数学

登录

问答题

共用题干题

设R是A上的关系,如下定义R的3个性质(定义表达式中x∈A,y∈A、z∈A省略):
R是循环的当且仅当∀x∀y∀z(xRy∧yRz→zRx);
R有欧几里得性质当且仅当∀x∀y∀z(xRy∧xRz→yRz);
R有菱形性质当且仅当∀x∀y∀z(xRy∧xRz→彐ω(yRω∧xRω).

证明:如果R是自反的且具有欧几里得性质,那么R具有菱形性质.

【参考答案】

若xRy,xRz,由于R具有欧几里得性质
则yRz,同时由于R是自反的
有xRz,所以彐ω(yRω∧xR......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

相关考题

问答题 证明:如果R是对称且传递的,那么R具有欧几里得性质。

问答题 将下列公式用只含,∧,的等价式表示:(p∨q)∨(p→q)

问答题 证明:如果R是对称的且有欧几里得性质,那么R是传递的。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064