tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme 難航するかと思ったら、それほどでもなくて良かった。互いに素 - Wikipediaふむふむ。なんとなく理解出来る自分がいることに驚く。 aとbが互いに素であることと 2^a-1 と2^b-1 が互いに素であることは同値。 因数分解してみるとわかる。オイラー入門1章を。 pが素数で、任意の数で割り切れる確率は、1/pである。 例えば素数2と、任意の数を選んだら、当然割り切れる確率は1/2になる。 aがpで割り切れる確率 × bがpで割り切れる確率 = 1/p^2 確率論の勉強もしないとな・・・。 で、1-1/p^2のが総乗がゼータ関数(2)の逆数になり、 「でたらめに整数を選んで互いに素になる確… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080424%2F1209038607" title=" SICPを読む(93) 3.1.2 (3) - モンテカルロ法 (2) - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-04-24 21:03:27 rich https://boxnos.hatenablog.com/entry/20080424/1209038607 1.0 100%