BAB III
KETERBAGIAN
Pada akhir perkuliahan, mahasiswa diharapkan dapat:
Memahami definisi keterbagian, the well ordering property, dan
algoritma pembagian.
Membuktikan teorema yang lain menggunakan definisi ataupun teorema
sebelumnya.
3. Menentukan semua pembagi bilangan bulat
4. Menentukan hasil bagi, dan sisa bagi dalam algoritma pembagian.
Berikut ini diberikan definisi dan contoh dari konsep keterbagian pada bilangan bulat.
Definisi 1.1. Diberikan . Bilangan bulat dikatakan membagi habis , dinotasikan
dengan , jika terdapat sedemikian hingga . Selanjutnya, disebut dengan pembagi
atau faktor dari .
Contoh 1.1. Berikut ini diberikan contoh keterbagian.
1) Bilangan bulat membagi habis 6, yaitu , sebab terdapat sedemikian hingga
2) Bilangan bulat membagi habis 6, yaitu , sebab terdapat sedemikian
hingga
3) Semua pembagi dari 6 adalah
4) Bilangan bulat 4 tidak membagi habis 6.
Selanjutnya, diberikan sifat-sifat dari keterbagian pada bilangan bulat, seperti pada
teorema di bawah ini.
Teorema 1.1. (Sifat-sifat Keterbagian)
Untuk setiap berlaku .
Untuk setiap berlaku .
Untuk setiap , jika dan , maka .
Untuk setiap , jika dan , maka ).
Bukti:
(i) Diambil sebarang . Diperoleh , sehingga .
(ii) Diambil sebarang . Diperoleh , sehingga .
(iii) Diambil sebarang . Dimisalkan dan , artinya terdapat
sehingga dan . Diperoleh bahwa , sehingga .
(iv) Diambil sebarang . Dimisalkan dan , artinya terdapat
sehingga dan . Diperoleh bahwa
, sehingga .
Berikut ini diberikan sebuah teorema yang sangat penting dalam teori bilangan yang
berkaitan dengan konsep keterbagian pada bilangan bulat, yang disebut dengan Algoritma
Pembagian (Division Algorithm).
Teorema 2.2. (Algoritma Pembagian) Diberikan dengan, maka terdapat dengan
tunggal sedemikian hingga dengan . Untuk selanjutnya, disebut dengan hasil bagi
(quotient) dan disebut dengan sisa (remainder) dari pembagian oleh .
Bukti: Diambil sebarang dengan . Dibentuk himpunan .
Selanjutnya, dibentuk himpunan . Apabila diambil bilangan bulat
dengan maka , sehingga bukan himpunan kosong. Berdasarkan Sifat
Urutan Baik, maka T memiliki elemen terkecil, namakan , untuk suatu
, sehingga diperoleh . Andaikan , maka
Hal ini kontradiksi dengan sebagai elemen terkecil dari Oleh karena itu,
pengandaian harus diingkar, yaitu atau dengan kata lain diperoleh bahwa
. Selanjutnya, untuk membuktikan ketunggalan dari dan , diasumsikan
terdapat dan sedemikian hingga dan .
Akan ditunjukkan bahwa dan . Dapat diperoleh bahwa
sehingga yang berarti Diketahui dan
, maka . Satu-satunya nilai yang
memenuhi dan hanyalah , sehingga
diperoleh . Hal ini berakibat
Dikarenakan maka diperoleh , sehingga .
Contoh 1.2. Berikut ini diberikan contoh dari algoritma pembagian.
(1) Diberikan , maka terdapat dengan tunggal
sedemikian hingga .
(2) Diberikan , maka terdapat dengan tunggal
sedemikian hingga .
