Project Eulerに必要な用語集

Project Eulerを解いていくのに便利な数学の用語やアルゴリズムなどを紹介したものをまとめています。


ユークリッドの互除法
互いに素
エラトステネスのふるい
包除原理
ピタゴラス数
バイナリ法
漸化式
約数
多角数
完全数・友愛数・社交数
オイラーのφ関数
オイラーの定理
回文数
ペル方程式
連分数
ペル方程式(2)
n^2+1型の素数の列挙
母関数
フィボナッチ数列
ガウス整数
マージ法
メモ化
上限が不明なときの問題解決法
上下で計算法を変える
分割数
約剰余類群
PriorityQueueの使い方
数値計算による誤差