Teorema Bezout

Video ini membahas Teorema Bezout dalam Matematika Diskrit, yang menjelaskan bahwa GCD atau HPB dari dua bilangan bulat positif, A dan B, dapat dituliskan sebagai kombinasi linear dari A dan B. Dengan menggunakan algoritma Euclidean, kita dapat mencari koefisien S dan T sehingga nilai GCD AB bisa dituliskan sebagai S kali A ditambah T kali B. Contohnya, GCD dari 198 dan 252 adalah 18, yang dapat dituliskan sebagai 4 kali 252 dikurangi 5 kali 198. Dengan demikian, konsep ini memperlihatkan hubungan antara Teorema Bezout dan algoritma Euclidean dalam menyelesaikan masalah teori bilangan dan kriptografi.