代数,情報・暗号理論
集合の濃度と可算無限・非可算無限
有限集合の大きさは要素数ではかれる。
無限集合の大きさの表現には濃度を用いる。
高校数学の範囲を逸脱していますが非常に有名な話題です。
置換と偶置換・奇置換に関する基礎的なこと
個のものを並び替える操作を置換と言う。
置換は行列式の定義に使われていたり,ルービックキューブの理論などいろいろな対称性を扱うために使われたりと様々な場面で登場する重要な概念です。
情報量の意味と対数関数を使う理由
確率 で起こる事象を観測したときに得られる(自己)情報量を bitと定義する。
情報理論の最も基本的な概念である情報量(自己エントロピー)について解説します。
群の定義といろいろな具体例
集合 とその集合上の二項演算 の組がとある条件を満たすときに,そのペア を群と言う。
抽象代数学の最も基本的な概念の一つで,数学のいろいろなところに登場する「群」について。
まずは二項演算について説明し,群の定義,具体例へと進んでいきます。
RSA暗号の仕組みと安全性
公開鍵暗号方式の具体的なアルゴリズムであるRSA暗号の仕組みと安全性について解説します。数学がまあまあ得意な高校生なら理解できるレベルの内容です。
(k,n)しきい値法とシャミアの秘密分散法
多項式補間を使うことで「故障に強い」かつ「漏洩に強い」秘密情報の保管が実現できる。
しきい値法の意味,嬉しさについて説明し,それを具体的に実現する方法としてシャミアの秘密分散法を解説します。
同値関係といろいろな例
数学の様々な場面で登場する重要な概念「同値関係」について解説します。同値関係とは,大雑把には「仲間であるという関係」です。前半は定義なので少し堅苦しいですが,後半はいろいろな例が登場します!
体の基礎用語~拡大体と拡大次数
足し算・引き算・掛け算・割り算ができるような代数系を体(たい)という。
この記事では,実数や複素数のように,商も計算できる対象「体」について解説します。