BAB VII

PENYELESAIAN SOAL

 Determine whether the statement is tru or false. Explain your answer

11. 6 is a factor of 76

= faktor dari 76 adalah 1, 2, 4, 19, 38,76 dan jika 76/6 = 12,6 bukan lah bilangan bulat
maka 6 bukan faktor dari 76 (pernyataan salah).

12. 35 divides 7

= 35/7 = 7(5), 5 merupakan bilangan bulat, maka pernyataan tersebut benar.

 Determine whether the statement is true or false. Justify your answer using the
definition of divides

13. 7|63

Penyelesaian:

Karena 63=7(9), 9 merupakan bilangan bulat maka 7|63 adalah benar

14. 9|0

Penyelesaian:

Karena 0=9(0), 0 merupakan bilangan bulat maka 9|0 adalah benar

 Find the greatest common divisior.

31. gcd(45, 75)

Penyelesaian
 Karena pembagi positif dari 45 adalah 1, 3, 5, 9, 15, 45 , dan Pembagi positif dari 75
adalah 1, 3 , 5 , 15, 25, 75 . Dengan membandingkan kedua daftar pembagi positif ini,
pembagi terbesar di kedua daftar adalah 15. Jadi, gcd ( 45, 75 ) adalah 15.

32. gcd(4, 67)

Penyelesaian

Karena pembagi positif dari dari 4 adalah 1 , 2 , 4 , dan Pembagi positif dari 67 adalah
1, 67.

Dengan membandingkan kedua daftar pembagi positif ini, pembagi terbesar di kedua
daftar adalah 1 . Jadi, gcd ( 4 , 67 ) adalah 1

33. gcd(183, 27)

Penyelesaian:

Karena pembagi positif dari 27 adalah 1, 3, 9, dan 27, dan Pembagi positif dari 183
adalah 1, 3, 61, dan 183. Dengan membandingkan kedua daftar pembagi positif ini,
pembagi terbesar di kedua daftar adalah 3, jadi gcd (183, 27) = 3.

34. gcd(513, 315)

Penyelesaian

Karena pembagi positif dari 315 adalah 1, 3, 5, 7, 9, 15, 21, 35, 45, 63, 105, dan 315 dan
Pembagi positif dari 513 adalah 1, 3, 9, 19, 27, 57, 171, dan 513. Dengan
membandingkan kedua daftar pembagi positif ini, pembagi terbesar di kedua daftar
adalah 9, jadi gcd (513, 315) = 3.

 Find the least common multiple of each pair of numbers from exercises 28-38

51. Find a counterexample to the following statement, dan explain your example:
If a ǂ b dan b ǂ a, then a and b are relatively prime
Penyelesaian :

Karena contoh penyangkal, maka akan dicari ingkaran dari pernyataan tersebut

Ingkaran: (p dan q) → r menjadi (p dan q) → r

Misalkan a = 12 dan b = 14

Maka jelas bahwa a bukan factor dari b dan b bukan factor dari a serta GCD (a,b) ≠ 1

52. For what intergers a is 1|a true? Justify your answer

Penyelesaian:

Misal a = bilangan bulat

Maka a = a x 1

Jadi 1 adalah factor dari sembarang bilangan bulat

Maka a berlaku untuk semua bilangan bulat

53. Prove that if d|m and d|n, then d|(m+n)

Penyelesaian:

Diketahui : d|m dan d|n maka d|(m+n)

Ditanya : buktikan bahwa jika d|m dan d|n maka d|(m+n)

Bukti :

d ∨m→ m=kd → m+n=kd +bd

d ∨n →n=bd m+n=( k + b ) d → d∨m+n

54. Prove that if d|m and d|n, then d|(m-n)

Penyelesaian:

Diketahui : d|m dan d|n maka d|(m-n)

Ditanya : buktikan bahwa jika d|m dan d|n maka d|(m-n)

 Bukti :

d ∨m→ m=kd → m−n=kd−bd

d ∨n →n=bd m−n=( k−b ) d → d∨m−n

 Determine whether 516 is divisible by each of the following numbers using the
divisibility tests in this section.
1.2

Solusi : 2|516

2| a jika dan hanya jika angka terakhir dari a adalah genap

2|516 , Diperoleh 6 angka terakhir dari bilangan tersebut. Karena 6 merupakan bilangan
genap maka 516 habis dibagi 2.

2.3

Solusi : 3|516

3| a jika dan hanya jika jumlah digit Bilangan nya dapat dibagi 3.

3|516, Dari bilangan 516 diperoleh 5+1+6 = 12 , karena 12 dapat dibagi 3 maka 516 habis
dibagi 3.

3.4

Solusi : 4|516

3| a jika dan hanya jika jumlah digit Bilangan nya dapat dibagi 3.

3|516, Dari bilangan 516 diperoleh 5+1+6 = 12 , karena 12 dapat dibagi 3 maka 516 habis
dibagi 3.

4.5
Solusi : 5|516
 5|a jika dan hanya jika digit satuannya dapat dibagi oleh 5, hal ini berarti bahwa digit
satuannya 0 atau 5.

516 memiliki digit satuan 6, dan dengan pernyataan di atas, maka 516 tidak dapat dibagi

5.6

Solusi : 6|516

6|a jika dan hanya jika bilangan itu habis dibagi oleh 2 dan 3.

2|a jika dan hanya jika digit satuannya habis dibagi dengan 2.

516 = Digit satuannya adalah 6, dan 6 habis jika dibagi dengan 2. Maka 516 habis dibagi
dengan 2

3|a jika dan hanya jika jumlah digit-digitnya merupakan bilangan yang habis dibagi
dengan 3.

516 = 5+1+6 = 12, Karena 12 habis jika dibagi dengan 3. Maka 516 habis dibagi dengan 3

Dari uji keterbagian oleh 2 dan 3, maka dapat disimpulkan 516 habi dibagi dengan 6.