Soal-soal Analisa Real dan Pembahasannya 1.

Buktikan bahwa
a. b. c.

Solusi:
a. Misalkan

, maka

b. Misalkan

akibatnya

c. Misalkan

akibatnya

2. Tunjukkan bahwa

Solusi:
(i)

artinya jika

maka

akan ekuivalen dengan kontraposisinya yaitu jika maka

ini berarti jika

maka

dari sini kita bisa menyimpulkan bahwa

(ii)

artinya jika ekuivalen dengan jika

maka maka

pernyataan ini akan ekuivalen dengan kontraposisinya yaitu jika maka , ini berarti bahwa

Maka, dari (i) dan (ii) dapat disimpulkan 3. Tentukan jumlah elemen dari setiap himpunan berikut
a. A={x : x2 = 4}

b. L={x : x > x+2}

c. P={huruf abjad sebelum huruf m}

Solusi: a. Hanya ada 2 akar, yaitu x=2 dan x= -2 yang memenuhi A. sehingga n(A)=2
b. Tidak ada x yang memenuhi kondisi pada L. maka

, sehingga n(L)=0

c. Ada 12 huruf abjad sebelum m, sehingga n(P)=12

4. Buktikan hukum involusi bahwa

Solusi:
(i)

Misalkan Jadi
(ii)

, ini berarti bahwa

, dan akibatnya

Misalkan

, ini berarti bahwa

, dan akibatnya

Jadi

Dari (i) dan (ii) maka

5. Jika diketahui P={1,2,3,4,5}, Q={x : x bilangan prima kurang dari 15} dan R={ y : y=2n,

n 8 dan n Tentukan
a. b. c. d. e.

jika

Solusi: P={1,2,3,4,5}, Q={2,3,5,7,11,13}, dan R={2,4,6,8,10,12,14,16}

a. b. c. d. e. 6. Misalkan A dan B adalah dua himpunan berhingga yang saling asing atau lepas. Maka

buktikan bahwa n(A B)= n(A) + n(B) Solusi: Dalam menghitung elemen-elemen A B, pertama hitung jumlah elemen pada A yaitu n(A).Elemen lain dari A B ada pada B tetapi bukan di A. tetapi karena A dan B saling asing, maka tidak ada elemen B di A. Sehingga ada n(B) elemen di B yang bukan di A. dengan demikian (A B)= n(A) + n(B)

7. Berikan sebuah contoh fungsi

dan A dan B merupakan subset dari X

sedemikian sehingga Solusi: Definisikan Jika dan dimana , maka dan . jika maka buktikan bahwa

8. Diberikan fungsi

Solusi: Misalkan bahwa

9. Buktikan bahwa komposisi fungsi memenuhi hukum asosiatif. Solusi: Misalkan Maka yang akan ditunjukkan adalah Perhatikan bahwa untuk setiap kita memiliki

Jadi,
2 10. Misalkan f ( x ) = x dan g ( x ) = x 1

a. apakah g f dan f g ada?

b.

jika ada carilah domainnya

solusi
a.
f ( x) = x

maka

) D f = [0, ) R f = [0,

g ( x ) = x 2 1
D g =R R g =( , ] y = 2 x 1 x = y 1 y 0 1 y 1

g f f g

ada jika R f D g = [0, ) R = [0, ) jadi g f ada ada R g D f = [ ,1) [0, ) = jadi f g tidak ada

b.

= f

([0, ))

Artinya jika Sehingga

maka

11. Misalkan I = {x / x bilangan irasional}. Buktikan bahwa I himpunan uncountable. Solusi: Misalkan Q = himpunan semua bilangan rasional. Andaikan I himpunan countable Dari teorema 3.3 diperoleh I

Q = R himpunan countable

Hal ini bertentangan dengan R himpunan uncountable Jadi I haruslah uncountable.

12. misalkan A dan B dua himpunan dan A B , buktikan bahwa jika A uncountable maka B

uncountable. Solusi: Diketahui A uncountable dan A B Karena A B maka A B = B dan A B = A

Andaikan B countable, maka dari A B = B countable (berdasarkan definisi) akibat A countable. Jadi pengandaian bahwa B countable salah, maka seharusnya B uncountable 13. Misal A uncountable dan B countable, periksa kecountabilitas A+B dan B-A! Solusi:
a. Andaikan A + B countable maka ((A B)-(B A))

A B = A B countable

Kontradiksi dengan A B yang countable (soal sebelumnya), jadi A + B haruslah uncountable b. Andai B-A uncountable, Maka menurut teorema (B-A) B = B uncountable kontradiksi dengan B yang
14. Buktikan bahwa jika B A maka B = A (A B)

Solusi: Andaikan B A (A B) Perhatikan A (A B) = A ( A B c ) = A ( A Bc ) = A ( Ac B ) = ( A Ac ) ( A B ) = ( A B) = A B karena B A =B Jadi kontradiksi dengan pengandaian B A (A B), seharusnya B = A (A B)
c

15. Jika {A1,A2,.. An} merupakan koleksi dari himpunan dan E himpunan sembarang
A buktikan bahwa E A1 =( E 1 )
i= 1 i= 1 n n

Solusi: Akan dibuktikan

A (i). E A1 ( E 1 )
i= 1 i= 1 n n

E (ii). E A1 A1
i= 1 i= 1

Bukti

(i).
E A1 ( E 1 ) A
i= 1 i= 1 n n

misalkan

x A1 E
i= 1
n

x E atau

x A1
i= 1

x E atau

x A1 untuk setiap i =1,2,3,n

x E A1 untuk setiap i = 1,2,3,....n

x ( E 1 ) ..(1) A
i= 1
n n

(ii).

A (E 1 ) E A1
i= 1 i= 1

misalkan

x (E 1 ) A
i= 1

x = E A1 untuk setiap I =1,2,3.n

x E atau x A1 untuk setiap 1 = 1,2,3 .n

x E atau x A 1
i= 1 n

x A1 ..(2) E
i= 1
n n

A Berdasarkan persaman (i) dan (ii) maka E A1 =( E 1 )

i= 1 n 1

D 16. Misalkan f : A B dan g : C dan misalkan

bisa dibuat. Buktikan bahwa jika

injektif maka f injektif! Solusi: Jika akan dibuktikan f (a) = f (b) dengan a = b
g (f (a) ) = g (f (b) ) (x) =g (y) , untuk x g =f (a) dan y =f (b)

x = y , karena g o f injektif

f (a) = f (b) , jadi f injektif.

17. Misalkan A dan B himpunan countable buktikan bahwa A x B countable.

Solusi: A x B = {( a, b ) a A dan b B} Karena A countable maka A ={a1,a2,..} Karena B countable maka B ={b1,b2,..} Selanjutnya A1=

{( a, b ) a A dan b
1

B}

A2 = {( a, b2 ) a A dan b2 B}

An = {( a, bn ) a A dan bn B} Jelas A1, A2, A3,.. An, ekivalen dengan A atau B, maka A1, A2, A3,.. An countable. Berdasarkan definisi maka A x B = A1 himpunan countable.
i= 1 n

18. Misalkan A dan B dua himpunan A countable dan B uncountable bahwa : a. A B himpunan countable b. A B himpunan uncountable

Solusi
a. A countable dan B uncountable, maka dapat dikatakan A B dimana A B = A dan

A B = B jadi A B = A karena A himpunan countable

b. A B = B himpunan countable karena B himpunan uncountable 19. Misal A countable, B uncountable. Periksalah kecountabilitasan A ( A B ) !

Solusi: A B A karena A countable maka A B countable. Misal x A Tulis Zx = {(x,y) ( A B)}countable y Karena (A B) countable Zx (A B) maka Zx countable Dari teorema diperoleh

x x A

= A ( A B) countable.

20. Misalkan A himpunan countable dan B = {1,2,3} . Buktikan himpunan AxB countable.

Solusi;

Dimiliki A B = { ( a, b ) / a A dan b B} . Karena A countable, maka dapat ditulis menjadi A = { a1 , a 2 , a3 ,...} , Selanjutnya sebut

A1 = { ( x,1) / x A}

A2 = { ( x,2) / x A} dan
A3 = { ( x,3) / x A}

Jelas A1 , A2 , A3 masing-masing himpunan yang ekuivalen dengan A, karena itu A1 , A2 , A3 himpunan uncountable. Jadi, menurut teorema diperoleh bahwa A B = Ai himpunan countable
i =1 3

21. Misalkan R= himpunan semua bilangan riil dan

Selanjutnya di buat f : ?

yang di definisikan oleh f(x)= Solusi: f(x)

X+1

. Tentukanlah

jika : 0 0 0 0

x-2

2x x {x|x 1, x ={y|y 0 }
22. Berikan dua contoh fungsi

dan

tetapi

Solusi: Misalkan f ( x ) = 4 x dan g ( x ) = 3 x maka

f g = f ( g( x))
= f (3 x ) = 4(3 x ) =12 x

g f = g ( f ( x) )
= g (4x) = 3( 4 x ) =12 x