Soal dan Pembahasan Algoritma Euclid dan Persamaan Diophantine (1-2)

Posted on 2 CommentsPosted in Bilangan

Algoritma Euclid adalah salah satu cara yang tepat untuk menentukan persekutuan terbesar (FPB) dua bua angka. Kalian bisa membaca pengertian algoritma euclid terlebih dahulu. Persamaan Diophantine adalah salah satu cara yang digunakan untuk menentukan himpunan penyelesaian sebuah persamaan linear 2 variabel. Persamaan Diophantine sangat berhubungan dengan Algoritma Euclid. Kalian bisa membaca pengertian persamaan diophantine terlebih […]

Pengertian Persamaan Diophantine - Teori Bilangan

Posted on Leave a commentPosted in Bilangan

Persamaan diophantine adalah salah satu persamaan yang menarik di dalam matematika, himpunan penyelesaian dari persamaan ini haruslah bilangan bulat jadi tidak semua persamaan diophantine mempunyai himpunan penyelesaian. Persamaan diophantine ini biasanya diberikan untuk mahasiswa yang sedang mempelajari mata kuliah teori bilangan tetapi tidak jarang juga soal-soal olimpiade matematika dan ujian universitas terdapat persamaan diophantine. Oleh […]

Pengertian Algoritma Euclid - Teori Bilangan

Posted on 1 CommentPosted in Bilangan

Algoritma euclid merupakan suatu algoritma yang digunakan untuk mencari Greatest Common Divisor (GCD) atau biasa dikenal dengan Faktor Persekutuan Terbesar (FPB) dari dua bilangan, khususnya untuk bilangan-bilangan yang sangat besar sehingga tidak perlu mencari faktorisasi prima dari kedua bilangan tersebut. Algoritma euclid ini biasanya diperkenalkan kepada mahasiswa yang sedang mempelajari mata kuliah teori bilangan tetapi […]