2024.9.25报告

wangzilin0507 / 2024-09-26 / 原文

上午先是上了《离散数学》,讲了集合的二元关系。
关系的性质
·自反性:如果对于X中的任意元素x,都有(x,x)∈R,则称R在X上是自反的。
·反自反性:如果对于X中的任意元素x,都有(x,x)∉R,则称R在X上是反自反的。
·对称性:如果对于X中的任意元素x和y,当(x,y)∈R时,(y,x)也∈R,则称R在X上是对称的。
·反对称性:如果对于X中的任意元素x和y,当(x,y)∈R且(y,x)∈R时,必有x=y,则称R在X上是反对称的。
·传递性:如果对于X中的任意元素x、y和z,当(x,y)∈R且(y,z)∈R时,(x,z)也∈R,则称R在X上是传递的