数理逻辑与集合论(第2版)石纯一 10-3 关系.pptxVIP

  • 13
  • 0
  • 约6.58千字
  • 约 30页
  • 2023-01-13 发布于广东
  • 举报

数理逻辑与集合论(第2版)石纯一 10-3 关系.pptx

复习思考题8判断下列命题的真假,若假则举出反例。若R、S对称,则R?S也对称。 ( )若R、S自反,则R ° S也自反。 ( )若R、S传递,则R-S也传递。 ( )(R?S)°T = R°T ? S°T ( ) (R°S)°Q = R°(S°Q) ( )R在A上反自反当且仅当 _________。R在A上传 递当且仅当 _________。 第10章 关 系10.1 二元关系10.2 关系矩阵和关系图10.3 关系的逆、合成、限制和象10.4 关系的性质10.5 关系的闭包10.6 等价关系和划分10.7 相容关系和覆盖10.8 偏序关系r(R) = R ? R0s(R) = R ? R-1t(R) = R ? R2 ? R3 ? … ? Rn 闭包同时具有的多种性质定理10.5.11 对非空集合A上的关系R,有若R是自反的 ? s(R)、t(R)是自反的; 若R是对称的 ? r(R)、t(R)是对称的; 若R是传递的 ? r(R)是传递的.注意:若R是传递的 ,s(R)是不一定是传递的.如:A={1, 2}, R={1, 2} 是传递的 r(R) =R ? IA ={1, 2, 1, 1, 2,

文档评论(0)

1亿VIP精品文档

相关文档