SESI PENGAJIAN

SEMESTER 7 (KOHORT 1 )

PROGRAM
PROGRAM PENSISWAZAHAN GURU SEKOLAH RENDAH ( PPGSR )

KURSUS
PENGAJIAN MATEMATIK

NAMA NO. KAD PENGENALAN NO.MATRIK
FREADY FOOK LIEW

810216125457 CT10210213
TUGASAN
TUGASAN INDIVIDU


TAJUK

JAWAB SEMUA SOALAN 1 HINGGA 8
NAMA PENSYARAH DR. CHIN KIN ENG @ SPORTY CHIN




TQ40103
ASAS MATEMATIK DISKRIT
Tugasan Asas Matematik Diskrit (TQ40103)
1. (a) Tunjukkan bahawa propositions p q dan p q v adalah setara secara logik.
Penyelesaian:
p q = p q v

P q
p p q p q v
B
B
P
P
B
P
B
P
P
P
B
B
B
P
B
B
B
P
B
B

(b) Tunjukkan bahawa ( ) p q r v . dan ( ) ( ) p q p r v . v adalah setara secara logik.
Penyelesaian:

( ) p q r v . ( ) ( ) p q p r v . v
p q r
p r . p q v p r v
( ) p q r v . ( ) ( ) p q p r v . v
B
B
B
B
P
P
P
P
B
B
P
P
B
B
P
P
B
P
B
P
B
P
B
P
B
P
P
P
B
P
P
P
B
B
B
B
B
B
P
P
B
B
B
B
B
P
B
P
B
B
B
B
B
P
P
P
B
B
B
B
B
P
P
P

2. (a) Bina jadual kebenaran untuk yang berikut:
(i) p q
P q
q p q
B
B
P
P
B
P
B
P
P
B
P
B
P
B
B
B



(ii) p q
P q
p p q
B
B
P
P
B
P
B
P
P
P
B
B
P
B
B
P

(iii) ( ) ( ) p q p q v
p q
p
( ) p q ( ) p q ( ) ( ) p q p q v
B
B
P
P
B
P
B
P
P
P
B
B
B
P
B
B
B
B
B
P
B
B
B
B

(iv) ( ) ( ) p q p q .
p q
p
( ) p q ( ) p q ( ) ( ) p q p q .
B
B
P
P
B
P
B
P
P
P
B
B
B
P
B
B
B
B
B
P
B
P
B
P

(v) ( ) ( ) p q p q v
p q
p
( ) p q ( ) p q ( ) ( ) p q p q v
B
B
P
P
B
P
B
P
P
P
B
B
B
P
P
B
P
B
B
P
B
B
B
B

(vi) ( ) ( ) p q p q
p Q
p q
( ) p q ( ) p q ( ) ( ) p q p q
B
B
P
P
B
P
B
P
P
P
B
B
P
B
P
B
B
P
P
B
B
P
P
B
B
B
B
B


3. Senaraikan ahli-ahli untuk setiap set berikut:
(i)
{ }
2
| 5 x R x e =
=
{ }
5, 5 +
(ii)
{ }
2
| ( 2)(2 3) 0 x Q x x x e + =
Jika
2
( 2)(2 3) 0 x x x + = , maka
3
, 2, 0, 2
2
x

=
`
)

Tetapi,
{ }
2
| ( 2)(2 3) 0 x Q x x x e + = =
3
, 0
2

`
)

Kerana 2 Q e

(iii)
{ } { } { }
| 1, 0,1 , 0,1, 2 x y x y + e e
{ } ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) { }
1 0 , 1 1 , 1 2 , 0 0 , 0 1 , 0 2 , 1 0 , 1 1 , 1 2 x y = + + + + + + + + + +

{ } { } { } ( ) | 1, 0,1 , 0,1, 2 1, 0,1, 2,3 x y x y = + e e

(iv)
{ } | 4 4 a N a and a e < >
Jika 4 a < dan 4 a > , maka {... 8, 7, 6, 5, 6, 7,8...} a =
Tetapi,
{ } | 4 4 a N a and a e < > =
{ } 5, 6, 7,8,...
kerana {... 8, 7, 6, 5} N e




4. Set semesta, U = {1, 2, 3, . . . , 9, 10}, biar A = {1, 2, 3, 4, 5}, B = {1, 2, 4, 8}, C =
{1, 2, 3, 5, 7} dan D = {2, 4, 6, 8}. Tentukan setiap berikut:
Penyelesaian:
(i)
( ) A B C

( ) A B = {1,2,3,4,5,8}

( ) A B C = {1,2,3,5}

(ii)
( ) A B C
( ) B C = {1,2}

( ) A B C = {1,2,3,4,5}

(iii) C D
C = {4,6,8,9,10} dan D = {1,3,5,7,9,10}
C D = {1,3,4,5,6,7,8,9,10}

(iv) C D
C D = {2}
C D = {1,3,4,5,6,7,8,9,10}






5. (a) Dengan menggunakan induksi matematik, buktikan:

2 1
1 2 2 2 2 1
n n+
+ + + + =
Untuk semua integer n tak negatif.
Penyelesaian:
P( n ) = 1 + 2 + 2
2
+ ... + 2
n
= 2
n+1
1
P(0) = 2
0
= 2
0+1
1
Nilai di kedua-dua belah persamaan adalah sama, iaitu 1 apabila n = 0.
P(k) = 1 + 2 + 2
2
+ ... + 2
k
= 2
k+1
1
P(k + 1) = 1 + 2 + 2
2
+ ... + 2
k
+ 2
k+1
= 2
k+1+1
1
Gantikan 1 + 2 + 2
2
+ ... + 2
k
dalam P(k + 1) dengan 2
k+1
1 dan ungkapan di
kiri menjadi,
P(k + 1) = 2
k+1
1 + 2
k+1

= 2 . 2
k+1
1
= 2
k+1+1
1
Terbukti ungkapan sebelah kiri sama dengan ungkapan di kanan.
(b) Tunjukan bahawa jika n ialah satu integer positif,
1 2 ( 1) / 2 n n n + + + = +
(1) P(1) = 1 =

Maka, 1=1 ...adalah benar dan sudah diuji
(2) P(k) = 1 + 2 +... + k =

...andaian
(3) P(k + 1) = 1 + 2 + ... + k + (k + 1) =

Maka, 1 + 2 + ... + k + (k + 1) =

6. Untuk setiap hubungan pada set {1, 2, 3, 4}, tentukan sama ada ia adalah refleksif,
simetrik, anti simetrik atau transitif.
(i) {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}
Anti simetrik : (2,4) dan (3,4) tidak mempunyai pasangan (4,2) dan (4,3)

(ii) {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
Simetrik : (1,2), (2,1)

(iii) {(2, 4), (4, 2)}
Simetrik : (2,4), (4,2)

(iv) {(1, 2), (2, 3), (3, 4)}
Anti Simetrik: (1,2), (2,3), (3,4)

(v) {(1, 1), (2, 2), (3, 3), (4, 4)}
Reflektif : (1,1), (2,2), (3,3), (4,4)

(vi) {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}
Transitif: (1,3), (3,4), (1,4)









Newark
Boston
Detroit
Miami
Washington

7. Lukiskan graf, nyatakan graf yang digunakan, untuk mewakili laluan penerbangan setiap
hari yang mempunyai empat penerbangan dari Boston ke Newark, dua penerbangan
dari Newark ke Boston, tiga penerbangan dari Newark ke Miami, dua penerbangan dari
Miami ke Newark, satu penerbangan dari Newark ke Detroit, dua penerbangan dari
Detroit ke Newark, tiga penerbangan dari Newark ke Washington, dua penerbangan dari
Washington to Newark, dan satu penerbangan dari Washington ke Miami dengan







Directed Multigraph

(i) satu edge antara vertices yang mewakili Bandar-bandar tersebut mempunyai
penerbangan antara mereka (dalam mana-mana arah).









Washington
Boston Newark Miami
Detroit
Miami
Pseudograph
Newark
Boston
Detroit
Washington
(ii) satu edge antara vertices yang mewakili Bandar-bandar untuk setiap
penerbangan yang beroperasi antara mereka (dalam mana-mana arah).






(iii) satu edge antara vertices yang mewakili Bandar-bandar untuk setiap
penerbangan yang beroperasi antara mereka (dalam mana-mana arah), tambah
satu loop khas untuk satu lawatan bersiar-siar yang berlepas dan mendarat di
Miami.







(iv) satu edge dari suatu vertex yang mewakili satu Bandar di mana satu
penerbangan bermula dan berakhir pada vertex yang mewakili Bandar di mana
penerbangan tersebut berakhir.






Washington
Miami
Detroit
Boston
Newark
Directed Graph
Newark
Boston
Detroit
Miami
Washington
8. Jelaskan maksud istilah-istilah matematik berikut:
(i) Pokok (tree)
Pokok ialah satu sejenis graf ringkas yang tidak berarah dan menghubungkan ke
setiap titik (vertex) secara tidak berkitar (bukan simple circuit) atau berbilang
tepi (edges) antara dua vertex. Graf Pokok juga tidak mempunyai loop.

Contohnya:






(ii) Pokok binary (binary tree)
Pokok binary ialah graf yang di mana vertex dalamannya mengandungi dua dan
hanya dua kanak-kanak.
Contohnya:










Pokok Binari
(iii) Isomorphism
Dalam matematik diskrit, isomorphism merujuk kepada persamaan sifat yang
dimiliki oleh dua graf atau lebih secara pemetaan matematik. Dua graf mungkin
tidak sama bentuk tetapi mempunyai pemetaan yang sama dianggap memiliki
sifat isomorphic.



Contohnya
















a
b c
e
d
A
B C
D
E
A
D
B C
A
D
B C