パンの木を植えて

主として数学の話をするブログ

A Computational Introduction to Number Theory and Algebra

ヤコビ写像の核と平方剰余とはどれだけ離れているか - Ex12.3

ヤコビ写像が1であることと,平方剰余であることがどのくらい離れているのか調べなさいという問題です.

原始根を見つけるアルゴリズム - Ex11.1

原始根を高速に求める手続きを紹介します.

Abelの総和公式の応用 その2- Ex5.8

演習問題をやっていきます

Abelの総和公式の応用 - Ex5.7

演習問題をやります

対数関数の逆数の積分 - Ex5.6

演習問題をやっていきます.今回は補題の証明です.

オイラーの φ関数の漸近挙動 後編 - Ex5.5

オイラーの φ関数の漸近挙動を示します.後編です.

オイラーの φ関数の漸近挙動 前編 - Ex5.4

Eulerのφ関数の漸近挙動を調べなさいという問題です.

$\log p$ の逆数和 - Ex5.3

素数p に対して log p の逆数和の漸近評価を得なさいという問題.

異なる素因数の個数 - Ex 5.2

異なる素因数の数の漸近上界を示せという珍しい問題です.

ゼータを使わずに素数を数える - Ex5.1

チェビシェフの定理の応用で,n番目の素数の大きさを調べます.