写像 $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. 問題の内容

写像 f:XYf: X \rightarrow Y、集合 XX の部分集合 AA、集合 YY の部分集合 CC について、以下の命題が正しければ証明し、正しくない場合は反例を挙げよ。
(1) ff が全射ならば、f1(f(A))Af^{-1}(f(A)) \subset A
(2) ff が単射ならば、f1(f(A))Af^{-1}(f(A)) \subset A
(3) ff が全射ならば、Cf(f1(C))C \subset f(f^{-1}(C))
(4) ff が単射ならば、Cf(f1(C))C \subset f(f^{-1}(C))

2. 解き方の手順

(1) ff が全射ならば、f1(f(A))Af^{-1}(f(A)) \subset A
これは正しくない。反例を示す。
X={1,2}X = \{1, 2\}Y={3}Y = \{3\}A={1,2}A = \{1, 2\}f(1)=3f(1) = 3, f(2)=3f(2) = 3 とする。
このとき、ff は全射である。
f(A)={3}f(A) = \{3\}
f1(f(A))=f1({3})={1,2}=Af^{-1}(f(A)) = f^{-1}(\{3\}) = \{1, 2\} = A
この場合、f1(f(A))=Af^{-1}(f(A)) = A となり、f1(f(A))Af^{-1}(f(A)) \subset A は成立する。
しかし、AXA \subsetneq Xとして、A={1}A = \{1\}f(1)=3f(1) = 3, f(2)=3f(2) = 3 とする。
f(A)={3}f(A) = \{3\}
f1(f(A))=f1({3})={1,2}f^{-1}(f(A)) = f^{-1}(\{3\}) = \{1, 2\}
このとき、f1(f(A))={1,2}f^{-1}(f(A)) = \{1, 2\} であるが、A={1}A = \{1\} より、f1(f(A))Af^{-1}(f(A)) \subset A は成立しない。
よって、反例が存在するため、ff が全射ならば、f1(f(A))Af^{-1}(f(A)) \subset A は正しくない。
(2) ff が単射ならば、f1(f(A))Af^{-1}(f(A)) \subset A
これは正しい。
xf1(f(A))x \in f^{-1}(f(A)) とする。
これは、f(x)f(A)f(x) \in f(A) を意味する。
よって、ある aAa \in A が存在して、f(x)=f(a)f(x) = f(a) が成り立つ。
ff は単射なので、x=ax = a である。
したがって、xAx \in A となる。
よって、f1(f(A))Af^{-1}(f(A)) \subset A が成り立つ。
(3) ff が全射ならば、Cf(f1(C))C \subset f(f^{-1}(C))
これは正しい。
yCy \in C とする。
ff は全射なので、ある xXx \in X が存在して、f(x)=yf(x) = y となる。
この xx について、y=f(x)Cy = f(x) \in C なので、xf1(C)x \in f^{-1}(C) である。
よって、y=f(x)f(f1(C))y = f(x) \in f(f^{-1}(C)) となる。
したがって、Cf(f1(C))C \subset f(f^{-1}(C)) が成り立つ。
(4) ff が単射ならば、Cf(f1(C))C \subset f(f^{-1}(C))
これは正しい。 ffが単射であることは関係ない。
yCy \in Cとする。
f1(C)={xXf(x)C}f^{-1}(C) = \{ x \in X \mid f(x) \in C \} である。
f(f1(C))={yYy=f(x),xf1(C)}f(f^{-1}(C)) = \{ y \in Y \mid y = f(x), x \in f^{-1}(C) \}
={yYy=f(x),f(x)C}= \{ y \in Y \mid y = f(x), f(x) \in C \}
よって、yCy \in Cのとき、y=f(x)y = f(x)ならば、f(x)Cf(x) \in C である。
したがって、yf(f1(C))y \in f(f^{-1}(C)) となる。
したがって、Cf(f1(C))C \subset f(f^{-1}(C)) が成り立つ。

3. 最終的な答え

(1) 正しくない。
(2) 正しい。
(3) 正しい。
(4) 正しい。

「代数学」の関連問題

複素数 $\alpha = -2 + 3i$ に対して、絶対値 $|\alpha|$ と共役複素数 $\bar{\alpha}$ を求める問題です。

複素数絶対値共役複素数
2025/6/4

$(ax + \frac{2}{a^2x})^{10}$ を展開したとき、$x^2$ の項の係数が560である。ただし、$a > 0$ とする。このとき、$a$ の値と、$\frac{1}{x^6}$...

二項定理展開係数代数
2025/6/4

等差数列 $a_1, a_2, a_3$ について、$a_2=5$ かつ $a_1a_2a_3=80$ が成り立つとき、$a_1$と公差を求めよ。

等差数列数列方程式
2025/6/4

次の2次関数について、最大値と最小値を求める問題です。 (1) $y = 2x^2 - 1$ (2) $y = -x^2 + 7$ (3) $y = (x - 1)^2 + 2$ (4) $y = -...

二次関数最大値最小値平方完成
2025/6/4

(1) 絶対値を含む方程式 $|x-2| = 1$ を解く問題と、(2) 絶対値を含む不等式 $|x-3| < 2x$ を解く問題があります。

絶対値方程式不等式絶対値方程式絶対値不等式
2025/6/4

$a = \frac{1}{\sqrt{5}-2}$ と $b = \frac{1}{\sqrt{5}+2}$ が与えられています。 (1) $a$ と $b$ の分母を有理化しなさい。 (2) $a...

式の計算分母の有理化平方根小数部分
2025/6/4

$x$と$y$は実数であるとき、以下の2つの問いに答える問題です。 (1) 命題「$xy > 6 \implies x > 2$ かつ $y > 3$」の真偽を調べ、偽である場合は反例を挙げてください...

命題真偽反例不等式
2025/6/4

$n$ 次正方行列 $A$ が与えられたとき、次の $2n$ 次正方行列 $\tilde{A}$ を考えます。 $$\tilde{A} = \begin{bmatrix} I_n & A \\ O_{...

行列行列の累乗逆行列数学的帰納法
2025/6/4

問題は以下の3つです。 問題2: $\square$ の値を求める問題: $(\square - 7) \div \frac{3}{7} + 21 = 63$ 問題3: ある数 $X$ を求める問題:...

一次方程式割合文章題計算
2025/6/4

与えられた2変数多項式 $x^2 + 3xy + 2y^2 - 4x - 7y + 3$ を因数分解してください。

多項式因数分解二次式変数
2025/6/4