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

ComputerScienceTechnology0

序偶相等：两个有序对〈x,y〉与〈u,v〉，当其元素依次对应相等时，

称这两个有序对相等，记为〈x,y〉＝〈u,v〉，即

〈x,y〉＝〈u,v〉x＝u,y＝v

注意序偶与集合表示的区别

{a,b}={b,a}；a,b≠b,a

ComputerScienceTechnology1

ComputerScienceTechnology2

ComputerScienceTechnology3

定义３设A，B为两个集合，集合

A×B＝｛〈x，y〉|x∈A，y∈B｝称为A与B的笛卡尔积．

例设A＝｛a，b｝，B＝｛1，2｝，C＝｛｝，

则A×B＝｛〈a，1〉，〈a，2〉，〈b，1〉，〈b，2〉｝

（A×B）×C