§D3.22次元が有限でない空間の内積と正射影

最終更新

必修の記事§D3.14 内積空間とグラム・シュミットの直交化では、正規直交系が張る部分空間について、正射影が最良近似を与えることが証明されました(§D3.14 命題 3.2)。この結論は、部分空間が有限個のベクトルで張られていることに依存しています。

この記事では、部分空間が有限個のベクトルで張られているという仮定を外したときに、どの結論が成り立たなくなるかを確かめます。直交化の手続きそのものは、各段で有限回の演算しか行いませんので、次元が有限でない空間でも実行することができます。成り立たなくなるのは、正射影が最良近似を与えるという結論です。実際、VVと等しくないのに直交補空間が零ベクトルだけになる部分空間WWを作ることができます。このWWについては、WWへの最良近似をもたないベクトルが存在します。

収束と完備性を伴う理論は§E12 関数解析 Iで扱いますので、本記事では、収束を用いることなく述べることができる範囲までを示し、収束が必要になる箇所を指し示すところで止めます。任意の線形空間に基底が存在することは§E3 線形代数 IIで扱います。

以下、R[x]\R[x]で、実数を係数とする多項式の全体を表します。多項式は、実数の組(a0,a1,a2,… )(a_0, a_1, a_2, \dots)で、有限個の添字を除いてan=0a_n = 0となるものとして扱い、二つの多項式が等しいとは、対応する係数がすべて等しいことをいうものとします。xnx^nは、第nn成分だけが11で他が00である組を表します。またC[0,1]C[0,1]で、閉区間[0,1][0,1]の上で定義された実数値の連続関数の全体を表します。いずれも、成分ごと、あるいは値ごとの和と実数倍について§D3.6 定義 1.1の条件を満たします。

1 有限個のベクトルでは生成されない空間

はじめに、扱う条件を定めます。

定義 1.1 (有限生成であること). 実数を係数とするベクトル空間VVが有限生成であるとは、有限個のベクトルv⃗1,…,v⃗m∈V\vec v_1, \dots, \vec v_m \in Vでspan⁡{v⃗1,…,v⃗m}=V\operatorname{span}\{\vec v_1, \dots, \vec v_m\} = Vを満たすものが存在することをいう。有限生成でないとき、VVは有限生成でないという。

命題 1.2.R[x]\R[x]とC[0,1]C[0,1]は、いずれも有限生成でない。

証明.R[x]\R[x]について示す。f1,…,fm∈R[x]f_1, \dots, f_m \in \R[x]を有限個の多項式とする。fif_iが0⃗\vec 0でないとき、an≠0a_n \ne 0を満たす最大のnnをfif_iの次数といい、deg⁡fi\deg f_iと書く。NNを、0⃗\vec 0でないfif_iの次数の最大値とする(すべてが0⃗\vec 0ならばN=0N = 0とする)。一次結合∑icifi\sum_i c_i f_iの第nn成分は∑ici(fi)n\sum_i c_i (f_i)_nであり、n>Nn > Nのとき(fi)n=0(f_i)_n = 0であるから00である。したがってspan⁡{f1,…,fm}\operatorname{span}\{f_1, \dots, f_m\}に属する多項式は、第N+1N+1成分以降がすべて00である。ところがxN+1x^{N+1}は第N+1N+1成分が11であるから、この張る空間に属さない。よってspan⁡{f1,…,fm}≠R[x]\operatorname{span}\{f_1,\dots,f_m\} \ne \R[x]であり、R[x]\R[x]は有限生成でない。

C[0,1]C[0,1]について示す。mmを任意の正の整数とし、k=1,…,m+1k = 1, \dots, m+1に対しak=1k+1a_k = \dfrac{1}{k+1}、bk=1kb_k = \dfrac1k、pk=ak+bk2p_k = \dfrac{a_k + b_k}{2}とおき、関数gk∈C[0,1]g_k \in C[0,1]を

gk(t)=max⁡(0, 1−∣t−pk∣(bk−ak)/2)g_k(t) = \max\left(0,\ 1 - \frac{|t - p_k|}{(b_k - a_k)/2}\right)

と定める。絶対値とmax⁡\maxは連続関数から連続関数を作るのでgkg_kは連続であり、gk(t)≠0g_k(t) \ne 0となるのはak<t<bka_k < t < b_kのときに限る。gk(pk)=1g_k(p_k) = 1である。区間(ak,bk)(a_k, b_k)はkkが異なれば互いに交わらない。

g1,…,gm+1g_1, \dots, g_{m+1}が一次独立であることを示す。∑kckgk=0\sum_{k} c_k g_k = 0とし、jjを任意に取る。両辺のt=pjt = p_jにおける値を見ると、k≠jk \ne jについてはpj∉(ak,bk)p_j \notin (a_k, b_k)であるからgk(pj)=0g_k(p_j) = 0であり、cjgj(pj)=cj=0c_j g_j(p_j) = c_j = 0を得る。jjは任意であるから、すべてのcjc_jが00である。

いまC[0,1]C[0,1]が有限生成であると仮定し、mm個のベクトルが生成するとする。上で作ったg1,…,gm+1g_1, \dots, g_{m+1}は一次独立なm+1m+1本のベクトルであるから、§D3.8 補題 3.1によりm+1≤mm+1 \le mとなって矛盾する。よってC[0,1]C[0,1]は有限生成でない。▨

必修の記事では、有限生成でない空間についてdim⁡\dimが定められていません。§D3.8 定義 3.3で定義されたのは有限生成な空間の次元だからです。以下では、次元という値を比べる必要はありません。使うのは、有限個のベクトルでは空間全体を張ることができないという事実だけです。

2 可算個のベクトルの直交化

命題 2.1.VVを内積空間、v⃗1,v⃗2,…\vec v_1, \vec v_2, \dotsをVVのベクトルの列で、どの有限個を取っても一次独立であるものとする。このとき、正規直交系e⃗1,e⃗2,…\vec e_1, \vec e_2, \dotsで、すべてのmmについてspan⁡{e⃗1,…,e⃗m}=span⁡{v⃗1,…,v⃗m}\operatorname{span}\{\vec e_1, \dots, \vec e_m\} = \operatorname{span}\{\vec v_1, \dots, \vec v_m\}を満たすものが定まる。

証明.§D3.14 定理 2.1の構成式により、e⃗m\vec e_mがv⃗1,…,v⃗m\vec v_1, \dots, \vec v_mだけから定められており、mmより後の項に依存しない。したがって、各mmについてv⃗1,…,v⃗m\vec v_1, \dots, \vec v_mに§D3.14 定理 2.1を適用して得られるe⃗1,…,e⃗m\vec e_1, \dots, \vec e_mは、mmを大きくしても前の項が変わらない。こうして得られる列e⃗1,e⃗2,…\vec e_1, \vec e_2, \dotsは、どの二つを取っても§D3.14 定理 2.1の結論により直交し、各項のノルムが11である。張る空間の一致も同定理の結論である。▨

直交化の手続きを実行することができても、得られた正規直交系から空間全体についての結論が導かれるとは限りません。成り立たなくなるのは、正射影が最良近似を与えるという結論です。この結論が成り立たない部分空間の例を作るために、R[x]\R[x]に内積を一つ定めます。

3 直交補空間が零ベクトルだけになる部分空間

定義 3.1 (係数による内積).f=(a0,a1,… )f = (a_0, a_1, \dots)、g=(b0,b1,… )g = (b_0, b_1, \dots)をR[x]\R[x]の要素とし

⟨f,g⟩=∑n≥0anbn\langle f, g\rangle = \sum_{n \ge 0} a_n b_n

と定める。右辺は、00でない項が有限個であるから定まる。また、部分集合W⊆R[x]W \subseteq \R[x]に対しW⊥={v∈R[x]:⟨w,v⟩=0 (すべての w∈W)}W^{\perp} = \{v \in \R[x] : \langle w, v\rangle = 0 \ (\text{すべての } w \in W)\}と定め、WWの直交補空間という。

上で定めた⟨f,g⟩\langle f, g\rangleは§D3.14 定義 1.1の条件を満たします。対称性と第1引数についての線形性は和の性質から従い、正定値性は、⟨f,f⟩=∑nan2≥0\langle f,f\rangle = \sum_n a_n^2 \ge 0であり、⟨f,f⟩\langle f,f\rangleが00になるのはすべてのana_nが00であるとき、すなわちf=0⃗f = \vec 0のときに限ることによります。第nn成分だけが11であるxnx^nの全体は、この内積について正規直交系をなします。

定理 3.2.V=R[x]V = \R[x]に定義 3.1の内積を入れる。写像φ:V→R\varphi : V \to \Rをφ(f)=∑n≥0an\varphi(f) = \sum_{n\ge0} a_nと定め、W=ker⁡φW = \ker\varphiとおく。このとき次が成り立つ。

  1. φ\varphiは線形写像であり、WWはVVの部分空間でW≠VW \ne Vである。
  2. W⊥={0⃗}W^{\perp} = \{\vec 0\}である。

証明. 1について。φ(f)\varphi(f)はffの成分の有限個の和であるから、和と実数倍についてφ(f+g)=φ(f)+φ(g)\varphi(f+g) = \varphi(f)+\varphi(g)、φ(cf)=cφ(f)\varphi(cf) = c\varphi(f)が成り立ち、φ\varphiは線形である。W=ker⁡φW = \ker\varphiが部分空間であることは§D3.10 命題 1.2による。φ(x0)=1≠0\varphi(x^0) = 1 \ne 0であるからx0∉Wx^0 \notin Wであり、W≠VW \ne Vである。

2について。i≠ji \ne jとするとφ(xi−xj)=1−1=0\varphi(x^i - x^j) = 1 - 1 = 0であるからxi−xj∈Wx^i - x^j \in Wである。v=(v0,v1,… )∈W⊥v = (v_0, v_1, \dots) \in W^{\perp}を取ると、すべてのi,ji, jについて

0=⟨xi−xj, v⟩=vi−vj0 = \langle x^i - x^j,\ v\rangle = v_i - v_j

であるから、vvの成分はすべて等しい。v∈R[x]v \in \R[x]であるから00でない成分は有限個であり、成分がすべて等しいことと合わせると、すべての成分が00である。よってv=0⃗v = \vec 0であり、W⊥⊆{0⃗}W^{\perp} \subseteq \{\vec 0\}である。逆の包含は明らかであるからW⊥={0⃗}W^{\perp} = \{\vec 0\}である。▨

有限次元では、部分空間WWについてdim⁡W+dim⁡W⊥=dim⁡V\dim W + \dim W^{\perp} = \dim Vが成り立ちますので、W≠VW \ne VならばW⊥W^{\perp}は零ベクトルだけにはなりません。有限生成でない空間では、この等式を用いることができません。上の定理のWWは、W≠VW \ne Vであるにもかかわらず、W⊥W^{\perp}が零ベクトルだけになる例です。次の系では、このWWへの最良近似をもたないベクトルが存在することを示します。

4 最良近似が存在しない部分空間

系 4.1.VV、WWを定理 3.2のとおりとし、u⃗=x0∈V\vec u = x^0 \in Vとする。このとき、∥u⃗−p⃗∥≤∥u⃗−w⃗∥\|\vec u - \vec p\| \le \|\vec u - \vec w\|がすべてのw⃗∈W\vec w \in Wについて成り立つようなp⃗∈W\vec p \in Wは存在しない。

証明. そのようなp⃗∈W\vec p \in Wが存在すると仮定し、z⃗=u⃗−p⃗\vec z = \vec u - \vec pとおく。w⃗∈W\vec w \in Wと実数ttを任意に取る。p⃗+tw⃗∈W\vec p + t\vec w \in Wであるから、仮定により

∥z⃗∥2≤∥u⃗−(p⃗+tw⃗)∥2=∥z⃗−tw⃗∥2=∥z⃗∥2−2t⟨z⃗,w⃗⟩+t2∥w⃗∥2\|\vec z\|^2 \le \|\vec u - (\vec p + t\vec w)\|^2 = \|\vec z - t\vec w\|^2 = \|\vec z\|^2 - 2t\langle \vec z, \vec w\rangle + t^2\|\vec w\|^2

である。したがって、すべての実数ttについて−2t⟨z⃗,w⃗⟩+t2∥w⃗∥2≥0-2t\langle \vec z, \vec w\rangle + t^2\|\vec w\|^2 \ge 0が成り立つ。w⃗=0⃗\vec w = \vec 0のときは⟨z⃗,w⃗⟩=0\langle \vec z,\vec w\rangle = 0であるからw⃗≠0⃗\vec w \ne \vec 0としてよい。t=⟨z⃗,w⃗⟩/∥w⃗∥2t = \langle \vec z,\vec w\rangle / \|\vec w\|^2と取ると左辺は−⟨z⃗,w⃗⟩2/∥w⃗∥2-\langle \vec z,\vec w\rangle^2/\|\vec w\|^2となり、⟨z⃗,w⃗⟩≠0\langle \vec z,\vec w\rangle \ne 0ならばこれは負である。これは矛盾であるから⟨z⃗,w⃗⟩=0\langle \vec z, \vec w\rangle = 0である。w⃗\vec wは任意であったからz⃗∈W⊥={0⃗}\vec z \in W^{\perp} = \{\vec 0\}、すなわちu⃗=p⃗∈W\vec u = \vec p \in Wである。ところが定理 3.2の1の証明で見たとおりu⃗=x0∉W\vec u = x^0 \notin Wである。矛盾により、そのようなp⃗\vec pは存在しない。▨

注意 4.2 (収束の議論が必要になる箇所).§D3.14 命題 3.2では、有限個の正規直交系が張る部分空間について、正射影が最良近似を与えることが述べられていた。系 4.1により、部分空間を有限個のベクトルが張るものに限らないと、最良近似が存在しない場合があることが示されている。したがって、必修の記事の結論を次元が有限でない場合へ広げるには、次の三つを新たに定める必要がある。

  1. 無限個の項の和∑ncne⃗n\sum_{n} c_n \vec e_nに意味を与えること。すなわち、部分和の列が収束するということを定めること。
  2. 空間が完備であること、すなわち、収束すべき列が実際にこの空間の中で収束することを要求すること。系 4.1のR[x]\R[x]は、この条件を満たさない。
  3. 部分空間が閉じていること。

これらを備えた空間についての理論は§E12 関数解析 Iが扱う。本記事では、収束を用いる主張を証明しない。

5 演習

問題 5.1.C[0,1]C[0,1]が有限生成でないことの証明で作ったg1,…,gm+1g_1, \dots, g_{m+1}について、区間(ak,bk)(a_k, b_k)が互いに交わらないことを確かめよ。次に、実数を係数とするベクトル空間VVについて、VVが有限生成でないことと、すべての正の整数mmについてVVが一次独立なmm本のベクトルを含むこととが同値であることを示せ。

解答.

正の整数kkについてak=1k+1<1k=bka_k = \frac{1}{k+1} < \frac1k = b_kであるから、区間(ak,bk)(a_k, b_k)は空でない。j<kj < kを満たす正の整数j,kj, kを取る。k≥j+1k \ge j + 1であるからbk=1k≤1j+1=ajb_k = \frac1k \le \frac{1}{j+1} = a_jである。したがってt∈(ak,bk)t \in (a_k, b_k)ならばt<bk≤ajt < b_k \le a_jであり、t∉(aj,bj)t \notin (a_j, b_j)である。よって、相異なるj,kj, kについて(aj,bj)∩(ak,bk)=∅(a_j, b_j) \cap (a_k, b_k) = \varnothingである。

次に同値を示す。まず、すべての正の整数mmについてVVが一次独立なmm本のベクトルを含むと仮定する。VVが有限生成であるとすると、ある正の整数mmとw⃗1,…,w⃗m∈V\vec w_1, \dots, \vec w_m \in Vでspan⁡{w⃗1,…,w⃗m}=V\operatorname{span}\{\vec w_1, \dots, \vec w_m\} = Vを満たすものがある。仮定により一次独立なm+1m+1本のベクトルu⃗1,…,u⃗m+1∈V\vec u_1, \dots, \vec u_{m+1} \in Vが存在するので、§D3.8 補題 3.1によりm+1≤mm + 1 \le mとなり、矛盾する。よってVVは有限生成でない。

逆に、VVが有限生成でないと仮定する。一次独立な組v⃗1,…,v⃗m\vec v_1, \dots, \vec v_mをmmについて帰納的に作る。

m=1m = 1の場合を示す。V={0⃗}V = \{\vec 0\}ならばV=span⁡{0⃗}V = \operatorname{span}\{\vec 0\}であり、VVは有限生成になる。よってV≠{0⃗}V \ne \{\vec 0\}であり、v⃗1≠0⃗\vec v_1 \ne \vec 0を満たすv⃗1∈V\vec v_1 \in Vが存在する。cv⃗1=0⃗c\vec v_1 = \vec 0かつc≠0c \ne 0とするとv⃗1=c−1(cv⃗1)=0⃗\vec v_1 = c^{-1}(c\vec v_1) = \vec 0となって矛盾するので、c=0c = 0であり、v⃗1\vec v_1は一次独立である。

一次独立なv⃗1,…,v⃗m∈V\vec v_1, \dots, \vec v_m \in Vが得られたとする。VVは有限生成でないからspan⁡{v⃗1,…,v⃗m}≠V\operatorname{span}\{\vec v_1, \dots, \vec v_m\} \ne Vであり、この張る空間に属さないv⃗m+1∈V\vec v_{m+1} \in Vが存在する。v⃗1,…,v⃗m+1\vec v_1, \dots, \vec v_{m+1}が一次独立であることを示す。c1v⃗1+⋯+cm+1v⃗m+1=0⃗c_1\vec v_1 + \cdots + c_{m+1}\vec v_{m+1} = \vec 0とする。cm+1≠0c_{m+1} \ne 0ならば

v⃗m+1=−cm+1−1(c1v⃗1+⋯+cmv⃗m)\vec v_{m+1} = -c_{m+1}^{-1}\left(c_1\vec v_1 + \cdots + c_m\vec v_m\right)

となり、v⃗m+1\vec v_{m+1}がspan⁡{v⃗1,…,v⃗m}\operatorname{span}\{\vec v_1, \dots, \vec v_m\}に属して矛盾する。よってcm+1=0c_{m+1} = 0であり、c1v⃗1+⋯+cmv⃗m=0⃗c_1\vec v_1 + \cdots + c_m\vec v_m = \vec 0とv⃗1,…,v⃗m\vec v_1, \dots, \vec v_mの一次独立性からc1=⋯=cm=0c_1 = \cdots = c_m = 0である。

以上により、すべての正の整数mmについて一次独立なmm本のベクトルv⃗1,…,v⃗m∈V\vec v_1, \dots, \vec v_m \in Vが存在する。▨

問題 5.2.定理 3.2のφ\varphiをφ(f)=a0+a1\varphi(f) = a_0 + a_1に取り替え、W=ker⁡φW = \ker\varphiの直交補空間を求め、今度はW⊥W^{\perp}が{0⃗}\{\vec 0\}にならないことを確かめよ。次に、一般にφ:V→R\varphi : V \to \Rを00でない線形写像とし、W=ker⁡φW = \ker\varphiとおく。W⊥≠{0⃗}W^{\perp} \ne \{\vec 0\}であることと、あるu⃗∈V\vec u \in Vによってすべてのf∈Vf \in Vについてφ(f)=⟨f,u⃗⟩\varphi(f) = \langle f, \vec u\rangleと書くことができることとが同値であることを示せ。これを用いて、定理 3.2のφ(f)=∑n≥0an\varphi(f) = \sum_{n \ge 0} a_nは、どのu⃗∈V\vec u \in Vを用いても⟨f,u⃗⟩\langle f, \vec u\rangleの形に書くことができないことを示せ。

解答.

f=(a0,a1,… )f = (a_0, a_1, \dots)に対してφ(f)=a0+a1\varphi(f) = a_0 + a_1と定め、W=ker⁡φW = \ker\varphiとおく。φ(f+g)=φ(f)+φ(g)\varphi(f+g) = \varphi(f) + \varphi(g)、φ(cf)=cφ(f)\varphi(cf) = c\varphi(f)が成り立つからφ\varphiは線形であり、§D3.10 命題 1.2によりWWは部分空間である。v=x0+x1v = x^0 + x^1とおくと、定義 3.1の内積について⟨f,v⟩=a0+a1=φ(f)\langle f, v\rangle = a_0 + a_1 = \varphi(f)である。

c∈Rc \in \Rとw∈Ww \in Wを取ると、⟨w,cv⟩=c⟨w,v⟩=cφ(w)=0\langle w, cv\rangle = c\langle w, v\rangle = c\varphi(w) = 0であるから、cv∈W⊥cv \in W^{\perp}である。

逆にu=(u0,u1,… )∈W⊥u = (u_0, u_1, \dots) \in W^{\perp}を取る。φ(x0−x1)=1−1=0\varphi(x^0 - x^1) = 1 - 1 = 0であるからx0−x1∈Wx^0 - x^1 \in Wであり、n≥2n \ge 2についてφ(xn)=0\varphi(x^n) = 0であるからxn∈Wx^n \in Wである。したがって

0=⟨x0−x1, u⟩=u0−u1,0=⟨xn, u⟩=un(n≥2)0 = \langle x^0 - x^1,\ u\rangle = u_0 - u_1, \qquad 0 = \langle x^n,\ u\rangle = u_n \quad (n \ge 2)

が成り立ち、u=u0x0+u0x1=u0vu = u_0x^0 + u_0x^1 = u_0vである。以上よりW⊥={cv:c∈R}W^{\perp} = \{cv : c \in \R\}である。

vvの第00成分は11であるからv≠0⃗v \ne \vec 0であり、v∈W⊥v \in W^{\perp}であるからW⊥≠{0⃗}W^{\perp} \ne \{\vec 0\}である。なお、φ(x0)=1≠0\varphi(x^0) = 1 \ne 0であるからW≠VW \ne Vである。

次に、一般の00でない線形写像φ:V→R\varphi : V \to \RとW=ker⁡φW = \ker\varphiについて同値を示す。

すべてのf∈Vf \in Vについてφ(f)=⟨f,u⃗⟩\varphi(f) = \langle f, \vec u\rangleを満たすu⃗∈V\vec u \in Vがあるとする。u⃗=0⃗\vec u = \vec 0ならばすべてのffについてφ(f)=0\varphi(f) = 0となり、φ\varphiが00でないことに反するので、u⃗≠0⃗\vec u \ne \vec 0である。w∈Ww \in Wについて⟨w,u⃗⟩=φ(w)=0\langle w, \vec u\rangle = \varphi(w) = 0であるからu⃗∈W⊥\vec u \in W^{\perp}であり、W⊥≠{0⃗}W^{\perp} \ne \{\vec 0\}である。

逆に、W⊥W^{\perp}が0⃗\vec 0でない元vvを含むとする。φ(v)=0\varphi(v) = 0ならばv∈Wv \in Wであり、v∈W⊥v \in W^{\perp}と合わせて⟨v,v⟩=0\langle v, v\rangle = 0となるので、内積の正定値性によりv=0⃗v = \vec 0となって矛盾する。よってφ(v)≠0\varphi(v) \ne 0である。f∈Vf \in Vを任意に取り、

g=f−φ(f)φ(v) vg = f - \frac{\varphi(f)}{\varphi(v)}\,v

とおくと、φ\varphiの線形性によりφ(g)=φ(f)−φ(f)=0\varphi(g) = \varphi(f) - \varphi(f) = 0であるからg∈Wg \in Wであり、⟨g,v⟩=0\langle g, v\rangle = 0である。内積の第1引数についての線形性により

0=⟨g,v⟩=⟨f,v⟩−φ(f)φ(v)⟨v,v⟩0 = \langle g, v\rangle = \langle f, v\rangle - \frac{\varphi(f)}{\varphi(v)}\langle v, v\rangle

である。v≠0⃗v \ne \vec 0であるから正定値性により⟨v,v⟩>0\langle v, v\rangle > 0であり、

φ(f)=φ(v)⟨v,v⟩⟨f,v⟩=⟨f,u⃗⟩,u⃗=φ(v)⟨v,v⟩ v\varphi(f) = \frac{\varphi(v)}{\langle v, v\rangle}\langle f, v\rangle = \langle f, \vec u\rangle, \qquad \vec u = \frac{\varphi(v)}{\langle v, v\rangle}\,v

を得る。最後の等号には内積の対称性と第1引数についての線形性を用いた。u⃗\vec uはffによらないので、これが求めるu⃗\vec uである。

定理 3.2のφ(f)=∑n≥0an\varphi(f) = \sum_{n \ge 0} a_nは線形であり、φ(x0)=1\varphi(x^0) = 1であるから00でない。同定理の2によりW⊥={0⃗}W^{\perp} = \{\vec 0\}であるから、上の同値により、φ(f)=⟨f,u⃗⟩\varphi(f) = \langle f, \vec u\rangleがすべてのf∈Vf \in Vについて成り立つようなu⃗∈V\vec u \in Vは存在しない。実際、u⃗=(u0,u1,… )∈V\vec u = (u_0, u_1, \dots) \in Vを任意に取ると、00でない成分は有限個であるから、uN=0u_N = 0を満たすNNがある。このときφ(xN)=1\varphi(x^N) = 1であるが⟨xN,u⃗⟩=uN=0\langle x^N, \vec u\rangle = u_N = 0であり、両者は一致しない。▨

問題 5.3.系 4.1のu⃗=x0\vec u = x^0について、実数ttと正の整数NNを用いて

w⃗=t x0−tN(x1+x2+⋯+xN)\vec w = t\,x^0 - \frac{t}{N}\left(x^1 + x^2 + \cdots + x^N\right)

と定める。w⃗∈W\vec w \in Wであることを確かめ、∥u⃗−w⃗∥2\|\vec u - \vec w\|^2をttとNNの式で書け。次に、NNを大きくしttを11へ近づけることで、inf⁡w⃗∈W∥u⃗−w⃗∥\inf_{\vec w \in W}\|\vec u - \vec w\|が00であることを示せ。さらに、正の整数NNについて、WWの元のうち第N+1N+1成分以降がすべて00であるものの全体をWNW_Nとする。すべてのw⃗∈WN\vec w \in W_Nについて∥u⃗−w⃗∥2≥1N+1\|\vec u - \vec w\|^2 \ge \dfrac{1}{N+1}であることを示し、等号が成り立つw⃗∈WN\vec w \in W_Nを求めよ。これを用いて、下限00がWWのどの元でも到達されないことを示せ。

解答.

w⃗\vec wの第00成分はtt、第11成分から第NN成分までは−t/N-t/N、それ以降の成分は00である。したがってφ(w⃗)=t+N⋅(−tN)=0\varphi(\vec w) = t + N\cdot\left(-\frac tN\right) = 0であり、w⃗∈W\vec w \in Wである。

u⃗−w⃗=(1−t) x0+tN(x1+⋯+xN)\vec u - \vec w = (1-t)\,x^0 + \frac tN\left(x^1 + \cdots + x^N\right)であるから、定義 3.1の内積により

∥u⃗−w⃗∥2=(1−t)2+N(tN)2=(1−t)2+t2N\|\vec u - \vec w\|^2 = (1-t)^2 + N\left(\frac tN\right)^2 = (1-t)^2 + \frac{t^2}{N}

である。

t=NN+1t = \frac{N}{N+1}と取る。このttはNNを大きくすると11に近づき、

∥u⃗−w⃗∥2=1(N+1)2+N2(N+1)2⋅1N=1+N(N+1)2=1N+1\|\vec u - \vec w\|^2 = \frac{1}{(N+1)^2} + \frac{N^2}{(N+1)^2}\cdot\frac1N = \frac{1 + N}{(N+1)^2} = \frac{1}{N+1}

となる。δ=inf⁡w⃗∈W∥u⃗−w⃗∥\delta = \inf_{\vec w \in W}\|\vec u - \vec w\|とおく。ノルムは00以上であるからδ≥0\delta \ge 0である。上の計算により、すべての正の整数NNについてδ≤1N+1\delta \le \frac{1}{\sqrt{N+1}}である。δ>0\delta > 0と仮定すると、N+1>1/δ2N + 1 > 1/\delta^2を満たす正の整数NNについて1N+1<δ\frac{1}{\sqrt{N+1}} < \deltaとなり、δ≤1N+1\delta \le \frac{1}{\sqrt{N+1}}と両立しない。よってδ=0\delta = 0である。

次に、w⃗=(w0,w1,… )∈WN\vec w = (w_0, w_1, \dots) \in W_Nを取る。第N+1N+1成分以降は00であり、φ(w⃗)=0\varphi(\vec w) = 0であるから、s=w0s = w_0とおくとw1+⋯+wN=−sw_1 + \cdots + w_N = -sである。したがって

∑n=1N(wn+sN)2=∑n=1Nwn2+2sN∑n=1Nwn+N⋅s2N2=∑n=1Nwn2−s2N\sum_{n=1}^{N}\left(w_n + \frac sN\right)^2 = \sum_{n=1}^{N} w_n^2 + \frac{2s}{N}\sum_{n=1}^{N} w_n + N\cdot\frac{s^2}{N^2} = \sum_{n=1}^{N} w_n^2 - \frac{s^2}{N}

であり、左辺は00以上であるから∑n=1Nwn2≥s2N\sum_{n=1}^{N} w_n^2 \ge \dfrac{s^2}{N}である。等号が成り立つのは、n=1,…,Nn = 1, \dots, Nのすべてについてwn=−sNw_n = -\dfrac sNであるときに限る。定義 3.1の内積により

∥u⃗−w⃗∥2=(1−s)2+∑n=1Nwn2≥(1−s)2+s2N\|\vec u - \vec w\|^2 = (1 - s)^2 + \sum_{n=1}^{N} w_n^2 \ge (1 - s)^2 + \frac{s^2}{N}

である。さらに、右辺について

(1−s)2+s2N−1N+1=((N+1)s−N)2N(N+1)≥0(1 - s)^2 + \frac{s^2}{N} - \frac{1}{N+1} = \frac{\bigl((N+1)s - N\bigr)^2}{N(N+1)} \ge 0

が成り立つ。実際、左辺にN(N+1)N(N+1)を掛けるとN(N+1)(1−2s)+(N+1)2s2−N=N2−2N(N+1)s+(N+1)2s2N(N+1)(1 - 2s) + (N+1)^2 s^2 - N = N^2 - 2N(N+1)s + (N+1)^2 s^2となり、これは((N+1)s−N)2\bigl((N+1)s - N\bigr)^2に等しい。等号が成り立つのはs=NN+1s = \dfrac{N}{N+1}のときに限る。以上より、すべてのw⃗∈WN\vec w \in W_Nについて∥u⃗−w⃗∥2≥1N+1\|\vec u - \vec w\|^2 \ge \dfrac{1}{N+1}である。等号が成り立つのはw0=NN+1w_0 = \dfrac{N}{N+1}かつwn=−1N+1w_n = -\dfrac{1}{N+1}(n=1,…,Nn = 1, \dots, N)のとき、すなわち

w⃗=NN+1 x0−1N+1(x1+⋯+xN)\vec w = \frac{N}{N+1}\,x^0 - \frac{1}{N+1}\left(x^1 + \cdots + x^N\right)

のときに限る。これは前半のw⃗\vec wでt=NN+1t = \dfrac{N}{N+1}としたものである。

w⃗∈W\vec w \in Wを任意に取る。w⃗\vec wの00でない成分は有限個であるから、それらの番号のいずれよりも大きい正の整数NNを取るとw⃗∈WN\vec w \in W_Nであり、∥u⃗−w⃗∥2≥1N+1>0\|\vec u - \vec w\|^2 \ge \dfrac{1}{N+1} > 0である。よって、∥u⃗−w⃗∥=0\|\vec u - \vec w\| = 0を満たすw⃗∈W\vec w \in Wは存在せず、下限00はWWのどの元でも到達されない。とくに、すべてのw⃗∈W\vec w \in Wについて∥u⃗−p⃗∥≤∥u⃗−w⃗∥\|\vec u - \vec p\| \le \|\vec u - \vec w\|を満たすp⃗∈W\vec p \in Wがあったとすると、∥u⃗−p⃗∥\|\vec u - \vec p\|は下限00以下であるから∥u⃗−p⃗∥=0\|\vec u - \vec p\| = 0となり、いま示したことに反する。こうして系 4.1の結論が、この評価からも得られる。▨

参考文献

  1. Paul R. Halmos, Finite-Dimensional Vector Spaces, 2nd ed., Undergraduate Texts in Mathematics, Springer, New York, 1974, originally published 1958.各定理の証明で有限次元性が効く箇所を参考にしました。
  2. Walter Rudin, Functional Analysis, 2nd ed., International Series in Pure and Applied Mathematics, McGraw Hill, 1991.ノルム、完備性および正射影を伴う、次元が有限でない空間を参考にしました。
  3. Sheldon Axler, Linear Algebra Done Right, 4th ed., Springer, 2024.正射影が最良近似を与えるという主張と部分空間の有限次元性の関係を参考にしました。

前提記事