シルヴァーマン『はじめての数論』
RSA暗号で暗号化された短い文章を解読しなさいという問題をやります.
シルヴァーマン『はじめての数論』の演習問題をやっていきます.
シルヴァーマン『はじめての数論』より,ラビン・ミラー判定法のところを読みます.
シルヴァーマンの『はじめての数論』の演習問題をやっていきます.
シルヴァーマンの『はじめての数論』の演習問題をやっていきます.
『はじめての数論』の演習問題をやっていきます.
『はじめての数論』の演習問題をやっていきます.今回は,繰り返し自乗法を実装して具体例を計算せよという問題です.
『はじめての数論』の演習問題をやっていきます.今回は繰り返し自乗法です.
『はじめての数論』の演習問題10.1 をやっていきます.
『はじめての数論』の演習問題をやっていきます.今回は,ウィルソンの定理を素数とは限らない数に拡張せよという問題です.
『はじめての数論』の演習問題を解きます.素因数分解アルゴリズムをpythonで実装します.
『はじめての数論』の演習問題をやっていきます.今回は,素因数分解アルゴリズムの実装です.
はじめての数論の演習をやっていきます.今回は,素数判定アルゴリズムを書きます.
『はじめての数論』の演習問題をやります,
シルヴァーマン『はじめての数論』の演習問題の続きをやっていきます.
「はじめての数論」の演習問題をやっていきます.
シルヴァーマン『はじめての数論』の演習問題をやっていきます.
互除法の問題ですが,残ってるのがあるので片づけてしまいます.
Silverman 『はじめての数論』の演習問題 6.3(c) をやります.
pythonの実行環境をこねこねします.私はあまりわかってないのでなるべく参考にしないでください.
ユークリッドの互除法を実装する話です.言語はとりあえず python にしました.『はじめての数論』の Exercise 6.3(b) を題材にします.
ユークリッドの互除法っぽいアルゴリズムが与えられて,その意味を推測していく回です.
Euclidの互除法の疑似コードを書きます.
シルヴァーマン『はじめての数論』の演習問題24.1 をぼちぼちやっていきます.
入門者向けの本『A Friendly Introduction to Number Theory』の邦訳の最新版が出ましたので,旧版と比較してみます.