CRITICAL BOOK REPORT

TEORI BILANGAN

Dosen Pengampu : Dr. Asrin Lubis, M.Pd.

Mata kuliah : Teori Billangan

DISUSUN OLEH :

FEBRI DAMAYANTI

(4191111066)

PENDIDIDIKAN MATEMATIKA. A

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS NEGERI MEDAN

2020
 BAB I

KATA PENGANTAR

Salam sejahtera untuk kita semua. Assalamualaikum Wr. Wb

Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa, karena atas
kebaikan dan tuntunanNya penulis dapat menyelesaikan tugas Critical Book Report Teori
Bilangan.

Penulisan tugas ini bertujuan untuk memenuhi tugas dari mata kuliah Teori
Bilangan. Penulis berharap tugas ini dapat bermanfaat bagi pembaca dalam menambah
wawasan dan pengetahuan tentang materi Sistem bilangan dari buku yang berjudul THE
WHOLE TRUTH ABOUT WHOLE NUMBERS OLEH SYLVIA FORMAN DAN AGNES
M.RASH.

Tugas ini tentu masih jauh dari kata sempurna. Oleh karena itu, Kritik dan saran
yang membangun sangat penulis harapkan dari pembaca agar penulis dapat lebih baik
dalam penulisan tugas berikutnya. Akhir kata, Penulis ucapkan terima kasih atas
perhatiannya.

Wassalamualaikum Wr. Wb

Medan, Maret 2020

FEBRI DAMAYANTI
 BAB II

RINGKASAN BUKU

2.1. RINGKASAN BUKU THE WHOLE TRUTH ABOUT WHOLE NUMBERS OLEH

SYLVIA FORMAN DAN AGNES M.RASH

2.1 Apa Itu Teori Angka?

Kumpulan bilangan bulat didefinisikan sebagai himpunan angka

{. . . ,3 , 2 , 1, 0 , 1 ,2 , 3 ,. . . }

di mana titik-titik menunjukkan bahwa pola berlanjut tanpa batas di setiap arah. Bilangan
bulat juga kadang-kadang disebut bilangan bulat. Kita akan menggunakan istilah ini secara
bergantian.

Untuk mendapatkan bilangan bulat berikutnya ke kanan dalam daftar di atas, tambahkan 1
ke nomor sebelumnya. Untuk menemukan bilangan bulat berikutnya di sebelah kiri, kurangi 1
dari angka sebelumnya. Seperti yang Anda lihat, daftar bilangan bulat berlangsung selamanya
dalam arah positif dan negatif. Dengan kata lain, ada bilangan bulat tak terhingga.

Matematikawan menggunakan simbol untuk mewakili ide dan konsep. Misalnya, huruf
a , b , m , dann biasanya mewakili bilangan bulat. Simbol Z digunakan untuk mewakili seluruh
rangkaian bilangan bulat, sehingga kita dapat menulis

Z={. . . ,3 , 2 ,1 , 0 , 1, 2 , 3 ,. . .}.

Setelah mendefinisikan himpunan bilangan bulat, kita dapat mempertimbangkan apa yang
ada di himpunan dan apa yang tidak.

Salah satu klasifikasi paling dasar dari bilangan bulat adalah genap atau ganjil. Apa
sebenarnya yang kita maksud dengan bilangan bulat genap? Anda mungkin dapat membuat
daftar beberapa angka genap tanpa merujuk pada definisi dan tanpa kesulitan.
 Namun, ketika pertama kali memperkenalkan genap dan peluang, satu pertanyaan yang
selalu muncul adalah, “Bagaimana dengan nol? Apakah ini genap atau ganjil? ”Memiliki definisi
yang tepat memungkinkan kita untuk menjawab pertanyaan ini: Jika nol cocok dengan definisi
genap, maka genap. Jika nol cocok dengan definisi untuk ganjil, maka itu ganjil. Jika nol tidak
cocok dengan definisi, maka itu tidak genap atau ganjil.

Ada berbagai cara untuk menggambarkan angka genap. Satu kemungkinan adalah bilangan
genap selalu sama dengan bilangan bulat plus itu sendiri. Kemungkinan lain: angka genap dapat
habis dibagi 2. Bisakah Anda memikirkan yang lain?

Contoh 2.1 Apakah bilangan bulat 0 genap?

Solusi :

Dengan menggunakan penokohan bahkan yang dinyatakan sebelum contoh ini, kami dapat
mengonfirmasi bahwa nol adalah genap, karena 0 + 0 = 0, atau sejak 0: 2 = 0.

Ada juga berbagai cara untuk menggambarkan bilangan bulat ganjil. Sebagai contoh,
seseorang dapat mengatakan bahwa bilangan bulat ganjil harus bilangan bulat genap ditambah
satu. Atau, bilangan bulat ganjil adalah bilangan bulat yang tidak dapat dibagi oleh 2. Bisakah
Anda memikirkan cara lain untuk menggambarkan bilangan bulat ganjil?

Contoh 2.2 Bisakah angka ganjil menjadi negatif?

Solusi :

Ya, dengan menggunakan uraian di atas, bilangan ganjil bisa negatif karena ada bilangan
negatif yang tidak dapat dibagi 2. Misalnya, -7 dan -81 keduanya ganjil.

Gagasan yang dapat dibagi adalah penting untuk membangun hubungan antara bilangan bulat,
dan bahkan jika Anda tidak dapat menyatakan definisi untuk itu saat ini, itu sepertinya sudah
tidak asing lagi. Jika Anda ditanya apakah 80 dapat dibagi 5,
 Anda akan dapat menjawab dengan benar (anggukan kepala ya). Jika Anda ditanya apakah
80 dapat dibagi dengan 7, Anda akan dapat menjawab dengan benar lagi (goyangkan kepala no).

80
Sekarang, coba jelaskan properti ini untuk setiap contoh: 80 dapat dibagi oleh 5 karena
5
adalah bilangan bulat. Atau, cara lain untuk mengatakan ini adalah bahwa 80 dapat dibagi 5
karena 5 X 16 = 80 dan 16 adalah bilangan bulat. Menggunakan ide yang sama, 80 tidak dapat

80 80 80
dibagi oleh 7 karena bukan bilangan bulat atau karena7 X = 80, dan bukan bilangan
7 7 7
bulat.

Akhirnya, mari kita bahas konsep prime untuk integer. Bilangan prima sering digambarkan
sebagai bilangan bulat yang hanya dapat dibagi oleh 1 dan itu sendiri. Sementara kebanyakan
orang menafsirkan ini berarti bahwa beberapa contoh bilangan prima adalah 5, 7, 11, dan 31,
angka-angka ini secara teknis tidak memenuhi deskripsi bilangan prima yang diberikan di atas.
Misalnya, angka 5 dapat dibagi dengan 1 dan itu sendiri, tetapi 5 juga dapat dibagi dengan -5,
karena -5·−¿1 = 5 dan −¿1 adalah bilangan bulat. Untuk memperbaiki masalah ini, kita dapat
menulis ulang pernyataan untuk mengatakan bahwa satu-satunya bilangan bulat positif yang
bilangan prima dapat dibagi adalah 1 dan itu sendiri. Selain itu, angka negatif tidak dianggap
prima, bahkan jika pasangan positifnya prima. Dan, bagaimana dengan angka 1? Ia hanya dapat
dibagi dengan nilai-nilai positif 1 dan dirinya sendiri, karena 1 adalah dirinya sendiri; Namun,
bilangan bulat 1 tidak dianggap prima. Oleh karena itu, definisi formal prima pada Bagian 2.4
harus memperjelas bahwa bilangan bulat negatif dan angka 1 tidak dimasukkan sebagai bilangan
prima.

2.1.1 Pertanyaan yang Belum Terpecahkan dalam Teori Angka

Kami akan menutup dengan beberapa pertanyaan yang tidak terpecahkan dalam teori
bilangan. Banyak bidang matematika membutuhkan latar belakang dan terminologi yang
signifikan untuk memahami pertanyaan-pertanyaan yang belum terselesaikan di lapangan.
Karena teori bilangan adalah studi tentang bilangan bulat yang sudah akrab, Anda dapat
memahami banyak masalah teori bilangan yang belum terpecahkan pada hari pertama kursus.
Menemukan solusi untuk pertanyaan-pertanyaan ini adalah masalah lain, tetapi kami akan
kembali ke beberapa pertanyaan ini di seluruh buku ini.
 1. Apakah ada bilangan prima kembar yang tak terhingga banyaknya? Banyak pasangan
bilangan prima berbeda oleh 2. Misalnya, 3, 5; 5, 7; 11, 13; 17, 19. Pasangan prima ini
adalah disebut bilangan prima kembar. The Twin Prime Conjecture menyatakan bahwa
ada  tak terhingga banyaknya pasangan seperti itu, tetapi sejauh ini belum ada yang bisa
membuktikannya.
2. Apakah ada bilangan prima yang tak terhingga banyaknya yang dapat dinyatakan sebagai
2n +1? Misalnya, 5 = 22 + 1 dan 17 = 24 + 1.
3. Apakah ada bilangan prima yang tak terhingga banyaknya yang dapat dinyatakan
sebagai 22 - 1? Misalnya, 3 = 22 - 1, 7 = 23 - 1. (Ini disebut prima Mersenne.)
4. Apakah ada angka sempurna yang tak terhingga banyaknya? Angka yang sempurna
adalah bilangan bulat yang pembagi-pembaginya selain dari nomor itu sendiri
menambahkan ke nomor itu. Sebagai contoh, pembagi 6 (selain 6 itu sendiri) adalah 1, 2,
dan 3. Menambahkan ini, kita melihat bahwa 1 + 2 + 3 = 6. Demikian pula, pembagi dari
28 (selain 28) adalah 1, 2, 4, 7, dan 14. Menambahkan, 1 + 2 + 4 + 7 + 14 = 28.
5. Apakah ada angka sempurna yang aneh?
6. Apakah dugaan Goldbach benar? Dugaan Goldbach: Setiap bilangan bulat bahkan lebih
besar dari 2 dapat ditulis sebagai jumlah dari dua bilangan prima. Sebagai contoh: 4 = 2 +
2, 6= 3 + 3, 8= 3 + 5, dan 10= 5 + 5.

2.2 Properti Bilangan Bulat

Dua komponen penting dari suatu bukti adalah aksioma dan definisi. Aksioma adalah
pernyataan yang sangat mendasar sehingga diterima sebagai benar tanpa bukti. Mereka
memberikan titik awal untuk alasan. Definisi menggunakan pernyataan "jika dan hanya jika"
untuk memberikan karakterisasi konkret istilah matematika sehingga setiap orang memiliki
pemahaman yang sama tentang apa artinya. Karena definisi adalah pernyataan "jika dan hanya
jika" " untuk memberikan karakterisasi konkret istilah matematika sehingga setiap orang
memiliki pemahaman yang sama tentang apa artinya. Karena definisi adalah pernyataan "jika
dan hanya jika", kedua belah pihak dapat dipertukarkan dan dapat saling menggantikan dalam
bukti. Bagian ini memperkenalkan definisi formal genap, ganjil, dan prima, serta aksioma
tentang bilangan bulat.

Definisi 2.7: genap

Bilangan bulat a adalah genap jika dan hanya jika a = 2n untuk n € ℤ.

  "Jika dan hanya jika" dalam definisi ini berarti bahwa kedua sisi pernyataan dapat
dipertukarkan: jika bilangan bulat genap, maka a dapat diganti dengan rumus 2n. Juga jika Anda
menemukan bahwa a dapat ditulis sebagai 2n untuk integer n, maka Anda dapat menyimpulkan
bahwa a adalah genap. Definisi ini akan digunakan berulang kali dalam bukti..

Definisi 2.8: ganjil

Bilangan bulat b adalah aneh jika dan hanya jika b= 2n + 1 untuk n ϵ ℤ.

       Ini berarti bahwa jika bilangan bulat b adalah aneh, itu dapat diganti dengan rumus 2n
+ 1, dan itu bekerja secara terbalik juga: jika Anda dapat menunjukkan bahwa bilangan bulat b
dapat ditulis dalam bentuk dua kali bilangan bulat lain plus 1, maka Anda dapat menyimpulkan b
aneh.

Definisi 2.9: prima

P integer> 1 adalah bilangan prima jika dan hanya jika satu-satunya pembagi positif
p adalah 1 dan p

Sebelum mulai menulis bukti tentang bilangan bulat, ada satu fakta lagi yang perlu dibuat
eksplisit. Pikirkan tentang apa yang terjadi ketika dua bilangan bulat ditambahkan; apakah itu
positif, negatif, atau nol, hasilnya adalah bilangan bulat lain. Demikian pula, jika dua bilangan
bulat dikurangi, hasilnya akan menjadi bilangan bulat lain. Akhirnya, jika dua bilangan bulat
dikalikan bersama, hasilnya masih bilangan bulat. Properti ini disebut penutupan. Jika suatu set
ditutup di bawah operasi (seperti penambahan atau pengurangan), itu berarti bahwa ketika
operasi itu dilakukan pada anggota set, hasilnya akan tetap di set. Properti ini merupakan
aksioma aritmatika bilangan bulat dan dinyatakan di bawah ini.

Penutupan ℤ Aksioma

Bilangan bulat ditutup dengan penambahan, pengurangan, dan multiplikasi.

 Perhatikan bahwa divisi operasi tidak ada dalam daftar ini. Itu karena bilangan bulat tidak

4
ditutup di bawah divisi. Misalnya, 4 ÷2 = 2, yang masih dalam bilangan bulat, tetapi 4 ÷3 = ,
3
yang bukan bilangan bulat. Karena hasil pembagian bilangan bulat dengan bilangan bulat tidak
selalu berupa bilangan bulat, bilangan bulat tidak ditutup di bawah divisi.

2.8 Pembagi dan Pembagi Umum Terbesar

Kami mengakhiri bab ini dengan diskusi tentang pembagi dan pembagi umum di Bagian

2.8, dan tinjauan aturan pembagian di Bagian 2.9. Ini adalah pusat nomor

teori dan akan digunakan dalam setiap bab buku ini. Mereka juga sangat penting

dalam aplikasi modern matematika dalam berbagai pengaturan, termasuk kriptografi yang

dipelajari dalam Bab. 8.

Kami akan mulai dengan definisi penting.

Definisi 2.13: membagi

Integer d membagi integer m jika dan hanya jika m = dk untuk beberapa integer k.

Notasi untuk "d membagi m" adalah djm. Karena ini sangat penting dan

konsep yang berguna, ada banyak cara untuk mengekspresikan informasi "d membagi m".

Beberapa alternatif umum meliputi:

d adalah faktor m.

d adalah pembagi m.

d membagi m secara merata.

m adalah kelipatan dari d.

Contoh 2.35 Tentukan apakah masing-masing pernyataan berikut ini benar atau

Salah:

(a) 8|72 (b) 6|20 (c) 2|4326 (d) 6|3 (e) 5|0
SOLUSI

(a) Karena 72 = 8 (9), dan 9 adalah bilangan bulat, 8|72 benar.

(B) Karena 20 = 6 (3) + 2, 6 tidak membagi 20 secara merata, sehingga 6|20 salah. Cara lain

untuk melihat ini adalah bahwa 20 = 6 10

 , dan 10

3 bukan bilangan bulat.

(c) Sejak 4326 = 2 (2163), 2|4326 benar.

(d) Sejak 3 = 6 1

 , 6|3 salah (Perhatikan bahwa 3|6 benar, tetapi membalikkan urutan yang dibuat

pernyataan salah karena integer tidak dapat menjadi pembagi integer yang lebih kecil).

(e) Sejak 0 = 5 (0), 5|0 benar!

Contoh 2.36 Tentukan apakah masing-masing pernyataan berikut ini benar atau

Salah:

(a) 8|72 (b) 2| (6n + 4) (c) 0| 11 (d) 4| (128) (e) 0|0

SOLUSI

(a) Benar, karena 72 ¼ 8 (9).

(B) Benar, karena 6n + 4 ¼ 2 (3n + 2). Perhatikan bahwa tidak masalah apakah

2 membagi n, karena kita dapat memfaktorkan 2 dari keseluruhan ekspresi.

(c) Pernyataan ini salah. Kita membutuhkan 11 = 0 k untuk integer k, tetapi 0 k adalah

selalu 0.

(d) Benar, karena 128 = 4 (32).

(e) Benar, karena 0 0 = 0

Bagian (e) dari Contoh 2.35 dan Contoh 2.36 mungkin tampak mengejutkan, karena ada

masalah dengan membagi dengan nol. Penting untuk memahami perbedaannya

antara simbol ajb dan a / b. Simbol "membagi" adalah garis vertikal, bukan a

garis miring. Ketika kita menulis ajb, ini sebenarnya adalah representasi steno dari

pernyataan "a membagi b" yang benar atau salah. Di sisi lain, a / b mewakili

angka tertentu: angka yang sama dengan nilai a dibagi dengan b. Ini

konsep berbeda, tetapi terkait. Sebagai contoh, jika a / b adalah bilangan bulat, itu artinya

bja. Karena kita hanya bekerja dalam bilangan bulat, kita umumnya akan menghindari

pembagian

karena bilangan bulat tidak ditutup di bawah divisi.

Dalam Bagian (a) dari Contoh 2.35 dan dari Contoh 2.36, kita melihat bahwa 8|72 dan 8|72

keduanya benar. Dalam contoh berikut, kami akan membuktikan bahwa hubungan ini benar

umum.

Contoh 2.37 Buktikan bahwa jika a|b, maka a|b.

SOLUSI

Bukti.

Biarkan a|b. Kemudian, dengan menggunakan definisi pembagian, kita tahu bahwa = ak untuk

beberapa k 2ℤ.

Perhatikan bahwa ak = (a) (k), jadi b = (a) (k). Karena k juga bilangan bulat (karena k = 1 k dan

ℤ ditutup dengan perkalian), kita dapat menyimpulkan bahwa a|b oleh

definisi pembagian.

Contoh 2.38 Buktikan bahwa jika 6 membagi n, maka 2 membagi n dan 3

membagi n.

Larutan
Perhatikan bahwa kesimpulan yang diminta untuk kita buktikan adalah

pernyataan “dan”, demikianlah

lengkapi buktinya, kita harus memverifikasi bahwa 2|n dan 3|n benar.

Buktinya

pernyataan ini ditunjukkan di bawah ini dalam bentuk kolom. Dalam Latihan

60, Anda diminta untuk melakukannya

tulis ulang dalam bentuk paragraf.

Bukti.

n = 3 tahun MENUNJUKKAN

n = 2 3k dengan anjak piutang Biarkan 6|n. 2|n dan 3|

Oleh karena itu, n = 2 (3k) dan n = 3 (2k) n

karena perkalian adalah asosiatif dan Kemudian n = 6k

komutatif. untuk k 2ℤ dengan

3k dan 2k adalah bilangan bulat karena ℤ definisi pembagian n =

ditutup dengan perkalian

Oleh karena itu, 2|n dan 3|n dengan definisi pembagian

Contoh 2.39 Tentukan apakah dugaan berikut ini benar atau salah. Jika itu salah,

beri contoh tandingan. Jika dugaan itu benar, berikan bukti.

SAMBUNGAN: Jika 3|a dan 6|a, maka 18|a.

Solusi

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.
Mulai dengan ¼ 36. Kemudian syarat terpenuhi karena 3|36 dan 6|36 keduanya benar.

Namun, 18|36 juga benar, jadi contoh ini memberikan dukungan untuk dugaan tersebut.

Sekarang, coba ¼ 9. Pilihan ini untuk tidak akan memberikan contoh tandingan atau bukti

bahwa pernyataan itu benar karena kondisinya tidak terpenuhi: sementara benar bahwa 3|9,

6|9 salah. Karena kondisinya salah, contoh ini tidak memberikan informasi.

Sebagai contoh lain, misalkan a ¼ 12. Kondisi ini berlaku dalam kasus ini, karena 3|12

(sejak 12 ¼ 3 (4)) dan 6|12 (sejak 12 ¼ 6 (2)). Namun, 18 ∤ 12 sejak 18 2

 ¼ 12 dan

3 2 = ℤ, jadi kesimpulannya salah. Oleh karena itu, dugaan itu salah dan ¼ 12 adalah a

contoh tandingan.

Teorema berikutnya menunjukkan bahwa membagi adalah transitif: jika a|b dan b|c, maka a|c.

Teorema 2.2

Buktikan bahwa jika a|b dan b|c, maka a|c.

Bukti.

Biarkan a|b dan b|c. Kemudian dengan definisi pembagian, ada bilangan bulat m dan k tersebut

itu b = am, dan c = bk. Mengganti b dalam persamaan kedua,

c = bk

= ( am ) k

= a( mk )

Karena ℤ ditutup dengan perkalian, mk 2ℤ. Oleh karena itu, ajc oleh definisi

dari membagi.
Seringkali kita tertarik pada pembagi apa yang dibagikan oleh dua (atau lebih) bilangan bulat.

Setiap pasangan bilangan bulat akan memiliki setidaknya satu pembagi positif yang dibagi sejak
1 dibagi

setiap bilangan bulat. Pembagi bersama ini disebut pembagi umum, dan yang terbesar dari

pembagi umum dari dua bilangan bulat disebut pembagi umum terbesar mereka. Itu

definisi kedua istilah ini diberikan di bawah ini.

Definisi 2.14: pembagi umum

Integer d adalah pembagi umum dari a dan b jika dan hanya jika d|a dan d|b.

Teorema berikut adalah properti yang berguna dari pembagi umum. Kami akan menggunakan ini

properti di Chap. 5, dan Anda diminta untuk membuktikan pernyataan serupa dalam Latihan

53 dan 54 dari bagian ini.

Teorema 2.3

Jika d adalah pembagi umum dari m dan n, maka untuk setiap bilangan bulat a dan b, d| (am +
bn).

Bukti.

Biarkan d menjadi pembagi umum dari m dan n. Kemudian dengan definisi pembagi umum,

djm dan djn. Oleh karena itu, dengan definisi pembagian, m = dk untuk k 2ℤ dan n = dl untuk

l 2ℤ. Mengganti untuk m dan n dalam ekspresi am + bn, kita memperoleh:

am + bn = a (dk) + b (dl)

= d (ak+bl)

Karena ℤ ditutup dengan penambahan dan perkalian, ak + bl 2ℤ. Karena itu,

D| (am + bn).

Definisi 2.15: pembagi umum terbesar

Integer d adalah pembagi umum terbesar dari a dan b jika dan hanya jika d adalah a

pembagi umum dari a dan b dan d adalah pembagi umum terbesar dari a dan b.
Notasi untuk pembagi umum a dan b terbesar adalah gcd (a, b).

Perhatikan bahwa karena 1 adalah pembagi umum dari setiap pasangan bilangan bulat (positif
atau

negatif), kita hanya perlu mempertimbangkan pembagi positif ketika mencari

pembagi umum terbesar dari dua bilangan bulat, karena pembagi negatif umum akan

kurang dari 1.

Contoh 2.41 Temukan pembagi umum terbesar dari pasangan berikut

angka:

gcd (18, 4)

gcd (21, 4)

gcd (16, 40)

Solusi

(a) Karena pembagi positif dari 4 adalah 1, 2, dan 4, pembagi umum terbesar

akan menjadi salah satu dari angka-angka ini. Karena 4 bukan pembagi 18, tetapi keduanya 1
dan 2 adalah

pembagi 18, gcd (18, 4) = 2.

(B) pembagi dari 4 lagi 1, 2, dan 4. Satu-satunya nilai pada daftar ini juga

bagi 21 adalah 1, jadi gcd (4, 21) = 1.

(c) Pembagi dari 16 adalah 1, 2, 4, 8, dan 16. Dari daftar ini, 1, 2, 4, dan 8 juga

pembagi 40. Oleh karena itu, pembagi umum terbesar 16 dan 40 adalah

gcd (16, 40) = 8.

Contoh 2.42 Temukan gcd (124, 216).

Solusi

Pembagi positif dari 124 adalah 1, 2, 4, 31, 64, dan 124. Pembagi positif dari

216 adalah 1, 2, 3, 4, 6, 9, 27, 36, 54, dan 72. Membandingkan daftar ini, pembagi terbesar

pada kedua daftar adalah 4, jadi gcd (124, 216) = 4.

 Dalam contoh di atas, kami hanya melihat pembagi umum positif terbesar

bilangan bulat. Ini adalah contoh lain dengan angka negatif.

Contoh 2.43 Temukan gcd (12, 18).

Solusi

Perhatikan bahwa 18 memiliki pembagi positif yang sama dengan 18: 1, 2, 3, 6, 9, dan 18. The

pembagi umum antara 18 dan 12 adalah 1, 2, 3, dan 6. Karena 6 adalah yang terbesar

dari ini yang juga membagi 12, gcd (12, 18) = 6.

Contoh-contoh ini menunjukkan bahwa adalah mungkin untuk menemukan semua faktor positif
masing-masing

angka dan kemudian lihat daftar faktor untuk menemukan bilangan bulat terbesar yang umum

keduanya daftar. Namun, karena jumlahnya menjadi besar, mungkin sulit untuk menemukan
semuanya

faktor. Bab. 4 dan 5 akan memperkenalkan metode alternatif untuk menemukan yang terbaik

pembagi umum dari dua angka.

Contoh 2.44 Merumuskan dugaan tentang nilai gcd (a, 0).

Solusi

Untuk merumuskan dugaan, kita akan memilih beberapa nilai untuk mencari pola.

Coba pilih berbagai nilai: prima, non-prima, dan mungkin nilai negatif.

a=7

Pembagi positif = 7 adalah 1 dan 7, dan keduanya juga membagi 0 sejak

1 0 = 0 dan 7 0 = 0. Karena itu, gcd (7, 0) = 7.

a = 15

Pembagi positif a adalah 1, 3, 5, dan 15, dan sekali lagi semua ini juga membagi 0, jadi

gcd (15, 0) = 15.

a= 6
Pembagi positif dari 6 adalah 1, 2, 3, dan 6, dan Anda mungkin telah mengambilnya

pola di sini. Karena 0 m = 0 untuk sembarang bilangan bulat m, pembagi dari a juga akan selalu

pembagi 0. Jadi, sekali lagi, gcd (6, 0) = 6. Perhatikan bahwa dalam hal ini, gcd (6, 0) = | 6|.

Berdasarkan contoh-contoh di atas, dugaan berikut tampaknya masuk akal.

CONJECTURE: Jika a adalah bilangan bulat, maka gcd (a, 0) = |a|.

Perhatikan bahwa jika a positif, maka |a| = a, jadi dugaan ini mengatakan bahwa untuk positif

a, gcd (a, 0) = a.

Contoh 2.45 Uji dugaan dari Contoh 2.44 pada nilai a = 0.

Solusi

Jika a = 0, kami mencari nilai gcd (0, 0). Karena 0 = 0 untuk setiap bilangan bulat,

setiap bilangan bulat adalah pembagi 0. Oleh karena itu, tidak ada pembagi umum terbesar, dan

gcd (0, 0) tidak ada. Oleh karena itu, kami akan merevisi dugaan dari Contoh 2.44.

CONJECTURE: Jika a adalah bilangan bulat tidak sama dengan 0, maka gcd (a, 0) = |a|

Versi dugaan pada Contoh 2.45 adalah benar dan dinyatakan sebagai positif

bilangan bulat dalam Teorema 2.4 di bawah ini.

Teorema 2.4

Jika a adalah bilangan bulat positif tidak sama dengan 0, maka gcd (a, 0) = a

Bukti.

Biarkan a bilangan bulat positif yang bukan 0. Lalu, aja, jadi a adalah pembagi terbesarnya
sendiri.

Karena 0 = 0, a adalah pembagi umum dari a dan 0. Oleh karena itu, gcd (a, 0) = a.

Dalam Latihan 59, Anda diminta untuk melihat mengapa bukti ini tidak akan berfungsi jika = 0.

Satu kasus yang sangat menarik adalah ketika dua angka tidak memiliki pembagi umum

selain 1. Ketika dua angka berbagi properti ini, mereka disebut relatif prima.
Definisi tersebut dinyatakan di bawah ini.

Definisi 2.16: relatif prima

Dua bilangan bulat a dan b relatif prima jika dan hanya jika gcd (a, b) = 1.

Topik terkait dengan pembagi umum terbesar adalah kelipatan paling umum

yang didefinisikan di bawah ini.

Definisi 2.17: multiple paling umum

Bilangan bulat m adalah kelipatan paling umum dari dua bilangan bulat a dan b jika dan hanya

jika m adalah kelipatan positif terkecil dari a dan b. Paling tidak umum

multiple dilambangkan dengan lcm (a, b).

Misalnya, lcm (5, 12) = 60 karena 60 adalah angka terkecil dari kedua angka tersebut

membagi. Di sisi lain, lcm (12, 18) = 36 karena kedua angka tersebut membagi 36 tetapi mereka

jangan membagi angka antara 18 dan 36.

Set Latihan 2.8

Latihan 1-4. Menulis ulang masing-masing pernyataan berikut menggunakan notasi ab

1. 24 adalah kelipatan dari 8.

2. 16 pembagian 32.

3. 5 adalah faktor 70.

4. 7 adalah pembagi 49.

Latihan 5–12. Tentukan apakah pernyataan itu benar atau salah. Jelaskan

menjawab.

5. 8 membagi 56.

6. 27 adalah kelipatan dari 6.

7. 9 adalah faktor 108.

8. 2 adalah pembagi 67.

9. 21 adalah kelipatan dari 7.

10. 7 adalah kelipatan dari 21.

11. 6 adalah faktor 76.

12. 35 pembagian 7.

Latihan 13–19. Tentukan apakah pernyataan itu benar atau salah. Ratakan milik Anda

jawab menggunakan definisi pembagian.

13. 7|63

14. 9|0

15.2 |3426

16. 14|4988

17. 0|18

18. 6 | 2

19. 2| (4n + 2)

Latihan 20–23. Uji pernyataan untuk mengembangkan dugaan tentang apakah itu

benar atau salah. Jelaskan jawabanmu.

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

21. Jika 2|a dan 4|a, maka 8|a.

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

23. Jika 6|n, maka 3|n.

24. Temukan bilangan bulat d yang membagi 15 tetapi tidak membagi 25.

25. Temukan bilangan bulat d yang membagi 20 tetapi tidak membagi 26.

26. Tulis kontrapositif pernyataan yang dibuktikan dalam Contoh 2.38: Jika 6 membelah

n, lalu 2 membagi n dan 3 membagi n.

27. Pertimbangkan pernyataan: "Jika m tidak genap, maka m tidak habis dibagi 4."

(a) Tuliskan kontrapositif pernyataan itu.

(B) Buktikan pernyataan menggunakan bukti tidak langsung. (Dengan kata lain, buktikan

pernyataan asli dengan membuktikan alatnya).

Latihan 28–38. Temukan pembagi umum terbesar.

28. gcd (42, 130)

29. gcd (15, 421)

30. gcd (3289, 561)

31. gcd (45, 75)

32. gcd (4, 67)

33. gcd (183, 27)

34. gcd (513, 315)

35. gcd (432, 234)

36. gcd (803, 154)

37. gcd (235, 5665)

38. gcd (34, 35)

Latihan 39–49. Temukan kelipatan yang paling tidak umum dari setiap pasangan angka

Latihan 28–38.

50. Temukan nilai untuk sehingga a dan 12 relatif prima.

51. Temukan contoh berlawanan dengan pernyataan berikut, dan jelaskan contoh Anda:

Jika a ∤ b dan b ∤ a, maka a dan b relatif prima.

52. Untuk bilangan bulat apa 1ja benar? Benarkan jawaban Anda.

53. Buktikan bahwa jika d|m dan d|n, maka d| (m + n).

54. Buktikan bahwa jika d| m dan d|n, maka d| (m n).

55. Buktikan bahwa jika a adalah bilangan bulat, maka a|0.

56. Pertimbangkan dugaan berikut ini:

CONJECTURE: Jika a|b dan b|c, maka a| (b + c).

(a) Cobalah beberapa contoh untuk menentukan apakah dugaan itu benar atau tidak

Salah.

(B) Baik membuktikan dugaan itu benar, atau memberikan contoh tandingan untuk menunjukkan
itu

57. Pertimbangkan dugaan berikut ini:

CONJECTURE: Jika ajb dan bjc, maka abjc.

(a) Cobalah beberapa contoh untuk menentukan apakah dugaan itu tampaknya benar

atau salah.

(B) Baik membuktikan dugaan itu benar, atau memberikan contoh tandingan untuk menunjukkan
itu

Salah.

58. Pertimbangkan dugaan berikut ini:

KONJEKTUR: Jika a|m dan b|m, maka ab|m.

(a) Cobalah beberapa contoh untuk menentukan apakah dugaan itu tampaknya benar

atau salah.

(B) Baik membuktikan dugaan itu benar, atau memberikan contoh tandingan untuk menunjukkan
itu Salah.

59. (a) Tulis ulang bukti Teorema 2.3 dalam formulir kolom yang diperkenalkan di

Bagian 2.5.

(B) Jelaskan mengapa bukti Teorema 2.3 gagal jika = 0.

60. Tulis ulang bukti Contoh 2.38 dalam bentuk paragraf.

61. Kapan benar ajb dan bja itu? Menjelaskan.

62. Pernyataan berikut ini salah: Jika ajc dan bjc maka abjc. Temukan contoh berlawanan dan
jelaskan contoh Anda.

63. Buktikan bahwa jumlah tiga bilangan bulat genap berurutan dapat dibagi enam.

64. Buktikan bahwa produk dari tiga angka genap dapat dibagi oleh delapan.

65. Buktikan bahwa jika 2ℤ, maka aja2

.

66. Buktikan bahwa jika a| b, maka a|b.

67. Buktikan bahwa jika a|b dan c|d, makaac|bd.

68. Jika a, b, c, dan d adalah bilangan bulat, buktikan bahwa jika d|a dan d|b, maka d2

tusukan.

69. (a) Isi tabel di bawah ini dan buat dugaan tentang hubungan di antara mereka

nilai di setiap baris.

A B gcd(a,b) lmc(a,b) ab
3 7
4 26
24 48
15 35
36 142
101 123

(B) Uji dugaan dari bagian a) pada dua pasang bilangan bulat lagi.

(c) Jika dugaan dalam a) benar, bagaimana bisa digunakan?

70. Temukan lcm (m, m + 1) untuk bilangan bulat positif m.

71. Berapa nilai lcm (0, 5)? Jelaskan jawabanmu.

72. Berapa nilai lcm (0, 0)? Jelaskan jawabanmu

2.9 Aturan Dapat Dibagi

Di bagian ini, kami menyatakan beberapa aturan pembagian yang dapat digunakan untuk menguji
apakah atau tidak

tidak satu bilangan bulat yang dapat dibagi dengan yang lain. Mereka akan digunakan di seluruh buku
teks, jadi

mereka terdaftar di sini untuk referensi. Beberapa mungkin akrab dan yang lainnya mungkin

baru. Seringkali berguna untuk dapat dengan cepat memeriksa apakah bilangan bulat tertentu
membagi yang lain. Anda akan melihat bahwa beberapa aturan akan menyederhanakan pekerjaan ini,
sementara

yang lain lebih rumit. Kami akan menyatakannya menggunakan istilah pembagian yang dulu

didefinisikan dalam Bagian 2.8. Juga, perhatikan bahwa masing-masing aturan ini adalah "jika dan hanya
jika" statemen.

Biarkan bilangan bulat apa saja:

2|a jika dan hanya jika digit terakhir a adalah genap (0, 2, 4, 6, 8).

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

4|a jika dan hanya jika angka yang terbentuk dari dua digit terakhir a dapat dibagi 4.

5|a jika dan hanya jika digit terakhir a adalah 0 atau 5.

6|a jika dan hanya jika 2|a dan 3|a.

7|a jika dan hanya jika ketika Anda menggandakan digit terakhir dari dan kurangi dari nomor tersebut

yang tetap setelah menghapus digit terakhir dari a, nilai itu dapat habis dibagi 7.

8|a jika dan hanya jika angka yang dibentuk oleh tiga digit terakhir a dapat habis dibagi 8.

9|a jika dan hanya jika jumlah digit a dapat dibagi dengan 9.

10|a jika dan hanya jika digit terakhir a adalah 0.

11|a jika dan hanya jika angka yang dibentuk dengan secara berurutan mengurangi dan menambahkan

digit a habis dibagi 11.

12|a jika dan hanya jika 3|a dan 4|a

Tes paling rumit dalam daftar ini adalah tes untuk mengecek pembagian

7 dan 11. Mereka kurang berguna daripada yang lain karena mereka lebih kompleks dan

lebih sulit untuk diingat, tetapi mungkin menarik untuk memikirkan mengapa semua tes ini

kerja. Tes untuk 7 dan 11 diilustrasikan dalam contoh di bawah ini.

Contoh 2.46 Apakah 7|1876?

Larutan

Dengan menggunakan uji pembagian, kita perlu tahu apakah 7 membagi angka 187 2 (6) =
175. Karena 175 masih cukup besar, kita dapat menerapkan tes lagi untuk mendapatkan 17 2 (5) = 7.

Memang benar bahwa 7|7, dan karenanya 7|1876.

Contoh 2.48 Menurut uji keterbagian untuk 12, cukup untuk memeriksa bahwa a

angka dapat dibagi oleh 3 dan 4 untuk memastikan pembagian dengan 12. Uji berikut ini

dugaan untuk tes keterbagian alternatif untuk 12.

KONJEKTUR: Jika 2|a dan 6|a, maka 12|a.

Larutan

Untuk menguji pernyataan ini, pilih beberapa nilai untuk yang membuat kondisi “2|a dan

3|a ”benar. Jika kesimpulan bahwa 12|a juga berlaku, ini adalah bukti yang mendukung

dugaan. Jika kita menemukan contoh di mana kesimpulannya salah, maka kita memiliki a

contoh tandingan.

Mari kita coba a = 6. Maka kondisinya benar sejak 2|6 dan 3|6. Namun, 12|6 adalah

salah sejak 6 = 12 1

dan 1

22 = ℤ. Oleh karena itu, dugaan itu salah, dan = 6 adalah a

contoh tandingan

BAB III

KEUNGGULAN BUKU
 o Cover yang sangat menarik
o Materi yang terdapat pada chapter 2 sangat singkat,padat dan cukup lengkap
o Pemaparan definisi dan contoh soal juga diberikan dibuku ini

BAB IV

KELEMAHAN BUKU

o Materi yang dipaparkan dan contoh soal juga sangat sedikit sehingga sulit untuk
mengerjakan latihan pada chapter
o Menggunakan Bahasa Inggris, sehingga sebagian pembaca merasa kesulitan untuk
memahaminya.

BAB VI

KESIMPULAN DAN SARAN

1. Kesimpulan

Sistem Bilangan adalah salah satu materi dalam Toeri Bilangan mengkaji bilangan
asli,bilangan cacah dan bilangan bulat. Tiap buku memiliki kelebihan dan kekurangan
masing-masing. Tentunya buku yang lebih lengkap cakupan materinya dan menggunakan
bahasa yang lebih mudah dipahami, akan lebih dipilih oleh pembaca sebagai bahan
belajar.

2. Saran

Saran yang dapat penulis berikan kepada pembaca yaitu dalam mempelajari materi
system bilangan dengan baik,melatih cara pembuktian didalam matematika, sebaiknya
pembaca juga mencari referensi dari beberapa buku. Sehingga materi yang di dapat lebih
banyak karena tidak terpaku ke 1 buku saja.

DAFTAR PUSTAKA

Forman.S,&Rash.Agnes.2015.The Whole Truth About Whole Numbers.London.Springer

BAB VII

PENEYELESAIAN SOAL

Set latihan 2.8

Latihan 13–19. Tentukan apakah pernyataan itu benar atau salah. Ratakan milik Anda

jawab menggunakan definisi pembagian.

15. 2|3426
Jawab : 2 | 3426 , ini artinya 3426 habis dibagi dengan 2, hal tersebut benar, sebeb sesuai dengan
definisi keterbagian yang pembagian 2, dimana memiliki ciri-ciri bil. Habis dibagi 2 yaitu angka terakhir
haruslah bil genap, sehingga habis dibagi 2, pada soal tersebut angka terakhir adalah 6 dan itu
merupakan bil. Genap sehingga benar bahwasannya 3426 habis dibagi 2

Jika kita buat dalam pembagiannya seperti ini :

2 I 3426 = 1713 x 2

Dan ini harus bil. Bulat

Sehingga benar adanya 3426 habis dibagi dengan 2.

16. 14|4988

Jawab : 14/4988 , ini artinya 4988 habis dibagi dengan 14, hal tersebut benar, sebeb sesuai dengan
definisi keterbagian yang pembagian 2, dimana memiliki ciri-ciri bil. Habis dibagi 2 yaitu angka terakhir
haruslah bil genap, sehingga habis dibagi 2, pada soal tersebut angka terakhir adalah 8 dan itu
merupakan bil. Genap sehingga benar bahwasannya 4988habis dibagi 14

Jika kita buat dalam pembagiannya seperti ini :

14/4988 = 356,2 x14

Dan ini harus bil. Bulat

Sehingga benar adanya 4988 habis dibagi dengan 14.

17. 0|18

Penyelesaian:

Pernyataan di atas salah

Mis: 18= k

18= 0, tetapi k.0 adalah selalu 0

Jadi, setiap bilangan yang di bagi nol akan menghasilan 0

Dan setiap bilangan yang di kalikan dengan nol akan menghasilkan 0

57.pertimbangkan dengan berikut ini

Conjecture: jika a|b dan b|c maka ab|c

Jawaban: emberikan contoh untuk menentukan apakah dugaan itu tampaknya benar atau salah

Mis: a=2, b=4 dan c=8, sehingga

a|b b|c ab|c

2|4 4|8 maka 2.4|8, karena 8= 2.4

Jadi contoh di atas menunjukkan bahwa pernyatan “ jika a|b dan b|c maka ab|c” adalah benar

18. 6|2

Penyelesaian:

Pernyataan di atas salah

Mis: 18= k

18= 0, tetapi k.0 adalah selalu 0

Jadi, setiap bilangan yang di bagi nol akan menghasilan 0

Dan setiap bilangan yang di kalikan dengan nol akan menghasilkan 0

57.pertimbangkan dengan berikut ini

Conjecture: jika a|b dan b|c maka ab|c

Jawaban: emberikan contoh untuk menentukan apakah dugaan itu tampaknya benar atau salah

Mis: a=2, b=4 dan c=8, sehingga

a|b b|c ab|c

2|4 4|8 maka 2.4|8, karena 8= 2.4

Jadi contoh di atas menunjukkan bahwa pernyatan “ jika a|b dan b|c maka ab|c” adalah benar
Latihan 28–38. Temukan pembagi umum terbesar.

35. gcd (432, 234)

gcd (432,234)

432 234
2 2
216 117
3
2
108 39
2 3
54 13
2
27
2
9
3
3
3
1

GCD (432,234)

Factor 432 = 24 x 33 x 1

Factor 234 = 2 x 32 x 13

Ambil factor terkecil yang sama, yaitu

2 x 32 = 18

36. gcd (803, 154)

Jawab :,

Karena 235 = 5.47 dan 5665 = 5.11.103, maka 5 adalah pembagi umum terbesar dari 235 dan
5665. Jadi, Gcd (235,5665) = 5.

37. gcd (235, 5665)

38. gcd (34, 35)

Jawab :

Karena pembagi positif dari 34 adalah 1,2,17,34 sedangkan pembagi positif dari 35 adalah 1,5,7,35.
Dengan membandingkan kedua daftar pembagi positif ini, pembagi terbesar yang sama dari kedua
daftar adalah 1. Sehingga gcd (34,35) adalah 1

55. Buktikan bahwa jika a adalah bilangan bulat, maka a|0.

Jawab :,

Bukti :

Jika a bilangan bulat maka a habis membagi 0

0
=0
a

a x 0=0

Note : Setiap bilangan yang membagi 0 maka akan mendapatkan hasil 0(nol)

56. Pertimbangkan dugaan berikut ini:

CONJECTURE: Jika ajb dan bjc, maka aj (b + c).

(a) Cobalah beberapa contoh untuk menentukan apakah dugaan itu benar atau tidak

Salah.

(B) Baik membuktikan dugaan itu benar, atau memberikan contoh tandingan untuk menunjukkan
itu

Salah.

57. Pertimbangkan dugaan berikut ini:

CONJECTURE: Jika ajb dan bjc, maka abjc.

(a) Cobalah beberapa contoh untuk menentukan apakah dugaan itu tampaknya benar

atau salah.

(B) Baik membuktikan dugaan itu benar, atau memberikan contoh tandingan untuk menunjukkan
itu
Salah.

58. Pertimbangkan dugaan berikut ini:

KONJEKTUR: Jika ajm dan bjm, maka abjm.

(a) Cobalah beberapa contoh untuk menentukan apakah dugaan itu tampaknya benar

atau salah.

(B) Baik membuktikan dugaan itu benar, atau memberikan contoh tandingan untuk menunjukkan
itu

Salah.

Latihan 1-9. Tentukan apakah 516 dapat dibagi oleh masing-masing berikut ini

angka menggunakan tes keterbagian di bagian ini.

6. 7

Sebuah bilangan habis dibagi 7 jika dan hanya jika bagian satuannya dikalikan 2, dan menjadi
pengurang dari bilangan tersisa. Jika hasilnya habis dibagi 7, maka bilangan itu habis dibagi 7.

516 tidak habis dibagi 7 karena :

516  51 – (6 x 2) = 39

Karena 39 jika di bagi 7 akan bersisa 4, maka dapat disimpulkan bahwa 516 tidak habis jika dibagi 7

7. 8
8. 9|156

Jawab :

9 |156 bila dan hanya bila ada bilangan bulat k sehingga 9k = 156. Karena tidak ada bilangan
bulat k yang memenuhi 9k maka 9 tidak habis membagi 156.
9. 11