入口
合同式
目標
Fermat の小定理
進捗
ルート設計中
ルート地図
- 1合同式入口準備中
余りの世界で数を見る
- 2素数を法とする世界中継点準備中
割れない法のもとで計算する
- 3既約剰余類中継点準備中
ゼロでない余りたちを集める
- 4掛け算による並べ替え中継点準備中
互いに素な数を掛けても余りの集合が保たれる
- 5積の比較中継点準備中
並べ替え前後の積を比べる
- 6Fermat の小定理目標準備中
素数を法とすると累乗が元の数へ戻る
目標までの見通し
素数を法とすると累乗が元の数へ戻る