Critical Book Report

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

Oleh :

NAMA : ENJELICA NATALIA E NAPITU

NIM : 4191111024

KELAS : PENDIDIKAN MATEMATIKA DIK A

JURUSAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS NEGERI MEDAN

2020

1
 KATA PENGANTAR

Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa karena atas berkat dan rahmat serta
karuniaNya sehingga penulis dapat menyelesaikan makalah critical book review teori bilangan ini
dengan baik dan meskipun masih banyak sekali kekurangan.

Penulis juga mengucapkan terima kasih kepada dosen pengampu mata kuliah teori bilangan
yang telah memberikan arahan dan bimbingan untuk dapat mengerjakan tugas ini sehingga critical book
review ini dapat selesai sebagaimana mestinya sesuai dengan arahan yang telah diberikan oleh dosen.
Makalah critical book review ini dimaksudkan untuk meningkatkan kekritisan mahasiswa dalam
memahami maupun mempelajari sebuah buku sehingga dapat mengetahui kelebihan dan kelemahan
buku tersebut dengan cara mengkritisi setiap bagian-bagiannya di dalam buku tersebut.

Penulis berharap semoga makalah critical book review ini dapat bermanfaat bagi setiap individu
yang membutuhkannya dan juga untuk menambah wawasan serta pengetahuan bagi yang
membacanya. Saya juga berharap semoga makalah critical book review ini dapat dipahami oleh
siapapun yang membacanya.

Penulis juga sebelumnya meminta maaf apabila terdapat kesalahan-kesalahan maupun

kesalahan kata-kata yang kurang berkenan.

Medan, 27 Maret 2020

Penulis

2
 DAFTAR ISI

Kata Pengantar.........................................................................................................ii
Daftar Isi..................................................................................................................iii
Bab I Pendahuluan...................................................................................................4
1.1 Latar Belakang............................................................................................4
1.2 Tujuan Penulisan........................................................................................5
1.3 Manfaat Penulisan......................................................................................5
Bab II Ringkasan Isi Buku.......................................................................................6
2.1 Identitas Buku.............................................................................................6
2.2 Ringkasan Isi Buku.....................................................................................6
Bab III Keunggulan Buku......................................................................................31
Bab IV Kelemahan Buku.......................................................................................32
Bab V Implikasi.....................................................................................................33
Bab VI Penutup.....................................................................................................34
4.1 Kesimpulan...............................................................................................34
4.2 Saran.........................................................................................................34
Daftar Pustaka.......................................................................................................35

3
 BAB I

PENDAHULUAN

Buku adalah kumpulan kertas atau bahan lainnya yang dijilid menjadi satu pada salah satu
ujungnya dan berisi tulisan, gambar, atau tempelan. Setiap sisi dari sebuah lembaran kertas
pada buku disebut sebuah halaman.

Banyak manfaat yang bisa didapatkan dari buku yaitu dapat merangsang otak, memahami
orang lain dapat memahami pemikiran dan perasaan orang lain, sehingga Anda dapat
meningkatkan dan memperluas rasa empati dan kemampuan sosial, mengurangi stress,
mendapatkan pengetahuan, membuka pikiran sehingga menghasilkan tingkat kreativitas yang
tinggi, melatih konsentrasi dan fokus dan konsentrasi, serta menambah kosakata.
Di dalam pembelajaran matematika terkhusus materi teori bilangan, banyak sekali dibahas
apa itu pembagi dan pembagi umum terbesar serta apa-apa sajakah aturan bilangan yang dapat
dibagi. Dalam mata kuliah ini, ada beberapa jenis tugas.

Namun, dalam makalah ini akan membahas tugas critical book report. Tugas critical book
report ini merupakan jenis tugas yang bertujuan untuk meringkas isi buku yang berkaitan
mengenai isi buku secara keseluruhan.

Tugas critical book report ini sangatlah berguna bagi mahasiswa dalam program studi
pendidikan matematika. Karena dengan tugas ini, maka mahasiswa akan lebih banyak
mendapatkan informasi yang lebih dari berbagai sumber tentang teori bilangan tersebut.

Informasi ini sangatlah berguna untuk menambah wawasan mengenai teori bilangan.
Dengan begitu, mahasiswa tidak akan bingung lagi mengenai bagaimana dasar-dasar
pemahaman mengenai teori-teori tentang bilangan. Teori bilangan adalah cabang
dari matematika murni yang mempelajari sifat-sifat bilangan bulat dan mengandung berbagai
masalah terbuka yang dapat mudah mengerti sekalipun bukan oleh ahli matematika. Hal ini
dirancang agar mahasiswa lebih mengenal tentang dasar dari teori bilangan.

4
1.1 Tujuan Penulisan
Adapun tujuan penulisan buku ini yaitu :
1. Untuk mengkritisi buku teori bilangan
2. Untuk memenuhi tugas mata kuliah teori bilangan
3. Untuk mengetahui kelebihan dan kelemahan buku teori bilangan

1.2 Manfaat Penulisan

Penulisan makalah ini diharapkan dapat memberikan manfaat antara lain adalah :
1. Dapat mengkritisi teori bilangan
2. Dapat memenuhi tugas mata kuliah teori bilangan
3. Dapat mengetahui kelebihan dan kelemahan buku teori bilangan

5
 BAB II
RINGKASAN ISI BUKU

2.1 Identitas Buku

 Buku I
Judul Buku : The Whole Truth About Whole Numbers
Nama Pengarang : Sylvia Forman dan Agnes M. Rash
Penerbit : Springer Internasional Publishing
Tahun Terbit : 2015
Jumlah Halaman : 280
Gambar Cover Buku:

2.2 Ringkasan Isi Buku

Bab 4 Bilangan prima

4.1 Apakah Bilangan Prima itu?

Sementara bilangan prima diperkenalkan di Bab. 2, bab ini akan memberikan lebih banyak studi
mendalam tentang bilangan prima. Mari kita mulai dengan meninjau definisi tersebut

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

Integer yang lebih besar dari 1, yang bukan prima, disebut komposit. Syarat komposit juga dapat
didefinisikan secara langsung, sebagai lawan dari tidak menjadi prima.

Definisi 4.2: komposit Integer m> 1 adalah komposit jika dan hanya jika m ¼
a b di mana keduanya 1 <a <m dan 1 <b <m.

Karena definisi prima dan komposit keduanya menentukan bilangan bulat lebih besar dari 1,
bilangan bulat 1 bukanlah prima atau komposit.

Contoh 4.1 Tentukan apakah setiap angka adalah prima atau gabungan:

(a) 20

(b) 29

(c) 121

(d) 703

Solusi

(A) 20 adalah komposit, karena 20 dapat ditulis sebagai 20 = 5 4 atau 2 10.

(B) 29 adalah prima, karena 29 hanya dapat difaktorkan sebagai 29 = 1 29, yang berarti hanya
pembagi positif dari 29 adalah 1 dan 29.

(c) 121 komposit, karena 121 = 11 11.

(D) 703 adalah komposit, karena 703 = 19 37.

Lemma 4.1

Setiap bilangan bulat lebih besar dari 1 memiliki setidaknya satu pembagi utama

Bukti. Biarkan k menjadi bilangan bulat lebih besar dari 1. Kemudian, k harus berupa bilangan
prima atau angka komposit. Pertama, lihat apa yang terjadi jika k adalah prima: karena setiap
bilangan bulat membagi sendiri, k adalah pembagi utamanya sendiri. Sekarang, bagaimana jika k
adalah komposit? Kami akan menggunakan bukti dengan kontradiksi untuk membuktikan k
harus memiliki pembagi utama. Misalkan ada setidaknya satu bilangan bulat komposit yang

7
lebih besar dari 1 tanpa pembagi utama. Pilih bilangan bulat terkecil dari ini, dan sebut saja n. 1
Kemudian n = ab dengan a dan b lebih besar dari 1 dan kurang dari n. Sekarang, sejak n dulu
dipilih menjadi bilangan bulat terkecil tanpa pembagi utama, dan a <n, a harus memiliki a
pembagi utama, hal. Tapi, sejak pja dan ajn, juga benar bahwa pjn, sebuah kontradiksi. Oleh
karena itu, tidak mungkin ada bilangan bulat lebih besar dari 1 tanpa pembagi utama.

Teorema berikutnya membawa kita ke Tes Primality.

Teorema 4.1. Jika n adalah bilangan komposit, maka n harus memiliki

pembagi utama p sedemikian rupa sehingga p ≤ √ n

Bukti. Biarkan n menjadi bilangan komposit. Kemudian, n = ab, di mana a dan keduanya a dan
b lebih besar dari 1 dan kurang dari n. Dalam simbol, 1 < a < n dan 1 < b < n. Oleh Lemma 4.1, a
memiliki pembagi utama p. Karena a ada dua kemungkinan: a = b, atau a < b. Dalam kedua
kasus itu harus benar bahwa seorang √n p; sebaliknya, jika a > √ n p, lalu ab> √dan √ n p = n,
yang tidak mungkin karena ab = n. Kemudian, karena p|a dan a|n menyiratkan bahwa p|n, p
adalah pembagi utama dari n, dan √n p.

Sekarang, misalkan kita ingin menguji bilangan bulat n > 1 untuk melihat apakah bilangan
prima atau gabungan. Menurut Teorema 4.1, jika n adalah komposit, maka n harus memiliki
pembagi utama p √n p: Menggunakan kontrasepsi Teorema 4.1, jika n tidak memiliki pembagi
utama p √ n p, maka n tidak boleh komposit, yang berarti n adalah bilangan prima. Oleh karena
itu, untuk menguji melihat apakah bilangan prima, cukup untuk memeriksa untuk melihat apakah
bilangan prima kurang dari atau sama dengan akar kuadrat dari angka tersebut adalah pembagi.
Jika tidak ada yang merupakan pembagi, maka jumlahnya prima. Ini mengarah pada pernyataan
berikut.

Primality Test Jika bilangan bulat n> 1 tidak memiliki pembagi utama p sehingga p √n p,
maka n adalah bilangan prima.

Contoh 4.2 Gunakan Primality Test untuk menentukan apakah setiap bilangan bulat positif
prima atau komposit.

a. 149

Solusi :

8
Sejak √149 ≈ 12: 2, dengan Primality Test, kami memeriksa untuk melihat apakah ada primes 2,
3, 5, 7, atau 11 membagi 149. Tiga yang pertama (2, 3, dan 5) dapat dikesampingkan cepat
menggunakan tes keterbagian dari Bagian 2.9. Memeriksa 7 dan 11 pertunjukan bahwa tak satu
pun dari ini adalah pembagi 149, baik. Karena itu, 149 adalah yang utama.

b. 161

Solusi :

Sejak √161 ≈  12: 7, sekali lagi periksa bilangan prima kurang dari 12,7 untuk melihat apakah
mereka bagi 161. Bilangan prima ini adalah 2, 3, 5, 7, atau 11. Sekali lagi, tiga yang pertama (2,
3, dan 5) dapat dikesampingkan dengan cepat. Memeriksa 7 menunjukkan bahwa 161 ¼ 7 23.
Oleh karena itu, 161 adalah komposit, bukan prime.

Matematikawan Yunani Eratosthenes (276–194 SM) mengembangkan metode untuk

menemukan semua bilangan prima kurang dari bilangan bulat yang diberikan n, yang didasarkan
pada Uji Primality di atas.

Metode Eratosthenes untuk menemukan bilangan prima dikenal sebagai Saringan

Eratosthenes. Untuk melihat bagaimana metode kerjanya, misalkan kita ingin menemukan semua
bilangan prima kurang dari angka 50. Dengan Primality Test, angka komposit apa pun kurang
dari atau sama dengan 50 harus memiliki pembagi utama kurang dari atau sama dengan √50 p,
atau sekitar 7.1. Bilangan prima kurang dari 7,1 adalah 2, 3, 5, dan 7. Oleh karena itu, dengan
menghapus semua kelipatan ini bilangan prima (tidak termasuk bilangan ini sendiri) dari koleksi
angka dari 2 hingga 50, kami akan menghapus semua angka komposit, dan sisanya angka harus
prima. Tabel 4.1 menunjukkan hasil Saringan selesai Eratosthenes untuk n = 50. Angka-angka
yang diarsir adalah bilangan prima yang kita gandakan harus memeriksa. Warna yang berbeda
adalah untuk membedakan mengapa angka dihapus.

Proses ini menyaring atau "menyaring" angka-angka komposit, dan sisanya nomor yang
belum dicoret adalah bilangan prima. Perhatikan bahwa kami tidak harus secara terpisah periksa
kelipatan dari setiap prime lebih tinggi dari 7; misalnya, kelipatan dari 11 yang termasuk dalam
tabel (22, 33, dan 44) semuanya sudah dicoret meskipun kita tidak secara spesifik mencari
kelipatan 11. Dalam Tabel 4.2, bilangan prima kurang dari 50 adalah dilingkari. Mereka adalah
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, dan 47.

9
 Nomor dihapus karena kelipatan 2

Nomor dihapus karena kelipatan 3

Nomor dihapus karena kelipatan 5

Nomor dihapus karena kelipatan 7

Tabel 4.1 Saringan Eratosthenes

10
 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50

Tabel 4.2 Bilangan prima sebelum 50

② ③ 4 ⑤ 6 ⑦ 8 9 10

⑪ 12 ⑬ 14 15 16 ⑰ 18 ⑲ 20

21 22 23 24 25 26 27 28 29 30

31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50

Tabel 4.3 Saringan Eratosthenes, n = 100

11
12
4.2 Teorema Dasar Aritmatika

Teorema 4.2. Teorema Dasar Aritmatika

Setiap bilangan bulat n> 1 dapat difaktorkan ke dalam produk primes n =

p1p2 ... pr tepat satu arah. (Catatan: Mengatur faktor-faktor dalam urutan
yang berbeda bukanlah hal baru faktorisasi.)

Produk p1p2 ... pr disebut faktorisasi utama n. Masing-masing simbol p1, p2, dan
sebagainya mewakili bilangan prima dalam faktorisasi n. Untuk contoh, jika n = 28, maka 28
= 2 2 7, jadi p1 = 2, p2 = 2, dan p3 = 7. Istilah umum faktorisasi prima (belum tentu prima
pertama atau kedua dalam produk) adalah umumnya diwakili oleh pi.
Teorema Dasar Aritmatika memberi tahu kita hal itu faktorisasi ini unik, kecuali untuk
urutan bilangan prima. Dengan kata lain, 28 = 2 · 2 · 7, yang juga bisa ditulis sebagai 2 · 7 ·
2, tetapi karena daftar berisi persis bilangan prima yang sama, mereka tidak dianggap sebagai
faktorisasi yang berbeda. Faktorisasi utama biasanya ditulis dengan seperti bilangan prima
yang dikelompokkan bersama membuatnya lebih mudah untuk melihat komponen angka.
Jadi, faktorisasi 28 akan ditulis sebagai 22 7. Faktorisasi utama dalam bentuk ini kadang-
kadang disebut faktorisasi kekuatan utama. Dalam notasi umum, faktorisasi daya utama
adalah ditulis sebagai n = p1 n1 p2 n2 ... pr no. Dalam hal ini, jika n = 28, maka p1 = 2, p2 =
7, dan eksponen adalah n1 = 2 dan n2 = 1. Perhatikan bahwa, karena bilangan prima yang
berulang dikelompokkan dalam kekuatan, masing-masing pi akan berbeda. Juga, perhatikan
bahwa prime dianggap sebagai faktorisasi sendiri, jadi, misalnya, 5 hanya faktor menjadi
bilangan prima sebagai 5.

Contoh 4.3. Temukan faktorisasi utama 320.

Solusi
Karena faktorisasi prima adalah unik, dimulai dengan faktor 320 akan menghasilkan jawaban
akhir yang sama. Berikut adalah salah satu cara untuk sampai ke faktorisasi utama.

320 = 10. 32 = ( 2. 5) (2 5) = 26. 5

Perhatikan bahwa mulai dengan faktor yang berbeda masih berakhir pada faktorisasi utama
yang sama:

320 = 2. 160 = 2.( 8. 20 ) = 2. 23. (4 5 ) = 2.23. 22. 5 = 26. 5

Contoh 4.4 Temukan faktorisasi utama 1134.

13
Solusi
Anda dapat segera melihat bahwa 1134 dapat dibagi 2, 3, dan 9 (Jika Anda tidak yakin
mengapa, tinjau tes keterbagian untuk angka-angka ini di Bagian 2.9). Dimulai dengan salah
satu dari faktor-faktor ini akan mengarah ke faktorisasi prima akhir yang sama. Ini ada dua
cara untuk sampai ke faktorisasi utama 1134:
1134 = 3. 378 = 3 . 2 . 189 = 3 . 2 . 189 = 3. 2. 9 . 21 = 3. 2 . 3 .3 . 7 = 2 . 34 . 7

1134 = 2 . 567 = 2. 9. 63 = 2. 3. 3. 7. 9 = 2. 3. 3. 7 .3 . 3. = 2 . 34 . 7

Contoh 4.5. Temukan faktorisasi utama dari 113.

Solusi
Dalam contoh ini, mungkin tidak jelas apakah 113 memiliki pembagi atau prima. Di
Jika demikian, kita selalu dapat kembali ke Tes Primality untuk mengurangi pekerjaan
mencari
untuk pembagi. Jika 113 adalah komposit, maka ia harus memiliki setidaknya satu pembagi
utama kurang dari atau sama dengan √ 113 ≈ 10: 6. Periksa untuk melihat apakah salah satu
dari 2, 3, 5, atau 7 adalah pembagi dari 113. Karena tak satu pun dari ini membagi 113, 113
adalah prima dan merupakan faktorisasi pribadinya sendiri.

Contoh 4.6 Temukan faktorisasi utama 143.

Solusi
Sekali lagi, pembagi yang mudah diperiksa menggunakan tes keterbagian tidak merata
bagi 143. Menurut Primality Test, sejak √143 ≈  11: 9, periksa bilangan prima 2, 3, 5, 7, dan
11 untuk melihat apakah ada di antara mereka yang membagi 143. Dari daftar ini, 11
membagi 143, dan ini memberi kita faktorisasi utama 143.

143 = 11. 13

Contoh 4.7 Temukan gcd (126, 540).

Solusi
Pertama, cari faktorisasi utama untuk 126 dan untuk 540:

126 = 2 . 32 7

540 = 22 . 33. 5

Bilangan prima 2 dan 3 berada di faktorisasi utama dari 126 dan 540, tetapi 126 dan 540
tidak berbagi faktor prima lainnya. Sekarang, 540 habis dibagi 22 = 4, tetapi 126 hanya dapat
dibagi 2, jadi 2 akan menjadi faktor pembagi umum terbesar. Juga, 540 dapat dibagi 33 tetapi
126 hanya habis dibagi 32 , jadi 32 akan menjadi factor pembagi umum terbesar. Oleh karena

14
itu, pembagi umum terbesar adalah gcd (126, 540) = 2 32 = 18.

Perhatikan bagaimana bilangan prima muncul dalam faktorisasi prima dari dua angka
digunakan untuk membangun faktorisasi utama pembagi umum terbesar dari keduanya
angka. Teknik ini dirangkum di sini.

Menggunakan Prime Power Factorizations untuk menemukan gcd (a, b)

1. Tulis faktorisasi daya utama untuk a dan b.

2. Temukan faktor prima yang dimiliki oleh a dan b.

3. Pembagi umum a dan b terbesar akan menjadi produk perdana

faktor-faktor yang dimiliki oleh a dan b, dengan eksponen yang lebih kecil dari faktorisasi
utama a dan b.

Contoh 4.8 Temukan gcd (4200, 720).

Solusi

Pertama, cari faktorisasi utama 4200 dan 720.

4200 = 23 . 3 . 52 . 7

720 = 24 . 32 . 5

Kedua angka memiliki faktor prima 2, 3, dan 5. Eksponen terkecil untuk faktor tersebut
dari 2 adalah 3, eksponen terkecil untuk faktor 3 adalah 1, dan eksponen terkecil untuk faktor
5 adalah 1. Perdana 7 tidak termasuk dalam pembagi umum terbesar sejak 7 adalah bukan
faktor 720. Oleh karena itu, gcd (4200, 720) = 23 3 5 = 120.

Contoh 4.9 Apakah 100 621 629 triple Pythagoras primitif?

Solusi

Untuk menjawab pertanyaan ini, dua hal perlu diperiksa: pertama, bahwa angka-angka
yang diberikan memenuhi Teorema Pythagoras dan kedua, gcd itu (100, 621, 629) = 1.

Sejak 1002 + 6212 = 395641 dan 6292 = 395641, angka-angka ini memang mewakili a
Triple Pythagoras. Sekarang, gunakan faktorisasi prima untuk menemukan gcd (100, 621,
629) (Ingat Tes Primality mungkin membantu dalam menemukan faktorisasi utama.)

100 = 22. 52

621 = 33. 23

629 = 17. 37

15
NB : Untuk menjawab pertanyaan ini, dua hal perlu diperiksa: pertama, bahwa angka-angka
yang diberikan memenuhi Teorema Pythagoras dan kedua, gcd itu (100, 621, 629) = 1. Sejak
1002 + 6212 = 395641 dan 6292 = 395641, angka-angka ini memang mewakili a Triple
Pythagoras. Sekarang, gunakan faktorisasi prima untuk menemukan gcd (100, 621, 629)
(Ingat Tes Primality mungkin membantu dalam menemukan faktorisasi utama.)

Contoh 4.10 Temukan lcm (60, 126).

Solusi

Ingat bahwa lcm atau kelipatan paling umum dari dua bilangan bulat adalah yang terkecil
angka yang dibagi kedua bilangan bulat. Faktorisasi utama juga dapat digunakan untuk
menemukan kelipatan paling umum dari dua angka. Untuk contoh ini, lihat prime faktorisasi
60 dan 126.

60 = 22. 3. 5

126 = 2. 32. 7

Jika 60 membagi angka, angka itu juga harus dapat dibagi dengan 22 , 3, dan 5. Demikian
juga, jika 126 membagi angka, itu harus dibagi 2, 32, dan 7. Untuk menemukan yang terkecil
nomor 60 dan 126 membagi, termasuk kekuatan terbesar dari masing-masing faktor utama
muncul di faktorisasi nomor mana pun.

Contoh 4.10 Lcm ( 60, 126 ) = 22. 32 . 5 . 7 = 1260

Solusi

Anda dapat melihat bahwa faktorisasi daya utama juga berguna untuk menemukan kelipatan
dua bilangan bulat yang paling tidak umum. Meringkas proses menggunakan faktorisasi daya
utama untuk menemukan kelipatan paling umum dari dua bilangan bulat dibiarkan sebagai
Latihan 29.

Contoh 4.11 Temukan semua pembagi positif dari 315.

Solusi

Kami akan menggunakan faktorisasi utama 315 = 32 5 7 untuk melacak semua pembagi.
Pembagi 315 terdiri dari semua kombinasi faktor prima ini (serta nomor 1, yang tidak muncul
dalam faktorisasi utama). Disini adalah daftar pembagi:

1 3. 3 = 9 3.3 .5 = 45 3. 3. 5 7 = 315

3 3. 5 = 15 3. 3 .7 = 63

5 3 . 7 = 21 3. 5 .7 = 105

7 5 . 7 = 35

16
Contoh 4.12 Temukan a dan b sehingga a> 1000, b> 1000, dan gcd (a, b) = 15.

Solusi

Jika gcd (a, b) = 15 = 3 5, maka 3 5 harus menjadi bagian dari faktorisasi utama keduanya a
dan b. Juga, karena 15 adalah pembagi umum a dan b terbesar, mereka tidak dapat
memilikinya faktor utama lainnya yang sama. Salah satu cara untuk memilih a dan b adalah
dengan mengalikan masing-masing dengan faktor prima yang berbeda untuk membuat setiap
angka cukup besar. Sebagai contoh, a = 3. 5. 7. 11 = 1155 dan b = 3. 5. 13 .17 = 3315.
Sekarang, gcd (a, b) = 15 dan a dan b lebih besar dari 1000, seperti yang dipersyaratkan.
Dapatkah Anda menemukan yang lain yang benar larutan?

Faktorisasi utama dapat bermanfaat dalam membuktikan hasil tentang keterbagian.

Selanjutnya dua teorema menggunakan faktorisasi prima dalam buktinya. Teorema 4.3
digunakan lagi pada akhir Chap. 5, untuk membuktikan formula PPT dari Bab. 3
menghasilkan semua primitive Tiga kali lipat Pythagoras. Sebelum teorema diperkenalkan,
kami memperkenalkan Lemma 4.2 yang berguna dalam buktinya.

Lemma 4.2

Jika a|b, maka faktor prima dari a juga merupakan faktor prima dari b.

Bukti. Biarkan a|b dan biarkan p menjadi faktor utama dari a. Lalu, pja. Karena itu, sejak p|a
dan A|b, kami memiliki p| b itu. (Ini dibuktikan dalam Teorema 2.2.) Oleh karena itu, p juga
a faktor utama b.

Perhatikan bahwa ini berarti bahwa jika a|b, maka masing-masing faktor utama dari suatu
harus terkandung dalam faktorisasi utama b.

4.3 Bilangan Bulat Genap

Fakta bahwa setiap angka memiliki faktorisasi prima yang unik mungkin sangat akrab
bagi Anda. Di masa lalu, Anda telah bekerja dengan bilangan prima, membuat faktor prima
pohon untuk bilangan bulat, dan Anda mungkin percaya bahwa jika sekelompok orang secara
individual datang dengan faktorisasi prima untuk 300, mereka semua akan datang dengan
yang sama jawaban (300 = 22 · 3 · 52 ).

Sebagai contoh, kita dapat menunjukkan bahwa 2ℤ ditutup di bawah +. Karena

elemen 2ℤ hanya genap, setiap dua elemen akan memiliki bentuk 2m dan 2k, dengan m dan k
2 ℤ. Menambahkan menunjukkan bahwa 2m + 2k = 2 (m + k) 2 2ℤ, karena m + k adalah
bilangan bulat (Pemberitahuan bahwa bukti ini sama dengan menunjukkan bahwa jumlah dari
genap dan genap masih merupakan nomor genap). Untuk membahas primes dan faktorisasi
prima dalam 2ℤ, kita perlu memahami apa itu berarti elemen 2ℤ untuk membagi yang lain
sehingga konsep prime dalam 2ℤ dapat didefinisikan. Pertama, dalam bilangan bulat, a jb jika
dan hanya jika b = ak untuk beberapa k 2 ℤ. Jadi memang benar begitu 6|12 karena 12 = 6 ·

17
2, tetapi salah bahwa 6 |15 karena 15 = 6 5 2  , tapi 5 22 = ℤ. Dalam 2ℤ, kami memiliki
definisi berikut:

Definisi 4.3: a membagi b dalam 2ℤ

Jika a 2 2ℤ, maka a membagi b menjadi 2ℤ jika dan hanya jika b ¼ ak

untuk beberapa k 2 2ℤ. Itu notasi untuk pembagian b dalam 2ℤ masih ajb
dalam 2ℤ.

4.4 Membuktikan Teorema Dasar Aritmatika

Mengetahui bahwa sifat faktorisasi unik menjadi bilangan prima tidak otomatis sama
sekali sistem angka, kita akan kembali ke ℤ dan melihat mengapa itu benar di sini. Teorema
Dasar Aritmatika sebenarnya memiliki dua bagian: pertama, bahwa setiap bilangan bulat
lebih besar dari 1 memiliki faktorisasi prima dan kedua, bahwa setiap angka hanya memiliki
satu prima faktorisasi — bahwa faktorisasi prima itu unik (Ingat bahwa prima faktorisasi
bilangan prima hanyalah bilangan prima itu sendiri.) Teorema ini disajikan kembali di sini.

Teorema Dasar Aritmatika

Setiap bilangan bulat n> 1 dapat difaktorkan ke dalam produk primes n =

p1p2 pn in tepat satu arah. (Catatan: Mengatur faktor-faktor dalam urutan
yang berbeda tidak dihitung sebagai faktorisasi baru.)

Bukti. Pertama, buktikan bahwa setiap bilangan bulat n> 1 memiliki faktorisasi utama,
menggunakan bukti oleh kontradiksi. Jadi, anggaplah ada setidaknya satu bilangan bulat lebih
besar dari 1 itu tidak dapat ditulis sebagai produk bilangan prima. Pilih bilangan bulat terkecil
dan sebut saja k. 2 Maka k tidak bisa menjadi prima, karena jika ya, itu akan menjadi
faktorisasi pribadinya sendiri. Karena itu, k harus komposit. Maka k dapat ditulis sebagai k =
ab, di mana a dan b lebih besar dari 1 dan kurang dari k. Sekarang, k terpilih menjadi
bilangan bulat terkecil lebih besar dari 1 tidak memiliki faktorisasi prima, jadi karena a dan b
keduanya lebih besar dari 1 dan kurang dari k, a dan b harus memiliki faktorisasi prima.
Tetapi karena k = ab, k memiliki faktorisasi utama juga. Ini bertentangan dengan pilihan k.
Karena itu tidak ada bilangan bulat lebih besar dari 1 yang tidak memiliki faktorisasi prima.

Untuk membuktikan bagian kedua dari teorema, kita harus membuktikan faktorisasi utama
itu unik. Untuk membuktikan bagian teorema ini, tulis dua faktorisasi utama untuk bilangan
bulat, dan kemudian menunjukkan bahwa mereka harus mengandung bilangan prima yang
sama. Mulailah dengan dengan asumsi bahwa ada bilangan bulat n> 1 sehingga n =
p1p2p3 ... pk = q1q2q3 ... qr, di mana masing-masing pi dan qi adalah bilangan prima,
terdaftar dalam urutan yang meningkat. Sekarang, oleh definisi pembagian, p1| q1q2q3 ... qr,

18
p2|q1q2q3 ... qr, dan sebagainya. Karena p1 adalah prima, memang benar bahwa p1 membagi
salah satu qi. Karena bilangan prima terkecil adalah yang pertama, p1 | q1. (Ini adalah versi
umum dari Lemma Euclid (Teorema 5.3) yang dibahas dalam Latihan 22 dari Bagian 5.3.
Untuk saat ini, lihat apakah Anda dapat meyakinkan diri sendiri bahwa itu benar masuk akal
dengan melihat beberapa contoh.) Karena p1 dan q1 keduanya prima dan hanya pembagi dari
q1 yang 1 dan q1 itu sendiri, p1 dan q1 harus sama. Demikian pula, p2 harus bagilah salah
satu qi, jadi p2 | q2, yang menyiratkan bahwa p2 = q2. Melanjutkan ini cara, kita akan
mendapatkan pi ¼ qi untuk masing-masing bilangan prima, dan karena itu, hanya ada salah
satu cara untuk faktor n menjadi bilangan prima.

4.5 Pencarian Primes

Satu pertanyaan yang belum dijawab adalah, "Ada berapa bilangan prima di sana?" Jika
ada bilangan prima tetap - mungkin 100 atau 1000 atau bahkan 50.000.000 – kemudian ada
banyak bilangan prima. Jika itu masalahnya, maka mereka semua dapat ditulis, dan daftar
bilangan prima akan berakhir. Akan ada prime out terbesar di sana, dan tidak ada bilangan
bulat yang lebih besar dari itu bisa jadi yang utama. Di sisi lain, jika daftar bilangan prima
berlangsung selamanya, tanpa bilangan prima terbesar, maka ada bilangan prima tak
terhingga banyaknya.

Matematikawan mencari bilangan prima yang lebih besar dan lebih besar, dan mereka
melacak dari bilangan bulat terbesar yang telah terbukti sebagai bilangan prima. Pada 2008,
matematikawan mengkonfirmasikan bahwa angka hampir 13 juta angka 243112609 1 adalah
prima, dan ini nomor memegang kehormatan sebagai prime dikenal terbesar sampai 2013
ketika itu dibayangi oleh 257885161 1, dengan lebih dari 17 juta digit. Bilangan prima dari
formulir ini (2n 1) disebut bilangan prima Mersenne. Bisakah kita yakin bahwa bilangan
prima lebih besar dari ini ada, bahkan jika kita belum menemukannya? Berkat Euclid, kami
tahu itu jawabannya iya!

Bukti Euclid bahwa harus ada banyak bilangan prima yang tak terhingga adalah salah satu
yang paling banyak bukti terkenal dalam teori bilangan. Bukti ini adalah contoh yang baik
dari waktu yang ideal untuk gunakan bukti dengan kontradiksi, karena pernyataan teorema
tidak mengandung informasi yang diberikan. Buktinya tergantung pada fakta yang dibuktikan
dalam Lemma 4.1: itu setiap bilangan bulat yang lebih besar dari 1 harus memiliki
setidaknya satu pembagi utama. Euclid mampu melakukannya menunjukkan bahwa jika
Anda memang memiliki jumlah bilangan prima yang terbatas, itu akan selalu memungkinkan
buat nomor yang tidak mungkin dapat dibagi oleh siapa pun dari mereka. Ini dia pernyataan
teorema dan buktinya.

Teorema 4.5. Ada bilangan prima yang tak terhingga banyaknya.

Bukti (berdasarkan kontradiksi). Misalkan ada banyak bilangan prima, katakanlah n dari
mereka. Maka mereka bisa tercantum dalam urutan sebagai berikut: p1, p2, p3, ..., pn.
Sekarang, pertimbangkan bilangan bulat N = p1p2p3 pn + 1. Kemudian, karena N adalah
19
bilangan bulat positif lebih besar dari 1, N harus memiliki pembagi utama oleh Lemma 4.1.
Tapi, di sisi lain, masing-masing bilangan prima terdaftar akan meninggalkan sisa 1 ketika
dibagi menjadi N. Oleh karena itu, harus ada a prime tidak termasuk dalam daftar di atas,
karena N harus memiliki pembagi utama. Ini adalah sebuah kontradiksi karena kami
mengklaim telah mendaftarkan semua bilangan prima. Karena itu, harus ada menjadi
bilangan prima tak terhingga banyaknya.

Contoh 4.15 Temukan delapan bilangan bulat komposit berurutan.

Solusi

Untuk mendapatkan delapan bilangan bulat berturut-turut, mulailah dengan 9! + 9 dan turun
ke 9! + 2. Daftar bilangan bulat adalah:

9! + 9, 9! + 8, 9! + 7, 9! + 6, 9! + 5, 9! + 4, 9! + 3, 9! + 2

Kemudian, bilangan bulat pertama dapat dibagi dengan 9, yang kedua dengan 8, yang ketiga
dengan 7, dan seterusnya,menjamin bahwa semua nilai dalam daftar ini adalah gabungan.
Karena teknik dalam contoh di atas dapat disesuaikan untuk sejumlah bilangan bulat
komposit berturut-turut, kita dapat menemukan celah antara bilangan prima dengan panjang
berapa pun. Pertanyaan kedua adalah apakah ada formula yang akan selalu ada menghasilkan
bilangan prima. Luangkan waktu beberapa menit untuk menguji dugaan berikut yang
berkaitan dengan pertanyaan ini:

Dugaan 4.1: Formula 6n + 5 adalah prima untuk semua nilai n ≥ 1

Tidak ada yang dapat menemukan formula praktis yang hanya menghasilkan bilangan
prima (Jika Anda tidak menemukan hasil non-prima yang menguji dugaan di atas, kembali
dan coba beberapa contoh lagi). Hal terbaik berikutnya adalah formula yang akan
menghasilkan bilangan prima sering tak terhingga; rumus seperti itu mungkin tidak
menghasilkan bilangan prima setiap kali bilangan bulat diganti, tetapi ada kumpulan bilangan
bulat yang tidak pernah berakhir yang akan menghasilkan a prima ketika diganti ke dalam
formula. Beberapa formula atau jenis formula yang menghasilkan bilangan prima tak
terhingga sering ditemukan. Dalam beberapa kasus, sudah membuktikan bahwa formula itu
akan menghasilkan bilangan prima yang tak terhingga banyaknya, dan dalam kasus lain itu
adalah masih dugaan. Berikut ini adalah beberapa contoh dugaan tentang bilangan prima:

1. Masalah Landau

Pada Kongres Matematika Internasional 1912, sebuah matematika besar Konferensi diadakan
setiap empat tahun, matematikawan Jerman Edmund Landau terdaftar empat pernyataan atau
pertanyaan tentang bilangan prima yang terdengar sederhana tetapi belum belum terbukti

20
benar atau salah. Pada 2012, belum ada yang bisa secara definitive jawab pertanyaan apakah
masing-masing pernyataan ini benar atau salah:

(a) Dugaan Goldbach: Setiap bilangan bulat bahkan lebih besar dari 2 dapat ditulis sebagai
jumlah dari dua bilangan prima. Pernyataan ini sangat mudah didekati — Anda dapat mulai
memeriksa bilangan bulat genap saat ini. Meskipun mudah dikerjakan, tidak ada yang bisa
melakukannya buktikan itu benar atau salah.

(b) Twin prime conjecture: Ada tak terhingga banyaknya bilangan prima p sehingga p dan p
+ 2 keduanya prima. Meskipun orang telah menemukan pasangan prima kembar yang sangat
besar, dan matematikawan menduga pernyataan ini benar, tidak ada yang bisa
membuktikannya benar atau salah.

(c) Dugaan Legendre: Selalu ada setidaknya satu prime di antaranya dua kotak sempurna
berturut-turut (n2 dan (n + 1) 2 ). Ini adalah dugaan lain yang bisa segera Anda uji. Sebagai
contoh, jika n = 2, maka kita mencari bilangan prima antara 4 dan 9. Ada dua di kasus ini: 5
dan 7. Matematikawan curiga dugaan ini benar, tetapi benar belum terbukti.

(d) Dugaan utama Near-square: Ada banyak bilangan prima bentuk n2 +1. Kita dapat
menemukan beberapa bilangan prima dari bentuk ini: jika n = 1, maka n2 + 1 = 2, dan jika n
= 2, lalu n2 + 1 = 5. Bilangan prima dari bentuk ini disebut bilangan prima dekat-bujur
sangkar, karena jika p = n2 + 1, maka p 1 = n2 , kotak yang sempurna. Sekali lagi, tidak
seseorang telah dapat membuktikan bahwa pernyataan ini benar, tetapi ahli matematika
percaya ada bilangan prima dekat-jauh tak terhingga.

2. Bilangan prima Mersenne

Bagaimana dengan formula bentuk 1? Apakah mungkin untuk menemukan nilai sehingga
1 akan menjadi bilangan prima untuk banyak nilai n? Perancis matematikawan Marin
Mersenne (1588–1648) mencari formula untuk dihasilkan bilangan prima dan bilangan yang
dipelajari dari formulir 2n 1 untuk mencari bilangan prima Mersenne menyadari bahwa jika
2n 1 adalah prima, maka n adalah prima dan juga bahwa kebalikannya salah: nilai prima n
tidak menjamin bahwa 2n 1 adalah prima. Matematikawan percaya bahwa ada banyak
bilangan prima Mersenne, tetapi ini belum terbukti meskipun prima Mersenne sangat besar
miliki ditemukan.

3. Bilangan prima

Ahli matematika Prancis Pierre de Fermat mempelajari sejumlah bentuk 22n + 1, untuk n
0. Angka dengan bentuk ini disebut sebagai nomor Fermat Fermat adalah orang pertama yang
diketahui mempelajarinya. Tiga nomor Fermat pertama adalah 3, 5, dan 17 (Pastikan Anda
memahami rumus dengan menghitung ini nomor sendiri). Sejumlah Fermat yang prima
disebut Fermat prime. Dari daftar di atas, orang dapat melihat bahwa tiga nomor Fermat
pertama prima. Angka-angka Fermat keempat dan kelima, 257 dan 65537, adalah prima juga.
Faktanya, pada 1650, Fermat membuat dugaan bahwa semua nomor Fermat adalah prima.
Sayangnya, setiap nomor Fermat lebih besar dari lima yang telah diuji ternyata komposit. Ini

21
membuktikan klaim Fermat salah, dan sepertinya tidak mungkin bahwa lebih banyak primer
Fermat akan ditemukan.

Teorema 5.7 Pertimbangkan persamaan ax +by=c. Dimana d=gcd ⁡( a , b). Jika d∨c, maka
persamaan ini memiliki setidaknya satu solusi integer. Jika ( x 0 , y 0 ) adalah solusi untuk
ax +by=gcd ( a , b ) dan c=dk, maka solusi diberikan oleh by x=k x 0 , y =k y 0

Contoh 5.10 Temukan sebuah bilangan bulat untuk persamaan 345x + 285y = gcd(345,285)

Penyelesaian

Pertama gunakan Algoritma Euclidean untuk menemukan gcd (345,285)

345 = 1 (285) + 60

285 = 4 (60) + 45

60 = 1 (45) +15

45 = 3 (15) + 0

Oleh karena itu, gcd (345, 285) = 15. Langkah ini digunakan melalui Algoritma Euclidean
untuk menyelesaikan setiap langkah dengan sisa nol untuk sisanya. Langkah-langkah ini
ditunjukkan di sini, dengan Algoritma Euclidean asli di sebelah kiri dan persamaan
diselesaikan untuk sisanya di sebelah kanan.

Langkah Algoritma Euclidean Langkah untuk Menyelesaikan Sisanya

345 = 1 (285) + 60 60 = 345 - 1 (285)
285 = 4 (60) + 45 45 = 285 – 4 (60)
60 = 1 (45) + 15 15 = 60 - 1 (45)
45 = 3 (15) + 0

Perhatikan bahwa baris terakhir dalam kolom sebelah kanan memiliki pembagi umum
terbesar di sisi kiri. Mulai dari bawah dengan garis ini, gantikan persamaan dari baris
sebelumnya, sampai kita bekerja sampai ke puncak persamaan.

Langkah 1 Mulailah dengan persamaan terakhir, atur persamaan dengan pembagi umum
terbesar dari dua bilangan asli.

15 = 60 – 1 (45)

Langkah 2 (Substitusi) Masukkan satu persamaan, dan gunakan untuk menggantikan sisa
dari baris sebelumnya

15 = 60 – 1 (285 – 4 (60))

22
Langkah 3 (Aljabar - mendistribusikan dan menggabungkan) Langkah aljabar ini membuat
sisa substitusi lebih sederhana. Mencari persamaan berikutnya dalam daftar, kita lihat bahwa
itu diselesaikan untuk yang sisanya 60. Perhatikan bahwa dalam persamaan pada Langkah 2,
nilainya 60 muncul dua kali. Sebelum melakukan pergantian berikutnya, ada baiknya
mendistribusikan melalui tanda kurung dan menggabungkan. Perhatikan bahwa kita tidak
memperbanyak melalui koefisien untuk melacak sisa dariAlgoritma Euclidean.

15 = 60 – 1 (285) +4 (60)

15 = 60 + 4 (60) – 1 (285)

15 = 5 (60) – 1 (285)

Langkah 4 (Substitusi) Masukkan satu persamaan lagi, dan gunakan untuk menggantikan
sisa dari baris sebelumnya

15 = 5 (345 – 1 (285)) – 1 (285)

Langkah 5 (Aljabar - mendistribusikan dan menggabungkan istilah seperti) Sekarang semua

persamaan telah digunakan, pembagi umum terbesar harus dalam dua bilangan asli sekarang.
Sederhanakan dan gabungkan istilah-istilah untuk menemukan nilai x dan y.

15 = 5 (345) – 5 (285) – 1 (285)

15 = 5 (345) – 6 (285)

Penyelesaian dari persamaan ini adalah 345x + 285y = 15, jadi penyelesaiannya adalah x = 5,
y=-6

Fakta menunjukkan bahwa pembagi umum a dan b terbesar selalu dapat ditulis
sebagai a kombinasi linear a dan b yang digunakan untuk membuktikan hasil berikutnya,
yang disebut Lemma Euclid.

Teorema 5.3. Lemma Euclid

Jika p adalah bilangan prima dan pǀab, maka pǀa atau pǀb

Bukti. Misalkan p bilangan prima

Misalkan pǀab dan pǂa . Maka, untuk menunjukkan bahwa pernyataan asli itu benar,
kita harus menunjukkan bahwa pǀb ,karena pernyataan “atau” itu menunjukkan setidaknya
satu bagian benar. Sekarang, karena pǂa dan p adalah bilangan prima, satu-satunya pembagi a
dan p dapat memiliki kesamaan adalah 1. Oleh karena itu, a dan p adalah faktor prima, dan
gcd (a , p) = 1. Ini artinya ada r , s ∈ Zsehingga ra+ sp=1. Dengan mengalikan kedua sisi
persamaan ini dengan b memberi rab+ spb=b. Sekarang, karena pǀab, ada m∈ ℤ sehingga
ab= pm. Mengganti ab dalam persamaan di atas menghasilkan
rpm+ spb=b , atau p ( rm+ sb )=b . Karena rm+ sb ∈ Z, kita memiliki pǀb.

23
5.4 Lebih Lanjut Tentang Lebih Banyak Solusi untuk ax + by = gcd (a, b)

Dalam Bagian 5.3, kami menunjukkan bahwa pembagi umum a dan b terbesar dapat
ditulis sebagai kombinasi linear dari a dan b. Cara lain untuk mengatakan ini adalah selalu
ada solusi integer ke persamaan ax + by = gcd (a, b). Bekerja melalui langkah-langkah
Algoritma Euclidean mundur menyebabkan metode yang akan selalu menghasilkan tepat satu
solusi untuk jenis persamaan ini. Namun, dalam Contoh 5.9, dua solusi untuk jenis
persamaan linier ini ditemukan dengan coba-coba. Pada bagian ini kita akan mencari metode
sistematis untuk menemukan semua solusi integer untuk persamaan linear dari tipe ini

Kita akan mulai dengan contoh persamaan sederhana dari Bagian 5.3: 3x + 4y = gcd (3,
4), atau 3x + 4y = 1. Dengan menguji nilai untuk x dan y, satu solusi adalah x = -1, y = 1.
Sekarang, grafik persamaan 3x + 4y ¼ 1 terdiri dari semua titik yang merupakan solusi untuk
persamaan, jadi (-1, 1) adalah titik pada grafik. Juga, ingat bahwa grafik 3x + 4y = 1 akan
menjadi garis lurus.

 Memecahkan 3x + 4y = 1 untuk y menunjukkan bahwa bentuk garis miring dari garis

adalah y = (-3) / 4 + 1/4 sehingga kemiringan garis ini adalah (-3) / 4. Kemiringan garis
mewakili kenaikan selama pelarian. Setelah Anda mengetahui titik pada garis, lereng
memberikan instruksi untuk sampai ke titik lain pada garis. Ingatlah bahwa kenaikan diukur
dalam arah vertikal atau y, sehingga kenaikan tersebut menunjukkan seberapa jauh naik atau
turun untuk bergerak ke titik lain pada garis. Run diukur dalam arah horizontal atau x,
sehingga run menunjukkan seberapa jauh untuk bergerak ke kanan atau kiri untuk sampai ke
titik lain pada garis.

Dalam contoh ini, karena kenaikan adalah -3 dan lari adalah 4, mulai dari satu titik di
garis, bergerak turun 3 unit dan ke kanan 4 unit, akan membawa kita ke titik lain di garis. Ini
berlaku untuk titik mana pun pada baris, tetapi jika kita mulai pada suatu titik dengan
koordinat bilangan bulat, kita akan mencapai titik lain dengan koordinat bilangan bulat.
Karena (-1, 1) adalah solusi integer untuk persamaan, kita dapat menemukan solusi integer
lain dengan menggerakkan 3 unit ke arah vertikal dan 4 unit ke kanan di arah horizontal. Ini
membawa kita ke titik (3, -2), jadi x = 3, y = - 2 adalah solusi integer lain ke 3x + 4y = 1.
Mengulangi prosedur ini menghasilkan titik (7, -5), jadi x = 7 , y = - 5 adalah solusi integer
lain untuk persamaan. Proses menggunakan kemiringan untuk bergerak dari satu titik pada
garis ke yang berikutnya diilustrasikan pada grafik pada Gambar 5.2.

Teorema 5.4
Biarkan ax +by=gcd(a , b ) . Jika x = x0, y = y0 adalah salah satu solusi untuk
persamaan ini, maka
x = x0 + bn, y = y0 - an
juga merupakan solusi, untuk bilangan bulat apa pun n.

24
Bukti. Misalkan x = x0, y = y0 menjadi solusi persamaan ax +by=gcd(a , b ) . Ini berarti
ax 0 +by 0 =gcd(a, b) . Sekarang, untuk menunjukkan bahwa nilai-nilai baru untuk x dan y
diberikan dalam Teorema 5.4 juga membentuk solusi untuk persamaan ini, menunjukkan
bahwa ketika nilai-nilai ini diganti menjadi ax + by , hasilnya sama dengan gcd (a, b).

Mengganti dan menyederhanakan,

a( x 0 +bn )+b( y 0 −an)=ax 0 +abn+by 0 −abn

=ax 0 +by 0
¿gcd( a,b),
karena (x0, y0) adalah solusi untuk persamaan. Oleh karena itu, pasangan nilai baru untuk x
dan y juga memberikan solusi untuk persamaan.

Contoh 5.13 Salah satu solusi untuk persamaan 9x + 15y = 3 adalah x = 3, y = 2. Temukan
empat solusi lagi.

Penyelesaian :

Menurut Teorema 5.4, kami dapat menemukan lebih banyak solusi menggunakan rumus

x=−3+15n
y=2−9n
Perhatikan bahwa jika n = 0, x = -3 dan y = 2, solusi pertama yang kami temukan. Tabel
selanjutnya menunjukkan beberapa solusi untuk nilai n yang berbeda. Ingat Anda selalu dapat
memeriksa sebuah solusi dengan mensubstitusi nilai x dan y kembali ke persamaan.

n x=−3+15 n y=2−9n
-2 -33 20
-1 -18 11
1 12 -7
2 27 -16
Rumus dalam Teorema 5.4 menghasilkan banyak solusi untuk ax +by=gcd(a , b ) , tetapi
satu pertanyaan adalah apakah mereka menghasilkan semua yang mungkin atau tidak solusi.
Jawabannya, tidak selalu. Misalnya, x = 2, y = -1 adalah solusi untuk persamaan 9x + 15y = 3
dari Contoh 5.13, karena 9(2) + 15(-1) = 3, tetapi tidak ada nilai integer dari n yang akan
menghasilkan solusi ini menggunakan persamaan dari Teorema 5.4. (Gunakan persamaan
dalam Contoh 5.13 untuk x dan y untuk meyakinkan diri sendiri bahwa ini benar.)

Teorema berikut menyajikan rumus untuk menghasilkan semua solusi untuk persamaan dari
bentuk ax +by=gcd(a , b ) .

Misalkan
x=x 0 , y= y 0 adalah solusi dari persamaan ax +by=gcd(a , b ) .
Kemudian, jika d=gcd (a , b ) , semua solusi memiliki formulir
b 25 a
x=x 0 + n , y= y 0 − n
d d
di mana n adalah bilangan bulat.
Kami akan menunjukkan bahwa jika x dan y memiliki bentuk yang ditentukan dalam teorema
ini, mereka akan membentuk solusi dari persamaan ax +by=gcd(a , b ) . Buktinya semua
solusi punya formulir ini berada di luar cakupan kursus ini dan tidak termasuk.

Bukti Sebagian.
Misalkan
x=x 0 , y= y 0 menjadi solusi untuk persamaan ax +by=gcd(a , b ) , dan

biarkan gcd(a, b) = d. Kemudian 0 ax +by =d

0 . Sekarang, untuk menunjukkan x dan y
yang diberikan dalam teorema lakukan membentuk solusi, gantikan persamaannya dan
sederhanakan untuk memverifikasi bahwa hasilnya adalah d=gcd (a , b ) ,
b a
( ) (
ax +by=a x 0 + n +b y 0 − n
d d )
ab ab
=ax 0 + n+by 0 − n
d d
¿ ax 0 +by 0
¿d ,
karena (
x 0 , y 0 ) adalah solusi untuk persamaan. Oleh karena itu, formulir diberikan untuk x
dan y, tentukan solusi untuk ax +by=gcd(a , b ) .

Contoh 5.14 Temukan semua solusi dari persamaan 12x + 20y = gcd (12,20) dari Contoh
5.9.

Penyelesaian :
Dari Contoh 5.9, salah satu solusi untuk persamaan ini adalah x = 2, y = -1. Oleh Teorema
5.5, karena gcd (12,20) = 4, semua solusi akan memiliki bentuk:
20
x=2+ n=2+5 n
4
12
y=−1− n=−1−3 n
4
di mana n adalah bilangan bulat apa saja. Perhatikan bahwa n = -1, berikan solusi x = -3, y =
2 yang adalah solusi kedua yang ditemukan dalam Contoh 5.9.

5.5 Bagaimana Jika ax +by≠gcd (a , b )?

Perhatikan bahwa persamaan ax + by = c akan selalu memiliki banyak solusi tanpa

batas,

26
karena koordinat setiap titik pada grafik membentuk solusi untuk persamaan. Kita tertarik
pada solusi integer pada khususnya. Salah satu cara untuk mengulangi yang pertama
pertanyaan yang dinyatakan di atas adalah “Haruskah setiap baris mengandung setidaknya
satu titik dengan integer koordinat? " Dalam hal grafik, pertanyaan kedua kemudian dapat
dinyatakan sebagai: "Jika garis memang mengandung titik dengan koordinat bilangan bulat,
akankah ada banyak sekali poin seperti itu? "

Jadi, perhatikan persamaan a x + b y = c dan biarkan d = gcd (a, b). Kemudian oleh
Teorema 2.3, sejak d | a dan d | b, d | (a x + b y). Oleh karena itu, jika persamaan memiliki
solusi integer, d | c juga. Membentuk alat kontrasepsi pernyataan ini memberi kita jawaban
pertanyaan pertama: jika d ∤ c, maka persamaan a x + b y = c tidak dapat memiliki bilangan
bulat solusi.

Contoh 5.15 Jelaskan mengapa persamaan 2x + 4y = 3 tidak dapat memiliki bilangan bulat
apa pun solusi.

Solusi

Karena gcd (2, 4) = 2, sisi kiri dapat ditulis sebagai 2 (x + 2y). Jika x dan y adalah bilangan
bulat, ini merupakan bilangan bulat genap. Karena 3 adalah bilangan bulat ganjil, tidak ada
solusi integer. Namun, persamaan ini memang memiliki solusi (non-integer). Karena setiap
1 1 1
x= , y= y=
poin pada baris mewakili solusi, nilai-nilai 2 2 dan juga x = 1, 4 mewakili
contoh solusi non-integer untuk persamaan.

Teorema 5.6 secara resmi menyatakan penjelasan di atas.

Teorema 5.6
Misalkan d = gcd (a, b). Jika d ∤ c, maka tidak ada solusi integer untuk ax + by = c.

Bukti teorema ini dibiarkan seperti Latihan 35.

Sekarang, anggaplah bahwa d = gcd (a, b), dan d membagi c. Apakah ax + by = c memiliki
integer solusi dalam hal ini? Jika d | c, maka dengan definisi pembagian, c = dk untuk
bilangan bulat k. Karena itu, kita bisa tulis persamaannya sebagai ax + b y = dk. Dalam
Bagian 5.3, kami melihat bahwa solusi untuk ax + by = d selalu dapat ditemukan

menggunakan Algoritma Euclidean mundur. Mari

x=x 0 , y= y 0 menjadi solusi yang

ditemukan metode ini. Kemudian,

ax 0 +by 0 =d

Mengalikan kedua sisi persamaan ini dengan k:

27
 k(ax 0 +by 0 )=kd
a( kx0 )+b(ky 0 )=c

Ini menunjukkan itu

x=kx , y=ky
0 0 adalah solusi integer untuk ax + by = c dalam kasus
ini. Ini hasilnya dirangkum dalam teorema berikutnya.

Teorema 5.7

Pertimbangkan persamaan ax + by = c. Misalkan d = gcd (a, b). Jika d | c, maka persamaan

ini memiliki setidaknya satu solusi integer. Jika

x 0 , y 0 adalah solusi untuk ax + by = gcd (a,

b) dan c = dk, maka solusi diberikan oleh

x=kx 0 , y=ky 0

Contoh 5.16 Temukan solusi bilangan bulat ke persamaan 345x + 285y = 60.

Solusi

Dalam Contoh 5.10, kami menemukan bahwa x = 5, y = -6 adalah solusi untuk persamaan
345x + 285y = 15 di mana 15 = gcd (345, 285). Sejak 60 = 4 .15, oleh Teorema 5.7 kita
memiliki x = 45, y = 4 (-6), atau x = 20, y = -24 adalah solusi untuk 345x + 285y = 60.

Teorema 5.8. Ketika ax + bc = c memiliki solusi bilangan bulat

Misalkan d = gcd (a, b).
1. Jika d | c, maka ax + by = c akan memiliki setidaknya satu solusi bilangan bulat.
2. Jika d ∤ c, maka ax + by = c tidak memiliki solusi bilangan bulat.

Sekarang kita akan mempertimbangkan pertanyaan-pertanyaan yang tersisa: (1) jika

ada satu solusi bilangan bulat, apakah ada banyak sekali, dan (2) apakah ada formula untuk
menemukannya? Misalkan d|c sehingga setidaknya ada satu solusi bilangan bulat ke ax + by
= c. Jika satu solusi adalah x = x0, y = y0, maka teknik yang sama yang digunakan dalam
Bagian 5.4 akan bekerja untuk menemukan lebih banyak. Memecahkan ax + by = c untuk y,
−ax c −a
y= +
kita dapat melihat b b jadi kemiringannya b . Perhatikan bahwa mengubah
sisi kanan persamaan tidak mempengaruhi kemiringan. Oleh karena itu, sama seperti
sebelumnya, x = x0 + bn dan y = y0 - an akan menjadi solusi untuk persamaan untuk

28
sembarang bilangan bulat n. Teorema berikutnya menunjukkan bentuk paling umum yang
memberikan semua solusi integer ke ax + by = c.

Teorema 5.9
Perhatikan ax + by = c, di mana d = gcd (a, b) dan d | c. Maka jika x = x0, y = y0
adalah salah satu solusi dari persamaan ini, semua solusi memiliki bentuk
b a
x = x 0+ n y = y 0− n
  d d
di mana n adalah bilangan bulat.

Latihan 37 meminta Anda untuk membuktikan bahwa jika x dan y memiliki formulir
ini, maka mereka akan menjadi solusi untuk persamaan ax + by = c.

Contoh 5.17 Temukan semua solusi integer ke persamaan 345x + 285y = 60.
Penyelesaian
Dalam Contoh 5.16, kami menemukan bahwa satu solusi untuk persamaan ini adalah x = 20,
y = -24.
Menggunakan rumus dalam Teorema 5.9, semua solusi adalah
285
x = 20 + n = 20 + 19 n
15
345
y = −24− n = −24 − 23n
15
 
di mana bilangan bulat apa pun dapat diganti untuk n. Jadi, misalnya, jika n = 2, kita
mendapatkan solusi x = 20 + 19 (2) = 58 dan y = - 24 - 23 (2) = -70.

5.6 (Opsional) Kembali ke segitiga Pythagoras Primitif

Rumus untuk segitiga Pythagoras primitif Pilih bilangan bulat s dan t menggunakan aturan
berikut:

(i) s dan t aneh.

(ii) s> t ≥1.

(iii) gcd (s, t) ¼ 1 (Dengan kata lain, s dan t relatif prima.)

Lalu jika

s2 −t 2 s2 +t 2
a=st , b= ,c=
2 2

a−b−c adalah kelipatan tiga Pythagoras primitif.

Teorema 3.4
29
Jika s dan t adalah bilangan bulat positif ganjil sehingga gcd (s, t) = 1,
s 2−r 2 s2 +r 2
s> t, dan a = st, b= dan c= , maka a – b−c adalah
2 2
Kata pengantar Singkat 3.1

Jika a – b−c adalah segitiga Pythagoras primitif, maka yang paling umum pembagi
dua sisi adalah 1.

Bukti (berdasarkan kontradiksi). Ada dua cara yang mungkin untuk bertentangan dengan
pernyataan ini. Antara:

1. Kedua kaki segitiga Pythagoras berbagi pembagi umum yang lebih besar dari 1.

2. Salah satu kaki dan sisi miring dari segitiga Pythagoras memiliki kesamaan pembagi lebih
besar dari 1.

Untuk melengkapi bukti, kami akan menunjukkan bahwa kedua asumsi ini mengarah pada
kontradiksi dari premis yang kami mulai dengan segitiga Pythagoras primitif.

1. Misalkan ada angka d> 1 yang membagi a dan b, kedua kaki Segitiga Pythagoras.
Kemudian, a=de danb=df untuk bilangan bulat e dan f . Mengganti di teorema Pythagoras,

c 2=a2+ b2=(de)2 + ( df )2=d 2 e 2 +d 2 f 2=d2 (e2 + f 2)

Persamaan ini menunjukkan bahwad 2 membagi c 2, atau d 2∨c2 . Oleh karena itu, menurut
Teorema 4.3, d∨c .

Oleh karena itu, ketiga pihak memiliki faktor d. Sejak d> 1, ini bertentangan dengan
fakta itu a – b−c membentuk segitiga Pythagoras primitif.

2. Sekarang anggaplah ada angka d> 1 sehingga d∨a, salah satu kakinya, dan d∨c, itu sisi
miring.

Kemudian untuk bilangan bulat k dan m, ¼ kd dan c ¼ dm. Mengganti menjadi

Pythagoras dalil,

c 2=a2+ b2

(dm)2=( kd)2 +b 2

30
d 2 m 2=k 2 d 2+ b2

b 2=d 2 m2−k 2 d 2

b 2=d 2 (m 2−k 2 ).

Karena itu, d 2∨b2, Jadi oleh Teorema 4.3, d∨b. Ini berarti bahwa d adalah faktor umum
untuk a, b, dan c yang bertentangan dengan fakta bahwa a – b−c membentuk Pythagoras
primitive rangkap tiga sejak d> 1.

Kata Pengantar Singkat 3.5

Jika a – b−c adalah segitiga Pythagoras primitif, maka (c + b) dan (c - b) adalah relatif prima.

Bukti. Perlihatkan a – b−c menjadi PPT. Untuk menunjukkan bahwa (c + b) dan (c - b)

relative prima, kita harus menunjukkan bahwa pembagi umum terbesar mereka adalah 1.
Misalkan d adalah a pembagi umum, jadi d| (c + b) dan d| (c - b). Lalu ada bilangan bulat x
dan y tersebut bahwa dx = (c + b) dan dy = (c - b).

Menambahkan dua persamaan ini, kami dapatkan

dx +dy =( c+ b ) +(c−b)

d ( x+ y )=2 c

Karena x + y ∈ ℤ ini berarti d|2c.

Sekarang, Mengurangkan kedua persamaan ini kita dapatkan

dx−dy=( c +b )−( c−b)

d ( x− y )=2 b

Karena x + y ∈ ℤ ini berarti d|2b.

Sekarang, karena (c + b) dan (c - b) sama-sama aneh dengan kata pengantar singkat

3.4, d ≠ 2. Oleh karena itu, d|b dan d|c. Oleh kata pengantar singkat 3.1, gcd (b, c) = 1 jadi d
harus 1, dan karenanya (c + b) dan (c - b) relatif prima.

Kata pengantar singkat 3.6

Jika a – b – c adalah segitiga Pythagoras primitif, maka (c + b) dan (c - b) keduanya kotak

yang sempurna.

Bukti. Ada dua kasus yang perlu dipertimbangkan: (c - b) = 1 atau (c - b)≥ 2. (Mengapa?)

Kasus 1 (c - b) = 1. Kemudian a2= c + b, jadi c + b adalah kuadrat sempurna.

Kasus 2 (c - b) ≥2. Faktor sebanyak (c - b) dan (c + b) sebanyak mungkin. Tidak ada faktor
dalam daftar (c - b) juga ada dalam daftar (c + b) oleh kata pengantar singkat 3.5.Tetapi

31
karena a2 memiliki dua salinan masing-masing faktor (a2 = s2t2) kita harus memiliki daftar
faktor dalam (c - b) terdiri dari semua kotak, dan daftar faktor dalam (c + b) semua harus
muncul dua kali. Karena itu, keduanya kotak yang sempurna.

Mari s2 = c + b dan t2 = c - b. Kita dapat menemukan b dan c dalam hal s dan t sebagai
berikut.

s2 +t 2=2 c dan s2−t 2=2 b

yang memberi kita

c=(s ¿ ¿ 2+t 2)/ 2 danb=( s ¿ ¿ 2−t 2 )/2 ¿ ¿

Menggunakan nilai-nilai ini untuk b dan c, a2 = s2t2, jadi a = st.

Meringkas hasil di atas, kita telah sampai pada teorema berikut dari Bagian 3.3, yang
sekarang dapat kita buktikan.

Teorema 3.6

Jika a – b−c adalah PPT, maka ada bilangan bulat s> t≥ 1 dengan s
dan t ganjil dan gcd (s, t) ¼ 1 sedemikian rupa sehingga

s2 −t 2 s2 +t 2
a=st , b= ,c=
2 2

Bukti. Biarkan a – b – c menjadi PPT. Kemudian a2 + b2 = c2 , dan a2 = c2 – b2 = (c + b) (c -

b).

Oleh pengantar singkat 3.4, (c + b) dan (c - b) keduanya aneh.

Menurut pengantar singkat 3.5, (c + b) dan (c - b) relatif prima.

Oleh pengatar singkat 3.6, (c + b) dan (c - b) keduanya kotak.

Oleh karena itu, kita dapat menulis (c + b) = s2 dan (c - b) = t2, untuk bilangan bulat s dan t.
Sejak (c + b) dan (c b) keduanya ganjil, s 2 dan t2 pasti ganjil, artinya s dan t adalah masing-
masing berbeda.

Teorema 3.7

Tiga dari bilangan bulat a, b, c membentuk

32 PPT jika dan hanya jika
s 2−t 2 s 2+ t 2
a = st, b = , dan c = di mana s dan t adalah bilangan bulat
2 2
ganjil sehingga s> t≥ l dan gcd (s, t) = 1.
Bukti. Bukti Teorema 3.6 membuktikan arah ke depan dari ini jika dan hanya jika
pernyataan.

Bukti Teorema 3.5 membuktikan arah sebaliknya jika dan hanya jika pernyataan.

BAB III
KEUNGGULAN BUKU

Keunggulan dari buku ini yaitu meliputi:

 Pemaparan materi dijabarkan dengan cukup baik dan jelas, karena pemaparannya
disertai dengan definisi-definisi sehingga memudahkan pembaca untuk memahaminya
dengan lebih baik.
 Materi dijelaskan secara runtut per subbab dan berkesinambungan.
 Buku ini sudah berbasis ISBN.
 Buku ini memuat contoh-contoh soal dari penjelasan-penjelasan yang telah diberikan.

33
 BAB IV
KELEMAHAN BUKU

Kelemahan dari buku ini yaitu meliputi :

 Bahasa yang digunakan untuk memaparkan materi sedikit sulit dipahami karena
terdapat beberapa kalimat bahasa inggris yang kurang dimengerti.
 Buku ini memiliki sedikit bab, jadi membuat orang mengira bahwa buku ini kurang
lengkap.

34
 BAB V
IMPLIKASI

Implikasi teori atau konsep

Implikasi teori atau konsep dalam penulisan critical book review adalah untuk
meningkatkan pemahaman mahasiswa tentang teori konsep pembagian bilangan bulat. Selain
itu, bertujuan untuk memecahkan masalah dan membuktikan teorema dalam pembagi umum.

Implikasi terhadap pembangunan indonesia

Implikasi terhadap pembangunan Indonesia dimana kualitas sumber daya manusia

(SDM) menjadi syarat mutlak untuk melaksanakan pembangunan. Setiap manusia dituntut
kompentensi individunya untuk berinovasi guna memacu pembangunan ekonomi disegala
bidang. Meningkatkan kualitas SDM merupa kan investasi manusia jangka panjang,
karena setiap orang menempuh jalur pendidikan tidak secara otomatis dirinya menjadi
berkualitas. Masih diperlukan proses ke jenjang yang lebih ahli atau berkualitas. Proses yang
dialami individu selama masa pendidikan merupakan suatu tahapan peningkatan SDM
individu tersebut. Sama halnya dengan mahasiswa melaksanakan tugas critical book review
tersebut.

Implikasi terhadap analisis mahasiswa

Implikasi terhadap analisis mahasiswa dimana dengan melaksanakan tugas sesuai

dengan yang ditugaskan oleh dosen pengampu mata kuliah teori bilangan dalam tugas critical
book review ini, maka akan meningkatkan kemampuan analisis mahasiswa dan menjadikan
mahasis menjadi lebih kritis dalam memecahkan masalah dan membuktikan teorema
pembagian bilangan bulat.

35
 BAB VI
PENUTUP

4.1 Kesimpulan
Buku ini sangatlah membantu mahasiswa dalam mengkritisi sebuah buku dan membuat
mahasiswa bisa memahami materi ini dengan singkat, jelas dan padat. Dengan adanya
dorongan dari definisi-definisi maupun dari contoh-contoh soal yang menarik sehingga
memungkinkan mahasiswa untuk bisa menjawab soal dari sumber-sumber yang ada. Serta
mahasiswa pun bisa memecahkan berbagai masalah terbuka yang dapat dengan mudah
dimengerti. Hal ini juga merancang mahasiswa agar lebih mengenal tentang dasar dari teori
bilangan.

4.2 Saran

Dalam penulisan makalah critical book report ini, penulis menyadari bahwa penyusunan
makalah ini tidak luput dari kesalahan dan kekurangan. Oleh karena itu, kritik dan saran yang
membangun akan senantiasa penyusunan nanti dalam upaya evaluasi. Penulis berharap,
bahwa dibalik ketidak sempurnaannya penulisan dan penyusunan manakalah ini adalah
ditemukan sesuatu yang bermanfaat atau bahkan hikmah dari penulis, pembaca, dan bagi
seluruh Universitas Negeri Medan. Sehingga teori-teori psikologi belajar bisa menjadi
patokan dan dapat di aplikasikan ketika kita melakukan proses belajar mengajar kelak.

36
 DAFTAR PUSTAKA

Sylvia Forman, Agnes M. Rash (auth). 2015. The Whole Truth About Whole Numbers : An
Elementary Introduction to Number Theory. New York : Springer Internasional Publishing.

37