离散数学离散数学 (8).pdf

《离散数学离散数学 (8).pdf》由会员分享，可在线阅读，更多相关《离散数学离散数学 (8).pdf（14页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、Computer Science&Technology0Computer Science&Technology1序偶相等：两个有序对x,y与u,v，当其元素依次对应相等时，称这两个有序对相等，记为x,yu,v，即x,yu,v xu,yv注意序偶与集合表示的区别a,b=b,a；Computer Science&Technology2Computer Science&Technology3Computer Science&Technology4定义设A，B 为两个集合，集合ABx，y|xA，yB称为A与B 的笛卡尔积（AB）C a，1，a，2，b，1，b，2，ABC a，1，a，2，b，1，b，2

2、，例 设Aa，b，B1，2，C，则 ABa，1，a，2，b，1，b，2A(BC)a，1，a，2，b，1，b，2，Computer Science&Technology5Computer Science&Technology6Computer Science&Technology7Computer Science&Technology8Computer Science&Technology91212,|,1,2,nniiAAAa aaaA in 定义设A1,A2,An为n个集合，集合称为A1,A2,An的笛卡尔积对任意集合A，AAA（n个）常记为nAComputer Science&Technology1012|nAAA|21nAAA定理设A1,A2,An是有限集，则Computer Science&Technology11Computer Science&Technology12Computer Science&Technology13