awacio https://blog.hatena.ne.jp/awacio/ awacio.log https://awacio.hatenadiary.org/ Scheme SICP 【問題】 脚注47のCarmichael数が本当にFermatテストを騙すことを示せ。 それには整数 n をとり、a 【解答】 まずはその脚注47をご紹介。 47 Fermat テストを騙す数は、Carmichael数（Carmichael numbers）といい、非常に稀だということ以外はよく分からない。100,000,000 以下の Carmichael数は 255 個あり、小さい方のいくつかは 561, 1105, 1729, 2465, 2821, 6601である。 ランダムに選んだ非常に大きい数の素数性のテストで、Fermatテストを騙す数に遭遇する確率は、宇宙線が計算機の「正しい」… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fawacio.hatenadiary.org%2Fentry%2F20100225%2F1267105040" title="SICP 問題 1.27 （Carmichael数に騙されるの巻） - awacio.log" 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 2010-02-25 22:37:20 rich https://awacio.hatenadiary.org/entry/20100225/1267105040 1.0 100%