いろいろなソフトウェアで、大きいランダムな値をユニークな値とみなすということが行われている。例えばユニークな識別子としてよく使われるUUIDはただの122ビットの乱数だ。gitもSHA-1ハッシュ値が160ビットの乱数のように扱えることを期待して、それをユニークな識別子として使っていた。実際にはランダムな2つの値が同じになる確率はゼロではないのに、なぜこれが安全なやり方だと言えるのだろうか？ それについてちょっと説明してみよう。 あるシステムが、乱数で生成された識別子の衝突のなさに依存しているとして、仮に衝突が発生した場合、相当悪い結果、例えば復旧不可能な形でデータベースが壊れてしまうとしよう。これはどれくらい危険なのだろうか？ 数学の問題で、学校のクラスの中で同じ誕生日の人が1組以上いる可能性は思ったより高いという話を聞いたことがあると思う。あるランダムに生成された値が衝突する確率という

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

「政治家はたくさんお金をもらっているけど、どういう気持ちで低所得者対策をやっているの？」「もりかけ問題をこれ以上、追及する必要はあるの？」――。希望の党の玉木雄一郎代表は２８日、東京都町田市の法政大学で講演し、学生から質問を受け、キャンパスを舞台に「論戦」を繰り広げた。 政治家の厚遇ぶりを女子学生に問われた玉木氏は「何に使っているかは全部公開しているが、だいたい２千万円くらいもらっている」と説明。「その半分は、事務所に入れて人件費と事務所費に使う。税金でまかなえる秘書は３人。もう少し雇わないと良い仕事はできないので、１０人くらいの秘書がいる。給料を突っ込んでも足りないので、（政治資金）パーティーで稼いでいるのが実態」と語り、国会議員の台所事情を打ち明けた。 「日本が重大な問題を抱えている中で、森友・加計学園問題をこれ以上追及する必要があるのか」と、野党の姿勢に疑問を投げかけた男子学生には「