MA1100T Basic Discrete Mathematics (T) AY2021/22 Sem1

Lesson 21
 0123456ÿ8439ÿ 6 5 43456
 ÿÿÿ
,ÿÿÿÿÿÿÿÿ!!ÿ-.,ÿÿ"ÿÿÿ#ÿÿ$ÿÿ0 -ÿÿ"
-.,
ÿ

#
%&ÿ!'(

$
1

) ÿÿÿ
,ÿÿÿÿÿÿÿÿ!!ÿ-.,ÿÿ"ÿÿÿ#ÿÿ$ÿÿ0 -ÿÿ"
ÿ

-.,
#
%&ÿ!'(

$
1

* ÿÿÿ
,ÿÿÿÿÿÿÿÿ!!ÿ-.,ÿÿ"ÿÿÿ#ÿÿ$ÿÿ0 -ÿÿ"
-.,
ÿ

#
%&ÿ!'(

$
1

+ ÿÿÿ
,ÿÿÿÿÿÿÿÿ!!ÿ-.,ÿÿ"ÿÿÿ#ÿÿ$ÿÿ0 -ÿÿ"ÿ#
-.,
ÿ

%&ÿ!'(

$
 !7"3

01 234ÿÿÿ
ÿ63ÿ78ÿ9898943ÿ34ÿ ÿ474ÿ33ÿ363ÿÿÿ9ÿ78ÿ9898943ÿ34ÿÿ38ÿÿ ÿÿ9ÿ9898943

ÿ

ÿ7

3
!7"3

1 234ÿÿÿ
ÿ63ÿ7ÿ98943ÿ34ÿ ÿ474ÿ33ÿ363ÿÿÿ9ÿ78ÿ9898943ÿ34ÿÿ38ÿÿ ÿÿ9ÿ9898943

ÿ

ÿ7

3
!7"3

1 234ÿÿÿ
ÿ63ÿ78ÿ9898943ÿ34ÿ ÿ474ÿ33ÿ363ÿÿÿ9ÿ7ÿ98943ÿ34ÿÿ38ÿÿ ÿÿ9ÿ9898943
ÿ


ÿ7

3
!7"3

1 234ÿÿÿ
ÿ63ÿ7ÿ98943ÿ34ÿ ÿ474ÿ33ÿ363ÿÿÿ9ÿ7ÿ98943ÿ34ÿÿ38ÿÿ ÿÿ9ÿ98943

ÿ

ÿ7

3
!7"3
01 234ÿ678ÿ973976 ÿÿÿ
67ÿ678ÿ973976 ÿÿ ÿÿÿÿÿ!"#$%& 'ÿÿÿ973976 
ÿ64

(49
26

1 234ÿ678ÿ973976 ÿÿÿ

67ÿ678ÿ3976 ÿÿ ÿÿÿÿÿ!"#$%& 'ÿÿÿ973976 
ÿ64

(49
26

1 234ÿ678ÿ3976 ÿÿÿ

67ÿ678ÿ973976 ÿÿ ÿÿÿÿÿ!"#$%& 'ÿÿÿ973976 
ÿ64

(49
26

1 234ÿ678ÿ3976 ÿÿÿ

67ÿ678ÿ3976 ÿÿ ÿÿÿÿÿ!"#$%& 'ÿÿÿ3976 
ÿ64

(49
26

1 234ÿ678ÿ77ÿÿÿ
67ÿ678ÿ77ÿÿ ÿÿÿÿÿ!"#$%& 'ÿÿÿ77
ÿ64

(49
 37

012 345ÿ789ÿ8 8 ÿ ÿÿ78ÿ789ÿ8 ÿ ÿ!ÿÿÿ ÿÿ"#$%& '!(ÿÿÿ8 8 

ÿ75

*5
37

02 345ÿ789ÿ8 ÿ ÿÿ78ÿ789ÿ8 8 ÿ ÿ!ÿÿÿ ÿÿ"#$%& '!(ÿÿÿ8 8 

ÿ75

*5
37

02 345ÿ789ÿ8 ÿ ÿÿ78ÿ789ÿ8 ÿ ÿ!ÿÿÿ ÿÿ"#$%& '!(ÿÿÿ8 

ÿ75

*5
37

02 345ÿ789ÿ8487ÿ ÿÿ78ÿ789ÿ8487ÿ ÿ!ÿÿÿ ÿÿ )!ÿÿÿ8487

ÿ75

*5
37

02 345ÿ789ÿ487ÿ ÿÿ78ÿ789ÿ8487ÿ ÿ!ÿÿÿ ÿÿ )!ÿÿÿ8487

 01ÿ34567

!5
4

89 5ÿ4ÿ4ÿÿÿ
4ÿ4ÿ4ÿÿÿÿÿÿÿ ÿÿÿ4
01ÿ34567

!5
4

 5ÿ4ÿÿÿÿ
4ÿ4ÿÿÿÿÿÿÿÿ ÿÿÿ
01ÿ34567

!5
4

8 5ÿ4ÿÿÿÿ
4ÿ4ÿÿÿÿÿÿÿÿ ÿÿÿ
01ÿ34567

!5
4

 5ÿ4ÿÿÿÿ
4ÿ4ÿÿÿÿÿÿÿÿ ÿÿÿ
01ÿ34567

!5
4
012 345ÿ789ÿ8487ÿÿ!ÿ78ÿ789ÿ8487ÿÿÿ
"ÿ"#!ÿÿÿÿÿ!$"ÿÿÿ8487
ÿ75

%5
37

02 345ÿ789ÿ8487ÿÿ!ÿ78ÿ789ÿ487ÿÿÿ
"ÿ"#!ÿÿÿÿÿ!$"ÿÿÿ8487
ÿ75

%5
37

02 345ÿ789ÿ487ÿÿ!ÿ78ÿ789ÿ487ÿÿÿ
"ÿ"#!ÿÿÿÿÿ!$"ÿÿÿ487
ÿ75

%5
37

02 345ÿ789ÿ88ÿÿ!ÿ78ÿ789ÿ88ÿÿÿ
"ÿ"#!ÿÿÿÿÿ!$"ÿÿÿ88
ÿ75

%5
37

02 345ÿ789ÿ88ÿÿ!ÿ78ÿ789ÿ8ÿÿÿ
"ÿ"#!ÿÿÿÿÿ!$"ÿÿÿ88
ÿ75

%5
 37

012 345ÿ789ÿ8 ÿ ÿ&ÿ78ÿ789ÿ8 ÿ ÿÿ

' ÿ'(&ÿÿÿ ÿÿ&)'ÿÿÿ8 
ÿ75

#5
37

02 345ÿ789ÿ4 ÿ8 5ÿ*+,./ÿÿ5ÿ75ÿ489ÿ8 9ÿ789ÿ5 ÿ85ÿÿ

ÿ 0ÿÿ7ÿÿ01*
ÿ75

#5
37

!"2 #5ÿ75ÿ489ÿ8 9ÿ789ÿ5 ÿ85ÿÿ

0ÿ7ÿ45ÿ789ÿ4 ÿ8 5ÿ*+,./ÿÿ48ÿ7ÿÿ01*
ÿ

ÿ75

#5
37

!$2 #5ÿ%ÿ7ÿ5 ÿ85ÿÿ

0ÿ45ÿ ÿ5ÿ75ÿ8 8 9ÿ789ÿ4 ÿ8 5ÿÿ
*ÿÿ7ÿÿ01*
ÿ75

#5
37

!02 #5ÿ%ÿ7ÿ4 ÿ8 5ÿÿ

*ÿÿ45ÿ ÿ5ÿ75ÿ8 8 9ÿ789ÿ5 ÿ85ÿÿ
0ÿÿ7ÿÿ01*
 01ÿ34567

5
%4

889 5ÿ ÿ4ÿ53 ÿ35ÿÿ

!ÿ5ÿ ÿ 5ÿ45ÿÿ34ÿÿ5ÿÿ
"ÿÿ4ÿÿ"#!
01ÿ34567

5
%4

89 5ÿ ÿ4ÿÿ5ÿÿ
"ÿÿ5ÿ ÿ 5ÿ45ÿÿ34ÿ53 ÿ35ÿÿ
!ÿÿ4ÿÿ"#!
01ÿ34567

5
%4

89 5ÿ ÿ4ÿ53 ÿ35ÿÿ

!ÿ5ÿ ÿ 5ÿ45ÿÿ34ÿÿ5ÿÿ
"ÿÿ4ÿÿ"$!
01ÿ34567

5
%4

89 5ÿ ÿ4ÿÿ5ÿÿ
"ÿ5ÿ ÿ 5ÿ45ÿÿ34ÿ53 ÿ35ÿÿ
!ÿÿ4ÿÿ"$!
01ÿ34567

5
%4
012 34565ÿ589 ÿÿ695ÿ56ÿÿ
&ÿ6ÿ494ÿ4565ÿ65ÿ9995ÿ ÿ995ÿ9556ÿÿ
'ÿ4ÿ4 ÿÿ&('
ÿ 6

365
!5

02 34565ÿ589 ÿÿ995ÿ9556ÿÿ

'ÿÿ6ÿ494ÿ4565ÿ65ÿ9995ÿ ÿ695ÿ56ÿÿ
&ÿ4ÿ4 ÿÿ&('
ÿ 6

365
!5

02 !6ÿÿ695ÿ56ÿÿ
&ÿ"ÿÿ4565ÿ65ÿ9995ÿ ÿ995ÿ9556ÿÿ
'4ÿ4 ÿÿ)*+,&-'./0
ÿ 6

365
!5

#$2 !6ÿÿ695ÿ56ÿÿ
&ÿ"ÿÿ4565ÿ65ÿ9995ÿ695ÿ56ÿÿ
1ÿ4ÿ4 ÿÿ)*+,&-1./0
ÿ 6

365
!5

#%2 !6ÿÿ695ÿ56ÿÿ
&ÿ"ÿÿ4565ÿ65ÿ9995ÿ ÿ995ÿ9556ÿÿ
'4ÿ4 ÿÿ)*+,&-'./3 0
ÿ

ÿ 6

365
 37

012 345ÿ789ÿ5 ÿ8 5ÿÿ

$ÿÿÿ5ÿ75ÿ889ÿ5 ÿ8 5ÿÿ
%ÿÿ7ÿÿ&'()$*%+-. /
ÿ

ÿ75

65
37

02 345ÿ789ÿ4ÿ85ÿÿ
0ÿÿÿ5ÿ75ÿ889ÿ789ÿ5 ÿ8 5ÿÿ
$ÿÿ7ÿÿ&'()$*0+-/
ÿ75

65
37

002 345ÿ789ÿ4ÿ85ÿÿ
0ÿÿÿ5ÿ75ÿ889ÿ789ÿ5 ÿ8 5ÿÿ
$ÿÿ7ÿÿ&'()$*0+-. /
ÿ

ÿ75

65
37

02 345ÿ789ÿ848 9ÿ8ÿÿ1ÿ5ÿ!ÿ78ÿ8"ÿ7ÿÿ2345 1

ÿ75

65
37

0#2 345ÿ789ÿ848 9ÿ8ÿÿ1ÿ5ÿ!ÿ7ÿ5"ÿ7ÿÿ2345 1

 01ÿ34567

'5
4(

89 5ÿ4ÿ 3ÿÿÿ"ÿ5ÿÿ4ÿÿ34ÿÿ#$"% &

01ÿ34567

'5
4(

8 5ÿ4ÿ 3ÿÿÿ"ÿ5ÿÿ4ÿ5ÿ34ÿÿ#$"% &

01ÿ34567

'5
4(

8 5ÿ4ÿÿÿ"ÿ5ÿÿ4ÿÿ34ÿÿ#$&% "
01ÿ34567

'5
4(

! 5ÿ4ÿÿÿ"ÿ5ÿÿ4ÿ5ÿ34ÿÿ#$&% "
01ÿ34567

'5
4(
012 345ÿ789ÿ8 8 ÿ ÿ"ÿ5ÿÿ78ÿ8ÿ7ÿÿ#$"% &
ÿ75

'5
37

02 345ÿ789ÿ8 8 ÿ ÿ"ÿ5ÿÿ7ÿ5ÿ7ÿÿ#$"% &

ÿ75

'5
37

02 345ÿ789ÿ487 ÿ ÿ"ÿ5ÿÿ78ÿ8ÿ7ÿÿ#$&% "

ÿ75

'5
37

0!2 345ÿ789ÿ487 ÿ ÿ"ÿ5ÿÿ7ÿ5ÿ7ÿÿ#$&% "

ÿ75

'5
37

002 345ÿ789ÿ487 ÿ ÿ"ÿ5ÿÿ78ÿ8ÿ7ÿÿ#$"% &

ÿ75

'5
 37

012 345ÿ789ÿ487ÿÿ"ÿ5ÿÿ7ÿ5 ÿ7ÿÿ#$"% &

ÿ75

'5
37

02 345ÿ789ÿ8487ÿÿ"ÿ5ÿÿ78ÿ8 ÿ7ÿÿ#$&% "

ÿ75

'5
37

02 345ÿ789ÿ8487ÿÿ"ÿ5ÿÿ7ÿ5 ÿ7ÿÿ#$&% "

ÿ75

'5
37

02 345ÿ789ÿ8487ÿÿ"ÿ5ÿÿ78ÿ8 ÿ7ÿÿ#$"% &

ÿ75

'5
37

1!2 345ÿ789ÿ8487ÿÿ"ÿ5ÿÿ7ÿ5 ÿ7ÿÿ#$"% &

 01ÿ34567

5
4

899 ÿ9 ÿ8ÿ