离散数学第四章-二元关系和函数-1.pdfVIP

第四章 二元关系和函数 4.1 集合的笛卡尔积与二元关系 2 一、集合的笛卡儿积 1、有序对（序偶），记作 x , y 。 特点：(1) x  y 时，x, y  y ,x ， (2) x, y u ,v x u , y v 。 有序n 元组(n 3) ，记 x ,x , x 。 1 2 n 2 、笛卡儿积 定义：设A 、B为两集合，用A 中元素为第一元素， B 中元素为第二元素，构成有序对，所有这样的有 序对构成的集合称为A 和B 的笛卡尔积，记作 ， 即 A B