Jabarkan Teorema sisa Cina dari Persamaan Diophantus

Teorema sisa Cina adalah hal yang menjelaskan kelas penting dari sistem persamaan Diophantus linear: misalkan  adalah bilangan bulat koprima sesepenggal  yang lebih besar dari satu,  adalah sistem bilangan bulat sembarang , dan  adalah hasilkali . Teorema sisa Cina menyatakan bahwa sistem Diophantus linear berikut memiliki tepat satu penyelesaian  sehingga bilangan bulatnya adalah , dan bahwa penyelesaiannya diperoleh dengan menambahkan ke  dengan kelipatan :