MAT 115 : PENGANTAR LOGIKA MATEMATIKA

Kuliah 8

Teduh Wulandari

Departemen Matematika, IPB

Genap 2019

TWM (Math IPB) PLM Genap/2019 1 / 14

Topik dan Tujuan Perkuliahan

Kuliah kali ini berisikan tentang relasi, fungsi, dan limit.

Topik :
Relasi.
Fungsi.
Tujuan
menjelaskan konsep relasi dan membuktikan beberapa sifat yang terkait
dengan relasi.
menjelaskan konsep fungsi dan membuktikan beberapa sifat yang
terkait dengan fungsi.
mende…nisikan relasi dan fungsi sebagai subhimpunan dari produk
Cartesius himpunan dan membuktikan apakah suatu relasi merupakan
fungsi.
menjelaskan konsep limit dan membuktikan beberapa sifat yang terkait
dengan limit.

TWM (Math IPB) PLM Genap/2019 2 / 14

Produk Cartesian
De…nition
Produk Cartesian atau produk silang dari dua himpunan A dan B,
notasi A B, adalah himpunan

A B = f(a, b ) a 2 A, b 2 B g .

Setiap anggota dari A B, misalnya (a, b ), disebut pasangan

terurut (ordered pair), kemudian a dan b disebut komponen
pertama dan kedua dari (a, b ).
Sebarang dua anggota dari A B, misalnya (a, b ) dan (c, d ),
dikatakan sama (notasinya: (a, b ) = (c, d )) jika dan hanya jika
a = c dan b = d.
Jika A dan B berhingga dengan jAj = m dan jB j = n, berdasarkan
aturan kali jelas bahwa
jA B j = mn.

TWM (Math IPB) PLM Genap/2019 3 / 14

Produk Cartesian

De…nisi produk Cartesian dapat diperumum dengan melibatkan

lebih dari dua himpunan. Jika n 2 Z+ , n 3, dan A1 , A2 , ..., An
adalah n himpunan, maka produk lipat-n dari A1 , A2 , ..., An ,
notasinya: A1 A2 ... An , dide…nisikan sebagai
A1 A2 ... An := f(a1 , a2 , ..., an ) ai 2 Ai , 1 i ng .
Sembarang anggota (a1 , a2 , ..., an ) 2 A1 A2 ... An disebut
rangkai-n terurut (ordered n-tuple). Kesamaan dua anggota
A1 A2 ... An dide…nisikan sebagai
(a1 , a2 , ..., an ) = (b1 , b2 , ..., bn ) , ai = bi , 1 i n.
A A dinotasikan dengan A2 , dan secara umum produk lipat-n dari
A dinotasikan dengan An , juga
j An j = j A j n .

TWM (Math IPB) PLM Genap/2019 4 / 14

Relasi

De…nition
Relasi dari himpunan A ke himpunan B adalah sembarang subhimpunan
dari A B. Sembarang subhimpunan dari A A disebut relasi biner pada
A.

Example
Misalkan A = f0, 1, 2, 3, 4g. Relasi biner R pada A dide…nisikan sebagai:
x Ry (dibaca: x berelasi dengan y ) jika dan hanya jika x < y . Tentukan
relasi R.

TWM (Math IPB) PLM Genap/2019 5 / 14

Relasi

Example
Jika relasi biner R pada R dide…nikan: x Ry jhj y = 3x 1. Tentukan
relasi R dan ilustrasikan dalam sistem koordinat Cartesius.

Example
Jika relasi biner R pada R dide…nisikan: x Ry jhj x 2 + y 2 4 = 0.
Tentukan relasi R dan ilustrasikan dalam sistem koordinat Cartesius.

TWM (Math IPB) PLM Genap/2019 6 / 14

Fungsi

De…nition
Fungsi (pemetaan) f dari himpunan A ke himpunan B, dinotasikan
f : A ! B, adalah suatu relasi dari A ke B (berarti f A B) yang
setiap anggota dari A muncul hanya sekali sebagai komponen pertama
dari pasangan terurut keanggotaan relasi yang bersangkutan.

Dari de…nisi di atas, jika (a, b ) 2 f , maka dapat ditulis b = f (a).

Dalam hal ini b disebut imej dari a dibawa oleh f , sedangkan a
disebut preimej dari b oleh f .
Penulisan ringkas dengan menerapkan lambang logika dari de…nisi di
atas dapat dinyatakan de…nisi berikut ini.

TWM (Math IPB) PLM Genap/2019 7 / 14

Fungsi

De…nition
Relasi f dari A ke B disebut fungsi jika

(8a 2 A)(9!b 2 B ) b = f (a)

De…nition
Relasi f dari A ke B adalah suatu fungsi jika memenuhi kedua syarat
berikut
1 (universalitas) (8a 2 A) (9b 2 B ) b = f (a).
2 (ketunggalan) (8a1 , a2 2 A) [a1 = a2 ] ) [f (a1 ) = f (a2 )].

Dari de…nisi di atas, jelas bahwa relasi f dari A ke B adalah bukan fungsi
jika

[(9a 2 A) (8b 2 B ) b 6= f (a)] _ [(9a1 , a2 2 A) (a1 = a2 ) ^ (f (a1 ) 6= f (a2 ))

TWM (Math IPB) PLM Genap/2019 8 / 14

Fungsi

Dalam hal fungsi f : A ! B, A disebut domain (daerah asal) dan B

disebut kodomain (daerah target) dari f .
Subhimpunan dari B yang anggotanya adalah imej dari semua
anggota A disebut range (daerah hasil) dari f , dinotasikan dengan
f (A), mempunyai lambang logika

b 2 f (A) jhj (9a 2 A) b = f (a)

TWM (Math IPB) PLM Genap/2019 9 / 14

Fungsi

Misalkan A = f1, 2, 3g dan B = fw , x, y , z g, perhatikan bahwa

f = f(1, w ), (2, x ), (3, x )g adalah fungsi dari A ke B, dengan
f (A) = fw , x g sedangkan

g = f(1, w ), (2, x )g dan h = f(1, w ), (2, w ), (2, x ), (3, z )g

bukan merupakan fungsi (hanya relasi) dari A ke B karena g tidak

memenuhi syarat universalitas dan h tidak memenuhi syarat ketunggalan.
Perhatikan pula bahwa g adalah fungsi dari f1, 2g ke B.

TWM (Math IPB) PLM Genap/2019 10 / 14

Fungsi

Pada bagian ini pembahasan dikhususkan pada metode pembuktian

apakah suatu relasi di dalam R R merupakan suatu fungsi.
Jika relasi ini merupakan suatu fungsi, maka fungsi ini disebut fungsi
bilangan real satu peubah bebas.
Diasumsikan sifat-sifat aljabar dari sistem bilangan real R telah
dikuasai sebagai landasan hukum untuk menarik kesimpulan.
Berikut ini diberikan ringkasan dari sifat-sifat itu dalam notasi
lambang logika.

TWM (Math IPB) PLM Genap/2019 11 / 14

Fungsi dalam Real

De…nition
Dide…nisikan suatu relasi f dari R ke R dengan menggunakan persamaan
y = f (x ) sebagai

f = f(x, y ) 2 R2 y = f (x )g.

Relasi f adalah suatu fungsi bilangan (bernilai) real satu peubah dari
himpunan A R ke himpunan B R, notasi f : A ! B, jika memenuhi
kedua syarat berikut
1 (universalitas) (8x 2 A) (9y 2 B ) y = f (x ).
2 (ketunggalan) (8x1 , x2 2 A) [x1 = x2 ] ) [f (x1 ) = f (x2 )].

TWM (Math IPB) PLM Genap/2019 12 / 14

Fungsi dalam Real

Selanjutnya, persamaan y = f (x ) disebut aturan pemetaan

(rumus) dari fungsi f ,
A disebut domain (daerah asal), dan B disebut kodomain (daerah
target) dari f .
Subhimpunan dari B yang anggotanya adalah imej dari semua
anggota A disebut range (wilayah) dari f , dinotasikan dengan f (A).

TWM (Math IPB) PLM Genap/2019 13 / 14

Contoh Fungsi Real

Example
Dide…nisikan relasi

f = f(x, y ) 2 R2 y + 5 = x 2 + 4x g

buktikan bahwa f : R ! R dengan aturan pemetaan y = x 2 + 4x 5

adalah fungsi.

Example
Dide…nisikan relasi

f = f(x, y ) 2 R2 x 2 + y 2 = 25g

Berdasarkan sifat-sifat R, tunjukkankan bahwa f bukan fungsi

p dari R ke
R, tetapi f : [ 5, 5] ! [0, ∞) dengan aturan pemetaan y = 25 x 2 .

TWM (Math IPB) PLM Genap/2019 14 / 14