129
回編集
m
→性質
編集の要約なし |
m (→性質) |
||
|
* ''a'' ≡ ''b'' (mod ''n'') であることと Ind<sub>''g''</sub>(''a'') ≡ Ind<sub>''g''</sub>(''b'') (mod φ(''n'')) であることとは同値である。
* Ind<sub>''g''</sub>(1) ≡ 0 (mod φ(''n''))
* Ind<sub>''g''</sub>(''g'') ≡ 1 (mod φ(''n''))
* Ind<sub>''g''</sub>(''ab'') ≡ Ind<sub>''g''</sub>(''a'') + Ind<sub>''g''</sub>(''b'') (mod φ(''n''))
* Ind<sub>''g''</sub>(''a''<sup>''k''</sup>) ≡ k * Ind<sub>''g''</sub>(''a'') (mod φ(''n''))
| |||