Chinese Remainder Theorem
If , then .
Theorem 6.5 (Chinese Remainder Theorem)
If , then .
Proof
Let and set and . The coprimality condition gives , the cyclic group is abelian, and the subgroup sizes multiply to . The direct product theorem then gives .
Related
Stated in
- Theorem 6.5 (Chinese Remainder Theorem)§6 Finite Groups