离散数学:第3讲 序偶与笛卡尔积.pptVIP

  • 105
  • 0
  • 约6.11千字
  • 约 42页
  • 2020-12-30 发布于安徽
  • 举报
* 序偶与笛卡尔积 * 定义域,值域,域(举例) 例4: R1={}, R2={c,d,e,f}, R3={1,2,3,4,5,6}. dom R1=?, ran R1=?, fld R1=? dom R2={c,e}, ran R2={d,f}, fld R2={c,d,e,f} dom R3={1,3,5}, ran R3={2,4,6}, fld R3={1,2,3,4,5,6}. # * 序偶与笛卡尔积 * 讨论 由上我们可看出: 设domR=A,ranR=B,则R?A ? B 关系由序偶定义的,因此与笛卡尔积有关. 结论:关系是两集合笛卡尔积的子集. * 序偶与笛卡尔积 * A到B的二元关系 A到B的二元关系: 是A?B的任意子集. R是A到B的二元关系 ? R?A?B ? R?P(A?B) 当A=B时,则叫做A上的二元关系。 * 序偶与笛卡尔积 * A到B的二元关系的个数 Problem:若|A|=m,|B|=n,则A到B的二元关系有多少个? |A?B|=mn, 故 |P(A?B)|=2mn 即A到B不同的二元关系共有2mn个! * 序偶与笛卡尔积 * A到B的二元关系(举例) 例5: 设 A={a1,a2}, B={b}, 则A到B的二元关系共有4个: R1=?,

文档评论(0)

1亿VIP精品文档

相关文档