マッピィ Techlog

日々思うこと

Mathematics

【Math】安全素数とは

安全素数 - Wikipedia 詳しくはWikiで。 ざっくり書くと、pと2p+1が素数の時の2p+1のこと。 最小の安全素数はp=2の時の5。 安全素数という名前は暗号理論から来ているらしい。 意外に数学用語っていろいろあって、何に使うかわからないものもありますが、 そ…

【Mathematics】1の補数、2の補数、3の補数?

情報処理関連の勉強をしてくると、出てくるの補数。 2進数で1の補数は反転(0111→1000)、2の補数は反転して+1(0111→1001)と機械的に覚えていました。 ふと「3以上の補数はあるのか?そもそも補数とは?」と思い、まとめてみました。 Wikipedia先生による…

【Mathematics】ブール代数

「ハッカーのたのしみ」という本を薦められたので読んでます。 難易度高いです。 この作者、分からない事を「言わなくても分かるよね?」くらいのノリで進めていきます。 なので、分からないことはその都度調べる必要があります。 というわけで、ブール代数…