いぬおさんのおもしろ数学実験室

おいしい紅茶でも飲みながら数学、物理、工学、プログラミング、そして読書を楽しみましょう

デフィーヘルマン鍵交換、『暗号技術入門 第3版』紹介

『暗号技術入門 第3版』(結城 浩2015ソフトバンククリエイティブ) を紹介します。これは面白い本でした!! 暗号技術全般について大変分かりやすく正確に解説しており、暗号に関する体系的な知識が得られます。ぼくとしては特に暗号技術における乱数の大切…

分数が有限小数で表されるための必要十分条件

用語を準備しておきます。まず、ここでは分数とは整数/整数を意味するとしておきましょう。既約分数とはもう約分できない分数のこと。例えば3/5とか、15/2などです。有限小数とは3.6901などのように、有限桁で終わる小数のこと。定理には出てきませんが、…

円周率の値の範囲を正確に求める

円周率πの範囲を調べましょう。π=3.14……だということはご存じだと思います。しかし、「証明しろ」と言われたら? これは結構難しい。実は前、東大の入試で円周率の値に関する問題が出ていたそうです。「円周率πとするとき、π>3.05 であることを示せ」とい…

スターリングの公式でn!の近似値を求める

スターリングの公式を紹介しましょう。これを使うとn!(nの階乗。例えば5!=5・4・3・2・1=24)の近似値を求めることができます。しかし、そもそもn!というのはn!なんだから「何のための近似値なんだ?」と思うかも知れません。でも「nが増えると…

GPSの仕組み

GPSの話をしましょう。GPSとは「Global Positioning System」(全地球測位システム)の略です。地球の周りを回る何個かの人工衛星から電波を受け取り、自分が今どこにいるのか調べる(測位といいます)ことができる、アレです。GPSのための人工衛星は20個以…