离散

关系的复合运算（合成） 定义： 设R是 X 到 Y 的关系， S 是Y到Z 的关 系，则R◦S＝{<x,z>∣∃y∈Y使得 xRy∧ySz}R ◦ S ＝\{<x, z>|\exist y \in Y 使得\, x R y ∧ y S z \}R◦S＝{<x,z>∣∃y∈Y使得xRy∧ySz}为 X 到 Z 的关系, 称为 R 和 S 的合成。 显然，dom(R ...

关系及其性质 关系的定义 定义（关系）：设n∈I+n\in I_+n∈I+​, 且A1,A2,…,AnA_1, A_2, …, A_nA1​,A2​,…,An​为n个任意的集合，R∈A1×A2×…×AnR \in A_1 \times A_2 \times … \times A_nR∈A1​×A2​×…×An​， (1) 称R为A1,A2,…,AnA_1, A_2, …, A_nA1​,A2​,… ...

week 3 集合的运算（续） 集合的基本定义 集合表示：集合通常用大写字母表示，如A、B、C等，元素用小写字母表示，如x、y、z等。 集合的基本运算： 并集（∪\cup∪）：A ∪ B 表示所有属于A或B的元素。 交集（∩\cap∩）：A ∩ B 表示所有既属于A又属于B的元素。 差集（−−−）：A − B 表示属于A但不属于B的元素。 ...

离散数学II week1 什么是离散数学 离散数学的研究对象和应用 离散数学研究离散对象，一切以离散现象作为其研究对象或对象之一的数学均称为离散数学，其研究各种各样的离散量的结构及之间的关系。分析、方程等研究连续对象 离散数学在基础数学研究、计算机科学、编码与密码学、物理、化学、生物等领域均有重要应用。 计算机是一种离散结构，离散数学充分面熟计算机科学的离散性特点，是研究计算机科学的基本数学工具 ...