単射の性質
単射であることを同値な条件で言い替えることで特徴付けます。
◆Prop.SetTop.3.8.1.
を写像とする。次は同値。(ただし、4.においては
が空集合のとき、
も空集合であるとする)
1. は単射
2. は
から
への全単射を与える。
3.任意の に対して
4.写像 で
を満たすもの
が存在する。
5.任意の に対して、
■Prf.
1. 2.
像の定義より は
への全射となることは明らかであることから、同値性は明らか。
1. 3.
を示す。
一般に であるから、
を示せばよい。
が空集合なら明らかなので、
は空集合でないとする。
とすると、
だから、ある
を用いて
とかける。ここで、
の単射性より
を示す。
が空集合なら、空写像は単射であるからよい。
は空集合でないとする。
として一点集合
をとる。ここで、
は任意とする。
すると、 である。
さて、任意の について
のとき
を示そう。
より、
であるが、
だから
となる。よって、
は単射である。
1. 4.
を示す。
が空集合のときは、断り書きより明らか。
は空集合でないとしたので、
は空集合でない。
は単射なので、任意の
に対してただ一つの(
に依存する)
が存在して、
また、一点 をとることができる。
写像 を次のように定める。
を任意にとると、
ここで、 であり、
の単射性から
であるから、
が成り立つ。
を示す。
のとき
を示せばよい。
より
4. 5.
を示す。
に対して、
を満たす
を左から合成することで、
を示す。
が空集合のときは、断り書きより明らか。
が空集合でないとすると、1.
4.の証明で定義したものと同様の
を定義することができる。ただし、
は単射であるかどうかはわからないので、
はただ一つとは限らない。
を任意にとると、
だから、 であり、5.より
である。 □
Rem.1.
Prop.SetTop.3.8.1.の4.を満たす を
のレトラクションと言います。この言葉を使うと、
が単射であるということは、
のレトラクションが存在するということです。
Rem.2.
Prop.SetTop.3.8.1.の5.の性質を左簡約性といい、 が単射ならあたかも両辺を文字で割るかのように左についている
を消すことができます。右からは消せないことに注意して下さい。
また、左簡約性は他の任意の写像から見て単射がどのような性質を持っているかということを、元を一切使わずに記述しています。5.を単射の普遍性といい、圏論的な定式化では5.を単射の定義とします。
ところで、ちょうど全射のときと逆の関係になっていることに気付くかと思います。このような対になっている性質のことを双対性と言います。
続いて、同値ではない性質について述べます。
◆Prop.SetTop.3.8.2.
を写像とする。
1. 2.
3.が成り立つ。
1. は単射
2. は単射
3. は単射。さらに
が全射なら、
は単射
■Prf.
1. 2.
とすると、
の単射性より、
の単射性より、
2. 3.
が単射でないと仮定すると、ある
が存在して、
このとき、 となるから、
は単射でない。矛盾。
さらに が全射なら、
は全単射であるから、
の逆写像
が存在する。
は全単射だから特に単射であり、
は仮定より単射だから、既に示した 1.
2.を用いて、
は単射。 □
この記事へのコメントはありません。