大学への数学マスターオブ整数勉強日記

流石に整数論は中学高レベルも教育受けたことなし、整数論の本はモノグラフの整数を一冊読んだことがあるだけ。
GCDがなぜ動くのか原理すら理解せず使ってる。

ではオイラープロジェクトの問題155問中（うち４問カンニングで解いた）解いたところで限界が来ました。
動的計画法や小手先のテクニック、素朴な発想による計算量の低減では10＾13乗以上を扱う問題は解けません。

というわけでマスターオブ整数論の本を読んで整数論の基礎から勉強し直しというところです。
勉強日記です。