⑴ 设A={a,b,c,d},验证R={(a,b),(b,a)}U IA是A上的等价关系30
1.r={(a,a),(b,b),(c,c),(d,d),(a,b),(b,a),(c,d),(d,c)}
2.因为r是对称的,故r-1=r,如果要求复合关系rr-1,rr-1=r^2=r.
3.因为r是自反、对称和传递的,故r的自反闭包、对称闭包和传递闭包均等于它自身,即r(r)=r,s(r)=r,t(r)=r.
⑵ 离散数学Ia代表什么
表示A上的元素自反的集合,IA={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>,<6,6>}
⑶ 离散数学,为什么这里求等价关系时要并上Ia哦
因为根据等价关系的定义,一个元素一定要和自己等价。如果不并上Ia, 那么这几个答案就不再是等价关系了。
⑷ 离散数学,恒等关系
全域关系,就是全部元素之间都满足关系(含自身与自身的关系)
对应关系矩阵是全为1的矩阵
恒等关系,是满足且只满足自身与自身的关系,对应关系矩阵是单位矩阵
空关系,是元素之间都不满足关系。
如果是空集合,则是空矩阵
如果是非空集合,则是零矩阵
⑸ 《离散数学》课程讲什么内容
离散数学是研究离散对象(量)的数学,粗略地来讲,所谓“离散”就是不“连续”的、“可分离”的,比如自然数、书本、人等等,实数则是连续的。用集合论的术语来说,离散对象就是这样的对象:其全体所构成的集合是有限或可数的。
离散数学课程是计算机专业的核心课程之一,为许多后继课程(如数据结构、操作系统、数据库原理、软件工程、算法设计与分析、系统结构、网络原理)提供了必要的数学基础和工具,且其学习过程还为提高分析问题和解决问题的能力提供了一条有效的途径,从而为今后的学习和工作打下坚实的基础。
本课程涉及四个数学分支:集合论、数理逻辑、图论和组合数学,主要介绍这些数学分支的基本框架、基础知识、基本思想和方法,内容的取舍和讲授方法充分考虑了计算机专业学生的特点和需要,展示了离散数学在计算机科学中的应用,强调基本概念、基本方法和能力培养。
⑹ 请问图中例题6.4.3是什么意思,IA指的是什么
这是离散数学吧,IA说的就是{<a,a>,<b,b>,<c,c>,......}
⑺ 离散数学问题
恒等关系:
R={<x,x>|x∈A},记为IA或EA
如:A={a,b,c,d},则
IA={<a,a>,<b,b>,<c,c>,<d,d>}
自反关系
对于A中的任意元素x,<x,x>都在R中。即
(∀x)(x∈A→xRx)
比如:A={1,2,3}上的如下关系具有自反性吗?
R={<1,1>,<2,2>} 无
S={<1,1>,<2,2>,<3,3>} 有
T={<1,1>,<2,1>,<2,2>,<3,1>,<3,3>} 有