数学の考え方
第 2 回
(集合と写像)
「写像」
講義ノート目次
一般に 2 つの集合の要素間に対応があるとき、それを写像という
写像: 2 つの集合において、要素の対応を表すもの
とくに、1:1 の関係にあるとき、写像を関数と呼ぶ。
f: A → B
写像には
全射: 移った先が B からはみ出ない
単射: 移った先が B の中にはあるが、B の全てではないもの
があり、とくに A, B 要素数が同じで、全て異なる要素へ移りあう 1:1 写像は、 全単射と呼ぶ。