C

PORTOFOLIO
LOGIKA

CLAUDIA CI
 DAFTAR ISI

JUDUL .......................................................................................................................... i

DAFTAR ISI ................................................................................................................ ii

BAB 1 PENGANTAR LOGIKA ...................................................................................1

A. Pengertian Logika ...................................................................................................1

B. Sejarah Singkat Logika ...........................................................................................2
C. Fungsi Logika .........................................................................................................4
D. Belajar Logika itu penting.......................................................................................5
BAB 2 PERNYATAAN LOGIKA ................................................................................8

A. Pengertian Proposisi (Pernyataan) ...........................................................................8

B. Jenis-Jenis Proposisi/Pernyataan .............................................................................9
C. Variabel dan Konstanta ......................................................................................... 10
BAB 3 LOGIKA MATEMATIKA ............................................................................. 14

A. Negasi (Ingkaran) ................................................................................................. 14

B. Konjungsi ............................................................................................................. 14
C. Disjungsi .............................................................................................................. 15
D. Biimplikasi ........................................................................................................... 16
BAB 4 TAUTOLOGI .................................................................................................. 21

A. Tautologi .............................................................................................................. 21
B. Ekuivalensi (Kesetaraan)....................................................................................... 21
C. Kontradiksi ........................................................................................................... 22
BAB 5 KUANTOR ...................................................................................................... 25

A. Kuantor ................................................................................................................ 25
B. Kuantor Umum (Eksistensial) ............................................................................... 25
C. Kuantor Khusus (Universal) .................................................................................. 25
D. Fungsi Pernyataan ................................................................................................ 26
E. Negasi suatu pernyataan ........................................................................................ 27
BAB 6 HIMPUNAN .................................................................................................... 29

A. Definisi Himpunan ............................................................................................... 29

B. Sejarah Singkat Himpunan .................................................................................... 29
C. Notasi ................................................................................................................... 30
D. Kesamaan dua himpunan ...................................................................................... 31
E. Himpunan bagian .................................................................................................. 32
F. Himpunan saling lepas .......................................................................................... 32
G. Jenis-jenis Himpunan ............................................................................................ 33
BAB 7 OPERASI HIMPUNAN .................................................................................. 35

A. Operasi Himpunan ................................................................................................ 35

BAB 8 DIAGRAM VENN ........................................................................................... 39

A. Pengertian Diagram Venn ..................................................................................... 39

B. Ciri Diagram Venn................................................................................................ 40
C. Bentuk Diagram .................................................................................................... 40
BAB 9 RELASI ........................................................................................................... 48

A. Definisi Relasi ...................................................................................................... 48

B. Relasi Inversi ........................................................................................................ 50
BAB 10 FUNGSI ......................................................................................................... 55

A. Definisi Fungsi .................................................................................................... 55

B. Fungsi Inversi ....................................................................................................... 56
C. Komposisi Fungsi ................................................................................................. 56
D. Fungsi Khusus ...................................................................................................... 57
E. Fungsi Rekrusif ..................................................................................................... 57
INTISARI .................................................................................................................... 60

DAFTAR PUSTAKA .................................................................................................. 56

|
 BAB 1

PENGANTAR LOGIKA
A. Pengertian Logika

Tentu kita pernah mendengar istilah atau kata “logika” atau

“logis” dalam kehidupan sehari-hari. “ Argumennya menurut

saya sangat logis”; “ah… itu sangat tidak logis, sulit diterima akal”

; “mahasiswa harus dapat berpikir secara logis”; “apakah

perkataannya bisa dibuktikan, meskipun itu sama sekali tidak logis?”

. Itulah beberapa pernyataan yang menggunakan kata “logis”.

Secara sederhana, logis dapat diartikan dengan “dapat diterima

akal sehat”. Secara etimologis, logika berasal dari kata Yunani

Kuno “λόγος” (logos) yang berarti perkataan atau hasil pertimbangan

akal pikiran yang diutarakan lewat kata dan dinyatakan dalam bahasa
(Mundiri,1994). Logos juga dapat diartikan “kata”, “pikiran”,
“pengertian”, atau “ilmu”. Logika adalah salah satu cabang filsafat.

Logos kemudian diturunkan menjadi kata “logikos”.

diutarakan, mengenai suatu pertimbangan akal, mengenai kata, mengenai

percakapan atau yang berkenenaan dengan
ungkapan lewat bahasa.

Berikut pengertian Logika menurut para ahli

1. Menurut Encyclopedia Britannica

Logika adalah studi sistematik tentang struktur proposisi

dan syarat-syarat umum mengenai penalaran yang sahih
 dengan menggunakan metode yang mengesampingkan isi
atau bahan proposisi dan hanya membahas bentuk logisnya

saja. Kemudian logika dapat dikatakan sebagai metode atau

Teknik untuk meneliti ketepatan penalaran.

2. William S. Sahakian

Logika adalah pengkajian untuk berpikir secara sahih,

hakikat dari pengertian ini adalah untuk menegaskan bahwa

logika harus dipahami lewat sebuah penalaran, karena sebuah

penalaran akan dikatakan logis jika menggunakan konsep

berpikir dalam logika. Maka dengan demikian, dalam

memahami logika terlebih dahulu harus dipahami apa itu

penalaran.

Pendapat saya : Dari dua pengertian logika menurut ahli :

Logika merupakan sebuah ilmu pengetahuan dan keterampilan
untuk berpikir lurus, dikatakan demikian, karena sesungguhnya
logika berhubungan dengan kegiatan pikir, namun kegiatan pikIr
yang dimaksud adalah bukan berpikir asal-asalan, tetapi berpikir
menurut hukum-hukum logika.

B. Sejarah Singkat Logika

Logika lahir pada masa Yunani Kuno dan kemudian ia

terlahir Kembali sekitar seratus tahun yang lalu . sejak saat itu,
logika telah tumbuh dan berkembang secara cepat dan
perkembangannya telah berkontribusi pada munculnya era

computer. Dari sisi keilmuan, sejarah perkembangan logika tidak

dapat dipisahkan dari filsafat umum dan filsafat logika karena

sudut pandang filsafat yang diadopsi dan kesimpulan yang

dicapai akan menentukan Sebagian besar mengenai apa yang

dipahami atau dianggap sebagai logika. Sejarah logika juga tidak

lepas dari pembahasan perkembangan logika diberbagai budaya

dan tradisi.

Logika muncul bersamaan dengan perkembangan filsafat

sebagai dasar ilmu pengetahuan. Akan tetapi, hal tersebut bukan

berarti logia berdiri sendiri sebagai sebuah disiplin ilmu di samping

ilmu filsafat, melainkan logika merupakan bagian yang tidak

terpisahkan dari filsafat.tidak ada yang mengetahui secara pasti

kapan logika muncul pertama kali. Pada umumnya para ahli

meyakini bahwa orang pertama yang melakukan pemikiran

sistematis mengenai logika adalah filsuf besar Yunani, yaitu

Aristoteles (384-322 M). Aristoteles adalah pemikir pertama yang

merancang sebuah sistem berpikir dengan menggunakan logika.

Aristoteles berpendapat bahwa sebuah proposisi atau pernyataan

yang kompleks melibatkan dua istilah, yaitu subjek dan predikat .

keduanya diwakili secara gramatikal dengan kata benda. Bentuk

logis proposisi ditentukan oleh kualitasnya ( afirmatif-positif atau

negatif).
 Bara siapa mempelajari
logika, sesungguhnya telah
menggengga
untuk membuka semua pintu
masuk ke berbagai disiplin
ilmu pengetahuan.

ARISTOTELES

Dala sejarahnya, Aristoteles

sendiri tidak pernahmenggunaka

istilah “logika”. Istilah logika yang berkembang hingga saat ini

sebenarnya merupakan sebuah istilah -yang oleh Aristoteles

dinamakan “analitika”, yaitu sebuah penyelidikan terhadap

argumentasi-argumentasi yang bertitik-tolak dari

putusan-putusan yang benar dan “dialetika”, yaitu

penyelidikan terhadap argumentasi-argumentasi yang

berintik-tolak dari putusan-putusan yang masih diragukan. Orang

pertama yang menggunakan istilah “logika” Bernama Cicero

(pada abad ke-1 SM) tetapi dalam pengertian “seni berdebat”.

Kemudian pada permulaan abad ke-3

M, Alexander Aphrodisias menggunakan istilah “logika” dengan

arti yang dikenal sekarang.

Bagi Aristoteles dan para pengikutnya, logika tidak

dikategorikan sebagai sebuah ilmu di antara ilmu-ilmu lainnya.

Menurut Aristoteles

“logika” adalah ilmu yang mendahului ilmu-ilmu atau dapat

dikatakan bahwa “logika” adalah alat (organon) untuk
mempraktikkan ilmu pengetahuan. Pemikiran Aristoteles bukan
hanya dalam ilmu logika semata melainkan juga dalam berbagai
ilmu baik ilmu sosial maupun ilmu alam. Perkembangan logika
 setelah masa Aristoteles dilanjutkan para mridnya. Di antaranya
dalah Teoprhratus dan Porphyry.
1. Perkembangan Logika

a. Logika Tradisional
Pengertian logika di era ini berkembang menjadi bentuk
penalaran yang lebih sistematis lagi. Karena hanya
pengembangan, dasarnya tetap berasal dari teori oleh
Aristoteles tadi. Ilmu logika ini pun kembali berkembang ke
berbagai belahan dunia.

b. Logika Modern
Logika modern ini yang masih berlaku sampai sekarang,
terutama di ilmu-ilmu pasti seperti matematika dan IPA. Logika
modern memang penuh dengan teori matematis dengan tujuan
menyuguhkan kebenaran berdasarkan bukti. Bisa dibilang

logika modern ini berhubungan erat dengan fondasi matematika.

C. Fungsi Logika
Jan Hnedrik Rapar, mengungkapkan bahwa dengan logika, kita
akan dapat
:

1. Dapat memabntu setiap orang yang mempelajari logika untuk

berpikir secara rasional ; kritis; lurus; tertib; metodis; serta

berpikir koheren.

2. Dapat meningkatkan kemampuan berpikir secara abstrak,

cermat serta objektif

3. Menambah kecerdasan meningkatkan kemampuan berpikir

secara tajam

4. Meningkatkan rasa ingin menggapai kebanaran guna

menghindari kekeliruan dan kesesatan.

D. Belajar Logika itu penting
Para mahasiswa yang mempelajari logika dapat bernalar

secara baik dan benar. Siapa pun yang mempelajari logika

mungkin dapat bernalar secara valid ketimbang, mereka yang

tidak pernah mempelajarinya. Mengapa hal ini mungkin terjadi?

Ada beberapa alasannya.

1. Studi logika yang tepat membantu kita mengambangkan

kebiasaan untuk berpikir secara jelas dan kritis

2. Studi logika memungkinkan kita dapat menempuh suatu disiplin

intelektual, terutama membantu kita dalam proses penarikan

kesimpulan

3. Studi logika membantu kita untuk mampu mengintreprestasikan

secara tepat fakta-fakta dan persepsi-presepsi orang lain.

4. Studi logika melatih kita dalam Teknik penentuan

asumsi-asumsi dan implikasi-implikasi

5. Studi logika membantu kita untuk mendeteksi penalaran yang

salah dan tidak logis

6. Studi logika merangsang perkembangan pemikiran ilmiah dan

reflektif dan keyakinan akan kebanran, yang merupakan

dari orang yang mecari kebenaran atau orang yang

mencintai kebijaksanaan.
 CONTOHSOAL

1. Jelaskan secara singkat apa yang dimaksud dengan logika?

Jawaban : Secara singkat ,yang dimaksud dengan Logika adalah suatu
pertimbangan akal atau pikiran yang diutarakan dengan kata
dan di ungkapkan atau dinyatakan dengan bahasa.

2. Tuliskan orang yang pertama melakukan pemikiran sistematis mengenai

logika?
Jawaban : Orang yang pertama yang melakukan pemikiran
sistematis mengenai logika adalah filsuf besar yunani,
yaitu Aristoteles
(348- 322 M)

3. Apa peran logika bagi manusia?

Jawaban : Peran Logika bagi Manusia adalah Membantu orang untuk
berpikir lurus, tepat, dan teratur.
4. Tuliskan istilah yang digunakan Aristatoles tentang logika? Jawaban :
Istilah Yang di Gunakan Aristoteles adalah Analitika dan
Dialektika

5. Jelaskan mengapa belajar logika itu penting?

Jawaban : Belajar logika penting karena dapat membuat seseorang lebih
kritis
dalam berfikir, Mampu untuk menganalisis suatu masalah dan
mengatasi berpikir yang salah.

SOA SOALLATIHANBABI

1. Manusia senantiasa melakukan aktivitas berpikir, jelaskan manfaat

mempelajari logika dalam aktivitas berpikir tersebut!

2. Jelaskan hubungan “logika” dengan “ilmu pengetahuan”!

3. Jelaskan apa yang dimaksud “berpikir logis”! Apa manfaat

berpikir logis?
4. Mengapa Aristoteles disebut sebagai bapak logika ?
 BAB 2

PERNYATAAN LOGIKA

A. Definisi Proposisi (Pernyataan)

Proposisi atau pernyataan adalah sebuah kalimat yang memiliki nilai (logika)
yang dapat ditentukan nilai kebenarannya, yaitu benar atau salah. Tetapi tidak
sekaligus benar dan salah , Benar dan salah maksudnya sesuai dengan
keadaan yang sebenarnya. Nama lain dari pernyataan adalah deklarasi atau
proposisi.

Logika adalah metode atau teknik yang diciptakan untuk meneliti

ketepatan penalaran serta mengkaji prinsip-prinsip penalaran yang benar dan
penarikan kesimpulan yang absah. Ilmu logika berhubungan dengan kalimat
kalimat (argumen) dan hubungan yang ada diantara kalimat-kalimat tersebut.
Tujuannya adalah memberikan aturan-aturan sehingga orang dapat
menentukan apakah suatu kalimat bernilai benar. Secara umum logika
dibedakan menjadi dua yaitu Logika Pasti dan Logika Tidak Pasti. Logika pasti
meliputi Logika Pernyataan ), Logika Predikat
Logika Hubungan dan Logika Himpunan. Sedangkan
logika tidak pasti meliputi Logika Samar atau kabur (Fuzzy Logic). Logika
Pernyataan membicarakan tentang pernyataan tunggal dan kata hubungnya
sehingga didapat kalimat majemuk yang berupa kalimat deklaratif.
Proposisi atau pernyataan dalam kehidupan sehari-
hari adalah kumpulan kata guna untuk
menyatakan sesuatu untuk di pertimbangkan
benar atau salah.
Tetapi tidak sekaligus benar dan salah, benar
dan salah maksudnya sesuai dengan
keadaan yang sebenarnya. kalimat tanya,
kalimat perintah atau
kalimat terbuka bukanlah pernyataan karna
tidak
memiliki nilai benar dan salah.

Contoh kalimat pernyataan “-10 adalah

bilangan genap (pernyataan benar )”

C ontoh kalimat yang bukan pernyataan : “

 Apakah kuliah dengan pembelajaran jarak
jauh menyenangkan?”

B. Jenis-Jenis Proposisi/Pernyataan
Berikut ini merupakan jenis-jenis proposisi yang dikenal dalam logika.

1. Berdasarkan Sumber
a. Proposisi analitis (proposisi a priori), yaitu proposisi yang predikatnya
mempunyai pengertian yang sudah terkandung pada subjeknya.

b. Proposisi sintetis (proposisi a posteriori) adalah proposisi yang

predikatnya mempunyai pengertian yang tidak menjadi keharusan
bagi subjeknya.

2. Berdasarkan Bentuk
a. Proposisi tunggal,yaitu yang mengungkap satu pernyataan saja
dan hanya didukung satu subjek dan satu proposisi predikat.

b. Proposisi majemuk ,yaitu proposisi yang dibentuk dari gabungan

dua proposisi tunggal atau lebih dan proposisi ini
sekurang-kurangnya didukung dua pola kalimat. Proposisi ini
dapat terdiri atas lebih dari satu term subjek dan atau predikat.

3. Berdasarkan Sifat
a. Proposisi kategoris, yaitu proposisi yang mengandung pernyataan
tanpa adanya syarat. Proposisi kategoris yang paling sederhana
terdiri atas satu term subjek, satu term predikat, satu kopula, dan
satu pembilang. Subjek adalah term yang menjadi pokok
 pembicaraan. Predikat adalah term yang menerangkan subjek.
Proposisi kategoris dirumuskan dalam bentuk kalimat berita (bukan
kalimat perintah atau introgatif, dan bukan kalimat tanya).

b. Proposisi hipotetis, yakni proposisi yang menunjuk pada

pembenaran atau pengingkaran yang bersyarat atau berupa pilihan.

4. Berdasarkan Kualitas
Berdasarkan kualitasnya, proposisi juga dapat dibedakan menjadi 2
jenis, yaitu:
1. Proposisi positif merupakan proposisi yang memiliki persesuaian
antara subjek dan predikatnya

2. Proposisi negatif merupakan kebalikan dari proposisi positif,

dimana tidak ada terdapat kesesuaian antara subjek dan
predikatnya.

5. Berdasarkan Kuantitas
Berdasarkan aspek ini, proposisi dapat dibedakan ke dalam 2 jenis, yaitu:
1. Proposisi umum atau universal adalah proposisi yang pada
umumnya diawali dengan kata atau .

2. Proposisi khusus atau spesifik adalah proposisi yang pada

umumnya diawali dengan kata dan

C. Variabel dan Konstanta

Variabel dan konstanta merupakan dua kata yang memiliki
masing-masing penjelasan , berikut penjelasan mengenai Variabel dan
Konstanta :

1. Pengertian Variabel
 Variabel adalah yang sesuatu nilainya dapat berubah-ubah
dalam suatu masalah tertentu atau pengertian lain Variabel
adalah simbol atau lambang pengganti pada bilangan yang
belum diketahui dengan jelas nilainya. Dalam beberapa bahasan,
variabel juga dikenal sebagai peubah. Biasanya dalam penerapan
rumus aljabar, nilai dari variabel akan bisa terlihat jelas karena
dilambangkan menggunakan huruf seperti a, b, x, y, atau z.

Contoh :
Tulislah Setiap kalimat berikut dengan menggunakan variabel
sebagai pengganti bilangan yang belum diketahui nilainya.
1. Jumlah dua bilangan bulat berurutan adalah 15.
Jawab :
Misalkan bilangan tersebut x dan x + 1. berarti x + x + 1 = 15.
2. Suatu bilangan jika dikalikan 6 kemudian dikurangi
4, hasilnya adalah 14.
Jawab :
Misalkan bilangan tersebut adalah x, berarti 6x – 4 = 14
2. Pengertian Konstanta
Konstanta adalah suatu bilangan tunggal yang nilainya tetap atau tidak
berubah-ubah (konstan). Konstanta digunakan dalam berbagai disiplin
ilmu sains. Misalnya dalam rumus aljabar seperti 2x2+3xy+7x-8, maka
kita bisa mengetahui kalua ‘-8’ adalah konstanta karena tidak
memiliki variabel di belakangnya. Dari contoh di atas, kita bisa
mengambil kesimpulan lainnya, yaitu konstanta bisa memiliki nilai suku
positif dan negative. Ia akan tetap menjadi konstanta, asalkan tidak ada
variabel lain yang mengikutinya.

Konstanta pada dasarnya sama seperti variabel, hanya saja nilai

yang tersimpan dalam konstanta tidak dapat di ubah dalam proses program.
Dengan kata lain konstanta artinya tetap. Konstanta digunakan dalam
berbagai disiplin imu sains. Beberapa konstanta diberi nama menurut nama
penemunya.Jadi yang membedakan antara variabel dan konstanta adalah
sifat dari wadah tersebut. Jika variabel memiliki nilai yang dapat
berubah-ubah maka konstanta bersifat tetap.

Contoh :
Latex3-4x2-x
Jawab :
Konstanta dari latex3-4x2-x adalah 3

3. Kalimat Terbuka
Kalimat terbuka adalah kalimat yang belum dapat ditentukan nilai
kebenarannya. Kalimat terbuka biasanya berbentuk persamaan (kalimat
yang mengandung variabel dan menggunakan tanda “=”) atau
berbentuk pertidaksamaan (kalimat matematika yang mengandung
variabel dan menggunakan tanda ≠,≤,≥). Kalimat terbuka mempunyai
nilai kebenaran ditentukan oleh variabel . Variabel yang termuat dalam
kalimat terbuka dapat lebih dari satu. Jika variabel yang ada pada.

kalimat terbuka diganti Konstanta maka kalimat tersebut mempunyai nilai

kebenaran, benar atau salah

13
 ContohSOAL

Conto
Misal diberikan sebuah kalimat matematika:3x+6
Kalimat tersebut akan bernilai benar ketika nilai variable x diganti
. Seperti hasil yang diperoleh
hitungan
x+
x=
x= 6:
x
Namun,kalimat tersebut akan bernilai salah jika variable x diganti
nilai selain Misalkan diambil nilai xkalimat
= terbuka 2x + 5 =
tersebut akan bernilai

CONTOH SOAL

1. Apa yang dimaksud dengan Pernyataan?

Jawaban : Pernyataan atau sering diistilahkan dengan (proposisi)
adalah suatu kalimat yang memiliki nilai (logika) benar atau salah, akan
tetapi tidak sekaligus benar dan salah. Singkatnya proposisi adalah
pernyataan mengenai hal-hal yang dapat di nilai benar atau salah.

2. Tuliskan contoh kalimat pernyataan benar dan salah !

Jawaban : > contoh kalimat pernyataan yang bernilai benar
Kambing adalah hewan berkaki empat
> contoh kalimat pernyataan yang bernilai salah

14
 10 adalah bilangan ganjil

3. Apa yang dimaksud dengan Variabel?

Jawaban : Pengertian Variabel
Variabel adalah simbol atau lambang pengganti pada bilangan yang belum
diketahui dengan jelas nilainya.

4. Apa yang dimaksud dengan Konstanta

Jawaban : Konstanta adalah suatu bilangan tunggal yang nilainya tetap
dan tidak dapat berubah-ubah (konstan). Ia akan tetap menjadi
konstan asalkan tidak ada variabel yang mengikutinya. Konstanta
bisa memiliki nilai suku positif maupun negatif.

5. Apa yang dimaksud dengan kalimat terbuka?

Jawaban : Kalimat terbuka adalah kalimat yang belum diketahui nilai
kebenarannya dan memuat symbol atau variabel.

6. Tuliskan contoh kalimat terbuka!

Jawaban : "10 dikurangi suatu bilangan akan menghasilkan 6". Kalimat
ini merupakan contoh kalimat terbuka karena belum memiliki kepastian
atau kebenaran.

13
 SOA SOALLATIHANBABIi

1. Menurut anda apakah mempelajari materi kalimat terbuka penting

untuk manusia ?

2. Jelaskan perbedaan kalimat pernyataan dengna kalimat terbuka ?

3. Coba anda tuliskan contoh kalimat pernyataan bernilai benar yang

ada di sekitar anda ?

4. Variabel merupakan simbol atau lambang, apakah menurut anda

simbol dan variabel memiliki definisi yang sama? berikan pendapat

anda!

14
 BAB 3

LOGIKA MATEMATIKA

A. Negasi (Ingkaran)
Ingkaran adalah kebalikan nilai dari pernyataan semula.
Ingkaran disimbolkan dengan ~p.

Artinya, jika suatupertanyaan(p)benar, maka ingkaran(q) akan bernilai

salah. Begitupulasebaliknya.
lamban
Contoh : nega
p: Semua unggas adalah burung. ~p: Ada ~
unggas yang bukan burung.

B. Konjungsi
Konjungsi adalah logika matematika yang menarik kesimpulan
dari dua premis. Konjungsi terdiri dari dua pernyataan (p dan q)
yang berlaku untuk kata depan majemuk atau dihubungkan oleh
kata "dan". Kebenaran kalimat dengan konjungsi dijelaskan
dalam tabel kebenarankonjungsi.

Artinya, konjungsi hanya akan benar jika kedua pernyataan (p dan

q) benar, selain dari pada itu bernilai salah.

Lambang
Konjungsi
(∧)

13
Contoh :
p: 3 adalah bilangan prima (pernyataan bernilai benar) q: 3 adalah

bilangan ganjil (pernyataan bernilai benar) p q: 3 adalah bilangan

prima dan ganjil (pernyataan bernilai benar)

C. Disjungsi
Disjungsi adalah logika matematika yang membandingkan dua obyek.
Disjungsi dicirikan dengan kata “atau” dan dilambangkan

dengan “v”. Seperti dilansir The Stanford Encyclopedia of

Philosophy, pernyataan disjungsi bernilai benar jika salah satu

pernyataan benar dan salah jika keduanya salah. Artinya,

disjungsi hanya bernilai salah jika kedua pernyataan salah dan

tetap bernilai benar jika hanya salah satunya yang

Lamban
salah.Pengertian sederhana, Disjungsi adalah
Disjungsi
pernyataan majemuk dengan kata hubung “atau”.

Sehingga notasi “p q” dibaca “p atau q”.

Artinya: disjungsi hanya salah jika kedua pernyataan(pdan q) salah,

selain itubernilai benar.

Contoh Disjungsi :

14
 p: Paus adalah mamalia (pernyataan bernilai benar) q:

Paus adalah herbivora (pernyataan bernilai salah) p q:

Paus adalah mamalia atau herbivora (pernyataan

bernilai

benar)
D. Implikasi

Implikasi merupakan logika matematika berupa pernyataan

majemuk. Implikasi menunjukkan hubungan sebab dan akibat,

menggunakan konjungsi seperti “jika” dan “maka” , juga

disimbolkan oleh karakter "→".

Sederhananya, Implikasi adalah pernyataan majemuk dengan kata

hubung

“jika… maka…” Sehingga notasi dari “p q” dibaca “Jika p, maka q”

.

p => q dapat dibaca dengan beberapadicara,

Jika p maka lamban
jika p. Implikas
p adalah syarat yang cukup untuk q.
q adalah syarat yang diperlukan untuk p

Artinya : implikasihanya bernilai salahjika(p)benar, dan (q) salah,

selainitu bernilaibenar.

Contoh:

13
 p: Hari ini cuaca cerah. (benar) q: Hari ini Adi bermain sepak bola.

(benar) p q: Jika Hari ini cuaca cerah, maka Adi bermain sepak

bola. (benar)

F. Biimplikasi
Biimplikasi adalah logika matematika yang ditandai dengan

penggunaan kata “jika dan hanya jika”. Implikasi ganda terjadi

dalam kalimat majemuk dan diwakili oleh "↔". Biimplikasi benar

hanya jika dua pernyataan (p dan q) keduanya benar atau

keduanya salah. Jika salah satu pernyataan salah, implikasi

kondisionalsalah. Sederhananya, Biimplikasi adalah pernyataan

lamban
majemuk dengan kata hubung “… jika dan hanya jika”. Sehingga,
Biimplikasi
notasi dari “p q” akan dibaca “p jika ⇔

dan hanya jikaq”.

Artinya : biimplikasi akan bernilai benar jika sebab dan akibatnya

(pernyataan p dan q) bernilai sama. Baik itu sama-sama benar,
atau sama-sama salah.

Contoh :
1. p : X = 3 (Pernyataan bernilai benar) q :
X = 9 (Pernyataan bernilai benar )
p q = jika X = 3 dan hanya jika X = 9 (Pernyataan
Benar)

14
 2. p: 15 x 2 = 30 (benar) q: 30 adalah bilangan ganjil
(salah) p q: 15 x 2 = 30 jika dan hanya jika 30
adalah bilangan ganjil (salah).
3. Angka 10 habis dibagi dua jika dan hanya jika 10
merupakan bilangan genap.
G.Konvers, Invers, dan Kontraposisi
Dari sebuah pernyataan implikasi p

pernyataan implikasibaruyangberbentuk :
a. Konvers

b.

~p ⇒ ~q.
c. Kontraposis
Kontraposisi adalahbalikan dari negasidarisuatuimplikasi artinya,
pernyataan implikasi dibalik dandinegasikan oleh kontraposisi ~q ~p.

p q p ~ Implikasi Konvers Invers Kontraposisi

q ( p q) (q p) (~p (~q ~p)
~q)
B B S S B B B B
B S S B S B B S
S B B S B S S B
S S B B B B B B

13
Rumus (Konvers,Invers dan Kontraposisi) :

Konvers : dirumuskan sebagai p dari sebuah Implikasi

Invers : dirumuskan
sebagai ~q dari sebuah Implikasi

Kontraposisi : dirumuskan sebagai ~q

~p dari sebuah Implikasi.

Keterangan setiap kabel :

B : BENAR

S : SALAH

ContohSOAL

14
1. Tuliskan Negasi dari kalimat berikut ! “ Semua harga barang naik
menjelang hari Raya Idul Fitri “ Jawaban :
“ tidak semua harga barang naik menjelang hari Raya Idul Fitri “

2. Apa yang dimaksud dengan Negasi ?

Jawaban :
Ingkaran adalah kebalikan nilai dari pernyataan semula.
Ingkaran disimbolkan dengan ~p.

3. Tuliskan jenis-jenis logika matematika?

Jawaban : 1. Negasi
2. Konjungsi
3. Disjungsi
4. Implikasi
5. Biimplikasi (konvers, invers, kontraposisi)

4. Tuliskan tabel kebenaran dari pernyataan konvers, invers dan

kontraposisi Jawaban :

p q p ~ Implikasi Konvers Invers Kontraposisi

q ( p q) (q p) (~p (~q ~p)
~q)
B B S S B B B B
B S S B S B B S
S B B S B S S B
S S B B B B B B
5. Jelaskan pengertian disjungsi
Jawaban : Disjungsi adalah logika matematika yang
membandingkan dua
obyek. Disjungsi dicirikan dengan kata “atau” dan dilambangkan
dengan
“v”.

13
 SOA SOALLATIHANBABIii

1. Jelaskan apa yang dimaksud dengan negasi dan berikan contohnya!

2. Jelaskan perbedaan implikasi dengan biimplikasi!

3. Tentukan nilai kebenaran dari pernyataan “2 adalah bilangan prima

dan 3 x 3 = 6.” !

4. Jelaskan apa yang dimaksud dengan konvers, invers dan

kontraposisi serta

Tentukan konvers, invers dan kontraposisi dari pernyataan “jika

kelipatan 6 maka kelipatan 3.” !

14
 BAB 4

TAUTOLOGI
A. Tautologi
Tautologi adalah pernyataan majemuk yang selalu bernilai benar
untuk semua kemungkinan nilai kebenaran komponen-komponennya.
Tautologi adalah suatu pernyataan majemuk yang bernilai benar untuk
setiap kemungkinan. Jadi, tautologi berlawanan dengan kontradiksi.
Hal ini dapat dibuktikan menggunakan tabel kebenaran ataupun
sifat-sifat logika.

Berikut Contoh tabel kebenaran dari tautologi:

Contoh Tautologi : (p ∧ q) ⇒q
p q (p ∧ (p ∧ q) ⇒
q) q

Tautologi B B B B adalah pernyataan yang semua nilai

kebenarannya
B S B
(B) tanpa memandang nilai
kebenaran komponen
S B S B komponen pembentukannya.
S S S B

B. Ekuivalensi (Kesetaraan)
Dalam logika matematika dikenal konsep kesetaraan atau
ekuivalensi untuk menyatakan hubungan antar pernyataan. Dua
pernyataan dikatakan setara atau ekuivalensi jika kedua pernyataan
tersebut menghasilkan nilai kebenaran yang sama pada tabel
kebenaran. Dua pernyataan majemuk p dan q dikatakan ekivalen jika
memiliki nilai kebenaran yang sama, ditulis p = q. Salah satu cara untuk
membuktikan ekivalensi ini adalah dengan menggunakan tabel.
13
 Jadi dikatakan Ekuivalensi jika
kedua
menghasilkan nilai kebenaran
Contoh Ekuivalensi : yang sama atau setara.
( . Danu sangat ganteng
dan
( Danu peramah dan sangat ganteng
Aka dica pernyataa ya ekuivale deng i kar d pernyataa

“Rudi datang atau Ana datang”. Misalkan, p=Rudi datang dan q=Ana
datang.

p q pvq ~ ( p v q) ~p ∧
~q

B B B S S
B S B S S
S B B S S
S S S B B

Pernyataan yang ekuivalen ingkaran dari Rudi Datang atau datang adalah
“Rudi tidak datang dan Ana tidak datang”.

C. Kontradiksi
Dalam logika matematika, kontradiksi adalah suatu pernyataan
majemuk yang bernilai salah untuk semua kemungkinan dari
premis-premisnya. Jadi, kontradiksi berlawan dengan tautologi. Ha

14
 tabel kebenaran atau sifat
sifat logika.

Kontradiksi adal pernyataa majemu

ya selal bernil sal unt sem
kemungkina nil kebenara kompon
komponennya.Kontradiksi adal nega
atau ingkaran dari tautologi.

l ini dapat
dibuktikan menggunakan

13
 ContohSOAL

1. Jelaskan pengertian ekuivalensi ?

Jawaban : Ekuivalnesi adalah Dua pernyataan yang hasil akhirnya

setara atau jika kedua pernyataan tersebut menghasilkan nilai

kebenaran yang sama pada tabel kebenaran.

2. Jelaskan pengertian dari Kontradiksi?

Jawaban : Kontradiksi merupakan suatu pernyataan majemuk yang

bernilai salah untuk semua kemungkinan dari premis-premisnya.

3. Berikan satu contoh dari tabel tautologi!

Jawaban :

14
 SOA SOALLATIHANBAB i

1. Apa yang kamu ketahui tentang Tautologi, jelaskan !

2.Apa saja yang dapat dilakukan untuk membedakan antara

Tautologi dengan Kontradiksi. Jelaskan !

3.Buatlah satu contoh ekuivalensi beserta gambarkan tabel

kebenarannya !

13
 BAB 5

KUANTOR
A. Kuantor
Kuantor adalah notasi yang memungkinkan kita untuk
mengkuantifikasi (menghitung) seberapa banyak objek disemesta
pembicaraan yang memenuhisuatu predikat. Kata-kata seperti
"beberapa" , "semua" , dan lainlain yang menunjukkan bbeerapa
banyak elemen yang dibutuhkan agar predikatjadi

ben

Contoh kuantor :

. Semua gajah mempunyai belalai

. Beberapa mahasiswa mengambil mata kuliah logika matematika

.setiap mahasiswa harus belajar dari buku

. ada penduduk kota Makasssar terkena

yang flu burung.

B. Kuantor Umum (Eksistensial)

Eksistensial merupakan kata sifat dari eksis, yaitu keberadaan.
Kuantor eksistensial artinya pengukur jumlah yang menunjukan
keberadaan. Dalam Matematika "ada" artinya tidak kosong atau
setidaknya satu.Kuantor Eksistensial menunjukkan bahwa diantara
objek-objek dalam semestanya, paling sedikit ada satu objek (atau
lebih) yang mempunyai sifat kalimat yang menyatakannya.

Simbol kuantor eksistensial adalah “ ” dibaca “terdapat” , “ada” ,

“beberapa”. Pernyataan ( x) q(x) bernilai benar jika dan hanya jika
ada paling sedikit satu x yang menyebabkan q(x) benar dan bernilai
salah jika untuk semua x dalam semestanya, q(x) salah. Variabel x
dalam p(x) disebut variabel bebas karena jika x berubah maka nilai p(x)
pada umumnya juga berubah.

14
 sebaliknya, variabel x dalam ( x) p(x) merupakan variabel terikat
karena nilai ( x) p(x) tidak lagi tergantung dari nilai x. Variabel x terikat oleh
kuantor . Contoh Kuantor Eksistensial adalah ada, beberapa,terdapat,
atau sekurang-kurang nya satu. Khusus (Universal)

Contoh kuantor eksistensial :

Ada sebuah buku di atas meja

ada bilangan cacah yang kurang dari nol
beberapa pemain voly adalahwanita ada
anggota paskib yang tidak pernah ikut latihan
ada bilangan genap yang juga bilangan prima

Kuantor universal menunjukan bahwa setiap objek dalam

semestanya mempunyai sifat kalimat yang menyatakanya. Simbol
untuk kuantor universal adalah “ ” , dibaca “untuk semua” atau
“ untuk setiap”.Misalkan p(x): “ x dapat mati” . Pernyataan
“semua manusia dapat mati” ditulis dalam symbol: ( x) p(x).
Pernyataan ( x) p(x) bernilai benar jika hanya jika p(x) benar untuk
semua p(x) dalam semestanya dan bernilai salah jika ada x yang
menyebabkan p(x) salah. Kuantor universal contohnya adalah
semua, untuk setiap, ataupun

untuk tiap. Berikut beberapa contoh pernyataan dari kuantor

Universa

Contoh kuantor Universal.

Semua kucing mengeong
Ti Tiap manusia yang dilahirkan memeiliki seorang
i
Setiap benda langit berbentuk bola

C Fungsi Pernyataan

13
 Fungsi pernyataan merupakan suatu kalimat terbuka yang ditulis
sebagai p(x) yang bersifat bahwa p(a) bernilai benar atau salah (tidak
keduanya) untuk setiap a (a adalah anggota dari semesta
pembicaraan).

Contoh :
1. p(x) = 1 + x > 5 p(x) akan merupakan fungsi
pernyataan pada anggota himpunan bilangan asli, tetapi bukan
merupakan fungsi pernyataan pada K = himpunan bilangan
kompleks.

2. Perhatikan yang berikutini :

a. Jika p(x) = 1 + x > 5 didefinisikan pada A = himpunan bilangan
asli, maka p(x) bernilai benar untuk x = 5, 6, 7, . . .

b. Jika q(x) = x + 3 < 1 didefinisikan pada A = himpunan bilangan

asli, tidak ada x yang menyebabkan p(x) bernilai benar.
c. Jika r(x) = x + 3 > 1 didefinisikan pada A = himpunan bilangan asli,
maka r(x) bernilai benar untuk x = 1, 2, 3, .

Dari contoh di atas terlihat bahwa fungsi pernyataan p(x) yang

didefinisikan pada suatu himpunan tertentu akan bernilai benar untuk
semua anggota semesta pembicaraan, beberapa anggota semesta
pembicaraan, atau tidak ada anggota semesta pembicaraan yang
memenuhi.

D. Negasi suatu pernyataan

Dalam bahasan logika matematika, pernyataan berkuantor
terdiri dari dua macam yaitu kuantor universal (kuantor umum) dan
kuantor eksistensial (kuantor khusus). Antara dua macam berkuantor
tersebut saling berkebalikan atau berlawanan. Kuantor universal
menjadi negasi/ingkaran untuk kuantor eksistensial, begitu juga dengan
kondisi sebaliknya.

14
 Contoh negasi dari pernyataan kauntor yang bersifat universal :

Semua penyanyi K-pop pandai menari

beberapa penyanyi K-pop tidak pandai menari

semua herbivora adalah pemakan tumbuhan

tidak

semua herbivora adalah pemakan tumbuhan

semua bilangan prima adalah bilangan asli

beberapa bilangan prima adalah bukan bilangan

CONTOHSOAL

1. Apa yang dimaksud dengan Kuantor?

Jawaban : Kuantor adalah notasi yang memungkinkan kita untuk

mengkuantifikasi (menghitung) seberapa banyak objek

disemesta pembicaraan yang memenuhisuatu predikat.

2. Berikan contoh dari Kuantor!

Jawaban :
1). Semua gajah mempunyai belalai

2). Beberapa mahasiswa mengambil mata kuliah logika matematika

13
 3).setiap mahasiswa harus belajar dari buku

4). ada penduduk kota Makasssar yang terkena flu burung.

3. Ada berapa macam jenis Kuantor?

Jawaban : Kuantor Eksistensial dan Kuantor Universal

SOA SOALLATIHANBABv

1. Jelaskan apa yang kamu ketahui mengenai Kuantor?

2. Berdasarkan pembahasan di atas, manakah jenis kuantor yang paling

sering digunakan?

3. Semua penyanyi K-Pop pandai menari, beberapa penyanyi K-Pop

tidak pandai menari, sebutkan contoh di atas merupakan bagian dari

Jenis kuantor apa dan berikan alasannya!

BAB 6

HIMPUNAN
A. Definisi Himpunan
Himpunan (set) adalah kumpulan objek-objek yang mempunyai
syarat tertentu dan jelas. Objek dapat berupa bilangan, manusia,
hewan, tumbuhan, negara, dan sebagainya, selanjutnya objek ini
dinamakan anggota atau elemen dari himpunan. Objek-objek yang
dimasukan dalam satu kelompok haruslah mempunyai sifat-sifat
tertentu yang sama, sifat tertentu yang sama dari suatu himpunan
harus didefinisikan secara tepat, agar kita tidak salah
mengumpulkan objek-objek yang termasuk dalam himpunan
tersebut. Syarat tertentu dan jelas dalam menentukan anggota
suatu himpunan untuk membedakan antara anggota himpunan dan
bukan anggota himpunan, selanjutnya dinamakan himpunan yang
terdefinisi dengan baik (well-defined set).

B. Sejarah Singkat Himpunan

14
 Teori himpunan baru ditemukan pada akhir abad ke-19.
Sekarang teori himpunan merupakan bagian yang tersebar dalam
pendidikan matematika yang mulai diperkenalkan bahkan sejak
tingkat sekolah dasar. Teori ini merupakan bahasan dasar dalam
matematika modern, sehingga teori himpunan dapat dianggap
sebagai dasar yang membangun hampirsemua aspek dari
matematika dan merupakan sumber dari keilmuan matematika dan
turunannya.
Georg Cantor adalah seorang matematikawan Jerman asal
Yahudi. Dia termasuk orang pertama yang dikenal sebagai penemu
teori himpunan. Georg Ferdinand Ludwig Phillipp Cantor (1845—
1918) lahir di St. Petersburg, Rusia pada 3 Maret 1845,sebagai anak
pertama dariGeorgWoldermar Cantor dan Maria Bohm. Cantor
mengenyam pendidikan dasarnya di rumah melalui guru privat.
Diusia 11 tahun, ia bersama keluarganya pindah ke Jerman. Pada
1873 diusia 28, Cantor telah mengumumkan dalam sebuah teorinya.
Selama sepuluh tahun ia menyebarkan teorinya terhadap tulisan
tersebut. Teori himpunan dan konsep angka tak terbatas telah
mengguncang dunia matematika. Tetapi Cantor tidak mendapat
manfaat dari penemuannya. Cantor mendapat tantangan besar dari
para ahli matematika pada waktu itu, terutama dari gurunya, yakni
Kronecker. Teori himpunan merupakan dasar dari matematika.
Sekitar tahun 1867 dan 1871, Cantor menerbitkan sejumlah artikel
mengenai masalah teoriterhadap bilangan sebagai keberlanjutan
dari teori himpunan.

Georg Ferdinand Ludwig Philipp Cantor

(18 191 ialah seorang matematikawan
as jerman keturunan Yahudi. Ia adalah
orang pertama yang menemukan teori
himpunan.

GEORG FERDINAND LUDWIG PHILLIPP

CANTOR (1845 19

C. Menyatakan dan menuliskan himpunan

Himpunan dapat dinyatakan dan dituliskan secara baku dengan dua cara.

13
 Pertama, cara pendaftaran, yaitu dengan menulis semua anggota
himpunan dalam kurung kurawal, serta antara anggotanya dipisahkan
dengan koma. Cara ini baik digunakan untuk himpunan dengan banyak
anggota berhingga, terutama jika banyaknya lumayan sedikit. Contohnya
himpunan buah Tanda koma dapat
diganti dengan tanda titik koma apabila perlu untuk menghindari kekeliruan
dengan tanda koma bilangan desimal,seperti
Jika terlampau banyak untuk dinyatakan satupersatu bahkan mungkin
tak berhingga, tetapi mengikuti pola tertentu, maka dapat digunakan notasi
elipsis(...). Contohnya himpunan huruf dalam alfabet A={a, b, c, ..., y, z}
atau himpunan bilangan asliN= {1, 2, 3, 4, ...}.
Kedua, cara merumuskan, yaitu dengan mendefinisikan sifat-sifat
yang harus dipenuhi oleh setiap anggota himpunan tersebut. Untuk cara ini
syarat tersebut dapat langsung diperkatakan atau ditulis menggunakan
notasi pembentuk himpunan.
O= {u | u adalah bilangan ganjil}
E= {x | x {Z}(x mod 2=0)
P= {p | p {adalah orang yang pernah menjabat sebagai Presiden RI}

D. Notasi
Notasi dan simbol-simbol baku yang digunakan dalam penulisan himpunan:

o Himpunan dinyatakan dengan huruf besar, dan menggunakan simbol {...}

contoh: A
= {1, 2, 3, ...} o Anggota himpunan dinyatakan dengan huruf kecil. Contoh:
A = {a, b, c, x, y} o = notasi anggota himpunan. Contoh: A = {1, 2, 3}, maka
(1 anggota himpunan
A) o = notasi bukan anggota himpunan. Contoh: A = {1, 2, 3}, maka (4
bukan anggota himpunan A).
o = notasi himpunan bagian. Contoh: artinya himpunan A adalah himpunan
bagian dari himpunan B o = notasi propersubset

14
 Ji d adal himpuna sedemikia ru sehingg teta ma adal
propersubset dari himpunan B, notasinya:

Conto d ,

banyaknya anggota himpunan, contoh: A = {a, b,

c, d, e}, maka |A| = 5

himpunan Universal (Semesta), contoh: U = {1, 2,

,

Simb simbol baku:

himpunan bilangan bulat positip, contoh P = {1, 2, 3, ...}
N = himpunan bilangan natural, contoh N = {1, 2, ...}
Z = bilangan bulat, contoh Z = { ..., -2, -1, 0, 1, 2, ... }
Q = himpunan bilangan rasional
R = himpunan bilangan riil

C = himpunan bilangan kompleks

E. Kesamaan dua himpunan

Himpunan didefinisikan berdasar objek-objek yang termasuk di
dalamnya. Dua himpunan bisa saja sama walau disajikan dengan
cara yang berbeda, seperti urutan anggotanya tidak sama atau dua
himpunan itu dinyatakan dengan penggambaran yang berbeda.
Himpunan dan disebutsama, jika keduanya memiliki anggota
yang sama, dengan kata lain: setiap anggota adalah anggota
dan sebaliknya,setiap anggota adalah anggota
Prinsip kesamaan dua himpunan seperti ini, yakni dengan
"membuka seluas-luasnya" kedua himpunan itu sehingga tampak
semua anggotanya baru kemudian diperbandingkan, sering
dirumuskan sebagai aksioma perluasan. Dengan prinsip ini
kesamaan dapat
diketahui. Perhatikan bahwa urutan tidak berpengaruh dalam
himpunan, dan perulangan anggota yang sama hanya dihitung satu
kali. Contoh lainnya, kita dapat mengatakan bahwa himpunan tiga
bilangan prima pertama sama dengan himpunan akar-akar
Apabila seluruh anggota
kedua himpunan itu didaftarkan, keduanya sama-sama

13
F. Himpunan bagian
Himpunan bagian atau subset adalah himpunan yang
semua anggotanya terdapat di dalam himpunan lainnya.
Himpunan bagian biasanya disimbolkan dengan “ ” yang
artinya “himpunan bagian dari” , sedangkan simbol “ ”
memiliki arti “bukan himpunan bagian dari”.
Himpunan bagian adalah suatu himpunan yang anggotanya
terdapat dan termasuk anggota di himpunan lainnya.Contohnya:
-A:{1, 2, 3, 4, 5}
B :{2, 4, 5}
Karena semua anggota di himpunan B, ada dan termasuk
anggota himpunan A, maka himpunan B adalah himpunan bagian
himpunanA.
-Q:{a, b, c, d, e,f, g}
R:{c, d}
Karena semua anggota di himpunan R, ada dan termasuk
anggota himpunan Q, maka himpunan R adalah himpunan bagian
himpunan Q.

G.Himpunan saling lepas

Jika terdapat dua atau lebih himpunan yang memiliki anggota
yang berbeda satu sama lainnya dan tidak memiliki satu buah anggota
yang sama, maka himpunan tersebut dikatakan saling selapas (disjoint
set). Dua himpunan dan dikatakan saling lepas jika keduanya tidak
memiliki elemen yang sama.
Dari definisi diatas, dapat dinotasikan ∕∕𝐵 .
Contoh :
(i)Jika = { | ≤ 10, 𝑥 ∈𝐏 } dan = { | > 10, 𝑥 ∈ }, maka ∕∕
𝐵
(ii) Berdasarkan contoh 1.5 (ii), dapat disimpulkan bahwa ∕∕
. Hal ini dikarenakan elemen pada berbeda semuanya dengan
elemen pada , sehingga dan merupakan dua himpuanan yang
saling lepas.

14
 Himpunan saling lepas jika digambarkan dengan diagram venn
sebagai berikut.

H. Jenis-jenis Himpunan
Terdapat berbagi jenis dari Himpunan yang terbagi sebagai berikut:

4. Himpunan Kosong yaitu himpunan yang tidak mempunyai anggota

dan ditulis dengan simbol ø atau { }.
5. Himpunan Semesta yaitu himpunan yang memuat semua anggota
yang sedang dibicarakan, biasanya ditulis dengan simbol S.
6. Himpunan Bilangan terdiri dari ;
• Himpunan Bilangan Asli : N = {1, 2, 3, … }
• Himpunan Bilangan Cacah : C = {0, 1, 2, 3, … }
• Himpunan Bilangan Bulat : Z = { … , -1, 0, 1, … }
• Himpunan Bilangan Rasional : Q = {p/q : p, q Z, q 0}
• Himpunan Bilangan Real : R
7. Himpunan terhingga (finite). Himpunan terhingga (finite) adalah
himpunan yang banyak anggotanya terhingga, yaitu himpunan
kosong atau himpunan yang mempunyai elemen. Contoh : A = {a, b,
c, d} , B = = { }.
8. Himpunan tak terhingga (inifinite) himpunan yang berkorespondensi
satusatu dengan bilangan asli, yaitu himpunan yang banyak
anggotanya tak terhingga. Contoh : Himpunan bilangan genap,
himpunan bilangan ganjil, himpunan bilangan bulat, himpunan
bilangan rasional, dsb.

9. Himpunan Terhitung (countable) dan Tak Terhitung (uncountable).

Himpunan Terhitung adalah himpunan terhingga atau denumerable.
Jadi
Contoh ; A = {1, 2, 3, 4} B = himpunan bilangan ganjil
10. Himpunan Tak Terhitung (uncountable) adalah himpunan yang tak
terhitung. Contoh : R = Himpunan Bilangan Real

13
11. Himpunan Sama yaitu dua buah himpunan yang memiliki anggota
yang persis sama, tanpa melihat urutannya.
12. Himpunan Bagian ketika Himpunan A dikatakan himpunan bagian
dari himpunan B jika setiap anggota A termasuk anggota B, ditulis A
B.

CONTOHSOAL

1. Jelaskan apa yang dimaksud dengan Himpunan?

Jawaban :
Himpunan (set) adalah kumpulan objek-objek yang
mempunyai syarat tertentu dan jelas. Objek dapat berupa
bilangan, manusia, hewan, tumbuhan, negara, dan sebagainya,
selanjutnya objek ini dinamakan anggota atau elemen dari
himpunan.
2. Jelaskan perbedaan antara terhingga dan Himpunan tak terhingga!
Jawaban :

14
 Himpunan terhingga (finite) adalah himpunan yang banyak
anggotanya terhingga, yaitu himpunan kosong atau himpunan
yang mempunyai elemen. Sedangkan Himpunan tak terhingga
merupakan himpunan yang berkorespondensi satu-satu dengan
bilangan asli, yaitu himpunan yang banyak anggotanya tak
terhingga.
3. Siapa nama penumu dari Teori Himpunan?
Jawaban :
Georg Ferdinand Ludwig Philipp Cantor (1845-1918) ialah
seorang matematikawan asal jerman keturunan Yahudi. Ia adalah
orang pertama yang menemukan teori himpunan.

SOA SOALLATIHANBABvI

1. Apa yang kamu ketahui mengenai Himpunan?

2. Seperti yang kita ketahui pada Himpunan terdiri dari 5 jenis bilangan,

sebutkan apa saja jenis bilangan itu!

3. Himpunan terhingga dan Himpunan Denumerable merupakan bagian

dari Himpunan? Serta berikan alasannya!

BAB 7

OPERASI HIMPUNAN
A. Operasi Himpunan
1. Gabungan Himpunan ( )

Gabungan Himpunan ( ) Operasi pada himpunan yang

merupakan gabungan himpunan menyatakan operasi untuk

13
 menggabungkan anggotaanggota dari dua himpunan atau lebih

menjadi sebuah himpunan baru .

Notasi pembentuk himpunan dituliskan

sebagai = A atau B

2. Irisan Himpunan (∩)

Irisan dari dua himpunan A dan B adalah himpunan dengan

anggotaanggota yang sama-sama terdapat pada dua himpunan

tersebut. Atau dapat dikatakan bahwa himpunan irisan memuat

semua anggota-anggota yang sama dari himpunan A dan

himpunan B.

otasi membentuk himpunan A∩B={x

A dan B

3. Komplemen Himpunan (AC)

Komplemen dari sebuah himpunan A adalah himpunan

semua anggota himpunan semesta (S) yang tidak ada di

14
 himpunan A. Notasi komplemen suatu himpunan dinyatakan

dalam pangkat C yang melekat pada himpunan terkait.

Dengan notasi pembentuk himpunan: A′={x

A dan S

4. Selisih dua Himpunan/Difference ( – )

Selisih dua himpunan meliputi semua anggota himpunan

yang tidak dimiliki himpunan lain. Selisih antara dua buah

himpunan dinotasikan oleh tanda kurang ( – ). Notasi

pembangkit untuk selisih dua himpunan A dan B

ditulis dalam persamaan A

B = {x | x A atau B

Notasi pembangkit untuk selisih dua himpunan

n A da
ditulis dalam persamaan A
B = {x | x A atau

5. Jumlah dua himpunan (symmetri difference)

13
 Jumlah dua himpunan (Symmetry difference) A dan B

(Ditulis A + B ) adalah himpunan semua anggota A atau B tetapi

bukan anggota persekutuan A atau B . A + B = { x | x ∈ ( AUB )

dan x (A∩B)} = (A

UB)+(A∩B) A + B = { x | x ( A - B ) atau ∈ (B - A)} = ( A-B ) U ( B-A)

Dinotasikan A+B )

A. Sifat-sifat Operasi Himpunan

Berikut beberapa Sifat-sifat operasi

himpunan: SifatKomplemen.

Sifat Identitas. A U =A . A ∩ =

Sifat Idempoten. A U A = A. A ∩ A = A.

Sifat Komutatif. A U B = B U A. A ∩ B = B ∩ A.

SifatAsosiatif. (AUB) UC = A U ( B U C) (A ∩ B) ∩ C = A ∩ (B

∩ C)

Sifat distributif.

CONTOHSOAL

14
 1. Sebutkan apa saja yang termasuk ke dalam Operasi Himpunan!

Jawaban :

• Gabungan Himpunan

• Irisan Himpunan

• Komplemen Himpunan

• Selisih Dua Himpunan

2. Jelaskan pengertian dari Irisan Himpunan?

Jawaban :
Irisan dari dua himpunan A dan B adalah himpunan dengan

anggotaanggota yang sama-sama terdapat pada dua himpunan

tersebut. Atau dapat dikatakan bahwa himpunan irisan memuat

semua anggota-anggota yang sama dari himpunan A dan

himpunan B.

SOA SOALLATIHANBABvII

1. Apa yang kamu ketahui mengenai Operasi Himpunan? Dan jelaskan!

2. Ada berbagai macam sifat-sifat dari Operasi Himpunan, Sebutkan!

BAB 8

DIAGRAM VENN

A. Pengertian Diagram Venn

Diagram venn adalah cara menyatakan himpunan menggunakan

gambar atau diagram. Diagram venn merupakan Merupakan gambar

yang digunakan untuk mengekspresikan hubungan antara himpunan

dalam sekelompok objek yang memiliki kesamaan nilai atau jumlah.

13
 Biasanya, diagram Venn digunakan untuk menggambarkan

persimpangan, fraksi, dan sebagainya. Jenis bagan ini digunakan untuk

menyajikan data ilmiah dan teknik yang berguna dalam matematika,

statistik, dan aplikasi komputer.

Diagram venn disajikan dalam bentuk sebagai berikut:

1. Himpunan semesta digambarkan dengan persegi panjang dan diberi

notasi

S. S diletakkan disudut kiri atas persegi panjang.

2. Himpunan yang dibicarakan digambarkan dengan ingkaran atau

kurva tertutup lainnya.

3. Setiap anggota himpunan dinyatakan dengan noktah (titik).

Nama anggota ditulis di dekat noktah. Jika anggota himpunan

banyak, noktah-noktahnya tidak perlu digambar agar

memudahkan pembacaan.

Saat menggambar diagram Venn, ada satu himpunan atau jumlah yang

perlu dipahami terlebih dahulu.

B. Ciri Diagram Venn

Diagram venn memiliki ciri-ciri antara lain:

• Himpunan Semesta (I) ; mendeskripsikan total data atau nilai yang

sedang dibahas.

14
 • Daerah yang merupakan suatu himpunan A dan B dituliskan
sebagai(A∩B)(II).
• Terdapat banyaknya himpunan anggota A saja (tanpa anggota
himpunan
B)(III).
• Terdapat banyaknya himpunan anggota B saja (tanpa anggota
himpunanA)(IV).
• Terdapat banyaknya anggota himpunan semesta namun bukan
merupakan bagian dari himpunan anggotaA maupun himpunan
anggota B (V).

Himpunan semesta : menggambarkan total data atau nilai yang

sedang dibicarakan. Daerah yang merupakan himpunan A dan B (A

∩B). Banyak himpunan anggota A saja (tanpa himpunan B). Banyak

himpunan anggota B saja (tanpa himpunan A). Banyak anggota

himpunan semesta, namun bukan bagian dari himpunan anggota A

dan himpunan anggota B.

C. Bentuk Diagram
Diagram Venn memiliki bentuk yang berbeda. Untuk informasi lebih lanjut, lihat
gambar dan penjelasan berikut.

1. Himpunan Bagian
Himpunan Bagian Merupakan himpunan yang memiliki
anggota A yang juga merupakan anggota himpunan B, jadi dapat
dikatakan bahwa semua anggotaAadalah B.
13
 Contoh :

Perhatikan ! Jawaban :
S = { bilangan asli }, S = {1,2,3,4,5,6,7,…}
A = { bilangan ganjil } A = {1,3,5,7,9,….}
B = { bilangan prima > 2 }, B = {3,5,7,11,13,17,…}

himpunan di atas dapat dinyatakan dalam diagram Venn berikut :

Karena semua anggota himpunan B dimuat di A , maka B A,

artinya kurva B ada di dalam kurva A.

2. Himpunan dengan jumlah yang sama

Himpunan dengan jumlah yang sama diagram ini adalah
untuk menggambarkan himpunan yang sama. Diagram venn ini
menyatakan bahwa jika himpunan A dan himpunan B memiliki
anggota himpunan

yang sama. Dengan kata lain, anggota himpunan A juga merupakan

anggota himpunan B. Dan anggota himpunan B merupakan anggota
himpunan A.Himpunan yang sama dituliskanA= B.

14
 Contoh himpunan sama:

P = {bilangan genap lebih dari 1 dan kurang dari tujuh}

Q= {bilangan prima genap kurang dari delapan}

Dari himpunan di atas didapat: P= (2, 4, 6} Q=(2, 4, 6}. Maka

dapat disimpulkan bahwa P = Q, karena kedua himpunan
memiliki anggota yang sama, yakni (2, 4, 6}

3. Himpunan Berpotongan
Himpunan Berpotongan Merupakan dua himpunan yang saling
berpotongan dan memiliki kesamaan dari setiap atau beberapa
anggotanya. Setiap anggota himpunan A dan B yang berpotongan
diartikan adanya kesamaan dari data yang ada pada diagram venn,
antara himpunan A dan B saling memiliki anggota yang berada dalam
perpotongan tersebut.

Contoh 1 :

Dari 40 orang anggota dari karang taruna, terdapat 21 orang yang

gemar bermain tenis meja, lalu ada juga 27 orang yang gemar bermain
bulutangkis, dan ada juga 15 orang yang gemar bermain tenis meja dan
bulutangkis. Maka hitunglah berapa banyak anggota karang taruna
yang tidak gemar bermain tenis meja maupun bulutangkis?
Jawaban :

Untuk menyelesaikan soal di atas, kita membutuhkan sebuah diagram

venn untuk menjawabnya. Untuk itu, kita harus menggambar diagram
venn terlebih dahulu, adapun bentuk gambar diagram venn
berdasarkan soal di atas yaitu sebagai berikut:

13
 Misalkan banyak anggota yang tidak menyukai keduanya kita
asumsikan dengan huruf x.

Anggota dari karang taruna berjumlah 40 orang.

Banyak anggota yang gemar bermain tenis meja dan bulutangkis ada 15
orang.

Banyak anggota yang gemar bermain bulu tangkis ada 27 – 15 = 12

orang.

Banyak anggota yang gemar bermain tenis meja ada 21 – 15 = 6 orang.

Banyak anggota yang tidak menyukai keduanya ialah:

12 + 15 + 6 + x =
40 33 + x = 40 x =
40 – 33 x = 7
orang anggota

Jadi, banyak anggota karang taruna yang tidak gemar bermain tenis
meja maupun bulutangkis ialah sebanyak = 7 orang anggota.

Contoh 2 : A ={

0,1,2,3,4,5}

B ={3,4,5,6,7}.

perhatikanlah bahwa pada kedua himpunan tersebut terdapat dua

anggota yang sama yaitu 3,4 dan 5.

Jadi dapat di gambarkan diagram venn nya yaitu :

14
 Jadi: A dan B adalah dua himpunan yang saling berpotongan, irisan
himpunan A dan B bisa ditulis dengan (A∩B) = {3,4,5} .

4. Himpunan Saling Lepas

Himpunan saling lepas ini dapat diartikan bahwa setiap
anggota A tidak saling bergantung dengan anggota B atau tidak
sama, penulisan grafis yaitu A ∩ B = { }. Selain itu himpunan
seperti ini juga disebut

sebagai himpunan kosong.

Contoh: Jika A= { x | x P, x < 8 } dan B = {20, 30, 40, ... },

maka A // B.
5. Himpunan Gabungan
Himpunan Gabungan gambaran diagram venn-nya mirip
seperti irisan atau himpunan berpotongan. Daerah himpunan A
dan B diarsir sehingga dapat dikatakan bahwa anggota A dan B
saling mengkombinasi. Jumlah masing-masing anggota baik
dari himpunan A maupun himpunan B ditetapkan kombinasinya.
Hasil kombinasi bisa ditulis A B = {x | x

13
 A atau x ∈ B}.
Contoh:
A= {1, 2, 3, 4}
B = {3, 4, 5, 6}
A ∪ B = {1, 2, 3, 4, 5, 6}
6. Himpunan Komplemen
Himpunan Komplemen bisa disebut juga himpunan
tambahan A atau B hal ini dapat ditulis dengan Ac atau Bc.
Biasanya terdapat 1 bagian himpunan saja A atau B. Jumlah
anggotanya termasuk dalam himpunan universal atau S.

Contoh :

Diketahui : S = {x | x < 10, x Î bilangan cacah}dan

A = {1, 3, 5, 7, 9}"

Tentukan komplemen dari A (A') ?

Penyelesaian:

S = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9)

A = {1, 3, 5, 7, 9}

Semua anggota S yang bukan anggota A

membentuk satu himpunan yaitu {0, 2, 4, 6,8}

14
 Jadi, komplemen himpunan A adalah" "A' ={0, 2, 4, 6,
8).Perhatikan diagram Venn di atas. Daerah yang diarsir
adalah komplemen A atau A'.

John Venn Agustus 18 April 1923)

iala
seoran matematikawa a Ing yan
menemukandiagram Ven Dengan
menggunakan diagram Venn ini, relasi
ant himpun menjadi lebih mudah
dipahami.

D. Rumus Diagram Venn

umus dasar diagram venn adalah :

n( Y n (X) + n(Y) n( X ∩
n( Z n(X) + n(Y) + n(Z) n( X ∩ Y) n( Y ∩ Z) n ( Z ∩ X ) +
n( ∩Y∩

Dengan : X) pada rumus diagram venn di atas menyatakan jumlah elemen

dalam himpunan X.

Diagram Venn 2 Himpunan

Rumus : n ( A B) = n (A) +n( n( A

Dengan :
A mewakili Jumlah elemen milik anggota himpunan A saja. B mewakili
Jumlah elemen yang termasuk dalam anggota himpunan B saja A dan
B mewakili Jumlah elemen yang termasuk dalam anggota himpunan
A dan B A atau B mewakili Himpunan semua elemen milik himpunan
A atau B. U mewakili Himpunan universal yang mencakup semua
elemen atau o. Diagram Venn 3 Himpunan :

13
 Ru P∩Q∩

Dengan :
Terdapat tiga lingkaran berpotongan untuk mewakili tiga anggota
himpunan yang diberikan. Isikan semua elemen yang harus disertakan
pada perpotongan P Q R Tuliskan sisa elemen pada perpotongan P Q,
Q R, dan P R. Elemen yang tersisa dimasukkan dalam himpunan
masing-masing.

CONTOHSOAL

1. Siapakah penemu dari Diagram Venn?

Jawaban : John Venn (4 Agustus 1834 – 4 April 1923) ialah

seorang matematikawan asal Inggris yang menemukan diagram
Venn. Dengan menggunakan diagram Venn ini, relasi antar
himpunan menjadi lebih mudah dipahami.

2. Jelaskan pengertian Diagram Venn?

Jawaban : Diagram venn adalah cara menyatakan himpunan

menggunakan gambar atau diagram. Diagram venn merupakan
Merupakan gambar yang digunakan untuk mengekspresikan
hubungan antara himpunan dalam sekelompok objek yang
memiliki kesamaan nilai atau jumlah. Biasanya, diagram Venn
digunakan untuk menggambarkan persimpangan, fraksi, dan
sebagainya.

14
 SOAL-SOALLATIHANBABvIII

1. Jelaskan apa yang kamu ketahui mengenai diagram Venn?

2. Jelaskan apa yang menjadi perbedaan antara Himpunan Komplemen

dan Himpunan Gabungan?

BAB 9

RELASI
A. Definisi Relasi
Relasi adalah suatu yang menyatakan hubungan atau kaitan yang
khas antara dua himpunan. Relasi sangat erat kaitannya dengan fungsi,
di mana keduanya merupakan hal penting dalam berbagai cabang ilmu
matematika. Fungsi dalam matematika berbeda dengan pengertian
dalam kehidupan sehari-hari.

Suatu relasi terdiri dari;

1) Sebuah HimpunanA
2) Sebuah Himpunan B
3) Suatu kalimat terbuka P(x,y).
Suatu relasi dapat disajikan dalam berbagai bentuk penyajian yaitu.
1.Diagram Panah

13
 2.GrafikKartesius
3. Tabel
4.Matriks
5.Graph berarah

Untuk memahami bagaimana menyajikan relasi dalam bentuk

Diagram Panah; Grafik Kartesius; Tabel; Matriks; Graph berarah
perhatikan penjelasan tentang cara menyajian relasi berikut Penyajian
relasi dengan diagram Panah yaitu.

1. Penyajian Relasi R dengan diagram panah yaitu :

Rela

Himpunan pertama adalah himpunan anak, kita sebut

himpunan A dan himpunan yang kedua adalah himpunan
warna, kita sebut himpunan B. Jadi, dapat disimpulkan bahwa
diagram panah di atas merupakan relasi antara anak dengan
warna yang mereka sukai. Relasi antara kedua himpunan
tersebut dapat dinyatakan dengan panah-panah yang
memasangkan anggota himpunan A dengan anggota
himpunan B. 2. Penyajian relasi R dengan Grafik Kartesius
yaitu.;

Koordinat titik-titik pada grafik Cartesius menyatakan pasangan

berurutan dari relasi A dan B.
14
3. Penyajian relasi R dengan Tabel yaitu ;

kolom pertama tabel menyatakan daerah asal, sedangkan

kolom kedua menyatakan daerah hasil.

4. Penyajian relasi R dengan Matriks yaitu;

5. Penyajian relasi R dengan Graph berarah yaitu :

Relasi pada sebuah himpunan dapat disajikankan secara
grafis dengan graf berarah (directed graph atau digraph). Graf
berarah didefinisikan hanya untuk merepresentasikan relasi
pada suatu himpunan (bukan antara dua himpuanan). Tiap
unsur himpunan dinyatakan dengan sebuah titik (disebut juga
simpul atau vertex), dan tiap pasangan terurut dinyatakan
dengan busur (arc). Jika (a, b) R, maka sebuah busur dibuat
darisimpul a ke simpul b. Simpul a

disebut simpul asal (initial vertex) dan simpul b disebut

simpul tujuan (terminal vertex). Pasangan terurut(a, a)
dinyatakan dengan busur dari simpul a ke simpul a sendiri.
Busur semacam itu disebutloop.

13
B. Relasi Inversi
Dengan bahasa sederhana relasi inversi diartikan sebagai
balikan atau lawan dari suatu relasi. Setiap relasi R dari himpunan
A ke B mempunyai suatu relasi inversi yang dinotasikan dengan
^ଵ dari himpunan B ke A yang didefinisikan oleh ^ଵ = {( , ) I ( ,
) }. Atau dengan perkataan lain, Relasi Inversi ^ଵ terdiri atas
pasanganpasangan terurut yang bila dibalik atau dipertukarkan,
termasuk kedalam R. Untuk lebih memperjelas pemahaman anda
terkait dengan relasi inversi perhatikan contoh berikut. Contoh
(i) 𝐴 = {𝑥 Ι 𝑥 < 5,𝑥 𝑠 𝑢 𝑎 𝑡 𝑢 𝑏 𝑖 𝑙 𝑎 𝑛 𝑔 𝑎 𝑛 𝐴 𝑠 𝑙 𝑖 }
𝐵 = { Ι𝑦 < 4, 𝑠 𝑢 𝑎 𝑡 𝑢 𝑏 𝑖 𝑙 𝑎 𝑛 𝑔 𝑎 𝑛 ��𝑠 𝑙 𝑖 }
𝑃 (𝑥 , ) = 𝑥 ℎ 𝑎 𝑏 𝑖 𝑠 𝑚 𝑒 𝑚 𝑏 𝑎 𝑔 𝑖 𝑦
Diketahui Relasi R dari himpunan A ke Himpunan B adalah ( ,
)= ℎ 𝑎 𝑏 𝑖 𝑠 𝑚𝑒 𝑚𝑏 𝑎 𝑔 𝑖 𝑦 . Tentukan relasi inversi dari R
(𝑅 ^ଵ).
Penyelesaiaan: Perhatikan bahwa relasi R dari himpunan A
ke B dengan aturan “ 𝑥 ℎ 𝑎 𝑏 𝑖 𝑠 𝑚 𝑒 𝑚 𝑏 𝑎 𝑔 𝑖 𝑦 " adalah
𝑅 = {(1,1), (1,2), (1,3), (2,2), (3,3)}. Maka relasi inversi ( ^ଵ) dari
himpunan B ke A adalah “ y habis dibagi x” , sehingga 𝑅 ^ଵ =
{(1,1), (2,1), (3,1), (2,2), (3,3)}.

a. Sifat-sifat Relasi
Pada bab ini akan dibahas beberapa sifat-sifat relasi yaitu Relasi
Refleksif, Relasi Transitif, Relasi Simetris, dan relasi anti-Simetris.
i. Relasi Refleksif
Suatu relasi R pada himpunan A dinamakan bersifat
refleksif (relasi refleksif) jika (a, a) R untuk setiap a ∈
A.Dengan kata lain,suatu relasi R pada himpunan A
dikatakan tidak refleksif jika ada a Asedemikian sehingga
(a, a) ∉ R.

ii. Relasi Transitif

Suatu relasi R pada himpunan A dinamakan bersifat transitif
(relasi transitif) jika ( , ) dan ( , ) , maka ( , ) , untuk
, , A.
Sifat transitif memberikan beberapa ciri khas dalam penyajian suatu
relasi, yaitu:

14
a) sifat transitif pada graf berarah ditunjukkan oleh :Jika ada busur dari
a ke b dan busur dari b ke c, maka juga terdapat busur berarah
dari a ke c.
b) Pada saat menyajikan suatu relasi transitif dalam bentuk matriks,
relasi transitif tidak mempunyai ciri khusus pada matriks
representasinya. iii. Relasi Simetris
Suatu relasi R pada himpunan A dinamakan bersifat simetri
jika (a, b) R, untuk setiap , , maka ( , ) . Suatu relasi
R pada himpunan A dikatakan tidak simetri jika (a, b)
Rsementara itu ( , )∉ 𝑅 .
Sifat simetri memberikan beberapa ciri khas dalam penyajian
berbentuk matriks maupun graf, yaitu :
• Relasi yang bersifat simetri mempunyai matriks yang unsur-
unsur di bawah diagonal utama merupakan pencerminan
dari elemen-unsur di atas diagonal utama, atau mij = mji =
1, untuk = 1, 2, …,𝑛 dan =
1, 2,…,𝑛 adalah :
• Relasi yang bersifatsimetri, jika disajikan dalam bentuk graf
berarah mempunyaiciri bahwa jika ada busur dari a ke b,
maka juga ada busur dari b ke a.

iv. Relasi Anti-Simetris

Suatu relasi R pada himpunan A dikatakan anti simetri jika
untuk setiap , , ( , ) ∈ 𝑅 dan ( , ) berlaku hanya jika
= . karena suatu relasi dapat memiliki kedua sifat itu sekaligus.
Namun, relasi tidak dapat memiliki kedua sifat tersebut sekaligus
jika ia mengandung beberapa pasangan terurut berbentuk ( , )
yang mana ≠ .
Sifat anti simetri memberikan beberapa ciri khas dalam
penyajian berbentuk matriks maupun graf, yaitu :

• Relasi yang bersifat anti simetri mempunyai matriks yang

unsur mempunyai sifat yaitu jika mij = 1 dengan i ≠ j, maka
mji = 0. Dengan kata lain, matriks dari relasi anti simetri
adalah jika salah satu dari mij =0 atau mji =0 bila i ≠ j :

13
 • Sedangkan graf berarah darirelasi yang bersifat anti simetri
mempunyai ciri bahwa tidak akan pernah ada dua busur
dalam arah berlawanan antara dua simpul berbeda.
b. Relasi Kesetaraan
Sebuah relasi pada himpunan A dinamakan relasi ekivalen
jika relasi tersebut refleksif, simetri dan transitif. Dua unsur yang
berelasi ekivalen disebut equivalent.
c. Komposisi Relasi
Misalkan R adalah relasi dari himpunan A ke himpunan B,
dan S adalah relasi dari himpunan B ke himpunan C. Komposisi
R dan S, dinotasikan dengan S R, adalah relasi dari A ke C
yang didefinisikan oleh:
= {( , ) , , dan untuk beberapa ,( , )
dan ( , ) ∈ 𝑆 }.
d. Kombinasi/Operasi Relasi
Relasi merupakan himpunan pasangan terurut maka
beberapa operasi aljabar yang berlaku pada himpunan, juga
beraku pada relasi. Operasi himpunan seperti irisan, gabungan,
selisih, dan beda setangkup juga berlaku atara dua relasi. Jika
ଵ dan ଶ masing-masing merupakan relasi dari himpuna A ke
himpunan B, maka ଵ Ո ଶ, ଵ∪𝑅 ଶ, ଵ – 𝑅 ଶ , dan 𝑅 ଵ ଶ
juga adalah relasi merupakan dari A ke B.
e. Relasi n-Ary
Relasi yang lebih umum menghubungkan lebih dari dua
buah himpunan dinamakan relasi n-ary (baca : Jika n = 2, maka
relasinya dinamakan relasi biner (bi = 2). Relasi n-ary
mempunyai terapan penting di dalam basis data. Berikut definisi
relasi n-Ary Misalkan A1, A2, …, An adalah himpunan. Relasi
n-ary R pada himpunan-himpunan tersebut adalah himpunan
bagian dariA1 xA2 x… x An , atau dengan notasi R A1 x A2 x …
x An. Himpunan A1, A2,…, An disebut daerah asal relasi dan n
disebut derajat.

14
 CONTOHSOAL

1. Jelaskan pengertian dari Relasi?

Jawaban : Relasi adalah suatu yang menyatakan hubungan atau kaitan

yang khas antara dua himpunan.

2. Sebutkan bentuk penyajian dari

Jawaban : Suatu relasi dapat disajikan dalam berbagai bentuk penyajian

yaitu.

1.Diagram Panah
2.GrafikKartesius
3. Tabel
4.Matriks
5.Graph berarah

3. Jelaskan apa yang dimaksud dengan Relasi Invernsi?

Jawaban : Dengan bahasa sederhana relasi inversi diartikan sebagai

balikan atau lawan dari suatu relasi. Setiap relasi R dari himpunan A ke
B mempunyai suatu relasi inversi yang dinotasikan dengan ^ଵ dari
himpunan B ke A yang didefinisikan oleh ^ଵ = {( , ) I ( , ) }.

SOA SOALLATIHANBABIX

13
1. Jelaskan apa yang kamu ketahui mengenai Relasi?

2. Ada berapa jenis relasi yang kamu ketahui dan jelaskan!

BAB 10

FUNGSI
A. Definisi Fungsi
Salah satu konsep dalam matematika yang paling penting adalah
konsep fungsi. Fungsi sering dikatakan sebagai relasi khusus.
Disebut relasi khusus karena fungsi memunyai sifat-sifat tertentu
atau ciri tertentu sehingga suatu relasi dikatakan sebagai suatu
fungsi. Setelah memahami konsep relasi, anda akan diarahkan untuk
memahami konsep fungsi.
Suatu fungsi (f) dari himpunan A ke himpunan B adalah suatu
relasi yang memasangkan setiap anggotaHimpunan A secara
tunggal dengan anggota pada Himpunan B. Dalam notasi
matematika, apabila f memetakan suatu x ϵ A ke suatu y ϵ B
dikatakan bahwa y adalah peta dari x oleh f dan peta ini dinyatakan
dengan notasi f(x), dan biasa ditulis dengan f : x→ f(x), sedangkan x
biasa disebut prapeta dari f(x). Himpunan A dinamakan daerah asal
(domain) dari fungsi f , sedangkan himpunan B disebut daerah
kawan (kodomain) sedangkan himpunan dari semua peta di B
dinamakan daerah hasil(range) dari fungsi f tersebut.
Contoh :

(i) Perhatikan relasi R yang disajikan dalam bentuk diagram panah

berikut

14
 Selidiki apakah relasi g merupakan fungsi?
Penyelesaiaan:
Perhatikan domain pada relasi tersebut yaitu Himpunan B, ada
satu anggota himpunan B yaitu s ϵ B, yang tidak mempunyai
pasangan. Berdasarkan definisi fungsi, suatu relasi agar dikatakan
fungsi maka syaratnya adalah :
1) semua anggota domain (B) mempunyai pasangan, 2)
pasangan tersebut bersifat tunggal.
Oleh karena itu relasi g bukan fungsi.

a. Jenis-Jenis Fungsi
Pada materi ini akan dipaparkan jenis-jenis fungsi berdasarkan
sifatsifatnya. Fungsi berdasarkan sifat-sifatnya dibedakan menjadi 3
yaitu (1) fungsi surjektif/pada/onto; (2) Fungsi Injektif/satu-satu/into;
(3) Bijektif/korespondensi satu-satu. Berikut penjelasanya. 1) Fungsi
Injektif/Pada/onto
Misalkan f fungsi dari himpunan A ke himpunan B ( : →
). Fungsi ini disebut fungsi surjektif jika dan hanya jika
setiap terdapat sehingga ( ) = .
Untuk menyelidiki apakah suatu relasi merupakan
fungsi maka kita harus membuktikan terlebih dahulu
apakah 1) relasi tersebut Fungsi, 2) fungsi tersebut bersifat
surjektif. Dari definisi fungsi surjektif, untuk melihat apakah
fungsi tersebut surjektif atau tidak maka fokus perhatian
kita pada Kodomain. Pastikan bahwa setiap anggota
domain mempunyai pasangan (prapeta).
2) Fungsi Injektif/satu-satu/into;
Fungsi : → disebut fungsi satu-satu (injektif),
apabila setiap dua elemen yang berlainan di A akan
dipetakan pada dua elemen yang berbeda di B.
Selanjutnya secara singkat dapat dikatakan bahwa 𝑓 ∶𝐴
→ adalah fungsi injektif apabila ≠𝑏 berakibat ( ) ≠
13
 ( ) Pernyataan ini ekuivalen, jika ( ) = ( ) maka
akibatnya 𝑎 = b.
3) Fungsi bijektif/korespondensi satu-satu.
Fungsi bijektif/korespondensi satu-satu yaitu Fungsi
f dikatakan sebagai fungsi bijektif jika fungsi tersebut
adalah fungsi surjektif dan juga fungsi injektif.

B. Fungsi Inversi
Jika f adalah fungsi berkoresponden satu-ke-satu dari A ke B,
maka kita dapat menemukan balikan (invers) dari f. Balikan fungsi
dilambangkan dengan ଵ ◌ି . Bberikut dijelaskan definisi fungsi invers.
Misalkan a adalah anggota himpunan A dan b adalah anggota
himpunan B, maka ଵ ◌ି ( )
=𝑎 ,𝑗 𝑖 𝑘 𝑎 𝑓 ( ) = .

C. Komposisi Fungsi
Misalkan g adalah fungsi dari himpunan A ke himpunan B, dan f
adalah fungsi dari himpunan B ke himpunan C. Komposisi f dan g,
dinotasikan dengan , berikut dijelaskan definisi komposisi fungsi.
g adalah fungsi dari himpunan A ke himpunan B, dan f adalah fungsi
dari himpunan B ke himpunan C. Komposisi f dan g, dinotasikan
dengan didefinisikan oleh (𝑓 ∘ 𝑔 ) (a) = ( ( )).

D. Fungsi Khusus
Jika suatu fungsi f mempunyai daerah asal dan daerah kawan
yang sama, misalnya D, maka sering dikatakan fungsi f pada D. Jika
daerah asal dari fungsi tidak dinyatakan maka yang dimaksud adalah
himpunan semua bilangan real (R). Untuk fungsi-fungsi khusus yang
akan dibahas yaitu sebagai berikut :
i. Fungsi Konstan
Berikut dijelaskan definisi dari fungsi Konstan. →
dengan C konstan disebut fungsi konstan (tetap). Fungsi f
memetakan setiap bilangan real dengan C.
ii. Fungsi Linear
Berikut Dijelaskan definisi fungsi linear. Fungsi pada
bilangan real yang didefinisikan ( ) = 𝑎 𝑥 + , a dan b
konstan dengan ≠ 0 Grafik fungsi linier berupa garis lurus.
Untuk menggambar grafik fungsi linear bisa dilakukan dengan
dua cara yaitu dengan membuat tabel dan dengan
menentukan titik potong dengan sumbu -X dan sumbu - Y.

14
 iii. Fungsi Kuadrat
Berikut dijelaskan definisi fungsi kuadrat Bentuk umum
fungsi kuadrat adalah = 𝑎 𝑥 ଶ + 𝑏 𝑥 + dengan , ,
dan ≠ 0 Grafik fungsi kuadrat berbentuk parabola. Jika a > 0,
parabola terbuka ke atassehingga mempunyai titik balik
minimum, dan jika a < 0 parabola terbuka ke bawah sehingga
mempunyai titik balik maksimum.
iv. Fungsi Floor dan Ceiling
Misalkan x adalah bilangan riil, berarti x berada di antara
dua bilangan bulat. Berikut didefinisikan fungsi Floor dan
Ceiling Definisi Fungsi floor dari x: ⌊𝑥 ⌋ menyatakan nilai
bilangan bulat terbesar yang lebih kecil atau sama dengan x.
Definisi Fungsi ceiling dari x: ⌈𝑥 ⌉ menyatakan bilangan bulat
terkecil yang lebih besar atau sama dengan x.

E. Fungsi Rekrusif
Fungsif dikatakan fungsi rekursif jika definisi fungsinya mengacu pada
dirinya sendiri. Fungsi rekursif disusun oleh dua bagian:
1. Basis Bagian yang berisi nilai awal yang tidak mengacu
pada dirinya sendiri. Bagian ini juga sekaligus
menghentikan definisi rekursif.
2. Rekurens Bagian ini mendefinisikan argumen fungsi dalam
terminologi dirinya sendiri. Setiap kali fungsi mengacu
pada dirinya sendiri, argumen dari fungsi harus lebih dekat
ke nilai awal(basis).

David Hilbert (23 Januari 1862, Wehlau, Prusia

Timur–14 Februari 1943, Göttingen, Jerman)
Ialah matematikawan Jerman, sebagian besar orang
berpikir bahwa ia adalah salah satu matematikawan
paling berpengaruh pada abad ke-19 dan awal abad
ke-20. Ia mendapatkan reputasi sebagai
matematikawan dan ilmuwan besar dengan
menemukan atau mengembangkan beberapa
gagasan, seperti teori invarian, aksiomisasi geometri,
dan gagasan ruang Hilbert. Ianilah salah satu
penemuan analisis David Hilbert fungsi. ia juga salah
satu pendiri logika matematika.

13
 SOA SOALLATIHANBABx

1. Apa yang dimaksud dengan Fungsi?

Jawaban : Fungsi sering dikatakan sebagai relasi khusus.
Disebut relasi khusus karena fungsi memunyai sifat-sifat
tertentu atau ciri tertentu sehingga suatu relasi dikatakan
sebagai suatu fungsi. Setelah memahami konsep relasi,
anda akan diarahkan untuk memahami konsep fungsi.
2. Jelaskan syarat agar suatu relasi dapat dinyatakan fungsi!
Jawaban :
• Semua Anggota Domain (B) Mempunyai
Pasangan, Pasangan Tersebut Bersifat
Tunggal.
• Oleh Karena Itu Relasi G Bukan Fungsi.

SOA SOALLATIHANBABx

1. Jelaskan apa yang kamu ketahui mengenai Fungsi?

2. Berasal dari manakah David Albert?

14
 INTISARI

Logika adalah suatu ilmu pengetahuan tentang prinsip-prinsip

dan normanorma penyimpulan yang dipandang dari aspek yang benar
(sahih). Mempelajari logika itu sama dengan mempelajari ilmu pasti,
dalam arti sama-sama tidak langsung memperoleh faedah dengan ilmu
itu sendiri, tapi ilmu-ilmu itu sebagai perantara yang merupakan suatu
jembatan untuk ilmu-ilmu yang lain juga untuk menimbang sampai
dimana kebenaran ilmu-ilmu itu.

Didalam matematika, variabel adalah nilai yang dapat berubah

dalam suatu cakupan soal atau himpunan operasi yang diberikan.
Konstanta pada dasarnya sama seperti variabel, hanya saja nilai yang
tersimpan dalam konstanta tidak dapat di ubah dalam proses program.
negasi atau ingkaran adalah sebuah operasi yang mengambil proposisi
P ke proposisi lain "yang bukan P". Negasi dinyatakan dalam notasi ~P.
Kuantor adalah notasi yang memungkinkan kita untuk mengkuantifikasi
(menghitung) seberapa banyak objek disemesta pembicaraan yang
memenuhisuatu predikat.Contoh kuantor adalah:

1). Semua gajah mempunyai belalai

2). Beberapa mahasiswa mengambil mata kuliah logika matematika

3).setiap mahasiswa harus belajar dari buku

4). ada penduduk kota Makassar yang terkena flu burung.

Fungsi pernyataan merupakan suatu kalimat terbuka yang ditulis

sebagai p(x) yang bersifat bahwa p(a) bernilai benar atau salah (tidak
keduanya) untuk setiap a (a adalah anggota dari semesta pembicaraan).

Diagram venn adalah cara menyatakan himpunan menggunakan

gambar atau diagram. Diagram venn merupakan diagram yang
menyajikan data pada suatu himpunan yang menampilkan hubungan
atau korelasi antar himpunan tersebutsesuai dengan kelompok.

Operasi himpunan terdiri dari gabungan, irisan, komplemen,

selisih dua himpunan (difference), dan jumlah dua himpunan (symmetri)
difference. Setiap operasi pada himpunan mempunyai suatu aturan

13
yang digunakan untuk melakukan tindakan pada suatu himpunan. Dua
himpunan atau lebih ini dapat dioperasikan sehingga menghasilkan
himpunan baru. Perlakuan operasi yang melibatkan dua himpunan atau
lebih disebut dengan operasi pada himpunan.
Relasi adalah suatu yang menyatakan hubungan atau kaitan yang
khas antara dua himpunan. Relasi sangat erat kaitannya dengan fungsi,
di mana keduanya merupakan hal penting dalam berbagai cabang ilmu
matematika. Fungsi dalam matematika berbeda dengan pengertian
dalam kehidupan sehari-hari. Suatu relasi R terdiri dari;

1) Sebuah Himpunan A

2) Sebuah Himpunan B

3) Suatu kalimat terbuka P(x,y).

Fungsi sering dikatakan sebagai relasi khusus. Disebut relasi

khusus karena fungsi memunyai sifat-sifat tertentu atau ciri tertentu
sehingga suatu relasi dikatakan sebagai suatu fungsi.

14
 DAFTAR PUSTAKA

Dr. H. Muhammad Rakhmat, S. M. (2013). Bandung:

LoGoz Publishing.

Edutafsi. (2016, Oktober 27).

Retrieved from edutafsi.com:
https://www.edutafsi.com/2016/10/ingkaran-atau-negasi-untukper
nyataan-berkuantor.html

H, M. I. (2016, November 16). Retrieved

from ANZDOC: https://adoc.pub/kuantor-a-fungsi-pernyataan.
html

Ilham, A. (2022, Maret 7). . Retrieved

from Soalkimia.com: https://soalkimia.com/soal-himpunan/

Kresnoadi. (2022, Juni 8).

. Retrieved from Ruang guru:

https://www.ruangguru.com/blog/logika-matematika

Kurniawan. (2022, Juni 27). .

Retrieved from superprof Blog:
https://www.superprof.co.id/blog/gambaran-umum-logika-matem
atika/

LENOVO. (2021, Februari 22). Retrieved from Logika

Matematika: https://cdn-
gbelajar.simpkb.id/s3/p3k/Matematika/Per%20Pembelajaran/Mate
matika %20-%20PB3.pdf

Maran, R. R. (2007). Jakarta: Grasindo.

Pandai, P. (2020, Oktober 7).

. Retrieved from PINTERpandai:

https://www.pinterpandai.com/diagram-venn-eulerhubungan-hi
mpunan-rumus-cara-gambar-soal-jawaban/

Retno Damayanti, S. (2021). Jawa Timur: Pemeral Edukreatif.

Sugeng, K. A. (2020, September 5). Retrieved from

PowerPoint Presentation:

13
 https://ocw.ui.ac.id/pluginfile.php/7678/mod_resource/content/1/LO
GIK A%20PROPORSISI%202020.pdf

Syamsul anwar. (2019). Tautologi dalam antologi cerita pendek bias warna
kehidupan.
Tegal: Universitas Pancasakti Tegal.

Syariful, Soffi. (2021). Logika Matematika dan Himpunan. Yogyakarta: UAD PRESS
Tri Yulianto. (2009). Diagram Venn dan Operasinya. Jawa Tengah: ALPRIN

Listiawan. 2014. “Pentingnya Belajar Logika”. Diakses melalui

http://catatanlistiawan.blogspot.com/2014/10/pentingnya-belajarl
ogika.html pada 13 September 2022.

Riswana. (2021). Makalah Tabel Kebenaran dan Kalimat Terbuka, Himpunan dan
Diagran Venn. Makassar: Unimerz.

Syariful Fahmi, S. W. (2021). Yogyakarta: UAD

PRESS .

Martono, Nanang, Dalhar Shodiq. “Dasar-Dasar Logika Sebuah Intisari Metode

Berpikir Logis Dan Kritis”. Depok: RajaGrafindo Persada. Edisi 2.
(2021).

Ranjabar, Jacobus. “Dasar-dasar Logika sebuah langkah awal untuk masuk

keberbagai disiplin ilmu dan pengetahuan”. Bandung. (2014)

14
13