离散数学之集合论 【下】
生活随笔
收集整理的這篇文章主要介紹了
离散数学之集合论 【下】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
離散數學之集合論 【下】
一、等價關系與劃分
等價關系(equivalent relation)定義
〉 等價關系R定義為:
〉 A上的自反、對稱、傳遞的二元關系
〉 xRx;xRy→yRx;xRy∧yRz→xRz
〉 例子:
〉 三角形的相似、全等關系;
〉 學生的舍友關系;
〉 人的親戚關系(朋友關系?同學關系?)
〉 整數集上的“模k相等”關系:
〉
等價類(equivalent class)
〉 設R為A上的等價關系,
〉 對于每個a∈A,a的等價類記做 (簡記[a]),定義為:
總結
以上是生活随笔為你收集整理的离散数学之集合论 【下】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 国产联盟链 Fisco-Bcos 调技术
- 下一篇: 【数据结构与算法】循环队列和链队列的比较