chineseRemainder -- Solve simultaneous congruences.

Synopsis

• Usage:

  chineseRemainder(L,M)

• Inputs:

  • L, a list, of integers.
  • M, a list, of positive integers, which are relatively prime.
• Outputs:

  • x, an integer, an integer x between 0 and the product of the entries of M minus 1 representing the solution of the simultaneous congruences x=L#i mod M#i.

Description

i1 : chineseRemainder({1,2,3},{3,5,7})

o1 = 52