离散数学中若R1,R2对称,则R1-R2也对称,它是否成立?如何证明?

相关推荐

• 离散数学中若R1,R2对称,则R1-R2也对称,它是否成立?如何证明?
• 离散数学中若R1,R2对称,则R1-R2也对称,它是否成立?如何证明?
• 离散数学关系的性质的一些问题注：a为所有,e为存在,^为且定义（1）若ax（x∈A→ ∈R),则称R在A上是自反的.例7.10 设A＝｛1,2,3｝,R1,R2和R3是A上的关系,其中：R1＝｛,｝R1,R2,R3是否是A上的自反关系和反自反关系?R1既不是自反关系也不是反自反关系定义（2）设R为A上关系,（2.1)若axay（x,y∈A^∈R→∈R),则称R在A上为对称的关系（2.2)若axay（x,y∈A^∈R^∈R→x=y),则称R在A上为反对称的关系例7.11设A＝｛1,2,3｝,R1,R2,R3和R4都是A上的关系,其中R1＝｛,｝R2＝｛,,｝R3＝｛,｝R4={,,}R1是对称的也是反对称的,R2是对称的但不是反对称的,R3是反对称的但不是对称的,R4即不是对称的也不是反对称的.定义（3）设R为A上关系,若若axayaz（x,y,z∈A^∈R^∈R→∈R),则称R在A上传递关系例题7.12设A＝｛1,2,3｝,R1,R2,R3是A上的关系,其中R1＝｛,｝R2＝｛,}R3={}说明R
• 关于离散数学的函数1.设X,Y是集合,|X|=m,|Y|=n,问:(1)若存在从X到Y的满射函数,那么有多少个不同的满射函数?(2)若存在从X到Y的双射函数,那么有多少个不同的双射函数?2.设函数f:X→Y,g:Y→Z,证明:(1)如果f,g是双射的,则复合函数g○f也是双射的.(2)如果f○g是满射的,则f是满射.
• 证明：若f和g是D到Rm上的连续映射,则映射f+g与函数在D上都是连续的