The complexity of the Chinese Remainder Theorem

Miguel Campercholi, Diego Castaño, Gonzalo Zigarán

The Chinese Remainder Theorem for the integers says that every system of congruence equations is solvable as long as the system satisfies an obvious necessary condition. This state…