[行列式1.転移数と互換数] [ddt³さんの部屋]
[行列式1.転移数と互換数]
ネコ先生に多大な御迷惑をおかけした「線形代数って何さ?」の中では、行列式も連立一次方程式の整備も全く無視して話を進めましたので、いつかは行列式と連立一次方程式の話をやるべきだとは思っていました。
今回ネコ先生に「ベクトル3重積(外積編)」と「ベクトル3重積(内積・外積編)」をアップした頂きましたので、良い機会かな?と思って、行列式の話を書く事にしました。目標はラプラス展開とクラーメルの公式あたりです。
ここでは行列Aに対して(正方行列に限る)、その行列式をdet(A)や|A|と表記します。
1.行列式の出自
そもそもなんで行列式なんてものが考えられたんでしょう?。それは、多元連立一次方程式を解くために、です。ここで多元連立一次方程式とは説明するまでもないと思うんですが、記号を説明するためにします(^^;)。
(2)
などと書かれます。A=(aij),x=(xj),b=(bi)です。ここでクラーメルの公式を出しちゃいます。(2)の解は、
の行列式です(← 長ぇ~な、おい(^^;))。
要するに多元連立一次方程式の解法は行列式の計算に帰着する、と言いたい訳です。(3)分母のdet(A)の計算法がわかれば、当然分子の計算もできます。そこで昔の人達(1000年以上前から開始される)は、det(A)の計算法を調べました。コンピューターも電卓もなかった時代、地道ぃ~に地道ぃ~に筆算したのです(^^;)。
一般にn×n行列の(n次の)行列式の項数はn!になります。2×2行列なら2!=2項となり、おなじみのad-bcです。3×3行列の3次のサラスの公式ってのは、もしかするとご存知かもしれませんね。調べた限りではサラスの公式のようなものは、少なくとも6次まではあるようです。これらの項数を調べてみると、昔の人達の苦労が身に沁みます。
1次:1!=1
2次:2!=1×2=2
3次:3!=2×3=6
4次:4!=6×4=24
5次:5!=24×5=120
6次:6!=120×6=720
普通の人なら4次くらいでギブアップのはずです。個人的には5次までならと思いますが、6次は絶対無理です(^^;)。このように果てしない苦労の末に、ついに行列式の計算法則は発見されます!(^^)。
※ 任意の順列j1j2・・・jnについて和を取る.
なんの事やらわかりませんよね?。なので説明します(^^;)。
例えばa1j1は、行列A=(aij)の1行目のj1列成分です。本当は、
と書きたかったところなんですが(i行目のji列成分)、2重下付き添え字iが見えなくなるので(最近老眼だし・・・)、
と(4)では書いてます。(4)のΣ記号から明らかなように、ここでの変数は各行iに対応した列番号jiです。つまり(4)は、Aの各行から成分を1個取り出し、積a1j1a2j2・・・anjnの和を取れと言ってます。さらに直下の但し書き(※)から、列番号j1,j2,・・・,jnは重複してはいけない事もわかります。
つまり並び:1 2 ・・・ n を任意に並べ替えた順列:j1 j2 ・・・ jn について積a1j1a2j2・・・anjnをつくり和をとる訳です。その際には係数σ(j1j2・・・jn)が付きます。σはSign(符号)と呼ばれる関数で、その名の通り±1の値をとりますが、その符号は順列(j1j2・・・jn)の並びによって決まる、という次第です。
以上で(4)の意味はわかって頂けたと思います(← 本当か?(^^;))。この行列式の定義に疑いをさしはさんではいけません!。(4)は、果てしなき苦労の果てに先人が残してくれた遺産なのです。じっさいに使えるし役に立つからこうなりました。そのまま受け入れるのが無難です。
2.転移数と互換数
大学初年級の線形代数講義の冒頭近くで、行列式の定義(4)がドッカ~ンッ!と登場し学生は撃沈です。何故ならまず、高校でこんなに長ったらしい定義は扱った事がないからです。なんとか意味を理解したとしても、いや意味を理解すればするほど不安が募ります。行列式の定義(4)は、あらゆる数式パターンにのりそうにないからです。通常の数式計算が不可能な事態というのも、新入生には経験外です。
じつは定義(4)を用いずに、ある意味でもっとわかりやすい行列式の定式化があります。それは行列式の公理的扱いです(後述)。それが余り用いられないのは、公理的扱いをすると行列式に関する数々の性質の証明がかなり間接的になり、学生がなれてないだろうという心遣い(教育的配慮?)からかも知れませんが、本音は違うと思うんですよね。公理的扱いをすると、行列式が本質的にテンソルである事がモロバレだからです。
大学初年級の線形代数では、テンソルとして出して良いのは行列までという暗黙の不文律がある気がします。それで先生たちは行列式がテンソルであると正面切って言えず、愛想もへったくれもない定義(4)でごり押ししてる気がします。行列式は線形代数における必須の計算ツールなので、やらない訳にもいかず・・・。
でも定義(4)を使おうと公理的扱いをしようと、次に述べる置換に関する基本定理は証明する必要に迫られます。そして基本定理の価値は、公理的扱いでよりはっきりします。という訳で公理的扱いは「後述」なので、ちょっと我慢して基本定理の証明に付き合って下さいな(^^;)。
最初にちゃんと喋れるようになるために、またも計算に載らない用語を定義します。
[定義1]
1~nの数字並び(1 2 ・・・ n)に対する任意の順列(j1j2・・・jn)の事を、並び(1 2 ・・・ n)の置換と呼ぶ。置換の並びにおいてjkとjLの数字を入れかえる操作を互換と呼び、t(k,L)で表す。
t(k,L):(j1j2・・・jk・・・jL・・・jn) → (j1j2・・・jL・・・jk・・・jn)
適当な互換を繰り返せば(1 2 ・・・ n)から任意の置換(順列)(j1j2・・・jn)が得られるのは明らかです。
[定義2]
並び(1 2 ・・・ n)から置換(j1j2・・・jn)にいたる互換数が偶数の時、(j1j2・・・jn)を偶置換と呼ぶ。奇数の時は奇置換と呼ぶ。
一つの置換を得るための互換のやり方が一通りでないのは明らかです。例えば並び(1 2 3 4)から置換(2 4 1 3)を得るためには、
t(2,3)・t(3,4)・t(1,2):
(1 2 3 4) → (2 1 3 4) → (2 1 4 3) → (2 4 1 3)
というやり方もありますが(t(i,j)は右から順番に実行する)、
t(1,4)・t(3,4)・t(1,4)・t(2,3)・t(3,4):
(1 2 3 4) → (1 2 4 3) → (1 4 2 3) → (3 4 2 1) → (3 4 1 2) → (2 4 1 3)
とやっても可能です。最初の互換数は3、後の互換数は5です。今は3と5で最初と後の互換数の偶奇は一致しましたが、別のやり方をしたら8で偶数かも知れません。
つまり[定義2]が実効的意味を持つためには、ある置換に達する互換数の偶奇は、どんなやり方をしても変わらない事が必要です。よって[定義2]は、そういう事態をあらかじめ想定した定義なのです。そして、そういう事態を証明するのが、置換に関する基本定理です。
[定理1]
並び(1 2 ・・・ n)から置換(j1j2・・・jn)にいたる互換数の偶奇は一定。
[定理1]もまた、なんか数式にのりにくそうな性質です。そこで転移数という補助ツールを導入します。
[定義3]
並び(j1j2・・・jn)の任意の位置k<L(1≦k,L≦n)について、jL<jkとなるペア(jk,jL)の数を、並び(j1j2・・・jn)の転移数と呼ぶ。
ちょっと考えればわかるように転移数を勘定するには、k<LのLを固定してkを1≦k<Lの範囲で動かし、jL<jkとなるペア(jk,jL)が何個になるかを調べれば十分です。その数を位置Lでの転移数と呼び、T(k<L)で表す事にすれば、並び(j1j2・・・jn)の転移数T(j1j2・・・jn)は、
[補題1]
並び(j1j2・・・jn)で互換t(k,L),k<Lを行ったとき、転移数は奇数個増減する。
[証明]
転移数の計算式(5)より、位置k~Lでの転移数Tk,Tk+1,・・・,TLの変化を調べれば十分。
1) p<kについてjL<jpとなるjpがnL個,jk<jpとなるjpがTk個あったとする。
2) 互換前にk+1<p<L-1についてjL<jpとなるjpがmL個,jk<jpとなるjpがmk個あったとする。
3) 1)より互換前のTkは互換後Tk'=nLに変化する。
4-1) 互換前jk<jLなら1),2)より、互換前のTL=nL+mLは互換後TL'=Tk+mk+1に変化する。
4-2) 互換前jL<jkなら1),2)より、互換前のTL=nL+mL+1は互換後TL'=Tk+mkに変化する。
k~Lの間には(L-k-1)個の位置がある。m=L-k-1とする。
5) k+1<p<L-1について互換前にjL<jpだったmL個のTpは、jLの移動によって変化しない。
6) k+1<p<L-1について互換前にjp<jLだった(m-mL)個のTpは、jLの移動によって+1変化する。
7) k+1<p<L-1について互換前にjk<jpだったmk個のTpは、jkの移動によって変化しない。
8) k+1<p<L-1について互換前にjp<jkだった(m-mk)個のTpは、jkの移動によって-1変化する。
3)~8)を集計すれば、
Tkの変化 :nL-Tk
TLの変化 :Tk+mk-nL-mL±1(±はjk<jLまたはjL<jkによる)
5)~8)による変化:-mL+mk
なので全体の転移数は、
(nL-Tk)+(Tk+mk-nL-mL±1)+(-mL+mk)=2(mk-mL)±1
だけ変化します。
2(mk-mL)±1は奇数なので、1回の互換について転移数は奇数個増減する。
[証明終]
鬱陶しい証明でした。そして転移数というツールとその性質に最初に気づいた人は、やっぱり「すごい!」と思います。そうではありますが上記証明で、1),2)は状況設定です。3)~8)はその状況設定に基づいて[定義3]に従い、ひたすら地を這うように地道ぃ~に地道ぃ~に状況変化を追跡しただけです。やりゃ~必ず出来ます(^^)。720項もの行列式を筆算で計算した昔の人達は、必ず気づけたんですよ。これも先人達の遺産です。
初期並び(1 2 ・・・ n)は行われた互換数0(偶数)とみなせて、もちろん転移数0(偶数)です。そこから互換を0 → 1 → 2 → 3 → ・・・(回)と繰り返せば互換数は、偶 → 奇 → 偶 → 奇 → ・・・と変化します。1回の互換で転移数は奇数個増減し、奇数を偶数回足せば偶数,奇数回足せば奇数である事から、転移数も0 → 1 → 2 → 3 → ・・・に従って、偶 → 奇 → 偶 → 奇 → ・・・と変化します。よって、
[定理2]
(j1j2・・・jn)への互換数とその転移数T(j1j2・・・jn)の偶奇は一致する。
[証明]
[補題1]より明らか。
[証明終]
ところで転移数T(j1j2・・・jn)は、置換の並び(j1j2・・・jn)だけで決定されます。よって並び(j1j2・・・jn)への達し方がn回の互換とm回の互換であった場合、
[系1]
並び(1 2 ・・・ n)から置換(j1j2・・・jn)にいたるn回の互換とm回の互換において、nとmの偶奇は一致する。したがって[定理1]が成り立つ。
[証明]
[定理2]よりnとmの偶奇は、T(j1j2・・・jn)の偶奇に一致するから。この内容は[定理1]と同じ。
[証明終]
こうして[定義2]が意味を持つようになり、符号関数σ(j1j2・・・jn)の計算法を形式的に与える事が可能になります。
[定義3]
(j1j2・・・jn)が偶置換なら、σ(j1j2・・・jn)=+1。
(j1j2・・・jn)が奇置換なら、σ(j1j2・・・jn)=-1。
または、
(1 2 ・・・ n)から(j1j2・・・jn)にいたる互換数がkである時、σ(j1j2・・・jn)=(-1)k。
[定義3]は、σ(j1j2・・・jn)の具体的な計算法も与えます。つまり「出来ちゃった」戦法です。例えばσ(2 4 1 3)の値が欲しいなら、
(1 2 3 4) → (2 1 3 4) → (2 1 4 3) → (2 4 1 3)
と(2 4 1 3)にいたる互換の系列を一つでも見つければ勝ちです。互換は3回だったのでσ(2 4 1 3)=(-1)3=-1。
じつは互換の系列は系統的に構成できます。
(1 2 ・・・ n) → (j1j2・・・jn)にしたいとします。Lを並び(j1j2・・・jn)の位置とし、次に定義するCounterという整数を勘定します。
1) L=1のとき1=j1なら互換しない。1≠j1なら位置2≦p≦nを検索し、k=j1となる位置kのkと、位置1の1を互換する。互換しないならCounter=0。そうでないならCounter=1。
2) L=mのとき、位置1≦p≦m-1までは(j1j2・・・jm-1 tmtm+1・・・tn)になったと仮定する。tm=jmなら互換しない。tm≠jmなら位置m+1≦p≦nを検索し、tk=jmとなる位置kのjmと、位置mのtmを互換する。互換しないならCounterはそのまま。そうでないならCounterに1加算。
3) L=m+1として2)に戻る。
帰納法により(1 2 ・・・ n)は必ず(j1j2・・・jn)に並べ替えられます。1)~3)の繰り返し過程で行われた互換の合計数Counterから、σ(j1j2・・・jn)=(-1)Counterです。
1)~3)の過程は線形ソートと本質的に同じで最も効率の悪いものですが、とにかく互換の系列がみつかりゃ良いのです(^^)。
例:(1 2 3 4) → (2 4 1 3)
(1 2 3 4) → (2 1 3 4) → (2 4 3 1) → (2 4 1 3):Counter=3
次回は行列式を公理的に扱います。
(執筆:ddt³さん)
Engrishって知っているケロか? [ひとこと言わねば]
Engrish (英語発音: [ˈɪŋgɹɪʃ]) とは、アジア系言語話者の使用する、語表現やスペリングの誤用を伴った英語を揶揄するための俗語である。"Engrish"という造語は"English"の綴り字を変化させたものであり、元々は日本語話者に特徴的な英語の流音"R"と"L"の混同を揶揄されて作られた。このように語源は日本人英語に関連があるものの、近年は語の持つ意味自体が変化しており「日本語話者の英語誤用のみならずアジア系言語を母語とする者に見られる英語誤用」の意を含む語として用いられる。
https://goo.gl/PXudyF
知っていたケロか?
上の2〜4の漫画に出てくるEngrishを正しい英文(English)にしなさい。
インドの聖なる牛がREIPUされるのは、インドではレイプが多発し、数多くの小さな女の子やインドに旅行した自国民(女性)がその犠牲者になっていることへの痛烈な批判ってわけ。
こういう欧米流のBlack Humorについていけない、受け入れられないという日本人は多いと思うけれど、まぁ、そういうわけ。
I will kill of you, then rape of you.
I wirr(u) kirr(u) of(u) yuo, zen reipu of(u) yuo.
定積分の矩形公式と台形公式の誤差の問題3の解答例 [数値解析]
問題3(積分の第1平均値の定理)
fが閉区間[a,b]で連続、gが[a,b]で非負連続ならば、
を満たすξが存在することを示せ。
【証明】
になるのはg=0のときで、
したがって、a<ξ<bである任意のξに対して(1)が成立する。
次に、gが[a,b]で恒等的にg(x)=0でないとする。
fは閉区間[a,b]で連続なので、最小値mと最大値Mをもつ。
条件g≧0より、
だから、
が成立する。
fが定数関数でないとき、
で辺々を割ると、
したがって、中間値の定理より
を満足するξが存在する。
fが定数関数であるとき、(1)が成立するのは明らか。
(解答終)
追加問題
関数f(x)が有界閉区間[a,b]で連続であれば、
が存在することを示せ。
【解答】
f(x)が定数関数のとき(2)が成り立つことは明らか。
そこで、f(x)は定数関数でないとする。
f(x)は[a,b]で連続なので、f(x)は[a,b]で最小値mと最大値Mをもつ。
したがって、
f(x)は定数関数でないので、
辺々をb−a>0で割ると、
したがって、中間値の定理より、
を満たすξが存在する。
(解答終)
本によっては、(1)ではなく、(2)を積分の平均値の定理と書いてあるので注意。
「スイス人だって、犬を食べる」という漫画 [ひとこと言わねば]
ベトナム「何で作られているんだい?」
韓国「どうもありがとう。これは犬のスープだよ」
韓国「うん、その通りだよ。君も欲しいの?」
イギリス「…遠慮しとく。なんて未開なんだ」
韓国「うん、韓国料理でたくさん使われているよ」
イギリス「何でそれとか豚肉とか鶏肉を犬の代わりに食べないんだ?」
韓国「だって犬は美味しいでしょ?」
スイス「都合の良いことに、やつらは犬の肉は俺の密かな喜びだと気付いていないようだな」 ムシャムシャ
つまり、世界の多くの地域で、つい最近まで、イヌやネコは当たり前のように食べられていたんだにゃ。そして、スイスでは、今も、イヌやネコが食べられているのであった。
おかしくってしょうが無いケロよ。
ポーランドボール(ドイツ語: Polandball)は、国家を題材としたインターネット・ミームのキャラクター。ポーランドは代表的な題材であるが、その他の国、地域、団体などの「ボール」も現存、歴史上を問わずに描かれる。それぞれの「カントリーボール」は国旗の模様をした球体のキャラクターとして描かれ、その国を体現した個性を持つ・・・
https://goo.gl/G5k4uD
「カナダ、やめろ! アザラシは愛でるものであって棍棒で叩くものではない」という漫画 [ひとこと言わねば]
カナダ「うへへ・・・アザラシ・・・。」
EU「カナダ! そこまでだ、ストップ!!!」
EU「アザラシは愛でるものであって棍棒で叩くようなものじゃない! お前は残酷な殺戮者だ! 今すぐその行為をやめることを要求する!」
アザラシ「あうあう。」
カナダ「・・・。」
EU「・・・。」
グシャッ!
カナダ「っせーな。これは文化なんだよ。」
波動方程式2 [微分方程式の解法]
波動方程式2
前回に引き続き、(1次元の)波動方程式
について考える。
その前に、偏導関数の性質の復習。
偏導関数の性質
f(x,y)をR²の開区間D=(a,b)×(c,d)で定義された関数とする。このとき、次のことが成り立つ。
(1) fがxについて偏微分可能でならば、fはyだけの関数である。
(2) ならば、fは定数である。
(3) でかつが連続ならば、fはxだけの関数とyだけの関数との和に等しい。
【証明】
(1) yを固定する。g(x)=f(x,y)は(a,b)上でだから定数である。この値をφ(y)とおくと、f(x,y)=φ(y)で、fはyだけの関数である。
(2) だから(1)よりf(x,y)=φ(y)である。また、だから、
よって、φ(y)は定数である。
(3) だから、はxだけの関数hに等しい。そこで、x₀を固定する。仮定よりはxについて連続だから、
この右辺をΦ(x)、とおけば、
(証明終)
である任意の関数f,gがC²級であるとすると、
が(1)を満たすこと、つまり、が(1)の解になることは前回学んだ。
そこで、次の定理。
定理 (波動関数の一般解)
(ⅰ) 任意のC²級関数に対し、は
を満たす。
(ⅱ) C²級関数が(1)を満たすならば、を満たすC²級関数が存在する。
【証明】
(ⅰ)
(2) ξ=x−ct、η=x+ctとおくと、
同様に、
だから、
偏導関数の性質(3)より、
(証明終)
したがって、は(1)の一般解と考えることができ、これをダランベール(d'Alambert)の解という。
物理的には、c>0のとき、f(x−ct)はx軸の正の方向に速さcで進む波、g(x+ct)はx軸の負の方向に進む波を表す。
(1)を満たす解z=z(x,t)は無数に存在し、これを1つに定めるためには何らかの条件を加えなければならない。そこで、次の(初期)条件を課すことにする。
z=f(x−ct)+g(x+ct)だから、1番目の条件より
2番めの条件より
これを積分すると、
①、②をf(x)、g(x)について解くと、
となり、これから
これをd'Alamertの公式、Stokesの公式という。
問 初期条件が次の場合の解を求めよ。
【解】
d'Alambertの公式より、
今日のアニソン、「プリンせうチュチュ」から『Morning Grace』 [今日のアニソン]
日本の男女3人が入賞 ローザンヌ国際バレエコンクール https://t.co/OknQIBrGJE
— 朝日新聞(asahi shimbun) (@asahi) 2019年2月9日
少女漫画に耐性があるddt⁵さんは耐えられるのだろうけれど、ネムネコは無理だにゃ。この手の絵は耐えられないにゃ。
Bloggerのほうに、y=sin(x+ct)のグラフ(アニメーション)をアップ [ひとこと言わねば]
Bloggerの方で、偏微分方程式(1階の波動方程式)
の解の一つである、f(x)=sin xとした、
のグラフ(アニメーション)をc=−1<0、c=1>0の場合についてアップしておいたにゃ。
興味ある奴は、下のアドレスのページを見るケロ。
https://nemneko.blogspot.com/2019/02/fxsinx-t.html
これを見ると、c=−1<0のときは左から右へ進行する正弦波、c=1>0のときは右から左へ進行する正弦波であることがわかる。
というわけで、
が波の方程式であることがわかるにゃ。
3次元のグラフとして表現すると、たとえば、こんな風になるが・・・。
波動方程式1 [微分方程式の解法]
波動方程式1
次の1階偏微分方程式について考える。
fを
C¹級関数とすると、
は(1)の解になる。
このことは、u=x+ctとおくと、
となるので、上の2つの式からf'(x+ct)を消去することと(1)式が得られること、あるいは、
となることから確かめることができる。
問1 z=f(x,t)をC¹級の関数とするとき、次のことを示せ。
ならば、fはu=x+ctだけの関数であることを示せ。
【解】
u=x+ct、v=xとすると、
また、条件よりだから、
u=x+ct、v=tとすると、
条件より
したがって、zはvを含まないuだけの関数である。
(解答終)
同様に、z=g(x−ct)が、偏微分方程式
の解になることがわかる。
(註)
偏微分方程式(1)、(3)だけから、関数f、gの形は定まらない。f,gを実数全体の集合Rで連続微分可能である任意の関数とすると、z=f(x+ct)は(1)、z=g(x−ct)は(3)の解になる。
問2 z=sin(x+ct)は偏微分方程式(1)、z=sin(x−ct)は偏微分方程式(3)の解となることを確かめよ。
【解】
z=sin(x+ct)とすると、
z=sin(x−ct)とすると、
(解答終)
というわけで、偏微分方程式(1)、(3)は1階の波の(偏微分)方程式と考えることもできる。
問2 z=f(x+ct)+g(x−ct)のとき、
が成り立つことを示せ。
【略解】
(略解終)
問3 f、gをC²級の関数とする。
は、
の解であることを示せ。
【略解】
(略解終)
2階の偏微分方程式(4)は、形式的に次のように書き換えることができる。
そして、
は(4)の解であり、これは先に求めた1階の偏微分方程式
の解z=f(x+ct)、z=g(x−ct)を定数倍したものの和になっているというわけ。
ますます、(1)、(3)は波の(偏微分)方程式だケロよ。
問 座標変換
によって、微分方程式
はどのように書き換えられるか。
【解】
x,yについて解くと、
となる。
したがって、
よって、
(解答終)
オイラー法の誤差解析 [数値解析]
オイラー法の誤差解析
次の常微分方程式の初期値問題について考える。
この微分方程式の解はy=y(x)であるから、(1)式の右辺は
とxだけの関数になるので、(1)式は次のようになる。
したがって、
となる。
右辺の定積分を
と近似すると、局所的な離散誤差は
となる。
そして、この式から大域的な誤差の評価式
が得られる。
先の仮定より
だから、
次に、
として得られる大域的な誤差について考える。
ここで、Aは定数。
リプシッツ条件
を仮定すると、
ここで、
とおくと、
ε₀=0だから、
したがって、
となり、オイラー法の大域的な誤差は1次オーダーであることがわかる。