0
大学数学基礎解説
文献あり

順像・逆像・余順像

72
0
$$\newcommand{cl}[0]{\operatorname{Cl}} \newcommand{d}[1]{\mathrm{d}{#1}} \newcommand{diam}[1]{\mathrm{diam}\left({#1}\right)} \newcommand{dist}[2]{\mathrm{dist}\left({#1},{#2}\right)} \newcommand{gen}[1]{\qty\langle#1\rangle} \newcommand{id}[0]{\mathrm{id}} \newcommand{incl}[2]{\mathrm{id}_{#1}^{#2}} \newcommand{Int}[0]{\operatorname{Int}} \newcommand{Ker}[0]{\operatorname{Ker}} \newcommand{pr}[0]{\operatorname{pr}} \newcommand{sgn}[0]{\operatorname{sgn}} \newcommand{span}[0]{\operatorname{Span}} \newcommand{supp}[1]{\mathrm{supp}(#1)} \newcommand{t}[0]{\mathsf{T}} \newcommand{transpose}[0]{\mathsf{T}} $$

Galois接続

$X,Y$を集合とする.写像$\lambda\colon\mathcal{P}(X)\leftrightarrows\mathcal{P}(Y)\colon\rho$
$$ \lambda(A) \subset B \iff A \subset \rho(B)$$
を満たすとき,組$(\lambda,\rho)$(単調)Galois接続といい,$\lambda$$\rho$左随伴$\rho$$\lambda$右随伴という.

$(\lambda,\rho)$をGalois接続とする.このとき次が成り立つ:

  1. $A \subset \rho(\lambda(A));$
  2. $A\subset A' \implies \lambda(A)\subset\lambda(A');$
  3. $\lambda(\bigcup A_{i}) = \bigcup \lambda(A_{i});$
  4. $\lambda(\rho(B))\subset B;$
  5. $B\subset B' \implies \rho(B) \subset \rho(B');$
  6. $\rho(\bigcap B_{j}) = \bigcap \rho(B_{j}).$
  1. $\lambda(A)\subset\lambda(A)$より$A \subset \rho(\lambda(A))$を得る.
  2. $A\subset A'$とすると,
    $$ A \subset A' \subset \rho(\lambda(A')) \quad\leadsto\quad \lambda(A) \subset \lambda(A')$$
    が成り立つ.
  3. 任意の$B$に対して
    \begin{align} \lambda\left(\bigcup A_{i}\right) \subset B &\iff \bigcup A_{i} \subset \rho(B) \\ &\iff \forall\,i,\ A_{i} \subset \rho(B) \\ &\iff \forall\,i,\ \lambda(A_{i}) \subset B \\ &\iff \bigcup \lambda(A_{i}) \subset B \end{align}
    が成り立つので,結論を得る.
  4. $\rho(B)\subset\rho(B)$より$\lambda(\rho(B))\subset B$を得る.
  5. $B \subset B'$とすると,
    $$ \lambda(\rho(B)) \subset B \subset B' \quad\leadsto\quad \rho(B) \subset \rho(B')$$
    が成り立つ.
  6. 任意の$A$に対して
    \begin{align} A \subset \rho\left(\bigcap B_{j}\right) &\iff \lambda(A) \subset \bigcap B_{j} \\ &\iff \forall\,j,\ \lambda(A) \subset B_{j} \\ &\iff \forall\,j,\ A \subset \rho(B_{j}) \\ &\iff A \subset \bigcap \rho(B_{j}) \end{align}
    が成り立つので,結論を得る.

$X,Y$を集合とし,$R\subset X \times Y$とする.このとき,写像$\lambda\colon\mathcal{P}(X)\leftrightarrows\mathcal{P}(Y)\colon\rho$
\begin{align} \lambda(A) &\coloneqq \{y\in Y \mid \exists\,x\in A,\ (x,y)\in R\};\\ \rho(B) &\coloneqq \{x\in X \mid (x,y) \in R \implies y \in B\}; \end{align}
で定めると,組$(\lambda,\rho)$はGalois接続である.

  1. $\lambda(A) \subset B$とし,$x\in A$とする.このとき,$(x,y)\in R$とすると,$x \in A$より$y \in \lambda(A)\subset B$となるので,$x \in \rho(B)$が成り立つ.
  2. $A \subset \rho(B)$とし,$y\in\lambda(A)$とする.このとき,$x\in A$であって$(x,y)\in R$なるものが存在するので,$x\in \rho(B)$と併せて$y\in B$を得る.

順像と逆像

$X,Y$を集合とし,$f\colon X \to Y$を写像とする.このとき,$2$項関係
$$ \{(x,y) \in X \times Y \mid f(x)=y\}$$
からGalois接続$(\lambda,\rho)$が定まる(cf. axiality).

  1. $A\in\mathcal{P}(X)$に対して,
    $$ \lambda(A) = \{y\in Y\mid \exists\,x \in A,\ f(x)=y\}$$
    $f$による$A$順像といい,$f_{*}(A)$で表わす.
  2. $B\in\mathcal{P}(Y)$に対して,
    $$ \rho(B) = \{x\in X \mid f(x)=y \implies y\in B\}$$
    $f$による$B$逆像といい,$f^{*}(B)$で表わす:
    $$ x \in f^{*}(B) \iff f(x) \in B.$$

$$ f_{*}(A) \subset B \iff A \subset f^{*}(B)$$

gal-cnctより直ちに次を得る:

  1. $A \subset f^{*}(f_{*}(A));$
  2. $A \subset A' \implies f_{*}(A) \subset f_{*}(A');$
  3. $f_{*}(\bigcup A_{i}) = \bigcup f_{*}(A_{i}).$
  1. $f_{*}(f^{*}(B)) \subset B;$
  2. $B \subset B' \implies f^{*}(B) \subset f^{*}(B');$
  3. $f^{*}(\bigcap B_{j}) = \bigcap f^{*}(B_{j}).$

逆像と余順像

$X,Y$を集合とし,$f\colon X \to Y$を写像とする.このとき,$2$項関係
$$ \{(y,x) \in Y \times X \mid y=f(x)\}$$
からGalois接続$(\lambda,\rho)$が定まる(cf. axiality).

  1. $B\in\mathcal{P}(Y)$に対して,
    $$ \lambda(B) = \{x\in X\mid \exists\,y \in B,\ y=f(x)\}$$
    $f$による$B$の逆像に他ならない.
  2. $A\in\mathcal{P}(X)$に対して,
    $$ \rho(A) = \{y\in Y \mid y=f(x) \implies x \in A\}$$
    $f$による$A$余順像といい,$f_{!}(A)$で表わす:
    $$ y \in f_{!}(A) \iff f^{*}(\{y\}) \subset A.$$

余順像は 小像 と呼ばれることもある.

$$ f^{*}(B) \subset A \iff B \subset f_{!}(A)$$

gal-cnctより直ちに次を得る:

  1. $B \subset f_{!}(f^{*}(B));$
  2. $f^{*}(\bigcup B_{j}) = \bigcup f^{*}(B_{j}).$
  1. $f^{*}(f_{!}(A)) \subset A;$
  2. $A \subset A' \implies f_{!}(A) \subset f_{!}(A');$
  3. $f_{!}(\bigcap A_{i}) = \bigcap f_{!}(A_{i}).$

$$ f_{!}(A) = Y \smallsetminus f_{*}(X\smallsetminus A).$$

\begin{align} B \subset f_{!}(A) &\iff f^{*}(B) \subset A \\ &\iff X \smallsetminus A \subset X \smallsetminus f^{*}(B) \\ &\iff X \smallsetminus A \subset f^{*}(Y \smallsetminus B) \\ &\iff f_{*}(X \smallsetminus A) \subset Y \smallsetminus B\\ &\iff B \subset Y \smallsetminus f_{*}(X \smallsetminus A). \end{align}

$X$を集合とする.このとき,任意の部分集合$A,B,C \subset X$に対して
$$ A \cap B \subset C \iff A \subset (X \smallsetminus B) \cup C$$
が成り立つ.

$f \colon B \to X$を包含写像とすると,
\begin{align} f^{*}(A) &= A \cap B;\\ f_{!}(B \cap C) &= X \smallsetminus (B \smallsetminus (B \cap C)) = (X \smallsetminus B) \cup C; \end{align}
であるから,
$$ A \cap B \subset C \iff f^{*}(A) \subset B \cap C \iff A \subset f_{!}(B \cap C) \iff A \subset (X \smallsetminus B) \cup C$$
が成り立つ.

射影公式

$$ f_{*}(A \cap f^{*}(B)) = f_{*}(A) \cap B.$$

\begin{align} f_{*}(A \cap f^{*}(B)) \subset B' &\iff A \cap f^{*}(B) \subset f^{*}(B') \\ &\iff A \subset (X \smallsetminus f^{*}(B)) \cup f^{*}(B') \\ &\iff A \subset f^{*}((Y \smallsetminus B) \cup B') \\ &\iff f_{*}(A) \subset (Y \smallsetminus B) \cup B' \\ &\iff f_{*}(A) \cap B \subset B'. \end{align}

inclにおいて$B$$X \smallsetminus B$で置き換えて
$$ A \smallsetminus B \subset C \iff A \subset B \cup C$$
を得る.とくに$C$として$A \smallsetminus B$を考えると,
$$ f_{*}(A) \subset f_{*}(B) \cup f_{*}(A \smallsetminus B) \quad\leadsto\quad f_{*}(A) \smallsetminus f_{*}(B) \subset f_{*}(A \smallsetminus B)$$
が成り立つことがわかる.

余順像の使い途

Schröder–Bernsteinの定理

$X,Y$を集合とする.このとき,単射$f \colon X \leftrightarrows Y \colon g$が存在するならば,全単射$h \colon X \to Y$が存在する.

任意の$A \subset X, B \subset Y$に対して,写像
\begin{align} A \to f_{*}(A)&;\ x \mapsto f(x);\\ B \to g_{*}(B)&;\ y \mapsto g(y); \end{align}
は全単射なので,$A_{0} \subset X$であって
$$ g_{*}(Y \smallsetminus f_{*}(A_{0})) = X \smallsetminus A_{0} \quad\leadsto\quad g_{!}(f_{*}(A_{0})) = A_{0}$$
なるものが存在することが示せればよい:実際,そのとき
$$ h(x) \coloneqq \begin{dcases} f(x) & x \in A_{0}\\[3pt] g^{-1}(x) & x \in X \smallsetminus A_{0} \end{dcases}$$
が所期の全単射を与える.

  1. 写像$\varphi \colon \mathcal{P}(X) \to \mathcal{P}(X)$
    $$ \varphi(A) \coloneqq g_{!}(f_{*}(A))$$
    で定めると,$\varphi$は単調である:
    $$ A \subset A' \implies \varphi(A) \subset \varphi(A').$$
  2. 部分集合$\mathcal{X} \subset \mathcal{P}(X)$
    $$ \mathcal{X} \coloneqq \{A \in \mathcal{P}(X) \mid A \subset \varphi(A)\}$$
    で定め,$A_{0} \coloneqq \bigcup \mathcal{X}$とおく.
  3. このとき,
    $$ \forall\,A\in\mathcal{X},\ A \subset \varphi(A) \subset \varphi(A_{0}) \quad\leadsto\quad A_{0} \subset \varphi(A_{0})$$
    が成り立ち,したがって
    $$ \varphi(A_{0}) \subset \varphi(\varphi(A_{0})) \quad\leadsto\quad \varphi(A_{0}) \in \mathcal{X}$$
    となるので,
    $$ \varphi(A_{0})=A_{0}$$
    を得る.

Tube Lemma

complementより直ちに次を得る:

$$ f\colon X \to Y:\text{closed} \iff \forall\, U \in \tau(X),\ f_{!}(U) \in \tau(Y).$$

正規空間の閉連続像は正規である.

$X$を正規空間,$Y$を位相空間とし,$f \colon X \to Y$を全射閉連続写像とする.このとき,$B,C \subset Y$を互いに交わらない閉集合とすると,$f^{*}(B),f^{*}(C)$は正規空間$X$の互いに交わらない閉集合なので,$U,V \in \tau(X)$であって
$$ f^{*}(B) \subset U,\ f^{*}(C) \subset V,\ U \cap V = \varnothing$$
なるものが存在する.よって
$$ B \subset f_{!}(U) \in \tau(Y),\ C \subset f_{!}(V) \in \tau(Y)$$
であり,
$$ f_{!}(U) \cap f_{!}(V) = f_{!}(U \cap V) = Y \smallsetminus f_{*}(X) = \varnothing$$
が成り立つ.

ハウスドルフ空間の完全像はハウスドルフである.

$X$をハウスドルフ空間,$Y$を位相空間とし,$f\colon X \to Y$を全射完全写像とする.このとき,$y_{1},y_{2}\in Y,\,y_{1}\neq y_{2},\,$とすると,$f^{*}(\{y_{1}\}),\,f^{*}(\{y_{2}\}) $はハウスドルフ空間$X$の互いに交わらないコンパクト集合なので,$U_{i}\in\tau(X)$であって
$$ f^{*}(\{y_{i}\}) \subset U_{i},\ U_{1} \cap U_{2} = \varnothing$$
なるものが存在する.よって
$$ y_{i} \in f_{!}(U_{i}) \in \tau(Y)$$
であり,
$$ f_{!}(U_{1}) \cap f_{!}(U_{2}) = f_{!}(U_{1} \cap U_{2}) = Y \smallsetminus f_{*}(X) = \varnothing$$
が成り立つ.

$X,Y$を位相空間とし,$f\colon X \to Y$を写像とする.このとき次は同値である:

  1. $f$は閉写像である;
  2. 任意の$y\in Y$$U \in \tau(f^{*}(\{y\}),X)$とに対して,$V \in \tau(y,Y)$であって$f^{*}(V) \subset U$なるものが存在する.

(i)$\implies$(ii)

$V \coloneqq f_{!}(U)$とおけばよい:
\begin{align} f^{*}(\{y\}) \subset U &\quad\leadsto\quad y \in V \in \tau(Y);\\[3pt] V \subset f_{!}(U) &\quad\leadsto\quad f^{*}(V) \subset U. \end{align}

(ii)$\implies$(i)

$U\in\tau(X)$とする.このとき$f_{!}(U)\in\tau(Y)$なることを示せばよい(cf. cl).そこで$y\in f_{!}(U)$とすると,$f^{*}(\{y\}) \subset U$より,$V \in \tau(y,Y)$であって
$$ f^{*}(V) \subset U \quad\leadsto\quad y \in V \subset f_{!}(U)$$
なるものが存在する.

$X$を位相空間とし$K$をコンパクト空間とする.このとき,射影$\pr \colon X \times K \to X$は閉写像である.

$x \in X$とし,
$$ \{x\}\times K = \pr^{*}(\{x\}) \subset U \in \tau(X \times K)$$
とする.

  1. $k\in K$に対して,$V_{k} \in \tau(x,X), W_{k}\in \tau(k,K)$であって
    $$ V_{k} \times W_{k} \subset U$$
    なるものが存在する.
  2. $(W_{k})_{k\in K}$はコンパクト空間$K$の開被覆なので,$k_{1},\ldots,k_{n} \in K$であって
    $$ K = W_{k_{1}} \cup\cdots\cup W_{k_{n}}$$
    なるものが取れる.
  3. そこで,
    $$ V \coloneqq V_{k_{1}} \cap\cdots\cap V_{k_{n}} \in \tau(x,X)$$
    とおくと,
    $$ \pr^{*}(V) = V \times K \subset \bigcup_{i=1}^{n} V_{k_{i}} \times W_{k_{i}} \subset U$$
    が成り立つ.
  1. コンパクト空間からハウスドルフ空間への連続写像は閉写像である;
  2. ハウスドルフ空間のコンパクト集合は閉集合である.
  1. $f\colon K \to X$をコンパクト空間$K$からハウスドルフ空間$X$への連続写像とする.このとき,$X$のハウスドルフ性より
    $$ F \coloneqq \{(x,k) \in X \times K \mid x = f(k)\} = (\id_{X}\times f)^{*}(\Delta_{X}) \subset X \times K$$
    は閉集合であり,$K$のコンパクト性より射影$\pr\colon X \times K \to X$は閉写像であるから,任意の閉集合$C \subset K$に対して,その順像
    $$ f_{*}(C) = \pr_{*}(F \cap (X \times C)) \subset X$$
    は閉集合である.
  2. (1)において包含写像を考えればよい.

$X$を位相空間,$G$を位相群とし,$\alpha\colon X \times G \to X$を連続作用とする.このとき,任意の開集合$U \in \tau(X)$とコンパクト集合$K\subset G$とに対して,
$$ \bigcap_{k\in K} U \cdot k \subset X$$
は開集合である.

pr-clより,射影$\pr\colon X \times K^{-1} \to X$は閉写像であるから,
$$ \pr_{!}(\alpha^{*}(U) \cap (X \times K^{-1})) \subset X$$
は開集合である(cf. cl).ところで,
\begin{align} x \in \pr_{!}(\alpha^{*}(U) \cap (X \times K^{-1})) &\iff \{x\} \times K^{-1} \subset \alpha^{*}(U) \cap (X \times K^{-1}) \\ &\iff \forall\,k\in K,\ x \cdot k^{-1} \in U \\ &\iff \forall\,k\in K,\ x \in U \cdot k \\ &\iff x \in \bigcap_{k\in K} U \cdot k \end{align}
が成り立つので,結論を得る.

pr-clはファイバー束に一般化できる:

$F \to E \xrightarrow{\pi} B$をファイバー束とする.このとき,$F$がコンパクトならば,$\pi$は閉写像である.

$b\in B,\,\pi^{*}(\{b\}) \subset U \in \tau(E)$とする.

  1. $b$の周りの局所自明化$(W,\varphi)$を取る:
    $$ \xymatrix{ {\pi^{*}(W)} \ar[rr]^{\varphi}_{\approx} \ar[dd]_{\pi}&& {W \times F} \ar[dd]^{\pr} \\ \\ {W} \ar@{=}[rr] && {W} }$$
  2. pr-clより
    $$ \varpi\coloneqq \pr\circ\,\varphi \colon \pi^{*}(W) \to W;\ e \mapsto \pi(e)$$
    は閉写像であるから,
    $$ \varpi^{*}(\{b\})=\pi^{*}(\{b\}) \subset U \cap \pi^{*}(W) \in \tau(\pi^{*}(W))\quad\leadsto\quad b \in \varpi_{!}(U \cap \pi^{*}(W)) \in \tau(W) \subset \tau(B)$$
    が成り立つ.
  3. そこで,$V\coloneqq\varpi_{!}(U \cap \pi^{*}(W))\in\tau(b,B)$とおくと,
    $$ \pi^{*}(V) = \varpi^{*}(V) \subset U \cap \pi^{*}(W) \subset U $$
    が成り立つ.

Kuratowski–Mrówkaの定理

位相空間
$$ S \coloneqq (\{0,1\},\{\varnothing,\{1\},\{0,1\}\})$$
Sierpinski空間という.

$K$を位相空間とする.このとき次は同値である:

  1. $K$はコンパクトである;
  2. 任意の位相空間$X$に対して,射影$\pr\colon X \times K \to X$は閉写像である.
(cf. saito, bd

(i)$\implies$(ii)

pr-clで見た.

(ii)$\implies$(i)

$(U_{i})_{i \in I}$$K$の開被覆とする.

  1. 仮定より,射影
    $$ \pr\colon S^{I} \times K \to S^{I}$$
    は閉写像であるから,指示函数$\chi_{I}\in S^{I}$について
    $$ \chi_{I} \in \pr_{!}\left(\bigcup_{i \in I} \pr_{i}^{*}(\{1\}) \times U_{i}\right) \in \tau(S^{I})$$
    が成り立つ(cf. cl).
  2. 積位相の定義より,有限集合$I_{0}\subset I$であって
    $$ \chi_{I} \in \bigcap_{i \in I_{0}} \pr_{i}^{*}(\{1\}) \subset \pr_{!}\left(\bigcup_{i \in I} \pr_{i}^{*}(\{1\}) \times U_{i}\right)$$
    なるものが存在する.
  3. いま,
    $$ \chi_{I_{0}} \in \bigcap_{i \in I_{0}} \pr_{i}^{*}(\{1\}) \subset \pr_{!}\left(\bigcup_{i \in I} \pr_{i}^{*}(\{1\}) \times U_{i}\right) \quad\leadsto\quad \pr^{*}(\{\chi_{I_{0}}\}) \subset \bigcup_{i \in I} \pr_{i}^{*}(\{1\}) \times U_{i}$$
    であるから,任意の$k\in K$に対して
    $$ (\chi_{I_{0}},k) \in \bigcup_{i \in I} \pr_{i}^{*}(\{1\}) \times U_{i} \quad\leadsto\quad \exists\,i\in I_{0},\ k \in U_{i}$$
    が成り立ち,したがって
    $$ K= \bigcup_{i\in I_{0}} U_{i}$$
    を得る.
  1. コンパクト空間の閉集合はコンパクトである;
  2. コンパクト空間の連続像はコンパクトである.
  1. $K$をコンパクト空間とし,$L \subset K$を閉集合とする.このとき,射影$\pr\colon X \times L \to X$は,閉写像$\pr\colon X \times K \to X$の閉集合$X \times L$への制限ゆえ閉写像である.
  2. $K$をコンパクト空間とし,$f \colon K \to L$を全射連続写像とする.いま,射影$\pr\colon X \times K \to X$は閉写像であり,$\id_{X}\times f$は全射連続写像であるから,射影$\pr\colon X \times L \to X$は閉写像である:
    $$ \xymatrix{ {X \times K} \ar[dd]_{\id_{X} \times f} \ar[ddrr]^{\pr} && \\ \\ {X \times L} \ar[rr]_{\pr} && {X} }$$

有限個のコンパクト集合の合併はまたコンパクトである.

$K_{1},\ldots, K_{n}$をコンパクト集合とし,$K\coloneqq\bigcup K_{i}$とおく.このとき,射影$\pr\colon X \times K \to X$が閉写像であることを示せばよい.そこで,
$$ \{x\} \times K \subset U \in \tau(X \times K)$$
とすると,
$$ \{x\} \times K_{i} \subset U \cap (X \times K_{i}) \in \tau(X \times K_{i})$$
より,$V_{i}\in\tau(x,X)$であって
$$ V_{i} \times K_{i} \subset U \cap (X \times K_{i})$$
なるものが存在するので,$V\coloneqq \bigcap V_{i} \in \tau(x,X)$とおけば,
$$ V \times K \subset \bigcup_{i=1}^{n} V_{i} \times K_{i} \subset U$$
が成り立つ.

有限個のコンパクト空間の直積はまたコンパクトである.

  1. Base:明らか.
  2. Induction:$K_{1},\ldots,K_{n+1}$をコンパクト空間とする.このとき,射影$\pr\colon X \times \prod K_{i} \to X$は,閉写像
    $$ X \times \prod_{i=1}^{n+1} K_{i} \approx \left(X \times \prod_{i=1}^{n} X_{i}\right) \times K_{n+1} \to X \times \prod_{i=1}^{n} K_{i};\ (x,(k_{1},\ldots,k_{n+1})) \mapsto (x,(k_{1},\ldots,k_{n}))$$
    と閉写像
    $$ X \times \prod_{i=1}^{n} K_{i} \to X;\ (x,(k_{1},\ldots,k_{n})) \mapsto x$$
    との合成ゆえ閉写像である.

参考文献

投稿日:7日前
更新日:1日前
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

うすい
89
20843
学んだことをまとめています.

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中