问答题
设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是传递的。