Upgrade to Pro — share decks privately, control downloads, hide ads and more …

数学ガールで数学入門 / enjoy Math with "Math Girls"

thatblue
December 03, 2010

数学ガールで数学入門 / enjoy Math with "Math Girls"

2010年のTDC忘年会で発表したLTの資料です。
イベントTogetter: https://togetter.com/li/75587

thatblue

December 03, 2010
Tweet

More Decks by thatblue

Other Decks in Science

Transcript

  1. 登場人物  「僕」(主人公)  数学が好きな高校2年生  テトラちゃん  元気な高校1年生 

    ちょっとドジっ子  数学が得意になりたくて、「僕」に手紙を書く  ミルカさん  数学が得意な饒舌才媛 本当に高校2年生か?  クールな眼鏡っ子
  2. ときにフィボナッチ数列はご存じでしょうか。 ようやく数学のお話 𝑛 = 0,1の場合𝐹 𝑛 = 1 𝑛 ≥

    2の場合𝐹 𝑛 = 𝐹 𝑛 − 1 + 𝐹(𝑛 − 2) となる数列のことです。 このように、再帰的に数列の値を決める構造になっている式を 漸化式(ぜんかしき)と言います。 フィボナッチ数列を求めるプログラムは再帰的プログラミングの 課題としては定番なので、ご存じの方も多いかと思います。 (フィボナッチ数列自体は再帰プログラミングで実装すると非常に 効率が悪いのですが……)
  3. では、フィボナッチ数列の一般項をご存じでしょうか? ようやく数学のお話(2) 𝐹(𝑛) = 1 5 1 + 5 2

    𝑛 − 1 − 5 2 𝑛 こんな感じの恐ろしい式になるらしいです。 ちなみに実際に出てくる値はn=0から1,1,2,3,5,8,13…と続くので、 当然平方根なんか出る余地はありません。 「僕」は話の中でミルカさんの助けを借りながら、先ほどの漸化 式からこの一般項にたどり着くわけですが、私も半分くらいしか 理解していません…… とりあえずこの本の数学に対する「本気度」がご理解いただける と思います。