相关文档

• 第4章 二元关系和函数.ppt

  第二级第三级第四级第五级第4章 二元关系和函数 4.1 序偶与笛卡儿积 4.2 关系及表示 4.3 关系的运算 4.4 关系的性质 4.5 关系的闭包 4.6 等价关系和划分4.7 序关系 4.8 函数的定义和性质 4.9 函数的复合和反函数 4.10 集合的基数 4.11 例题选解 习 题 四4.1 序偶与笛卡儿积 定义4.1.1(有序对(或序偶) ordered p

• 第四章_二元关系和函数.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第4章 二元关系和函数 4.1 集合的笛卡儿积与二元关系 4.2 关系的运算 4.3 关系的性质 4.4 关系的闭包 4.5 等价关系和偏序关系 4.6 函数的定义和性质

• 离散数学_第四章_二元关系和函数.ppt

  有序对 笛卡儿积及其性质 二元关系的定义 二元关系的表示有序 n 元组A=P(B)={?{a}{b}{ab}} 则 A上的包含关系是 R?={<??><?{a}><?{b}><?{ab}><{a}{a}> <{a}{ab}><{b}{b}><{b}{ab}><{ab}{ab}>}A={1234} R={<11><12><23><24><42>}

• 离散数学-第四章：二元关系和函数.ppt

  二元关系和函数第四章2第4章 二元关系与函数41 集合的笛卡儿积与二元关系42 关系的运算43 关系的性质44 关系的闭包45 等价关系和偏序关系46 函数的定义和性质47 函数的复合和反函数341集合的笛卡儿积和二元关系 有序对 笛卡儿积及其性质 二元关系的定义 二元关系的表示4有序对的性质： 1） 有序性x,y?y,x （当x? y时） 2）x,y 与 u,v 相等的充分必要条件是 x,y=u

• 第4章_二元关系.ppt

  第4章 二元关系41 二元关系及其表示42 关系的运算43 关系的性质44 关系的闭包运算45 等价关系46 相容关系47 序关系返回总目录412二元关系的表示1用列举法表示二元关系例41中的A到B的全域关系 E=A×B=??a,1?,?a,2?,?b,1?,?b,2?? A上的恒等关系 IA=??a,a?,?b,b??都是用列举法表示的。2用描述法表示二元关系设R是实数集，LR= ??x,y?

• CH4-二元关系和函数----1-二元关系的基本概念.ppt

  用推理规则证明： = ? A集合的笛卡尔积关系及其表示关系的运算定义 (n阶笛卡儿积) 设A1 A2… An是n个集合(n≥2) 它们的n阶笛卡儿积 A1 × A2 ×…× An={〈x1x2…xn〉x1∈A1∧x2∈A2∧…∧xn∈An} 当A1 = A2 =…= An = A时可将它们的n阶笛卡儿积 简记为An例如A={ab}则 A3={〈aa

• 4-4_二元关系与函数(1).pptx

  复习思考题9判断下图中关系的性质 第4章 二元关系与函数41 集合的笛卡儿积与二元关系42 关系的运算43 关系的性质44 关系的闭包45 等价关系和偏序关系46 函数的定义和性质47 函数的复合和反函数关系性质的充要条件设R为A上的关系, 则R在A上 自 反当且仅当 IA ? RR在A上反自反当且仅当 R ? IA = ?R在A上 对称 当且仅当 R = R?1 R在A上反对称当且仅当 R ?

• 4-6_二元关系与函数(1).pptx

  复习思考题11设S={a, b, c}，则 S上可定义________个不同二元关系， S上可定义________个不同的等价关系 S上可定义________个不同的函数， S上可定义________个不同的双射函数判断下列关系是否为函数、单射、满射？ f1: N?N, f(x) = x (mod3)f2: N?N?N, f(x) = n,n+1第4章 二元关系与函数41 集合的笛卡儿积与二元关系

• 4-2_二元关系与函数(1).pptx

  复习思考题8设A={1,2,3},B={x, y},C={a,b,c,d}, 则|A?C | =__________。 A?(B?C)有________个三元组。用公式表示下列文氏图：第4章 二元关系与函数41 集合的笛卡儿积与二元关系42 关系的运算43 关系的性质44 关系的闭包45 等价关系和偏序关系46 函数的定义和性质47 函数的复合和反函数 A?B ={ x, y | x?A ? y?

• 4-5_二元关系与函数(1).pptx

  复习思考题10判断下列命题的真假: (R?S)°T = R°T ? S°T()(R°S)°Q = R°(S°Q) ()若R，S对称，则 R ?S 也是对称的。() 若R、S自反，则 R ° S 也是自反的。 () 若R、S传递，则 R－S 也是传递的。 () R在A上反自反当且仅当 _________。R在A上传递当且仅当__________。等价关系具有_____、_____和_____性。第4