Chinese Reminder Theorem: Definisi

Video ini membahas Chinese Reminder Theorem yang menjelaskan tentang sistem kongruensi linier dan cara mencari solusi uniknya. Teorema ini melibatkan bilangan asli pairwise relatively prime M1, M2, M3, ..., Mn dan bilangan bulat A1, A2, A3, ..., An. Dengan menggunakan teorema ini, kita dapat menemukan solusi unik modulo M yang merupakan perkalian dari M1, M2, M3, ..., Mn. Proses pembuktian teorema melibatkan definisi Mk, pencarian bilangan Yk sebagai invers dari M besar k, dan penentuan solusi simultan X yang memenuhi semua kongruensi linier yang diberikan. Dengan demikian, X dapat ditemukan sebagai solusi dari sistem kongruensi linier yang diberikan dengan modulo M yang sesuai.