《离散数学》第3章 集合.pptVIP

16、 17、 18、 19、 20、 “ ”的交换律 “ ”的结合律 故 例5、证明： (第14条) 证明： 对任意 ， 证明： 例6、证明 。 例7、化简 所以原式化简为 解： 因为 ， 所以 ， 又因为 所以 ， 又 最后，原式化简为 。 例8、设 为假的各有哪些？ （1） （2） （3） 的子集，以下命题中为真， 均为 真命题 假命题 真命题 一、笛卡儿积。 1、有序对，记 。 特点： (1) ， 时， (2) 。 有序 。 ，记 元组 第四节 序偶与笛卡儿积 2、有序 元组 是一个有序对，其中第一个元素是一个有序元组，一个有序 元组记作 即 2、笛卡儿积。 定义： 集合 。 的笛卡儿积，记作 和 例1、 ， 求 。 ， ， ， ， 解： 当且仅当 例2、设 。 ，求 解： (2) 笛卡儿积是集合，有关集合的运算都适合。 (3) 一般， 。 注意： (1) 若 则 元集， 是 元集， 是 元集。 为 3、 笛卡儿积。 阶 特别，当 记为 时， 。 如 ， 例3 设 试求： （1） ； （2） ； （3） 。 解： （1） （2） } （3） 笛卡儿积