chinese remainder theorem
Concept
Chinese remainder theorem
Chinese remainder theorem. For pairwise coprime
- layman explanation: compatible remainders for coprime moduli combine into one number, unique across one full product-sized cycle.
Proof. Put
For fixed
If
Application
Pohlig-Hellman computes