asal usul teori bilangan

algoritma pembagian menjadi dasar - dasar dalam ilmu teori bilangan. algoritma sebenarnya merupakan sekumpulan langkah langkah yang digunakan untuk mendapatkan suatu nilai. algoritma pembagian disini sebenarnya adalah teorema dalam setiap dua bilangan. penyebutan algoritma dikarenakan dikarenakan kebiasaan saja.

teorema algoritma pembagian yaitu:

dalam setiap bilangan bulat a dan b dengan b>0 maka pasti terdapat suatu bilangan bulat q dan r sehingga :

a=bq+r; dengan r besar dari atau sama dengan 0 dan kurang dari q

kenapa kutrang dari q????????? karena jika bisa lebih besar dari q nilai ini tidak tunggal. dan kita akan terus berputar putar dalam algoritma ini. sedangkan yang namanya algorima itu harus berhenti.