Bagian 1.

3
Himpunan Hingga dan Tak Hingga

Ketika kita menghitung elemen dalam suatu himpunan, kita mengatakan ''satu, dua, tiga, . . ,'' berhenti ketika
kita telah menghabiskan Himpunan. Dari perspektif matematika, apa yang kita lakukan adalah mendefinisikan a
pemetaan bijektif antara himpunan dan bagian dari himpunan bilangan asli. Jika himpunannya adalah
sedemikian rupa sehingga penghitungan tidak berakhir, seperti himpunan bilangan asli itu sendiri, maka kita
menggambarkan himpunan sebagai tak terbatas.

Gagasan tentang ''terbatas'' dan ''tak terhingga'' sangat primitif, dan sangat mungkin bahwa pembaca
belum pernah memeriksa gagasan ini dengan sangat hati-hati. Pada bagian ini kita akan mendefinisikan istilah-
istilah ini dengan tepat dan menetapkan beberapa hasil dasar dan menyatakan beberapa hal penting lainnya hasil
yang tampak jelas tetapi buktinya agak rumit. Bukti-bukti ini dapat ditemukan di Lampiran B dan dapat dibaca
nanti.

1.3.1 Definisi
(a) Himpunan kosong ∅ dikatakan memiliki 0 elemen.

(b) Jika n ϵ ℕ, suatu himpunan S dikatakan memiliki n anggota jika terdapat bijeksi dari himpunan
tersebut N n ≔ {1; 2; ... ;n} ke S.

(c) Suatu himpunan S dikatakan berhingga jika himpunan tersebut kosong atau memiliki n anggota
untuk suatu n ϵ ℕ.

(d) Suatu himpunan S dikatakan tak hingga jika tidak berhingga.

Karena invers dari bijeksi adalah bijeksi, mudah untuk melihat bahwa himpunan S memiliki n
elemen jika dan hanya jika ada bijeksi dari S ke himpunan {1, 2, . , n}. Juga, karena komposisi dua
bijeksi adalah bijeksi, kita melihat bahwa himpunan S1 memiliki n elemen jika dan hanya jika ada
bijeksi dari S1 ke himpunan S2 lain yang memiliki n elemen. Selanjutnya, himpunan T 1 berhingga jika
dan hanya jika terdapat bijeksi dari T 1ke himpunan lain T 2 yang berhingga.

Sekarang perlu untuk menetapkan beberapa sifat dasar himpunan hingga untuk memastikan
bahwa definisi tidak mengarah pada kesimpulan yang bertentangan dengan pengalaman kami
menghitung. Dari definisi, tidak sepenuhnya jelas bahwa himpunan hingga mungkin tidak memiliki n
elemen untuk lebih dari satu nilai n. Juga dimungkinkan bahwa himpunan ℕ≔{2; 3; ... } mungkin
himpunan berhingga menurut definisi ini. Pembaca akan merasa lega bahwa kemungkinan ini benar-
benar terjadi tidak terjadi, seperti yang dinyatakan oleh dua teorema berikutnya. Bukti dari pernyataan
ini, yang menggunakan sifat dasar ℕ yang dijelaskan dalam Bagian 1.2, diberikan dalam Lampiran B.
1.3.2 Teorema Keunikan Jika S suatu himpunan berhingga, maka banyaknya anggota S adalah a nomor
unik di ℕ.
1.3.3 Teorema Himpunan ℕ bilangan asli adalah himpunan tak hingga.
Hasil berikutnya memberikan beberapa sifat dasar dari himpunan berhingga dan tak hingga.

1.3.4 Teorema
(a) Jika A suatu himpunan dengan m anggota dan B adalah himpunan dengan n anggota dan jika A ∩ B
= ∅ maka A ⋃ B memiliki m + n elemen.

(b) Jika A adalah himpunan dengan m ∈ ℕ anggota dan C ⊆ A adalah himpunan dengan 1 anggota,
maka A\C adalah himpunan dengan m-1 elemen.

(c) Jika C himpunan tak hingga dan B himpunan berhingga, maka C\B himpunan tak hingga.

Bukti.

(a) Misalkan ƒ adalah bijeksi N m ke A, dan misalkan g bijeksi N n ke B. Kita tentukan h pada N m +n
dengan h(i) ≔ ƒ(i) untuk i = 1; ... m dan h(i) ≔ g(i - m) untuk i = m+1; ... m+n. Kami meninggalkannya
sebagai latihan untuk menunjukkan bahwa h adalah bijeksi dari N m +n ke A ⋃ B.

Pembuktian bagian (b) dan (c) diserahkan kepada pembaca, lihat Latihan 2.
Tampaknya ''jelas'' bahwa himpunan bagian dari himpunan berhingga juga berhingga, tetapi
asersi harus disimpulkan dari definisi. Ini dan pernyataan yang sesuai untuk himpunan tak hingga adalah
didirikan berikutnya.

1.3.5 Teorema Misalkan S dan T adalah himpunan dan T ⊆ S.

(a) Jika S adalah himpunan berhingga, maka T adalah himpunan berhingga.
(b) Jika T himpunan tak hingga, maka S himpunan tak hingga.
Bukti. (a) Jika T= ∅ kita telah mengetahui bahwa T adalah himpunan berhingga. Dengan demikian kita

dapat menduga bahwa T ≠ ∅ . Buktinya adalah dengan induksi pada jumlah elemen di S.

Jika S memiliki 1 elemen, maka satu-satunya subset tak kosong T dari S harus bertepatan dengan

S, jadi T adalah suatu himpunan terbatas.

Misalkan setiap himpunan bagian tak kosong dari suatu himpunan dengan k elemen adalah

berhingga. Sekarang biarkan S menjadi himpunan yang memiliki k +1 elemen (sehingga terdapat bijeksi

ƒ dari N k +1 ke S), dan misalkan T ⊆ S. Jika ƒ(k +1)∉T, kita dapat menganggap T sebagai himpunan
 bagian dari S1 ≔S\{ƒ(k +1)}yang memiliki k elemen dengan Teorema 1.3.4(b). Oleh karena itu, dengan

hipotesis induksi, T adalah himpunan hingga.

Sebaliknya, jika ƒ(k +1)∉T, maka T 1 ≔ T\{ƒ(k +1)} adalah himpunan bagian dari S1. Sejak S1

memiliki k elemen, hipotesis induksi menyiratkan bahwa T 1 adalah himpunan hingga. Tapi ini

menyiratkan bahwa T = T 1 ⋃ {ƒ(k +1)} juga merupakan himpunan berhingga.

(b) Pernyataan ini merupakan kontraposisi dari pernyataan dalam (a). (Lihat Lampiran A untuk diskusi

tentang kontrapositif.)

Himpunan yang Dapat Dihitung

Kami sekarang memperkenalkan jenis penting dari himpunan tak terbatas.

1.3.6 Definisi
(a) Suatu himpunan S dikatakan dapat dihitung (atau terhitung tak terhingga) jika teradapat bijeksi ℕ ke
S.

(b) Suatu himpunan S dikatakan dapat dihitung jika himpunan itu berhingga atau dapat disebutkan.

(c) Himpunan S dikatakan tak terhitung jika tidak dapat dihitung.

Dari sifat-sifat bijeksi, jelas bahwa S dapat didenumerisasi jika dan hanya jika ada ada bijeksi S
ke ℕ. Juga himpunan S1 dapat didenumerisasi jika dan hanya jika ada a bijeksi dari S1 ke himpunan S2
yang dapat dijumlahkan. Selanjutnya, himpunan T 1 dapat dihitung jika dan hanya jika terdapat bijeksi
dari T 1 ke himpunan T 2 yang dapat dihitung. Akhirnya, himpunan tak terhingga yang dapat dihitung
adalah denumerable.

1.3.7 Contoh
(a) Himpunan E ≔ {2n : n ∈ ℕ} dari bilangan asli genap dapat didenumerasikan, karena pemetaan f :
ℕ →E didefinisikan oleh f (n) ≔ 2n untuk n ∈ ℕ adalah bijeksi N ke .
Demikian pula, himpunan O ≔ {2n – 1 : n ∈ ℕ} dari bilanga asli ganjil dapat didenumerisasi.
(b) Himpunan ℤ dari semua bilangan bulat dapat didenumerisasi.
 Untuk membangun bijeksi ℕ ke ℤ, kita memetakan 1 ke 0, kita memetakan himpunan genap nomor
ke himpunan ℕ bilangan bulat positif, dan kami memetakan himpunan bilangan asli ganjil ke
bilangan bulat negatif. Pemetaan ini dapat ditampilkan dengan enumerasi:
Z={ 0 , 1,−1 ,2 ,−2, 3 ,−3 ,… } .
(c) Gabungan dari dua himpunan yang dapat didenumerisasi terpisah adalah dapat didenumerisasi.
Memang, jika A = {a 1 , a2 , a3 , …} dan B = {b 1 , b2 , b3 , …}, kita dapat menghitung elemen A ∪ B
sebagai:
a 1 , b1 , a2 , b2 ,a 3 , b 3 , …

1.3.8 Teorema Himpunan ℕ × ℕ adalah denumerable.

Bukti Tidak Resmi. Ingat bahwa ℕ × ℕ terdiri dari semua pasangan terurut (m, n), dimana m, n ∈ ℕ.
Kita dapat menghitung pasangan ini sebagai:
( 1 ,1 ) , ( 1 ,2 ) , ( 2 ,1 ) , (1 , 3 ) , ( 2, 2 ) , (3 ,2 ) , ( 1, 4 ) , … ,
sesuai dengan peningkatan jumlah m + n, dan peningkatan m. (Lihat Gambar 1.3.1.)

Pencacahan yang baru saja dijelaskan adalah contoh dari ''prosedur diagonal'', karena kita
bergerak sepanjang diagonal yang masing-masing mengandung banyak suku berhingga seperti yang
diilustrasikan pada Gambar 1.3.1.

Bijeksi yang ditunjukkan oleh diagram dapat diturunkan sebagai berikut. Kami pertama kali
memperhatikan bahwa diagonal pertama memiliki satu titik, diagonal kedua memiliki dua titik, dan
seterusnya, dengan k titik pada diagonal ke-k. Menerapkan rumus dalam Contoh 1.2.4(a), kita melihat
bahwa jumlah total titik-titik pada diagonal 1 sampai k diberikan oleh.

1
ψ ( k )=1+2+ …+k = k (k +1)
2

Gambar 1.3.1 Himpunan ℕ × ℕ

 Titik (m, n) terletak pada diagonal ke-k ketika k = m + n - 1, dan merupakan titik ke-m pada
diagonal itu saat kita bergerak ke bawah dari kiri ke kanan. (Misalnya, titik (3, 2) terletak pada diagonal
ke-4 sejak 3 + 2 – 1 = 4, dan ini adalah titik ke-3 pada diagonal tersebut.) Oleh karena itu, dalam skema
penghitungan yang ditampilkan oleh Gambar 1.3.1, kami menghitung titik (m, n) terlebih dahulu
menghitung titik-titik di k–1 = m+n- 2 diagonal pertama dan kemudian menambahkan m. Karena itu,
fungsi penghitungan h : ℕ × ℕ→ ℕ diberikan oleh

h ( m , n ) ≔ψ ( m+n−2 )+ m

1
¿ ( m+ n−2 ) ( m+n−1 )+ m.
2

1
Misalnya, titik (3, 2) dihitung sebagai angka h (3, 2) = . 3 . 4+3=9, sebagai ditunjukan oleh
2
gambar 1.3.1. Demikian pula, titik (17, 25) dihitung sebagai angka h(17, 25) = 𝛙(40) + 17 = 837.

Argumen geometris yang mengarah ke rumus penghitungan ini bersifat sugestif dan meyakinkan,
tetapi masih harus dibuktikan bahwa h sebenarnya adalah bijeksi dari ℕ × ℕ→ ℕ. Sebuah bukti rinci
diberikan dalam Lampiran B.

Konstruksi bijeksi eksplisit antar himpunan seringkali rumit. Selanjutnya dua hasil berguna
dalam menetapkan keterhitungan himpunan, karena tidak melibatkan menunjukkan bahwa pemetaan
tertentu adalah bijeksi. Hasil pertama mungkin tampak jelas secara intuitif, tetapi buktinya agak teknis;
itu akan diberikan dalam Lampiran B.

1.3.9 Teorema Misalkan S dan T adalah himpunan dan T ⊆ S.

(a) Jika S adalah himpunan yang dapat dihitung, maka T adalah himpunan yang dapat dihitung.
(b) Jika T himpunan tak terhitung, maka S himpunan tak terhitung.
1.3.10 Teorema Pernyataan berikut ekuivalen:
(a) S adalah himpunan yang dapat dihitung.
(b) Terdapat surjeksi dari N ke S.
(c) Ada injeksi S ke N.
Bukti.
(a)⟹(b) Jika S berhingga, terdapat bijeksi h dari beberapa himpunan N n ke S dan kita
tentukan H pada ℕ dengan

H (k ) ≔
{
h ( k ) untuk k=1 , … , n ,
h ( n ) untuk k >n .
Maka H adalah surjeksi dari ℕ ke S.
Jika S adalah denumerable, terdapat bijeksi H dari ℕ ke S, yang juga merupakan surjeksi dari ℕ ke S.

(b)⟹(c) Jika H adalah surjeksi dari ℕ ke S, kita definisikan H 1 : S→ ℕ dengan membiarkan H 1(s) menjadi
elemen terkecil dalam himpunan H−1 ( s ) := { n∈ N : H ( n )=s }. Untuk melihat bahwa H 1 adalah injeksi S ke dalam
ℕ, perhatikan bahwa jika s, t∈S dan n st :=H 1 ( s )=H 1 ( t ) ,maka s= H ( nst ) =t .

(c)⟹(a) Jika H 1adalah injeksi S ke ℕ, maka itu adalah bijeksi S ke H 1 : S⊆ ℕ. Dengan Teorema 1.3.9 (a), H 1
(s) dapat dihitung, di mana himpunan S dapat dihitung.

1.3.11 Teorema Himpunan Q dari semua bilangan rasional adalah denumerable.

Bukti.
Ide pembuktiannya adalah untuk mengamati bahwa himpunan Q+¿¿ bilangan rasional positif terdapat
dalam pencacahan:
1 1 2 1 2 3 1
, , , , , , ,…,
1 2 1 3 2 1 4
yang merupakan ''pemetaan diagonal'' lainnya (lihat Gambar 1.3.2). Namun, pemetaan ini bukan injeksi,
1 2
karena fraksi yang berbeda dan mewakili bilangan rasional yang sama.
2 4

Gambar 1.3.2 Himpunan Q +¿¿

Untuk melanjutkan lebih formal, perhatikan bahwa karena ℕ × ℕ dapat dihitung (menurut
Teorema 1.3.8), itu mengikuti dari Teorema 1.3.10(b) bahwa terdapat surjeksi ƒ dari ℕ ke ℕ × ℕ. Jika
g : ℕ × ℕ ⟶ Q +¿¿adalah pemetaan yang mengirimkan pasangan terurut (m, n) ke bilangan rasional
memiliki representasi m/n, maka g adalah surjeksi pada Q +¿¿ . Oleh karena itu, komposisi g ∘ f adalah
surjeksi ℕ ke Q+¿¿ , dan Teorema 1.3.10 menyiratkan bahwa Q+¿¿ adalah himpunan yang dapat dihitung.
 Demikian pula, himpunan Q−¿ ¿dari semua bilangan rasional negatif dapat dihitung. Berikut ini
+¿ ¿

seperti dalam contoh 1.3.7(b) bahwa himpunan Q=Q−¿∪{0 }∪ Q ¿

dapat dihitung. Karena Q mengandung
ℕ, maka harus merupakan himpunan yang dapat didenumerasi.

Hasil selanjutnya berkaitan dengan serikat dari himpunan. Mengingat Teorema 1.3.10, kita tidak perlu
khawatir tentang kemungkinan tumpang tindih himpunan. Kita juga tidak harus membangun sebuah bijeksi.
1.3.12 Teorema Jika Am adalah himpunan yang dapat dihitung untuk setiap m∈ N , maka gabungan
A :=¿ m=1 ¿ ∞ Am Saya dapat dihitung.
Bukti.
Untuk setiapm∈ N , misalkan φ m adalah surjeksi dari N ke Am . Kami mendefinisikan
β : N × N → A oleh
β ( m, n ) ≔φm ( n ) .
Kami mengklaim bahwa β adalah surjeksi. Memang, jika a ∈ A A, maka ada setidaknya m∈ N
sedemikian rupa sehingga a ∈ A m, dimana terdapat paling sedikit n ∈ N sedemikian sehingga a=φ m (n).
Oleh karena itu, a=β (m ,n).
Karena N × N dapat dihitung, maka dari Teorema 1.3.10 terdapat surjeksi f : N → N × N dimana
β ∘ f adalah surjeksi dari N ke A. Sekarang terapkan Teorema 1.3.10 lagi untuk menyimpulkan bahwa A
dapat dihitung.
Keterangan Cara yang kurang formal (tetapi lebih intuitif) untuk melihat kebenaran Teorema 1.3.12
adalah dengan sebutkan unsur-unsur Am , m∈ N sebagai:
A1= { a1 1 ,a 12 , a1 3 , … } ,
A 2 = { a 2 1 , a2 2 , a2 3 , … } ,
A3 ={ a3 1 , a3 2 , a 33 , … } ,
……….
Kami kemudian menghitung himpunan ini menggunakan ''prosedur diagonal'':
a 11 , a1 2 ,a 21 , a1 3 , a2 2 , a3 1 , a1 4 , … ,

Seperti yang ditampilkan pada Gambar 1.3.1.

1.3.13 Teorema Cantor Jika A adalah sembarang himpunan, maka tidak ada surjeksi dari A ke himpunan
P( A) dari semua himpunan bagian dari A.
Bukti.
Misalkan : A → : P( A) adalah surjeksi. Karena φ ( a )adalah himpunan bagian dari A, maka a termasuk
dalam φ ( a )atau tidak termasuk dalam himpunan ini. Kami membiarkan
D := { a ∈ A :a ∉ φ ( a ) }
Karena D adalah himpunan bagian dari A, jika φ adalah surjeksi, maka D=φ(a o) untuk beberapa a o ∈ A .
Kita harus memiliki a o ∈ D atau a o ∉ D. Jika a o ∈ D, maka karena D=φ(a o) , kita harus memiliki
a o ∈ φ( ao ) , bertentangan dengan definisi D. Demikian pula, jikaa o ∉ D, maka a o ∉ φ(ao ) sehingga
a o ∈ D, yang juga merupakan kontradiksi.
Oleh karena itu, φ tidak bisa menjadi surjeksi.
Teorema Cantor menyiratkan bahwa ada perkembangan tak berujung dari set yang lebih besar
dan lebih besar. Secara khusus, ini menyiratkan bahwa koleksi P ( N ¿dari semua himpunan bagian dari
bilangan asli N tidak dapat dihitung.
Bab 2 : Angka Nyata
Pada bab ini kita akan membahas sifat-sifat esensial sistem bilangan real R . Meskipun dimungkinkan
untuk memberikan konstruksi formal sistem ini berdasarkan himpunan yang lebih primitif (seperti himpunan N
bilangan asli atau himpunan Q bilangan rasional), kami telah memilih untuk tidak melakukannya. Sebagai
gantinya, kami menunjukkan daftar properti dasar yang terkait dengan bilangan real dan menunjukkan
bagaimana properti selanjutnya dapat disimpulkan darinya. Kegiatan semacam ini jauh lebih berguna dalam
mempelajari alat analisis daripada memeriksa kesulitan logis dalam membangun model untuk R .
Sistem bilangan real dapat digambarkan sebagai "bidang terurut lengkap", dan kita akan membahas
deskripsi itu dengan cukup rinci. Dalam Bagian 2.1, pertama-tama kita memperkenalkan sifat "aljabar"—sering
disebut sifat "bidang" dalam aljabar abstrak—yang didasarkan pada dua operasi penjumlahan dan perkalian.
Kami melanjutkan bagian ini dengan pengenalan sifat 'urutan' dari R dan kami memperoleh beberapa
konsekuensi dari sifat-sifat ini dan mengilustrasikan penggunaannya dalam bekerja dengan ketidaksetaraan.
Gagasan nilai mutlak, yang didasarkan pada sifat-sifat urutan, dibahas dalam Bagian 2.2.
Dalam Bagian 2.3, kita membuat langkah terakhir dengan menambahkan sifat "kelengkapan" yang
penting ke sifat aljabar dan keteraturan dari R . Sifat inilah, yang tidak sepenuhnya dipahami sampai akhir abad
kesembilan belas, yang mendasari teori limit. dan kesinambungan dan pada dasarnya semua yang berikut dalam
buku ini. Pengembangan analisis riil yang ketat tidak akan mungkin terjadi tanpa sifat esensial ini.
Di Bagian 2.4, kami menerapkan Properti Kelengkapan untuk mendapatkan beberapa hasil mendasar
tentang R , termasuk Properti Archimedean, keberadaan akar kuadrat, dan kerapatan bilangan rasional di R .
Kami menetapkan, di Bagian 2.5, Properti Interval Bersarang dan penggunaan itu untuk membuktikan tak
terhitungnya R . Kami juga membahas hubungannya dengan representasi biner dan desimal dari bilangan real.
Bagian dari tujuan Bagian 2.1 dan 2.2 adalah untuk memberikan contoh bukti teorema dasar dari asumsi
yang dinyatakan secara eksplisit. Dengan demikian, siswa dapat memperoleh pengalaman dalam menulis bukti
formal sebelum menghadapi argumen yang lebih halus dan rumit terkait dengan Sifat Kelengkapan dan
konsekuensinya. Namun, siswa yang sebelumnya telah mempelajari metode aksiomatik dan teknik pembuktian
(mungkin dalam kursus aljabar abstrak) dapat pindah ke Bagian 2.3 setelah melihat sepintas pada bagian
sebelumnya. Sebuah diskusi singkat tentang logika dan jenis bukti dapat ditemukan di Lampiran A di bagian
belakang buku ini. Istilah seperti ''kontrapositif'' dan ''berlawanan'' dijelaskan di sana dan beberapa bukti
diperiksa secara rinci.

Bagian 2.1 Sifat Aljabar dan Orde dari R

Kita mulai dengan diskusi singkat tentang ''struktur aljabar'' dari sistem bilangan real. Kami akan
memberikan daftar singkat sifat dasar penjumlahan dan perkalian dari mana semua sifat aljabar lainnya dapat
diturunkan sebagai teorema. Dalam terminologi abstrak aljabar, sistem bilangan real adalah "bidang"
sehubungan dengan penjumlahan dan perkalian. Properti dasar yang tercantum dalam 2.1.1 dikenal sebagai
aksioma medan. Sebuah operasi biner mengasosiasikan dengan setiap pasangan (a , b) elemen unik B(a , b),
tetapi kita akan menggunakan notasi konvensional dari a+ b dan a . b ketika membahas sifat-sifat penjumlahan
dan perkalian.
2.1.1 Sifat Aljabar R Pada himpunan R bilangan real terdapat dua operasi biner, yang dilambangkan dengan
+¿ dan ∙ dan disebut penjumlahan dan perkalian. Operasi ini memenuhi properti berikut:
(A1) a+ b=b+auntuk semua a , b dalam R (sifat komutatif penjumlahan);
(A2) ( a+ b ) +c=a+(b+c )untuk semua a , b , c dalam R (sifat asosiatif penjumlahan);
(A3) terdapat sebuah elemen 0 di R sedemikian rupa sehingga 0+ a=a dan a+ 0=auntuk semua a dalam R
(adanya elemen nol);
(A4) untuk setiap a di R terdapat elemen −a di R sedemikian rupa sehingga a+ (−a )=0dan (−a )+ a=0(adanya
elemen negatif);
(M1) a ∙ b=b ∙ auntuk semua a , b dalam R (sifat komutatif perkalian);
(M2) ( a ∙ b ) ∙ c=a ∙ ( b ∙c ) untuk semua a , b , c dalam R (sifat asosiatif perkalian);
(M3) terdapat elemen 1 di R yang berbeda dari 0 sehingga 1 ∙a=a dan a ∙ 1=a untuk semua a dalam R (adanya
elemen satuan);
(M4) untuk setiap a ≠ 0 di R terdapat elemen 1/a di R sedemikian rupa sehingga a ∙ ( 1/a )=1 dan ( 1/a ) ∙ a=1
(adanya timbal balik);
(D) a ∙ ( b+c ) =( a ∙b ) + ( b ∙ c ) dan ( b+ c ) ∙ a=( b ∙ a ) +(b ∙ c ) untuk semuaa , b , c di R (sifat distributif perkalian
terhadap penjumlahan).
Properti ini harus akrab bagi pembaca. Empat yang pertama berkaitan dengan penjumlahan, empat
berikutnya dengan perkalian, dan yang terakhir menghubungkan dua operasi. Inti dari daftar ini adalah bahwa
semua teknik aljabar yang sudah dikenal dapat diturunkan dari sembilan sifat ini, dengan semangat yang sama
bahwa teorema geometri Euclidean dapat disimpulkan dari lima aksioma dasar yang dinyatakan oleh Euclid
dalam Elements-nya. Karena tugas ini lebih cocok untuk mata kuliah aljabar abstrak, kami tidak akan
melakukannya di sini. Namun, untuk menunjukkan semangat usaha, kami akan mencicipi beberapa hasil dan
buktinya.
Kami pertama-tama menetapkan fakta dasar bahwa elemen 0 dan 1, yang keberadaannya ditegaskan
dalam (A3) dan (M3), sebenarnya unik. Kami juga menunjukkan bahwa perkalian dengan 0 selalu
menghasilkan 0.
2.1.2 Teorema (a) Jika z dan a adalah elemen dalam R dengan z +a=a , maka z=0
(b) Jika u dan b ≠ 0 adalah elemen dalam R dengan u ∙ b=b maka u=1.
(c) Jikaa ∈ R , maka a ∙ 0=0.
Bukti. (a) Dengan menggunakan (A3), (A4), (A2), hipotesis z +a=a , dan (A4), kita peroleh
z=z +0=z+ ( a+ (−a ) )=( z +a )+ (−a )=a+ (−a )=0

(b) Dengan menggunakan (M3), (M4), (M2), persamaan yang diasumsikan u ∙ b=b , dan (M4) lagi, kita peroleh
u=u∙ 1=u ∙ ( b ∙ ( 1/b ) )= (u ∙ b ) ∙ (1 /b )=b ∙ ( 1/b )=1.

(c) Kami memiliki (mengapa?)

a+ a ∙0=a ∙ 1+ a ∙ 0=a ∙ ( 1+0 )=a ∙1=1.
Oleh karena itu, kami menyimpulkan dari (a) bahwaa ∙ 0=0.
Kami selanjutnya menetapkan dua sifat penting dari perkalian: keunikan timbal balik dan fakta bahwa
hasil kali dua bilangan adalah nol hanya jika salah satu faktornya nol.
2.1.3 Teorema (a) jika a ≠ 0 dan b dalam R sedemikian rupa sehingga a ∙ b=1, maka b=1/a .
(b) Jika a ∙ b=0, maka a=0 atau b=0.
Bukti. (a) Dengan menggunakan (M3), (M4), (M2), hipotesis ab 1, dan (M3), kita peroleh
b=1∙ b=( ( 1 1/a ) ∙a ) ∙ b=( 1/a ) ∙ ( a∙ b )=( 1/a ) ∙1=1/a .

(b) Cukup dengan mengasumsikan a ≠ 0 dan membuktikan bahwab=0. (Mengapa?) Kami mengalikan a ∙ b
dengan 1/a dan menerapkan (M2), (M4), dan (M3) untuk mendapatkan
( 1/ a ) ∙ ( a ∙b )=( ( 1/a ) ∙ a ) ∙ b=1 ∙ b=b .

Karenaa ∙ b=0, dengan 2.1.2(c) ini juga sama dengan

( 1/ a ) ∙ ( a ∙b )=( 1/a ) ∙ 0=0.
Jadi kita memiliki b=0.
Teorema ini mewakili sampel kecil dari sifat aljabar dari sistem bilangan real. Beberapa konsekuensi
tambahan dari properti bidang diberikan dalam latihan.
Operasi pengurangan didefinisikan oleh a−b ≔a+(−b) untuk a , b di R . Demikian pula, pembagian
didefinisikan untuk a , b di R dengan b ≠ 0 oleh a /b ≔a ∙¿ ¿ . Berikut ini, kami akan menggunakan notasi biasa
ini untuk pengurangan dan pembagian, dan kami akan menggunakan semua properti yang sudah dikenal dari
operasi ini. Kami biasanya akan menghilangkan penggunaan titik untuk menunjukkan perkalian dan menulis ab
untuk a ∙ b. Demikian pula, kita akan menggunakan notasi biasa untuk eksponen dan menulis a 2 untuk aa , a 3
untuk( a 2 ) a; dan, secara umum, kami mendefinisikan a n+1 ≔ ( an ) a untuk n ∈ N . Kami setuju untuk mengadopsi
konvensi bahwa a 1=a. Selanjutnya, jikaa ≠ 0, kita tulis a 0=1 dan a−1 untuk 1/a, dan jikan ∈ N , kita akan
menulis a n untuk¿, untuk saat yang tepat untuk melakukannya. Secara umum, kita akan bebas menerapkan
semua teknik aljabar biasa tanpa penjelasan lebih lanjut.
Bilangan Rasional dan Irasional
Kami menganggap himpunan N bilangan asli sebagai himpunan bagian dari R , dengan mengidentifikasi
bilangan asli n ∈ N dengan jumlah n kali lipat dari elemen satuan1 ∈ R . Demikian pula, kami mengidentifikasi
0 ∈ Z dengan elemen nol dari 0 ∈ R , dan kami mengidentifikasi jumlah n kali lipat 1 dengan bilangan bulat n.
Jadi, kami menganggap N dan Z sebagai himpunan bagian dari R .
Unsur-unsur R yang dapat ditulis dalam bentuk b /a dimana a , b ∈ Z dan a ≠ 0 disebut bilangan
rasional. Himpunan semua bilangan rasional di R akan dilambangkan dengan notasi standar Q . Jumlah dan
hasil kali dua bilangan rasional adalah bilangan rasional (buktikan), dan terlebih lagi, sifat-sifat medan yang
tercantum di awal bagian ini dapat menjadi ditunjukkan untuk menahanQ .
Fakta bahwa ada elemen di R yang tidak ada di Q tidak langsung terlihat. Pada abad keenam SM
masyarakat Yunani kuno Pythagoras menemukan bahwa diagonal persegi dengan sisi satuan tidak dapat
dinyatakan sebagai rasio bilangan bulat. Mengingat Teorema Pythagoras untuk segitiga siku-siku, ini
menyiratkan bahwa kuadrat dari bilangan rasional tidak dapat sama dengan 2. Penemuan ini memiliki dampak
besar pada perkembangan matematika Yunani. Salah satu akibatnya adalah bahwa unsur-unsur R yang tidak
berada di Q dikenal sebagai bilangan irasional, artinya bukan merupakan rasio bilangan bulat. Meskipun kata
''irasional'' dalam penggunaan bahasa Inggris modern memiliki arti yang sangat berbeda, kita akan mengadopsi
penggunaan matematis standar dari istilah ini.
Sekarang kita akan membuktikan bahwa tidak ada bilangan rasional yang kuadratnya 2. Dalam
pembuktiannya kita menggunakan pengertian bilangan genap dan ganjil. Ingat bahwa bilangan asli adalah
genap jika memiliki bentuk 2 nuntuk beberapa n ∈ N , dan ganjil jika memiliki bentuk 2 n−1 untuk beberapa
n ∈ N . Setiap bilangan asli adalah genap atau ganjil, dan tidak ada bilangan asli yang genap dan ganjil.

2.1.4 Teorema Tidak ada bilangan rasional r sehingga r 2=2

Bukti. Misalkan, sebaliknya, bahwa p dan q adalah bilangan bulat sehingga ( p/q)2. Kita dapat berasumsi
bahwa p danq positif dan tidak memiliki faktor bilangan bulat yang sama selain 1. (Mengapa?) Karena p2=2 q 2,
kita melihat bahwa p2 genap. Ini menyiratkan bahwa p juga genap (karena jika p=2n−1ganjil, maka
kuadratnya p2=2 n2−2n+ 1 juga ganjil). Oleh karena itu, Oleh karena itu, karena p dan q tidak memiliki 2
sebagai faktor persekutuan, maka q harus bilangan asli ganjil.
Karena p genap, maka p=2m untuk suatum∈ N , dan karenanya 4 m 2=2 q2, sehingga2 m 2=q2 .Oleh
karena itu, q 2 genap, dan karenanya q adalah bilangan asli genap.

Karena hipotesis bahwa ( p/q)2=2 mengarah pada kesimpulan yang kontradiktif bahwa q dan ganjil, itu
pasti salah.
Sifat Orde dari R
The ''order properties'' dari R mengacu pada gagasan positif dan ketidaksetaraan antara bilangan real. Seperti
halnya struktur aljabar sistem bilangan real, kita lanjutkan dengan mengisolasi tiga sifat dasar dari mana semua
sifat orde dan perhitungan dengan pertidaksamaan dapat disimpulkan. Cara paling sederhana untuk
melakukannya adalah dengan mengidentifikasi subset khusus dari R dengan menggunakan gagasan ''positif''.
2.1.5 Sifat Orde dari R Ada subset tak kosong P dari R , yang disebut himpunan bilangan real positif, yang
memenuhi sifat-sifat berikut:
(i) Jika a , b milik P , maka a+ b milik P .
(ii) Jika a , b milik P , maka ab milik P .
(iii) Jika a milik R , maka tepat salah satu dari berikut ini berlaku:
 a ∈ P , a=0 ,−a ∈ P .
Dua kondisi pertama memastikan kompatibilitas urutan dengan operasi penjumlahan dan perkalian,
masing-masing. Kondisi 2.1.5(iii) biasanya disebut Sifat Trikotomi, karena membagi R menjadi tiga jenis
elemen yang berbeda. Dinyatakan bahwa himpunan {−a : a∈ P} bilangan real negatif tidak memiliki elemen
yang sama dengan himpunan P bilangan real positif, dan, selain itu, himpunan R adalah gabungan dari tiga
himpunan lepas.
Jikaa ∈ P , kita tulis a> 0 dan katakan bahwa a adalah bilangan real positif (atau benar-benar positif).
Jika a ∈ P ∪{0} , kami menulis a ≥ 0 dan mengatakan bahwa a adalah bilangan real nonnegatif. Demikian pula,
jika−a ∈ P , kita tulis a< 0 dan katakan bahwaa adalah bilangan real negatif (atau sangat negatif). Jika
−a ∈ P ∪ {0 }, kami menulis a ≤ 0 dan mengatakan bahwa a adalah bilangan real nonpositif.
Gagasan pertidaksamaan antara dua bilangan real sekarang akan didefinisikan dalam himpunan P dari
elemen-elemen positif.
2.1.6 Definisi Misalkan a , b adalah elemen-elemen dari R .
(a) Jikaa−b ∈ P , maka ditulis a> b atau b< a.
(b) Jikaa−b ∈ P ∪{0 }, maka kita tuliskan a ≥ b atau b ≤ a.
Sifat Trikotomi 2.1.5(iii) menyiratkan bahwa untuk a , b ∈ R tepat salah satu dari berikut ini akan
berlaku:
a> b , a=b , a<b .
Oleh karena itu, jika keduanya a ≤ bdan b ≤ a , maka a=b . Untuk kenyamanan notasi, kita akan menulis
a< b<c
berarti a< b dan b< c terpenuhi. Pertidaksamaan ''ganda'' lainnya a ≤ b< c , a ≤ b ≤ c, dan a< b ≤ c didefinisikan
dengan cara yang sama.
Untuk mengilustrasikan bagaimana Properti Urutan dasar digunakan untuk menurunkan ''aturan
pertidaksamaan'', kita sekarang akan menetapkan beberapa hasil yang telah digunakan pembaca dalam kursus
matematika sebelumnya.
2.1.7 Teorema Misalkan a , b , c adalah sembarang elemen dari R .
(a) Jika a> b dan b> c maka a> c .
(b) Jika a> b, maka a+c> b+c .
(c) Jika a> b dan c >0 , maka ca> cb.
Jika a> b dan c <0 , maka ca< cb.
Bukti. (a) Jika a−b ∈ P danb−c ∈ P, maka 2.1.5(i) menyiratkan bahwa a( a−b ) + ( b−c ) =a−c milik P . Oleh
karena itu a> c .
(b) Jikaa−b ∈ P , maka ( a+ c )−( b+c ) ada di P . Jadi a+ c> b+c .
(c) Jika a−b ∈ P danc ∈ P, maka ca−cb=c ( a−b) ada di P sebesar 2.1.5(ii). Jadi ca> cb ketika c >0 .
Sebaliknya, jika c <0 , maka −c ∈ P , sehingga cb−ca=(−c)(a−b) ada di P . Jadi cb >ca ketika c <0.
 Adalah wajar untuk mengharapkan bahwa bilangan asli adalah bilangan real positif. Sifat ini diturunkan
dari sifat dasar keteraturan. Pengamatan kuncinya adalah bahwa kuadrat dari bilangan real yang tidak nol adalah
positif.
2.1.8 Teorema
(a) Jika a ∈ R dan a ≠ 0, maka a 2> 0.
(b) 1>0.
(c) Jikan ∈ N , maka n> 0.
Bukti. (a) Dengan Sifat Trikotomi, jikaa ≠ 0, maka a ∈ P P atau −a ∈ P . Jika a ∈ P , maka dengan 2.1.5(ii), kita
memilikia 2=a ∙ a ∈ P. Juga, jika −a ∈ P , maka −a 2=(−a)(−a)∈ P. Kita simpulkan bahwa jika a ≠ 0, maka
2
a > 0.
(b) Karena 1=12, maka dari (a) bahwa 1>0.
(c) Kita menggunakan Induksi Matematika. Pernyataan untuk n=1 benar oleh (b). Jika kita menganggap
pernyataan ini benar untuk bilangan asli k , maka k ∈ P , dan karena 1 ∈ P, kita memiliki k +1 ∈ P dengan
2.1.5(i). Oleh karena itu, pernyataan ini benar untuk semua bilangan asli.
Perlu dicatat bahwa tidak ada bilangan real positif terkecil yang bisa ada. Ini diikuti dengan mengamati
1
bahwa jika a> 0, maka karena >0 (mengapa?), kita memilikinya
2
1
0< a<a .
2

BAB 2
ANGKA NYATA

Jadi jika diklaim bahwa ɑ adalah bilangan real positif terkecil, kita dapat menunjukkan
1
bilangan positif yang lebih kecil a.
2
Pengamatan ini mengarah ke hasil berikutnya ,yang akan sering digunakan
sebagaimetode pembuktian. Misalnya, untuk membuktikan bahwa suatu bilangan ɑ ≤ 0
sebenarnya sama dengan nol, kita melihat bahwa cukup untuk menunjukkan bahwa ɑ lebih kecil
dari bilangan positif sembarang.

2.1.1 Teorema Jika a ∈ R sedemikian rupa sehingga 0 ≤ a< ε untuk setiap ε > 0, maka a 0.
1
Bukti. Misalkan sebaliknya bahwa a> 0 . Maka Jika kita ambil ε 0≔ a , kita memiliki 0¿ ε 0< a .
2
Oleh karena itu,salah bahwa a< ε untuk setiap ε > 0 dan kita simpulkan bahwa a = 0.
QED
Keterangan Ini adalah latihan untuk menunjukkan bahwa jika a ∈ R sedemikian sehingga 0 ≤ a ≤ ε
untuk setiap ε > 0, maka a = 0.

Hasil kali dua bilangan positif adalah positif. Namun, kepositifan produk dari dua angka tidak
berarti bahwa setiap faktor adalah positif. Kesimpulan yang benar diberikan dalam teorema
berikutnya. Ini adalah alat penting dalam bekerja dengan ketidaksetaraan.

2.1.2 Teorema Jika ab > 0, maka

(i) a< 0∧b >0 , atau
(ii) a> 0∧b <0
(iii)

Bukti. Pertama kita perhatikan bahwa ab> 0menyiratkan bahwa a ≠ 0 dan b ≠ 0. (Mengapa?)
1
Dari Sifat Trikotomi,a> 0 atau a< 0. Jika a> 0 maka >0., dan oleh karena itu b=¿) (ab ¿> 0.
a
1
Demikian Pula , jika a< 0 , then 1/a < 0 , sehingga b =( ( ab ) <0.
a

2.1.3 Akibat Jika ab< 0, maka keduanya

(i) a < 0 dan b > 0, atau

(ii) a > 0 dan b < 0.

Ketidaksetaraan

Kita sekarang menunjukkan bagaimana Properti Urutan yang disajikan di bagian ini dapat
digunakan untuk ''menyelesaikan'' ketidaksetaraan tertentu. Pembaca harus membenarkan
setiap langkah.

2.1.4 Contoh
(a) Tentukan himpunan A dari semua bilangan anreal x sehingga 2x + 3≤ 6.
Kami Mencatat Bahwa Kami Memiliki

Jadi A = { x ∈ R : x ≤ } 3
2
(b) Tentukan himpunan B : = { x ∈ R : x 2+ x >2 }.
 Kami menulis ulang pertidaksamaan sehingga Teorema 2.1.10 dapat diterapkan .
Perhatikan bahwa :

2
x ∈ B ⇔ x + x−2> 0 ⟺ ( x−1 )( x +2 ) >0
 Oleh karena itu, kita memiliki atau kita memiliki (i) x- 1 < 0 dan x + 2 < 0 atau
kita memiliki
(ii) x-1 < 0 dan x + 2 < 0. Dalam kasus (i) kita harus memiliki keduanya x > 1 dan x >
- 2, yang dipenuhi
jika dan hanya jika x < -2 .

Dengan demikian kita bisa simpulkan bahwa B = { x ∈ R : x>1 } ∪ { x ∈ R: x <−2 } .

(c) Tentukan Himpunan

{
C≔ x∈R:
2 x+1
x+ 2 }
<1 .

Kita tulis bahwa :

2 x+1 x −1
x∈C⇔ −1< 0⇔ <0 .
x+ 2 x+2

Oleh karena itu, kita memiliki (i) x - 1 < 0 dan x + 2 > 0, atau (ii) x - 1 > 0 dan x
+ 2 < 0.
(Mengapa?) Dalam kasus (i) kita harus memiliki keduanya x < 1 dan x > - 2, yang
dipenuhi jika dan hanya
jika -2 < x < 1.Dalam kasus (ii), kita harus memiliki keduanya x>1 dan x < - 2, yang
tidak pernah terpenuhi.
Kami menyimpulkan bahwa C = { x ∈ R :−2< x <1 } .
Contoh berikut mengilustrasikan penggunaan Orde Properties dari R dalam
menetapkan ketidaksetar -

aan tertentu. Pembaca harus memverifikasi langkah-langkah dalam argumen dengan

mengidentifikasi prope-

rti yang dipekerjakan.

Perlu dicatat bahwa keberadaan akar kuadrat dari bilangan positif belum telah
didirikan; namun,
 kami menganggap keberadaan akar ini untuk tujuan ini contoh. (Keberadaan akar
kuadrat akan dibahas

di Bagian 2.4.

2.1.5 Contoh
(a) Misalkan a ≥ 0 dan b ≥ 0 . Maka

(1) a< b ⇔ a2< b2 ⇔ √ a < √ b

Dengan mempertimbangan kasus dimana a> 0 dan b>0 melihat kasus a=¿ 0 kepada
pembaca. Dari

2.1.5 (i) Bahwa

2 2 2 2
a+ b>0 Karena b −a =( b−a ) ( b+a ) , maka dari2.1 .7 ( c ) bahwab−a> 0 mensyiratkan bahwab −a >0.

Dari 2.1.10 bahwa b 2−a2 >0 didapatkan bahwa b−a>0.

Jika a> 0 dan b>0 , maka a>0 dan b> 0. Karena a=( √a ) 2
dan b =( √ b ) , Impilikasi
kedua

Adalah konsekuensi dari yang pertama dimana a dan b diganti dengan √ a dan √ b
,masing-masing.

Dapat kita tunjukan bahwa jika a ≥ 0 dan b ≥ 0 ,maka

(1) a ≤ b ⇔ a2 ≤ b 2 ⇔ √ a≤ √ b
1
(b) Jika a dan b bilangan real positif , maka nilai rata-rata aritmetikanya adalah (
2
a+ b ¿ dan rata-rata geometrik adalah √ ab .Persamaan Rata-rata aretmetika
geometri untuk a , b adalah
1
(2) √ ab ≤ (a+ b)
2
Dengan persaman yang ada jika dan hanya jika a=b
Untuk Membuktikannya , perhatikan bahwa jika a> 0 , b>0 , dan a ≠ b , maka
√ a>0 , √ b> 0 ,
 2
Dan √ a ≠ √ b. (Mengapa) Oleh karena 2.1.8 (a) bahwa ( √ a−√ b ) > 0 .Memperluas
persegi Ini ,
kita peroleh
a−2 √ ab + b> 0
Dari persamaan diatas
1
√ ab < 2 ( a+b)
Oleh karena (2) berlaku (dengan kesetaraan yang ketat) dimana a ≠ b .Selain itu,
Jika a=b ( b> 0 ) ,
Maka kedua ruas dari (2) sama dengan a , sehingga (2) menjadi persamaan.Ini
membuktikan bahwa (2)
1
Berlaku untuk a> 0 , b>0 dan bahwa √ ab = ( a+b ) . Kemudian , mengkuadratkan
2
kedua sisi dan
Mengkalikan dengan 4 , kit memperoleh
2 2 2
4 ab=( a+b ) =a +2 ab+ b

Dari persamaan diatas bahwa

2 2
0=a −2 ab+b =(a−b)2
Tetapi persamaan ini menyiratkan bahwa a=b .(mengapa) jadi persamaan pada (2)
menyiratkan bahwa
a=b
Catatan pertidaksamaan Mean-Aritmetika Geometrik umum real posifif
a 1 , a2 , … an Adalah

a1+ a2 +… a n
(3) (a ¿ ¿1 a 2 , … a n)¿1/n ≤
n
Dengan persamaan yang terjadi jika dan hanya jikaa 1=a2.= a n Pernyataan
yang lebih umum ini dapat dibuktikan dengan menggunakan Induksi Matematika,
tetapi pembuktiannya agak rumit. Bukti yang lebih elegan yang menggunakan sifat-
sifat fungsi eksponensial ditunjukkan dalam Latihan 8.3.9 di Bab 8.
(c) Pertidaksamaan Bernoulli. Jika x >-1, maka
(4) ( 1+ x )n ≥ 1+nx Untuk semua n ∈ N

Pembuktiannya menggunakan Induksi Matematika. Kasus n = 1

menghasilkan kesetaraan, sehingga pernyataan valid dalam kasus ini. Selanjutnya,
kita asumsikan validitas pertidaksamaan (4) untuk k ∈ N dan akan kita deduksi
untuk k + 1. Memang, asumsi bahwa (1+x)k ≥ 1+ kx dan bahwa 1 + x >0
menyiratkan (mengapa?) bahwa
( 1+ x )k+1=(1+ x)k . (1+ x)

≥ ( 1+ kx ) . ( 1+ x )=1+ ( k +1 ) x +kx 2

≥ 1+( k+1) x

Jadi, pertidaksamaan (4) berlaku untuk n=k+1. Oleh karena itu, (4) berlaku untuk
semua n € N.