初等整数論における指数（しすう、"index"）は、解析学における指数関数・対数関数の概念の類似物である。標数と呼ばれることもある。互いに素な正の整数 "n" と整数 "a" に対して "a" ≡ 1 (mod "n") なる合同式が成り立つような最小の正の整数 "k" を、"n" を法とする "a" の位数（いすう、"multiplicative order" of "a" modulo "n"）と呼び、 ord ("a") や O("a") などと記す。φ("n") を "n" のオイラー数とするとき、ord("g") = φ("n") となる整数 "g" が存在するならば、"g" の属する法 "n" の剰余類 "g" mod "n" を "n" を法とする原始根（げんしこん、"primitive root" modulo "n"）と呼ぶ。すなわち "n" を法とする原始根とは、"n" を法とする既約剰余類全体が乗法に関して成す群 (Z / "n" Z) が巡回群であるときの、その生成元のことである。原始根が存在するのは "n" が 2, 4, "p

出典:wikipedia