BAB 2

BILANGAN CACAH 1) Jasa Diofantus dan Fibonacci (Leonardo da Pisa) dalam pengembangan teori bilangan Jawab : a. Diofantus Pada akhir zaman Yunani, Diofantus (Bapak Aljabar) karena beliau adalah orang pertama merumuskan pemikirannya secara singkat dan sistematis dengan menggunakan lambang hasil rancangannya sendiri dan jugakrena ia memecahkan apa yang sekarang disebut pers. Tidak tentu (pers Diofantus) Pers. Tidak tentu tidak mengandung keterangan yang cukup untuk mnjawabnya dengan bilangan tertentu tetapi tidak cukup untuk mengelompokkan jawabannya dalam jenis tertentu. Dengan menggunakan bilangan tidak terhingga yang dihubungakan dengan persamaan Diofantus, maka ahli matematika modern dapat menelaah sifat berbagai bilangan bulat dan dapat memahami beberapa kaidah dasar yang diikuti bilangan dalam likulikunya. Analisis bilangan yang tumbuh dari persamaan Diofantus dinamakan teori bilangan. Pengembangan persamaan itu oleh Diofantus telah membantu ahli aljabar untuk memandang dari pada sehingga hubungan antar bilangan dalam satu soal khusus saja. b. Fibonacci (Leonardo da Pisa) Pada kesempatan, Fibonacci sedang menggarap soal keuangan dan melihat bahwa soal itu tidak mungkin dipecahkan kecuali jika menggunakan bilangan negatif. Bilangan negative dapat ditafsirkan dengan berbagai cara lain. Bilangan itu menunjukkan jarak pada penglihatan ke belakang, suhu di bawah nol waktu sebelum sekarang, menit sebelum jam tertentu, tingi suatu tempat yang berada 1 meter di bawah permukaan laut, dan sebagainya. 2) Bukti bahwa jika a, b, dan c bilangan cacah dan a b dan b c maka a c Jawab : Ambil a,b,c C a b [diberikan] a k b [ k C ] b c [diberikan] b k c [ k C ]

a k a

c c

[karena b k c atau b c] [Definisi kurang dari]

3) Alasan mengapa pengurangan dan pembagian bilangan cacah tidak bersifat tertutup Jawab : Karena jika pengurangan dan pembagian bilangan cacah dan apabila dioperasikan maka hasilnya bukan bilangan cacah. Pada pengurangan akan menghasilkan bilangan bulat negatif dan pada pembagian menghasilkan bilangan pecahan Contoh : Pengurangan : 2 dan 3 adalah bilangan cacah, tetapi 2 3 = -4 Pembagian : 4 dan 5 adalah bilangan cacah, tetapi 4 : 5 = 0,8 4) Alasan mengapa pengurangan dan pembagian bilangan cacah tidak bersifat komutatif Jawab : Karena jika pengurangan dan pembagian bilangan cacah bersifat komutatif dan apabila posisi dipertukarkan pada operasi hitung maka hasilnya berbeda. Contoh : Pengurangan : 5 4 4 5 Pembagian : 2:11:2 5) Alasan mengapa pengurangan dan pembagian bilangan cacah tidak bersifat asosiatif Jawab : Karena jika pengurangan dan pembagian bersifat asosiatif dan apabila posisi penggabungan dipertukarkan maka hasilnya berbeda. Contoh : Pengurangan : (5 3) 2 5 3(3 2) Pembagian : (5 : 3) : 2 5 : (3 : 2) 6) Apakah unsur identitas dari operasi bilangan asli? Jawab : Unsur identitas pada bilangan asli adalah unsur identitas perkalian yaitu suatu bilangan asli apabila dikalikan dengan 1, hasilnya adalah bilangan asli itu sendiri. Secara matematis, pernyataan tersebut ditulis sebagai berikut : Untuk setiap bilangan asli selalu berlaku x 1 = 1 x =

7) Bukti bahwa jika a, b, dan c bilangan cacah dan a=b maka axc=bxc Jawab : Ambil a,b, dan c C sehingga a c C [sifat tertutup pada perkalian bilangan cacah] a c=a c [sifat refleksif] a c=b c [karena a=b] 8) Bukti bahwa jika a, b, dan c bilangan cacah dan a=b dan c=d, maka a+c = b+d Jawab : Ambil a, b, dan c C sehingga a+c C [sifat tertutup pada perkalian bilangan cacah] a+c = a+c [sifat refleksi] a+c = b+c [karena a=b] a+c = b+d [karena c=d] 9) Bukti bahwa jika a, b, dan c bilangan cacah dan a+c=b+c maka a=b Jawab : Ambil a,b,c C sehingga a+c C [sifat tertutup pada penjumlahan bilangan cacah] a+c = b+c [diberikan] (a+c) c = (b+c) c [masing-masing ruas dikurangi c / definisi pengurangan] a+(c c) = b+(c c) [sifat asosiatif] a+0 = b+0 [karena c c=0] a= b [sifat identitas penjumlahan bil. Cacah] 10) Bukti bahwa jika a, b, dan c bilangan cacah dengan c0 dan ax c=b c maka a=b Jawab : Ambil a,b,c C, sehingga axc C [sifat tertutup pada perkalian bilangan cacah] a c =b c [diberikan] (a c):c = (b c):c [masing-masing ruas dibagi c / definisi pembagian] a (c:c) = b (c:c) [sifat asosiatif] a 1 =b 1 [karena c:c=1] a =b [sifat identitas perkalian bil. Cacah]

11) Bukti bahwa jika a, b, dan c bilangan cacah, dan a<b maka a+c<b+c Jawab : Ambil a,b,c C, sehingga a< b [diberikan] a+k = b [ k ] (a+k)+c = b+c [Teorema 2.1/sifat penjumlahan pada kesamaan] a+(k+c) = b+c [sifat asosiatif pada penjumlahan] a+(c+k) = b+c [sifat komutatif pada penjumlahan] (a+c)+k = b+c [sifat asosiatif pada penjumlahan] a+c < b+c [definisi kurang dari/ definisi 2.5] 12) Bukti bahwa jika a, b, dan c bilangan cacah, dan a+c<b+c maka a<b Jawab : Ambil a,b,c C, sehingga a+c < b+c [diberikan] (a+c)+k = b+c [ ] a+(c+k) = b+c [sifat asosiaif] a+(k+c) = b+c [sifat komutatif] (a+k)+c = b+c [sifat asosiatif] [(a+k)+c]-c = (b+c)-c [masing-masing dikurang c/definisi pengurangan] (a+k)+[c-c] = b+(c-c) [sifat asosiatif] (a+k)+0 = b+0 [karena c-c=0] (a+k) = b [invers penjumlahan] a<b [definisi kurang dari] 13) Bukti bahwa jika a, b, dan c bilangan cacah dengan c0, dan a<b maka a c<b c Jawab : Ambil a,b,c C, sehingga a <b [diberikan] a+k = b [ ] (a+k) c = b c [sifat perkalian pada kesamaan] a+(k c) = b c [sifat asosiatif] a (c+k) = b c [sifat komutatif] (a c)+k = b c [sifat asosiatif] a c <b c [definisi kurang dari]

14) Bukti bahwa jika a, b, dan c bilangan cacah dengan c0, dan a c<b c maka a<b Jawab : Ambil a,b,c C, sehingga a c <b c [diberikan] (a c)+k = b c [ ] a (c+k) = b c [sifat asosiatif] a (k c) = b c [sifat komutatif] (a+k) c = b c [sifat asosiatif] [(a+k) c]:c = (bxc):c [definisi pembagian] (a+k) [c:c] = b (c:c) [sifat asosiatif] (a+k) 1 = b 1 [karena c:c=1] a+k = b [invers perkalian] a<b [definisi kurang dari]

15) Jika a, b dan c bilangan cacah dengan (a+b)(a-b)=c(a-b), syarat yang harus dipenuhi agar diperoleh hasil (a+b)=c Jawab : Ambil a,b,c C (a+b)(a b) c(a b) [diberikan] {(a+b)(a b)} b {c(a b)} b [penjumlahan pada kesamaan] (a+b) {(a b) b} {c(a b)} b [sifat asosiatif] (a+b) {(a b) b} c {(a b) b} [sifat asosiatif] (a+b) {b (a b)} c {(a b) b} [sifat komutatif] (a+b) {b (a b)} c {b (a b)} [sifat komutatif] (a+b) a c a [definisi pengurangan] {(a+b) a}:a {c a}:a [definisi pembagian] (a+b) {a:a} {c a}:a [sifat asosiatif] (a+b) {a:a} c {a:a} [sifat asosiatif] (a+b) 1 c 1 [karenaa:a 1] (a+b) c [identitas perkalian bil. Cacah]

16) Gunakan symbol N={bilangan asli}, C={bilangan cacah}, Z={bilangan bulat}, Q={bilangan rasional}, R={bilangan riil}, dan K={bilangan kompleks} untuk menyelesaikan soal berikut.

a. Satu himpunan adalah himpunan bagian sejati dari himpunan lain. Nyatakan relasi ini dalam notasi himpunan! b. Berikan contoh anggota satu himpunan, namun bukan anggota himpunan lain! c. Berikan contobh operasi hitung yang berlaku pada satu himpunan, tetapi tidak berlaku pada himpunan lain Jawab : a. N = {bilangan asli} C = {bilangan cacah} Z = {bilangan bulat} Q = {bilangan rasional} R = {bilanga riil} K = {bilangan kompleks} K = {N,C,Z,Q,R K} b. Contoh anggota suatu himpunan, namun bukan anggota lain, yaitu : N = {1,2,3,4,5,6,} Z = {,-3,-2,-1,0,1,2,3,} Bilangan negatif adalah anggota himpunan bilangan bulat tetapi bukan anggota himpunan bilangan asli karena himpunan bilangan asli dimulai dari {1,2,3,4,} dan bilangan bulat merupakan gabungan anggota bilangan cacah dan invers bilangan asli. c. Contoh operasi hitung yang berlaku pada suatu himpunan tetapi tidak berlaku pada himpunan lain, yaitu : Operasi pada bilangan bulat -4+0=4 -6+0=-6 Identitas penjumlahan pada bilangan bulat namun tidak berlaku pada himpunan bilangan asli karena anggota bilangan asli dimulai dari 1

BAB III BILANGAN BULAT 1. Buktikan bahwa : a. Jawab : [diberikan] [sifat komutatif perkalian] [sifat asosiatif] [sifat pembagian] [teorema 3.11] [sifat pembagian] [teorema 3.3]

- -{[(-a):b] b} -(-a) a b. Jawab : a -

[diberikan] [sifat asosiatif] [sifat pembagian] [sifat komutatif] [sifat pembagian] [teorema 3.3]

2. Bukti bahwa jika a dan b bilangan bulat, c bilangan bulat negative dan a>b maka Jawab :

3. Bukti pernyataan berikut untuk x, y dan z bilangan bulat : a. - ; b. (- ) (- ) c. ( - ) (- ) d. ( - ) ( - ) Jawab : a. - ; (- ) (- ) ( - ) ( - ) [diberikan] [Teorema 3.11] [sifat distributif] [Definisi pengurangan] [sifat simetris]

b. (- ) (- ) Bukti:

0=0 -

[sifat refleksif] [sifat invers penjumlahan] [sifat komutatif] [penjumlahan pada kesamaan] [sifat asosiatif] [sifat invers penjumlahan] [identitas penjumlahan] [perkalian pada kesamaan] [Teorema 3.11] [sifat komutatif perkalian] [Teorema 3.11] [sifat komutatif]

[sifat refleksif] [ (- )] ] ] (- ) ] (- ) (- ) (- ) (- ) [invers penjumlahan] [sifat komutatif] [penjumlahan pada kesamaan] [sifat identitas penjumlahan] [sifat asosiatif] [invers penjumlahan] [identitas penjumlahan] [perkalian pada kesamaan] [sifat komutatif perkalian] [sifat komutatif perkalian] [Teorema 3.11] [(- ) [(- ) [(- ) (- ) (- ) (- ) (- ) (- ) (- ) c. ( - ) (- ) [sifat refleksif] -( - ) ( - ) -( - ) [ {-( - ) [ {-( - ) [ } (- )] (- )]} (- )]} [sifat invers penjumlahan] [definisi pengurangan] [penjumlahan pada kesamaan] [sifat identitas penjumlahan] [sifat asosiatif] [sifat asosiatif] [sifat invers penjumlahan] [identitas penjumlahan] [penjumlahan pada kesamaan] [sifat asosiatif] [sifat invers penjumlahan] [sifat identitas penjumlahan] [sifat asosiatif]

(- ) ( - )

{-( - )

d. ( - ) ( - )

[sifat refleksif]

{( - ) [-( - )]} {( - ) [-( {( - ) {( - ) {( - ) {( - ) ( - ) ( - ) ( - ) ( - ) ( - ) ( - ) ( - ) - )]} } } } }

[sifat invers penjumlahan] [definisi pengurangan] [teorema 3.11] [penjumlahan pada kesamaan] [sifat identitas penjumlahan] [sifat komutatif] [sifat asosiatif] [sifat asosiatif] [sifat invers penjumlahan] [sifat identitas penjumlahan] [penjumlahan pada kesamaan] [sifat asosiatif] [definisi pengurangan]

4. Bukti bahwa jika a dan b bilangan bulat dan c bilangan bulat positif serta a<b maka Jawab : [diberikan] [ ] [perkalian pada kesamaan] [sifat asosiatif] [sifat komutatif] [sifat asosiatif] [definisi kurang dari] 5. Bukti bahwa jika a,b,c dan d bilangan bulat a<b dan c<d maka a+c<b+d Jawab : 1) 2) [diberikan] [ ]

3) 4) 5) 6) 7) 8) 9)

[diberikan] [ ] [jumlahkan 2 dan 4] [sifat asosiatif] [sifat komutatif] [sifat asosiatif] [definisi kurang dari]

6. Bukti jika a,b,c dan d bilangan bulat, Jawab : 1) 2) 3) 4) 5) 6) 7) 8) 9) [diberikan] [ ] [diberikan] [ ] [kalikan 2 dan 4] [sifat asosiatif] [sifat komutatif] [sifat asosiatif] [definisi kurang dari]

7. Bukti bahwa jika a,b, dan c anggota himpunan bilangan bulat Z maka Jawab : [sifat refleksif karena a=a] [penjumlahan pada kesamaan karena ruas kanan dan ruas kiri masing-masing ditambah bilangan bulat b positif] [perkalian pada kesamaan karena ruas kanan dan ruas kiri masing-masing dikali bilangan bulat c positif] [sifat distributif kanan] 8. Bukti Jawab : bahwa jika a anggota himpunan bilangan bulat Z maka

[sifat refleksif] [invers penjumlahan] [perkalian pada kesamaan] [sifat distributif kanan] [sifat penjumlahan pada kesamaan] [sifat asosiatif] [sifat penghapusan] [sifat identitas penjumlahan] [sifat komutatif] 9. Bukti bahwa jika a anggota dari himpunan bilangan bulat Z maka Jawab: [sifat refleksif] (- ) [ (- )] (- ) (- ) (- ) [ {[ [ [ [ (- )] (- )] (- )] [ (- )] (- )] (- ) } (- ) (- )] (- ) (- ) (- ) [invers penjumlahan] [perkalian pada kesamaan] [sifat distributif kiri] [sifat identitas perkalian] [sifat identitas perkalian] [sifat komutatif] [penjumlahan pada kesamaan] [sifat asosiatif] [invers penjumlahan] [sifat identitas penjumlahan] (- ) -

10. Jika a dan b anggota himpunan bilangan bulat Z dan Jawab : Ambil [diberikan] (- ) [ (- ) [penjumlahan pada kesamaan] [sifat identitas penjumlahan] [sifat asosiatif] [invers penjumlahan] (- ) (- ) (- )] (- ) (- )

(- )

[sifat identitas penjumlahan]

11. Bukti bahwa jika c=d maka b+c=b+d Jawab : [diberikan] [penjumlahan pada kesamaan] [sifat komutatif] [sifat komutatif] 12. Bukti bahwa jika a, b, dan c Jawab : Ambil maka a+(b+c)=a+(c+b)

[sifat refleksif] [penjumlahan pada kesamaan] [penjumlahan pada kesamaan] [sifat asosiatif] [sifat komutatif] 13. Bukti bahwa jika a,b, dan c Jawab : Ambil , a=b dan c=d maka ac=bd

[sifat refleksif] [perkalian pada kesamaan] [karena a=b] [karena c=d] 14. Bukti bahwa jika Jawab : Ambil

: [diberikan] [ ] [penjumlahan pada kesamaan] [sifat asosiatif] [sifat komutatif] [sifat asosiatif]

[sifat komutatif] [definisi kurang dari] 15. Bukti bahwa jika a,b dan c Jawab : , a>b maka a+c>b+c

[diberikan] [ ] [penjumlahan pada kesamaan] [sifat asosiatif] [sifat komutatif] [sifat asosiatif] [definisi lebih dari] 16. Bukti bahwa jika a dan b Jawab : , -(a+b)=(-a)+(-b)

[sifat refleksif] [{[{[[[[[[{[[[] ] ] ] ] ] { ] { ] { ] ] ] (- ) } (- ) (- ) (- ) (- ) (- ) (- ) [ } (- ) } (- ) [invers penjumlahan] [penjumlahan pada kesamaan] [identitas penjumlahan] [sifat asosiatif] [sifat komutatif] [sifat asosiatif] [invers penjumlahan] [sifat identitas penjumlahan] [penjumlahan pada kesamaan] [sifat asosiatif] [invers penjumlahan] [sifat identitas penjumlahan]

(- )} (- ) (- )} (- ) (- )]} (- ) (- )

17. Bukti bahwa jika a Z, maka Jawab : Ambil , sehingga :

[sifat refleksif] [ [(- ) [ [ [ {[ {[ [ [ ] ] (- )] (- )] (- )] (- )] (- )] (- )] { (- )] (- ) 18. Bukti bahwa (-1) (-1)=1 Jawab : [(- ) [(- ) [(- ) {[(] (- ) ] - ] (- ) [sifat refleksif] [invers penjumlahan] [perkalian pada kesamaan] [teorema 3.8] [sifat distributif kanan] [teorema 3.9] [penjumlahan pada kesamaan] } [sifat asosiatif] [invers penjumlahan] [sifat identitas penjumlahan] } (- ) (- )} (- ) } (- ) (- ) [invers penjumlahan] [perkalian pada kesamaan] [sifat distributif kanan] [teorema] [teorema 3.8] [penjumlahan pada kesamaan] [identitas penjumlahan] [sifat asosiatif] [invers penjumlahan] [identitas penjumlahan]

[(- ) (- )] (- ) (- )] (- )} [(- ) (- )] {(- ) [(- ) (- )] [(- ) (- )] 19. Bukti bahwa: a. 5>3 b. 17>2 Jawab : a.

[diberikan] [ ] Karena pada ruas kanan terdapat bilangan bulat k dan jika dijumlahkan dengan 3 maka akan menghasilkan 5 sehingga benar untuk 5>3

b.

[diberikan] [ ] Karena pada ruas kanan terdapat bilangan bulat k dan jika dijumlahkan dengan 2 maka akan menghasilkan 17 sehingga benar untuk 17>2

BAB IV INDUKSI MATEMATIKA 1. Dengan menggunakan induksi matematika bahwa setiap persamaan berikut adalah benar untuk setiap bilangan asli n! a. 1.2+2.3+3.4++n(n+1)= Jawab : i) Untuk n=1, diperoleh 1(1+1) = 2 = 2 (benar) ii) Andaikan untuk n=k yaitu : 1.2+2.3+3.4++k(k+1)= Akan ditunjukkan bahwa benar untuk n=k+1, yaitu 1.2+2.3+3.4++k(k+1)+(k+1)(k+2)= Bukti : 1.2+2.3+3.4++ k(k+1)+(k+1)(k+2) = = = = = = Karena (i) dan (ii) benar,maka berlaku 1.2+2.3+3.4++n(n+1)= benar untuk setiap bilangan asli n b. Jawab : i) Untuk n=1, diperoleh
( )

(benar) ii) Andaikan untuk n=k, yaitu :

-

Akan ditunjukkan bahwa benar untuk n=k+1, yaitu :

-

Bukti :
-

Karena (i) dan (ii) benar, maka berlaku benar untuk setiap bilangan asli n

2. Dengan menggunakan induksi matematika, buktikan pernyataan berikut : a. Jawab : i) Untuk n=1, diperoleh 24 42 16 16 ii) Andaikan untuk n=k, yaitu : 2 k2 Akan ditunjukkan bahwa benar untuk n=k+1, yaitu : 2 2 k Bukti : (terbukti) Karena (i) dan (ii) benar sehingga berlaku b. untuk setiap bilangan asli n Jawab : i) Untuk n=1, diperoleh (Tidak Benar) , n=4,5,

Karena (i) tidak benar maka bilangan asli n

tidak berlaku untuk setiap

3. Dengan menggunakan induksi matematika bukti dari pernyataan berikut : a. - terbagi oleh 4 untuk n=1,2, Jawab : i) Untuk n=1, diperoleh : (terbagi oleh 4) ii) Andaikan untuk n=k, yaitu : (terbagi oleh 4) Akan ditunjukkan bahwa benar untuk n=k+1, yaitu - (terbagi oleh 4) Bukti : Karena - terbagi oleh 4 dan terbagi oleh 4 maka disimpulkan bahwa juga terbagi oleh 4, Karena (i) dan (ii), sehingga dapat juga disimpulkan bahwa - dapat terbagi oleh 4 untuk n=1,2, b. - terbagi oleh 5 untuk n=1,2,; Jawab : i) Untuk n=1, diperoleh : (terbagi oleh 5) ii) Andaikan untuk n=k, yaitu : - (terbagi oleh 5) Akan ditunjukkan bahwa benar untuk n=k+1, yaitu : - (terbagi oleh 5) Bukti : Karena - terbagi oleh 5 dan terbagi oleh 5 maka disimpulkan bahwa juga terbagi oleh 5. Karena (i) dan (ii), Sehingga disimpulkan bahwa - dapat terbagi oleh 5 untuk n=1,2,

c.

- terbagi oleh 8 untuk n=1,2,; Jawab : i) Untuk n=1, diperoleh : (terbagi oleh 8) ii) Andaikan untuk n=k, yaitu : - (terbagi oleh 8) Akan ditunjukkan bahwa benar untuk n=k+1, yaitu : - (terbagi oleh 8) Bukti : ( Karena ( ) terbagi oleh 5 maka juga - terbagi oleh 8

- ) terbagi oleh 5 dan

disimpulkan bahwa ( - ) terbagi oleh 8. Karena (i) dan (ii), Sehingga disimpulkan bahwa untuk n=1,2, d. Jawab : i) Untuk n=1, diperoleh : (terbagi oleh 4) ii) Andaikan untuk n=k, yaitu : (terbagi oleh 4) Akan ditunjukkan bahwa benar untuk n=k+1, yaitu : (terbagi oleh 4) Bukti :

Karena terbagi oleh 4 dan disimpulkan bahwa terbagi oleh 4. Karena (i) dan (ii), Sehingga disimpulkan bahwa untuk n=1,2,

terbagi oleh 4 maka juga terbagi oleh 4

4. Dengan menggunakan prinsip induksi matematikauntuk membuk membuktikan pernyataan berikut adalah benar untuk setiap bilangan asli n a. Jawab : i) Untuk n=1, diperoleh ii) Andaikan untuk n=k, yaitu :
( - ) ( - )

(benar)

Akan ditunjukkan bahwa benar untuk n=k+1, yaitu :

Bukti : Karena (i) dan (ii) benar, maka berlaku benar untuk setiap bilangan asli n
( - )