読者です 読者をやめる 読者になる 読者になる

あざらしとペンギンの問題

主に漫画、数値計算、幾何計算、TCS、一鰭旅、水族館、鰭脚類のことを書きます。

誕生日のパラドックスと素因数分解・その1

皆さんは「誕生日のパラドックス」と呼ばれるものを耳にしたことがあるでしょうか?それは具体的には次のようなものです。人が23人集まれば、その中には50%の確率で同じ誕生日を持つ人の組が存在する。もっと言えば、人が57人集まれば、その中には99%の確率…

当たり前?

突然ですが、次の式を見て下さい。あるいは、として何?こんなの当たり前じゃないかって?残念!それが通るのは高校までです。上の関係式は「微分積分学の基本定理」と呼ばれています。その名が示す通り、微分積分を議論する上で最も基本的かつ重要な定理で…

仮定が偽なら結論は何でもあり

前回の補遺として、演算子「ならば」のところで述べた、 は が偽のときには の真偽に拘らず真となる、という真理値割り当てを検証します。これは二値(古典)論理において重要なポイントなのですが、どうにも直感では理解が難しい部分でもあると思われます。…