I
R ION IS
I NA T
S
LY
C
N
IMD F U
A
EL A N N
PRE T S L
A
S
E A
R
𝑥∈ 𝐴 𝑥∉ 𝐴
SET
Himpunan yang
didefinisikan
Pernyataan dalam
harus benar
𝐴⊆𝐵
WHEN?
𝑖 𝑓 𝑥 ∈ 𝐴 ,𝑡h𝑒𝑛 𝑥 ∈ 𝐵
𝐴⊆𝐵⟺𝐵⊇ 𝐴
𝐴 ⊆ 𝐵 ⟺ 𝑖 𝑓 𝑥 ∈ 𝐴 ,𝑡h𝑒𝑛 𝑥 ∈ 𝐵
SUBSET
PROPER
𝐴⊂𝐵
SUBSET WHEN?
(𝑖) 𝐴 ⊆ 𝐵
( 𝑖𝑖 ) ∃ 𝑥 ∈ 𝐵 ,𝑏𝑢𝑡 𝑥 ∉ 𝐴
𝐵
𝐴
𝐴=𝐵 ⟺( 𝑥 ∈ 𝐴 𝑖𝑓 𝑜𝑛𝑙𝑦 𝑖𝑓 𝑥 ∈ 𝐵)
SET EQUALITY
SET OPERATIONS
EMPTY SET ∅
has no elements
𝐴 𝐵
𝐴 ∩ 𝐵=∅
DE MORGAN LAWS
Misal dan .
Apa himpunan ?
Misal
Apa himpunan ?
Fungsi tahun 1900-an: Rumus definit, yang berkaitan
𝑦 1 ∈ 𝑓 ( 𝐸 ) ⇔ ∃ 𝑥 1 ∈ 𝐸 , 𝑓 ( 𝑥1 ) = 𝑦 1
−1
𝑥2 ∈ 𝑓 ( 𝐻 ) ⇔ 𝑦 2=𝑓 ( 𝑥 2 ) ∈ 𝐻
HOW TO PROVE THIS THEOREMS?
Just call the definitions:
Subset, inverse image, intersection.
Misal , dan .
Akan dibuktikan
Ambil
Jadi, mengakibatkan
Artinya
Injektif:
Ada yang
JOMBLO gak
masalah!
Yang penting
MONOGAMI!
Buktikan injektif
Misalkan
Adit
Membuktikan
fungsi surjektif
dengan
Secara grafik, dapat menggunakan uji garis horisontal
(memotong minimal satu titik)
Buktikan surjektif di
Ambil sebarang
Pilih
dengan
Bijektif:
No JOMBLO dan HARUS
MONOGAMI