計算機科学のブログ

関係 関係の性質 基本的な性質 反射律、対称律、推移律、成り立つ関係、成り立たない関係、倍数、大小

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第5章(関係)、5.4(関係の性質)、5.4.1(基本的な性質)、問5.10、11の解答を求めてみる。

問5.10

反射律、 対称律、 推移律のいずれも成り立つ。

問5.11

推移律は成り立つが、反射律と対称律は成り立たない。

1 1 1 < 2 2 1