最近積の和典型が話題になっているので書きます。 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
Enter a sequence, word, or sequence number: Hints Welcome Video For more information about the Encyclopedia, see the Welcome page. Languages: English Shqip العربية Bangla Български Català 中文 (正體字, 简化字 (1), 简化字 (2)) Hrvatski Čeština Dansk Nederlands Esperanto Eesti فارسی Suomi Français Deutsch Ελληνικά ગુજરાતી עברית हिंदी Magyar Igbo Bahasa Indonesia Italiano 日本語 ಕನ್ನಡ 한국어 Lietuvių मराठी Bokmål Nyn
「なぜ統計学では釣り鐘型の分布が使われ、物理現象では右肩下がりの分布が使われるのでしょうか」 という疑問を、統計学や物理学の有識者に会うたびごとに質問するが、こんな基本的なことに誰も答えられない -- データの見えざる手 [矢野和夫](思想社) P.32 より. 釣り鐘型の分布とは、正規分布(ガウス分布)のこと。 右肩下がりの分布とは、指数分布(ボルツマン分布、上の書籍内では「U分布」)のことです。 ここに2つのグラフがあります。 1つは全国17歳学童の身長の分布、もう1つは二人以上の世帯の貯蓄額の分布です。 見ての通り、身長は釣り鐘型の正規分布で、貯蓄額は右肩下がりの指数分布です(近似的には)。 * 学校保健統計調査 平成27年度 全国表 > 身長の年齢別分布 >> 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になる数というのは存在しないので、それがあるとしたら実数ではありえない」ということで「虚数」であるが導入されるわけです。 それならばということで、ここでは
【吃驚仰天!正七角形!?】 なな、なんと、円と2本の放物線の交点を結んで正七角形をつくることができるそうです。先ほど初めて知り私もやってみました。そして、その美しさに感動しました。松田康雄先生が発見し、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$ を使った式」のことを「関数」と呼び始めます。ライプニッツの「関数」を代
2020.01.05 宇宙際タイヒミューラー理論(IUTeich)の論文を巡る現状報告: 「数学界に出現している悲惨なブラックホールの物語」 カテゴリ:研究関連の現状報告 記事の標題にあるテーマについて度々聞かれますので、この際、内容をきちんと整理して皆さんにお伝えしたいと思います。この内容は報告とも言えますが、広い意味での、一種の「内部告発」とも言えます。 まず強調しなければならないことは、理論に関わっている研究者の、約7年半に及ぶ大変な努力によって、理論の論理構造は細部まで徹底的に分析・議論され、何十回もの単独講演や何件もの大きな研究集会で詳細に解説され、また何名もの研究者により(いわゆる「サーベイ」という形で)解説原稿が出版され、特に理論の正しさは何十回、何百回と確認されており、この検証活動によって多数の軽微な記述上の不備等は発見され直ちに修正されているものの、理論の本質的な正しさに
『代數的整數論』高木 貞治 著の現代仮名遣い版高木貞治さんの『代數的整數論』初版を現代語訳しました。 高木さんの出版された書籍は2010年末に著作権が消失しているため、現代語訳は法律的に問題ないと考えています。 著作権について、ブログ:高木貞治プロジェクトを顧みる。 二(三)次利用について、現代語訳の権利について。 推奨環境:PC。(スマホ:Chrome、Firefox。) JavaScript有効。 現在も岩波書店から第2版が出版されています。 底本:『代数的整数論』高(たか)木(ぎ)貞(てい)治(じ)著、岩波書店、1959年刊 $\blacktriangleright$ 評判 代数的整数論 概説および類体論序 前編 概説 第一章 代数的整数 $1.1$ 代数的な数 $1.2$ 有限代数体 $1.3$ 代数的整数 $1.4$ 整除 $1.5$ 単数 第二章 代数体の整数 イデアル $2
フィボナッチ数列 1,1から始めて、「前2つの項を足したものが次の項」という構造をしている数列が「フィボナッチ数列」です。具体的に書き下すとこういうものです。 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ... 確かに「前2つの項を足したものが次の項」になっていますね。言うまでもないですが、ここに現れている一つ一つの数が「フィボナッチ数」です。 番目のフィボナッチ数を「」と表すことにすると、フィボナッチ数列は以下の式で定義されます。 (前二つの和が次の数) (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) です.写像の微分がフルランクでない点=写像が特別な振る舞いをする点を調べる理論です. ……待って!ブラウザをそっ閉じないで!この可微分写像の特異点論こそが
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く