12章 素因数分解アルゴリズム
概要 ここでは、素因数分解のための各種アルゴリズムについて解説する。 対象は、以下のとおり。 Brute force method ρ method（Pollard, Brent） p-1 method p+1 method 連分数法（Continued Fraction Method） 複数多項式二次ふるい法（MPQS : Multiple Polynomial Quadratic Sieve Method） 楕円曲線法（ECM : Elliptic Curve Method） 目次 Brute force method (Brute force method ～ Sample Program) ρ method p-1 method p+1 method 連分数法（Continued Fraction Method） 複数多項式二次ふるい法（MPQS : Multiple Polyno
まえがき
数えることは，言葉を話すこととともに，人間にとってもっとも基本的なことである．数は身近な第二の母語というべきものである．数はまず自然数である．この基本的な自然数の世界に，今も多くの未解決問題があることは驚きである．自然数は，整数から有理数，実数，複素数へと世界をひろげる．そのなかで整数もまた代数的整数へと拡大される．整数の理論を数論という．これは今日も発展し続けているまことに美しい理論である． 基本となるのは有理数のなかにある整数，有理整数である.『数論初歩』は有理整数の古典理論を紹介するものである．本書では，とくに断らなければ有理整数のことを単に整数という．数論は初等的な段階から数学のおもしろさ，美しさを実感することができる分野である．また，体系立てて学ぶことで，少ない原理を自由に広く応用するという，数学の大切な精神を身につけることができる． 中学生，高校生の時期に数のもつ美しい性質の一
物理のかぎしっぽ
[2007-10-27] 電磁気学/ビオ・サバールの法則とその応用（クロメル著） [2007-10-27] 力学/球殻のつくる重力ポテンシャル（クロメル著） [2007-09-30] 解析力学/エネルギーの定義とエネルギー保存則（佑弥著） [2007-07-07] 電磁気学/一様に帯電した無限平面板の作り出す電場（CO著） [2007-06-05] 解析力学/ネーターの定理（佑弥著） [2007-06-02] 力学/ベクトルのモーメント（トルクと角運動量）（クロメル著） 力学/角運動量（クロメル著） 力学/角運動量を持つ系の例（クロメル著） 力学/全角運動量（クロメル著） 力学/慣性モーメント（クロメル著） more ≫ 2007年の更新履歴 「物理のかぎしっぽ」は，さまざまなバックグラウンドを持つ メンバー によりつくられている，物理学と数学とコンピュータ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サービス終了のお知らせ
http://www-cc.gakushuin.ac.jp/~851051/kodaira.htm
http://mars.elcom.nitech.ac.jp/~masa/mokuzi.html