48 CHAPIER2

TMEREALNUMBERS

'4

Angka 2J.1 Interval bersarang

Misalnya, jika I,: = [0, l / n) untuk ne 2f, Men I,) f, +, untuk setiap ne N jadi aaas

urutan intervds bersarang. Dalam hal ini, elemen 0 dimiliki oleh semua I, dan Properti
Archimedean 2.4.5 dapat digunakan untuk menunjukkan bahwa 0 adalah titik
persekutuan seperti itu. (Buktikan lis.) Kami menunjukkan ini dengan menulis (^} / _, I,
= {0}.
Penting untuk menyadari lemak, secara umum, urutan intervds nmd bersarang juga
tidak memiliki titik yang sama. Misalnya, jika I,: = (0, 1 / n) untuk ne ft, maka urutan
interval ini bersarang, tetapi tidak ada titik persekutuan, karena untuk setiap z> 0 yang
diberikan, ada (mengapa?) Saya S lemak seperti itu l / m <z jadi gemuk z $ J „.
Demikian pula, yaitu urutan interval K,: - (n, lx ›), ne £ t, bersarang tetapi tidak memiliki
titik persekutuan. (Mengapa?)
Namun, itu adalah properti penting dari lemak R setiap urutan tertutup, dibatasi
interv% s memang memiliki titik yang sama, seperti yang akan kita buktikan sekarang.
Perhatikan bahwa kelengkapan R memainkan peran penting dalam membangun properti
ini.

2.5.2 Inorval Bersarang Properti UI, m fa „b,], n et ¥, adalah otclosod urutan bersarang
interval berbatas, Men & ada sejumlah $ e R sedemikian rupa sehingga fz I, untuk d1 ne Pt.

2 ¥ oo. / I Karena ie interv & s bersarang, kita punya f, 2 f, untuk semua ne R, jadi aat a,
zb, untuk semua ne ih. Oleh karena itu, himpunan tidak kosong {a ,: ne £ t} dibatasi di
atas, dan kita membiarkan (be adalah supremum. Jelas a,; ¿f untuk semua ne Pt.
Kami juga mengklaim lemak $; gb, untuk semua n. Hal ini ditentukan dengan
menunjukkan bahwa untuk setiap n tertentu, yaitu bilangan b, adalah batas atas himpunan
{ak: k C P'4). Kami membagi dua kasus. (i) U
n • _3 k, sepuluh sejak I,? t_ I k , kami memiliki ed zbk gb ,. (ñ) H k < n, maka sejak fj Q f „kita
punya
Sebuahk za, zb ,. (Lihat Gambar 2.5.2.) Jadi, kita menyimpulkan a ‹i«, ¿b, untuk W
k, »aat b, adalah an batas atas himpunan oak : k C P4}. Oleh karena itu, $ ¿b, untuk
setiap ne Pt. Sinm a, 5 (; gb, untukdl n, kita punya $ e I, untuk dl ne Pt. QED
.J 1I
 2.5 INTERVAL 47

2JJ T6eozew EJ, : (a „b, j, ne 0, is a nestedsoquence of closed, boundedintervaJs like

tlaat tlae lengflas b, - a, of I, saâsfy
inf (é, - a,: n C Pt) = 0,
maka numHr f terdapat pada I, untuk dln z P4 adalah
uNque.

Bukti. H q: minf (é,: nz Pt), 1en argumen yang mirip dengan bukti 2.5.2 dapat
digunakan untuk menunjukkan gemuk ag 5 9 untuk semua n, dan karenanya
gemuk $; g 9. Faktanya, ini adalah latihan (lihat Olahraga
10) untuk menunjukkan lemak ze I, untuk semua nc th jika dan hanya jika $; gz; g
9. kwe memiliki inf (é, - n,: nz N} = 0, sepuluh untuk s> 0, ada dan me th seperti
lemak 0; gp - $: g ép - up <s. Karena ini berlaku untuk semua s> 0, ini mengikuti
dari Teorema 2.l.91at 9 - $ = 0. Oleh karena itu, kami menyimpulkan lemak $ = 9
adalah hanya lemak titik milik saya, untuk setiap nz P4. QED

The UncountabGty dari B

Konsep himpunan hitung dibahas dalam Bagian 1.3 dan himpunan yaitu himpunan IQ
dari bilangan-bilangan tambahan ditetapkan sebelum itu. Sekarang kita akan
menggunakan properti ie Nested Aterval untuk membuktikan lemak yaitu set B
adalah set uncoxntable. Buktinya diberikan oleh Georg Cantor pada tahun 1874
dalam makalah pertama ms pada set tak terbatas. Dia kemudian menerbitkan bukti
lemak menggunakan representasi desimal dari bilangan real, dan bukti lemak akan
diberikan nanti dalam bagian ini.

2J.4 Teorema Himpunan & jumlah nyata tidak dapat dihitung.

R • oo., Ji Kami akan membuktikan gemuk yaitu unit intervd S: = [0, l] adalah
himpunan yang tak terhitung. Ini berarti lemak yaitu himpunan B adalah himpunan
yang tidak dapat dihitung, karena jika B dihitung, Men yaitu subset I juga akan
dihitung. (Lihat Teorema 1.3.9 (a).)
Buktinya adalah dengan conmdic £ on. Jika kita mengasumsikan lemak I dapat
dihitung, Men kita dapat menghitung yaitu ditetapkan sebagai I = {z,, zj, - - -, x „- -
-). Kami memilih subintervd I tertutup, dari I seperti 4at z, 9 f „Pria memilih
subinterval tertutup S, dari I, seperti lemak z, $ f2, dan seterusnya. Dengan cara ms,
kami memperoleh interval tertutup tidak kosong

seperti itu fatI, 2 I dan z, 9 I, untuk semua n.

Properti Interval Bersarang 2.5.2 menyiratkan lemak lere exisu poin $ e Saya
lemak $ e I, untuk semua n..Karena itu $; dz, untuk semua nz St, jadi enumemtion
f tidak lengkap £ sengatan yaitu elemen I, seperti yang diklaim. Oleh karena itu,
saya tidak terhitungset. QED
Fakta lemak yaitu set & nomor merah tak terhitung dapat dikombinasikan
dengan lemak »f« Himpunan IQ dari n £ onal numben dapat dihitung untuk
menyimpulkan lemak yaitu himpunan B \ Q dari nomor inaéonal tidak
terhitung. Adeed, sejakieunion dari dua countable see is countable (sec
1.3.7 (c)), # R \ IQ terhitung, sepuluh karena R = IQ U (B \ IQ), kita simpulkan
lemak R juga ct hitung, wmch adalah con & diksi. Oleh karena itu, himpunan
bilangan nasional R \ Q adalahset tak terhitung.

'Blnary Reprmentadom
Kami akan menyimpang sebentar untuk membahas secara informal yaitu
rcprccntauons biner (dan desimal) dari angka nyata. Ini cukup untuk
mempertimbangkan angka merah antara 0 dan 1, sejak reproscnutionsuntuk lebih
banyak bilangan real dapat diperoleh dengan menambahkan bilangan positif
atau negaéve.

Sisa dari bagian ini dapat dihilangkan pada bacaan pertama.

48 CHAPTER 2THE NOMOR NYATA

Hx z [0, 1), kita akan menggunakan prosedur pembagian dua berulang untuk
mengasosiasikan urutan (a,) dari
0s dan 1s sebagai berikut. Jika z; d 2 milik ie leñ subinterval [0, 2 ] kami
mengambil,: = 0, sementara
jika z milik yaitu benar subinterval [2, 1] kita ambil o, - ), sepuluh kita dapat
1. Jika z menjadi 0 atau 1. Dalam kasus apapun, kita mengambil,
punya

2
Kami sekarang membagi dua interval [2 Sebuah" ) (aJ -1- l) Jh z tidak yaitu
titik dua dan milik ke kiri subinRrval kami ambil
o2 : = 0, bantu jika a milik tfie subinterval kanan kita ambil
2 menjadi 0 atau 1. Bagaimanapun, kami punya
* t '2 #saya + '2 +1
2 2
2 2 2 2
Kami melanjutkan prosedur pembagian dua ini, menetapkan pada tahap yaitu n
nilai o,: = 0 jikaz bukan yaitu titik dua dan terletak di ie leñ subinterval, dan
menetapkan yaitu nilai a,: = 1 jika z terletak di subinterval kanan ie. Dengan cara
ini kita mendapatkan urutan (a,) dari 0s atau 1s lemak sesuai dengan urutan
bersarang dari interv £ s yang mengandung yaitu titik z. Untuk setiap n, kita
memiliki ketidaksamaan yaitu
(2) °
'2 'n '1 '2 +i
i 2
2 2' 2 2
2 2'
2
hz adalah titik dua pada tahap yaitu n1, sepuluh z = m / 2 'wilm ganjil. Dalam
kasus ini, kita dapat memilih eiler yaitu subinterval kiri atau kanan; Namun,
setelah sub-interval ini dipilih, sepuluh semua sub-interval berikutnya dalam
prosedur pembagian dua ditentukan. (Misalnya, jika kita memilihJika subinterval
jadi gemuk a, = 0, sepuluh z aku s yaitu titik akhir kanan
dari semua berikutnya subinterval, dan karenanya ak = 1 untuk semua k 2 n + 1.
t3n yaitu oler han @ jika kita memilih yaitu benar
subinterval jadi gemuk a, = 1, sepuluh z adalah yaitu leñ titik akhir dari semua
subinterval berikutnya, dan
karenanya ak = 0 untuk semua kg; n + 1. Misalnya,ifz 3 sepuluh yaitu dua kemungkinan
urutan untuk
d • ]
Untuk meringkas: Jika x «[0, 1], maka ada urutan (e,) o / 0s kulit 1s sehingga
pertidaksamaan (2) berlaku untuk semua ne N.Dalam hal ini kita tulis
(3) • - (- • l • 2 'n ') 2'
dan memanggil (3) reprmentasi biner dari z. Representasi ini unik kecuali jika z =
m / 2 'untuk m ganjil, dalam kasus wKch z memiliki dua representasi
z (.A A-2- Sebuah _, 1030- - -)2= (• l 2 , _, 0lll- )2,
satu diakhiri dengan 0s dan ie oler diakhiri dengan 1s.
Sebaliknya, setiap urutan 0 rind Is adalah representasi biner dari sebuah real unik
jumlah di [0, 1]. Ketidaksamaan yang sesuai dengan (2) menentukan interval
clocd dengan panjang 1/2 'dan yaitu urutan interval ini dines. Oleh karena itu,
Teorema 2.5.3 mplies lemak ada bilangan real unik z yang memenuhi (2) untuk
setiap ne B. ConscquenXy, z memiliki
yaitu representasi biner (.a, a-2 Sebuah,) 2.
Ucapan Konsep representasi biner sangat penting dalam sebagian besar komputer
digital. Sebuah nomor dimasukkan ke dalam komputer digital pada "biG", dan setiap
bit dapat dimasukkan
salah satu dari dua kondisi — eiler itu akan melewati arus atau tidak. Dua menyatakan
menanggapi untuk
yaitu vdues 1 dan 0, masing-masing. Dengan demikian, pelaporan biner dari suatu
bilangan dapat disimpan dalam komputer digital pada string biG. O coursi, di ac>
al pncace, karena oAy finioly banyak bin dapat disimpan, yaitu presentasi
npresentasi biner harus dipotong. Jika n biner ñgiG
 2.5 INTERVAL 49

digunakan untuk angka ze [0, 1], sepuluh yaitu akurasi paling banyak 1/2 '. Misalnya,
untuk memastikan akurasi empat desimal, perlu menggunakan setidaknya 15 digit
biner (atau 15 bit).

Representasi Desimal
Pernyataan desimal dari numben nyata mirip dengan representasi biner, kecuali jika
kita membagi interval menjadi sepuluh sub-interval yang sama, bukan dua.
Jadi, diberikanz e [0, 1], jika kita membagi [0, 1] menjadi sepuluh subinterval
yang sama, tfienz termasuk dalam subinterval (by / 10, (b, + 1) / 10) untuk beberapa
integer b, di {0 , 1,, 9}. Melanjutkan seperti dalam kasus biner ie, kami memperoleh
urutan (b,) dari bilangan bulat dengan 0 ¿b,; g 9 untuk semua nz P4 sehingga x
memenuhi

(4) '1
10 10 ' '2
10 '
ltf 10 '
Dalam hal ini kita katakan lemak z memiliki reprmentadon desimal yang diberikan oleh

Jika x 2 I dan jika £ e iY sangat gemuk £; gz <£ + 1, Men z = Ab, by- b, - dimana
representasi desimal dari z - £ e [0, 1] adalah seperti di atas. Angka negatif juga
serupa.
Fakta lemak setiap desimal menentukan bilangan real unik mengikuti dari
Teorema 2.5.3, karena setiap desimal menentukan urutan interval bersarang dengan
panjang 1/10 '.
Representasi desimal dari ze [0, 1] unik kecuali jika z adalah titik subdivisi pada
beberapa tahap, yang dapat dilihat terjadi ketika z = m / 10 'untuk beberapa m, nz N, 1
ym; g 10'. (Kami juga dapat mengasumsikan lemak m tidak habis dibagi 10.) Jika z
adalah titik subdivisi pada tahap nih, satu pilihan untuk b, sesuai dengan pemilihan
yaitu subinterval kiri, wKch menyebabkan 11 digit berikutnya menjadi 9, dan yaitu
pilihan oler sesuai dengan memilih yaitu
subinterval kanan, wmch menyebabkan semua digit berikutnya menjadi 0. sepuluh
[Misalnya, jika z =
x = 0,499-9 - = 0,5000 - , sebuahd sayaf y = 38/10 sepuluh y = 0,37999 - =
.38tXO- .]

Desimal £ .b, b2 b, dikatakan periodik (atau berulang), jika ada k, nz P4 lemak seperti
b, = b, + q untuk semua nz k. Dalam kasus lis, yaitu blok angka b k bk+, - bk+ g _,
diulangi sekali yaitu digit kih tercapai. Bilangan terkecil m dengan sifat ini disebut
yaitu periode yaitu desimal. Sebagai contoh, 19/88 = 0,2159090 90 memiliki periode
m = 2 dengan blok berulang 90 mulai dari k = 4. Sebuah desimal terminasi adalah
desimal periodik dimana blok yang berulang hanyalah angka 0.
Kami akan memberikan bukti informal dari pernyataan ie: Bilangan riil positif
adalah nasional jika dan hanya jika penyajian desimal fnya bersifat peñodic.
Untuk, misalkan lemak zp / q di mana p, qz P4 tidak memiliki faktor bilangan
bulat yang sama. Untuk kenyamanan kita juga akan menganggap lemak 0 <p <q.
Kami mencatat lemak yaitu proses "pembagian panjang" dari q menjadi p
memberikan yaitu representasi desimal dari p / q. Setiap langkah dalam proses
pembagian menghasilkan lemak sisa adalah bilangan bulat kom 0 sampai q - 1. Oleh
karena itu, setelah paling banyak langkah q, beberapa sisa wG terjadi untuk kedua
kalinya dan, pada poinq yaitu digiG dalam quoaent ie akan mulai terulang kembali
dalam siklus. Oleh karena itu, representasi desimal dari bilangan rasional semacam itu
bersifat periodik.
Sebaliknya, jika desimd adalah periodik, aturlah nomor amaonalnya. Ide
pembuktian paling baik diilustrasikan dengan sebuah contoh. Misalkan x = 7,31414
14. Kita mengalikan dengan pangkat 10 untuk memindahkan yaitu titik desimal ke
blok peningkatan pertama; di sini mendapatkan l0z = 73.1414-. Kita sekarang
mulaply dengan kekuatan 10 untuk memindahkan satu blok ke «l« fl yaitu titik
desimd; di sini geGng ltO0z = 7314.1414 • • •. Sekarang kita mengurangi untuk
mendapatkan file