关系及基数_290601741.ppt

* 设 是两个集合. 笛卡尔积: 称集合 为 与 的笛卡尔积. 记作 . 二元关系: 设 是两个集合. 的任意子集都称为 到 的一个二元关系. 例 位于直线 上方. 其实就是 ! 逆关系: 设 是两个集合. 元关系. 是 到 的一个二 称集合 为 的逆关系. 关系与映射 满射: 设 是映射. 若 ( 即 ), 单射: 设 是映射. 则称 为单射. 若( 且 ) , 双射: 如果一个映射既是单射又是满射, 则称为双射. 逆映射: 若二元关系 是双射, 则称 为满射. 则其逆关系 也是映射, 称为 的逆映射. 映射: 设 是两个集合. 是 到 的一个二元 关系. 若 使得 , 则称 为映射. 并将 记作 . 关于集合的基数(cardinal) 有限集合的基数就是集合中所含元素的个数. 或 等势 若两个集合 与 之间存在双射, 则称 与 等势. 记作 例 因为存在双射 也称 与 具有相同的基数. 可数集 与自然数集 等势的集合称为可数集(或可列集). 可数集的基数记作 例 首先,非负有理数集 是可数集. 再在 与 之间建立双射 有理数集 是可数集. 因为在 与 之间存在双射, 在 与 之间存在双射, 所以在 与 之间存在双射. *