矢田部浩平 @yatabe_ 音響の研究してます.東京農工大学 知能情報システム工学科 准教授.博士(工学).専門は音響工学や音響信号処理です.1988 年生まれ.山口・マレーシア・東京・カリフォルニア・早稲田(表現工学科)出身. 矢田部浩平 @yatabe_ 数学者の友人が「結婚を前提としてお付き合いを…(ん?結婚が前提条件であるなら結婚することは自明では?)あ,えっと,結婚しましょう!」ってプロポーズした話を聞いて延々とニヤニヤしてる 2024-04-05 23:39:57
高校数学で習ったような気がする、対数関数。 忘れてしまった人も多いのではないでしょうか。 「こんなもの覚えて何の役に立つんだ」と思って高校の授業を受けていた人もいたかもしれませんが、コンピュータの世界では、たまに出てきます。 統計や機械学習の式の中に出てくる 情報量の議論で出てくる アルゴリズムの話で、計算量のオーダーで O(log N) などと出てくる などです。 対数関数って一体何でしょう。どういう性質があるんでしょう。これらを見ていきましょう。 コードはPythonとJavaScriptで書いていますが、大抵の言語では同じようなものが用意されています。 納得するまで、手元で動かしてみることをおすすめします。 雑に言っちゃうと、桁数を求める関数です。 まずは、一番分かりやすい、常用対数と呼ばれるものを見ていきます。 常用対数はPythonではmath.log10 (numpyだとnum
IUGC副所長 イヴァン・フェセンコ氏、IUGC所長 加藤文元氏、ドワンゴ創業者 川上量生氏(2023年7月7日、都内の外国人記者クラブで) 6月6日に設立(設置構想中)が発表されたZEN大学の研究機関(仮称)「宇宙際幾何学センター(Inter-Universal Geometry Center; IUGC, 所長 加藤文元)」は、京都大学数理解析研究所の望月新一教授によるIUT理論とその関連分野における新しい重要な発展を含む最優秀論文に、IUT Innovator Prizeとして毎年賞金2万ドル~10万ドルを贈呈することを発表した。 またドワンゴ創業者の川上量生氏は、IUGCに対してIUT Innovator Prizeの賞金を提供するほか、個人として、「IUT理論について、理論の本質的な欠陥を示した論文を執筆した最初の数学者に、IUT Challenger Prizeとして100万ド
長岡亮介(ながおかりょうすけ)先生の著作物などに関する情報サイトです。「長岡先生の集中講義」、 「長岡の教科書」、「総合的研究」の追加情報を用意しています。また、動画などを通して、長岡先生の魅力を伝えていくつもりです。
1. はじめに こんにちは、東京大学 2 年生の米田優峻(E869120)と申します。私は競技プログラミングが趣味で、AtCoder や国際情報オリンピックなどに出場しています1。また、2021 年 12 月には、初の著書となる『「アルゴリズム×数学」が基礎からしっかり身につく本』を出版しました(2 万部突破)。 さて、このたびはマイナビ出版から、2 冊目の本を出版させていただくことになりました。競技プログラミングで必要となる「アルゴリズム」や「思考テクニック」を学ぶことができる、全く新しい教科書です。 競技プログラミングの鉄則 - honto 発売日は 2022/9/16 です。電子書籍版も同じ日(9 月 16 日)に出る予定です。この記事では、本書の内容と想定読者について説明させていただきます。 2. 本書の構成 本書は、競技プログラミングの全く新しい教科書です。序章「競技プログラミン
[重要なお知らせ (2023/8/12)] 現在,スライドの p.10 に不十分な記述があります.ルートの答えは 0 以上の数に限定することに注意してください (たとえば -3 を 2 乗しても 9 ですが,ルート 9 は -3 ではありません).なお,現在筆者のパソコンが修理中でデータがないので,修正は 1 週間後となります. [目次] 第1章 数学の基礎知識(p.5~) 第2章 場合の数(p.31~) 第3章 確率と期待値(p.56~) 第4章 統計的な解析(p.69~) 第5章 いろいろな関数(p.103~) 第6章 三角比と三角関数(p.141~) 第7章 証明のやり方(p.160~) 第8章 ベクトル(p.187~) 第9章 微分法と積分法(p.205~) 第10章 その他のトピック(p.240~) スライドのまとめ(p.254~)
「なぜ0で割ってはいけないの?」 数学マニアが中学生にもわかるようにした解説がエレガントすぎると話題に 0による割り算である“ゼロ除算”。電卓で打てばエラーが出るなど、「数を0で割る事」が、数学の世界ではタブーとされています。みなさんは「なぜ0で割ってはいけないのか?」と疑問に思ったことはありませんか。 今回紹介する、chrysanthemumさんは自身が投稿した『なぜ0で割ってはいけないのか? リンゴの分配から体の公理まで』という動画で、0で割ることについてのいろいろな考え方の紹介と解説を行います。 投稿者をフォローして新着動画をチェック! 第一章 0で割っても意味がない!――割り算の意味 早速ですが問題です。 問題「リンゴが6個あります。3人に同じ数ずつ分けると1人分は何個になるでしょうか?」 まずリンゴを用意します。 とりあえず1つずつ分けていきます。まだリンゴが余っているので、もう
Unityを学ぶための動画を集めたサイト「Unity Learning Materials」。ユニティ・テクノロジーズ・ジャパンの安原氏が、ゲーム制作に使う数学について解説しました。Part3は、「対数」について。対数における公式とその重要性を例を用いて説明しました。 指数関数とは何か 安原祐二氏(以下、安原):それではパート3ですね。「対数」というテーマでがんばっていきます。パート1から8まである中で、たぶんこのパート3に一番大事な話が含まれているので、ここはぜひ真剣に聞いてもらえればなと思います。 まず、指数関数の話をしましょう。f(x)、イコール例えばa(なにかの数字)があったとしてそのx乗、これを指数関数と呼びます。aは必ず0以上です。負だとこれは考えられないんですよね。0以上です。 どんなグラフになるか。これはまた、aが1以上か1以下かでだいぶ形が変わりますが、1より大きい場合を
「どうしてここまで売れるのか大変不思議なのですが...」 こう語るのは、無限に続く「円周率」を延々と記しただけの本「円周率1,000,000桁表」(暗黒通信団)を執筆した牧野貴樹さん。同書は1996年の初版以降増刷を重ね、累計販売冊数は4万部に迫る勢いだ。一見用途不明の本が、密かな「ロングセラー」になった理由とは。 「使い道が知りたい」ツイッターで話題 円周率とは、円の直径に対する円周の長さの比率のこと。日本では小学5年生の算数から登場する。3から始まり、以降.14159...と果てしなく続くが、小学校では近似値の「3.14」、中学校以降の数学では「π」で表される。 何かと省かれがちな円周率。そこに光を当てたのが「円周率1,000,000桁表」だ。その名の通り、「3」から始まる円周率を1ページあたり1万桁、合計100万桁分載せたもので、価格は円周率にちなんで314円(税抜き)。ECサイ
こんにちは、大学 1 年生になったばかりの E869120 です。 私は競技プログラミングが趣味で、AtCoder や日本情報オリンピックなどに出場しています。ちなみに、2021 年 4 月 7 日現在、AtCoder では赤(レッドコーダー)です。 本記事では、アルゴリズムの学習や競技プログラミングで使える数学的な部分を総整理し、それらについて解説したいと思います。前編・中編では数学的知識、後編(2021/4/26 公開予定)では数学的考察の側面から書いていきます。 【シリーズ】 アルゴリズム・AtCoder のための数学【前編:数学的知識編①】 ← 本記事 アルゴリズム・AtCoder のための数学【中編:数学的知識編②】 アルゴリズム・AtCoder のための数学【後編:数学的考察編】 1. はじめに 21 世紀も中盤に入り、情報化社会(いわゆる「IT 化」)が急激に進行していく中、
1. はじめに こんにちは、はじめまして。東京大学 1 年生の米田優峻(E869120)と申します。私は競技プログラミングが趣味で、AtCoder や国際情報オリンピックなどの大会に出場しています1。2021 年 11 月時点で、AtCoder では赤色(レッドコーダー)です。また、2020 年以降、アルゴリズムを学べる以下のようなコンテンツや資料を作成してきました。 レッドコーダーが教える、競プロ上達ガイドライン 競プロ典型 90 問 50 分で学ぶアルゴリズム さて、このたびは技術評論社から、書籍を出版させていただくことになりました2。アルゴリズムと数学が同時に学べる新しい入門書です。 「アルゴリズム×数学」が基礎からしっかり身につく本 - amazon 発売日は今年のクリスマス、2021/12/25 です。電子書籍版も同時期に出る予定です。本記事では、この本の内容と想定読者について、
某所に投稿していた限界数学ゼミガールのまとめです(2019.11.27 ~ 2019.12.22) 公理的集合論と数理論理学がメインです。 第一話 「巨大基数の崩壊」 第二話 「クレパの木」 第三話 「ペアノの公理系」 第四話 「ストーンの表現定理」 第五話 「ゲーデルの不完全性定理」 おまけ 最初期の落書きです この頃から寝ている子が頭が良いキャラ(議論が詰まった時のブロックバスター)というのはぼんやりながら固まってました(笑)
こんにちは、チオールです。 皆さんはナベアツ数という数をご存知でしょうか。 ナベアツ数は、以下の式で定義される自然数です。 ・・・というのは冗談で、ナベアツ数とは「3の倍数と3の付く数字」の総称です。 言葉で表すとシンプルですが、数式で表そうとすると先程の式のようにめちゃくちゃ複雑になるそうです。 ※☟出典 【今日の自由研究】ナベアツ数の一般項を求めることに成功しました pic.twitter.com/43BQzQUHQv— Yuta SAWA (@sawawww) 2021年6月7日 40以下の自然数の内、ナベアツ数であるものを赤色で示すと以下のようになります。 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40 ナベア
","naka5":"<!-- BFF501 PC記事下(中⑤企画)パーツ=1541 -->","naka6":"<!-- BFF486 PC記事下(中⑥デジ編)パーツ=8826 --><!-- /news/esi/ichikiji/c6/default.htm -->","naka6Sp":"<!-- BFF3053 SP記事下(中⑥デジ編)パーツ=8826 -->","adcreative72":"<!-- BFF920 広告枠)ADCREATIVE-72 こんな特集も -->\n<!-- Ad BGN -->\n<!-- dfptag PC誘導枠5行 ★ここから -->\n<div class=\"p_infeed_list_wrapper\" id=\"p_infeed_list1\">\n <div class=\"p_infeed_list\">\n <div class=\"
正規表現の"正規"って何 ある時ふと思いました。 「正規表現の"正規"って何だろう?」 「何を根拠に"正規"を名乗っているのか?」 と。 「誰かが『これが正規の表現だ』と言ったはず」で、 「それは周りにどうやって"正規"だと認められたのだろう」 ということが気になったので調べてみました。 "正規表現"という名前でなくて、"ジャックさんの表現"とか"記号ごちゃごちゃ表現"だったらこんな疑問も持たなかったのですけど。 数学における"正規"とは 一般に"正規"というと、"正規品"や"正規の手順"といったように"本物の(genuine)"や"公式な(official)"といった意味がありますが、数学の"正規"はちょっと違います。 数学で"正規"(および"正則"、英語では"regular"または"non-singular")は、ある概念に強い制限をかけたもの、という意味です。強い制限をかけたものは取
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く