BAB VII

PEMBAHASAN SOAL

Tentukan apakah pernyataan itu benaratau salah, ratakan milik anda jawab menggunakan definisi
pembagian

19. 2j(4n+ 2)

Jawab :

Diketahui : 2j (4n+2)

Ditanya : Tebtukan apakah pernyataan berikut benar atau salah ?

Penyelesaian :

Pernyataan 2j (4n+2) adalah benar karena 4n+2. ¼ 2(2n+1). Perhatikan bahwa tidak ada
masalah apakah 2 membagi n karena kita dapat memfaktorkan 2 dari keseluruhan
ekspresi.

20. Jika 6 membagi a dan 12 membagi a, maka 72 membagi a.

Penyelesaian :

Jika 6|a dan 12|a, maka 72|a

Karena kita tidak tahu apakah pernyataan ini benar atau salah, kami akan menguji
beberapa pilihan untuk mengembangkan opini. Jika pilihan untuk membuat pernyataan
salah, maka itu adalah contoh tandingan. Jika, di sisi lain, semua pilihan untuk membuat
pernyataan benar, maka kita bisa menguji lebih banyak contoh atau mencoba menulis
bukti.

Mulailah dengan a = 144. Kemudian kondisi terpenuhi 6 | 144=24, dimana 24 ℤ dan 12
| 144 = 12, dimana12  ℤ keduanya benar.
Namun, 72 | 144 juga benar karena 144=72(2) dan  ℤ, jadi contoh ini memberikan
dukungan untuk dugaan tersebut.

Sekarang, coba a = 18. Pilihan ini untuk tidak akan memberikan contoh tandingan atau
bukti
bahwa pernyataan itu benar karena kondisinya tidak terpenuhi: sementara benar bahwa 6 |
18( karena 18=6(3) dan 3  ℤ, sedangkan 12 | 18 salah karena 18=12(3/2) dimana 3/2
ℤ. Karena kondisinya salah, contoh ini tidak memberikan informasi.
 Sebagai contoh lain, misalkan a = 24. Kondisi ini berlaku dalam kasus ini, karena 6 | 24
(karena 24 = 6 (4)) dan 12 | 24 (karena 24 = 12 (2)). Namun, 72 ∤ 24 sejak 24=72(1/3)
dan
1/3 ℤ, jadi kesimpulannya salah. Oleh karena itu, dugaan itu salah bahwa a = 24 adalah
a contoh tandingan.

21. Jika2|a dan 4|a, maka8|a.

Penyelesaian
:
Jika2|a dan4|a, maka8|a Karena kita tidak tahu apakah pernyataan ini benar atau
salah, kamiakan menguji beberapa pilihan untuk mengembangkan opini. Jika
pilihan untuk membuat pernyataan salah, maka itu adalah contoh tandingan. Jika,
di sisi lain, semua pilihanuntuk membuat Pernyataan benar, maka kita bisa
menguji lebih banyak conth atau mencoba menulis bukti.

Mulailah dengan memisalkan a = 32. Kemudian kondisi terpenuhi2 | 32=16,

dimana16 ℤdan4 | 32 = 8, dimana 8ℤkeduanya benar.
Namun,8|32juga bena rkarena32=8(4) dan 4 ℤ jadi contoh ini memberikan
dukungan untuk dugaan tersebut.

Sekarang, coba a = 16. Pilihanin iuntuk tidak akan memberikan contoh tandingan
atau bukti bahwa pernyataan itu benar karena kondisinya tidak terpenuhi:
sementara benar bahwa 2 |16=8 ( karena 16=2(8) dan8 ℤ, sedangkan8 |
16salahkarena 16 =8(½) dimana½ ℤ. Karena kondisi nya salah, contoh ini tidak
memberikan informasi.

Sebagai contoh lain, misalkan a = 12. Kondisi ini berlaku dalam kasusini, karena2
| 12 = 6 (karena12 = 2 (6)) dan4 | 12 = 3 (karena12 = 4 (3)). Namun, 8∤12 sejak12
=8 (⅔) dan 2/3ℤ, jadi kesimpulannya salah. Oleh karena itu, dugaan itu salah
bahwa a = 12adalah a

22. Jika 2Ӏa dan 7Ia, maka 14Ia

Penyelesaian :

Jika 2|a dan 7|a, maka 14|a

Karena kita tidak tahu apakah pernyataan ini benar atau salah, kami akan menguji
beberapa pilihan untuk mengembangkan opini. Jika pilihan untuk membuat pernyataan
salah, maka itu adalah contoh tandingan. Jika, di sisi lain, semua pilihan untuk membuat
pernyataan benar, maka kita bisa menguji lebih banyak contoh atau mencoba menulis bukti.
Mulaidengan a = 28. Kemudian syarat terpenuhi karena 2|28 dan 7|28 keduanya
benar.Namun, 14|28 juga benar, jadi contoh ini memberikan dukungan untuk dugaan
tersebut.
 Sekarang, coba a = 6. Pilihanin iuntuk tidak akan memberikan contoh tandingan atau
bukti bahwa pernyataan itu benar karena kondisinya tidak terpenuhi: sementara benar bahwa
2|6, 7|6salah. Karena kondisinya salah, contoh ini tidak memberikan informasi.
Sebagai contoh lain, misalkan a = 14. Kondisi ini berlaku dalam kasusini, karena 2|14
(karena 14 = 2 (7)) dan 7|14 (karena 14 = 7 (2)).Namun, 14|14juga benar karena14( 1 ) =
14dan1 ∈ Z, sehingga kesimpulannya adalah benar. Oleh karena itu, dugaan benar.

39. (42, 130)

Penyelesaian :

MenggunakanPohonFaktor
42 130

2 2
21 65

3 5
7 13
1131

Berdasarkan tangga bersusun dan pohon faktor maka mendapatkan hasil :

42 = 2 x 3 x 7
130 = 2 x 5 x 13
KPK = 2 x 3 x 5 x 7 x 13 = 2730 (bilangan terkecil yang habis dibagi 40 dan130 )

40. 1 cm(15,421)

Penyelesaian :

Kelipatan terkecil dari setiap pasangan dengan metode pemfaktoran prima:

- JIka masing-masing factor prima mempumyai sifat membagi kpk dan merupakan anggota
terkecil diantara persekutuan .Sesuai dengan definisi KPK dinotasikan dengan KPK (p,q)
- Faktor prima dari :
15 = 3× 5
421 = 421
Maka, KPK (15,421) = 3× 5 × 421=6315

41. lcm (3289, 561)

Penyelesaian :
Menggunakantangga bersusun
3289 561 3
 3289 187 11
299 17 13
23 17
17
23 1
273
1 1

Menggunakan Pohon Faktor

3289 561

11 3
299 187

13 11
23 17

Berdasarkan tangga bersusun dan pohon factor maka mendapatkan hasil :

3289 = 11 x 13 x 23
561 = 3 x 11 x 17
KPK = 3 x 11 x 13 x 17 x 23 = 167739 (karena 167739 bilangan terkecil yang habis dibagi
3289 dan561 )

Temukan kelipatan terkecil dari setiap pasangan angka

42. (45,75)

Penyelesaian :

Kelipatan terkecil dari setiap pasangan dengan metode pemfaktoran prima :

 Jika masing – masing faktor prima mempunyai sifat membagi KPK dan merupakan anggota
yang terkecil diantara persekutuan. Sesuai dengan defenisi KPK dinotasikan dengan KPK
(p,q).
 Faktor prima dari :
45 = 32 ×5
75 = 3 ×52

Maka, KPK (45,75) = 32 ×52

= 225

59. (a) Tulis ulang bukti teorema 2.4 dalam formulir kolom yang diperkenalkan di bagian 2.5.
 (b) Jelaskan mengapa bukti teorema 2.3 gagal jika ¼ 0

Penyelesaian :

(a) Jika a adalah bilangan bulat positif tidak sama dengan 0, maka gcd (a,0) ¼ a
(b) Bukti :
Teorema 2.4 gagal jika ¼ 0
Biarkan a adalah bilangan bulat positif 0 lalu jadi a adalah pembagiterbesarnya sendiri
karena a A 0 ¼ 0 adalah pembagi umum dari a dan o maka teorema 2.4 jika ¼ 0 gagal
karena a adalah pembagi umum terbesar sementara nilai a dimisalkan sebesar 0.

60. Tulis ulang bukti Contoh 2.38 dalam bentuk paragraf.

Buktikan bahwa jika 6 membagi n, maka 2 membagi n dan 3 membagi n.

Penyelesaian :

Perhatikan bahwa kesimpulan yang diminta untuk kita buktikan adalah pernyataan “dan”,
jadi untuk melengkapi buktinya, kita harus memverifikasi bahwa 2 | n dan 3 | n benar.
Bukti pernyataan ini ditunjukkan di bawah ini dalam bentuk kolom.

MENUNJUKKAN

2|n dan 3|n dimana = 2x dan n = 3y untuk bilangan bulat x dan y

Bukti.
Dimulai 6 | n.
Kemudian n = 6k untuk k  ℤ dengan definisi pembagian
n = 2 (3k) dengan anjak piutang
Oleh karena itu, n = 2 (3k) dan n = 3 (2k) karena perkalian adalah asosiatif dan komutatif.
3k dan 2k adalah bilangan bulat karena ℤ ditutup dengan perkalian
Oleh karena itu, 2 | n dan 3 | n dengan definisi pembagian.

61.Kapan benara|bdanb|aitu? Jelaskan

Penyelesaian:

Ketikasuatubilanganbulatxdikatakanhabisdibagiolehsuatubilanganbulata
tidaksamadengan 0. a|bberatiterdapatsatubilanganbulat q sehingga b=qa.
Jikahalinidipenuhimaka a dapatdikatakanmembagi b dinotasikandengana|bbenar.

Begitu juga dengan b|a, jika suatu bilangan bulatr sehingga a=rb dan hal ini
memenuhi maka b dapat dikatakan membagi a benar.
 Jika a tidakmembagi b dinotasikan dengan a+b ini berarti mempunyai sisa selain 0
yang merupakan residu dari pembagian tersebut dapatdituliskan b=qa + r dengan
0<r<a Dimana a tidakmembagi b sehingga ini tidakbenar.

62. Pernyataanberikutsalah, jikaaIcdanbIcmakaabIc .Temukancontohtandingannya…

Contoh tandingan :

Jika aIb dana Ic maka aIbc

Penyelesaian:

aIb b = k a

Kalikan

aIc c = m a

Sehingga,

bc = ka . ma

bc = (kma) a

JaditerbuktibahwaaIbc

10. Biarkan p dan q menjadi pernyataan di bawah ini:

p: n habis dibagi 3.
q: n habis dibagi 9.
(a) Bentuk pernyataan p => q dan tentukan apakah itu benar atau salah. Jika memang salah,
berikan contoh yang benar.
Penyelesaian :
p => q, benar
buktisederhana :
Jika n|3 maka n|9 karena 3|9atau dengan kata lain 9= 3 . 3 (3 faktordari 9)
BuktiKontradiksi :
Denganmenggunakankontradiksi, akandibuktikanbahwa p => -q salah
Bukti : p = n|3 ; -q = n∤9
Jikan∤9 ,dimana 9memilikifaktor-faktor{ 1,3,9 } maka n juga akan bernotasi n∤{ 1,3,9 }. Hal
ini kontradiksi dengan pernyataan diatas, sehingga haruslah n|3 maka n|9
Contoh :
3|3 bernilai benar
3|9 bernilai benar
Maka, jika n|3 maka n|9
 (b) Bentuk pernyataan q => p dan menentukan apakah itu benar atau salah. Jika memang
salah, berikan contoh yang benar.
Penyelesaian :
q => p , bernilaisalah
Bukti :
Jikadiberikan n|m dan n| p dimana m,n,p bilangan bulat dan m faktor dari p, sehingga :
n| p jika hanya jika n|m dan faktor lainnya
contoh :
jika n = 3
3|9 Benar
3|2 Salah
(c) Apa yang dikatakan bagian (a) dan (b) tentang nilai kebenaran p, q?
Penyelesaian :
Kaitanbagian (a) dan (b) tentang nilai kebenaran p, qyaitumengenaikonsepketerbagian,
bahwa a|b ≠ a/b
Ketikakitamenulis a|b, ini sebenarnya adalah representasi dari pernyataan "a membagi b"
yang benar atausalah. Di sisilain, a / b mewakiliangkatertentu: angka yang
samadengannilai a dibagidengan b. Inikonsepberbeda, tetapiterkait. Sebagaicontoh, jika a
/ b adalahbilanganbulat, ituartinya b|a. Karena kita hanya bekerja dalam bilangan bulat,
kitaumumnyaakanmenghindaripembagiankarenabilanganbulattidakditutup di
bawahpembagian.

11. Biarkan p dan q menjadi pernyataan di bawah ini:

p: n habis dibagi 2.
q: n habis dibagi 6.
(d) Bentuk pernyataan p => q dan tentukan apakah itu benar atau salah. Jika memang salah,
berikan contoh yang benar.
Penyelesaian :
p => q, benar
buktisederhana :
Jika n|2 maka n|6 karena 2|6atau dengan kata lain 6 = 2 . 3 (2 faktordari 6)
BuktiKontradiksi :
Denganmenggunakankontradiksi, akandibuktikanbahwa p => -q salah
Bukti : p = n|2 ; -q = n∤6
Jikan∤6 ,dimana 6 memilikifaktor-faktor{ 1,2,3,6 } maka n juga akan bernotasin∤{ 1,2,3,6 } .
Hal inikontradiksidenganpernyataandiatas, sehinggaharuslahn|2 maka n|6
Contoh :
2|2bernilaibenar
2|6 bernilai benar
Maka, jika n|2 maka n|6
(e) Bentuk pernyataan q => p dan menentukan apakah itu benar atau salah. Jika memang
salah, berikan contoh yang benar.
Penyelesaian :
 q => p , bernilaisalah
Bukti :
Jikadiberikan n|m dan n| p dimana m,n,p bilangan bulat dan m faktor dari p, sehingga :
n| p jika hanya jika n|m dan faktor lainnya
contoh :
jika n = 3
3|6 Benar
3|2 Salah
(f) Apa yang dikatakan bagian (a) dan (b) tentang nilai kebenaran p, q?
Penyelesaian :
Kaitanbagian (a) dan (b) tentang nilai kebenaran p, qyaitumengenaikonsepketerbagian,
bahwa a|b ≠ a/b
Ketikakitamenulis a|b, ini sebenarnyaadalahrepresentasidaripernyataan "a membagi b"
yang benaratausalah. Di sisilain, a / b mewakiliangkatertentu: angka yang
samadengannilai a dibagidengan b. Inikonsepberbeda, tetapiterkait. Sebagaicontoh, jika a
/ b adalahbilanganbulat, ituartinya b|a. Karena kita hanya bekerja dalam bilangan bulat,
kita umumnyaakanmenghindaripembagiankarenabilanganbulattidakditutup di
bawahpembagian.

12. Manakah angka – angka yang dapat dibagi oleh 9 ?

A) 784

B) 7.668

C)1,327

D)8,964

Penyelesaian :

 Suatu bilangan habis dibagi 9 jika dan hanya jika jumlah bilangan yang dinyatakan dari
bilangan tersebut dibagi 9. Dengan demikian 9 | N jika dan hanya jika 9 |
a k + ak−1 +…+ a1+ a0.
 Maka untuk setiap poin A – D :
A. 784
9 | 784, karena 9 | 7 + 8 + 4 atau 9 | 19
Diperoleh 19 , Maka 9 | 19, karena 9 | 1+9 atau 9 |10
Jadi, 784 tidak habis dibagi 9

B. 7.668
 9| 7668, karena 9 | 7 + 6 + 6 + 8 atau 9| 27
Diperoleh 27, Maka 9 |27, karena 9 | 2+ 7 atau 9| 9
Jadi, 7.668 habis dibagi 9

C. 1,327
9 | 1,327, karena 9 | 1 + 3 + 2 +7 atau 9 | 13
Diperoleh 13, maka 9 |13, karena 9| 1+ 3 atau 9| 4
Jadi, 1,327 tidak habis dibagi 9

D. 8,964
9 | 8,964 , karena 9 | 8 + 9+6 +4 atau 9 | 27
Diperoleh 27, maka 9| 27, karena 9 | 2 +7 atau 9 |9
Jadi 8,964 habis dibagi 9