カバー写真

[改訂版]
コンピュータと素因子分解

和田秀男 著
 

 A5判 190頁
定価(本体2000円+税)

ISBN4-7952-6889-4  <在庫有り>

注文

【目次】                                               中を見る

まえがきhtm 6KB
第1章 素朴な方法
  最大公約数/ラメの定理/素因子分解/素数作成法pdf 26KB
第2章 合同式
  合同式の四則算法/フェルマーの小定理/オイラ−の定理/位数、原始根/p -1 法/モンテ・カルロ法(ρ 法)/原始根の存在証明 
第3章 平方剰余
  平方剰余記号/解の計算法/2次ふるい法/ペパンの判定法/
リュカ・テスト
pdf 26KB
第4章 連分数法
  互除法と連分数展開/ペル方程式/連分数法/p = x2 + y2 の解法/p = x12 + x22 + x32 + x42 の解法
第5章 p +1 法
  リュカ・テストの拡張/p +1 法/yn , xn の能率的な計算法/
順列と組み合わせ
pdf 29KB
第6章 楕円曲線法
  楕円関数/素数を法とする計算/加法定理の証明
第7章 アドレマン‐ルメリー法
  ガウスの和/原理/修正/計算法
第8章 暗号
  コード化/暗号化/署名/例pdf 37KB
第9章 多倍精度計算
  大きな数の表わし方(多倍精度表現)/加法/比較/減法/
乗法(多×単+単)/乗法(多×多)/除法(多÷単)/入力/
出力/除法(多÷多)/開平
pdf 23KB
第10章 高速乗算法
  高速フーリエ変換/初歩的な考察/
シュトラッセン-シェーンハーゲ法/除法と開平/π の計算
第11章 複数多項式2次ふるい法
  現状/原理/具体的な計算法
付 録
  C言語入門/第1章のプログラム/数の表わし方/第2章のプログラム/第3章のプログラム/第4章のプログラム/第5章のプログラム/第9章のプログラム
文献案内

読者

 

トップへ戻る   上へ戻る