axjack's blog

### axjack is said to be an abbreviation for An eXistent JApanese Cool Klutz ###

■定理32.2 ハウスドルフ空間の1個の点からなる部分集合は閉集合である。

────────────
証明:
Xをハウスドルフ空間としx\in Xとする。
X=\{x\}のとき\{x\}は明らかにXの閉集合である。
X\ne\{x\}のときy\in X\setminus\{x\}を任意にとる。
y\ne xであることとハウスドルフ性から
y\in O_y,\ x\in O_x,\ O_y\cap O_x=\emptysetとなる開集合O_y,O_xが存在する。

x\in O_yが成り立たないことを確認する。
 もしx\in O_yとすると
 x\in O_xからO_x\cap O_y\ne\emptysetとなって矛盾。
 よってx\notin O_y。

したがってO_y=O_y\setminus\{x\}なので
O_y\subseteq XよりO_y\subseteq X\setminus\{x\}が成り立つ。
よってy\in O_y\subseteq X\setminus\{x\}である。
yは任意だったから、
\forall y\in X\setminus\{x\},\ \exists O_y\in\mathcal{O},\ y\in O_y\subseteq X\setminus\{x\}
が成り立つ。
したがって、X\setminus\{x\}は開集合であるから、
\{x\}は閉集合となる。∎

■命題:距離空間における相異なる2点の開集合による分離

(X,d)を距離空間とする。
x,y\in Xを任意の異なる2点とする。
この時、xとyは開集合により分離されることを示せ。
────────────
x\neq yからd(x,y)>0である。L=d(x,y)とおき、\varepsilon=L/3とすると、x\in B(x,\varepsilon)\in\mathcal{O}_X,\ y\in B(y,\varepsilon)が成り立つ。

さて、B(x,\varepsilon)\cap B(y,\varepsilon)=\varnothingを背理法で示す。
B(x,\varepsilon)\cap B(y,\varepsilon)\neq\varnothingと仮定する。
非空性から
z\in B(x,\varepsilon)\cap B(y,\varepsilon)を取ることができる。
このときd(z,x)<\varepsilon,\ d(z,y)<\varepsilonより三角不等式から
d(x,y)\le d(x,z)+d(z,y)<\varepsilon+\varepsilon=2\varepsilon=2L/3
よってL=d(x,y)<2L/3であるから
L-2L/3=L/3<0\Rightarrow L<0
しかしL>0に矛盾する。
よって、B(x,\varepsilon)\cap B(y,\varepsilon)=\varnothingが成り立つ。

以上より、xを含む開集合、yを含む開集合、その2つの開集合の共通部分が\varnothingであることが示せたので、xとyは開集合により分離されることを示せた。∎

■距離空間の完備化の構成とその証明

────────────
(X,d)を距離空間とする。
C_XをXのCauchy列を全て集めた集合とし
(x_n)\sim(y_n) \iff \lim_{n\to\infty}d(x_n,y_n)=0と定義する
────────────
\simは同値関係となる。すなわち
・反射律
・対称律
・推移律
を満たす
推移律が成り立つこと:
(x_n),(y_n),(z_n)\in C_Xを任意にとる
(x_n)\sim(y_n),(y_n)\sim(z_n)を仮定する。
各n に対して距離の定義と三角不等式から
0\le d(x_n,z_n)\le d(x_n,y_n)+d(y_n,z_n)が成り立つ
極限をとると
0\le\lim_{n\to\infty}d(x_n,z_n)\le\lim_{n\to\infty}d(x_n,y_n)+\lim_{n\to\infty}d(y_n,z_n)
=0+0=0よって挟みうちの原理より
\lim_{n\to\infty}d(x_n,z_n)=0
以上から(x_n)\sim(z_n)が成り立つ。∎
────────────
C_Xの\sim による商集合を\hat{X}とする
 \hat{X}:=C_X/\sim
────────────
■定理31.1
(X,d) を距離空間とし
(a_n),(b_n)を任意のコーシー列とする
このとき点列(d(a_n,b_n))_{n\in\mathbb{N}} は収束する
────────────
証明:
任意のn,m\in\mathbb{N}に対して三角不等式から
d(a_n,b_n)\le d(a_n,a_m)+d(a_m,b_m)+d(b_m,b_n)
d(a_m,b_m)\le d(a_n,a_m)+d(a_n,b_n)+d(b_m,b_n)
が成り立つから
|d(a_n,b_n)-d(a_m,b_m)|\le d(a_n,a_m)+d(b_m,b_n)
が成り立つ。
さて、点列のコーシー性から
正数\varepsilonを任意に取ると、
あるN\in\mathbb{N}が存在し、n,m>Nならば
d(a_n,a_m)<\varepsilon/2,\ d(b_n,b_m)<\varepsilon/2を満たす。
したがって、
|d(a_n,b_n)-d(a_m,b_m)|\le d(a_n,a_m)+d(b_m,b_n)
<\varepsilon/2+\varepsilon/2=\varepsilon が成り立つ。
\varepsilonは任意だったから、
\forall\varepsilon>0,\ \exists N\in\mathbb{N},\ \forall n,m>N
|d(a_n,b_n)-d(a_m,b_m)|<\varepsilon
が成り立つ。
よって点列(d(a_n,b_n))_{n\in\mathbb{N}}は\mathbb{R}上のコーシー列となる。
したがって点列(d(a_n,b_n))_{n\in\mathbb{N}}は収束する。∎
────────────
■定理31.2
(x_n)\sim(x_n'),\ (y_n)\sim(y_n')ならば
\lim_{n\to\infty}d(x_n,y_n)=\lim_{n\to\infty}d(x_n',y_n')
三角不等式から
d(x_n,y_n)\le d(x_n,x_n')+d(x_n',y_n')+d(y_n',y_n)
したがって
両辺の極限をとると
右辺第1,3項は0に収束するから
\lim_{n\to\infty}d(x_n,y_n)\le\lim_{n\to\infty}d(x_n',y_n')
同様に
\lim_{n\to\infty}d(x_n',y_n')\le\lim_{n\to\infty}d(x_n,y_n)
よって
\lim_{n\to\infty}d(x_n',y_n')=\lim_{n\to\infty}d(x_n,y_n)
────────────
\hat{X}に距離\hat{d}を入れる
\hat{d}([(x_n)],[(y_n)])=\lim_{n\to\infty}d(x_n,y_n)と定義する
────────────
■定理31.3
\hat{d}は\hat{X}の距離である
三角不等式が成り立つこと:
A,B,C\in\hat{X}を任意に取ると
A=[(x_n)],B=[(y_n)],C=[(z_n)]となるようなコーシー列(x_n),(y_n),(z_n)を用いて表すことができる
したがって任意のn\in\mathbb{N}に対して次の三角不等式
d(x_n,z_n)\le d(x_n,y_n)+d(y_n,z_n)が成り立つ
また(\alpha_n),(\beta_n)\in C_Xを任意にとると
極限 \lim_{n\to\infty}d(\alpha_n,\beta_n)が存在する。(定理31.1)
以上より
\lim_{n\to\infty}d(x_n,z_n)\le\lim_{n\to\infty}d(x_n,y_n)+\lim_{n\to\infty}d(y_n,z_n)
が得られる。
したがって\hat{d}の定義より
\hat{d}(A,C)\le\hat{d}(A,B)+\hat{d}(B,C)が言える。∎
────────────
\iota:X\to\hat{X}を
\iota(x)=[(x,x,\ldots)]\in\hat{X}とする
────────────
■定理31.4
\iotaは等長写像である
────────────
■定理31.5
\iota(X)は\hat{X}において稠密である
────────────
\forall z\in\hat{X},\ \forall\varepsilon>0,\ \exists A\in\iota(X),\ \hat{d}(A,z)<\varepsilonを示せば良い
z\in\hat{X}と正数\varepsilonを任意に取る。
すると商集合の定義から
ある(z_n)\in C_Xが存在し、z=[(z_n)]と表せる
(z_n)はコーシー列なので、
ある番号Nが存在し、n,m>Nならばd(z_n,z_m)<\varepsilon/2を満たす。
ここでm>Nを一つ固定する。
するとz_m\in XだからA=\iota(z_m)\in\iota(X)
よって\hat{d}(A,z)=\hat{d}(\iota(z_m),[(z_n)])
=\lim_{n\to\infty}d(z_m,z_n)\le\varepsilon/2<\varepsilon
以上より\iota(X)は稠密である。∎
────────────
■定理31.6
\hat{X}は完備である
────────────
(A_n)を\hat{X}の任意のコーシー列とする。
このときあるA\in\hat{X}が存在し、
\lim_{n\to\infty}\hat{d}(A_n,A)=0を示せばよい。
証明:
(A_n)を\hat{X}の任意のコーシー列とする。
さて、定理31.5[稠密性]より
各n\in\mathbb{N}に対して、A_n\in\hat{X},\ 1/n>0, において
あるB_n\in\iota(X)が存在し、\hat{d}(A_n,B_n)<1/nが成り立つ
各nに対してそのようなB_nを一つずつ選び(B_n)を構成する。
ここで(B_n)がコーシー列であることを示す。
\varepsilon>0を任意に取る
(A_n)のCauchy性から
あるN_1\in\mathbb{N}が存在し
任意のn,m>N_1に対して
 \hat{d}(A_n,A_m)<\varepsilon/3が成り立つ
また、1/k\to0からあるN_2\in\mathbb{N}が存在し
\forall k>N_2,\ 1/k<\varepsilon/3
を満たすものがとれる
ここで N:=\max\{N_1,N_2\}と定める
三角不等式から
任意のn,m\in\mathbb{N}に対して
\hat{d}(B_n,B_m)\le\hat{d}(B_n,A_n)+\hat{d}(A_n,A_m)+\hat{d}(A_m,B_m)
<(1/n)+\hat{d}(A_n,A_m)+(1/m)
が成り立つ。
ここで任意にn,m>Nを取ると
\hat{d}(B_n,B_m)<(1/n)+\hat{d}(A_n,A_m)+(1/m)
<\varepsilon/3+\varepsilon/3+\varepsilon/3=\varepsilon
を満たす。
したがって任意の\varepsilon>0に対して
あるN\in\mathbb{N}が存在し
任意のn,m>Nに対して
\hat{d}(B_n,B_m)<\varepsilonが成り立つ。
よって(B_n)は\hat{X}上のコーシー列である。
さて
\forall n\in\mathbb{N},\ B_n\in\iota(X)より
各nに対してある x_n\in Xが存在し
B_n=\iota(x_n)と書ける
また、\iotaは等長写像であるから
d(x_n,x_m)=\hat{d}(\iota(x_n),\iota(x_m))=\hat{d}(B_n,B_m)
となるから、(B_n)のコーシー性より
(x_n)はX上のコーシー列となる
ここでA=[(x_n)]\in\hat{X}とおく
三角不等式より
各nについて
\hat{d}(A_n,A)\le\hat{d}(A_n,B_n)+\hat{d}(B_n,A)
<(1/n)+\hat{d}(B_n,A)
ここで
\hat{d}(B_n,A)=\hat{d}(\iota(x_n),[(x_k)])
=\lim_{k\to\infty}d(x_n,x_k) である
(B_n)がAに収束すること、すなわち
\forall\varepsilon>0,\exists N\in\mathbb{N},\forall n>N,\hat{d}(B_n,A)<\varepsilonを示す。
さて任意に\varepsilon>0をとる
(x_n)のコーシー性から
あるN\in\mathbb{N}が存在し
\forall n,k>N,\ d(x_n,x_k)<\varepsilon/2が成り立つ
ここで任意にn>Nをひとつ取り固定すると
すべてのk>Nについて
d(x_n,x_k)<\varepsilon/2が成り立つ
したがって、nを固定したままk\to\inftyとすると
\lim_{k\to\infty}d(x_n,x_k)\le\varepsilon/2<\varepsilon
が得られる
一方、\hat{d}の定義から
\hat{d}(B_n,A)=\lim_{k\to\infty}d(x_n,x_k)であるから、
\hat{d}(B_n,A)<\varepsilon
n>Nは任意だったから
\forall n>N,\ \hat{d}(B_n,A)<\varepsilonが成り立つ
\varepsilon>0は任意だったから、
\forall\varepsilon>0,\ \exists N\in\mathbb{N},\ \forall n>N,\ \hat{d}(B_n,A)<\varepsilonが成り立つ
よって収束の定義から
\lim_{n\to\infty}\hat{d}(B_n,A)=0
したがって
任意のnについて
0\le\hat{d}(A_n,A)<(1/n)+\hat{d}(B_n,A)
また\lim_{n\to\infty}\bigl((1/n)+\hat{d}(B_n,A)\bigr)=0
はさみうちの原理から
\lim_{n\to\infty}\hat{d}(A_n,A)=0
ゆえにA_n\to A
したがって
(A_n)は任意の\hat{X}上のコーシー列であり
その収束先A\in\hat{X}が存在することを示せた。
以上より、\hat{X}は完備である。∎
────────────

逆三角不等式〜その2〜

axjack.hatenablog.jp 以前も書いたが4点版も加えて書いてみる。

3点版の逆三角不等式

三角形ABCの各辺をa,b,cとする。三角不等式から

 a\le b+c より a-b \le c
 b \le b+c より b-a \le c

となるので |a-b| \le c

4点版の逆三角不等式

四角形ABCDの各辺をa,b,c,eとする。三角不等式から

 a ≦ b+c+e より a-c ≦b+e
 c ≦ a+b+e より c-a ≦b+e

となるので |a-c| ≦ b+e

距離空間 (X,d) にて成り立つことを確認する

4点  x_n, x_m, y_n, y_m ∈ X を取る。三角不等式からd(x_n,y_n)≦d(x_n,x_m)+d(x_m,y_m)+d(y_m,y_n)が成り立つ。よってd(x_n,y_n)-d(x_m,y_m)≦d(x_n,x_m)+d(y_m,y_n)

同様に、d(x_m,y_m)-d(x_n,y_n)≦d(x_n,x_m)+d(y_m,y_n)

以上より、
|d(x_n,y_n)-d(x_m,y_m)|≦d(x_n,x_m)+d(y_m,y_n)

1点を固定した距離関数は連続/閉球は閉集合

(X,d)を距離空間とする。
x∈Xを一つ固定する。
f:X→ℝ、f(y) = d(x,y) とする。
点a∈Xについてfが連続であることを示す。
つまり∀ε>0, ∃δ>0, |y-a|<δ⇒ |f(y)-f(a)|<εを示せば良い。

そこで逆三角不等式から
|d(x,y) - d(x,a)| ≦ d(y,a)が成り立つ
これをfを使って書き直すと
|f(y) - f(a)| ≦ d(y,a)が成り立つ
したがって
ε>0を任意にとり
δ := εとおく
d(y,a) < δならば |f(y)-f(a)| < εが成り立つ
よってfは連続である。∎


さて、(-∞,r]はℝの閉集合である。
よってfの連続性から
f‪^{-1}‬((-∞,r])はXの閉集合である
f‪^{-1}((-∞,r]) = \{y∈X|f(y)∈(-∞,r]\}
= \{y∈X| d(x,y) ≦ r\}

したがって、閉球は閉集合である。∎

f(f‪⁻¹‬(B)) ⊂ BとA ⊂ f‪⁻¹‬(f(A))を覚える

Y={偶数,奇数,妙数}とし、写像f:ℕ→Yをn∈ℕが偶数ならばf(n)=偶数、n∈ℕが奇数ならばf(n)=奇数とする。妙数はfで到達できないものとする。

f(f‪⁻¹‬(B)) ⊂ B

B⊂YをB = {奇数,妙数}とする。
f‪⁻¹‬(B) = {n ∈ℕ | nは奇数}であるから
f(f‪⁻¹‬(B)) = {奇数}となる。
したがって、f(f‪⁻¹‬(B)) ⊂ Bとなる。
なお、f(X)∩B = {偶数,奇数}∩{奇数,妙数}={奇数}
であるからf(X)∩B = f(f‪⁻¹‬(B))となる。

イメージ

Bをfで引き戻すと、f(x)∈Bとなるxだけが選ばれる( f‪⁻¹‬(B) = { x∈ℕ | f(x)∈B }だからそれはそう)ので、それをfで送ると最初のBから縮小する。ので、結果f(f‪⁻¹‬(B)) ⊂ Bを得る。

A ⊂ f‪⁻¹‬(f(A))

A⊂ℕをA = {2,4,6}とする。
f(A) = {偶数}であるから
f‪⁻¹‬(f(A)) = {n∈ℕ| nは偶数}となる。
したがって、A ⊂ f‪⁻¹‬(f(A))となる。

イメージ

Aを送って戻すと余計なモノが増える膨張する。今回だと、f(A)で{偶数}になってからのf‪で引き戻すことで「自然数のうち偶数となるもの全体」を引っ張ってくる。ので、結果A ⊂ f‪⁻¹‬(f(A))を得る。

問25.3

────────────
(X,\mathcal{O})を位相空間、(A_\lambda)_{\lambda\in\Lambda}をXの連結部分集合からなる集合族とし、A=\bigcup_{\lambda\in\Lambda}A_\lambdaとおく。
任意の\lambda,\mu\in\Lambdaに対して、A_\lambda\cap A_\mu\neq\varnothingならばAは連結であることを示せ。
────────────
背理法で示す。
Aが非連結であると仮定する。
するとある非空なAの開集合U,Vが存在し、
A=U\cup V,\quad U\cap V=\varnothing
を満たす。

補題★:
\lambda\in\Lambdaを任意に取る。
A_\lambda\subset AよりA_\lambdaはAの部分空間である。
したがって
A_\lambda\cap U,\quad A_\lambda\cap V
はA_\lambdaの開集合である。
また、
(A_\lambda\cap U)\cup(A_\lambda\cap V)=A_\lambda
(A_\lambda\cap U)\cap(A_\lambda\cap V)=\varnothing
である。A_\lambdaの連結性から
(A_\lambda\cap U)=A_\lambda\quad\land\quad(A_\lambda\cap V)=\varnothing
または
(A_\lambda\cap U)=\varnothing\quad\land\quad(A_\lambda\cap V)=A_\lambda
が言える。
したがって
A_\lambda\subset U\quad\mathrm{or}\quad A_\lambda\subset V
となる。
\lambdaは任意だったので、
\forall\lambda\in\Lambda,\quad (A_\lambda\subset U\quad\mathrm{or}\quad A_\lambda\subset V)
が成り立つ。(★)

証明:
さて、U\neq\varnothingよりx_0\in Uを取る。
x_0\in U\subset A=\bigcup_{\lambda\in\Lambda}A_\lambdaより
ある\lambda_0\in\Lambdaが存在しx_0\in A_{\lambda_0}を満たす。
x_0\in U\cap A_{\lambda_0}よりU\cap A_{\lambda_0}\neq\varnothing。

もしA_{\lambda_0}\subset Vならばx_0\in Vとなるが、
x_0\in V\cap U=\varnothing
となり矛盾。
したがってA_{\lambda_0}\not\subset V。
よって★よりA_{\lambda_0}\subset U。

次に\mu\in\Lambdaを任意にとる。
仮定よりA_{\lambda_0}\cap A_\mu\neq\varnothing。
よってy\in A_{\lambda_0}\cap A_\muを取れる。…①
 よってy\in A_{\lambda_0}
  よってy\in U(A_{\lambda_0}\subset Uより)…②
よってy\in A_\mu(①より)…③
よってy\in A_\mu\cap U(②③より)
よってA_\mu\cap U\neq\varnothing。

ここでもしA_\mu\subset Vとすると
y\in Vかつy\in Uとなるが、
y\in U\cap V=\varnothing
となり矛盾。
したがってA_\mu\not\subset V。
よって★よりA_\mu\subset U。
\muは任意だったので、
\forall\mu\in\Lambda,\quad A_\mu\subset U。

したがって、
A=\bigcup_{\mu\in\Lambda}A_\mu\subset U。
また仮定よりU\subset A。
両包含成立からA=U。
ゆえにV=\varnothing。
しかしこれはAが非連結であることに反して矛盾。

以上よりAは連結である。∎

axjack is said to be an abbreviation for An eXistent JApanese Cool Klutz.