欢迎来到建筑考试题库网 建筑考试题库官网
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

共用题干题

设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......

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

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题