写像 $f: X \rightarrow Y$、集合 $X$ の部分集合 $A$、集合 $Y$ の部分集合 $C$ について、以下の命題が正しければ証明し、正しくない場合は反例を挙げよ。 (1) $f$ が全射ならば、$f^{-1}(f(A)) \subset A$。 (2) $f$ が単射ならば、$f^{-1}(f(A)) \subset A$。 (3) $f$ が全射ならば、$C \subset f(f^{-1}(C))$。 (4) $f$ が単射ならば、$C \subset f(f^{-1}(C))$。
2025/6/2
1. 問題の内容
写像 、集合 の部分集合 、集合 の部分集合 について、以下の命題が正しければ証明し、正しくない場合は反例を挙げよ。
(1) が全射ならば、。
(2) が単射ならば、。
(3) が全射ならば、。
(4) が単射ならば、。
2. 解き方の手順
(1) が全射ならば、。
これは正しくない。反例を示す。
、 、、, とする。
このとき、 は全射である。
この場合、 となり、 は成立する。
しかし、として、、, とする。
このとき、 であるが、 より、 は成立しない。
よって、反例が存在するため、 が全射ならば、 は正しくない。
(2) が単射ならば、。
これは正しい。
とする。
これは、 を意味する。
よって、ある が存在して、 が成り立つ。
は単射なので、 である。
したがって、 となる。
よって、 が成り立つ。
(3) が全射ならば、。
これは正しい。
とする。
は全射なので、ある が存在して、 となる。
この について、 なので、 である。
よって、 となる。
したがって、 が成り立つ。
(4) が単射ならば、。
これは正しい。 が単射であることは関係ない。
とする。
である。
よって、のとき、ならば、 である。
したがって、 となる。
したがって、 が成り立つ。
3. 最終的な答え
(1) 正しくない。
(2) 正しい。
(3) 正しい。
(4) 正しい。