Anda di halaman 1dari 24

CRITICAL BOOK REPORT

TEORI BILANGAN

DOSEN PENGAMPU:

Dr.ASRIN LUBIS,M.Pd

DISUSUN OLEH :

RESTINA SILALAHI

(4183230002)

MATEMATIKA NONDIK A 2018

PROGRAM STUDI MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS NEGERI MEDAN

2019
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 4 buku yang berbeda.

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,11Maret 2019

RESTINA SILALAHI
BAB II

RINGKASAN BUKU

1.RINGKASAN BUKU A FIRST COURSE IN NUMBER THEORY OLEH K.C


CHOWDHURY

1.1 Dari bilangan asli ke bilangan bulat

1.1.1 Struktur pengenalan system bilangan.


Kita mulai dari beberapa istilah yang tidak terdefinisikan dan beberapa aksioma
atau dalil dan menyimpulkan dari semua sifat-sifat system bilangan ini sangat
berkonsekuensi logis. Ini adalah metode yang sama dengan kesuksesan konstruksi
deduktif yang digunakan oleh orang yunani di yunani untuk sebuat pengetahuan teori
tentang geometri.Diserahkan kepada G.Peano seorang ahli matematika dan logika
yang berasal dari Italia.
Peano Aksioma
Misalkan 𝑁 adalah kosong sehingga.
1. 1∈𝑁
2. Jika 𝑛 ∈ 𝑁 lalu 𝑛′ (= 𝑛 + 1) ∈ 𝑁(𝑛′ disebut penerus 𝑛)
3. Jika tidak ada elemen di 𝑁 penggantinya adalah 1
4. Jika 𝑛′ = 𝑚′ lalu 𝑛 = 𝑚 untuk 𝑛, 𝑚 ∈ 𝑁
5. Jika 𝑘 ada elemennya dari 𝑁 seperti
(i) 1∈𝑘
(ii) 𝑘 ∈ 𝑘, 𝑘 ′ ∈ 𝑘(𝑘 ′ + 1)
Lalu 𝑘 = 𝑁

Definisi : Himpunan 𝑁 ini disebut bilangan asli

Keterangan : 4. Pastikan bahwa tidak ada 2 bilangan asli sama

3. Pastikan bahwa 1 adalah angka paling kecil dari 𝑁


5. Dikenal sebagai pengantar aksioma

Secara simbolis, Jika 𝐴 ⊆ 𝑁 sehingga 1 ∈ 𝐴 dan 𝑛′ ∈ 𝐴 kapanpun 𝑛 ∈ 𝐴, lalu


𝐴 = 𝑁.

Definisi : Aksioma peano memimpin kita untuk mendefiniksikan " + " (


penjumlahan) di 𝑁 sebagai berikut untuk 𝑛 ∈ 𝑁, kita definisikan

(i) 𝑛′ = 𝑛 + 1
(ii) 𝑚 + 𝑛′ = (𝑚 + 𝑛)′ untuk semua 𝑚, 𝑛 ∈ 𝑁

Demikian pula 1 bisa didefinisikan dioperasi lainnya ". " (perkalian) di 𝑁


sebagai berikut.

Untuk 𝑛 ∈ 𝑁

(i) 𝑛. 1 = 𝑛
(ii) 𝑚. 𝑛′ = 𝑚𝑛 + 𝑚 untuk semua 𝑚, 𝑛 ∈ 𝑁

Keduanya cukup untuk menyimpulkan hokum asosiatif ,komutatif dan


pembatalan untuk penjumlahan perkalian dan hukum distributive adalah (𝑚 + 𝑛) +
𝑝 = 𝑚 + (𝑛 + 𝑝), 𝑚 + 𝑛 = 𝑛 + 𝑚, 𝑚. 𝑛 = 𝑛. 𝑚 , (𝑚 + 𝑛)𝑝 = 𝑚𝑝 + 𝑛𝑝.

1.1.2 Sifat dari penjumlahan,urutan perkalian dan himpunan bilangan asli.

Jika 𝑚, 𝑛, 𝑝 adalah bilangan asli lalu:

1. 𝑚 + 𝑛, 𝑚. 𝑛 adalah bilangan asli (sifat tertutup)


2. 𝑚 + (𝑛 + 𝑝) = (𝑚 + 𝑛) + 𝑝 (sifat asosiatif)
𝑚. (𝑛. 𝑝) = (𝑚. 𝑛). 𝑝 (sifat asosiatif)
3. 𝑚 + 𝑛 = 𝑛 + 𝑚 (sifat komutatif)
𝑚. 𝑛 = 𝑛. 𝑚(sifat komutatif)
4. Jika 𝑚 + 𝑝 = 𝑛 + 𝑝, lalu 𝑚 = 𝑛 ,hukum dari pembatalan untuk
penjumlahan
5. (𝑚 + 𝑛). 𝑝 = 𝑚. 𝑝 + 𝑚. 𝑝 (hukum distributif)
(i) Jika 𝑚 + 𝑝 < 𝑛 + 𝑝 maka 𝑚 < 𝑛
6. (𝑖𝑖)𝐽𝑖𝑘𝑎 𝑚𝑝 < 𝑛𝑝 }(hukum dari pembatalan
[𝑚, 𝑛, 𝑝 ∈ 𝑁
penjumlahan dan perkalian di pertidaksamaan)
1.1.3 Hukum dari 3 pembagian bilangan asli
Di berikan 2 bilangan asli 𝑚 dan 𝑛, 1 dan hanya salah satu yang benar
(i) 𝑚=𝑛
(ii) 𝑛>𝑚
(iii) 𝑚>𝑛
1.1.4 Hukum pembatalan
Jika 𝑚, 𝑛, 𝑝 ∈ 𝑁,serupa 𝑚. 𝑝 = 𝑛. 𝑝 lalu 𝑚 = 𝑛
Bukti : Jika kita menunjukkan keduanya tidak benar 𝑚 > 𝑛 atau 𝑛 > 𝑚
Seharusnya 𝑚 > 𝑛
Lalu 𝑚 = 𝑛 + 𝑘 untuk beberapa 𝑘 ∈ 𝑁
∴ 𝑚. 𝑝 = (𝑛 + 𝑘). 𝑝 = 𝑛. 𝑝 + 𝑘. 𝑝
∴ 𝑚. 𝑝 > 𝑛. 𝑝 dan ini yang tidak mungkin
∴𝑚>𝑁

1.1.5 Solusi dan operasi Invers


Seorang ahli matematika telah terhindar dari kesulitan ini dengan membiarkan
kalimat yang berbentuk pernyataan tetapi terbuka sehubung dengan kebenaran dari
kepalsuan mereka. Mereka menggunakan variabel sebagai perangkat seperti
persamaan 9−3 diubah menjadi pernyataan terbuka 9 = 3 + 𝑥.Angka yang membuat
pernyataan ini benar disebut solusi dari pernyataan terbuka.Dalam kasus yang
diberikan solusi adalah 6. Bagaimana dengan perkalian? Pertanyaannya 3. 𝑥 = 15,
jelas penyelesaiannya 𝑥 = 5. Tetapi pada penyelesaian terbuka seperti 9. 𝑥 = 4
tidak memiliki penyelesaian di bilangan asli. Operasi perkalian invers disebut
pembagian. Kami mengamati bahwa pembagian tidak selalu diikuti dengan bilangan
asli, oleh karena itu kita butuh angka yang bisa dibawa ke operasi invers. Kita tahu
bahwa himpunan bilangan bulat memenuhi kebutuhan ini sehingga dengan
pengurangan.
1.1.5 Relasi
Terkadang perintah dari 𝐴 × 𝐵 (himpunan 𝐴, 𝐵) bisa diklasifikasi menurut
jenis aturannya antara elemen 𝐴 dan elemen 𝐵. Hanya elemen 𝑏 yang telah dipilih
untuk yang benar dengan relasi 𝐴 𝑑𝑎𝑛 𝐵 puas.
Definisi : Relasi antara 2 elemen disebut relasi biner,dilambangkan 𝑅.Lalu
𝑎𝑅𝑏,pernyataan “𝑎 adalah 𝑅 berelasi dengan 𝑏".
Sementara itu relasi 𝑅 bisa menjadi hubungan kesetaraan dan diberikan
himpunan 𝐴 dipenuhi dengan kondisi :
(a) Untuk setiap 𝑥 ∈ 𝐴, 𝑅𝑥 (Refleksi)
(b) Untuk 𝑥, 𝑦𝑦 ∈ 𝐴 jika 𝑥𝑅𝑦 memiliki 𝑦𝑅𝑥 (Simetrik)
(c) Untuk 𝑥, 𝑦, 𝑧 ∈ 𝐴 jika 𝑥𝑅𝑦, 𝑦𝑅𝑧 memiliki 𝑥𝑅𝑧 (transisif)
Jika 𝑅 adalah hubungan kesetaraan didefinisikan himpunan 𝐴 lalu 𝑅 adalah
himpuna pembagi 𝐴.

2.RINGKASAN BUKU AN INTRODUCTION TO THE THORY OF


SURREAL NUMBERS OLEH HARRY GONSHOR
2.1 operasi dasar
2.1.1 pertambahan

kami mendefinisikan penjumlahan dengan induksi pada jumlah alami dari


panjang penambahan.Notasi berikut akan nyaman jika 𝑎 = 𝐹 | 𝐺 adalah representasi
kanonik 𝑎, maka 𝑎 ′adalah elemen khas dari 𝐹 dan 𝑎 "adalah elemen khas dari 𝐺.
maka 𝑎′ < 𝑎 < 𝑎" .

definisi, 𝑎 + 𝑏 = {𝑎’ + 𝑏, 𝑎 + 𝑏’}|{𝑎” + 𝑏, 𝑎 + 𝑏”}.

pertama, karena induksi adalah jumlah alami dari panjang, kami diizinkan untuk
menggunakan jumlah seperti ′ + 𝑏 dalam definisi. kedua, tidak diperlukan definisi
lebih lanjut untuk permulaan. karena pada awalnya kita hanya memiliki set kosong,
kita dapat menggunakan komentar basi bahwa {𝑓 (𝑥): 𝑥 𝜀 𝜙} = 𝜙 tanpa
memperhatikan 𝑓 untuk contoh 𝜙|𝜙 + 𝜙|𝜙 = 𝜙|𝜙.
Teorema 3.1 𝑎 + 𝑏 selalu didefinisikan ( i.e. tak pernah u) dan selanjutnya 𝑏 >
𝑐 ⇒ 𝑏 > 𝑎 + 𝑐 dan 𝑏 > 𝑐 ⇒ 𝑏 + 𝑎 > 𝑐 + 𝑎

Teorema 3.2 misalkan 𝑎 = 𝐹 | 𝐺 𝑑𝑎𝑛 𝑏 = 𝐻 | 𝐾; Kemudian 𝑎 + 𝑏 = {𝑓 +


𝑏, 𝑎 + ℎ} | {𝑔 + 𝑏, 𝑎 + 𝑘} di mana,𝑓 𝜀 𝐹 , 𝑔 𝜀 𝐺, ℎ 𝜀 𝐻, 𝑘 𝜀 𝐾.

teorema 3.3 angka surealis membentuk kelompok abelian sehubungan dengan


penambahan. urutan kosong adalah identitas, dan kebalikannya diperoleh dengan
membalikkan semua tanda .

2.1.2 perkalian
definisi multiplikasi lebih rumit daripada definisi penjumlahan;𝑎𝑏 = {𝑎’𝑏 +
𝑎𝑏’ – 𝑎’𝑏’, 𝑎”𝑏 + 𝑎𝑏” − 𝑎”𝑏”}| {𝑎’𝑏 + 𝑎𝑏” − 𝑎’𝑏”, 𝑎”𝑏 + 𝑎𝑏’ – 𝑎”𝑏’} sebagai
motivasi parsial catat bahwa jika a, ba ', b' adalah bilangan real biasa sehingga 𝑎 ′ <
𝑎, 𝑏′ < 𝑏, maka (𝑏 − 𝑏 ′) (𝑎 − 𝑎′) > 0, yaitu 𝑎′𝑏 + 𝑎𝑏 ′ − 𝑎′𝑏′ < 𝑎𝑏. perhitungan
serupa berlaku untuk mendapatkan ketidaksetaraan yang sesuai jika 𝑎 'diganti dengan
"atau 𝑏' diganti dengan 𝑏".

teorema 3.4 𝑎𝑏 selalu didefinisikan. selanjutnya 𝑎 > 𝑏 dan 𝑐 > 𝑑 ⇒ 𝑎𝑐 − 𝑏𝑐 >


𝑎𝑑 − 𝑏𝑑

teorema 3.5 (teorema keseragaman untuk perkalian). properti keseragaman berlaku


untuk multiplikasi

2.1.3 Pembagian

Kita akan menentukan timbal balik untuk semua 𝑎 > 0. Seperti pada umumnya,
akan digunakan induksi yang definisinya akan lebih dipakai dibanding operasi yang
sebelumnya. Ambil 𝑎 = 𝐴′ |𝐴" menjadi representasi yang lazim. Satu percobaan
1 1
simple sebagai berikut. Kita mencoba 𝑥 = {0, 𝑎"} |{𝑎′} dimana 𝑎" ∈ 𝐺 dan 𝑎′ ∈ 𝐹 −

(0). (Catatan 0 ∈ 𝐴′ sejak 𝑎 > 0). Sayangnya ini tidak bekerja. Meskipun 𝑥
1
memiliki beberapa hal untuk menjadi kandidat dari , secara umum 𝑥𝑎 ≠ 1.
𝑎
Ternyata dibutuhkan lebih banyak elemen untuk mendapatkan representasi untuk
timbal balik. Dengan kata lain, idenya adalah untuk memasukkan sebanyak-
banyaknya elemen ke dalam representasi 𝑥 yang diperlukan untuk memaksa
ketidaksamaan penting. Contoh: Representasi standar dari , sebagai produk yang kita
inginkan berasal dari elemen yang lebih rendah kurang dari satu dan elemen yang
lebih atas lebih dari satu.

Apa yang dibutuhkan menjadi lebih rumit. Pertama, kita definisikan objeknya
(𝑎1 , 𝑎2 , … , 𝑎𝑛 ) untuk semua urutan terbatas dimana 𝑎𝑖 ∈ 𝐴′ 𝐴" − (0). Untuk
sembarang 𝑏 kita definisikan 𝑏. 𝑎𝑖 sebagai solusi unik dari (𝑎 − 𝑎𝑖 )𝑏 + 𝑎𝑖 𝑥 = 1. Ini
ada dengan hipotesis induktif yang menjamin bahwa 𝑎𝑖 sebagai segmen awal 𝑎
memiliki kebalikan. Keunikannya menjadi otomatis. Sekarang ambil () = 0 dan
(𝑎1 , 𝑎2 , … , 𝑎𝑛+1 ) = (𝑎1 , 𝑎2 , … , 𝑎𝑛 ). 𝑎𝑛+1. Contoh: (𝑎1 ) = 0. 𝑎1 = 𝑎1 −1 . Sekarang
kita mengklaim bahwa 𝑎−1 = 𝐹|𝐺 dimana 𝐹 = ((𝑎1 , … , 𝑎𝑛 ): jumlah 𝑎𝑖 ∈ 𝐴′ adalah
genap) and 𝐺 = ((𝑎1 , … , 𝑎𝑛 ): jumlah 𝑎𝑖 ∈ 𝐴′ adalah ganjil).

2.1.4 Akar pangkat

Kita misalkan 𝑎 > 0 dan menggunakan induksi. Yaitu kita misalkan semua
yang bukan negatif mempunyai akar pangkat. Ambil 𝑎 = 𝐴′ |𝐴" sebagai representasi
yang lazim maka semua elemen dalam 𝐴′ ∪ 𝐴" mempunyai akar pangkat. Ambil 𝐻
sebagai groupoid bebas, dengan produk yang dilambangkan dengan °, dihasilkan oleh
elemen 𝐴′ ∪ 𝐴". Kita akan mendefinisikan induktif peta parsial dari 𝐻 ke angka
surealis.

Jika 𝑏 ∈ 𝐴′ ∪ 𝐴" maka 𝑓(𝑏) = √𝑏.

Jika 𝑏, 𝑐 ∈ 𝐻, 𝑓(𝑏) dan 𝑓(𝑐) terdefinisi dan tidak keduanya 0, maka 𝑓(𝑏°𝑐) =
𝑎+𝑓(𝑏)𝑓(𝑐)
.
𝑓(𝑏)+𝑓(𝑐)

Dalam analogi kasus ini memungkinkan untuk menggunakan konsep semigrup


bebas untuk menangani pembagian, tapi kita dianjurkan untuk lebih konkrit. Disini
kita terjebak dengan formalism ini karena berurusan dengan juxtaposisi asosiatif).
Dengan induksi (∀𝑥)[𝑓(𝑥) ≥ 0]. Lebih lanjut 𝑓(𝑥) > 0 kecuali jika 𝑥 = 0.

3. RINGKASAN BUKU ELEMENTARY NUMBER THEORY OLEH KENNETH H.ROSEN

3.1 Angka dan urutan


Teorema 1.1 √2 adalah rasional.
Bukti.misalkan √2 adalah rasional.Maka akan ada positif 𝑎 dan 𝑏
sehingga√2 = 𝑎/𝑏.Karena itu himpunan 𝑆 = {𝑘√2|𝑑𝑎𝑛 𝑘√2 adalah bilangan bulat
positif} adalah himpunan bilangan bulat bebas yang tidak kosong (tidak kosong
karena 𝑎 = 𝑏√2 adalah anggota 𝑆). Oleh karena itu, dari susunan sifat yang baik, S
memiliki elemen terkecil, katakanlah 𝑠 = 𝑡√2. Kita memiliki 𝑠√2 − 𝑠 = 𝑠√2 −
𝑡√2 = (𝑠 − 𝑡)√2.Karena𝑠√2 = 2𝑡 dan 𝑠 adalah kedua bilangan bulat, 𝑠√2 − 𝑠 =
𝑠√2 − 𝑡√2 = (𝑠 − 𝑡)√2 juga harus menjadi sebuah bilangan bulat.Selain itu,itu
positif,karena 𝑠√2 − 𝑠 = 𝑠(√2 − 1) dan √2 > 1.Itu kurang dari 𝑠, karena 𝑠 =
𝑡√2,𝑠 √2 = 2𝑡 dan √2 < 2.Ini berbanding terbalik dari pilihan 𝑠 samadengan
bilangan positif terkecil dalam 𝑆.Itu membuktikan bahwa√2 adalah irasional.
3.2 Fungsi Bilangan Bulat Terbesar
Defenisi. Fungsi bilangan bulat terbesar dalam sebuah bilangan asli
𝑥,dinotasikan ndengan [𝑥],itu bilangan bulat terbesar kurang dari atau sama dengan
𝑥.Oleh karena itu [𝑥] adalah bilangan bulat memuaskan.[𝑥] ≤ 𝑥 < [𝑥] + 1
Fungsi bilangan bulat terbesar muncul dalam banyak konteks.Selain penting
dalam teori bilangan,itu berperan penting dalam analisis algoritma,cabang dari
pengtahuan komputer.

Definisi.Bagian fraksional dari sebuah bilangan bulat x,dinotasikan


dengan{𝑥},itu berbeda dengan 𝑥 dan bilangan bulat terbesar kurang dari atau sama
dengan 𝑥,dinamakan[𝑥],maka{𝑥} = 𝑥 − [𝑋].
Karena [𝑥] ≤ 𝑥 < [𝑥]+1 ,maka 0 ≤ {𝑥} = 𝑥𝑥 − [𝑥] < 1 untuk setiap bilangan
asli 𝑥.Bilangan bulat terbesar dalam 𝑥 juga disebut bilangan bulat bagian 𝑥 karena
𝑥 = [𝑥] + {𝑥}.

Pendekatan Diophantine

Disini kita akan menunjukan bahwa antara kelipatan 𝑛 pertama dari sebuah
bilangan asli α,harus setidaknya satu jarak kurang dari 1/𝑛 dari bilangan bulat
didekat nya.Pembuktiannya akan tergantung pada prisnsip pigeonhole yang
terkenal,diperkenalkan oleh matematikawan Jerman Dirichlet.1S

Teorema 1.2. Prinsip pigonhole. Jika 𝑘 + 1𝑛 atau lebih objek diletakkan


kedalam 𝑘 kotak,lalu setidaknya satu kotak berisi dua atau lebih objek.

Bukti.jika tidak ada dari k kotak berisi lebih dari satu objek ,lalu total angka
dari objek akan paling banyak k.Ini berbanding terbalik bahwa salah satu kotak berisi
setidaknya dua atau lebih objek.

Kita sekarang menyatakan dan membuktikan pendekatan teorema,yang


menjamin bahwa salah satu dari 𝑛 kelipatan pertama dari bilangan asli harus berada
dalam 1/𝑛 dari bilangan bulat.Bukti yang kami berikan menggambarkan prinsip
kegunaan prinsip pigeonhole.

Teorema 1.3. Teorema Pendekatan Dirichlet‘s. Jika 𝛼 adalah bilangan asli dan
𝑛 adalah bilangan bulat positif,lalu maka ada bilangan bulat 𝑎 dan 𝑏 dengan 1 ≤ 𝑎 ≤
𝑛 seperti |𝑎𝛼 − 𝑏| < 1/𝑛.

bukti.mempertimbangkan 𝑛 + 1 angka 0, {𝛼}, {2𝛼}, . . . , {𝑛𝛼}.bilangan 𝑛 + 1 ini


adalah bagian fraksional dari bilangan 𝑗𝛼, 𝑗 = 0,1, . . . , 𝑛, jadi bahwa 0 ≤ {𝑗𝛼} < 1
untuk 𝑗 = 0,1, . . . , 𝑛.setiap bilangan dari n+1 terletak mpada salah satu dari interval
yang terpisah 0 < 1/𝑛, 1/𝑛 ≤ 𝑥 < 2/𝑛, . . . , (𝑗 − 1)/𝑛 ≤ 𝑥 < 𝑗/𝑛, . . . , (𝑛 − 1)/𝑛 ≤
𝑥 < 1.Karena ada 𝑛 + 1 yang dipertimbangkan,tetapi hanya 𝑛 interval.itu
menunjukan bahwa terdapat bilangan bulat dengan 0 ≤ 𝑗 < 𝑘 ≤ 𝑛 seperti bahwa
|{𝑘𝛼} − {𝑗𝛼}] < 1/𝑛.Sekarang 𝑎 = 𝑘 − 𝑗 dan 𝑏 = [𝑘𝛼] − {𝑗𝛼}.Karena 0 ≤ 𝑗 < 𝑘 ≤
𝑛,kita melihat bahwa 1 ≤ 𝑎 ≤ 𝑛.Bahkan,

[𝑎𝛼 − 𝑏] = [(𝑘 − 𝑗)𝑎 − ([𝑘𝛼] − [𝑗𝛼])]


= [(𝑘𝛼 − [𝑘𝛼]) − 𝑗𝛼] − [𝑗𝛼])]

1
= [{𝑘𝛼} − {𝑗𝛼}] < .
𝑛

Karena urutan 𝑞0 , 𝑞1 , 𝑞2 , … adalah urutan penurunan dari bilangan bulat bukan


negatif yang terus berlanjutkan asalkan persyaratannya positif, ada paling banyak
syarat pada urutan ini, dan syarat terakhir sama dengan nol.Dari persamaan pertama
diatas, kita mengetahui bahwa 𝑛 = 𝑏𝑞0 + 𝑎0

Kemudian, kita mengganti 𝑞0 menggunakan persamaan kedua untuk


mendapatkan

𝑛 = 𝑏(𝑏𝑞1 + 𝑎1 ) + 𝑎0 = 𝑏 2 𝑞1 + 𝑎1 𝑏 + 𝑎0

Berturut-turut mengsubtitusi 𝑞1 , 𝑞2 , … , 1𝑘−1 kita dapat

𝑛 = 𝑏 3 𝑞2 + 𝑎2 𝑏 2 + 𝑎1 𝑏 + 𝑎0,

= 𝑏 𝑘−1 𝑞𝑘−2 + 𝑎𝑘−2 𝑏 𝑘−2 + ⋯ + 𝑎1 𝑏 + 𝑎0
= 𝑏 𝑘 𝑞𝑘−1 + 𝑎𝑘−1 𝑞 𝑘−1 + ⋯ + 𝑎1 𝑏 + 𝑎0
= 𝑎𝑘 𝑏 𝑘 + 𝑎𝑘−1 𝑞 𝑘−1 + ⋯ + 𝑎1 𝑏 + 𝑎0

Dimana, 0 ≤ 𝑎𝑗 ≤ 𝑏 − 1 untuk 𝑗 = 1,2, … , 𝑘 dan 𝑎𝑘 ≠ 0 mengingat 𝑎𝑘 = 𝑞𝑘−1


adalah kuosien bukan nol terakhir. Akibatnya, kita telah menemukan ekspansi dari
tipe yang diharapkan.

Untuk melihat bahwa ekspansinya unik, anggap bahwa kita telah memiliki 2
persamaan ekspansi yang sama untuk 𝑛 ,maka

𝑛 = 𝑎𝑘 𝑏 𝑘 + 𝑎𝑘−1 𝑏 𝑘−1 + ⋯ + 𝑎1 𝑏 + 𝑎0
𝑛 = 𝑐𝑘 𝑏 𝑘 + 𝑐𝑘−1 𝑏 𝑘−1 + ⋯ + 𝑐1 𝑏 + 𝑐0

Dimana, 0 ≤ 𝑎𝑘 ≤ 𝑏 dan Dimana, 0 ≤ 𝑐𝑘 ≤ 𝑏 (dan dimana, jika diperlukan


kita harus menambahkan istilah awal dengan koefisien nol pada salah satu ekspansi
agar sesuai dengan persyaratan). Mengurangi satu ekspansi dengan yang lain, kita
punya

(𝑎𝑘 − 𝑐𝑘 )𝑏 𝑘 + (𝑎𝑘 − 𝑐𝑘−1 )𝑏 𝑘−1 + ⋯ + (𝑎𝑘 − 𝑐1) 𝑏 + (𝑎0 − 𝑐0 ) = 0

Jika kedua ekspansi berbeda, maka ada bilangan bulat terkecil 𝑗, 0 ≤ 𝑗 ≤ 𝑘,


juga 𝑎𝑗 ≠ 𝑐𝑗 . Karenanya,

𝑏 𝑗 ((𝑎𝑘 − 𝑐𝑘 )𝑏 𝑘 + ⋯ + (𝑎𝑗+1 − 𝑐𝑗+1 )𝑏 + (𝑎𝑗 − 𝑐𝑗 )) = 0

Maka

(𝑎𝑘 − 𝑐𝑘 )𝑏 𝑘 + ⋯ + (𝑎𝑗+1 − 𝑐𝑗+1 )𝑏 + (𝑎𝑗 − 𝑐𝑗 ) = 0

Dengan menyelesaikan 𝑎𝑗 − 𝑐𝑗 , kita mendapatkan

𝑎𝑗 − 𝑐𝑗 = (𝑐𝑘 − 𝑎𝑘 )𝑏 𝑘 + ⋯ + (𝑐𝑗+1 − 𝑎𝑗+1 )𝑏

= 𝑏((𝑐𝑘 − 𝑎𝑘 )𝑏 𝑘 + ⋯ + (𝑐𝑗+1 − 𝑎𝑗+1 ))

Karenanya, kita melihat bahwa:

𝑏|(𝑎𝑗 − 𝑐𝑗 )

Tetapi karena 0 ≤ 𝑎𝑗 ≤ 𝑏 dan Dimana, 0 ≤ 𝑐𝑗 ≤ 𝑏, kita tahu bahwa – 𝑏 < 𝑎𝑗 −


𝑐𝑗 < 𝑏. Akibatnya 𝑏|(𝑎𝑗 − 𝑐𝑗 ) menyiratkan bahwa 𝑎𝑗 = 𝑐𝑗 . Ini kotradiksi dengan
anggapan bahwa dua ekspansi berbeda. Kita menyimpulkan bahwa basis ekspansi
dari 𝑛 adalah unik.

Untuk 𝑏 = 2 kita lihat melalui teorema 2.1 dengan konsekuensi berikut


Konsenkuensi 2.1.1. Semua bilangan bulat positif dapat diwakili sebagai
jumlah kekuatan berbeda dari 2.

Bukti.

Ambil 𝑛 sebagai bilangan bulat positif. Dari teorema 2.1 dengan 𝑏 = 2, kita
tahu bahwa 𝑛 = 𝑎𝑘 2𝑘 + 𝑎𝑘−1 2𝑘−1 + ⋯ + 𝑎1 2 + 𝑎0, dimana tiap 𝑎𝑗 adalah 0 atau 1.
Karena itu, setiap bilangan bulat positif dapat diwakili sebagai jumlah kekuatan
berbeda dari 2.

Untuk membedakan bilangan bulat dengan basis yang berbeda, kita


menggunakan notasi khusus. Kita menuliskan (𝑎𝑘 𝑎𝑘−1 … 𝑎1 𝑎0 )𝑏 untuk mewakili
bilangan 𝑎𝑘 𝑏 𝑘 + 𝑎𝑘−1 𝑏 𝑘−1 + ⋯ + 𝑎1 𝑏 + 𝑎0.

1862 = 2.932 + 0,

932 = 2.466 + 0,
466 = 2.233 + 0,
233 = 2.116 + 1,
116 = 2.58 + 0,
58 = 2.29 + 0,
29 = 2.14 + 0,
14 = 2.7 + 0,
7 = 2.3 + 1,
3 = 2.1 + 1,
1 = 2.0 + 1,

komputer menggunakan basis 8 atau basis 16 untuk tujuan tampilan. pada


basis 16 (heksadesimal) notasi ada 16 digit, biasanya dilambangkan dengan
1,2,3,4,5,6,7,8,9, , 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹. huruf 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝑑𝑎𝑛 𝐹 digunakan untuk
mewakili digit yang sesuai dengan 10,11,12,13,14, 𝑑𝑎𝑛 15 (ditulis dalam notasi
desimal). contoh berikut menunjukkan konversi dari notasi heksadesimal ke decimal.
4 RINGKASAN BUKU THE WHOLE TRUTH ABOUT WHOLE NUMBERS
OLEH SYLVIA FORMAN DAN AGNES M.RASH

4.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 𝑎, 𝑏, 𝑚, 𝑑𝑎𝑛 𝑛 biasanya mewakili bilangan bulat. Simbol ℤ
digunakan untuk mewakili seluruh rangkaian bilangan bulat, sehingga kita dapat
menulis

ℤ = {. . . , 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). Sekarang, coba jelaskan properti ini untuk setiap contoh: 80
80
dapat dibagi oleh 5 karena adalah bilangan bulat. Atau, cara lain untuk
5

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 dibagi oleh 7 karena
80 80 80
bukan bilangan bulat atau karena7 X = 80, dan bukan bilangan bulat.
7 7 7

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.

4.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 2𝑛 +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.

4.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", 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 ganjil
Definisi 2.8: dalam bukti..

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 ditutup di bawah divisi. Misalnya, 4 ÷2 = 2, yang masih dalam bilangan
4
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.
BAB III

KEUNGGULAN BUKU

1.KEUNGGULAN BUKU A FIRST COURSE IN NUMBER THEORY OLEH K.C


CHOWDHURY
o Materi pada setiap subbab yang di CBR sangat bagus dan cukup lengkap
o Pemaparan materi mudah dimengerti dan dipahami sehingga pembaca dapat
mengerti dengan baik
o Bahasa,symbol juga tidak terlalu sulit untuk dipahami dan diterjemahkan

2. KEUNGGULAN BUKU AN INTRODUCTION TO THE THORY OF SURREAL


NUMBERS OLEH HARRY GONSHOR

o Cover buku ini cukup bagus


o Materi yang ada di Chapter 3 cukup lengkap
o Pemaparan definisi dan contoh soal juga banyak diberikan dibuku ini
o Keterkaitan antar subchapter sangat membantu mengerti atas penjelasan di
subchapter berikutnya

3. KEUNGGULAN BUKU ELEMENTARY NUMBER THEORY OLEH KENNETH H.ROSEN

o Pemaparan materi mudah dimengerti dan dipahami sehingga pembaca dapat


mengerti dengan baik
o Bahasa,symbol juga tidak terlalu sulit untuk dipahami dan diterjemahkan
o Keterkaitan materi dengan contoh soal sangat baik. Terdapat beberapa
latihan soal .

4.KEUNGGULAN BUKU THE WHOLE TRUTH ABOUT WHOLE NUMBERS


OLEH SYLVIA FORMAN DAN AGNES M.RASH

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

1.KELEMAHAN BUKU A FIRST COURSE IN NUMBER THEORY OLEH K.C


CHOWDHURY
o Cover yang kurang menarik
o Penyajian latihan soal, contoh soal yang kurang dalam buku ini

2.KELEMAHAN BUKU AN INTRODUCTION TO THE THORY OF SURREAL


NUMBERS OLEH HARRY GONSHOR

o Bahasa dalam buku ini tingkat tinggi membuat sulit diterjemahin dan
dimengerti
o Jenis font pada buku sangat tidak menarik membuat sulit di baca

3. KELEMAHAN BUKU ELEMENTARY NUMBER THEORY OLEH KENNETH H.ROSEN

o Cover yang kurang menarik


o Terdapat beberapa materi dengan symbol yang sulit dipahami

4.KELEMAHAN BUKU THE WHOLE TRUTH ABOUT WHOLE NUMBERS


OLEH SYLVIA FORMAN DAN AGNES M.RASH

o Materi yang dipaparkan dan contoh soal juga sangat sedikit sehingga sulit
untuk mengerjakan latihan pada chapter
BAB V

IMPLIKAI TERHADAP

1.Teori/Konsep

Materi dari ke-4 buku diatas sangat berkaitan dengan materi yang ada pada
buku diktat ,dimana buku-buku tersebut menjelaskan tentang bilangan asli,bilangan
bulat, dan pembuktian-pembuktian pada system bilangan.Dari ke empat buku ini
kita dapat menjadikan materi-materi didalam subbab menjadi satu kesatuan yang
saling berkaitan.

2.Program Pembangunan Indonesia

Dengan memahami setiap materi-materi yang dibahas , kita dapat


meningkatkan kemampuan penguasaan materi system bilangan yang merupakan
dasar dalam Matematika .

3. Analisis mahasiswa

Mahasiswa dapat memahami dasar teori system bilangan terlebih


mahasiswa matematika harus dapat memahami dan membuktikan kebenaran yang
terdapat dalam system bilangan .
BAB VI

KESIMPULAN DAN SARAN

1. Kesimpulan

Sistem Bilangan adalah salah satu materi dalam Toeri Bilangan mengkaji
bilangan asli,bilangan cacah dan bilangan bulat. Dalam buku I,II,III,IV 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.
KEPUSTAKAAN

Chowdhury k,c.2004.A First Course In Number Theory .New Delhi:Gauhati


University

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


Numbers.London.Springer

Gonshor,H.1986.An Introduction to the theory of Surreal Numbets.New


York.Cambridge University Press

Rosen,K.H.2005.Elementary Number Theory and its Applications Fifth


Edition. New York.Metu Library