pohlig-hellman
Concept
Pohlig-Hellman
Correctness claim (Pohlig—Hellman reconstruction). The residues
- layman explanation: prime-power logarithms are digits of one exponent and crt glues them together.
Proof. If
because
If
Correctness claim (Pohlig—Hellman reconstruction). The residues
Proof. If
because
If