「指数 (初等整数論)」の版間の差分

m
編集の要約なし
* ''a'' &equiv; ''b'' (mod ''n'') であることと Ind<sub>''g''</sub>(''a'') &equiv; Ind<sub>''g''</sub>(''b'') (mod &phi;(''n'')) であることとは同値である。
 
* Ind<sub>''g''</sub>(1) &equiv; 0 (mod &phi;(''n''))
* Ind<sub>''g''</sub>(''g'') &equiv; 1 (mod &phi;(''n''))
* Ind<sub>''g''</sub>(''ab'') &equiv; Ind<sub>''g''</sub>(''a'') + Ind<sub>''g''</sub>(''b'') (mod &phi;(''n''))
* Ind<sub>''g''</sub>(''a''<sup>''k''</sup>) &equiv; k * Ind<sub>''g''</sub>(''a'') (mod &phi;(''n''))
129

回編集