Latihan 1

1. Misalkan A = {x: x R dan 3x = 9 } dan b = 3, apakah A = b?

Jawab:
A b, sebab A merupakan himpunan sedangkan b hanya merupakan nilai atau
elemen dari A.
2. Manakah himpunan berikut yang sama?
(i) A = {x,y,z} (ii) D = {x : x adalah huruf pada kata atik}
B = {x,y,y,x,z} E = {x: x adalah huruf pada kata takita}

C = {x,y,z, 2 } F = {i,t,a,k}
Jawab:
Suatu himpunan dikatakan sama jika elemen atau anggota dari kedua himpunan
tersebut sama, sehingga A = B (C A dan B karena nilai z pada himpunan C bisa
berupa bilangan positif atau negatif sehinga z pada himpunan A dan B z pada
himpunan C) dan D = E = F.
3. Misalkan A = {x,y,z}. Berapa banyak subset dari A, dan tuliskan subset tersebut?
Jawab:
Banyaknya subset dari A = 2 = 3
= 23 = 8
Jadi A memiliki 8 subset, yaitu: , {}, {}, {}, {, }, {, }, {, }, {, , }
4. Untuk sebarang A dan B subset dari S, tunjukkan:
a) Jika A , maka A =
Bukti:
Misal A berarti A memiliki anggota, Jadi x A x karena A
diperoleh x
Hal ini bertentangan dengan definis , maka pengandaian A salah.
Sehingga A = terbukti.
b) Jika A B , maka Ac
Bukti:
xAxB
xBxA
 x B atau x , x A atau x Ac
x x Ac
Ac
terbukti
atau dengan cara lain:
ABAB=A
(A B)c = (A)c
Ac Bc = Ac
Bc Ac
terbukti
c) Jika A B, maka A (B\A) = B
Bukti:
A B A (B\ A) = A (B Ac)
= (A B)(A Ac)
=BS
= B, terbukti
d) Jika A B = , maka A = dan B =
Bukti:
Jika A B = maka A = dan B =
karena A B = maka A B dan A A B, B A B
(i) Misalkan A maka A mempunyai anggota
maka x A x (A B)
sehingga x (A B) x
terjadi kontradiksi dengan definisi himpunan kosong
jadi pengandaian A tidak benar
kesimpulannya A =
(ii) Misalkan B maka B mempunyai anggota
maka x B x (A B) sehingga x (A B) x
terjadi kontradiksi dengan definisi himpunan kosong
jadi pengandaian B tidak benar
 kesimpulannya B =
Dari (i) dan (ii) dapat disimpulkan A = dan B =
e) (A\B) B =
Bukti:
(A\B) B =
(A Bc) B
(A B) (Bc B)
(A B) = terbukti
f) Ac \ = B\A
Bukti:
Ac \ = Ac (Bc)c
= Ac B
= B Ac
= B\A terbukti
g) Jika A B = , maka B Ac = B
Bukti:
B Ac = (B Ac )
= (B Ac ) (A B)
= (B A) (B B) (Ac A) (Ac B)
=SBSB
=SB
=B
B Ac = B , terbukti
h) Jika A B = , maka A Bc = Bc
Bukti:
Jika A B = , maka A Bc = Bc
Dari bagian g di atas telah ditunjukkan B Ac = B sehingga
B Ac = B
(B Ac )c = Bc
Bc (Ac )c = Bc
 Bc A = Bc
A Bc = Bc terbukti
5. jika g : S T dan f : T U keduanya fungsi satu-satu. Buktikan f g : S U juga
fungsi satu-satu.
Bukti:
fg:SU
ambil a,b S sedemikian sehingga (f g) (a) = (f g) (b)
yang ingin dibuktikan adalah a = b
(f g) (a) = (f g) (b)
f (g(a)) = f (g(b))
karena f : T U adalah fungsi satu-satu maka g(a) = g (b)
karena g : S T juga fungsi satu-satu, maka a = b
karena a = b maka f g : S U adalah fungsi satu-satu
6. jika g : S T dan f : T U keduanya fungsi bijektif. Buktikan f g : S U juga
fungsi bijektif.
Bukti:
Yang ingin dibuktikan adalah f g fungsi satu-satu dan onto
f g : S U fungsi satu-satu karena g : S T dan f : T U juga fungsi satu-satu.
maka
Yang ingin dibuktikan adalah f g : S U fungsi onto
f g : S U fungsi onto jika dan hanya jika b U, a S (f g)(a) = b
maka yang ingin dibuktikan adalah (f g)(a) = b
(f g)(a) = f(g(a))
karena g : S T fungsi onto c T, a S g(a) = c
jadi (f g)(a) = f(g(a)) = f (c)
karena f : T U fungsi onto b U, c T f(c) = b
jadi (f g)(a) = f (c) = b
jadi karena (f g)(a) = b maka f g juga fungsi onto
karena f g onto dan satu-satu maka f g : S U fungsi bijektif
7. Diberikan himpunan S dan T dan f : S T berikut. Tentukan f mana yang
merupakan fungsi dan jika bukan beri alasan.
a. S = semua wanita, dan T = semua laki-laki
f(S) = suami dari S (bukan fungsi)
b. S = bilangan bulat positif, T = bilangan bulat tak negatif
dan f(S) = s-1 (fungsi)
c. S = bilangan bulat positif, T = S dan f (s) = s -1
bukan fungsi
karena 1 S f(1) = 0, 0 T
d. S = bilangan bulat tak negatif, T = S dan f(S) = S -1
bukan fungsi
karena 0 S f(0) = -1, -1 T
e. S = bilangan bulat, T = S dan f(S) = S -1 (fungsi)
f. S = bilangan real, T = S dan f(S) =
bukan fungsi
karena -1 S f(-1) = i, i T
g. S = bilangan real positif, T = S dan f(S) =
fungsi
8. Pada soal nomor 7 jika f mendefinisikan fungsi, tentukan apakah fungsi tersebut
satu-satu, onto, atau keduanya.
Jawab:
Yang merupakan fungsi pada soal no.7 di atas adalah
b. S = bilangan bulat positif
T = bilangan bulat tak negatif dan
Bukti:
f(S) = S -1
ambil a,b S dengan f(a) = f(b)
f(a) = a -1
f(b) = b -1
f(a) = f(b)
a1 =b1
a = b f(S) = S - 1 fungsi injektif
y T, x S
sehingga f(x) = y
x1 =y
x = y+1
jadi x S yaitu x = y + 1 sehingga f(x) = f(y + 1)
f(x) = y fungsi onto
 jadi fungsi tersebut merupakan fungsi satu-satu dan onto
e. f (S) = S-1, S = bilangan bulat, S = T
ambil a,b S dengan f(a) = f(b)
f(a) = a -1
f(b) = b -1
f(a) = f(b)
a1=b1
a=b Jadi fungsi satu-satu
Selanjutnya y T, x S
sehingga f(x) = y
x1 =y
x = y+1
jadi x S yaitu x = y + 1 sehingga f(x) = f(y + 1)
f(x) = y fungsi onto
jadi fungsi tersebut merupakan fungsi satu-satu dan onto
9. Jika f : S T fungsi satu-satu dan onto. Buktikan f-1: T S juga satu-satu dan onto
Bukti:
f : S T fungsi satu-satu jika x,y S, dengan f(x) = f(y) maka x = y
f : S T fungsi onto jika y T, x S f(x) = y
Dari definisi di atas diperoleh f : S T fungsi bijektif
Ambil f : S T fungsi bijektif, fungsi g : T S
artinya y T, g(y) = x f(x) = y
maka g: f -1(g invers dari f)
jadi f -1 : T S fungsi bijektif (fungsi satu-satu dan onto)
10. Jika f : S T onto, dan g : T U dan h : T U sehingga (g f) = (h f)
Buktikan g = h
Bukti:
(g f) = (h f)
g (f(s)) = h (f(s))
g (T) = h (T)
g = h, terbukti
11. Misalkan S = himpunan bilangan bulat dan T = {1,-1} yang didefinisikan
1, Jika S genap
() = {
1. Jika S ganjil
a. Apakah f merupakan fungsi?
b. Tunjukkan f(a + b) = f(a) f(b) apa yang anda simpulkan tentang hal ini ?
c. Apakah f(ab) = f(a) f(b) juga benar?
Jawab:
a. Ya, f merupakan fungsi sebab dipasangkan tepat satu-satu pada himpunan T.
 b. f(a + b) = f(a) f(b)
Jika a + b genap maka
f(a + b) = 1
a + b genap jika a genap dan b genap
f(a) = 1 f(b) = 1
f(a) f(b) = 1
a + b genap jika a ganjil dan b ganjil
f(a) = -1 f(b) = -1
f(a)f(b) = 1
Jika a + b ganjil maka,
f(a+b) = -1
a + b ganjil jika a ganjil dan b genap
f(a) = -1 f(b) = 1
f(a)f(b) = -1
a + b ganjil jika a genap dan b ganjil
f(a) = 1 f(b) = -1
f(a).f(b) = -1
Jadi f(a + b) = f(a)f(b)
c. f(ab) = f(a).f(b)
a.b genap maka
f(ab) = 1
ab genap jika a genap dan b ganjil
f(a) = 1 f(b) = -1
f(a).f(b) = -1
jadi f(ab) = f(a) f(b) tidak selamanya benar
12. Misalkan S = himpunan bilangan real, didefinisikan pemetaan f : S S f(s) = s2 dari
g : S S g(s) = s +1
a. Tentukan f g
b. Tentukan g f
c. Apakah f g = g f
Jawab:
a. f g (s) = f (g(s))
= f(s +1)
= (s + 1)2
= s2 + 2s +1
b. g f (s) = g (f(s))
= g(s2)
= s 2+ 1
 c. f g (s) = s2 + 2s +1
g f (s) = s2+ 1
fggf
13. Misalkan S = himpunan bilangan real dan untuk a,b S, dengan a 0, definisikan
fab(s) = as + b
a. Buktikan (f a.b) (f c.d) = f u.v untuk suatu u,v S
b. Apakah (f a.b) (f c.d) = (f c.d) (f a.b) selalu benar?
c. Tentukan (f a.b) sehingga
(f a.b) (f 1.1) = (f 1.1) (f a.b) = (f a.b)
1
d. Buktikan ( ) ada dan tentukan bentuknya.
Jawab:
a. (f a.b) (f c.d) = f a.b (f c.d (s))
= f a.b (cs +d)
= a(cs + d) + b
= acs + ad + b
a.c S =
a.d+b S} +=
(f a.b) (f c.d) = us + v
(f a.b) (f c.d) = f u.v
b. (f a.b) (f c.d) = f c.d (f a.b (s))
= f c.d (as +b)
= c(as + b) + d
= acs + cb + d
jadi (f a.b) (f c.d) = (f c.d) (f a.b) tidak selamanya benar.
c. (f a.b) (f 1.1) = (f 1.1) (f a.b)
(f a.b) o (f 1.1) = f a.b (f 1.1 (s))
= f a.b (s +1)
= a(s + 1) + 1
= as + a + b
(f 1.1) o (f a.b) = f 1.1 (f a.b (s))
= f 1.1 (as +b)
= (as + b) + 1
= as + b + 1
(f a.b) (f 1.1) = (f 1.1) (f a.b)
as + a + b = as + b + 1
a=1
b=0
maka f a.b = f 1.0
1
d. Untuk membuktikan ( ) ada, cukup membuktikan f a.b(s) fungsi bijektif.
 f a.b (s) fungsi satu-satu jika dan hanya jika x,y S, dengan
f(x) = f(y)
maka x = y
Adib : x = y
f a.b (x) = ax + b
f a.b (y) = ay + b
f a.b (x) = f a.b (y)
ax + b = ay + b
x=y
maka f a.b (s) adalah fungsi satu-satu
f a.b (s) fungsi onto jika dan hanya jika y S, x S, f(x) = y
Adib: f(x) = y
y S, x S
f a.b (x) = y
ax + b = y

=


jadi x S yaitu sehingga () = ( ) =
jadi f a.b (s) adalah fungsi onto
1
jadi ada
Bentuknya
f a.b(S) = y
as + b = y
as = y-b

=

1 ()
. =
14. Misalkan S himpunan bilangan rasional tak negatif, yaitu:
S = {m/n : m,n bilangan bulat tak negatif, n 0} dan T = himpunan bilangan bulat.
a. Apakah f : S T yang didefinisikan f(m/n) = 2 3 merupakan suatu fungsi?
b. Jika tidak, dapatkah anda memodifikasi pendifinisian tersebut sehingga
membentuk fungsi?
Jawab:
a. f : S T yang didefinisikan f(m/n) = 2 3 bukan merupakan fungsi karena
0
0 S dimana 0 = , m = 0, n = -1
1
0 1
f (0) = 2 3
1
f(0) = 3 T
 b. jadi bentuk fungsi tersebut seharusnya:
2 3 ,
(/) = {
2 3 ,
15. Jika f : S T fungsi satu-satu dan onto.
Buktikan ( 1 )1 = f , ( 1 adalah invers dari f)
Bukti:
f : S T fungsi satu-satu jika x,y S dengan f(x) = f(y) maka x = y
f : S T fungsi onto jika y T, x S f(x) = y akibatnya S T bijektif
Ambil f : S T bijektif, fungsi 1 = T S artinya
1 T, 1 (1 )= 1 (1 )= 1
maka 1 = 1 (1 invers dari f)
sehingga 1 T S
Ambil 1 T S bijektif, fungsi 2 = S T artinya
2 T, 2 (2 )= 2 (2 )= 2 maka
2 = ( 1 )1 artinya 2 invers dari 1
( 1 )1 = f terbukti.
16. Jika himpunan S terhingga dan f : S S fungsi satu-satu. Buktikan f juga onto
(Himpunan terhingga adalah himpunan yang banyak anggotanya terhingga)
Bukti:
S = himpunan berhingga
f : S S satu-satu
karena S berhingga maka f(S) juga berhingga
karena f : S S fungsi satu-satu dan f(S) juga berhingga
s S, t S s = f(t)
jadi f merupakan fungsi onto.
17. Jika S himpunan terhingga dan f : S S onto. Buktikan f juga satu-satu.
Bukti:
f : S S onto berarti a,b S, b S f(b) = a
karena S berhingga dan f fungsi onto maka a,b S dan f(a) = f(b)
maka a = b
jadi f merupakan fungsi satu-satu