Amazon.co.jpで購入する

「暗号」関連書籍一覧目次へ

UBASICによるコンピュータ整数論

ISBN4-535-60014-7　　日本評論社

木田祐司・牧野潔夫　著

Ａ５判　　240ページ　　本体価格3,500 円　　1994年6月発売

[内容]

整数の素数判定や素因数分解をパソコンで試すのは、高精度の整数計算が必要なため簡単でなかったが、UBASICがこれを解決した。本書では、UBASICの開発者自ら、その性能を十分に生かす形で初等整数論を解説する。ＦＤ付き。

[目次]

第１章　UBASIC入門
　１　UBASICの数
　２　特殊代入文
　３　プログラミング
　４　制御文
　５　問題
　６　解答
　７　関数とサブルーチン
　８　局所変数
　９　pack
　10　整数論用関数
　11　bit演算
　12　問題
　13　解答

第２章　整数と合同式
　１　基本的なアルゴリズム
　２　整数の合同
　３　行列式の計算
　４　Fibonacci数列
　５　二次合同式と平方剰余記号
　６　連分数とPellの方程式

第３章　素数と素因数分解
　１　素数
　２　簡単な素数判定
　３　古典的な素数判定法
　４　古典的な素因数分解法
　５　二次ふるい法
　６　楕円曲線法