計算機科学のブログ

関数の基礎 2項関係、関数の定義

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第6章(関数の基礎)、章末問題の6.2の解答を求めてみる。

任意のAの元a、 b、c に対して、

b c R ( a , b ) R ( a , c )

のとき、

f ( a ) = b c = f ( a )

となるので、一般には関数を定めることができない。