MODUL PEMBELAJARAN
MTE3114
APLIKASI
MATEMATIK
Muhammad Shamsul Naim Bin Mohd Sukri
B.Ed. (Hons) Mathematics Education,
INSTITUTE OF TEACHER EDUCATION, MALAYSIA
SEMESTER 8
MODUL MTE3114 APLIKASI MATEMATIK 2
2
MODUL MTE3114 APLIKASI MATEMATIK 3
PENGHARGAAN
Tidak lupa juga kepada Cikgu Ridhuan Al-Kindy yang menghasilkan nota ringkas
MTE3114 Aplikasi matematik yang sangat baik yang mana nota di dalam modul ini
juga ada yang mengambil nota-notanya untuk dilengkapkan. Bab 2 dan Bab 3
dikreditkan kepada Mr. Tan Kah Keng kerana diambil daripada modul yang dibuat
oleh beliau untuk pelajar PGSR. Bab-bab ini dikemaskini dan ditambah informasi oleh
penulis. Tidak lupa kepada Chang Li Shan untuk nota penghampiran Pi dan juga
Model SIR (Model Jangkitan Penyakit) atas sumbangan nota yang sangat baik.
Terima kasih juga kepada Mohd Zulhusni di atas nota Model Persamaan Logistik
yang sangat jelas dan lengkap.
PENGUMUMAN
Penulis
Muhammad Shamsul Naim Bin Mohd Sukri
IPG Kampus Pulau Pinang
3
MODUL MTE3114 APLIKASI MATEMATIK 4
HALAMAN KANDUNGAN
Penghargaan 3
Halaman Kandungan 4
4
MODUL MTE3114 APLIKASI MATEMATIK 5
Antara pendorong utama kemajuan sesebuah tamadun adalah rasa keinginan untuk
mengatasi masalah-masalah yang membelenggu kehidupan manusia dengan
bantuan alat teknikal. Kamus Dewan (2005) mentakrifkan teknologi sebagai aktiviti
atau kajian yang menggunakan pengetahuan sains untuk tujuan praktis dalam
industri, pertanian, perubatan, perniagaan dan sebagainya. Justeru teknologi
moden secara umumnya adalah kajian atau aktiviti terbaru yang berkaitan tentang
masa kini yang menggunakan pengetahuan sains untuk tujuan praktis.
Matematik yang kita peroleh ini sebenarnya mempengaruhi teknologi moden pada
hari ini. Bahkan dalam segenap sisi kehidupan manusia.
Salah satu matlamat utama matematik ialah untuk pelajar menyerap konsep-konsep
asas dan kemahiran bahasa yang penting dalam matematik. Kemahiran bahasa
5
MODUL MTE3114 APLIKASI MATEMATIK 6
"Teknologi pemikiran matematik adalah inti pati sains dan inti pati masyarakat yang
berasaskan teknologi "(Buchberger)
6
MODUL MTE3114 APLIKASI MATEMATIK 7
Teknologi pemikiran juga boleh diperoleh dalam mata 2 Model Kreativiti Lingkaran
Buchbergers
pelajaran lain tetapi matematik memerlukan cara khas
dalam berfikir. Untuk menerangkan cara ini kita boleh
menggunakan "kreativiti lingkaran" Buchbergers
sebagai model cara pelajar memahami matematik
[Buchberger, 1992]. Lingkaran ini bermula dengan
pemerhatian, bahan atau masalah data, penyelesaian
yang boleh didapati dalam pembangunan algoritma
atau dalam penciptaan konsep baru. Model Kreativiti
Lingkaran Buchbergers merangkumi:
Realiti dunia pada hari ini, semakin maju sesebuah negara, maka semakin maju
teknologinya dan semakin besar juga gangguan ke atas keselamatan individu,
komuniti, syarikat dan negara. Justeru, bagaimana pula matematik dapat membantu
dalam aspek keselamatan?
7
MODUL MTE3114 APLIKASI MATEMATIK 8
Selain itu, mesin ATM (Automatic Teller Machine) juga menggunakan matematik
dalam sistem sekuritinya. Mesin juruwang automatik (ATM) merupakan sejenis
peranti telekomunikasi berkomputer yang menyediakan capaian transaksi
kewangan kepada pelanggan institusi 4 Papan kekunci mesin ATM
kewangan di kawasan tumpuan awam tanpa
memerlukan juruwang manusia atau kerani
bank. Para pengguna akan memasukkan
nombor pin untuk mengakses mesin
tersebut.
8
MODUL MTE3114 APLIKASI MATEMATIK 9
digunakan oleh orang-orang yang berbeza telah berkembang menjadi apa yang kini
dikenali sebagai etnomatematik. Etnomatematik ditakrifkan sebagai bagaimana
manusia pelbagai budaya menggunakan matematik dalam kehidupan seharian
mereka. Kumpulan budaya tidak hanya terhad kepada kaum semata-mata tetapi
konsepnya merangkumi lebih luas seperti golongan cerdik pandai.
Dr Chris Matthews, seorang lelaki Orang Asli dari Negara Quandamooka (Moreton
Bay, Queensland) menyatakan bahawa ia adalah penting untuk mempertimbangkan
bahawa budaya mempunyai kesan yang besar terhadap cara matematik dipelajari.
Beliau mencadangkan bahawa untuk memahami aspek-aspek budaya matematik,
adalah perlu untuk mengetahui apa itu matematik. Rajah di bawah menunjukkan
ringkasan Dr Matthews tentang pandangannya mengenai persoalan asas
Salah satu budaya yang berterusan di dalam matematik ialah Friezes (Dekorasi
Dinding). Friezes ialah satu konsep matematik untuk mengklasifikasikan corak pada
permukaan dua dimensi yang berulang-ulang dalam satu arah, erdasarkan Simetri
dalam corak.
9
MODUL MTE3114 APLIKASI MATEMATIK 10
10
MODUL MTE3114 APLIKASI MATEMATIK 11
Mosaic (Mozek)
Mosaic adalah seni mewujudkan imej-imej dengan himpunan kepingan kecil kaca
berwarna, batu atau bahan-bahan lain. Ia boleh menjadi satu teknik seni hiasan,
aspek hiasan dalaman, atau kepentingan budaya dan rohani seperti di beberapa
tempat terkenal tamadun dunia.
11
MODUL MTE3114 APLIKASI MATEMATIK 12
1. Roman Mosaic
2. Etruscan Mosaic
12
MODUL MTE3114 APLIKASI MATEMATIK 13
Google mempunyai visi untuk mengatur maklumat dunia dan membuatkannya boleh
diakses secara universal. Proses enjin carian Google ini menggunakan prinsip
matriks dan algoritma.
13
MODUL MTE3114 APLIKASI MATEMATIK 14
Penggunaan matriks
Katakan setiap nod di sebelah kanan mempunyai link yang ditunjukkan dalam graf
yang diarahkan. Yang manakah nod yang paling penting dan akan muncul pada kali
yang pertama?
Penggunaan Algoritma
14
MODUL MTE3114 APLIKASI MATEMATIK 15
PageRank adalah algoritma analisis link yang menyerahkan wajaran berangka untuk
setiap halaman Web, dengan tujuan untuk "mengukur" kepentingan relatif. Ia
berasaskan kepada peta hyperlink dan merupakan cara terbaik untuk
mengutamakan keutamaan carian kata kunci. Justeru bagaimana untuk mengiranya?
Prinsip:
Ia tidak kira di mana anda bermula tekaan anda, apabila pengiraan PageRank telah
ditetapkan, "taburan kebarangkalian normal" (PageRank purata untuk semua muka
surat) akan menjadi 1.0.
15
MODUL MTE3114 APLIKASI MATEMATIK 16
GPS adalah sistem navigasi radio berasaskan satelit yang membolehkan sesiapa
sahaja di mana-mana di dunia ini untuk menentukan kedudukan mereka dengan
ketepatan yang besar dan tepat.
16
MODUL MTE3114 APLIKASI MATEMATIK 17
Komponen GPS:
a. Angkasa - Satelit
b. Kawalan - Stesen-stesen pemantauan di bumi
c. Pengguna - unit GPS seperti yang anda akan gunakan hari ini
Berapa banyak satelit yang membentuk GPS? 24 satelit GPS yang ada di orbit sekitar
12,000 batu di atas kita. Ia bergerak berterusan bergerak mengelilingi bumi 12 jam
dengan kelajuan 7,000 batu sejam. GPS juga memerlukan sekurang-kurangnya 3-4
satelit.
1. Kira jarak dari kapal tersebut Isyarat itu dihantar pada masa 19.9 dan tiba pada
masa t. Perjalanan pada kelajuan .047, Jadi:
17
MODUL MTE3114 APLIKASI MATEMATIK 18
18
MODUL MTE3114 APLIKASI MATEMATIK 19
19
MODUL MTE3114 APLIKASI MATEMATIK 20
Proses:
20
MODUL MTE3114 APLIKASI MATEMATIK 21
Pengiraan:
21
MODUL MTE3114 APLIKASI MATEMATIK 22
10 hingga 15 tahun yang lalu, teknik fractal ini diperkenalkan dalam grafik computer.
Teknik ini menggunakan teori matematik Iterated Function System (IFS) yang
berasaskan Sistem Fungsi Pengulangan. Sistem ini dibangunkan oleh John
Hutchinson.
22
MODUL MTE3114 APLIKASI MATEMATIK 23
Apabila mesin fotokopi menyusutkan input imej, maka sebarang imej permulaan yang
diletakkan pada mesin fotokopi akan menyusut kepada satu titik. Hakikatnya,
kedudukan dan orientasi salinan sahaja yang akan menentukan imej yang terakhir.
Salah satu sistem yang diguna pakai dalam pemampatan imej fractal ini ialah
Transformasi Affine (Affine Transformation). Affine transformation bagi sesuatu
imej adalah sebarang kombinasi bagi putaran, perubahan skala, condongan ataupun
translasi.
Contoh:
Imej yang diputar 90 darjah, dan diskalakan, akan membentuk affine transformation
23
MODUL MTE3114 APLIKASI MATEMATIK 24
24
MODUL MTE3114 APLIKASI MATEMATIK 25
25
MODUL MTE3114 APLIKASI MATEMATIK 26
Sistem binari ini digunapakai secara meluas dalam kebanyakan peranti dan litar
elektronik yang menggunakan get logik (yang mana input dan outputnya diwakili
oleh digit 0 dan 1). Contoh peranti yang menggunakan sistem binari ialah:
Kalkulator
Komputer
Mesin taip elektronik
26
MODUL MTE3114 APLIKASI MATEMATIK 27
Simpanan :
Dana yang dipercayakan oleh seseorang kepada bank berdasarkan perjanjian
penyimpanan dana dalam bentuk giro, deposit, tabungan atau bentuk lain yang sama
erti dengan itu.
Jenis-Jenis Simpanan
Simpanan Simpanan Simpanan Simpanan Simpanan ASB
Biasa Tetap KWSP Tabung Haji
dividen tahunan Dividen tahunan dividen 4-5% dividen 5-6% dividen 8-9%
1% setahun 2-3% setahun setahun setahun setahun
Contoh: Simpanan Diwajibkan
Simpan RM100 dengan deposit kepada setiap
bank akan bagi tetap (fix deposit) orang yang
dividen RM1 bergantung pada bekerja makan
sahaja bank dengan gaji di Malaysia.
dividen sebanyak
2-3% setahun.
Mempunyai had
tempoh deposit
yang ditetapkan
oleh setiap bank.
27
MODUL MTE3114 APLIKASI MATEMATIK 28
Pinjaman :
Meminjam sejumlah wang yang dipersetujui oleh kedua-dua pihak dalam satu
tempoh masa bayaran balik dengan kadar faedah yang telah ditetapkan (Hutang).
Jenis-Jenis Pinjaman:
Kereta (sewa beli)
Pelajaran – PTPTN, Mara
Perumahan
Peribadi
Kad Kredit
28
MODUL MTE3114 APLIKASI MATEMATIK 29
-komitmen bulanan seperti ansuran rumah dan kereta tidak boleh melebihi 1/3
daripada pendapatan kasar isi rumah.
-Sumber kewangan untuk membiayai pembelian rumah, adalah terdiri daripada
kesemua atau sebarang kombinasi perkara perkara berikut:
i. Tabungan
ii. Pengeluaran daripada Kumpulan Wang Simpanan Pekerja (KWSP)
dan/atau
iii. Kemudahan pinjaman daripada institusi kewangan
Jumlah Pinjaman
Fi dan Caj
29
MODUL MTE3114 APLIKASI MATEMATIK 30
Contohnya:
Jika Bank A menawarkan pakej BLR 1.7%, Bank B menawarkan pakej BLR 2.2 %
bayaran ansuran masing-masing RM923 dan RM 870 bagi rumah yang bernilai
Rm200 000 dengan bayaran pendahuluan Rm20 000. Hal ini menunjukkan
keuntungan sebanyak Rm53 sebulan jika kita memilih pakej Bank B.
Contoh Situasi:
Pak Yop ingin membeli sebuah rumah yang dijual di Lahad Datu pada harga RM
130,000. Pak Yop membayar pendahuluan sebanyak RM 13,000 dan tempoh
perjanjian bayaran balik ialah 30 tahun. Berapakah kadar bayaran balik yang
dikenakan ke atas Pak Yop?
Penyelesaian:
30
MODUL MTE3114 APLIKASI MATEMATIK 31
31
MODUL MTE3114 APLIKASI MATEMATIK 32
2.1 PENGENALAN
32
MODUL MTE3114 APLIKASI MATEMATIK 33
2.2.1 Steganografi
33
MODUL MTE3114 APLIKASI MATEMATIK 34
2.2.2 ROT1
Kod
Satu peraturan /petua untuk menukar sebarang maklumat ke dalam bentuk
/ perwakilan yang berlainan.
Pengkodan
Proses di mana maklumat daripada sumber ditukar kepada simbol untuk
dikomunikasi.
Pengdekodan
Proses songsang pengkodan di mana simbol kod ditukar balik kepada
bentuk / maklumat yang mudah difahami oleh si penerima.
34
MODUL MTE3114 APLIKASI MATEMATIK 35
Cipher
Algoritma atau prosedur yang ditetapkan untuk menjalankan proses
enkripsi ( mesej dienkod agar maklumat tidak dapat difahami oleh pihak lain
kecuali pihak yang dibenarkan)[ atau dekripsi (proses mengdekod mesej
yang diterima kepada mesej yang asal dan mudah difahami)
Perkembangan kod klasik dan cipher menggunakan teknik-teknik yang
berikut
o Transposisi
o Gantian
2.4 Transposisi
Huruf-huruf dalam mesej ditulis semula dalam dua atau lebih baris.
Kemudiannya, dicantumkan semula untuk membentuk mesej yang telah
dienkodkan.
Contoh:
Mesej “ KAMI TERTIPU OLEH MEREKA LAGI ” bila ditulis dalam LIMA
baris menjadi
K E U M A
A R O E L
M T L R A
I I E E G
T P H K I
Si penerima akan menyusun mesej yang diterima dalam lima baris dan
membaca mengikut arah yang dipersetujui dengan si pengirim – dalam
contoh ini dari atas ke bawah untuk mengdekod mesej kepada yang asal.
Cipher Lintasan
35
MODUL MTE3114 APLIKASI MATEMATIK 36
Contoh:
Mesej “ KAMI TERTIPU OLEH MEREKA LAGI “ selepas ditulis mengikut
lintasan spiral akan menjadi mesej “ KAMITMEREEHGIKREALATLOUPI “
2.4 Gantian
Semua huruf dalam abjad dipadankan dengan huruf secara padanan satu
dengan satu mengikut peraturan atau sistem yang dipersetujui dan
dirahsiakan.
Contoh:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
M E L A Y U B C D F G H I J K N O P Q R S T V W X Z
Cipher Caesar
Setiap huruf dalam abjad digantikan oleh huruf yang berkedudukan tertentu
daripadanya dalam susunan abjad.
Contoh:
A B C D E F G H I J K L M N O P Q R S T U V W X
Y Z
36
MODUL MTE3114 APLIKASI MATEMATIK 37
Y Z A B C D E F G H I J K L M N O P Q R S T U V
W X
Dalam contoh ini, setiap huruf digantikan dengan huruf yang berada dua
tempat selepasnya.
Contoh 2:
plain: mee t me a f t e r t he t o ga p a r t y
cipher: PHHW PH DIWHU WKH WRJD SDUWB
Kita lihat abjad di atas (kod cipher) adalah berbelit-belit, tetapi kita tahu huruf
selepas Z adalah A. Maka, kita boleh menentukan transformasinya dengan
menyenaraikan kemungkinan-kemungkinan seperti berikut:
plain: a b c d e f g h i j k l m n o p q r s t u v w x y z
cipher: D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
Maka, algoritma boleh diungkapkan seperti berikut. Untuk setiap teks biasa
huruf p, gantikan teks cipher huruf c1
C = E(3, p) = (p + 3) mod 26
Perubahan boleh jadi dalam bilangan yang berbeza-beza, maka algoritma
Ceasar secara umum ialah.
C = E(k, p) = (p + k) mod 26
p = D(k, C) = (C - k) mod 26
1
Kita tentukan a mod n sebagai baki apabila a dibahagikan dengan n. Contoh, 11
mod 7 = 4.
37
MODUL MTE3114 APLIKASI MATEMATIK 38
Tiga ciri penting dalam masalah ini yang membantu kita menggunakan
kriptanalisis brute-force:
a) Enkripsi dan dekripsi algoritma diketahui.
b) Hanya terdapat 25 kunci untuk dicuba.
c) Bahasa bagi teks biasa diketahui dan boleh disusun semula.
38
MODUL MTE3114 APLIKASI MATEMATIK 39
Monoalphabetic Ciphers
Contoh: Cipher affine E(x) = (ax + b)MOD26 adalah satu contoh penggantian
monoalphabetik.
Contoh:
Jika kata kuncinya ialah ANDREW DICKSON WHITE, maka abjad cipher
yang diberikan ialah
Perhatikan tidak ada satupun penggantian ini yang dijanakan dengan cipher
affine.
CORNEL
ABDFGH
IJKMPQ
STUVWX
YZ
39
MODUL MTE3114 APLIKASI MATEMATIK 40
Cipher Main Ria adalah satu kemajuan bagi cipher monoalphabetik. Bagi
satu perkara, apabila terdapat 26 huruf, maka terdapat 26x26=676 digrams
yang menjadikan pengenalan bagi digrams individu adalah sangat sukar.
Cipher Main Ria ini mengambil masa yang lama untuk dipecahkan. Cipher
ini pernah digunakan semasa Perang Dunia Ke-2 oleh tentera US.
Hill Cipher3
Contoh:
Contoh ini bergantung kepada sedikit penggunaan Linear Algebra dan sedikit
teori nombor. Kunci bagi Hill Cipher ialah matriks.
2
Buku ini berkenaan cara menangani serangan kemungkinan perkataan.
3
Cipher ini sangat sukar untuk difahami berbanding cipher yang lain, tetapi ia
menggambarkan satu titik penting tentang pembacaan cryptanalysis yang akan
berguna dikemudian hari.
40
MODUL MTE3114 APLIKASI MATEMATIK 41
Dalam kes di atas, kita mengambil saiz matriks 3x3, bagaimana pun, ia boleh
menjadi mana-mana saiz (bergantung kepada panjang segi empat).
Anggapkan kita ingin menyah sulitkan tulisan rahsia (encipher) mesej
ATTACK AT DAWN. Untuk menyah sulitkannya, kita harus memecahkan
mesej kepada tiga ketul (chunks). Maka kita ambil tiga karakter pertama
dalam teks biasa, ATT dan wujudkan vektor yang selari dengan huruf (A
dengan 0, B dengan 1... Z dengan 25 dan sebagainya) untuk mendapatkan
[0 19 19] iaitu (A T T).
Proses ini dilaksanakan kepada 3 blok huruf dalam teks biasa. Teks biasa
perlu dikembangkan dengan huruf ekstra untuk memastikan ia blok nombor
bulat.
Seakrang ialah bahagian yang paling rumit iaitu penyah sulitan (decryption).
Kita perlu mencari matriks songsang modu 26 untuk digunakan sebagai
kunci decyrption kita iaitu kita mahukan sesuatu yang boleh merubah PFO
kepada ATT. Jika kunci matriks 3x3 diwakilkan dengan K, maka decryption
key kita dipanggil K-1.
Untuk mencari K-1, kita perlu menggunakan sedikit matematik. Kita tidak
akan menghuraikan secara panjang di sini, tetapi contoh ringkas akan
diberikan. Perkara penting yang perlu diketahui ialah songsangan (mod m),
matrik penentu dan matriks adjugates.
Biarkan K ialah kunci matriks, d ialah penentu bagi K. Kita ingin mencari K-1
iaitu K x K-1 = I (mod 26), di mana I ialah matriks identiti.
Di mana d x d-1 = 1 (mod 26) dan adj (k) ialah matriks adjugate bagi K. D
(penentu) dikira untuk K (untuk contoh di atas, 489=21 (mod 26).
Songsangan d-1 dijumpai dengan mencari nombor d x d-1 = 1 (mod 26) (ini
ialah 5 bagi contoh di atas iaitu 5 x 21=105 = 1 (mod26)). Cara yang paling
mudah untuk melakukannya ialah melompat melalui nombor 1...25 dan cari
41
MODUL MTE3114 APLIKASI MATEMATIK 42
yang mana satukah yang tepat dengan persamaan. Tidak ada penyelesaian
( iaitu memilih kunci yang berbeza) jika gcd(d,26) ≠1. Ini bermaksud d dan
26 berkongsi faktor yang sama. Jika ini ialah kesnya, K boleh disongsangkan.
Ini juga bermaksud kunci yang dipilih tidak berhasil, jadi, pilih lah yang lain.
Polyalphabetic Cipher
Vigenere Cipher menggunakan jadual ini untuk menyah sulit bahasa rahsia
(encipher) kepada mesej.
42
MODUL MTE3114 APLIKASI MATEMATIK 43
Untuk penyah sulitkan mesej, penerima perlu menulis semula kunci di atas
teks cipher dan terbalikkan prosesnya.
43
MODUL MTE3114 APLIKASI MATEMATIK 44
Ci = pi ⊕ ki
Di mana
Pi = ith digit binari bagi teks asal
Ki = ith digit binari kunci
Ci = ith digit binari teks cipher
⊕ = eksklusif atau operasi (XOR)
Teks cipher ini dijanakan dengan melaksanakan bitwise XOR atas teks biasa
dan kunci. Dengan ciri-ciri XOR, dekripsi dengan mudahnya melibatkan
operasi bitwise yang sama.
pi = ci ⊕ ki
44
MODUL MTE3114 APLIKASI MATEMATIK 45
One-Time Pad
ANKYODKYUREPFJBYOJDSPLREYIUNOFDOIUERFPLUYTS
ciphertext: ANKYODKYUREPFJBYOJDSPLREYIUNOFDOIUERFPLUYTS
key: pxlmvmsydofuyrvzwc tnlebnecvgdupahfzzlmnyih
plaintext: mr mustard with the candlestick in the hall
ciphertext: ANKYODKYUREPFJBYOJDSPLREYIUNOFDOIUERFPLUYTS
key: mfugpmiydgaxgoufhklllmhsqdqogtewbqfgyovuhwt
plaintext: miss scarlet with the knife in the library
Katakan kriptanalisis berjaya mencari kedua-dua kunci ini. Dua teks biasa
yang munasabah akan dihasilkan. Bagaimana kriptanalisis membuat
keputusan yang mana satukah dekripi yang betul? (yang manakah kunci
yang betul?) jika kunci yang betul dihasilkan benar-benar secara rawak,
maka kriptanalisis tidak boleh mengatakan bahawa salah satu daripada
kunci ini mungkin lebih daripada yang lain. Maka, tiada cara menentukan
kunci mana yang betul dan teks biasa mana yang betul.
45
MODUL MTE3114 APLIKASI MATEMATIK 46
Cipher Pigpen
Contoh:
Cipher Atbash
Cipher ini merupakan cipher gantian yang mudah yang hanya mengandungi
dua baris abjad yang yang disusun secara bertentangan arah.
Contoh :
A B C D E F G H I J K L M N O P Q R S T U V W X
Y Z
Z Y X W VU T S R Q PO N M L K J I H G F E D C
B A
Cipher ini juga dikenali sebagai cipher Vatsyayana yang pernah dihuraikan
dalam buku Kama Sutra yang ditulis dalam abad ke-4 AD. Setiap huruf
dipadankan dengan huruf lain secara rawak dan digunakan untuk menulis
mesej rahsia. Padanan satu dengan satu antara pasangan huruf-huruf hanya
diketahui oleh pengirim dan penerima.
Contoh:
46
MODUL MTE3114 APLIKASI MATEMATIK 47
Kod klasik dan cipher sangat berperanan dalam teknologi moden kini. Konsepnya
diperluas dan digunakan dalam penghantaran mesej terutamanya menerusi mesin
ataupun komputer.
4
Sumber daripada wikipedia bahasa Inggeris dengan tajuk Lucifer (cipher).
47
MODUL MTE3114 APLIKASI MATEMATIK 48
adalah berdasarkan kriptografi, dan mesti dilaksanakan dengan betul untuk menjadi
berkesan.
Rajah Sistem
memerlukan anda
mengesahkan kod.
5
Wikipedia Bahasa Inggeris yang bertajuk ‘Smart Card’.
48
MODUL MTE3114 APLIKASI MATEMATIK 49
49
MODUL MTE3114 APLIKASI MATEMATIK 50
Pada tahun1965, Amerika Syarikat telah melancarkan kapal angkasa Mariner4 untuk
mengambil gambar Marikh. Transmisi setiap gambar mengambil masa 8 jam. Misi
Mariner selanjut, seperti Mariner6, telah menghasilkan gambar yang lebih jelas
sebab menggunakan kod pembetulan ralat.
Kaedah transmisi gambar oleh Mariner6 dari Marikh ke Bumi yang digunakan pada
tahun 1969 melibatkan penggunaan grid halus yang diletakkan ke atas gambar yang
dikirim. Setiap “petak” atau piksel, diberi “darjah kehitaman” antara julat 0 hingga 63.
50
MODUL MTE3114 APLIKASI MATEMATIK 51
Setiap nombor ditulis sebagai urutan enam 0 dan 1. Contoh cara penulisan dalam
sistem binari (nombor asas 2) adalah seperti di bawah:
0 000000
1 000001
2 000010
3 000011
4 000100
5 000101
6 000110
7 000111
8 001000
9 001001
…
43 101011
…
63 111111
Dalam kes Mariner6, setiap gambar dipecahkan kepada 700 x 832 petak, di mana
setiap petak dikodkan oleh 6 digit binari, setiap gambar akan mengandungi satu
urutan 6 x 700 x 832 = 3 494 400 digit binari.
Walau bagaimana pun, darjah kehitaman setiap petak mengandungi enam digit binari
manakala mesej yang dikirim sebenarnya menggunakan lebih banyak digit bagi
setiap darjah kehitaman – sebenarnya 32 digit binari digunakan bagi setiap petak,
oleh yang demikian gambar akan mengandungi urutan 32 x 700 x 832 = 18 636 800
digit binari.
51
MODUL MTE3114 APLIKASI MATEMATIK 52
Sungguh pun, saluran transmisi mesej yang ditunjukkan di atas mudah. Kadang-
kadang mesej yang dikirim akan diganggu oleh ralat tertentu. Sama ada saluran
transmisi yang digunakan merupakan pautan satelit, tanpa wayar atau wayar telefon,
biasanya saluran tersebut mungkin akan menambah unsur gangguan (noise) yang
menyebabkan ralat. Kejadian ini serupa dengan gangguan suara yang kita alami
semasa panggilan telefon di kawasan isyarat lemah.
Dalam contoh di atas, mesej 01101 dikirim tetapi mesej yang diterima kurang jelas.
Jadi, adalah sukar untuk menterjemahkan digit tengah dan digit terakhir yang
diterima 01?0?
Apakah yang si penerima patut buat bila menerima mesej tersebut? Jawapannya
bergantung kepada situasi. Misalnya, adalah mungkin mesej tersebut diminta dikirim
sekali lagi – semasa panggilan telefon, minta disebut sekali lagi atau pun semasa
menggunakan kad kredit, kad kredit dilalui mesin kad kredit sekali lagi jika nombor
52
MODUL MTE3114 APLIKASI MATEMATIK 53
yang diterima kurang jelas sebab sukar diteka. Dalam kes misi angkasa lepas
Mariner, gambar tersebut tidak dapat dihantar sekali lagi dan adalah lebih praktikal
untuk mengdekod mesej seberapa yang mungkin (oleh komputer bukan oleh
manusia).
Secara am, kesan gangguan dalam saluran komunikasi akan mengakibatkan ralat
yang menyebabkan mesej yang diterima berlainan daripada apa yang dikirim. Oleh
demikian, dalam contoh Mariner6 di atas, kita dapat lihat situasi di mana 43 yang
ditransmisikan oleh kapal angkasa diterima dan diterjemahkan sebagai 11 di Bumi.
Dalam bahasa biasa, lebihan kerap berlaku, di mana pengetahuan bahasa dan
konteks ianya digunakan – membantu kita mengenal pasti ralat tipografikal (ejaan)
dan membetulkannya apabila dibaca.
Misalnya, jika perkataan ‘cetakan’ dikirim, ia mungkin diterima sebagai ‘cetekan’ atau
‘cetakau’. Dalam konteks topik ini, memang dapat dikenal pasti dengan mudah yang
ralat tipografikal (ejaan) telah berlaku dan perkataan yang betul diteka dengan tepat
sebagai ‘cetakan’.
Misi Mariner6 telah menggunakan 6 digit binari untuk mengenkod setiap petak kecil
(piksel) dalam gambar Marikh. Apabila mengirim isyarat balik ke Bumi, Mariner6
mengirim 32 digit dengan 26 (=32-6) digit lebihan. Yang lebih mengkagumkan ialah
terjemahan betul bagi setiap rantaian yang mengandungi kurang daripada 8 ralat.
53
MODUL MTE3114 APLIKASI MATEMATIK 54
Jadi:
Setiap rantaian mengandungi enam 0 dan 1 → rantaian tiga puluh dua 0
dan 1 →
rantaian dengan < 8 ralat didekodkan dengan betul
Proses mengenkod mesej bermula dengan penukaran teks biasa kepada satu
rantaian nombor dengan menggunakan abjad digital berikut. Dalam kod ini, setiap
huruf (dan juga tanda isyarat) diwakili oleh urutan 0 dan 1 sepanjang 5-digit. Oleh
yang demikian, urutan-urutan tersebut merupakan nombor antara 0 dan 32 yang
ditulis dalam sistem binari (asas 2).
Dalam kest Mariner6, satu kod Reed-Muller yang kuat telah digunakan untuk
pembetulan kesilapan. Seperti yang dinyatakan, mesej 6 digit binari telah ditukar
kepada mesej 32 digit binari yang digelar sebagai katakod (codewords).
Misalnya, mesej yang dikirim mengandungi 3 digit binari. Oleh yang demikian,
terdapat 8 mesej yang mungkin, yang boleh diwakili oleh integer 0 hingga 7.
Dalam contoh ini, 5 digit lebihan akan ditambah kepada setiap mesej untuk
menghasilkan katakod yang panjangnya 8.
54
MODUL MTE3114 APLIKASI MATEMATIK 55
Perhatikan yang hanya ada 8 mesej, iaitu 8 katakod daripada 28 = 256 rantaian
lapan digit binari yang mungkin. Hal ini akan dapat membantu pengesanan ralat
tetapi juga pembetulan ralat yang tunggal.
Jika 00111110 diterima, memang mudah untuk menyemak bahawa ini bukan katakod
dan ralat telah berlaku – biasanya tidak pasti hanya satu ralat berlaku tetapi yang
pasti adalah sekurang-kurangnya satu ralat telah berlaku.
Sungguh pun sukar untuk mengetahui mesej asal, prinsip kemungkinan maksimum
(principle of maximum likelihood) boleh digunakan untuk mengdekod mesej yang
diterima. Ini boleh dilakukan dengan membandingkan mesej yang diterima dengan 8
katakod dan lihat yang mana satu katakod paling rapat dengan mesej yang diterima.
Apabila ini dilakukan, dapat dilihat yang katakod yang paling rapat dengan 00111110
ialah 00110110. Ia hanya berbeza di satu tempat – tempat kelima (yang digariskan).
Oleh sebab setiap katakod berbeza daripada yang laing dalam tepat empat tempat,
mesej yang diterima 00111110 akan berbeza daripada yang lain dalam sekurang-
kurangnya tiga tempat.
55
MODUL MTE3114 APLIKASI MATEMATIK 56
Jadi, dapat diandaikan yang ralat jarang-jarang berlaku, jadi katakod yang mungkin
ditransmisikan ialah 00110110. Dalam kes ini, selagi ada satu ralat (dan ini adalah
kes yang paling mungkin) ianya dapat diperbetulkan.
Ini memang benar untuk semua kes di mana satu ralat berlaku – jadi ia digelarkan
sebagai kode pembetulan ralat tunggal (single-error-correcting code).
3
Kadar maklumat =
8
Secara am,
n digit
}
–––… – ––…––
}
k
Kadar maklumat, R = .
n
6
Bagi Mariner 6, kadar maklumat R = .
32
56
MODUL MTE3114 APLIKASI MATEMATIK 57
Satu cara yang mudah untuk memperkenalkan lebihan adalah untuk mengulang
semua. Jadi, jika ada mesej, ia boleh dikodkan dengan mengulang setiap digit n kali.
Jika dikirim S = 10011 as 11111 00000 00000 11111 11111, ia akan diterima
sebagai urutan ) dan 1 yang panjangnya 25.
Perhatikan bahawa kod ini boleh membetulkan 2 ralat tetapi ia mempunyai kad
1
maklumat yang sangat rendah .
5
Jika n = 4 (setiap digit diulang 4 kali),apakah yang berlaku jika terima 0011 ?
57
MODUL MTE3114 APLIKASI MATEMATIK 58
Misalnya, jika p =
1 , jadi kebarangkalian satu digit tunggal diterima secara silap
100
1
ialah = 0.01, jadi kebarangkalian satu digit tunggal diterima secara betul ialah
100
99
= 0.99.
100
Dianggap semual ralat berlaku secara rawak – iaitu secara tidak bersandar satu
sama lain.
99
Bolehkah kebarangkalian = 0.99 diperbaiki jika satu katakod satu digit
100
diterima?
→ 000 001
0 → 000 → 0
010 100
→ 101 011
1 → 111 → 1
110 111
58
MODUL MTE3114 APLIKASI MATEMATIK 59
Pr (000) =
99 x 99 x 99 = 0.970299
100 100 100
Pr (001) =
99 x 99 x 1 = 0.009801
100 100 100
Pr (010) =
99 x 1 x 99 = 0.009801
100 100 100
Pr (100) =
1 x 99 x 99 = 0.009801
100 100 100
= 0.970299 + 3 x 0.009801
= 0.999702 .
Jadi, secara purata, kesilapan mengdekod mesej yang dikirim 0 sebagai 1 berlaku
hanya sekali setiap 100 kali, kita akan dapat ralat kurang daripada 3 setiap 10 000
(atau 1/3000) ! Ini merupak kemajuan yang hebat.
n digit
}
– ––…––
}
1 digit n – 1 digit
Mesej semakan
1
Kadar maklumat, R = . Ini sangat kecil!
n
Kod ulangan dapat membetulkan ralat tetapi kadar maklumatnya sangat rendah!
59
MODUL MTE3114 APLIKASI MATEMATIK 60
Latihan
1. Anda telah menerima mesej berikut yang ditulis dengan kod ulangan
panjang 5.
2. Anda telah menerima mesej berikut yang ditulis dengan kod ulangan
panjang 5.
00000 11011 01111 00100 11111
01000 11111 00100 00001 11101
11101 00100 00000 11110 01111
11111 10000 01000 00000 00100
10111 00010 10000 00111 01100
01100 10001 01010 00011 11001
01010 10111 01111 11111 00000
11111 00010 11011 01000 00000
a) Tukar mesej ini kepada kod 5 digit binari.
60
MODUL MTE3114 APLIKASI MATEMATIK 61
Kod semakan pariti tunggal merupakan ekstrem daripada kod ulangan. Berbanding
dengan kod ulangan, kod semakan pariti tunggal hanya ada satu digit semakan.
Digit semakan ini diperolehi daripada jumlah digit maklumat (mod 2).
Sebagai contoh, lihat bagaimana digit semakan dikira
A 000001 1
←
}
5 digit 1 digit
maklumat semakan
B 000010 1
C 000011 0
D 000100 1
…
c6 = c1 + c2 + c3 + c4 + c5 (mod 2).
n digit
}
-- … - -
←
}
k = n – 1 1 digit semakan
digit mesej
k n 1
Kadar maklumat = , amat tinggi!
n n
Akan tetapi, kod semakan pariti tunggal hanya boleh mengesan bilangan ralat yang
ganjil tetapi tidak dapat membetulkannya.
61
MODUL MTE3114 APLIKASI MATEMATIK 62
Latihan
62
MODUL MTE3114 APLIKASI MATEMATIK 63
Perhatikan kod linear panjang 6 berikut ada 3 digit mesej dan 3 digit semakan
Katakod panjang 6
c1 c2 c3 c4 c5 c6
}
}
}
3 digit 3 digit
mesej semakan
c6 = c2 + c3 (mod 2)
untuk memperolehi katakod C= [c1 c2 c3 c4 c5 c6].
c 4 1 1 0 c1
=> c5 =
1 0 1 c .
2
c6 0 1 1 c3
Latihan
Tuliskan katakod yang sepadan dengan mesej:
63
MODUL MTE3114 APLIKASI MATEMATIK 64
c1 + c2 + c4 = 0 (mod 2)
c1 + c3 + c5 = 0 (mod 2)
c2 + c3 + c6 = 0 (mod 2).
c1
c
1 1 0 1 0 0 2 0
1 0 1 0 1 0 c3
= 0 ,
0 1 1 0 0 1 c 4 0
c
5
c6
atau H CT = 0 ,
di mana H ialah matriks semakan pariti.
[CT = transpos menegak bagi vektor C ]
64
MODUL MTE3114 APLIKASI MATEMATIK 65
Latihan
Biasanya, kita hanya tahu katakod yang diterima, R. Jadi masalah adalah untuk
mengetahui katakod yang dikirim C jika kita terima katakod R. Ini boleh dilakukan
dengan mencari E dahulu.
65
MODUL MTE3114 APLIKASI MATEMATIK 66
Mengira Sindrom
Bagi katakod yang diterima, R = [r1 r2 r3 r4 r5 r6], kita mentakrifkan sindrom, s = [s1
s2 s3] bagi R dengan
s1 = r1 + r2 + r4 (mod 2)
s2 = r1 + r3 + r5 (mod 2)
s3 = r2 + r3 + r6 (mod 2).
r1
r
s1 1 1 0 1 0 0 2
s = 1 0 1 0 1 0 r3
2 atau
s3 0 1 1 0 0 1 r4
r5
r6
sT = H RT.
Oleh kerana digit-digit sindrom ditakrifkan oleh persamaan semakan pariti yang sama
dengan katakod, digit sindrom akan mendedahkan pola kegagalan semakan pariti.
s dinamakan sebagai sindrom R sebab ia mempamerkan “ simptom khas” ralat
tanpa mengenal pasti sebabnya, seperti cara kita mengenal sesuatu penyakit
daripada simptomnya dan bukan sindrom (sebabnya yang sebenar) – contoh SIDS
= Sudden Infant Death Syndrome.
Semua katakod mempunyai sindrom 0 = [000] sebab H CT = 0 .
Jadi katakod yang diterima R mempunyai sindrom yang sama dengan ralat E.
66
MODUL MTE3114 APLIKASI MATEMATIK 67
Maklumat ini sangat berguna sebab ini bermakna jika R merupakan katakod yang
diterima, set ralat yang mungkin juga merupakan set vektor yang sama dengan
sindrom R.
Dari atas, jika R dan E mempunyai sindrom yang sama, kita boleh guna akas
penghujahan untuk menunjukkan bahawa jika H RT = H E T , jadi R – E = C , di
mana C adalah katakod.
Bilangan perkataan dengan sindrom yang sama serupa dengan bilangan katakod.
3
Dalam kes ini ada 2 = 8 sindrom yang mungkin dan setiap selaras tepat dengan
2 6 64
8 perkataan.
8 8
Oleh itu, sebagai contoh, 8 katakod selaras tepat dengan 8 perkataan dengan
sindrom[000].
Sebab sindrom katakod yang diterima R sama dengan sindrom ralat E, satu perkara
yan perlu dilakukan untuk dekod katakod yang diterima adalah untuk mencari semua
perkataan yang mempunyai sindrom yang sama dengan R.
Misalnya, kita akan mencari semua perkataan dengan sindrom [001] bila kita
menggunakan kod linear yang ditakrifkan. Oleh itu,
r1 + r2 + r4 = 0 (mod 2)
r1 + r3 + r5 = 0 (mod 2)
r2 + r3 + r6 = 1 (mod 2).
r1
r
1 1 0 1 0 0 2 0
1 0 1 0 1 0 r3
= 0 ,
0 1 1 0 0 1 4
r
r5 1
r6
67
MODUL MTE3114 APLIKASI MATEMATIK 68
0
atau T
H R = 0 = sT.
1
Dengan cara yang sama, kita akan dapat mencari semua perkataan yang selaras
dengan sindrom [001] dengan cara menyenaraikan semua 8 pilihan yang mungkin
bagi 0 dan 1 bagi ketiga-tiga pembolehubah yang pertama dan mencari nilai baki
tiga pembolehubah tersebut. Misalnya, jika kita mula dengan r1 = 0, r2 = 0, r3 = 0,
kita dapat lihat daripada persamaan ini, kita dapatkan tiga persamaan di mana r4 =
0, r5 = 0, r6 = 1.
Jadi salah satu daripada 8 perkataan yang selaras dengan sindrom [001] ialah
[000001].
Kita boleh memperolehi semua 8 perkataan dengan cara yang sama.Misalnya, jika
r1 = 0, r2 = 0, r3 = 1, kita dapat r4 = 0, r5 = 1, r6 = 0, yang membentuk perkataan
[001010].
Latihan
68
MODUL MTE3114 APLIKASI MATEMATIK 69
Latihan Berkumpulan
2. Pilih sindrom yang tidak sama dengan [000] – pastikan semua ahli dalam
kumpulan anda memilih sindrom yang berlainan.
a) Pilih satu katakod dan tambah kepadanya setiap daripada perkataan dalam
baris yang selaras dengan sindrom pilihan anda. Apakah yang anda dapati ?
What do you find?
b) Dengan menggunakan sindrom yang sama, pilih katakod yang berlainan dan
ulang (a).
c) Dengan menggunakan sindrom yang sama, semak yang setiap perkataan yang
selaras dengan sindrom dlam Tatasusunan Piawai Slepian boleh diperolehi
sebagai hasil tambah perkataan pertama dalam baris (pemimpin koset) dan
katakod dalam lajur yang sama.
d) Banding jawapan a), b) dan c) dengan ahli kumpulan lain.
Dalam Tatasusunan Piawai Slepian, semua katakod disenaraikan sebagai baris
pertama bermula dengan katakod [000000].
Setiap baris berikut dalam tatasusunan mengandungi satu koset katakod. Dalam
setiap koset, perkataan disusun dalam setiap baris di mana perkataan pertama
dalam setiap baris mempunyai bilangan 1 yang paling kurang. Perkataan pertama
dalam setiap baris Tatasusunan Piawai Slepian dinamakan pemimpin koset.
Dalam baris pertama, selaras dengan sindrom [000], perkataan dalam baris tiada 1;
perkataan pertama dalam setiap daripada enam baris berikut mempunyai hanya satu
1 sahaja; manakala perkataan pertama dalam baris terakhir merupakan salah satu
daripada tiga perkataan dalam baris tersebut yang ada tepat dua 1.
69
MODUL MTE3114 APLIKASI MATEMATIK 70
3. Kirakan C di mana C = R – E.
70
MODUL MTE3114 APLIKASI MATEMATIK 71
Latihan
Satu kod merupakan kod linear atau kod kumpulan jika katakodnya merupakan set
vektor C yang memuaskan persamaan H CT = 0, di mana H adalah matriks semakan
pariti.
Dalam kod semakan pariti tunggal , digit-digit c1, c2, c3, c4, c5, c6 dalam katakod [c1
c2 c3 c4 c5 c6 ] memuaskan persamaan semakan pariti
c6 = c1 + c2 + c3 + c4 + c5 (mod 2),
c1 + c2 = 0 (mod 2)
c1 + c3 = 0 (mod 2)
c1 + c4 = 0 (mod 2)
c1 + c5 = 0 (mod 2).
71
MODUL MTE3114 APLIKASI MATEMATIK 72
1 1 0 0 0
1
0 1 0 0
H CT = 0, di mana H = .
1 0 0 1 0
1 0 0 0 1
Secara am, jika kod ulangan panjang n kita akan dapat matriks semakan pariti H
yang (n – 1) x n
Kod blok merupakan kod di mana setiap katakod merupakan urutan bilangan tetap,
n, simbol. Bagi kes kod linear, panjang bloknya ialah bilangan lajur dalam H
Untuk mengdekod R:
1. Kirakan sindrom s;
2. Cari pemimpin koset E; dan
3. Kirakan C = R – E.
Teori kod pembetulan ralat telah bermula dengan usaha Richard Hamming dalam
1947. Sebagai seorang ahli matematik, Hamming dapat menggunakan kemudahan
komputer di Bell Telephone Laboratories untuk menjalankan pengiraan matematik.
Ketika itu, masa untuk melaksanakan program sangat lama dan apabila Hamming
datang bekerja pada hujung minggu beliau kerap menemui situasi di mana program
pengiraan terhenti kerana menemui ralat. Oleh yang demikian, Hamming memikirkan
tentang kebolehan komputer bukan sahaja untuk mengesan ralat tetapi
membetulkannya!
72
MODUL MTE3114 APLIKASI MATEMATIK 73
1 1 0 1 0 0
H= 1 0 1 0 1 0
0 1 1 0 0 1
sT = H RT = H ET.
Kod binari linear mampu membetulkan semua pola yang tiada lebih daripada satu
ralat saluran jika dan hanya semua lajur dalam matriks semakan pariti H berbeza
dan bukan sifar.
Pengedekodan Perkataan
Jika s bukan sifar dan sama dengan salah satu lajur dalam H, andaikan ralat tunggal
telah berlaku pada kedudukan tersebut.
73
MODUL MTE3114 APLIKASI MATEMATIK 74
Jika s bukan sifar dan tidak sama dengan mana satu lajur dalam H , prosedur
pengdekodan ini gagal.
Kegagalan pengdekodan dan ralat hanya berlaku jika dua atau lebih ralat saluran
berlaku.
0 0 0 1 1 1 1 1 0
0 0 1 1 1 0 1 0 1
Misalnya, jika H = .
0 1 1 1 0 0 1 1 0
1 1 1 0 0 0 1 0 1
Latihan
Bagi matriks semakan pariti H di atas, cuba dekodkan perkataan-perkataan berikut
yang diterima:
(i) R = [101001101] (ii) R = [111000101] (iii) R = [101000111]
Bagi kod pembetulan ralat tunggal, bilangan maksimum lajur bukan sifar matriks
r
binari yang berbeza dan bukan sifar 2 – 1.
74
MODUL MTE3114 APLIKASI MATEMATIK 75
Kod Hamming
r
Lajur-lajur dalam matriks semakan pariti H , Kod Hamming terdiri daripada 2 – 1
lajur bukan sifar r –tuple (non-zero binary r-tuples ) yang tersusun dalam mana-mana
satu urutan.
Jika A merupakan matriks m × n dengan pangkat r, dimensi ruang nol A adalah n
− r.
Kod ini boleh membetulkan ralat tunggal pada mana-mana satu digit. Sebab setiap
r-tuple bukan sifar wujud sebagai lajur, kegagalan pengdekodan tidak akan berlaku.
Jadi prosedur pengdekodan ralat tunggal lengkap.
Walau bagaimana pun kod ini tidak dapat mengesan lebih daripada 2 ralat.
Kadangkala digit semakan pariti yang lain akan ditambah untuk mengesan (tetapi
tidak dapat membetulkan ) 2 ralat.Lajur-lajur dalam matriks semakan pariti H boleh
disusun dalam mana-mana satu urutan.
Kadar maklumat Kod Hamming
k 2r 1 r r
R= = =1– r .
n 2 1
r
2 1
Bila r → ∞, R→1.
Dengan membina Kod Hamming yang mempunyai panjang blok yang besar, kita
akan dapat kadar maklumat yang sangat tinggi. Sungguh pun Kod Hamming
merupakan perkembangan hebat berbanding dengan kod semakan pariti tunggal,
kod ini tidak dapat membetulkan lebih daripada dua ralat.
Sekitar 1960, Bose, Changhuri and Hocquenghan telah menemui kod pembetulan
dwi-ralat Kod BCH (double-error-correcting codes) yang lebih kompleks.
Seterusnya, kod-kod ini diperkembangkan sehingga menjadi kod pembetulan t
ralat.
75
MODUL MTE3114 APLIKASI MATEMATIK 76
Latihan
1.(a) Yang mana satu daripada matriks semakan pariti ini merupakan kod
pembetulan ralat tunggal? Beri sebab jawapan anda.
0 1 0 1 0 1 0 1 0 1
1 1 0 0 1 1 0 0 1 1
(i) H=
1 0 1 0 0 0 1 0 0 0
0 0 1 1 1 0 1 1 1 0
0 0 0 1 1 0 1 1 0
1 1 0 1 1 0 0 0 0
(ii) H=
0 1 1 0 1 1 0 0 0
0 0 0 0 1 1 0 1 1
(b) Yang mana satu daripada kedua matriks di atas merupakan Kod
Hamming ? Beri sebab mengapa atau mengapa tidak.
0 0 0 1 1 1 1
(i) H = 0 1 1 0 0 1 1
1 0 1 0 1 0 1
0 1 1 1 1 0 0
(ii) H = 1 0 1 1 0 1 0
1 1 0 1 0 0 1
76
MODUL MTE3114 APLIKASI MATEMATIK 77
1 1 1 1 0 0 0
(iii) H = 1 1 0 0 1 1 0
1 0 1 0 1 0 1
R1 = [1110000] , R2 = [1111000] .
(b) Tunjukkan yang dua daripada tiga matriks di atas mentakrifkan kod-kod yang
serupa (identical codes). Panduan: Tunjukkan bahawa baris-baris mana satu
merupakan kombinasi linear yang lain.
Dalam sistem tradisional, kunci yang diguna oleh si-pengirim untuk mengenkod
mesej diguna juga oleh si-penerima untuk mengdekodnya. Oleh yang demikian,
kunci tunggal ini mesti dijaga dengan baik dan dirahsiakan agar hanya dapat
digunakan oleh pihak tertentu.
Dalam masyarakat moden, masih ada jumlah data yang banyak yang perlu
dirahsiakan dan ini mengakibatkan keperluan penggunaan kunci bagi pengguna-
pengguna kod.
Masalah penyebaran kunci ini diterangkan oleh Simon Singh dalam bukunya The
Codebook (2002) seperti berikut:
a classic catch-22 situation. If two people want to exchange a secret message over
the phone, the sender must encrypt it. To encrypt the secret message the sender must
use a key, which is itself secret, so then there is the problem of transmitting the secret
key to the receiver in order to transmit the secret message. In short, before two
people can exchange a secret (an encrypted message) they must already share a
secret (the key). (pp. 189–190)
Pada pertengahan tahun 70-an, Whitfield Diffie, Martin Helman dan Ralph
Merkle telah mencadangkan penggunaan cipher asimetrik (asymmetric cipher)
untuk mengatasi masalah penyebaran kunci. Mereka mencadangkan
penggunaan kunci berlainan untuk mengenkod dan mengdekod mesej.
77
MODUL MTE3114 APLIKASI MATEMATIK 78
Peranan Pemfaktoran
Aktiviti: Faktorkan 518 940 557
Darabkan 15 107 dengan 34 351
P 0 1 2 3 4 5 6 7 8 9 10
C = P3 modulo 11 0 1 8 5 9 4 7 2 6 3 10
Aritmetik modular juga dikenali sebagai ‘aritmetik jam’ diperkenalkan oleh K.F.Gauss
(1777-1855).
Bagi sebarang nombor asli n, aritmetik modulo n berasaskan kepada pembahagian
set integer Z = {…, −3,−2, −1, 0, 1, 2, 3, …} ke dalam n kelas yang berasingan yang
selaras dengan n baki yang mungkin apabila dibahagi oleh n.
Misalnya, jika n =2, baki yang mungkin jika integer dibahagi oleh 2 adalah 0 atau 1.
Secara umum, semua integer dalam kelas yang sama mempunyai baki yang sama
apabila terbahagi oleh modulus. Ini bermakna terdapat perbezaan antara dua integer
dalam kelas yang sama juga merupakan gandaan modulus.
78
MODUL MTE3114 APLIKASI MATEMATIK 79
Jadi, dalam contoh di atas, apabila kita memerhatikan perbezaan antara dua nombor
genap kita akan memperolehi gandaan 2 (8 – 2 = 6 = 3x2) dan apabila kita lihat
perbezaan antara dua nombor ganjil kita juga akan mendapat gandaan 2 ( 7 – (– 1)
= 8 = 4x2).
Oleh yang demikian, semua nombor genap ≡ 0 (mod 2) dan semua nombor ganjil
≡ 1 (mod 2).
Dengan perkataan lain, kita boleh mewakili setiap nombor genap (mod 2) dengan
integer 0 dan setiap nombor ganjil (mod 2) dengan 1.
Aktiviti
79
MODUL MTE3114 APLIKASI MATEMATIK 80
Aktiviti
80
MODUL MTE3114 APLIKASI MATEMATIK 81
Aktiviti
Teorem Kecil Fermat menyatakan bahawa bagi setiap integer yang perdana relatif
kepada n,
aφ(n) ≡ 1(mod n).
Aktiviti
Bekerja secar berkumpulan, pilih satu nilai n antara 10 dan 20.
Cari φ(n)
Semak bahawa aφ(n) ≡ 1(mod n).
Menyediakan Sistem
Pilih dua nombor perdana yang besar, p dan q, di mana panjang setiap satu 100 digit.
( Nombor perdana ini dirahsiakan.)
Biar n = p x q. (Nombor n dihebahkan secara umum tetapi pengetahuan n tidak
memungkinkan anda menentukan nilai p dan q kerana kesukaran memfaktorkan
nombor ini.)
Fungsi Euler function φ(n) = (p – 1)(q – 1) merupakan bilangan integer antara 1 dan
n yang perdana relatif kepada n – iaitu, bilangan nombor integer yang faktor sepunya
dengan n adalah 1. Fungsi Euler φ(n) mempunyai ciri bagi sebarang integer a antara
0 dan n – 1 di mana
a 1 + k.φ(n) =a mod n .
81
MODUL MTE3114 APLIKASI MATEMATIK 82
Pilih integer positif rawak E < φ(n) , di mana E perdana relatif kepada φ(n). (E,
seperti n, diumumkan – bersama n dan E menjadi kunci umum)
Sebab pihak yang menyediakan kod ketahui rahsia nombor perdana p dan q, mereka
juga ketahui nilai φ(n) = (p – 1)(q – 1), tetapi nilai ini dirahsiakan daripada orang
ramai. Jadi bagi pihak yang menyediakan kod, adalah mudah untuk mencari
songsang E modulo φ(n) – iaitu nombor D di mana
D.E ≡ 1 mod φ(n) ,
Iaitu nombor D yang memberi
D.E = 1 + k.φ(n) bagi sebarang integer k.
Nombor D ini juga dirahsiakan.
Secara ringkas,
Kunci rahsia: p, q, φ(n), D Kunci umum: n, E.
Enkripsi
Langkah pertama adalah untuk mewakili sebarang mesej sebagai urutan integer.
Setiap mesej dipecahkan kepada beberapa blok digit, setiapnya merupakan nombor
yang kurang daripada n. Setiap blok boleh dienkodkan secara berasingan.
Jika P adalah blok dalam mesej – iaitu integer antara 0 dan n – 1.
Sekarang biarkan
C = P E mod n,
Iaitu, kita naikkan kuasa P ke kuasa E dan mencari bakinya selepas dibahagi dengan
n.
Dengan cara demikian, C dienkripkan atau mesej berkod yang selaras dengan mesej
asal P, dan C ialah mesej yang ditransmisikan dengan apa jua kaedah (mungkin
kurang selamat) yang digunakan.
Dekripsi
Untuk mengdekodkan mesej C , kita cari P secara mengira
P = C D mod n.
Oleh kerana
C = P E mod n,
Kita akan dapat
C D mod n = P E.D mod n
= P 1 + k.φ(n) mod n
= P mod n , sebab 0 < P< n.
82
MODUL MTE3114 APLIKASI MATEMATIK 83
83
MODUL MTE3114 APLIKASI MATEMATIK 84
84
MODUL MTE3114 APLIKASI MATEMATIK 85
PENGGUNAAN
BAB 4 PERMODELAN MATEMATIK
DALAM BIOLOGI DAN
EKOLOGI
4.0 PENDAHULUAN
85
MODUL MTE3114 APLIKASI MATEMATIK 86
Permodelan matematik boleh boleh digunakan untuk beberapa sebab yang berbeza.
Sejauh mana sesuatu objektif itu tercapai adalah bergantung kepada kedua-dua
aspek iaitu keadaan pengetahuan mengenai sistem dan sejauh mana model dapat
dilaksanakan. Contoh-contoh objektif ialah:
Ketika mengkaji model, adalah membantu mengenal pasti kategori model. Klasifikasi
ini membantu kita mengetahaui beberapa ciri struktur utama bagi setiap kategori.
Satu bahagian di antara model adalah berdasarkan jenis hasil yang diramalkan.
Model berketentuan (deterministic model) mengabaikan perubahan secara rawak,
jadi hasil yang sama boleh sentiasa diramalkan dari satu titik permulaan. Tambahan
lagi, model mungkin lebih statistik dalam alam semula jadi, maka hasilnya juga boleh
diprediksikan.
86
MODUL MTE3114 APLIKASI MATEMATIK 87
Empirikal Mekanistik
Deterministik Meramalkan pembesaran Pergerakan planet.
anak lembu daripada Berdasarkan Newtonian’s
hubungan regresi dengan Mechanics (persamaan
pengambilan makanan pembezaan)
Stochastic Analisis varians terhadap Genetik bagi populasi kecil
pelbagai hasil dalam berdasarkan pewarisan
beberapa tahun Mendelian / Mendelian
Inheritence ( persamaan
probabilistik)
JADUAL 1 KATEGORI MODEL -MODEL YANG TERLIBAT DALAM KAEDAH KLASIFIKASI PERMODELAN .
Adalah lebih baik apabila kita membahagikan proses permodelan ini kepada 4 iaitu
membina (building), belajar (studying), menguji (testing) dan guna (use). Walaupun
amat senang memikirkan bahawa proses permodelan berlaku daripada membina
hingga guna, namun hal ini jarang berlaku. Umumnya, kecatatan yang berlaku pada
peringkat belajar dan menguji boleh diperbetulkan dengan kembali ke peringkat
permulaan. Harus diingat bahawa sekiranya berlaku apa-apa perubahan kepada
model, maka peringkat belajar dan uji harus diulang semula.
87
MODUL MTE3114 APLIKASI MATEMATIK 88
Biologi Matematik (yang merupakan satu lagi nama untuk 'Permodelan Matematik
dalam Biologi, sering digunakan dalam kesusasteraan saintifik) adalah aplikasi
kaedah matematik untuk masalah yang timbul dalam bidang biologi dan sains hayat.
Matematik telah lama diiktiraf sebagai alat yang berkesan dan mudah untuk
menerangkan proses biologi dan ekologi. Kemajuan besar yang telah dibuat dalam
dekad baru-baru ini dalam memahami prinsip-prinsip organisasi yang hidup pada
tahap yang berbeza, yang terdiri daripada gen dan sel-sel untuk komuniti dan
ekosistem, akan tidak pernah dicapai tanpa menggunakan model matematik dan
eksperimen komputer.
88
MODUL MTE3114 APLIKASI MATEMATIK 89
M
P
Guna formula: 1 Ae kt
Dimana P = populasi
M = had maksimum output
A,k = pemalar
t = masa
M
P
Guna formula: 1 Ae kt
Andaikan C = 256
Diberi x0 = 0, y0 = 18 ; x1 = 1, y1 = 33
256
Masukkan dalam formula : P = 1 + A𝑒 −𝑘𝑡
Apabila x0 = 0, y0 = 18
256
18 = 1 + A𝑒 −𝑘(0)
256
18 = 1 + A
18 + 18A = 256
A = 13.22
Apabila x1 = 1, y1 = 33
256
33 = 1 + 13.22𝑒 −𝑘(1)
256
33 = 1 + 13.22𝑒 −𝑘
33 + 436.26𝑒 −𝑘 = 256
𝑒 −𝑘 = 0.51
k = - ln (0.51)
k = 0.67
89
MODUL MTE3114 APLIKASI MATEMATIK 90
Mentafsir penyelesaian
160
150
140
130
120
110
100
90
80
70
60
50
40
30
20
10
0
0 1 2 3 4 5 6 7 8 9 10
Masa (m)
Rajah1 Tinggi (t) melawan masa (m) bagi pertumbuhan bunga matahari
90
MODUL MTE3114 APLIKASI MATEMATIK 91
256
P = 1 + 13.22𝑒 −0.67𝑡
Oleh itu, nilai ouput maksimum, C adalah 256 iaitu pertumbuhan ketinggian bunga
matahari akan lebih perlahan apabila mencapai ketinggian 256 cm. Nilai A yang
diperoleh adalah 13.22 manakala nilai k adalah 0.67. Nilai A yang memberikan
nombor positif menunjukkan bahawa graf akan menunjukkan dari segi ketinggian
bunga matahari.
Seperti yang dilihat dalam graf di atas, ciri-ciri bentuk-S dalam graf fungsi logistik
menunjukkan bahawa pertumbuhan pesat awal diikuti dengan tempoh di mana
pertumbuhan menjadi lambat dan kemudian peringkat mendatar, menghampiri
(tetapi tidak pernah mencapai) sesuatu had maksimum.
Manakala, untuk titik lengkok balas yang diperoleh adalah ( 3.85, 128 ). Ini
menunjukkan bahawa pada titik tersebut graf terbahagi kepada dua dan
menunjukkan kadar kenaikan yang berbeza.
256
P=
1 + 13.22𝑒 −0.67𝑡
Jadual 2 Perbandingan antara data yang telah dikumpul dan data daripada
model
Masa 0 1 2 3 4 5 6 7 8 9 10
(m)
Tingg 18 33 56 90 130 170 203 225 239 247 251
i (t)
Tingg 18 32. 57. 92. 134.2 174.8 206.9 228.2 241 248. 251.
irumus 97 38 37 8 9 8 .02 11 9
(t)
91
MODUL MTE3114 APLIKASI MATEMATIK 92
= 32.97 = 228.28
= 57.38 = 241.02
= 92.37 = 248.11
Apabila nilai t = 4 Apabila nilai t = 10
256 256
P4 = 1 + 13.22𝑒 −0.67𝑡 P10 = 1 + 13.22𝑒 −0.67𝑡
256 256
= 1 + 13.22𝑒 −0.67(4) = 1 + 13.22𝑒 −0.67(10)
= 134.28 = 251.9
Apabila nilai t = 5
256
P5 =
1 + 13.22𝑒 −0.67𝑡
256
=
1 + 13.22𝑒 −0.67(5)
= 174.89
92
MODUL MTE3114 APLIKASI MATEMATIK 93
Berdasarkan Jadual 2 di atas, nilai ketinggian yang ditunjukkan oleh data yang telah
dikumpul dan melalui pengiraan menggunakan persamaan logistik yang telah
diperoleh adalah tidak menunjukkan perbezaan yang banyak. Oleh itu, graf fungsi
logistik yang telah diplotkan adalah sesuai.
160
150
140
130
120 Tinggirumus (t)
110
100 Tinggi (t)
90
80
70
60
50
40
30
20
10
0
0 1 2 3 4 5 6 7 8 9 10
Masa (m)
Rajah 2 Perbandingan antara data yang telah dikumpul dan data daripada model
Rajah 2 menunjukkan perbandingan antara data yang telah dikumpul dan data
daripada model. Kedua-dua bentuk graf yang telah dilukis tidak menunjukkan
perbezaan yang banyak dan ini boleh dikatakan bahawa data adalah sesuai.
ln 𝐴 𝐶
=( 𝐵
,2) = (3.82, 128)
ln 13.22 256
=( , )
0.67 2
= ( 3.85, 128 )
93
MODUL MTE3114 APLIKASI MATEMATIK 94
160
150
140
130
120
110
100
90
80
70
60
50
40
30
20
10
0
0 1 2 3 4 5 6 7 8 9 10
Masa (m)
Rajah 3 Tinggirumus (t) melawan masa (m) bagi pertumbuhan bunga matahari
94
MODUL MTE3114 APLIKASI MATEMATIK 95
Pertimbangan yang pertama dalam situasi ini bagi satu spesis dikenali sebagai
mangsa, mempunyai sumber makanan yang cukup dan spesis yang kedua dikenali
sebagai pemangsa, yang memakan mangsa.
Hubungan dinamik di antara pemangsa dan mangsa telah lama dan akan terus
menjadi alah satu daripada tema dominan dalam ekologi dan ekologi matematik
keranan kewujudan universal dan kepentingannya6. Masalah ini mungkin kelihatan
mudah pada mulanya, tetapi hakikatnya ia sangat mencabar dan rumit. Walaupun
teori mangsa-pemangsa telah mengalami banyak perubahan dalam 40 tahun yang
lalu, masalah matematikal dan ekologikal masih kekal terbuka7. Model persamaan
pembezaan bagi interaksi antara dua spesis adalah salah satu daripada aplikasi
klasik metamatik kepada biologi.
Model ini mempunyai dua pemboleh ubah bersandar dan kedua-duanya adalah
berfungsi sebagai masa. Dalam persamaan ini, kita katakan 𝑀(𝑡) sebagai bilangan
mangsa (dalam keadaan ini, saya menggunakan M untuk rusa moose) dan 𝑊(𝑡)
sebagai bilangan pemangsa ( W untuk serigala/wolves) pada sesuatu masa 𝑡 .
𝑑𝑀
= 𝑘𝑀 di mana k ialah pemalar tetap
𝑑𝑡
6
Berryman AA. The origins and evolutions of predator–prey theory. Ecology 1992;73:1530–5.
7
Berreta E, Kuang Y. Convergence results in a well known delayed predator–prey system. J
Math Anal Appl 1996;204:840–53.
95
MODUL MTE3114 APLIKASI MATEMATIK 96
𝑑𝑊
= −𝑟𝑊 di mana r ialah pemalar tetap
𝑑𝑡
𝑑𝑀 𝑑𝑊
1 = 𝑘𝑀 − 𝑎𝑀𝑊 = −𝑟𝑊 + 𝑏𝑀𝑊
𝑑𝑡 𝑑𝑡
8
http://www.scholarpedia.org/article/Predator-prey_model
96
MODUL MTE3114 APLIKASI MATEMATIK 97
𝑀>0
𝑑𝑀
=0
𝑑𝑡
𝑘𝑀 − 𝑎𝑀𝑊 = 0
𝑀(𝑘 − 𝑎𝑊) = 0
𝑀 = 0, 𝑘 − 𝑎𝑊) = 0
97
MODUL MTE3114 APLIKASI MATEMATIK 98
𝑘
𝑊=
𝑎
Dan
𝑊>0
𝑑𝑊
=0
𝑑𝑡
−𝑟𝑊 + 𝑏𝑀𝑊 = 0
𝑊(−𝑟 + 𝑏𝑀) = 0
𝑊 = 0, −𝑟 + 𝑏𝑀 = 0
𝑟
𝑀=
𝑏
4.3.4.1 Masalah
Dr. Rolf Peterson, seorang profesor Ekologi Haiwan Liar di universiti Michigan
Technological telah membuat kajian berkenaan interaksi dan hubung kait serigala
(Canis lupus) dan rusa moose (Alces alces). Kajian ini dijalankan di Taman Negara
Isle Royale, Michigan, US. Matlamat utama penyelidikan ini ialah untuk menjelaskan
peranan serigala pemangsa dalam populasi dinamik rusa.
Soalan:
a) Cari penyelesaian pemalar / constant solution (juga dikenali sebagai
penyelesaian kesimbangan) dan tafsirkan jawapan.
𝑑𝑊
b) Gunakan sistem persamaan pembezaan untuk mencari ungkapan 𝑑𝑀
98
MODUL MTE3114 APLIKASI MATEMATIK 99
Untuk mengkaji interaksi di antara serigala dan rusa moose, maka model yang paling
sesuai digunakan ialah model mangsa pemangsa. Katakan bahawa populasi rusa
moose dan serigala yang diterangkan oleh persamaan Lotka-Volterra (1) dengan
𝑘 = 0.03, 𝑎 = 0.001, 𝑟 = 0.2 𝑑𝑎𝑛 𝑏 = 0.0002. Masa 𝑡 adalah diukur dalam tahun.
Oleh kerana kedua-dua spesis (mangsa dan pemangsa) hadir dan berhubungan di
antara satu sama lain, maka kita menggunakan formula Lotka-Volterra kerana pada
asasnya kita menganggap bahawa mangsa (rusa moose) akan dimakan oleh
pemangsa (serigala).
Setelah mengenal pasti model matematik yang perlu digunakan, dan mendapatkan
data-data yang diperlukan, maka masalah ini boleh diselesaikan. Untuk mengetahui
sama ada rusa moose berhubung kait dengan serigala, masalah ini akan cuba
permodelkan menerusi persamaan pembezaan Lotka-Volterra.
99
MODUL MTE3114 APLIKASI MATEMATIK 100
(a) Penyelesaian,
Diberikan nilai 𝑘 = 0.03, 𝑎 = 0.001, 𝑟 = 0.2, 𝑏 = 0.0002
𝑑𝑀
= 0.03𝑀 − 0.001𝑀𝑊
𝑑𝑡
𝑑𝑊
= −0.2𝑊 + 0.0002𝑀𝑊
𝑑𝑡
Kedua-dua M dan W akan menjadi malar apabila kedua-dua terbitan adalah sifar, ‘0’,
maka:
𝑑𝑀
=0
𝑑𝑡
0.03𝑀 − 0.001𝑀𝑊 = 0
𝑀(0.03 − 0.001𝑊) = 0
0.03 − 0.001𝑊 = 0
0.03
𝑊=
0.001
𝑊 = 30
𝑑𝑊
=0
𝑑𝑡
−0.2𝑊 + 0.0002𝑀𝑊 = 0
𝑊(−0.2 + 0.0002𝑀) = 0
−0.2 + 0.0002𝑀 = 0
𝑀 = 1000
Mentafsir penyelesaian:
Hasil ini adalah masuk akal. Kerana jika tiada rusa atau serigala, maka populasi
kedua-duanya tidak akan bertambah. Nilai 𝑤 = 30 dan 𝑀 = 1000 menunjukkan
bahawa populasi keseimbangan bagi kedua-dua spesis ialah 30 serigala berkadaran
dengan 1000 rusa. Ini bermaksud, 1000 rusa sudah mencukupi untuk menyokong
populasi serigala sebanyak 30 ekor. Hanya ada dua kemungkinan. Sama ada lebih
banyak serigala menyebabkan rusa berkurang ataupun kurangnya serigala
menyebabkan rusa bertambah.
100
MODUL MTE3114 APLIKASI MATEMATIK 101
𝑑𝑊
(b) Oleh kerana kita tidak boleh mendapatkan ungkapan 𝑑𝑀 daripada formula di atas
dengan adanya 𝑡 , maka kita perlu menggunakan Hukum Rantai (Chain Rule) untuk
menyingkirkan 𝑡.
𝑑𝑊 𝑑𝑊 𝑑𝑀
= ×
𝑑𝑡 𝑑𝑀 𝑑𝑡
𝑑𝑊
𝑑𝑊
= 𝑑𝑡
𝑑𝑀 𝑑𝑀
𝑑𝑡
𝑑𝑊 −0.2𝑊 + 0.0002𝑀𝑊
=
𝑑𝑀 0.03𝑀 − 0.001𝑀𝑊
(c) Jika kita memikirkan W ialah fungsi bagi M, maka persamaan pembezaan kita
ialah
𝑑𝑊 −0.2𝑊 + 0.0002𝑀𝑊
=
𝑑𝑀 0.03𝑀 − 0.001𝑀𝑊
Kita akan melukis medan arah untuk persamaan pembezaan ini. Medan arah akan
dilihat pada rajah 8 dan kita akan gunakannya untuk melukis beberapa lengkungan
penyelesaian seperti pada rajah 9. Sekiranya kita bergerak sepanjang lengkungan,
kita boleh melihat bagaimana hubungan di antara M dan W berubah mengikut masa.
Perhatikan bahawa lengkungan yang dilihat sangat rapat apabila kita bergerak di
sepanjang lengkungan, kita akan kembali ke titik yang sama. Lihat juga titik (1000,30)
di dalam penyelesaian lengkungan. Titik itu dikenali sebagai titik keseimbangan
kerana ia selari dengan penyelesaian keseimbangan 𝑀 = 1000, 𝑊 = 30.
medan arah
bagi sistem
mangsa-
pemangsa
101
MODUL MTE3114 APLIKASI MATEMATIK 102
Titik keseimbangan
fasa potret
dalam sistem
Mentafsir Penyelesaian
Berdasarkan rajah 9, titik di tengah-tengah menunjukkan titik keseimbangan bagi
kedua-dua populasi. Melalui penyelesaian ungkapan persamaan pembezaan, kita
dapat mengetahui bahawa populasi kesimbangan bagi kedua-dua spesisi ialah
1000,30 iaitu 1000 rusa moose dan 30 serigala. Titik ini menunjukkan kepada kita
bahawa dengan 1000 rusa adalah mencukupi untuk menampung populasi serigala.
Tidak ada lebih dan tidak ada kurang.
(d) Mulakan dengan 1000 rusa dan 12 serigala yang selari dengan lukisan
penyelesaian lengkungan menerusi titik P0(1000,12). Rajah 10 menunjukkan fasa
trajektori dengan medan arah telah dibuang. Bermula dengan titik P0 pada masa
𝑡 = 0, dan biarkan 𝑡 bertambah, arah ikut jam atau lawan jam yang harus kita
9
Laluan melengkung yang diikuti oleh sesuatu objek, yang bergerak di ruang udara
atau angkasa.
102
MODUL MTE3114 APLIKASI MATEMATIK 103
𝑑𝑀
= 0.03(1000) − 0.001(1000)(12)
𝑑𝑡
𝑑𝑀
= 30 − 12 = 18
𝑑𝑡
𝑑𝑀
Oleh sebab > 0, maka kita membuat kesimpulan bahawa 𝑀 meingkat pada titik
𝑑𝑡
P0. Jadi kita perlu bergerak mengikut lawan arah jam pada fasa trajektori.
103
MODUL MTE3114 APLIKASI MATEMATIK 104
Mentafsir penyelsaian:
Pada titik P0 kita dapat lihat bahawa populasi rusa meningkat kerana mungkin
serigala tidak dapat mengimbangi populasinya berbanding populasi rusa moose.
Kedaan in berlaku pada kuadran I ( sepanjang titik P3 menuju ke titik P0). Serigala
juga mungkin masih belum ada di tempat tersebut semasa kedatangan rusa moose.
Pada kuadran II (sepanjang titik P0 hingga titik P1), populasi rusa moose boleh
dikatakan meningkat kepada tahap maksimum (lebih kurang dalam 2500 ekor).
Dalam masa yang sama, populasi serigala juga meningkat. Ini memberi gambaran
kepada kita bahawa rusa moose agak sukar untuk menghindarkan diri daripada
buruan serigala. Keadaan ini menyebabkan populasi rusa moose mulai menurun
pada kuadran III (sepanjang titik P1 menuju ke titik P2). Pada titik P2, populasi rusa
moose ialah sebanyak 1000 manakala populasi serigala ialah sebanyak 50. Populasi
serigala juga dikatakan mencapai tahap maksimum dalam kuadran ini. Ini mungkin
adalah berikutan kerana kesemua serigala telah berhijrah ke tempat baru yang
mempunyai banyak makanan (habitat rusa moose).
Selepas daripada kuadran IV, populasi serigala dan dan rusa moose kembali seperti
semula iaitu dalam kuadran I di mana populasi awal rusa moose ialah 1000 manakala
serigala pula ialah 12. Dalam keadaan ini, populasi rusa moose meningkat dan
populasi serigala semakin menurun.
104
MODUL MTE3114 APLIKASI MATEMATIK 105
(e) Daripada penerangan pada bahagian (d) bagaimana populasi serigala dan rusa
moose menaik dan berkurang, kita boleh melakar graf bagi 𝑀(𝑡) dan 𝑊(𝑡). Oleh
kerana kajian kes ini telah dilakukan oleh Dr. Rolf Peterson, maka grafnya telah
disediakan. Namun begitu, saya telah cuba plotkan grafnya.
Graf populasi
serigala sebagai
fungsi masa t
105
MODUL MTE3114 APLIKASI MATEMATIK 106
Untuk memudahkan graf populasi serigala dan rusa moose mudah untuk
dibandingkan, maka kita perlu menggabungkan kedua-dua populasi di dalam
satu graf yang sama seperti yang dilihat pada rajah di atas. Untuk graf yang
lebih jelas, sila rujuk pada rajah di bawah.
Image Source: Purves et al., Life: The Science of Biology, 4th Edition, by Sinauer Associates
(www.sinauer.com) and WH Freeman (www.whfreeman.com),
Hasil dapatan daripada model ini menunjukkan bahawa turun naik populasi rusa
dengan serigala adalah tidak selari. Adakalanya populasi serigala meningkat, namun
populasi rusa moose juga masih di tahap yang tinggi yang mana populasi rusa moose
tidak mengalami penurunan. Pada tahun 1965 hingga 1975, jurang perbezaan
populasi antara serigala dan rusa moose sangat ketara. Bermula pada tahun 1985,
populasi rusa moose terus meningkat manakala populasi serigala semakin menurun.
Situasi ini berlaku adalah daripada bebebrapa faktor. Jikalau menurut teori model
Lotka-Volterra yang mana secara logiknya apabila populasi pemangsa berkurang,
106
MODUL MTE3114 APLIKASI MATEMATIK 107
maka populasi mangsa akan bertambah kerana mangsa dapat menyelamatkan diri
dan meneruskan kelangsungan hidup.
Berdasarkan kajian kes yang dilakukan oleh Dr. Rolf Peterson, terdapat banyak
faktor yang mempengaruhi interaksi populasi kedua-dua spesis iaitu serigala dan
rusa moose ini. Bukan hanya kadar pemangsaan semata-mata. Antara faktor yang
mempengaruhi populasi rusa moose ialah dari segi umur. Rusa moose boleh
dibahagikan kepada 3 jenis dan ketiga-tiga jenis ini mempunyai jangka hayat yang
berbeza. Berdasarkan kajian yang dilakukan, purata umur anak rusa moose ialah
selama 3 hingga 8 tahun. Sekiranya mereka melepasi julat ini, maka tahap
kelangsungan hidup mereka akan lebih meningkat.
Namun begitu, rusa moose ini terdedah kepada pemburuan oleh manusia. Hal ini
mendorong kepada penurunan populasi rusa moose ini. Bahkan faktor cuaca juga
sangat mempengaruhi populasi kedua-dua spesis ini. Kekurangan kelahiran anak-
anak rusa moose yang baru membantutkan sumber makanan bagi serigala.
Ditambah pula dengan cuaca yang panas dan kering membuatkan sebilangan
serigala mati. Sekiranya tiba musim sejuk, hal ini menjadi kesukaran bagi serigala
untuk memburu kerana rusa moose boleh bergerak dengan pantas.
107
MODUL MTE3114 APLIKASI MATEMATIK 108
108
MODUL MTE3114 APLIKASI MATEMATIK 109
Pembinaan Model
109
MODUL MTE3114 APLIKASI MATEMATIK 110
Persamaan pembezaan
dS
= −βS(t)I(t) (1)
dt
dI
= [βS(t) − k]I(t) (2)
dt
dR
= kI(t) (3)
dt
Di mana
k = kadar pemulihan; k ≥ 0,
α = kebarangkalian dijangkiti,
β = purata transmisi daripada orang yang dijangkiti dalam satu tempoh
masa;
β ≥ 0,
γ = bilangan individu yang dijangkiti pada satu-satu masa secara purata,
Daripada persamaan (3) dan (4), kita boleh mengetahui bagaimana kumpulan yang
berbeza akan bertindak apabila t → ∞. Daripada persamaan (1), kita dapat lihat
bahawa kumpulan terdedah akan lama-kelamaan berkurangan dan menghampiri
sifar. Daripada persamaan (3), kita dapat mengetahui bahawa kumpulan pemulihan
meningkat dan lama-kelamaan akan menghampiri N. Cara kumpulan dijangkiti
bertindak adalah lebih rumit. Kita bermula dengan mengambil pengamiran
persamaan (3) daripada 0 ke t, yang memberi
0
k ∫0 I(s)ds = R(t) (5)
Kita manipulasi persamaan (4) untuk mendapatkan
t
k ∫0 I(s)ds = R(t) = N − S(t) − I(t) (7)
110
MODUL MTE3114 APLIKASI MATEMATIK 111
Apabila kita mengambil pengamiran dari sifar ke infiniti pada sebelah kanan, iaitu
∞
k ∫0 I(s)ds , bahawa pengamiran ini kurang daripada infiniti, memandangkan jumlah
individu dalam satu kumpulan adalah terbatas. Dengan menggabungkan pengamiran
ini dengan persamaan (7), kita dapat persamaan ini apabila t mencapai infiniti.
∞
Kadar perubahan dalam kumpulan dijangkiti (I) bukan selalu negatif atau sifar
berbanding dengan kumpulan terdedah (S), atau selalu positif atau sifar seperti
kumpulan pemulihan. Sama ada kadar perubahan positif atau negatif bergantung
kepada k, β dan S(t). Kita dapat lihat dalam persamaan (2) apabila:
1) βS(t) < k, maka kadar perubahan kumpulan dijangkiti ialah negatif.
2) βS(t) > k, maka kadar perubahan untuk kumpulan dijangkiti ialah positif.
3) Sekiranya βS(t) = k, maka kadar perubahan untuk kumpulan dijangkiti ialah sifar.
dimana
i) Sn+1 , In+1 dan R n+1 merupakan bilangan individu yang terdedah, dijangkiti dan
dipulihkan pada masa (n+1).
ii) ∆t ialah perubahan kecil dalam masa dan akan bersamaan dengan 1 (Getz,
Wayne dan James, 2005)
iii) bilangan individu dalam sesuatu kumpulan tidak datang daripada persamaan
(8), (9) dan (10).
iv) persamaan (8), (9) dan (10) digunakan untuk mengira β dan k.
111
MODUL MTE3114 APLIKASI MATEMATIK 112
Di mana
Vn+1 dan Dn+1 merupakan bilangan individu yang hidup dengan imuniti
sepanjang umur dan bilangan individu yang mati pada masa (n+1) ∆t.
∆t akan bersamaan dengan 1.
Salah satu bahagian dalam model penyakit ialah Nisbah Pembiakan Asas,
diwakilkan oleh BR.
BR penting kerana ia memberitahu kita jika sesuatu populasi berisiko
terhadap sesuatu penyakit.
BR dipengaruhi oleh kadar infeksi dan kadar pemulihan, iaitu β, k, dan
𝛽
diperolehi melalui BR = 𝑘 S0 . Apabila:
i) BR ˃ 1, kejadian sesuatu penyakit akan meningkat.
ii) BR ˂ 1, kejadian sesuatu penyakit akan menurun dan penyakit tersebut
akhirnya akan dihapuskan.
iii) BR = 1, kejadian penyakit akan konsisten (Hackborn, 2008).
BR membantu kita meramal mana-mana pihak yang tidak akan dijangkiti
dengan melihat cara model SIR bertindak apabila t → ∞.
112
MODUL MTE3114 APLIKASI MATEMATIK 113
113
MODUL MTE3114 APLIKASI MATEMATIK 114
Contohnya, populasi terdiri daripada 100 individu yang berinteraksi secara homogen.
Memandangkan penyakit ini adalah sangat berjangkit, semua orang akan dijangkiti
pada akhirnya. Jadual 1 dan 2 menunjukkan kes yang dikira, di mana bilangan
individu yang berada dalam setiap keadaan pada tempoh masa tertentu dapat dilihat.
Permulaannya adalah dimana semua orang mudah terdedah kepada penyakit,
kemudian satu orang dijangkiti secara tiba-tiba. Dalam kes-kes ini, semua orang pulih
dalam satu tempoh, yang membawa maksud bahawa kadar pemulihan, k = 1.
*Persamaan (8), (9) dan (10) tidak digunakan untuk mengira kes-kes yang direka
ini.
Jadual 1: Bilangan kes untuk setiap keadaan per tempoh untuk α = 0.65
Kondisi
Tempoh S I R
0 100 0 0
1 99 1 0
2 35 64 1
3 12 23 65
4 4 8 88
5 1 3 96
6 0 1 99
7 0 0 100
Jadual 2: Bilangan kes untuk setiap keadaan per tempoh untuk α = 0.85
Kondisi
Tempoh S I R
0 100 0 0
1 99 1 0
2 15 84 1
3 2 13 85
4 0 2 98
5 0 0 100
114
MODUL MTE3114 APLIKASI MATEMATIK 115
Salah satu bahagian yang paling penting dalam model penyakit ialah kadar
berjangkit.
Kadar jangkitan Varicella adalah sekitar antara 65-85% seperti yang dikira
oleh Debby Golonka (2008).
Nombor ini memberi kesan kepada jumlah orang dalam kumpulan mudah
terdedah (susceptible group), kumpulan dijangkiti (infected group) dan
115
MODUL MTE3114 APLIKASI MATEMATIK 116
116
MODUL MTE3114 APLIKASI MATEMATIK 117
Salah satu faktor penting dalam model penyakit ialah bilangan orang yang
dijangkiti pada permulaan.
117
MODUL MTE3114 APLIKASI MATEMATIK 118
118
MODUL MTE3114 APLIKASI MATEMATIK 119
Varicella, juga dikenali sebagai cacar air, adalah penyakit berjangkit yang
memaparkan ruam, gatal dan cacar merah. Ia merebak dari orang ke orang, melalui
bersin, batuk, perkongsian makanan atau minuman, sentuhan cecair dari luka
terbuka, dan pendedahan selama lima minit atau lebih terhadap cacar air. Tempoh
inkubasi Varicella adalah sebanyak empat belas hingga enam belas hari. Seseorang
itu dikatakan berjangkit dari satu atau dua hari sebelum bermulanya cacar air
sehingga kulit cacar kering (jumlah sekitar lapan hari).
119
MODUL MTE3114 APLIKASI MATEMATIK 120
BR − 1 13.91 − 1
H1 = = = 0.928
BR 13.91
b) 85%
BR −115.595−1
H1 = = = 0.936
BR 15.595
Jika nisbah pembiakan asas sedia ada digunakan untuk Varicella, ‘herd
immunity threshold’ sehingga 0.90 – 0.9167 dapat dikira.
4.4 Effective Reproductive Number Varicella
120
MODUL MTE3114 APLIKASI MATEMATIK 121
a) BR = 10,
St ER 1
= = = 10%
N BR 10
b) BR = 12,
St ER 1
= = = 0.083%
N BR 12
121
MODUL MTE3114 APLIKASI MATEMATIK 122
Jadual 10: Liputan vaksin yang diperlukan untuk pelbagai BR dan h = 0.87
BR f
10 1.03448
11 1.0449
12 1.05393
122
MODUL MTE3114 APLIKASI MATEMATIK 123
Berdasarkan jadual 11, liputan yang diperlukan adalah sebanyak 90% atau
lebih untuk memungkinkan keberkesanan vaksinasi tanpa megira nilai
nisbah pembiakan asas.
Jadual 12 menunjukkan liputan yang diperlukan untuk mendapatkan
CV ˂ 1 dan keberkesanan 100% untuk pelbagai nisbah pembiakan asas.
Pentafsiran Penyelesaian
Pola penyebaran penyakit dalam suatu populasi bergantung terus dengan
ketahanan individu terhadap penyakit itu. Oleh itu, ketahanan terhadap
penyakit berjangkit adalah salah sejenis bentuk perlindungan yang dapat
mengurangkan risiko individu dijangkit penyakit.
Dalam program vaksin, individu akan divaksinkan apabila dijangkiti oleh
penyakit. Maka, sistem keimunan tubuhnya akan semakin tinggi sehingga
individu yang sudah sembuh tidak akan dijangkiti semula oleh penyakit itu.
123
MODUL MTE3114 APLIKASI MATEMATIK 124
Justifikasi:
Bilangan individu yang mudah terpengaruh boleh meningkat disebabkan
oleh individu yang baru direkrut.
Ia boleh berkurangan akibat jangkitan baru sebagai hasil interaksi dengan
individu yang dijangkiti di dalam kelas I(t) dan juga disebabkan oleh
kematian semula jadi.
Individu yang dijangkiti (kelas I(t)) boleh maju ke kelas A(t) atau mungkin
mati kerana kematian semula jadi.
Selepas perkembangan ke kelas A(t), individu yang dikeluarkan daripada
kelas ini disebabkan oleh kematian semulajadi atau kematian berpunca
daripada penyakit.
Jumlah individual seksual yang matang bagi populasi pada masa yang
diberikan adalah jumlah semua individu dalam semua kelas yang diberikan
oleh, 𝑝(𝑡) = 𝐼(𝑡) + 𝑆(𝑡) + 𝐴(𝑡)
Manakala, kelas yang aktif dalam aktiviti seksual yang diberikan oleh
𝑁(𝑡) = 𝑆(𝑡) + 𝐼(𝑡)
124
MODUL MTE3114 APLIKASI MATEMATIK 125
125
MODUL MTE3114 APLIKASI MATEMATIK 126
126
MODUL MTE3114 APLIKASI MATEMATIK 127
External exposure
Pharmacokinetics
Absorbed dose
Target dose
Tissue interaction
Early effect
Adverse effect
Pharmacodynamics
Disease/injury
Kepentingan model:
1. Model PK dan PD membantu dalam memilih dos yang bersesuaian untuk
disahkan dalam ujian klinikal.
2. Model ini dapat melihat keberkesanan terhadap dos dadah yang dipilih.
Kegunaan Model:
1. Ramalan tindak balas daripada pesakit
2. Ramalan kejayaan berdasarkan ujian klinikal
3. Penggunaan dadah yang baru (ubat)
4. Pelabelan dos
127
MODUL MTE3114 APLIKASI MATEMATIK 128
Contoh-contoh Permodelan:
A. Paracetamol
Kajian ini adalah untuk memastikan dos paracetamol diperlukan bagi orang
dewasa melalui rektum untuk mencapai kepekatan plasma paracetamol
antara 10-20 μgml-1.
Kepekatan toksik = 120 μg ml–1
Dos
Berapa banyak ubat yang anda perlukan?
Contoh Parasetamol 500 mg
Dos Regimen
Berapa kerap ubat yang diperlukan?
Masa – 4 jam sekali.
128
MODUL MTE3114 APLIKASI MATEMATIK 129
129
MODUL MTE3114 APLIKASI MATEMATIK 130
Pendahuluan
Sekitar tahun 250 SM, ahli matematik Yunani Archimedes mengira nisbah ukur lilit
bulatan melalui diameternya. Suatu penentuan tepat ini, yang pada hari ini dikenali
sebagai nisbah telah lama menarik minat minat orang-orang Greek purba untuk
mencari perkadaran matematik yang tepat dalam seni bina, muzik dan seni-seni yang
lain. Penghampiran 𝜋 (pi) telah diketahui selama lebih daripada 1000 tahun. Nilai
Archimedes, bukan sahaja tepat malah ia adalah satu teori yang pada asalnya dan
bukan pengiraan. Maka, nilai 𝜋 pada hari ini adalah asas daripada penghampiran 𝜋
daripada teori Archimedes.
Siapakah Archimedes
Apa itu 𝝅
Kegunaan 𝝅
𝝅 digunakan untuk mengira dalam beberapa rumus matematik seperti lilitan satu
bulatan jejari ( 𝑟 = 2𝜋𝑟 ), luas suatu bulatan berjejari (𝑟 = 𝜋𝑟 2 ), luas permukaan
sesuatu sfera berjejari (𝑟 = 4𝜋𝑟 2 ) dan isipadu suatu sfera berjejari (𝑟 = 𝜋𝑟 3 ).
130
MODUL MTE3114 APLIKASI MATEMATIK 131
Kemudian, permulaan bagi mengukur lilit heksagon, dia menggunakan formula untuk
mengira perimeter bagi poligon yang mempunyai sisi 12, 24, 48 dan akhirnya 96. Dia
kemudiannya mengulang proses menggunakan poligon yang lain (selepas
membangunkan formula yang setara). Keunikan prosedur Archimedes ini ialah dia
telah menyingkirkan geometri dan menukarkannya kepada prosedur aritmetik,
sesuatu yang mungkin membuatkan Plato terkejut. Tapi ia sebenarnya adalah
amalan yang biasa dilakukan di timur terutamanya sarjana China
Teori kunci yang digunakan oleh Archimedes ialah dalam bab ‘Proposition 3’ dalam
buku VI Euclid’s Elements. Teorinya ialah seperti berikut:
Jika sudut bagi segi tiga dibahagi dua sama, dan garis
lurusnya memotong sudut tapaknya juga, maka segmen
tapak tersebut akan mempunyai nisbah yang sama seperti
baki sisi segi tiga tersebut. Dan jika segmen tapaknya
mempunyai nisbah yang sama seperti baki sisi segi tiga, garis
lurus yang bersambung dengan bahagian bucu akan
membahagi sudut segi tiga kepada dua.
Kaedah Archimedes
Rajah 18
131
MODUL MTE3114 APLIKASI MATEMATIK 132
Rajah 19
Untuk mencari nilai pi, archimedes mengambil poligon bersisi enam (heksagon
sekata) sebagai eksperimen awal. Heksagon awal terdiri daripada enam buah segi
tiga sama sisi.
Rajah 20
Rajah 21
132
MODUL MTE3114 APLIKASI MATEMATIK 133
Daripada rajah 5 di atas, kiat dapat mengetahui bahawa OCB ialah segitiga bersudut
tegak. Kita juga tahu bahawa OB=OD=BD kerana segi tga OBD ialah segi tiga sama
𝐿
kaki. BD kita wakilkan sebagai L. Jadi, BC=CD iaitu 2.
Katakan Li ialah poligon dalaman (inscribed polygon), Maka, ungkapannya boleh jadi
seperti berikut:
𝜃 𝜃
𝐿𝑖 = sin ( ) + sin ( )
2 2
𝜃
𝐿𝑖 = 2 sin ( )
2
Rajah 22
Sama juga seperti poligon dalaman, kita juga akan mengeluarkan satu bahagian
daripada poligon luaran.
𝜃 𝜃
𝐿𝑐 = tan ( ) + tan ( )
2 2
𝜃
𝐿𝑐 = 2 tan ( )
2
Setelah mendapatkan formula ini, kita akan mengambil heksagon sebagai poligon
percubaan yang pertama.
133
MODUL MTE3114 APLIKASI MATEMATIK 134
𝜃 𝜃
𝑁 sin ≪ 𝜋 ≪ 𝑁 𝑡𝑎𝑛
2 2
360 360
( ) ( )
6 sin 6 ≪ 𝜋 ≪ 6 𝑡𝑎𝑛 6
2 2
6 sin 30 ≪ 𝜋 ≪ 6 tan 30
1 √3
6 ≪ 𝜋≪6
2 3
3 ≪ 𝜋 ≪ 2√3
N 𝜋𝑖 𝜋𝑐 Purata
6 3.000 3.464 3.232
12 3.106 3.215 3.161
24 3.133 3.160 3.146
48 3.139 3.146 3.143
96 3.141 3.143 3.142
KAEDAH KEDUA
Antara kerja-kerja Archimedes yang paling popular pada Zaman Pertengahan dan
yang pertama diterjemahkan ke bahasa Latin, ialah sebuah karya yang bertajuk The
Measurement of a Circle. Ia merupakan sebahagian daripada hasil kerja yang lebih
panjang, yang hanya terdiri daripada tiga cadangan (propositions). Cadangan ketiga
(Proposition 3) dalam karya Archimedes, iaitu The Measurement of a Circle yang
menyatakan bahawa lilitan mana-mana bulatan melebihi tiga kali ganda dengan
𝟏 𝟏𝟎
kurang daripada 𝟕 tetapi lebih daripada 𝟕𝟏 daripada diameter bulatan.
134
MODUL MTE3114 APLIKASI MATEMATIK 135
Lilitan bulatan terletak di antara perimeter poligon sekata bersisi n terterap lilit
(circumscribed) dan perimeter poligon sekata bersisi n terterap dalam (inscribed).
Apabila n bertambah, beza lilitan dari kedua-dua perimeter menjadi lebih kecil.
Demonstrasi ini pun dikenali sebagai ‘method of exhaustion’. Dalam menganggar
nilai yang sesuai untuk 𝜋, Archimedes terus ‘inscribed’ dan ‘circumscribed’ poligon
sekata dengan sisi 6,12,24,48 dan 96 dalam dan luar bulatan. Heksagon sekata
merupakan poligon sekata yang paling mudah untuk diterap dalam berbanding
dengan poligon-poligon sekata yang lain.
Andaikan:
Seterusnya,
𝐎𝐀: 𝐀𝐂[= √𝟑: 𝟏] > 𝟐𝟔𝟓: 𝟏𝟓𝟑
135
MODUL MTE3114 APLIKASI MATEMATIK 136
Langkah Pertama
Lukiskan OD yang membahagi sudut AOC kepada separuh dan menemukan AC di
D.
Sekarang,
supaya
𝑪𝑶 + 𝑶𝑨: 𝑶𝑨 = 𝑪𝑨: 𝑫𝑨
𝑪𝑶 + 𝑶𝑨 𝑪𝑨
=
𝑶𝑨 𝑫𝑨
atau
𝑪𝑶 + 𝑶𝑨: 𝑪𝑨 = 𝑶𝑨: 𝑨𝑫
𝑪𝑶+𝑶𝑨 𝑶𝑨
= 𝑨𝑫
𝑪𝑨
𝑶𝑨 𝑪𝑶 + 𝑶𝑨 𝑪𝑶 𝑶𝑨
= = +
𝑫𝑨 𝑪𝑨 𝑪𝑨 𝑪𝑨
𝑶𝑨 𝟑𝟎𝟔 𝟐𝟔𝟓
> +
𝑫𝑨 𝟏𝟓𝟑 𝟏𝟓𝟑
𝑶𝑨 𝟓𝟕𝟏
>
𝑫𝑨 𝟏𝟓𝟑
Maka,
𝐎𝐀: 𝐀𝐃 > 𝟓𝟕𝟏: 𝟏𝟓𝟑 … … (𝟑)
𝐎𝐃² 𝟑𝟒𝟗𝟒𝟓𝟎
>
𝐀𝐃² 𝟐𝟑𝟒𝟎𝟗
𝟏
supaya 𝑶𝑫: 𝑫𝑨 > 𝟓𝟗𝟏 : 𝟏𝟓𝟑 … … (𝟒)
𝟖
136
MODUL MTE3114 APLIKASI MATEMATIK 137
Langkah Kedua
Lukiskan 𝑂𝐸 supaya membahagi sudut 𝐴𝑂𝐷 kepada dua dan menemukan 𝐴𝐷 pada
𝐸.
Kemudiannya,
𝐃𝐎: 𝐎𝐀 = 𝐃𝐄: 𝐀𝐄
𝐃𝐎 + 𝐎𝐀 𝑫𝑬 + 𝑬𝑨 𝑫𝑨
= =
𝐎𝐀 𝑬𝑨 𝑬𝑨
Maka,
𝐃𝐎+𝐎𝐀 𝑶𝑨
𝐃𝐀
= 𝑨𝑬
Oleh itu,
𝐎𝐀 𝑫𝑶 𝑶𝑨
= =
𝐀𝐄 𝑫𝑨 𝑫𝑨
Melalui (3) dan (4),
𝟏
𝑶𝑨 𝟓𝟗𝟏 𝟖 + 𝟓𝟕𝟏
>
𝑨𝑬 𝟏𝟓𝟑
𝑶𝑨 𝟏
> 𝟏𝟏𝟔𝟐 : 𝟏𝟓𝟑
𝑨𝑬 𝟖
Oleh itu,
𝟏
𝑶𝑨: 𝑨𝑬 > 𝟏𝟏𝟔𝟐 : 𝟏𝟓𝟑 … … (𝟓)
𝟖
Dengan menggunakan Theorem Pythagoras,
𝟏
𝐎𝐄² (𝟏𝟏𝟔𝟐 𝟖) ² + 𝟏𝟓𝟑²
>
𝐄𝐀² 𝟏𝟓𝟑²
𝟑𝟑
𝐎𝐄² 𝟏𝟑𝟓𝟎𝟓𝟑𝟒 𝟔𝟒 + 𝟐𝟑𝟒𝟎𝟗
>
𝐄𝐀² 𝟐𝟑𝟒𝟎𝟗
𝟑𝟑
𝐎𝐄² 𝟏𝟑𝟕𝟑𝟗𝟒𝟑 𝟔𝟒
>
𝐄𝐀² 𝟐𝟑𝟒𝟎𝟗
𝟏
𝐎𝐄 𝟏𝟏𝟕𝟐
> 𝟖
𝐄𝐀 𝟏𝟓𝟑
Dengan ini,
𝟏
𝑶𝑬: 𝑬𝑨 > 𝟏𝟏𝟕𝟐 𝟖 : 𝟏𝟓𝟑 … … (𝟔)
Langkah Ketiga
Lukiskan OF untuk membahagi sudut AOE kepada separuh dan menemukan AE
pada F.
137
MODUL MTE3114 APLIKASI MATEMATIK 138
Oleh itu,
𝟏 𝟐
OF²:FA²>{(𝟐𝟑𝟑𝟒 ) : 𝟏𝟓𝟑𝟐 } : 𝟏𝟓𝟑²
𝟒
𝟏
>𝟓𝟒𝟕𝟐𝟏𝟑𝟐 𝟏𝟔 : 𝟐𝟑𝟒𝟎𝟗
𝟏
Maka, 𝐎𝐅: 𝐅𝐀 > 𝟐𝟑𝟑𝟗 𝟒 : 𝟏𝟓𝟑 … … (𝟖)
Langkah Keempat
Biar OG membahagi sudut AOF kepada separuh dan menemukan AF pada G.
Daripada (7) dan (8),
𝐅𝐆 𝑶𝑭
=
𝐀𝐆 𝑶𝑨
𝐀𝐅 𝑶𝑭 + 𝑶𝑨
=
𝐀𝐆 𝑶𝑨
𝐎𝐀 𝟎𝐅 𝐎𝐀
= +
𝐀𝐆 𝐀𝐅 𝐀𝐅
𝟏 𝟏
𝐎𝐀 𝟐𝟑𝟑𝟗 𝟒 + 𝟐𝟑𝟑𝟒 𝟒
>
𝐀𝐆 𝟏𝟓𝟑
𝟏
𝟒𝟔𝟕𝟑 𝟐
>
𝟏𝟓𝟑
𝟏
Maka, 𝑶𝑨: 𝑨𝑮 > 𝟒𝟔𝟕𝟑 𝟐 : 𝟏𝟓𝟑
1
Sekarang, sudut AOC (3 daripada satu sudut tegak, telah dibahagi kepada
separuh sebanyak empat kali dan
𝟏
𝐒𝐮𝐝𝐮𝐭 𝐀𝐎𝐆 = 𝐝𝐚𝐫𝐢𝐩𝐚𝐝𝐚 𝐬𝐚𝐭𝐮 𝐬𝐮𝐝𝐮𝐭 𝐭𝐞𝐠𝐚𝐤
𝟒𝟖
Jadikan sudut AOH pada sisi OA yang lain sama dengan sudut AOG, dan biarkan
GA yang terhasil menemukan OH pada H. Maka,
𝟏
𝐒𝐮𝐝𝐮𝐭 𝐆𝐎𝐇 = 𝐝𝐚𝐫𝐢𝐩𝐚𝐝𝐚 𝐬𝐚𝐭𝐮 𝐬𝐮𝐝𝐮𝐭 𝐭𝐞𝐠𝐚𝐤
𝟐𝟒
Jadi, GH merupakan salah satu sisi daripada poligon sekata yang mempunyai 96
sisi di luar bulatan.
𝟏
Sejak, 𝑶𝑨: 𝑨𝑮 > 𝟒𝟔𝟕𝟑 𝟐 : 𝟏𝟓𝟑
dan, AB = 20A , GH = 2AG
diikuti oleh,
𝟏
𝐀𝐁: (𝐩𝐞𝐫𝐢𝐦𝐞𝐭𝐞𝐫 𝐩𝐨𝐥𝐢𝐠𝐨𝐧 𝟗𝟔 𝐬𝐢𝐬𝐢)[> 𝟒𝟔𝟕𝟑 : 𝟏𝟓𝟑𝐱𝟗𝟔
𝟐
𝟏
𝐀𝐁: (𝐩𝐞𝐫𝐢𝐦𝐞𝐭𝐞𝐫 𝐩𝐨𝐥𝐢𝐠𝐨𝐧 𝟗𝟔 𝐬𝐢𝐬𝐢)[> 𝟒𝟔𝟕𝟑 : 𝟏𝟒𝟔𝟖𝟖
𝟐
138
MODUL MTE3114 APLIKASI MATEMATIK 139
𝟏𝟒𝟔𝟖𝟖 𝟏
<𝟑
𝟏 𝟕
𝟒𝟔𝟕𝟑 𝟐
Oleh itu,
Andaikan,
𝐀𝐁
= 𝐝𝐢𝐚𝐦𝐞𝐭𝐞𝐫 𝐬𝐞𝐬𝐮𝐚𝐭𝐮 𝐛𝐮𝐥𝐚𝐭𝐚𝐧𝐀𝐂 𝐦𝐞𝐧𝐞𝐦𝐮𝐤𝐚𝐧 𝐛𝐮𝐥𝐚𝐭𝐚𝐧 𝐩𝐚𝐝𝐚 𝐂𝐒𝐮𝐝𝐮𝐭 𝐂𝐀𝐁
𝟏
= 𝐝𝐚𝐫𝐢𝐩𝐚𝐝𝐚 𝐬𝐮𝐝𝐮𝐭 𝐭𝐞𝐠𝐚𝐤
𝟑
𝐁𝐂 𝐝𝐢𝐬𝐚𝐦𝐛𝐮𝐧𝐠𝐤𝐚𝐧
139
MODUL MTE3114 APLIKASI MATEMATIK 140
Kemudiannya,
𝑨𝑪 √𝟑
=
𝑪𝑩 𝟏
𝟏𝟑𝟓𝟏
√𝟑 <
𝟕𝟖𝟎
Maka,
𝐀𝐂: 𝐁𝐂 < 𝟏𝟑𝟓𝟏: 𝟕𝟖𝟎
Langkah Pertama
Biar AD membahagi sudut BAC kepada separuh dan menemukan BC pada d dan
menemukan bulatan pada D. Sambungkan BD.
Maka,
𝐬𝐮𝐝𝐮𝐭 𝐁𝐀𝐃 = 𝐬𝐮𝐝𝐮𝐭 𝐝𝐀𝐂 = 𝐬𝐮𝐝𝐮𝐭 𝐝𝐁𝐃
sudut pada D dan C adalah sudut tegak. Dengan itu, segi tiga ADB, [ACd] dan BDd
adalah sama.
Dengan ini,
manakala
𝐁𝐀 𝟐 𝟏𝟓𝟔𝟎
= =
𝐁𝐂 𝟏 𝟕𝟖𝟎
Disebabkan
𝐀𝐃 𝐁𝐀 + 𝐀𝐂
=
𝐃𝐁 𝐁𝐂
𝑨𝑫 𝑩𝑨 𝑨𝑪
= +
𝑫𝑩 𝑩𝑪 𝑩𝑪
𝑨𝑫 𝟐 𝟏𝟑𝟓𝟏
= +
𝑫𝑩 𝟏 𝟕𝟖𝟎
𝑨𝑫 𝟐𝟗𝟏𝟏
=
𝑫𝑩 𝟕𝟖𝟎
Maka,
𝑨𝑫: 𝑫𝑩 < 𝟐𝟗𝟏𝟏: 𝟕𝟖𝟎 … … (1)
Seterusnya, 𝐀𝐁² = 𝐀𝐃² + 𝐁𝐃²
𝐀𝐁² 𝐀𝐃²
= +𝟏
𝐁𝐃² 𝐁𝐃²
140
MODUL MTE3114 APLIKASI MATEMATIK 141
𝐀𝐁² 𝟐𝟗𝟏𝟏²
< +𝟏
𝐁𝐃² 𝟕𝟖𝟎²
𝐀𝐁² 𝟗𝟎𝟖𝟐𝟑𝟐𝟏
<
𝐁𝐃² 𝟔𝟎𝟖𝟒𝟎𝟎
𝟑
𝐀𝐁 𝟑𝟎𝟏𝟑 𝟒
<
𝐁𝐃 𝟕𝟖𝟎
Maka,
𝟑
𝐀𝐁: 𝐁𝐃 < 𝟑𝟎𝟏𝟑 𝟒 : 𝟕𝟖𝟎 … … (2)
Langkah Kedua
Biarkan AE membahagi dua sudut BAD kepada separuh, dan menemukan bulatan
pada E. Sambungkan BE.
Daripada (1),
𝐀𝐄 𝐀𝐁+𝐀𝐃
= 𝐁𝐃
𝐄𝐁
𝟑
𝐀𝐄 𝟑𝟎𝟏𝟑 𝟒 𝟐𝟗𝟏𝟏
< +
𝐄𝐁 𝟕𝟖𝟎 𝟕𝟖𝟎
𝟑
𝐀𝐄 𝟓𝟗𝟐𝟒
< 𝟒
𝐄𝐁 𝟕𝟖𝟎
𝐀𝐄 𝟏𝟖𝟐𝟑
<
𝐄𝐁 𝟐𝟒𝟎
Maka,
Maka,
𝟗
𝐀𝐁: 𝐁𝐄 < 𝟏𝟖𝟑𝟖 𝟏𝟏 : 𝟐𝟒𝟎 … … (4)
Langkah Ketiga
141
MODUL MTE3114 APLIKASI MATEMATIK 142
Maka,
𝐀𝐅: 𝐅𝐁 < 𝟏𝟎𝟎𝟕: 𝟔𝟔 … … (5)
Langkah Keempat
Biarkan AG membahagi sudut BAF kepada separuh, menemukan bulatan pada G.
𝟏
𝐁𝐀 𝐀𝐅 𝟏𝟎𝟎𝟗 𝟔 𝟏𝟎𝟎𝟕
+ = +
𝐁𝐅 𝐁𝐅 𝟔𝟔 𝟔𝟔
𝟏
𝐁𝐀 𝐀𝐅 𝟐𝟎𝟏𝟔
+ < 𝟔
𝐁𝐅 𝐁𝐅 𝟔𝟔
Maka,
𝟏
𝐀𝐆: 𝐆𝐁 < 𝟐𝟎𝟏𝟔 𝟔 : 𝟔𝟔
dan
142
MODUL MTE3114 APLIKASI MATEMATIK 143
Daripada (7),
𝟏
(𝐏𝐞𝐫𝐢𝐦𝐞𝐭𝐞𝐫 𝐩𝐨𝐥𝐢𝐠𝐨𝐧): 𝐀𝐁 > 𝟗𝟔 𝐱 𝟔𝟔 ∶ 𝟐𝟎𝟏𝟕
𝟒
𝟏
(𝐏𝐞𝐫𝐢𝐦𝐞𝐭𝐞𝐫 𝐩𝐨𝐥𝐢𝐠𝐨𝐧): 𝐀𝐁 > 𝟔𝟑𝟑𝟔 ∶ 𝟐𝟎𝟏𝟕
𝟒
dan
𝟔𝟑𝟑𝟔 𝟏𝟎
𝟏 > 𝟑 𝟕𝟏
𝟐𝟎𝟏𝟕
𝟒
143
MODUL MTE3114 APLIKASI MATEMATIK 144
1 2 3 5 8 13 21 34 55 89 144 ...
144
MODUL MTE3114 APLIKASI MATEMATIK 145
Terowong
Selain itu, penggunaan 𝜋 juga dapat diaplikasikan dalam bidang pemakanan iaitu
semasa pembuatan pizza. Contohnya, pada jamuan menyambut Hari Christmas
yang lalu, seorang pembuat pizza telah mendapat tempahan sebanyak 50 keping
pizza. Pelanggannya meminta pembuat pizza
itu meletakkan keju pada sekeliling pizza yang
di tempah.
Justeru itu, nilai 𝜋 juga banyak diaplikasikan dalam bidang sukan. Ia digunakan
semasa penyediaan ukuran padang dan gelanggang dilakukan. Ia bukan sahaja
digunakan pada peringkat antarabangsa sahaja bahkan juga dalam pertandingan
yang kecil seperti di peringkat sekolah. Antara contoh penggunaan nilai 𝜋 dalam
bidang sukan ialah semasa menyediakan ukuran bulatan tengah bagi gelanggang
bola jaring. Ukuran piawai diameter bagi bulatan tengah tersebut ialah 96 cm.
Dengan menggunakan nilai 𝜋 kita dapat menentukan ukur lilit bulatan tersebut untuk
membuat lakaran pada gelanggang bola jaring. Tambahan lagi, bagi melakar
kawasan penjaga gol untuk kedua-dua pihak juga kita perlu menggunakan nilai 𝜋
kerana kawasan tersebut menggunakan bentuk semi bulatan.
145
MODUL MTE3114 APLIKASI MATEMATIK 146
Selain diaplikasikan untuk melakar gelanggang bola jaring, nilai 𝜋 juga dapat
diaplikasikan untuk gelanggang lain seperti bola keranjang, bola sepak dan sepak
takraw. Ia juga diaplikasikan dalam menentukan ukur lilit sebiji bola dalam
pertandingan bola sepak. Selain itu, dalam menyediakan lensa kamera juga, kita
akan mengaplikasikan nilai 𝜋. Sebagai contoh, dalam pembuatan lensa kamera
Nikon kita perlu mengetahui ukur lilit lensa tersebut dengan menggunakan diameter
piawai yang telah ditetapkan iaitu 4.6 mm – 23.0 mm. Dengan mengetahui ukur lilit
lensa kamera, pembuat kamera tersebut dapat menentukan saiz kamera yang sesuai
digunakan,
4.6 – 23.0 mm
Lensa kamera
Dalam bidang pembinaan dan automobil pula, nilai 𝜋 banyak diaplikasikan untuk
menentukan saiz sport rim kereta, panjang jejari tayar basikal dan saiz getah paip.
Diameter paip yang biasa digunakan di rumah ialah 13 mm, 20 mm dan 25 mm. Oleh
itu, pengeluar getah paip perlu mengambil kira diameter paip yang biasa digunakan
di rumah bagi menghasilkan getah paip yang sesuai dengan setiap jenis paip.
Contohnya, pengeluar getah paip ingin menghasilkan getah paip untuk paip yang
berdiameter 13 mm. Oleh itu, pengeluar getah paip perlu mengetahui ukur lilit paip
tersebut menggunakan nilai 𝜋. Maka, diameter getah paip yang perlu dihasilkan ialah
13𝜋 mm.
146
MODUL MTE3114 APLIKASI MATEMATIK 147
Di samping penghasilan getah paip, kita juga dapat melihat pengguna 𝜋 dalam
menentukan panjang jejari yang diperlukan untuk menghasilkan tayar basikal yang
mampu menampung berat penunggang. Sebagai contoh, sebuah tayar basikal
mempunyai ukur lilit sepanjang 18 inci. Seorang pembuat tayar ingin menghasilkan
jejari-jejari besi untuk melengkapkan sebuah tayar basikal tersebut. Oleh itu,
pembuat tayar itu perlu menentukan panjang satu jejari besi menggunakan nilai 𝜋.
Dengan menggunakan ukur lilit tayar basikal tersebut, maka panjang satu jejari besi
itu ialah 18𝜋/2 inci.
147
MODUL MTE3114 APLIKASI MATEMATIK 148
PENDAHULUAN
Masalah menentukan luas bagi bulatan pernah dianggap sebagai satu cabaran
matematik yang hebat. Cabaran-cabaran ini disahut oleh banyak ahli matematik dari
zaman matematik Babylon hinggalah kepada zaman ahli matematik Greek.
Luas poligon yang dilukis di dalam bulatan menghampiri luas bulatan apabila
bilangan sisi poligon meningkat. Kemudian, perimeter poligon semakin menghampiri
lilitan bulatan apabila bilangan sisi poligon meningkat.
Segi empat sama yang dilukis di dalam (inscribed) bulatan. Ini bermakna segi empat
tersebut adalah sepadan dan bucunya menyentuh bulatan.
Rajah 23
148
MODUL MTE3114 APLIKASI MATEMATIK 149
Berdasarkan rajah 7 di atas, AC ialah diameter kepada bulatan dan panjang AC ialah
2r. Oleh kerana ABC merupakan segi tiga sama kaki, maka panjang AB ialah sama
dengan BC. Dengan menggunakan AC sebagai hipotenus (2r), panjang AB dan BC
dapat ditentukan seperti berikut:
Didapati panjang AB dan BC ialah √2𝑟. Maka, luas segi empat A ialah:
= 𝑝𝑎𝑛𝑗𝑎𝑛𝑔 × 𝑙𝑒𝑏𝑎𝑟
= √2𝑟 × √2𝑟
= 2𝑟 2
Luas segi empat yang kita dapatkan ialah 2𝑟 2 . Namun begitu, ianya masih belum
dapat menghampiri luas bulatan yang sebenar. Jadi, archimedes menggunakan
poligon yang lain dalam percubaan seterusnya. Poligon yang dipilih ialah poligon sisi
6 ataupun heksagon. Beliau percaya bahawa percubaan kali ini akan mendapat
keputusan yang lebih baik daripada sebelumnya.
Rajah 24
149
MODUL MTE3114 APLIKASI MATEMATIK 150
4𝑟 2 − 𝑟 2
ℎ2 =
4
2
3𝑟
ℎ2 =
4
3𝑟 2
ℎ= √
4
√3𝑟
ℎ=
2
√3𝑟
Setelah mendapat nilai tinggi segi tiga iaitu ℎ = 2 , maka luas heksagon di dalam
bulatan dapat ditemukan. Maka, luas heksagon ialah:
Berdasarkan persamaan di atas, maka luas heksagon ialah 2.59𝑟 2. Nilai yang
diperoleh dengan menggunakan luas heksagon adalah lebih baik berbanding luas
segi empat sama, ia sebenarnya masih belum menghampiri luas sebenar bulatan.
Hal ini mendorong Archimedes untuk meneruskan percubaan ketiga. Beliau telah
mencuba dengan menambahkan sisi poligon untuk mendapatkan luas bulatan yang
paling tepat.
Rajah 25
150
MODUL MTE3114 APLIKASI MATEMATIK 151
Maka, luas bagi poligon sisi n adalah n kali luas satu segi tiga seperti mana di
bawah.
1
𝐴 = 𝑛(𝑙𝑢𝑎𝑠 𝑠𝑒𝑔𝑖𝑡𝑖𝑔𝑎) = 𝑛 ℎ𝑏
2
1 1
𝐴 = 𝑛 ℎ𝑏 = ℎ(𝑛𝑏)
2 2
Semakin bertambah bilangan segi tiga, luas poligon akan menghampiri dan
memenuhi luas bulatan. Sehubungan dengan itu, Archimedes telah dapat
menentukan luas bulatan seperti berikut:
1 1
𝐴 = ℎ(𝑛 𝑏) ≈ 𝑟(2𝜋𝑟) = 𝜋𝑟 2
2 2
Dalam menentukan luas bulatan, ia melibatkan nilai tetap 𝜋, yang mana wujud
sebagai nisbah lilitan bulatan kepada diameter bulatan.
151
MODUL MTE3114 APLIKASI MATEMATIK 152
Pengaplikasian luas bulatan dalam kehidupan seharian adalah amat penting. Salah
satu contoh adalah penghasilan botol minuman. Sebagai yang kita ketahui,
kebanyakan penutup botol minuman berbentuk bulat. Jadi, penggunaan luas bulatan
digunakan dalam menentukan saiz penutup botol yang berpadanan dengan
muncung botol tersebut. Perkara ini perlu dititik beratkan kerana sekiranya luas
bulatan yang dikira tidak tepat, kesannya penutup botol tersebut tidak dapat ditutup
dengan rapat. Oleh itu, pengusaha kilang perlu mengetahui terlebih dahulu luas
bulatan bagi muncung botol tersebut.
Botol minuman
Luas bulatan
r penutup botol =
πr²
Penutup botol
152
MODUL MTE3114 APLIKASI MATEMATIK 153
Selain itu, pengiraan bagi luas bulatan juga digunakan dalam membina gelanggang
bola keranjang. Ia diperlukan bagi mendapatkan ukuran yang lebih tepat terutamanya
ukuran pada bulatan tengah atau ‘centre circle’. Rajah di bawah menunjukkan pelan
bagi sebuah gelanggang bola keranjang.
Glob
153
MODUL MTE3114 APLIKASI MATEMATIK 154
PARADOKS ZENO
PENDAHULUAN
Hampir kesemua yang kita tahu tentang Zeno of Elea (seorang ahli falsafah Greek)
boleh di dapati dalam buku Plato yang berjudul Permenides. Dari situ kita belajar
bahawa Zeno berumur dalam lingkungan 40 tahun yang mana Socrates masih
seorang yang muda (ada yang mengatakan dalam 20). Socrates lahir dalam tahun
469 SM, maka kita menggarkan bahawa Zeno lahir pada sekitar tahun 495 hingga
480 SM. Dalam lewat ini, kita mengetahui Zeno sangat rapat dengan Permenides
(Plato melaporkan bahawa mereka ialah pasangan kekasih semasa Zeno masih
muda), dan kerana itu Zeno menulis buku ‘paradoks’ yang mempertahankan falsafah
Parmenides.
PARADOKS ZENO
154
MODUL MTE3114 APLIKASI MATEMATIK 155
Paradoks:
Pernyataan : Pergerakan adalah mustahil.
Bukti : Jika objek boleh dibahagikan, maka ia sebenarnya tidak wujud.
Sebelum objek boleh bergerak dengan jarak yang diberikan, ianya mesti melalui
separuh daripada jarak tersebut. Untuk bergerak separuh daripada jarak tersebut,
ianya mesti bergerak suku daripada jarak dan seterusnya sehingga tidak terhingga
(infiniti) iaitu proses pembahagian separuh tidak pernah sampai hingga ke
penghujung (tidak terhad/infinite) kerana sentiasa ada jarak yang perlu dibahagikan
separuh tidak kira betapa kecil jarak itu.
Contoh:
Para ahli matematik dan falsafah moden telah mengemukakan hujah yang dapat
menyangkal paradoks Zeno ini:
1 1 1
a) urutan 1, 2 , 4 , 8, dan lain-lain mempunyai had kepada 0
b) urutan 0.9, 0.99, 0.999 dan seterusnya mempunyai had kepada 1
c) Apabila kita menulis 0.99999...., ianya bermaksud had nombor 9 adalah
sehingga infiniti, maka 0.9999... ≈ 1
d) Dalam erti kata yang lain, urutan
yang sebenarnya akan
menghampiri had yang kita
kehendaki.
155
MODUL MTE3114 APLIKASI MATEMATIK 156
Berdasarkan paradoks ini, Achilles tidak akan dapat mengalahkan kura-kura yang
bergerak terlebih dahulu. Zeno ingin membuktikan bahawa, ruang dan waktu adalah
berterusan . Jika ada pergerakan, pergerakan itu adalah seragam. Di sini, Zeno
membahagikan jarak Achilles kepada nombor yang infiniti .
156
MODUL MTE3114 APLIKASI MATEMATIK 157
Hujah 1:
Untuk Achilles mengejar kura-kura, dia mesti melalui jarak yang tidak terhad:
Walaubagaimana pun, jumlah jarak tidak terhad merupakan satu jumlah jarak yang
terhad . Jadi, bagaimana Zeno mengatakan jarak yang dilalui Achilles tadi adalah
tidak terhad.
Bukti:
1
𝑎 = 100𝑚 𝑟 = 𝑛=∞
2
maka kita menggunakan janjang geometri untuk mencari jarak yang tidak terhad:
𝑎
𝑠∞ =
1−𝑟
100
=
1
1−2
= 200 𝑚𝑒𝑡𝑒𝑟
Justeru, jumlah jarak tidak terhad (yang dikatakan oleh Zeno) sebenarnya adalah
merupakan satu jumlah jarak yang terhad. Paradoks ini dikeluarkan sebelum janjang
geometri (geometric series) ditemukan. Jadi apabila adanya janjang, ia telah
menyangkal paradoks Zeno ini.
157
MODUL MTE3114 APLIKASI MATEMATIK 158
Hujah 2:
158
MODUL MTE3114 APLIKASI MATEMATIK 159
Paradoks anak panah ini membantah idea bahawa ruang atau masa itu berasingan
(discrete). Zeno berpendapat bahawa satu objek yang sedang terbang, selalu
menepati ruang yang sama besarnya dengan objek tersebut.
Paradoks:
Pernyataan : Pergerakan adalah mustahil
Bukti : Semua objek berada dalam keadaan pegun dan tidak bergerak
159
MODUL MTE3114 APLIKASI MATEMATIK 160
sama. Persoalannya pada ketika tersebut, adakah anak panah tersebut bergerak
atau dalam keadaan rehat (pegun)? Dan jika anak panah itu tidak bergerak, ia
mestilah dalam keadaan rehat (pegun) dan tidak dalam penerbangan.
Contoh:
Apabila sebuah anak panah dilemparkan dari
busurnya ianya sebenarnya tidak bergerak
melainkan setiap saat berhenti. Di setiap
tempat anak panah itu berada, sebenarnya
anak panah itu sedang berhenti dan diam
disitu. Jadi, panah yang sedang terbang itu
sebenarnya tidak bergerak melainkan dalam keadaan diam. Ia hanya kelihatan
sahaja bergerak.
Hujah:
Katakan anak panah yang berterbangan bergerak pada jarak, d = 20 meter dalam
masa, t = 4 saat.
Jarak, d = 0 meter seperti yang dikatakan oleh Zeno sebenarnya mempunyai jarak,
d yang boleh dikira.
𝑑 = 𝑣𝑡
= (5𝑚𝑠 −1 )(1𝑠)
= 5𝑚
160
MODUL MTE3114 APLIKASI MATEMATIK 161
Paradoks ini dikenali juga sebagai paradoks pergerakan barisan. Paradoks ini adalah
pradoks yang paling mustahil di antara semua Paradoks Zeno. Paradoks ini
melibatkan kedudukan baris selari (seperti di stadium) dan divisualisasikan sebagai
pergerakan tiga baris selari, A, B, dan C.
Paradoks:
Pernyataan : Ruang dan masa boleh dibahagikan hanya dengan jumlah
yang pasti.
Bukti : Separuh daripada masa adalah sama dengan dua kali masa.
Hujah:
Penyelesaian matematik untuk paradoks ini adalah:
Halaju B menuju A = 𝑠 𝑚𝑠 −1
Halaju C menuju A = 𝑠 𝑚𝑠 −1
Halaju C menuju B = 2𝑠 𝑚𝑠 −1
Jarak untuk menghabiskan pergerakan = 2𝐷 𝑚 (2 kereta / unit)
161
MODUL MTE3114 APLIKASI MATEMATIK 162
2𝐷 𝑚
=
2𝑆 𝑚𝑠 −1
𝐷𝑚
=
𝑆 𝑚𝑠 −1
= 1 𝑢𝑛𝑖𝑡 𝑤𝑎𝑘𝑡𝑢 (𝑠)
Isaac Newton
Dilahirkan pada tahun 1642.
Ibunya mengeluarkannya dari sekolah supaya dia jadi jadi petani yang baik.
Pada umur 18 tahun telah memasuki Universiti Cambridge.
Di sinilah Newton mula belajar pelbagai bidang ilmu termasuk Matematik
Suka melakukan penyelidikan sendiri dan akhirnya tercipta pelbagai teori yang
kemudian mampu mengubah dunia
Antaranya menghasilkan 72 jenis lengkung kubik
Lengkung Kubik
Isaac Newton merupakan orang pertama yang mula-mula menjalankan penyiasatan
yang sistematik tentang lengkung kubik (kuasa tiga). Persamaan umum lengkung
kubik adalah;
162
MODUL MTE3114 APLIKASI MATEMATIK 163
Daripada persamaan umum tadi, dia telah memecahkannya kepada 4 jenis lengkung:
163
MODUL MTE3114 APLIKASI MATEMATIK 164
164
MODUL MTE3114 APLIKASI MATEMATIK 165
Right strophoid. (b) Trident of Newton. (c) Cardioid. (d) Deltoid. (e) Devil on two sticks.
(f) Lemniscate of Bernoulli. (g) Epitrochoid. (h) Rhodona. (i) Bowditch curve. (j) Fermat's
spiral. (k) Logarithmic spiral. (l) Cycloid.">
Plane curves. (a) Right strophoid. (b) Trident of Newton. (c) Cardioid. (d) Deltoid. (e)
Devil on two sticks. (f) Lemniscate of Bernoulli. (g) Epitrochoid. (h) Rhodona. (i)
Bowditch curve. (j) Fermat's spiral. (k) Logarithmic spiral. (l) Cycloid.
Alexis Claude Clairaut telah menjalankan penyiasatan terhadap Jenis III (Newton
Diverging Parabolas) dengan memperkenalkan permukaan dalam ruang tiga
dimensi.
Lengkung kubik diaplikasikan dalam lukisan yang dihasilkan oleh St. James
sehinggakan lukisan tersebut kelihatan secara 3-dimensi.
166
MODUL MTE3114 APLIKASI MATEMATIK 167
BIBLIOGRAFI
Buku
Arnold A. Howell (1972). Math with Understanding. Great Britain : Pergamon Press.
Bauch, Chris dan Earn D. “Interepidemic intervals in forced and unforced seir
models.” Dynamical systems and their applications in biology. Ed. Shigui
Ruan, Gail S. Wolkowicz dan Jianhong Wu, New York: American
Mathematical Society,2003. 33-43.
John Fauvel dan Jeremy Gray (1987). The History of Mathematics : A Reader.
London: Macmillan Education LTD.
John Tabak, Phd (2004). The History of Mathematics Geometry : The Language of
Space and Form. United States of America : Facts on File Inc.
John Tabak, Phd (2004). The History of Mathematics : Mathematics and the Laws of
Nature : Developing the Language of Science. United States of America :
Facts on File Inc.
Rhodes, John A., dan Allman E.S. Mathematical models in biology: An introduction.
New York: Cambridge UP, 2003. 280-301.
Schneier, B. (1996). Applied Cryptography. USA: John Wiley & Sons Inc.
167
MODUL MTE3114 APLIKASI MATEMATIK 168
Laman Sesawang
Automated teller machine. (2013, September). Retrieved September 14, 2013, from
Wikipedia: http://en.wikipedia.org/wiki/Automated_teller_machine
Archimedes' Approximation of Pi. (1997, June 10). Retrieved September 14, 2013,
from http://itech.fgcu.edu/faculty/clindsey/mhf4404/archimedes/archimedes.html
Claire Bertrand, E. v. (n.d.). Codes & Ciphers. Retrieved September 14, 2013, from
Secrets And Spies: http://www.nationalarchives.gov.uk/spies/default.htm
Dowden, B. (2009, June 1). Zeno’s Paradoxes. Retrieved September 14, 2013, from
Internet Encyclopedia of Philosophy: http://www.iep.utm.edu/zeno-par/
168
MODUL MTE3114 APLIKASI MATEMATIK 169
Gourévitch, B. (2013, April 13). World of Pi. Retrieved September 14, 2013, from
http://www.pi314.net/eng/archi.php
Groleau, R. (2013, January 9). Approximating Pi. Retrieved September 14, 2013,
from http://www.pbs.org/wgbh/nova/physics/approximating-pi.html
Hahn, K. (2004). Section 12: Applications of Integration. Retrieved September 14,
2013, from http://www.karlscalculus.org/calc12_2.html
How Archimedes found the area of a circle. (n.d.). Retrieved September 14, 2013,
from
http://www.ugrad.math.ubc.ca/coursedoc/math101/notes/integration/archimedes.ht
ml
Huggett, N. (n.d.). Zeno's Paradoxes. Retrieved September 14, 2013, from The
Stanford Encyclopedia of Philosophy(Winter 2010 Edition)Edward N. Zalta (ed.):
http://plato.stanford.edu/archives/win2010/entries/paradox-zeno/
Lyons, J. (2013). Hill Cipher. Retrieved September 14, 2013, from Practical
Cryptography: http://practicalcryptography.com/ciphers/hill-cipher/
Mulcahy, K. (2012, Mac 13). Mysteries 10 Codes and Ciphers. Retrieved September
14, 2013, from Listverse: http://listverse.com/2012/03/13/10-codes-and-ciphers/
169
MODUL MTE3114 APLIKASI MATEMATIK 170
Mutaqin, A. (2010, March 1). Paradoks Zeno . Retrieved September 14, 2013, from
Matematika: http://anwarmutaqin.wordpress.com/2010/03/01/paradoks-zeno/
Paradoks Zeno . (2010, September 1). Retrieved September 14, 2013, from
Kalkulus: http://katarinaanakti.blogspot.com/2010/09/paradoks-zeno.html
Privacy-enhanced Electronic Mail. (2013, April 4). Retrieved September 14, 2013,
from Wikipedia: http://en.wikipedia.org/wiki/Privacy-enhanced_Electronic_Mail
sora9n. (2011, January 28). Empat Paradoks Zeno. Retrieved September 14, 2013,
from Zenosphere: Science, Philosopy and Cultural Managerie:
http://zenosphere.wordpress.com/2011/01/28/empat-paradoks-zeno/
Squaring the circle. (2013, July 13). Retrieved September 14, 2013, from Wikipedia:
http://en.wikipedia.org/wiki/Squaring_the_circle
Stephen A. Kallis, J. (2000, Ogos 22). Codes & Ciphers. Retrieved September 14,
2013, from http://www.otr.com/ciphers.shtml
University, D. (1998, August). Zeno's Paradox. Retrieved September 14, 2013, from
Mathforum: http://mathforum.org/isaac/problems/zeno1.html
Utah, T. U. (1999, April 1). Archimedes and the Computation of Pi. Retrieved
September 14, 2013, from The University of Utah:
http://www.math.utah.edu/~alfeld/Archimedes/Archimedes.html
170
MODUL MTE3114 APLIKASI MATEMATIK 171
Zeno's paradoxes. (2013, September 11). Retrieved September 14, 2013, from
Wikipedia: http://en.wikipedia.org/wiki/Zeno%27s_paradoxes
3.7 Zeno and the Paradox of Motion. (n.d.). Retrieved September 14, 2013, from
http://mathpages.com/rr/s3-07/3-07.htm
Manuskrip
171
MODUL MTE3114 APLIKASI MATEMATIK 172
172