ChineseRemainder.md

ChineseRemainder

ChineseRemainder({a1, a2, a3,...}, {n1, n2, n3,...})

the chinese remainder function.

See:

• Wikipedia - Chinese_remainder_theorem
• Rosetta Code - Chinese remainder theorem

Examples

>> ChineseRemainder({0,3,4},{3,4,5})
39  

>> ChineseRemainder({1,-15}, {284407855036305,47})
8532235651089151

>> ChineseRemainder({-2,-17}, {284407855036305,47})
9669867071234368

Implementation status

• ☑ - partially implemented

Github

• Implementation of ChineseRemainder