Kongruensi Linear: Teorema 1

Video ini membahas kongruensi linier, Chinese Reminder Theorem, dan Fermat Litter Theorem dalam Matematika Diskrit. Kongruensi linier digunakan untuk mencari inverse, seperti inverse perkalian modulo M. Penyelesaiannya melibatkan inverse modulo M, metode backwards, dan algoritma Euclid. Teorema 1 merangkum bahwa jika A dan M relatif prima dengan M lebih besar dari 1, maka akan ada inverse A bar sehingga A bar kali A kongruen dengan 1 modulo M. Penjelasan juga diberikan mengenai kapan suatu elemen memiliki inverse, contohnya dalam modulo 4. Inversenya unik jika terhadap modulo M, seperti yang ditunjukkan dalam penjelasan mengenai uniknya inverse dalam kongruensi linier.