<<Algoritama Eucledian
Sebelum kita sampai pada karakteristik ketiga dari gcd, kita harus bisa melakukan algoritma Euclidean ke belakang. Ini kadang dikenal sebagai identitas Bezout. Kalau di Indonesia dikenal dengan nama Kombinasi Lanjar (Linier Combination).
Sebelum kita sampai pada karakteristik ketiga dari gcd, kita harus bisa melakukan algoritma Euclidean ke belakang. Ini kadang dikenal sebagai identitas Bezout. Kalau di Indonesia dikenal dengan nama Kombinasi Lanjar (Linier Combination).
Teorema Bezout Identity.
Misalkan \(a\) dan \(b\) adalah dua buah bilangan bulat positif, maka terdapat bilangan bulat \(x\) dan \(y\) sedemikian sehingga \(GCD(a,b) = ax + by\).
No comments:
Post a Comment