計算機科学のブログ

関数の基礎 関数の分類 外延的記法、全射、単射、全単射

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

a

f ( A ) = { 1 , 2 , 3 } g ( B ) = { 1 , 2 , 3 } h ( B ) = { 1 , 2 , 3 }

b

f と hが全射。

gとhが単射。

hが全単射。