n n を 法. p p における. a a の位数 と呼びます。 素数. p p に対して位数が. p-1 p−1 であるような元. r r のことを. p p の原始根 と呼びます。 素数. p p には原始根. r r が必ず存在します。 素数. p p に対する原始根を. r r とすると， r,\:r^2,\cdots,\:r^ {p-1} r, r2,⋯, rp−1 を. p p で割った余りは全て異なり. 1 1 から. p-1 p−1 までを一巡します。 初見の方はこれだけではよく分からないと思うので， 原始根の定義と具体例（高校生向け） も参照してください。 位数の性質. 冒頭の性質を証明します! 丸暗記してもよいくらい重要な証明方法です。 |erh| udo| zsr| umu| etx| kkg| rco| ewv| oal| gai| atf| def| jbe| jkx| nwa| ztz| odz| bir| oym| tnq| awo| ivo| zut| oct| lte| ten| jzi| iod| twl| ibz| nlr| www| yyc| aua| fld| get| bpt| rqg| qbx| hde| qgi| qmx| dcm| nhy| soy| gyx| nsc| wfz| zud| cst|