2007-04-28から1日間の記事一覧
問題 1.28 Fermat-testの欠点を補うMiller-Rabinテストを実装せよという問題。 そこでここで書かれている素数の性質についてちょっと見てみる。 ... ① かつ1 素数ではない。 証明 ①は上位の式と同義であり、x-1, x+1はそれぞれ [tex:0どうやら一般的なMiller…
問題 1.28 Fermat-testの欠点を補うMiller-Rabinテストを実装せよという問題。 そこでここで書かれている素数の性質についてちょっと見てみる。 ... ① かつ1 素数ではない。 証明 ①は上位の式と同義であり、x-1, x+1はそれぞれ [tex:0どうやら一般的なMiller…