数列の和を計算する方法
突然ですが、なぜ(不定)積分は便利なのでしょうか?
それは定積分が計算できるからです。
が
の原始関数であるとしましょう。つまり、
としましょう。すると、 の定積分は
と計算できるのでした。これは高校では定積分の定義であって役に立つもなにもないのですが、そういう立場だとしても積分で面積が求まるわけだから役に立つわけです。
こんなわけで、(不定)積分が計算できるようにしておくと定積分が簡単に計算できるから、みんな勉強させられるわけです。
実は数列の和も同じ考え方ができるのです。
差分
微分の代わりに差分という作用素を定義します。
関数 の差分
を
と定めます。
例えば、
となります。多項式の差分を取ると次数が下がるのは微分と同じですが、微分と違ってゴミの項が残ってしまいます。
そこで、差分と相性のいい関数を定義します。
階乗関数 を
と定める。
例えば、
のようになっています。
階乗関数に対しては、
となっていることが分かります。多項式は階乗関数の一次結合で書けるので、多項式の計算でも階乗関数の計算に言い換えることができます。
また、指数関数の差分は
となっている。特に、 のとき、
となっています。
(指数関数は差分の固有ベクトルと覚えておくと分かりやすい)
ちなみに、 とは
のことなので、周期関数のことになります。
つまり、差分でゼロになるのは定数だけではないことに注意してください。
和分
さて、微分における原始関数と同じものを和分に対しても考えましょう。
となる関数 を
の和分といい、
を
と表すことにします。
不定積分の積分定数と同様 は周期関数分の不定性がありますが、以下では重要ではないですし、抜けた議論は個人で簡単に補完できるできると思うので気にしないことにします。
上で見た差分の式により、 のとき
のとき
であることが分かる。
ここはややこしいので、和分 の差分をとると
に戻ることを確認するようにするとミスが少ないです。
これは、積分 の確認するときには余計なことを考えず、微分して
に戻ることを考えた方がいいのと同じです。
数列の和を和分で求める
さて、準備が終わりました。数列の和を求める方法を考えます。
を求めたいとします。このとき、
の和分が
だと分かっているとします。
つまり、 であるとします。すると、
と計算ができます。
例
を求める。
なので、
となる。
例
に対して、
を求める。
と分かる。
( のときは2進数の特殊性を表している気がする。。。)
参考文献
西岡斉治『代数的差分方程式』
この本を読むと、三角関数などもっと多くの例も知ることができます。
AならばBの論理は論理的に難しいのか?
「AならばB」という論理は高校数学で学びますが、具体的な内容になると「BならばA」との混同や対偶との同値性が分からないなど、けっこう難しいものです。
今回は、「AならばB」に関する心理学の話題を紹介します。
数学教育に興味がある人にはぜひ読んでほしいです。
途中で紹介している結果は『進化心理学を学びたいあなたへ』3.2節で論文が引用されているので、気になった方は確認してください。
ウェイソンの選択問題
さっそくですが、ウェイソンの選択課題と呼ばれる以下の問題を考えてみてください。
カードがあり、片面にアルファベット、片面に数字が書いてるとする。
ルール: 片面に母音が書かれているならば、もう片面の数字は偶数である
このルールが成り立っているかどうかを確認するには、以下のカードのうちどのカードの裏面を見る必要があるか?

下に正解を書くので考えてみてください。
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
正解は
「A」と「1」です。
「A」と「6」だと思った方も多いと思いますが、これは間違いです。
この正誤に関する解説は、調べれば出るのでここでは説明しません。
実験によると、この問いはだいたい10%程度しか正解する人がいないということが明らかにされています。
これを聞くと、「AならばB」の推論は人間には難しいものであると思われるかもしれません。
しかし、事情はもう少し複雑なのです。
主題内容効果
同じ形式の問題を、2つ連続してお見せします。考えてみてください。
(同じ形式にするため、無理やりカードで問題を作っています。)
問題B
カードがあり、片面にお酒を飲むかどうか、片面に年齢が書いてるとする。
ルール: お酒を飲むならば、成人でなければいけない
このルールが成り立っているかどうかを確認するには、以下のカードのうちどのカードの裏面を見る必要があるか?
問題B
カードがあり、噛まれた犬の種類、片面に狂犬病ワクチンをうつかどうかを書いてるとする。
ルール: 野犬に噛まれたら、ワクチンをうたなければいけない
このルールが成り立っているかどうかを確認するには、以下のカードのうちどのカードの裏面を見る必要があるか?
問題Bと問題Cは、問題Aと同じ位置のカードが正解のカードです。
問題Aに比べて、問題Bや問題Cの方が分かりやすかったのではないでしょうか?
(問題Aの後なので、分かりやすいのは当たり前ですが、もう一度見返して読み返しても、問題Aより問題Bや問題Cが分かりやすいと感じる方が多いと思います。)
「身近な題材の場合、正答率が上がる」という効果を「主題内容効果」と呼びます。
主題内容効果が生じるとき、正答率は50%~80%になると言われています。
これは、分かりやすさを説明する一つの仮説ですが、身近な話題にも関わらず、正答率が上がらないことがあることも知られています。
今回は別の理由を説明します。
「社会契約」と「予防措置」
問題Bのように、「もし利益を得るならば、そのための必要条件を満たしていなければいけない」という形のルールを「社会契約」と呼びます。
社会契約の選択問題を解くことは、「ルールが破られることを見抜く」=「裏切り者を検知するアルゴリズム」に対応するため、正答率が上がるという仮説があります。
実験により、たしかに社会契約問題は正答率が上がりますが、そうでない問題でも正答率が上がることも知られていました。
問題Cのように、「もし危険が迫ったら、身を守る行動をとらなければいけない」という形のルールを「予防措置」といいます。
予防措置の選択問題を解くことは、身の危険を守ることを意味するため、正答率が上がるという仮説があります。
この社会契約と予防措置が選択問題の正答率が上がる基本的な理由であるという研究があります。
この二つは、恣意的な分類ではありません。
まず、社会契約と予防措置では問題を解くときに働く脳の部位が違うことが知られています。
次に、社会契約が裏切り者を見破る能力に対応し、予防措置が危険予知能力に対応するならば、人の性格によって正答率も変わりそうです。
実際、6因子モデル(HEXACO)による性格分類によって、社会契約と予防措置のルールを違反する傾向の個人差を予測できるそうです。
このように、「AならばB」の推論であっても、その問いの形式によって脳の働き方が違うことが明らかになっているのです。
まとめ
社会契約と予防措置というのは、人間が生き残るうえで有利な思考だからこそ、進化の過程で身についた本能的なものだと考えられています。
よって、「AならばB」の論理であっても、後天的に身につく論理的なものとして捉えては、あまりにも見落としが大きいと思います。
例えば、数学教育でこの視点は大事だと思っています。
今回は、社会契約と予防措置の観点での説明をしました。
心理学の実験として正当なものかどうかを考えるには、もっと細かい表現の問題、例えばルールに「must」が使われているかなど注意しなければいけません。
『認知バイアス』という本では、確証バイアスの観点で説明しているので興味があれば読んでみてください。
また、最近のコロナで言えば、「飲食店は20時までしか営業できない」というルールから、「20時前なら飲食店に行っても安全」のように解釈してしまう人がいるようですが、これは社会契約の認知に関する一つの研究になる気がします。
『TIS-100』オリジナルプログラム言語によるパズル
これは以下のアドカレ12/15用の記事です。
今回は『TIS-100』を紹介します。
このゲームはオリジナルプログラミング言語で問題を解くゲームです。
store.steampowered.com
問題例を貼っておきます。
左の数列が上から流れて来るので、ノードで加工しながら下のノードに数列を返します。
この問題の場合は、数字をそれぞれ二倍したものを返すことが出来れば成功です。
ここで使われるオリジナル言語の仕様を簡単に言えば、「ノードベースのアセンブラ」です。
これが良くできていて、以下の点が特に面白いところです。
- 一つのノードは、「コードを記述するスペース」と「データを受け渡す経路」の二つの役割がある
- データは隣接するノードにしか送受信できない(ランダムアクセスメモリがない)
- ノードに書けるコード量が決まっている
普通の言語にある機能が全然ないので、一から自力で考える必要があるのがこのゲームの面白いところです。
一見むずかしそうに見えますが、実際に難しくて、簡単そうな問題を一問解くのに数時間使ったりします。
逆に言えば、プログラミングの常識が通用しないので、最初のルールさえ覚えてしまえば誰でも楽しめます。
最初は、アルゴリズムをデータを受け渡すという仕組みで実現するところで引っかかると思います。
最後の方になると、一つのノードに書けるノード量の限界で困るようになります。
クリアした結果はランキングが出るのも面白いところです。
使ったノード数や処理実行回数などいろんな指標でランキングが付くので、やり込み要素も豊富です。
最後に、このゲームにはストーリーがあるのですが、これがどこで判明するのか全然わかりませんでした。
各問題に使えないノードがあるのですが、ここのDEBUGボタンを押すと、変な文字列が表示されます。
実は、問題を解いていくとこの文字列が正しい文章に修正されていきます。
『SOFT SKILLS ソフトウェア開発者の人生マニュアル』備忘録
『SOFT SKILLS ソフトウェア開発者の人生マニュアル』はすごくいい本なのですが、久しぶりに読み直すと忘れてしまってる内容が多いです。
分量も多いので、特に読み返したい章をメモっておきます。
「ソフトウェア開発者」をターゲットにした本ではあるものの、独立や自分の売り出し方も詳しく書かれているため、イラストや学術系の「クリエイター」も得るところが多い本だと思います。
興味がある人は是非読んでください。
以下、「当たり前だけど忘れがち」「言われるまで気が付かなかった納得できる」事柄が書かれている章のまとめ。
(逆に、自分的には当たり前で身についているものはスキップします。)
第一部 キャリアを築こう
- 4章 社交術:考えている以上のものが必要だ
- 6章 雇用形態:三つの選択肢を理解する
- 7章 あなたはどのタイプのソフトウェア開発者か
- 11章 自由を得る:仕事の辞め方
- 18章 テクノロジーに対して頑なな態度を取るな
第二部 自分を売り込め!
- 19章 コードモンキーのためのマーケティング基礎講座
- 20章 自分だと気づいてもらえるブランドを確立しよう
- 22章 最大の目標:他人のために価値を生み出せ!
第三部 学ぶことを学ぼう
- 31章 メンターを探す:あなたのヨーダを見つける
- 35章 知識の中の隙間を見つける
第四部 生産力を高めよう
第五部 お金に強くなろう
- 49章 給料をどのように運用するか
第七部 負けない心を鍛えよう
- 68章 恋愛と人間関係:コンピュータはあなたの手を握れない
解けるの三様~可積分系を学ぶ際の注意点~
数学において、「~は解ける」「~は解けないと証明されている」などと気軽に言われます。例えば、「三体問題は解けないと証明されている」などです。しかし、「解ける」はいろんな意味で使われることが多く、定義を確認しておかないと、ほぼ情報のない文章になりがちです。
今回は可積分系の分野での「解ける」についてまとめます。根拠がある話ではなく、単に自分の感覚に基づいた説明なので、勉強や研究で使う際には鵜呑みにせず自分なりに考えながら参考にしてください。違和感を感じた場合、逆に、この分類にない考え方を発明してみていただけると面白いかと思います。
「解ける」の三様
今回は微分方程式を扱います。(広い意味での)可積分系あるいは力学系の文脈において、「解ける」は以下の三つのうちいずれかを意味していることが多いです。
(I) 微分方程式自体がいい構造を持つ
(対称性、ラックス形式など)
(II) 解自体がいい性質を持つ
(運動が単純、パンルヴェ性を持つなど)
(III) 解の形が陽に書ける
(初等関数で書けるなど)
可積分系とはこの三つの意味の関係性を調べる分野と捉えてもいいと思います。また、これら三つを混同すると、定理を間違えて解釈してしまうことがあります。これらについて、一つずつ説明していきます。注意として、(I) (II) (III)についても、それぞれで具体的に何を意味するかは状況に応じて定義が必要であることを覚えておいてください。(I) (II) (III)は考え方の分類なのです。
(I) 微分方程式自体がいい構造を持つ
強烈にいい構造を持つ微分方程式は「解ける」と言うことがあります。現在の可積分系の分野は主にここに属していると言っていいでしょう。例えば、「解ける」方程式は背後にある構造を使うことで、線形の方程式に帰着できることが多いです。『可積分系の数理』の中では、中村先生が可積分系の本質を「ビルトインされた線形性」と呼んでいます。詳しく知りたい人にはこの本がオススメです。
具体例として、ハミルトン系の完全可積分性を挙げましょう。ハミルトニアン を持つ自由度
のハミルトン系が完全可積分であるとは、
を含めた
個の関数の組
が存在して、それぞれがポアソン可換、つまり、
が成り立つことを言います。 ざっくり言えば、十分な個数のハミルトン系による対称性を持つ、ということができます。
「三体問題が解けない」というポアンカレの証明は、この意味での解けないです。(しかも、細かく言えば、 にもかなり特殊な仮定をおいたものであり、けっこうややこしい。)つまり、「対称性が十分にない」ということを証明しただけであり、「解が複雑」とか「解が書けない」ことを証明したわけではありません。ここを勘違いしている人が多いのですが、まさに三様の混同が原因なんだと思います。残りの概念も見てみましょう。
(II) 解自体がいい性質を持つ
具体例として「解が単純」であることを「解ける」と言うことがあります。逆に、「解が複雑である(カオス)」ことを「解けない」と言うことがある、の方がピンとくるのではないでしょうか?カオスも様々な定義があることに注意してください。
力学系におけるLiouville-Arnoldの定理は、(I)の意味で「解ける」なら(II)の意味で「可積分」であることを主張するものだと捉えることができます。Liouville-Arnoldの定理は、ざっくり言うと、完全可積分なハミルトン系は、トーラス上の線形運動に帰着される、という定理です。線形運動は非常に単純なので(II)の意味で解けることを意味します。(とはいえ、異なるトーラスとの関係は自明ではなく、運動の考察が終わるわけではない。)
三体問題で言えば、(I)の意味で解けないことの証明がされていますが、Liouville-Arnoldの定理を用いても(II)の意味で解けないこと、つまり、解が簡単ではないことを意味するわけではないことに注意してください。しかし、Liouville-Arnoldの定理の対偶を用いれば、解が複雑(カオス)であれば(I)の意味で解けないことが導かれることになります。このように、(I)と(II)の関係だけでもけっこう面白いことが言えるのです。
「パンルヴェ方程式の解がパンルヴェ性を持つ」も(I)と(II)の関係を主張するものだと思えます。パンルヴェ方程式について詳しく説明しません。一から勉強するなら岡本和夫『パンルヴェ方程式』がオススメです。他にも新しい本があるのですが、問題意識とか考え方が納得できるように書かれた本は岡本先生の本を除いてないと感じています。(今後に期待!)
(III) 解の形が陽に書ける
たとえば、 は初等関数で書けない、というのは有名だと思います。(この事実については過去の記事で何度も触れています。)このように、解自体が知っている関数で書けるときに、「解ける」と表現することがあります。解の存在定理により、(普通の)微分方程式は局所的には解が存在します。しかも、局所的には微分方程式は線形方程式に帰着することもできます(flow box theorem)。なので、解が「どのような形で書けるか」が常に重要な問題となります。しかし、初等関数や既知関数はかなり人間の捉え方に依存しており、数学として綺麗ではなく、あまり発展していない分野だと思います。
とはいえ、(I)と(III)の関係を研究する分野として「微分ガロア理論」が存在します。微分ガロア群は微分方程式の対称性を表すものであり、(I)に位置するものだと言えます。線形微分ガロア理論の有名な定理として、微分ガロア群(の単位成分)が可換なら、解は初等関数で書ける、という定理があります。つまり、(I)ならば(III)を表す定理です。この定理を応用することで、「 は初等関数で書けない」も証明できます。(実は微分ガロア理論を使わない証明の方が普通。)
最後に
この記事の目的は、「解ける」にまつわる勘違いの原因を解明し、今後間違えないように分かりやすい視点を提供することでした。また、上の説明を読むだけでも、さまざまな数学の研究が(I)(II)(III)の関係を調べているものであることも知ることができるでしょう。今回の捉え方で理解できる他の具体例があればぜひ教えておしいです(できればTwitterで)。また、読者の誰かが(I)(II)(III)の新たな関係を発見し、新たな結果を出していただけると嬉しいです。あるいは、今回の記事を否定し、(I)(II)(III)の関係性に囚われない新しい視点を提示し、新しい数学の分野を開拓してもらえるともっと嬉しいです。
超幾何方程式の特性指数の差をずらす操作について
ガウスの超幾何方程式が代数解を持つものは、シュワルツによりリスト化されています.ここで、リストの右の付加条件が気になります.実はこの条件は方程式を簡単なものに変換するための条件と関係するのです.つまり,整数の差はおおむね無視することができるのです.今回はこの変換について簡単に説明します.
前提知識
リーマンのぺー関数 は特性指数をもちいて
のように書かれるが,ブログでこれを書くのは大変なので簡略化して
と表すことにする. をかけると、
となる.そこで,特性指数の差 とおくと、
と書ける.ここで、フックスの関係式より, と定まる.この形の解(つまり、
の特性指数のうち一つは
となるもの)を持つ方程式はガウスの超幾何方程式である.また,特性指数の差
で完全に特徴づけることができることも分かる.ただし,差を取るときの順序はどちらでもいいので,
のどれかに
を書けても同じ方程式を表してると思える.
さて,独立変数に一次分数変換をほどこすことで,特異点 は別の3点に移すことができる.特に,
を位置を入れ替えてもよく,それは特性指数の差を入れ替えてもいいことを意味する.
基本操作
主結果の証明で使う性質を紹介する.証明は面倒であるが、特性指数が解の先頭項のべきを表していることを思い出せば,成り立つことは納得ができるものばかりである.
この操作を
のように書くことにする.
後者の公式は, とおいて
を思い出せば,
を入れ替えて前者の公式を使ったものだと思える.
証明
特性指数の差が
さらに,
(証明)
まず、特性指数の差に をかけてもいいことから,
としてもよい.また,特異点の位置を交換することで,
としてよい.
以上により特性指数の差が から
に移る.そこで,
とおけばいいが, は微分の回数だったので非負の整数でなければならない.まず,
より非負であることが分かる.また,
が偶数だったので,
が整数であることが分かる.以上により,
から
へ変換できた.まとめるとここで行った変換は,
という変換を行っている.
最後に, の場合で
が奇数の場合を考える.
すると特性指数の差は, から
と移るので,これから見れば
は偶数となり、同じ変換を行うことができる.
特異解のある方程式について
常微分方程式の一般解や特異解という用語は、ときどき教科書に説明があったりするものの曖昧なことが多いです。
微分代数的な定義は西岡『微分体の理論』やRitt, "Differential Algebra"などに書かれていますが、この定義は非常に抽象的で意味が分かりづらいです。Rittを読んで、何がやりたいか少し分かってきましたが、詳細を書くのは大変なので、今回は簡単な例を通して発想を初等的に説明します。
を考えます。
(誤った解法)
まず、
として、
とすれば、積分できることが分かる。
となるので、計算して定数を置きなおすと、
となる。
この解法はいろいろダメですが、一番の問題なのは 以外の解
を見落としています。原因は
かもしれないのに両辺を
で割ったところです。とは言え、最初に微分方程式の授業で求積法を習ったばかりだと、こういった計算をしてしまってもおかしくありません。定数に依存しない特別な解
が出てきた原因は、一階微分
に関して1次じゃないからです。このような微分方程式を非正規微分方程式というのでした。よく考えてみると、方程式を微分していけばいつか正規方程式の形にすることができます。そうやって解いてみましょう。
(解答)
与えられた方程式
を微分すると、
つまり、
となる。よって、解は か
を満たしている。
〇のとき
解は と書けるが、方程式に代入すると
が分かる。よって、解
を得る。
〇のとき
解は と書けるが、方程式に代入すると、
つまり、
となる。よって、 となり、定数を置き換えて
を得る。
この解法の勝因は、微分することで正規方程式に帰着できたことです。これらの解しかないこともはっきりしてます。
最後に、この解法の背景を説明します。結局、解は と二つの"図形"に分けることができました。これは、方程式
が定める"解空間"が既約ではないことを表しています。方程式を微分することで
と解空間を分離することができました(まさに比喩じゃない因数分解)。Rittの本の定義では、このような分解をしたときに、ある一つの集合が「一般解」と呼ばれるものであり、特別な性質を満たす解を「特異解」と呼びます。一般解ではないものは特異解になりますが、一般解に特異解が含まれることもあります。今回では、
が一般解を定めており、
という特異解は一般解に含まれず
という部分に含まれます。ざっくりした説明は以上ですが、厳密にやるには「分解とはどういう意味か」、「一般解や特異解の厳密な定義はなんなのか」を考えることになります。「分解とは何か」に関してのヒントをいうと、代数幾何の既約分解を「微分代数的に」やるだけです。
(おまけ)
を考えてみます。解は
と
があります。Rittの定義によると、両方とも一般解であり、
は特異解となります。すこし不思議な気がしますね。微分方程式を微分すると
となるので、二つの空間に分離できたように見えますが、
と
の四則演算と微分から
が作れます。これは、もともと既約な一つの空間だったことを意味します。ここから、解はすべて一般解であることになります。実際、
を
すると
に近づくので、
が一般解なのはむしろ正しい気がします。このように、特異解が一般解に含まれるような状況もRittの定義ではうまく扱えるのです。