Bab 1 — Fondasi Matematika & Sistem Bilangan | Teori Bilangan

a = bq + r , 0 ≤ r < b

(a+b)^n = Σ C(n,k) a^{n−k} b^k

Teori Bilangan · Bab 1

Fondasi Matematika & Sistem Bilangan

Oleh : Rohmad Wahid Rhomdani

Tentang bab ini

Sebelum membangun gedung teori bilangan, kita tuangkan fondasinya: dari mana ilmunya berasal, aturan main bilangan bulat apa yang boleh dipakai, dan dua alat pembuktian paling legendaris.

Pertanyaan pegangan

Mengapa setiap himpunan tak kosong bilangan asli selalu punya elemen terkecil? Dan mengapa fakta itu menjadi fondasi induksi matematika?

1.1
Pengertian & Sejarah Teori Bilangandari Euklides sampai kriptografi modern
1.2
Aksioma Bilangan Bulat & Well-Orderingaturan main ℤ + prinsip ketertiban yang luar biasa
1.3
Induksi Matematika (Biasa & Kuat)analogi domino + contoh pembuktian lengkap
1.4
Teorema Binomial & Segitiga Pascaldua wajah dari bilangan yang sama

Oleh : Rohmad Wahid Rhomdani

Gulir ke bawah

1.1

Apa Itu Teori Bilangan?

Secara ringkas: teori bilangan adalah cabang matematika yang mempelajari bilangan bulat — terutama bilangan bulat positif — beserta sifat-sifat dan hubungan antar mereka.

Bukan bilangan pecahan, bukan bilangan real secara umum — fokusnya bilangan bulat: prima, kelipatan, sisa pembagian, dan pola-pola tersembunyinya.

OBJEK KAJIAN

$\mathbb{N}=\{1,2,3,\dots\}$

Disebut juga aritmetika higher. Pertanyaan-pertanyaannya terdengar sederhana, tetapi jawabannya sering dalam — bahkan beberapa bertahan ratusan tahun sebelum terpecahkan.

Seperti apa rasa pertanyaan khas teori bilangan? Berikut tiga contohnya:

Tentang prima

Apakah $97$ bilangan prima? Ada berapa banyak bilangan prima? (Jawabannya: tak hingga — sudah dibuktikan Euklides $\pm 300$ SM.)

Tentang sisa

Berapa sisa $2^{100}$ jika dibagi $7$? Tanpa menghitung $2^{100}$! — nanti terjawab oleh Teorema Kecil Fermat.

Tentang persamaan

Kapan $x^2+y^2=z^2$ punya solusi bulat? Dan mengapa $x^n+y^^n=z^n$ (untuk $n\ge3$) tidak pernah — teka-teki yang butuh 358 tahun!

1.1

Sejarah Ringkas

Teori bilangan adalah salah satu cabang matematika tertua sekaligus termuda — tua karena usianya 2300+ tahun, muda karena aplikasinya (kriptografi) baru meledak akhir-akhir ini. Klik setiap tokoh:

Euklides± 300 SM · Alexandria

Ironi indah: teori bilangan sering dijuluki "matematika paling tak berguna" — kini mengamankan setiap transaksi internet Anda lewat RSA.

1.1

Peta Sistem Bilangan

Sebelum bicara aksioma, kita samakan dulu peta wilayahnya. Setiap himpunan berada di dalam himpunan yang lebih luar. Klik bilangannya dan lihat di wilayah mana ia tinggal:

ℂ · Kompleks

ℝ · Real

ℚ · Rasional

ℤ · Bulat

ℕ · Asli

$1, 2, 3, 4, \dots$

…, −3, −2, −1, 0

$\tfrac{1}{2},\; 0{,}75,\; -\tfrac{3}{4}$

$\sqrt{2},\; \pi,\; e$ → $i$ hanya di ℂ

Klik salah satu bilangan di atas → wilayah asalnya akan menyala.

Catatan penting

Di teori bilangan, kita umumnya memakai $\mathbb{N}=\{1,2,3,\dots\}$ (tanpa 0). Beberapa buku menyertakan 0 — perhatikan konvensi buku yang Anda pakai. Relasinya: $\mathbb{N}\subset\mathbb{Z}\subset\mathbb{Q}\subset\mathbb{R}\subset\mathbb{C}$.

1.2

Aksioma & Sifat Bilangan Bulat

Aksioma = aturan main yang diterima tanpa pembuktian — fondasi tempat semua teorema berdiri. Untuk sebarang $a,b,c\in\mathbb{Z}$:

Ketertutupan

$a+b\in\mathbb{Z},\quad a\cdot b\in\mathbb{Z}$

Jumlah & kali dua bilangan bulat tetap bilangan bulat.

Komutatif

$a+b=b+a,\quad a\cdot b=b\cdot a$

Urutan tidak mengubah hasil.

Asosiatif

$(a+b)+c=a+(b+c)$

Pengelompokan tidak mengubah hasil.

Distributif

$a\,(b+c)=a\,b+a\,c$

Jembatan antara kali dan tambah.

Identitas

$a+0=a,\quad a\cdot 1=a$

0 identitas jumlah; 1 identitas kali.

Invers Jumlah

$a+(-a)=0$

Setiap bulat punya lawannya.

Trikotomi

$a<b$ / $a=b$ / $a>b$

Tepat satu di antara ketiganya harus benar.

Transitif

$a<b \;\wedge\; b<c \;\Rightarrow\; a<c$

Urutan bersifat menular.

Well-Ordering ★

Setiap himpunan tak kosong $\subseteq\mathbb{N}$ punya elemen terkecil

Bintang bab ini — slide berikutnya membahasnya tuntas.

1.2

Well-Ordering Principle

Bunyinya sederhana tapi dampaknya raksasa:

Setiap himpunan bagian tak kosong dari $\mathbb{N}$ mempunyai elemen terkecil.

Contoh: dari $S=\{23, 9, 41, 15, 7, 88\}$, elemen terkecil pasti ada: yaitu $7$. Uji insting Anda — atau tekan Pindai Otomatis:

CARI ELEMEN TERKECIL

Klik gelembung yang menurut Anda terkecil — atau biarkan mesin memindai.

Berlaku untuk ℕ

$S=\{5,6,7,\dots\}$ → terkecilnya $5$. Bilangan genap positif → terkecilnya $2$. Selalu ada.

GAGAL untuk ℤ

Ambil $S=\mathbb{Z}$ sendiri: $\dots,-3,-2,-1,0,1,\dots$ — makin jalan ke kiri makin kecil, tidak pernah ketemu terkecilnya. Karena itu prinsip ini khusus bilangan asli.

1.2

Bonus: Sifat Pembagian Bersisa

Sifat penting lain yang lahir dari struktur $\mathbb{Z}$: bagi sembarang bilangan bulat, sisa selalu bisa dikendalikan:

Untuk $a\in\mathbb{Z}$, $b\in\mathbb{N}$, ada tunggal $q,r\in\mathbb{Z}$ sehingga $a=b\,q+r$ dengan $0\le r<b$.

Giliran Bapak — geser $a$ dan $b$, lihat bilangan terbelah menjadi kelompok-kelompok berisi $b$ titik, plus sisa:

LABORATORIUM $a = b\cdot q + r$

Bilangan aa = 23

Pembagi bb = 5

Kelompok berbingkai hijau = $q$ kali pembagian penuh; titik di bingkai kuning = sisa $r$. Perhatikan: $r$ selalu lebih kecil dari $b$ — keunikan inilah yang menjaga hasilnya tunggal.

1.3

Induksi Matematika: Analogi Domino

Bagaimana membuktikan sesuatu untuk tak hingga banyak bilangan sekaligus? Jawabannya elegan — seperti menyusun domino. Dua syaratnya:

Basis Induksi

Domino pertama jatuh — buktikan $P(1)$ benar.

Langkah Induksi

Setiap domino menjatuhkan berikutnya — buktikan: jika $P(k)$ benar maka $P(k+1)$ benar.

RANGKAIAN DOMINO

Domino 1 = BASIS · jarak antar domino = LANGKAH

Dua syarat terpenuhi → semua domino PASTI jatuh — tanpa perlu mendorong satu per satu sampai tak hingga.

Inilah jembatannya: Well-Ordering adalah alasan mengapa induksi valid. Jika ada bilangan yang membuat $P$ gagal, himpunan kegagalannya tak kosong → punya elemen terkecil → domino pertama yang jatuh gagal? Kontradiksi.

1.3

Induksi Biasa: Contoh Lengkap

Kita buktikan rumus klasik:

$1+2+3+\cdots+n=\dfrac{n(n+1)}{2}$

Ikuti pembuktian langkah demi langkah di panel samping — perhatikan di Langkah 3 bagaimana hipotesis induksi "dipinjam".

Bentuk umum (biasa)

$P(1)\;\wedge\;\big[P(k)\Rightarrow P(k+1)\big]\;\Rightarrow\;\forall n\in\mathbb{N}:P(n)$

PEMBUKTIAN BERTAHAP

① KLAIM

$1+2+\cdots+n=\dfrac{n(n+1)}{2}$

Untuk semua $n\in\mathbb{N}$. Ini pernyataan $P(n)$.

② BASIS · n = 1

Ruas kiri: $1$. Ruas kanan: $\dfrac{1\cdot 2}{2}=1$

Kedua ruas sama → $P(1)$ benar. Domino pertama jatuh. ✓

③ HIPOTESIS INDUKSI

Andaikan benar untuk $k$: $1+2+\cdots+k=\dfrac{k(k+1)}{2}$

Ini "pinjaman" — kita andaikan domino ke-$k$ sudah jatuh.

④ LANGKAH · TAMBAH (k+1)

$1+2+\cdots+k+(k+1)=\dfrac{k(k+1)}{2}+(k+1)$

Target: tunjukkan ruas kanan berubah bentuk menjadi $\dfrac{(k+1)(k+2)}{2}$.

⑤ SEDERHANAKAN

$\dfrac{k(k+1)}{2}+\dfrac{2(k+1)}{2}=\dfrac{(k+1)(k+2)}{2}$

Samakan penyebut, faktorkan $(k+1)$. Persis bentuk rumus dengan $n=k+1$. ✓

⑥ SIMPULAN

$P(1)$ ✓ dan $P(k)\Rightarrow P(k+1)$ ✓

Dengan prinsip induksi: rumus benar untuk semua $n\in\mathbb{N}$. Prinsip Well-Ordering menjamin tidak ada "celah" bilangan yang terlewat.

Langkah 1 dari 6

1.3

Induksi Kuat (Strong Induction)

Terkadang membuktikan $P(k+1)$ butuh lebih dari satu domino sebelumnya. Solusinya: pinjam SEMUA domino yang sudah jatuh:

Hipotesis Biasa

Andaikan $P(k)$ benar

Cukup satu pernyataan sebelumnya. Dipakai untuk rumus jumlah seperti deret tadi.

Hipotesis Kuat

Andaikan $P(1), P(2), \dots, P(k)$ semuanya benar

Amunisi lebih banyak. Tidak "lebih benar" — hanya lebih lentur; keduanya ekuivalen logis.

Contoh klasik induksi kuat

Klaim: setiap $n\ge2$ memiliki faktor prima.
Basis: $n=2$ → faktor primanya $2$ sendiri. ✓
Langkah: andaikan semua bilangan $2$ sampai $k$ punya faktor prima. Tinjau $k+1$: jika ia prima → selesai. Jika tidak, ia bisa ditulis $k+1=a\cdot b$ dengan $2\le a,b\le k$ — dan berkat hipotesis kuat, $a$ dan $b$ masing-masing punya faktor prima → $k+1$ punya faktor prima. ∎
Coba lakukan ini dengan induksi biasa — akan tersangkut, karena $a$ bisa saja jauh lebih kecil dari $k$.

1.4

Teorema Binomial

Bagaimana membuka $(a+b)^n$ tanpa mengalikan berulang? Teorema binomial memberi jawabananya sekali jadi:

$(a+b)^n=\displaystyle\sum_{k=0}^{n}\binom{n}{k}\,a^{\,n-k}\,b^{\,k}$

di mana koefisien binomial $\binom{n}{k}=\dfrac{n!}{k!\,(n-k)!}$. Geser $n$ dan lihat sukunya bermunculan:

EKSPANSI $(a+b)^n$ n = 4

Pangkat nn = 4

Contoh dengan bilangan

$(x+2)^3=x^3+6x^2+12x+8$

Koefisien $1,3,3,1$ dikali dengan pangkat $2$: $2^0,2^1,2^2,2^3$.

Sifat simetri

$\binom{n}{k}=\binom{n}{n-k}$

Koefisien terbaca sama dari kiri maupun kanan — ini akan terlihat jelas di segitiga Pascal.

1.4

Segitiga Pascal

Baris ke-$n$ dari segitiga ini = koefisien $(a+b)^n$! Rahasianya: setiap angka = jumlah dua angka tepat di atasnya. Klik sel mana pun untuk membuktikannya:

Klik angka di segitiga — sel yang Anda pilih menyala merah, kedua "orang tua"-nya menyala kuning.

Tepi selalu 1

$\binom{n}{0}=\binom{n}{n}=1$

Aturan tambah

$\binom{n}{k}=\binom{n-1}{k-1}+\binom{n-1}{k}$

Jumlah per baris

$\displaystyle\sum_{k=0}^{n}\binom{n}{k}=2^{\,n}$

1.4

Dua Wajah yang Sama

Teorema binomial dan segitiga Pascal bukan dua hal berbeda — baris ke-4 segitiga persis memberi koefisien $(a+b)^4$:

BARIS 4 → KOEFISIEN

1·$a^4$4·$a^3b$6·$a^2b^2$4·$ab^3$1·$b^4$

$(a+b)^4=a^4+4a^3b+6a^2b^2+4ab^3+b^4$

Dari mana angka 1,4,6,4,1?

Jalur Pascal: bangun baris demi baris dengan penjumlahan dua sel atas.
Jalur binomial: hitung langsung $\binom{4}{k}=\dfrac{4!}{k!(4-k)!}$.
Hasilnya identik — dua jalan berbeda menuju puncak yang sama.

Dan semua fondasi ini bermuara ke satu titik: aksioma → Well-Ordering → induksi → pembuktian. Bab 2 kita naik ke tingkat berikutnya.

PETA

Ringkasan Bab 1

Empat fondasi yang sudah kita kokohkan:

Teori bilangan = studi bilangan bulat — dari Euklides (±300 SM) hingga RSA1.1
Sistem: $\mathbb{N}\subset\mathbb{Z}\subset\mathbb{Q}\subset\mathbb{R}\subset\mathbb{C}$1.1
Aksioma ℤ: ketertutupan, komutatif, distributif, trikotomi, …1.2
Well-Ordering: himpunan tak kosong ⊆ ℕ selalu punya elemen terkecil1.2
Pembagian bersisa: $a=bq+r$, $0\le r<b$ — hasil tunggal1.2
Induksi = basis + langkah; kuat = pinjam $P(1)\dots P(k)$ sekaligus1.3
Binomial: $(a+b)^n=\sum\binom{n}{k}a^{n-k}b^{k}$ ↔ baris-$n$ Pascal1.4
Aturan Pascal: $\binom{n}{k}=\binom{n-1}{k-1}+\binom{n-1}{k}$1.4

ELEMEN TERKECIL SELALU ADA MAKA INDUKSI VALID

AKHIR BAB

Inti Bab Ini

Kenapa perlu aksioma?

Supaya semua teorema berdiri di atas dasar yang disepakati — bukan di udara.

Apa hubungan Well-Ordering dan induksi?

Well-Ordering adalah alasan validnya induksi — tanpa elemen terkecil, ada celah.

Kapan pilih induksi kuat?

Ketika membuktikan $P(k+1)$ butuh lebih dari satu pernyataan sebelumnya — seperti soal faktor prima.

Apa benang merah binomial & Pascal?

Sama-sama menghitung koefisien $\binom{n}{k}$ — satu lewat rumus faktorial, satu lewat penjumlahan berulang.

Bersambung · Bab 2 Pembagian & Faktorisasi Algoritma Euklides, FPB, bilangan prima