1二元运算基本概念和性质(离散数学)讲义.pptVIP

*/55 例 A={1, 2, 3}, B={a, b}, AB={ f | f: A→B} △A : A→A △B: B→B 1→1 a→a 2→2 b→b 3→3 f°△A=f= △B°f */55 例 （AB，°） (1) △A是右幺元吗？ (2) △B是左幺元吗？ 例 （AA，°） △A是幺元 f°△A=f= △B°f */55 定理复习（关于二元关系的性质，见教材第98页） 设 A、B、C、D是四个任意集合，R1、R2、R3分别是从A到B，从B到C，从C到D的二元关系。 则有： ① R1 ?△B = △A ?R1 = R1 ② R1=R1 ③ R1?R2 = R2?R1 ④ (R1 ?R2) ? R3= R1?(R2 ?R3 ) 关系复合记号的 次序 ≠ 函数复合记号的 次序 */55 例 A={a,b,c}, * a b c a a b c b b