基本信息
文件名称:离散数学,二元关系与运算 PPT.pptx
文件大小:11.42 MB
总页数:60 页
更新时间:2026-01-13
总字数:约7.77千字
文档摘要
§4.1二元关系的概念
一、二元关系的概念
1.二元有序组:由两个元素x和y按一定顺序排成二元组,记作:x,y。
如:平面直角坐标系中点的坐标;
二元有序组的性质
(1)当x≠y时,x,y≠x
(2)x,y=u,V,当且仅当x=u,y=v
(1)、(2)说明有序组区别于集合;
设A、B为两集合,用A中元素为第一
元素,B中元素作为第二元素构成的二元有序组的全体叫做A和B的笛卡儿积。;
例4.1设A={a,b},B={0,1,2},求A×B,B×A
解:根据笛卡儿积的定义知
A×B={a,0,a,1,a,2