読み書きプログラミング

日常のプログラミングで気づいたことを綴っています

2011-03-27から1日間の記事一覧

(15) Lenstraの楕円曲線法による素因数分解アルゴリズム

6番目のFermat数の因数を楕円曲線法で探してみましょう。 /* 4.3.13m */ /* 因数発見を示すグローバルスイッチ */ notFoundYet : true$ /* Maximaの組み込み関数gcdexは、最大公約数の符号が不定なので、正となるように規格化する関数を用意。 */ extendedGC…