最近積の和典型が話題になっているので書きます。 N個のマス目が横一列に並んでいる状況を考えます。初め、全部のマスは白色です。このうち K 個のマスを選んで黒く塗った時にできるマスの状態は何通りでしょうか？ これを こうする これは　通りです。 これを応用すると、次のような問題が解けます。 長さが N であって、総和が M である非負整数列の個数を求めよ。 非負整数列というのは、各要素が負の数でない整数からなる数列です。[1, 2, 3, 4, 5] とか [0, 0, 1, 4, 3] とかです。これの個数を数えるのに、先ほどのマスの数え方を使うことができます。 まず、 M + N - 1 個の白いマス目を用意します。そのあと、そこから N - 1 マス選んで塗ります。こうしたとき、必ず M 個のマスが白いままで残っています。また、マスの両端や黒マスを境目として考えると、白いマスが連続する

2021年9月23日に行われたロマンティック数学ナイト@オンライン #16 で 「オンライン整数列大辞典の未解決問題が解けた話」 というプレゼンをさせていただきました。今回の話はこのイベントで紹介した未解決問題の解説および証明になります（おせーよ）。 素数ものさしってご存知でしょうか？その名の通り、目盛りが素数しかないものさしで、現在でも京大生協でのみ販売されています*1。 素数ものさしのイメージ なんとも不便なものさしですが、 なので「3歩進んで2歩下がる」を繰り返せば、一応すべての自然数を測ることは可能です。しかし、これでは芸がないですね。せっかくならたくさんの素数を使いこなしたいところ。 そこで、すべての自然数を、2から順番に目盛りを1回だけ使って測ってみるのはいかがでしょう？例えば3なら \[ 3 = 2 + 3 + 5 - 7 \]なので、「2歩進んで、3歩進んで、5歩進んで、7

「なぜ統計学では釣り鐘型の分布が使われ、物理現象では右肩下がりの分布が使われるのでしょうか」 という疑問を、統計学や物理学の有識者に会うたびごとに質問するが、こんな基本的なことに誰も答えられない -- データの見えざる手 [矢野和夫](思想社) P.32 より. 釣り鐘型の分布とは、正規分布（ガウス分布）のこと。 右肩下がりの分布とは、指数分布（ボルツマン分布、上の書籍内では「Ｕ分布」）のことです。 ここに２つのグラフがあります。 １つは全国１７歳学童の身長の分布、もう１つは二人以上の世帯の貯蓄額の分布です。 見ての通り、身長は釣り鐘型の正規分布で、貯蓄額は右肩下がりの指数分布です（近似的には）。 * 学校保健統計調査 平成２７年度 全国表 > 身長の年齢別分布 >> http://www.e-stat.go.jp/SG1/estat/List.do?bid=000001070659&cy

「その数自体は0でないのに、2乗するとはじめて0になる数」ってなんですか？ そんな数あるはずがないと思いますか？ でももしそんな数を考えることができるなら、ちょっとワクワクすると思いませんか？ 今回はそんな謎の数のお話。 実数の中には、「2乗して0になる数」というのは0しかありません。 （2乗して0になる実数は0しかない図） ということは、「2乗してはじめて0になる数」というのがあるとしたら、それは実数ではありえません。 「1年A組にはメガネの人はいないので、メガネの人がいたとしたらその人は1年A組ではありえない」くらいの当たり前のことを言っています。 この辺の議論は、複素数で「」を導入したときと同じですね。 「実数の中には、2乗して-1になる数というのは存在しないので、それがあるとしたら実数ではありえない」ということで「虚数」であるが導入されるわけです。 それならばということで、ここでは

関数のグラフは無限に広がっているため，どうやっても一部分しか描けないと思われるかもしれませんが，全体を表示する方法もあります． https://t.co/ptuOR933PK

【吃驚仰天！正七角形！？】 なな、なんと、円と２本の放物線の交点を結んで正七角形をつくることができるそうです。先ほど初めて知り私もやってみました。そして、その美しさに感動しました。松田康雄先生が発見し、2019年に算額が高見神社に… https://t.co/r1kUfclP9N

私の大好きな数学者の名言で、「音楽は感性の数学であり、数学は理性の音楽である」という言葉があります。 数を原理とするピタゴラス教団がピタゴラス音律を作り出し、そこから純正律という整数比率によるハーモニーを重視した音律が作られたことからも、音楽と数学の関係性は深いと言えるでしょう。 しかし、 実際に数学を多少わかって、音楽を多少嗜んでいる方であれば、音楽で使われる様々な単位への違和感を感じたことがあるのではないでしょうか。 とにかく既存の音楽理論や音楽文化が、「12音種」「7幹音」「5線譜」「1から数える」すべてが噛み合っていない感じがすごい。この噛み合ってない上で究極の覚えゲーを重ねがけして理論作り上げてんのヤバい。 — じーくどらむす/岩本翔 (@geekdrums) July 12, 2020 音楽を取り巻く数への違和感まずこの「12音階」（ド～シまで、＃、♭も含めた1オクターブ以内の

Penroseとはなにか Penroseは、数式に近い数学的表現から、細かなパラメータの指定なく、いい感じに図表を生成してくれる、カーネギーメロン大発、SIGGRAPH 2020に採択されたプロジェクトです。以下に、論文より、自動生成された図表を抜粋します。 数式にとどまらず、コンピュータグラフィックスのメッシュ図示など、幅広い表現に使えます。 Penroseは、数式に近い数学的表現から、細かなパラメータの指定なく、いい感じに図表を生成してくれる、カーネギーメロン大発、SIGGRAPH 2020に採択されたプロジェクトです。 数式にとどまらず、コンピュータグラフィックスのメッシュ図示などにも使えます。 まずは筆頭著者のKatherine Ye氏のTweetにつけられた動画をご覧ください。 今日現在(2020.6.7)、紹介動画のPenrose Web IDEは未公開 (今後公開予定とのこと

数学において写像を扱うときによく用いられる \[ f:A\to B \] という矢印表記ですが、Wikipediaで調べると、矢印の記号が写像に用いられたのは1940年のフレヴィッツが最初だったようです。 しかしホモロジー代数など、写像を多用する分野は1800年代後半からすでに台頭し始めています。その時代には写像はどのように扱われていたのか、少し調べてみました 1673年～：ライプニッツ(Gottfried Leibniz)・ベルヌーイ(Johann Bernoulli)・ニュートン(Sir Isaac Newton)　「関数」という言葉が生まれたのは1673年のライプニッツの手記の中だと言われています。このときは曲線上の点や勾配などを表す量を意味する言葉だったようです。それとは別に、ヨハン・ベルヌーイは「変数 $x$ を使った式」のことを「関数」と呼び始めます。ライプニッツの「関数」を代

Direct computation of Khovanov homology and knot Floer homology

2020.01.05 宇宙際タイヒミューラー理論（IUTeich）の論文を巡る現状報告： 「数学界に出現している悲惨なブラックホールの物語」 カテゴリ：研究関連の現状報告 記事の標題にあるテーマについて度々聞かれますので、この際、内容をきちんと整理して皆さんにお伝えしたいと思います。この内容は報告とも言えますが、広い意味での、一種の「内部告発」とも言えます。 まず強調しなければならないことは、理論に関わっている研究者の、約7年半に及ぶ大変な努力によって、理論の論理構造は細部まで徹底的に分析・議論され、何十回もの単独講演や何件もの大きな研究集会で詳細に解説され、また何名もの研究者により（いわゆる「サーベイ」という形で）解説原稿が出版され、特に理論の正しさは何十回、何百回と確認されており、この検証活動によって多数の軽微な記述上の不備等は発見され直ちに修正されているものの、理論の本質的な正しさに

フィボナッチ数列 1,1から始めて、「前２つの項を足したものが次の項」という構造をしている数列が「フィボナッチ数列」です。具体的に書き下すとこういうものです。 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ... 確かに「前２つの項を足したものが次の項」になっていますね。言うまでもないですが、ここに現れている一つ一つの数が「フィボナッチ数」です。 番目のフィボナッチ数を「」と表すことにすると、フィボナッチ数列は以下の式で定義されます。 （前二つの和が次の数） （1,1から始める） これだけで十分です。これだけ指定してさえあれば、以降の数値は一意に定まります。 そしてこれは「0,1」から始めて足していっても結局同じ数列が現れるので、「0番目のフィボナッチ数」つまりとして0をおくこともあります。 さて、このフィボナッチ数の間にはさまざ

Final Fantasy Ⅴ（以下、FF5）というゲームをご存知でしょうか？ 私が小学生ぐらいの頃に流行したロールプレイングゲームです。当時、私はFFの魅力がわからずプレイしたことすらなかったのですが、大人になってからその面白さに気づき、はまっています。 今回は、FF5にまつわるちょっぴり整数論っぽい問題についてです。 背景 さて、そのFFの5作目のFF5ですが、面白いシステムが導入されました。それが 青魔法 です。青魔法を使う青魔導士は、敵が使ってくる魔法を受けると、「ラーニング」といって、その魔法を習得し、次回以降の戦闘で使用することができるのです。もちろん、敵の扱う魔法すべてをラーニングできるわけではないのですが、バラエティ豊かな魔法を手にいれることができ、青魔法を収集することもゲームの楽しみの一つでした。 参考： FF5 青魔法の効果と習得方法 その中でも、特に面白いなと思ったの

はじめに Fujitsu Advent Calendar 2017 も25日目，とうとう最終日となりました．振り返れば今年1年，チェス・将棋・囲碁でトッププロを上回るAIが登場したり，日本のスパコンが環境性能世界ランキング上位を独占したり，ヒト型ロボットがバク宙したりと，シンギュラリティの到来を思わせるようなビッグニュースが度々報じられました．そんな1年の締めくくりとして，シンギュラリティについて解説しようと思います． さて，これから解説するシンギュラリティは，2045年に人工知能がどうこうという話ではなく，数学における 可微分写像の特異点論 (singularity theory of differentiable mappings) です．写像の微分がフルランクでない点＝写像が特別な振る舞いをする点を調べる理論です． ……待って！ブラウザをそっ閉じないで！この可微分写像の特異点論こそが

この記事は非公開化されました。 integers.hatenablog.com 非公開前の内容要約: ある1089桁の素数の紹介。 この記事の内容は部分的に書籍『せいすうたん１』の第１２話に収録されています。 integers.hatenablog.com