基本信息
文件名称:离散数学,二元关系与运算 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