原始根の数のかぞえかた

以前、第2回プログラマのための勉強会 というところで「時計の世界の整数論」という発表をしました。「時計の世界の整数論」は, が素数のときの 上での整数論についてまとめたものです。その中で以下の定理がありました。 図は, として におけるべき乗をすべて列挙した表ですが, において, の間に のすべての数が巡回…