Lipschutz−Lipson: Front Matter Preface © The …unina.stidue.net/Matematica Discreta/Materiale/Lipschutz, Lipson...Lipschutz−Lipson: Schaum’s Outline of Theory and Problems

LipschutzLipson: Schaums Outline of Theory and Problems of Discrete Math, 2/e

Front Matter Preface The McGrawHill Companies, 2004

! " # $%# &

'

(

) * (

! % *+$ ,# - , . " *

,)/*-01 234,5$06*.15 2.1, 234,-


1. Set Theory Text The McGrawHill Companies, 2004

! " # $ %% && '" %% &&

' "

! ' '

( )

* + , - )

. " / %% " /&&

" ! 0 %% && %%&&

12 "

. 3 "("

12 $ " '

4 5



" 6 (" 7 8 12 9 . 4 : 4 / ; '

4 : 4 / " ' < ' 4 4

1 2 9 . 4 : 4 / 4 4 4 5: (" !

85

0 -

#$ ?" "

% & '

; " ) "

" $

" ) " " )

. " 4 : " '

"

( )

; " $

4



;

12

: 7 > 4 : 8 4 8 ) " "

4 : 5 8 7 >

12 9 ! "



. /

0+ $1 & $ $+

F "

@ "



4 %% && 0 ) :

. /%

" " %% && # #

2

$1

0

. @ %%&& G ) 12

0

. ) 12

; "

" #

. /(

12 9 4 : : 5 8 4 : 8 4 : 5 8 : 4 : 8 4 :

@!D E



12 9$ "

$ $ (

$ $

*+ '".

" D 48 ( '" " D :8

++

A "

0



.01$+$ 10

4 !

4

$ 12 4

142 # 1:2 " 1D 52

.

4

:

5

8 7

# ) 5

. /2 . /3

++ 4

% 0

( 1D 72

) 4 : 5 5 8 7 >

4 : 8 7 > 4 : 8 7 >) 8

3 -) . '



$ ; @ * 9

@ $ " " "

"

" "

) ) ) 712 6 6 ) 712 ) 712 <

'

. /5

7



0$

*

142 142 $



/



@!D E



< >

!

4 : .

$*+$$ 10 9 "



9 0 4 : 12 : 412 " 12 :12 " : 40

5 8 7 > / 12 " " 0

4 5 7 / 4 12 " :0

;

% .

: > 4 4 : : 8 > 4 7 >

;

.12 12 12 4 1 #2 4

12 1 2 1 2 152 4

12 " 12 12 : : 1 2

12 4 > > 41 2 1 #2 4 4 4 4 152 4 4

(



2 ).

12 12 12 12 4 4 1 2 4 4 1 2 4 4

A 1 2

12 4 : 5 8 12 4 : 5 8 > 4 812 4 : 5 8 7 > 1 2 4 4 : 5 8 7 > 4 12 4 5 7 4 5 7 1 2 4 : 8 > 4 4 >

(" 40 4 " 4 4 4

3 ). 12 4 0 12 4 40 12 4 A .

12 "

142 J 1:2 J .

12 5 8 7 >0 4 : 7 >0 4 4 5 7 0 : 8 > 412 4 :0 5 80 4 : 8 > 40 4 12 4 : 5 80 4 : 7 >0 4 5 7 >

5 ). 12 0 12 012 40 1 2

12 ) 4 5 8 7 4 12 : 4 5 8 7 >12 4 : * 4 :1 2 5 7



@!D E



5 6113

6113

7

: -

12 ) -

12 ) )512 6 6113 "



12 ) -

12 $ 6 56 6 6 6 6

4 45 45 > 7 : 4

. /2

12 ' ) 512

.

: -

: 7 6113 -> : 5 6113 -7 : -4 7 5 : 7 611345 7 : / 45 5 : 4 5/ 4 7 -

12 7 / 4 :/ -

-) . '

, $ '.

12 12 12 1 2

; '.12 12 12 1 2

2 D" " . 12 12 12 12

@!D E



3 D" . $+ $

H" 4 :



12 * 1

12 B 4

12 *

1 2 B

% ) 4 :*

4 :

.

12 . CE

142 . C+, +4 :,E C+4, + :,E C+:, + 4,E

1:2 . C+, +4, +:,E

" J

)

( D" " 4

4 : 4

4

!

4 : 4

4 4 4 4

"

, D" 1 /.. 4 44 4: 4 4

/ 4 ! 4

4 44 4 4 4 4

44 44

" /

2 D". < "

0

) 1 2 D " <

@!D E



3 D" 4. '". 4 5 4 8 : 8 >

4/



% ). 12 0 12 0 12

%% ). 12 0 12

%( ). 12 0 12 0 12

%, 9 # # 5 4 # 5).

12 1 2 4 1 #2 4 "

12 12 4 152 4 3 12 4 1 2 4 1 2 4 4

%2 9 D".

12 # 12 #

%3 D" .

12 12 12 1 2 1 42

%5 D" ! . 12 0 12

%: J )

& -

(



( = ) 5 3 5 1#2

.

12 12 12

( H # "

-) . '

(% $ '.

12 12 12 1 2

(( = " .

12 12 12

. > -

(, H .

12

12 3

12

1 2 "

12 '.

48 457 8 8: / /1 2 1/ /2

(2 = " 5. ;

(3 ! " 4

0 ! " .

4

>

:

) . 12 0 12

0 12 0 1 2

0 12

0

1 2 0 # 0 5

44



.

(5 ) D 4 :

(: ?" 12 4 5 7 4 4 : 8 5 7 >

- & -

,2 = ".

.

4. *

:. ; OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO

.

1 9 9#0 !2

@!D E



,3 .

. !

4. F "

:. * "

H " . 12 A " 12F 12 ! 6

,5 D". 4 5 4 ,: D". 8 : 4 4:

2



%% 12 50 4 5 12 5 80 4 : 5 8 >

%( 12 : 5 > 12 : 7 > 12 : >

%, 12 + ,0 12 + ,0 12 + ,0 1 2 + ,0 12 +,01 2 + ,0 1 #2 0 152 12 0 " + ,0 3 + ,0 + ,

%:

(



(5 D 4 :4 . 4 : 4 : 4 : 4 4 : : 4 : 4 4 4 : 4 : : : : 4 4 : 4 : 4 : 4 :

(: 12 12 )0 1

2 )0 1

2 0 1"2 0 1"2

12 * :0 D 4: 7 .D

, 4 7

,2 ) 4/

# ; "

. / 0


2. Relations Text The McGrawHill Companies, 2004

( )

4 $

$

+

5 0 5, 0 $

* 0B *%4.&@5 ,(



$

( ( = = =0 = = = (, ( ( = () = = = =

$

= = = ( = ( = ( = = = (



!," D$ . !)" D$

D$+ $ $ $

1++$ % 1++$

. $ $

!" E % 06

(

( 0 ( 0 ( ( ,

( , , , ( ,

!" E % 07

.

, ) ),+ ( 0 ( 0 , ( 0 , ( 0 06 60. $ $

!" E % 06

0

!( 0" !0 (" 0 ( 0 5 $ -

.

!" E % 07

$ 5 1

$ . $

$ !@ $

, , ,, , ,"

$ 5

+ 2,

$ ( , , ( 0 ,

&

( ( 0 0

. ! $ $ $

!" E % 06 $

, $ 0 ( ( , , 0 , , .

$

!" E % 07 $

$ !" !"

!"

'2.> 0B *%4.&@5 ,,



& $ 5 $ $ !9 # $ "

$

0 ( $

'+ , . $ (

3

' $ 4

$ . 1 1

1

$ 1 9

D$

$ D$

$

F 2$ 5 1

1 1 $ !> 0(6"

1 1 2$

1

/0 % 1++$ 4

D$

2 '+ , 4

!" D$ !" (

D$

$

!" ' ( 0 , ) ( ( ( , 0 ) , ( , , ) ,

D$ 0 0 ) )

) 0 , )

,) *%4.&@5 A'2.> 0



!" ' G ! " $

D$

4

4 * 0 ( 9

(

'+ !, $

5 ' ?

0

$

'+ (, 4

$ 0

$ . H ' ? 2 $

' ( 0 , ( 0 0 , , ,

0 ( , 0 ,, , , 0 ( , 0 , , ,.

$ 0 , ( 0 0 , , , ( ,

5 67

' . ! D$

$ #$

!(" $ !0" !,"

#$ # #$ +

!(" $ !0" !,"

& #$

'2.> 0B *%4.&@5 ,-



!" ' & % #$ #$ &

!" #$

!" #$ D$ $

! " 4 $

! " $ ) $ (( , ! )" ) $ (( , 00 6 ! )" ) $ 00 6 #$

84 $ %

#$ 1 *

!(" % !0"

$ !5 5 (C"5 #$

+

9 ! + ! #$

#$ #$

#

'+ -, 4 #$ # 5

!" $ !"

!" '$ $ #$ #$

$ > 00(

!" ' ( 0 ,

( ( ( 0 0 ( 0 0 , ,

,6 *%4.&@5 A'2.> 0



& D$

$ #$ I

( ( 0 0 ( 0 , ,&$ ( 0 ( , & ( , 0 , $ #$

!" 4 -

- - J $ - - #$ $ #$ # -

= (=- = - (= ( C) ( 6 (( 0 ?, 0 7 (0 , 70 , ? (, ) 6( ) C ()

&$ # - = -

#$ . #$

= ( 0 , )I = ( 0 , ) 0( = ( 0 $ #$

9 &

. D$

$ . > ' () $

!"

!(" !0" !,"

!" D$

$

!" $ $ 2$ $ , , ,, , ,

: .

. $ / 1 1 ,

'2.> 0B *%4.&@5 ,7



!" 4 +

!" # 0 0 0 ( & & # ,

( & = = =

% ;+

F$ ( 0 , !" + !" + !" !" 2

( ( 0 0 , , !" 2

( 0 , ( 0 ,!" 2

. #

F$ ( 0 , )

1 ! 016" (0

&$ 0 , 0 (0

-

,? *%4.&@5 A'2.> 0



4 ( 0 "9 $

( ( ( 0 0 0 ( ( 0 0

2

( 0 5

( 0 &$ ! > 0)"

! >$

( $ 0 6 0 # # 2

#

0 6 0 $ , (



! " E *

E ( , ) *

3

5 4 ( 0 , ) 6 $

!@ J "!" 9

!" E

!" $ ( ' ( K

!" $ ( 0 , ) 6

(( (0 (, () (6 00 0) 06 ,, ,6 )) 662

( ( ( 0 ( , ( ) ( 6 0 0 0 ) 0 6 , , , 6 ) ) 6 6!" 5 01?

!" *$ (

( ( ( 0 ( , ( ) ( 6 ( 0 0 ) 0 6 0 , , 6 , ) ) 6 6(

5

9 4 ( 0 , '

$

( 0 0

)= *%4.&@5 A'2.> 0



!" !" $ $ $ $

$ $$

!" E 01C &$ ( ( + ( 5 0 0 9 $

( 0 0 !5 % 0-"

9

!" $ $ $

$

( = ( =0 ( = (, = = =

$

= ( = ( = = = ( (

$

( ( = =0 = ( (, = = =



>$ 0( 4 % 5 & % & &

9 & & $ $5 & &

5 5 & $ & + & $ & & & 5 & & / $ & &

.

' $ ( 0 , ( ( ( 0 ( , , , ( ( ( 0 0 ( 0 0 , , $ & ( ( ( 0 0 0 0 ,

E $ !" D$+ !"

+!" $+ ! "

!" D$ 0 0 0 D$ , , & D$ D$

!"

( 0 0 ( &

!" & $ ( 0 0 , & ( , & $

! "

( 0 ( 0 0 ( 5

F$ ( 0 , ) ' ( ( 0 0 0 , , 0 ) 0 ) )

!" E

!" * !" D$ !"

!" $ !$"

K

!" 0

!" 5 01(=

!" !" D$ , , , , , !"

)0 0 ) ) 0 0 )

!" $ )0 0, ) , ) 0 0 , ) , !$"

0, ,0 0 ,

!" 5 0

0 ( ( 0 0 0 , , 0 , , ) 0 ) , ) )

)0 *%4.&@5 A'2.> 0



:

! F$ ( 0 , $ !"

!"

!" $ ( $ $ &

!" ( ( 0 0!" ( 0 0 ( 0 ,!" ( 0

( 5 &

& >$ !" $

&

!" $ $ & $

!" 5 & $ 5

$ 2 & &

!" 5 & $ 5

$ $ 2 & & $

- 4

$ 1

!(" 1

!0" 1 1

!" 5

$ 1

!" 5 1 1 1

1 "

!" $

$ !(" / > 0(-

$ !0"

$

1

!" 4 & 1 " 5 1 & !(" & 1 !0" 5 & & 1 / 1 + & &

'2.> 0B *%4.&@5 ),



& 1 & . &

3 '

!" D$+ !"

+ !" $!" D$

2

D$ !"

(

2

!" $

0 , @ 0

, 2

$ 0 ,

67

5 ' ( 9

$ 5 #$

9 D$

$

!" $ ! " = $ 2 D$

!" 5 ! " $ $ ! "

!" @ ! " ! " $

$ + ! " $

. #$

9 4 3 $

>$ #$ 9 D$

$

!" '! 9 $ 2 D$

)) *%4.&@5 A'2.> 0



!" 5 .

!" &! 5 0B *%4.&@5 )-



* : ; :; : ;B

&

4 KL D$

$

$ !" + !" + !"

! ' E $ 5 !" D$+ !"

!" $

!" D$ (!" 5 !"

( !" ( !" ( ( ( ( ( ( ( ( ( 4 ( ( ! ("

!" 5 2 $

.

4""+ 1 ;+

( 4 * :; + !% E$" !" * + + !" + * + !" + +

- 4 & * ' & * & *

3 !" 0 ) - 0 + !" 0 0 ( ( 0

5 >$ !" + !"

9 4 ( 0 , ) ( , ( ) , 0 , , , )

!" $ ! " E

!" !" !" (

: 4

!" + !" + !" + ! "

4 $ # , (0+ , (0

)6 *%4.&@5 A'2.> 0



!" 9

!" !" !" !" (

!"

% $

!(" !," (=!0" # !)" ) (=

E !" D$+ !"

!"

! " $

4 . $ ( 0 , !"

!"

!" D$ D$! " D$ D$!" $ $! "

! "

(

! " D$ ( ! "

(

! 5

>$

67

( >$ #$ ( #$

- 4 ( 0 , (C 0= 4 #$ ! -" $ - #

3 4 ( 0 , C

!" >$ #$ !" 0 - #$ 0 -

= 4""+ 1 ;+

( !" * + ! %" !> E$";!" + * !% " !E$ >";!" + + !% %" !% E$" !E$ %" !E$ E$";

'2.> 0B *%4.&@5 )7



- & * 01(( & * #

3 !" ,+ 0+ !" 0 ,

9 !" $ = = ( (= = = == ( ( (= = = =

!" E ( , 0 , )!" ( , ( ) ( 0 , , , ) ,! " 5 01(0!" ( 0 ( , ( ) , 0 , , , )

: !" !" !" ! "

)? *%4.&@5 A'2.> 0



!" C ( 6 0 , ,!" !" C 6 , !" ( 0 , !" ( C 0 6 , ,!" , ,

!" @+ !" !0" !,"+ !" !(" !)"+ ! " !,"

. !" ( 0 0 , ! " ( 0 0 (

- ( 6 (( (6 0 7 (0 (7 , ? (, (? ) C () (C - (= (- 0=

3 !" ( ) 0 - , 6 ) 7 - ? 6 C

'2.> 0B *%4.&@5 )C


3. Functions and Algorithms

Text The McGrawHill Companies, 2004

!

" "

# # $ % & $# % ! # &

"! " ! '

( ( (

& ) & &

'

$ %

$% * + ( , ( ,

$% - .

" / $"% /

$% " +01 )

.

23




4

$ % -

1 1 &

1

$%

# )

# )

" # )

5 # # # ) ! 6 4 ! # *! ! ) #

6 # $ % !

6 7

6 ) ! !

$% - # ) 8 +1$% #

$% * 1 ( +#

1 + ( + + 1 1 ( + 1 1 + ( 1 1 ( + 1

)

1 + ( + + 1 ( ) ( 6

*.6/ +9 ":4*&4 64; 6-5&.7 21




1 ) 1 + 1 ( & + ( 1

$%




6 # & # &

6 # 1 &

1

' 6 # 00 & # 00

!

00 00

* 1# (# +# @# )

" +0+ 4 1 00 ( 00 . + @ 00 + + @ @

6 ( + ( + ( + 1 + 1 @ @

1 00 + 00 @ 00

. ( 00 00 . (

1(

( ') * +

) 00 '

# 00 1 ( A A

6 00 A

*.6/ +9 ":4*&4 64; 6-5&.7 2+




* #

1 ( ( ( + + (( 2 = @ +

" +0@ A

1 A 1 1 00 ( 00 + 00 @ 00

@

1@

+

,

, -#.!-##& " !/0!#& # &(#.-

0 '

+

- B )

& 1 " +1@ +

2

( ,2 C D D @ @+1@ @

2

+ ,2 , D D @ @

+ #1 $

- &4 $%

&4+1@ + &4 2 ( &4,2 , &4D D &4 &4

6< ) . 6< 3 3 3 6< 6<

12 12 D D +++ +++ @@@ @@@ 33D2 33D2' 3

2@ ":4*&4 64; 6-5&.7 ?*.6/ +




+ 2 -+ #'

- ! "

! $ "%

$ ! "% ! " 7 ! $"% !

! "# 3 "' ! ! "

(2 $ D% @ (2 $ 2% 3 +2 $ 11% ( + $ ,% +& ! ! " !$ "% " 3

(= $ D% D 2 ( +D1 $ ,% , + 2 +C $ +% 3 )

#

$ "% " " $ "% "

! #

3 " $ "% " $ "% "

!

3 1 ( " 1

1 ( + "" 1(

= C + D 2 11 1 2 , ( 13 3 1($ 3 " %

!3

) $ %#

% 3 1 1

8 )

"

(@ 1= (@ 1(@

11=

1(2(+ 2( (2

& )

6

)

*.6/ +9 ":4*&4 64; 6-5&.7 22




&'

- -

! 6

( , + (+ , 13 133 ( 13( 133( =@ = (= =@ 13 3331 + 13+ 3331

"

1 3 3 1 1 1

3 )"! " 0

13 +33 (@DD1 @3 +=,,C

$. (D1,(,1

# 13 (

- (

13 (

"! ! B ( "

( 133 = (= =@ (D 1(,( 1333 C (, 21( (C 13(@

' 14 ' !3 + &'

" +02

( 0 ( ( (

" +02

)

2= ":4*&4 64; 6-5&.7 ?*.6/ +




& 7

!

5

5 !6!!" !/! ! !

!

' E '

7

6 # 1 ( + !

1 ( + # ! 3 1 ( &

3 1

6 $ # 1 ( 1 (

) !

$%

!

1 1( 1+

1@ 1

1(

1@

1,

)

1 (

) ! 1 ! 3$% ! 1 1 1 1 )

11 ! 1

) ! 1 ! 3

*.6/ +9 ":4*&4 64; 6-5&.7 2D




$% $% ) ) !

1( A

* 1+

81"

.

$ 5 % * !1 ( +

1 ( 1

1

!

!

1 11 ((

2

(( (( +( @( 2( @ C 1= (2 2@

1 1 (

8 += & 1(

1 ( + 1(

1 ( 23 2321(

1(D2

+3+ *

- % 6 % # % " %

# % % % % & 00 %

)

% # % % # %& % ) E ) & %

1 ( 1 (

2, ":4*&4 64; 6-5&.7 ?*.6/ +




- % 9 #

# & ) " 1 ( 1 ( ( 1 .

6

: !$!&; !!

6 $ ) & ) ) #

$1% $(% 8

6 $

1

F

1 ( + ( 1& ) 3 1 )

3 1 1 1 ( 1 ( ( + 1 ( + = @ 1 ( + @ (@

2 1 ( + @ 2 1(3 = 1 ( + @ 2 = D(3

2 2 @ 2 (@ 1(3 = = 2 = 1(3 D(3

16

) #

$ %#

$% & 3 1$% & 3 1

) F 1 .#

$1% F 3 $ 3 %$(% F )

3

6 ) 0)

*.6/ +9 ":4*&4 64; 6-5&.7 2C




- @F ) ! #

$1% @ @ +$(% + + ($+% ( ( 1$@% 1 1 3$2% 3 1$=% 1 1 1 1$D% ( ( 1 ($,% + + ( =$C% @ @ = (@

#

) @F +F @F +F

. +F ) (F +F (F

) (F 1F

) 1F 3F

3F 3 )

' 3F ) 1F 1F ) (F (F ) +F ) +F ) @F

&




=1 7>

$% & 3 1 ( $% & 1 ( (( (1

) ) ((

(1 .#

$1% 3 1$(% ( )

6 0)

#

6 3 1 ( ) #

=# >

$% & 3 1$% & 3 3 1 1$% & 3 3 1 1

) ) $% $% 3

3 3 3 1 3 ( 3 + 3 6 )

1 + / +(@ 8 ! 12 5 6

& 0 )

? ##&;

# 00 # 6 $ 1 ( 6 $

) "

) 9 6

' ' '

' ) 3 1 ( 1 (

) 3 $0% * 3

*.6/ +9 ":4*&4 64; 6-5&.7 =1




$% ) + 1 + 2 D C 2$% - ( @ = # ) ( 00

36 3 $ 6 )

6 & $ / +12% !

' 6

& 1(

1 ( +

6 ) / +1=

' % 3 1

7 + + 1

A !

) " ) # 00 '

" % % # 3 1 # % ) 1 00 % ++

* / +(,

' , => " 6 / $ / %

!

' 5 ='+%>

' ! / +(C

@ #&(.- #

6 " ) 00 0) ) ' ' $. ' % "! ' " ' G ! "

=( ":4*&4 64; 6-5&.7 ?*.6/ +




$/

8%

)

(+ D( @ 12 2

$% $ %# . 2

2 (1(2 D(2 @2 D (23 1D2 (3 12 ,3

+ ( 1 = + &

!

1 1 1(

$% $ %# .

$ % #

(( D @ 12 ( D @ 12

2 +2 @2 12 1C2 12 C2 12 ,3"

! #

2 ( D @ 1213 12 C2

( + 1C ,3 + + &

. !

* . $% G $%

$5 * ;% - ) 5*; $% $ %# . ) ( (

" (2, =3 #

(2, # 1 ( + = ,= 1(C (2, =3 1 ( + @ 2 = 13 1( 12 (3 +3 =3

6 5*;$(2, =3% =$% $ !%# . 1 $4 1 %

1 ( $4 ( 1 4 1 ( + $4 + (% ' !1 !(

1 ( + 3 1 5*; $ % " (2, =3#

$1% ; (2, =3 1 1,$(% ; =3 1 1, ( =$+% ; 1 1, ( = + 3 ( = 5*;(2, =3

*.6/ +9 ":4*&4 64; 6-5&.7 =+




8 G )

5*; 11=

A -0&!/; #&(.-

E &

G

" A G " #

& $% &

H )

" I ! A "! ! A 6

A " 8 8J ) +0 * * * +0 * 8J * +0 A * 8J

! ) #

$1% * # $(% # ! 1 ( ! 1 ( !

11 (( !!

& '

;66 ) &87 ' ) -* &87 ;66 -* 3 &87 ;66 &87 ;66 &87 ;66?19 ;66?(9 ) -* &87 ;66?-*9

&87

;66?H9 '

=@ ":4*&4 64; 6-5&.7 ?*.6/ +




$1% " ## * &87 ;66 &

6 0

$(% ## . &87 ;66 ! 6 1 ( + 1

1 1 ( 1

1

1 ( 1

1(

1 1

(

) &87 ! ;66

A 7

6 A

* (4'2 % $

" A * " &

( ( ( + (

" +0= # (

(

:

+ )

*.6/ +9 ":4*&4 64; 6-5&.7 =2




- ) '

+

! !

'

+ +$ + > %

*

& / +(D & +

D( C @ +( ,+ 2D=( ,+( (@, ++

38 * B4 #'

6 ) +

0

#

$% - # +$% < # + $%




*.6/ +9 ":4*&4 64; 6-5&.7 =D

- ' 1 ( + @ ; ' ' $% ( + 1 @ ( 1+ ( @ @$% + 1 @ ( 1 1$% ( 1 + @ 1 @ ( 1 @ @

' ' # ' ' ' )

$% 4 > $( +% $( 1% ( )

$% 4 ( ' ) $% K 6 ( ' )

!

- ; )

$% $%

$% $ %

6 #

$% K

$% K

$% K

$ % 4

, #

$% ( =$% + +( +

)

" +0,

@




5 - # # ) " +0C " #

A

' ) #

4

#

: - ) ( 1 ( ( " )

* # ( 1 ( 1( ( @( @ 1

( 1 ) ( (

!#

) ( ( ( 1( ( @( @ 1

!!" " # $!%&!

? ; 00

$%

$%

$%

$ %

$% 4 7

$% K

$% 4 >

$ % K ;> >

@ - # # # ) " +013$% ;

$% "

=, ":4*&4 64; 6-5&.7 ?*.6/ +




C

$% # + # ) #

$% 4 ( @ 1 = ( @ . @ = @

A * # # / #$% & 00 00$% & $% . 00

" 00 6 00$% -




##&;

"

$% ) $ % 13 (3 +3 @3 $% 1+ 2 11(, $% = D , C $% # ( 2$% (= (= 8 $% 2$% 3 ! 2 $ % 3 # ) 13 00 $% 3 # ) 2 00

9 3

00 9#

1 ( + @ 2 = D , " " " " " " " "

9 3 1 D1 ( D( + D+ @

# 9 00 #

( 1 (

6 9 3

, - 1( ) / 8

1 ( 1

+ 1 ( )

" ) 1( )

1 1 ! !#1 ( !1 E - 1 ( - # ) #

1 ( 1 & ) & ) 00

5 / +(# 6

1(+ & 1 ( +

;) (+@ #

! # !" = 12 (@ ++ @( 21 ! )

!!




: / ++# % 3 1

% ) 1 1(1+ %

00 # % - 1 1 ( ( % 1 ( + ' 1 ( #

1 3111(1+1@ ( 3(1(((+(@ + 3+1+(+++@ @ 3@1@(@+@@

3 1 ( C $" > 3(33 3333 31CC CCCC %

- 31(+@ #

1 1( 1

4 %




$% (

( 1 1 ( + ( 1

1 ( + ( 1 ( 1 ( + (

(

( 1

( 1 ( + (

8# $% ( , $% ( =@ $% 13 133 $ % 13 3331

$% ( , + (+ , $% 13 133 ( 13( 133$% ( =@ = (= =@ $ % 13 3331 + 13+ 3331

"! "

13 +33 (@DD1 @3 +=,,C

$. (D1,(,1

!$!

- , ) #

, 3 , 1

$% "# $% ,( 2 $

% ,1( 2$% ' , L " ,$2,=1D%

$% $% ,$( 2% M 3 (N2

$

% ,$1( 2% M ,$D 2% O 1M ?,$( 2% O 19 O 1 M ,$( 2% O (

M 3 O ( M (

$% 8 , 1 . ,$% ) ! ,$2,=1D% M ,+D

- - ) #

- 3 M1-( 1 1

" -(2 " -(2 #

-(2 -1( 1 $-= 1 1 -= ( $-+ 1 ( -+ + $-1 1 + -1 @ 3 @ @

8 ( - 1 . -

(- - ( 6

, : ) 6 ) 1 +' 12 #

D( ":4*&4 64; 6-5&.7 ?*.6/ +




$1% 1 + 31 ($(% 1 ( 31 1$+% 1 1 31 3$@% 1 3 3 1$2% 3 1 1 1 ($=% 1 3 ($D% 1 1 3 ($,% 3 ( ( 1 +$C% 1 1 +$13% 1 ( 3 +$11% 3 + + 1 @$1(% 1 ( @$1+% 1 + 3 @$1@% 3 @ @ 1 2$12% 1 + 2 ) $% )

2 , 11 1@ $% @ $% 1 ( + &

-!&! 0%&!-

5 " 0

#

$% 1 ( $%

(2 (

$% ( + @ $ % ( 3 (' 0

)$% ) ( 3 ( #($% ) $% ) (2 ( $2 2 # 2 2$ % . # 3 (

: " 3 1 3 1 "#

$% + D $% + (3 $% $ % $% 3 1+ 3 1D + D +$% 3 1(3 3 1+ + (3 (3$% - !

. $ % - " "

? & 3 1 (( / /$%M- 3 3 1 1 % 1

& 3 1 (( 3

11

3 1 "

" 3 1 . & +" 2+ + ++ 2 @ 333 333( +2

*.6/ +9 ":4*&4 64; 6-5&.7 D+




@ / +@ $*%# / $ / % # / ) 00 / & /

/ # / 00 - &

# 4 # / &

L & ) -

/ .

A / ! 0




8 01

C - * ; * * $% $% $% $ %

- P '

- * 1 ( + @ # * * ) " +01( $% ' $% " $% '

- / 1 ( + @ 1 + ( 1 + @ @ + 1 ( ( + + 1 @ 1

"# $% $% $%

, - # ) + D " 1#

00!!

5 /# & # # 1 00

: / +1# 6 # 00

? /# & # 1# 1 1 1 1

@ " #

3 1 # 3 1"# $% , $% # 0 $% # 1

$% + D $ % # 0 $ % # 1 0 ) 2 1 )

A * # % 3 % /#$% $% # % 3 # %

*.6/ +9 ":4*&4 64; 6-5&.7 D2




,C " #

( + @ $% "# $1% ( D $(% = , $+% + 1( $@% + 1($% / # 0 0 )

##& -%!

, " #

$% P7 Q

$% #




5C - , )

, 2 , ( %

" ,( D ,2 + ,12 (

#4 8 01

A $% 4 $% K $% 4

C $% K $% 4 $% K $ % 4


4. Logic and Propositional Calculus


! "#

$% % #& '() %% * + , +

, * * -. ! % % -. * +

/ 0 * % ! 1 1+ 2! ! % )

/0 3 + /*0 4 5

/

0 + /*0 6/

0 7 /*

0 , 8/*0 ' $+ /*

0 %$+

/*

0 /*

0+ *! /0! /

0! /*0 ! % /

0! /*0! /*0 +

! ! * * 1-+ ( +

1 1 1$ % ! ! +

/0 # * 1 % 1 # 9 1+

/0 : * % 1 : ; : * +

/0 1* /0 /*0 * < 1 1$ %

+

*

1 * 1 % % %

+ *+

=>




1 ?! ?! % ! *! % ! ! +

!" % 1 1 1 %

+ (1!

! ? + ( *! * * + (.)

#$ % ! < % + * 1 . -* 1 1 + 6;/0+ ! .

% ! + ! + + "1* 1 1 % 1 + %1 +

2 % )

/0 3 6/

0 3 @+/

0 3 6/*0 3 @" . + ! 1 +

&' (

!" % 1 1 1 %

+ (1!

! ? + * * %+

#$ % ! < % + * 1 . -* 1 1 + 6;/0+ "1*

% 1 +

23+ 6A '"B2 3#"3"("' 2'2&'&( =4




2 % )

/0 3 6/

0 3 @/

0 3 6/*0 3 @" /*0 + 1 +

#)*% % % %+ ( 1! ++! % * ! 1*! 1 1! ++! % * + ! % * C !

+ & % ! 1 + % 1 ) . 1 1 D +

#')" B* ! ! ! 1 1 %

1 ! 1! 1 % +(1!

! + * * %+

#$ % ! < ! + * 1 . -* 1 1 + 6;/0+ *

% * +

2 % )

3 + @ 3 + @7 3 + 7 @

7 < 7 + ( ! 7 < ! 7 +

#)*% * ! ! ;E+ ! )

+

' *1 ! ! ! % $ * #& /0 '( /0! * ! ! / 1;-0+ ( % 1

>F '"B2 3#"3"("' 2'2&'&( G23+ 6




* * * *1! ! * $% * *1 $%+ % % + ,1 % 1 1 1%+

2! ! + 6; /0 % 1 + "1* . 1 *1 % 1 % 1 1 + / *1! 1*! 6 % < 7 *1! > % < ! ! *1! % -+0 ! * 1 * 1 . * + % 1 * ! % +

1 % + 6; /0+ + 6; /0 % *1 < % 1+

&' (

#)*% * * 1 ! % *+ (.!

* % * ! +

,#)-# #. / !' ) . )0,#

% 1 %)/0 % 1 % + 6;7+ ! . % *1

1 *+ % % *1 % H *1 * + . % 1 (+

&' (

23+ 6A '"B2 3#"3"("' 2'2&'&( >




/0 ! * 1 * % + 6;6+ ! . * *1 *1 ! * + , % * 1+

1 *1 ! ! 1+

&' (

1

( 1 ! %! * *1+ ( +!

1 ! %! * *1+ ! ! ! ! ! ! ! ! + *. 1 $ 1 + 6;@+ / 1

* % % *1 +0

&' (1

% ! % +

% 1 ! 1 + ( * *1 % 1 ! * + %)

> '"B2 3#"3"("' 2'2&'&( G23+ 6




.## 2!,# / 03% !

4 56

% 1 ! ! 1

* 1+ 2! ! 1 + 6;5+ "1* 1 1 ! ! 1 . + ! % %

%! -*+

#)*% 2

* 1

1 % %)

* 1

%*! 1*! +

# ! * I+

* +

&' (4

7 &

3 * % % 1 6;+ / 1! * ! *+0 , +

.## % 3 % 1 6;+

23+ 6A '"B2 3#"3"("' 2'2&'&( >7




8

! ! + ( 1

- +

+ ( 1

&' (7 &' (8

>6 '"B2 3#"3"("' 2'2&'&( G23+ 6

)0,# ( )9 / .# ),'#0) /

## ,)9

/0 /0 !)-# ,)9

/ 0 / 0 )-# ,)9

/70 /70 0-# ,)9

/60 /60 #: ,)9

/@0 /@0 /50 /50

,## ,)9

/=0 /=0 />0 />0

-, ,)9

/40 #'); ,)9

/F0 /F0




* . 1 1 + 6;=+ "1* )/0 % . +

! % ! * /0 1 %* * * %+

1 + 6;>+ "1* 1 ! ! 1 + ! -* < !

%! -* % ** * % + , 11* ; +

<

* ! ! / -0 ! + ( 1

* E %)

#$ % 1 %* +

% *

/0 % *)

! / 0 % 1 + 6;4+ (.! 2 /%0 ! +

/0 % )

1 2 /%0 7 1 + 6;4! 1 +

&' (@




.## % * +

, +

)

! +

! % *)

/ 0 *. 1 1 + 6;F % % % )

-*! * 2 /%0! @! = >! + /"1* 1 - 7 > *1 ! +0

&' (=

, % 1* ** . + , E * * ! 1 + % +

2 % )

) 1! +

) ! +

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

) I +

1% ! 1*

+ , *+

% 1! < 1 6+5 /'% (0 *+

>5 '"B2 3#"3"("' 2'2&'&( G23+ 6




=

! %

%* +

, + 1 + 6;+ "1* 2 /%0 ! + +

&' (

% %* !

*< *+ ! * ; % ! ++! + , +.## % ! %

-*)/0 +/

0 *+/

0 +

, % % ! 1% + + + + % ! ! 1* +

&" 5&

' 1 * + /) 0 .

% + ! 1 /% *0 %* 1 *1 + ! % + %!

) J ) -! % 1! - -

** *1 +

23+ 6A '"B2 3#"3"("' 2'2&'&( >=




. * +/0 ' 1 =+

) = 5 = > @+

/0 ' 1 @ 7+ ) @ 7

+ %! * +/0 ' 1 @ +

) @ * +

#)*% 1* % . 1 ! ! + % 1 -. +

-#), 5)$#

' 1 . + 2 !

% * ! ! ! ! + 1

% * "+ / !0 -*

# ! +

1 *+%*! ! 1 -. ! * * % % -* / !0 / #0+ (.)

) ) ! < %! +

/0 6 7 ) 6 7 7

/0 > ) > = >

/0 1 1 . ) $ %)) $ ) $

>> '"B2 3#"3"("' 2'2&'&( G23+ 6




>#), 5)$#

' 1 . + 2 %

% ! ! ! + 1

% "+ (; / %0 -*

++! + ! ! ! 1 -.! * *+ (.)

) ) < %! +

/0 6 = ) 6 = /0 5 6 ) 5 6 +/0 1 1 . ) $ %)

) $ ) $

)

' 7 @ 1 1 ! + % *

1 1

7 @ % -*

* 1 (!

% * +

1 1

7 @ % -*

1 %

1

#)*% % . ! /0 1 % < 1 /0 % 1 ! * % .+

23+ 6A '"B2 3#"3"("' 2'2&'&( >4




& 5&

2 ) ? + ) ? ! -*! ? % / 0

(1! ?! 1* 1 %

& 0 & / 0! % !

& & 1* /0+ )

.## 1 2#')3% %! % % -*)

/0 ! ! +/ 0 +

% -.+

.## 4 2#')3% ! % % -*)

/0 ! +/ 0 ! +

/0 % * )

* % * > * >

/0 % * )

/*0 % @F

* * @F

#)*% 1* < ) % ! * *

3*! % < + (! ! ! . 1)

% (! ! ! . 1)

% )

/0 /

0 /

0

4F '"B2 3#"3"("' 2'2&'&( G23+ 6




" % % + ! %

* %),#

6+5 % ! -* % ! %! F % F + ( F +

/0 2 F+ F ! ! F F +

/0 2 ! + ! ! +(.! ! !

/0 2 + % * + %! * % +

), &! 9. # .) # 6))0,#

/ *10 . * ;

% ; + !

7' >

7 + ( *+%*! % * %)

)! !,#% 1 -. *1! !

' '

*+

' ( 7 4 F+ ; ( ( (/0 % -. *1)

! * ! F + ! ! 4< ! >! +

/0 % )

! ! ! * ! % * F < +

K 1% /0 /0 -.+ K -. K + , ! % -. ! - % +

23+ 6A '"B2 3#"3"("' 2'2&'&( 4




#')' 5)$# )## 9. # .) # 6))0,#

L. % *1 1 1 * 6+@ 6+5+ 1 + !

' ' ' ' ' ' ' '

! % % -. +

/0 2 -. )* %

) *

/0 . ) - %)

F F F ) ) - %)

F F F )

,-# 0,#

' 1 1 + B* *1 % 1 % ) /0 < /0 < /0 < / 0

! ! ! ! ! ! *! +

/0 + /0 +

/0 + / 0 +

' 1 $ *

+! 1 $ * ,+! 1 $ + , % 1 )

/0 $ *

+ * ,+! 1

/0 $ *

+ * ,+! *

+

/0 $ *

+ 1

/ 0 $ * ,+ 1 *

+

& ! /! -*! 10! /0+

/0 < /0 < /0 0< / 0 +

4 '"B2 3#"3"("' 2'2&'&( G23+ 6




+ 6 +

* % )

/0 6 @ 5 7 4 /0 6 @ 4 6/0 7 @ 5 = / 0 7 @ 6 =

% 1 1 + ) /0 < /0 < /0 8-?" 7@ A7?48>" $+%


5. Vectors and Matrices Text The McGrawHill Companies, 2004

=

A '$ "'&

" 6 4 6 /

#

+$

$%

$)

(

$&%&$:

/

9

'%

&

%$)

) % $+(

,

:%(

$:

)

$' % , )+ )' : $( '+

'

)

!

7

$$ $) $)$ )) )

$ )

6 3

7 6

7 7 6 +

$+& =>8-?" 7@ A7?48>" B8 7; '



$ & '+ % )

) % 4 $& ' + %)

$+

&%

')

) & 6 + + + + ++ + + +

"

)

% *

$ '

% $ ) * '

) $ & $

" !# ! ! !$! $%$!

9 6

$$ $$ $) $) $ $)$ )$ )) )) ) )

$ $ ) )

$$ $) $)$ )) )

$ )

- 3 / $

. 6 /

9 $ ) %+ & '

& ( ,

$ % *

$ & ) ( % ,+ $ & % ' *

' & $$

$ $ )

% %$ %) %%%+ %& %'

% ( :

+ $) $'

) % ) & (+ , $+

$) $, )&% : )$

$+ )) $,% $* %$

8 7; '< =>8-?" 7@ A7?48>" $+'



A

& ' 9 6 #

+ + + $

@ / + 6 7

$ )

) %

9 / $ $ '$

'$ " ; '$+

!# $%$!

/ " %' C2

/ #

$ )

$)

$$ ))

$

3 6 $ $ / .

*& '

%)

$

*% &) '% )$ , ' ,

($ , %

&

:)'

)& : $( $' %)

3 /

$+( =>8-?" 7@ A7?48>" B8 7; '



8 7; '< =>8-?" 7@ A7?48>" $+*

(' " 0

$$ $ $ $

$$ $ $ $

$$ $ $

$$ ))

$

3 6 /

$ %) $

) + &

' ) (

" ) ) ) % / ) % / / $ %

)'

+)

&(

) $' + ( & $,

$* ( $&

)$

$* ( $&& ' + ) , (

$* ( $&$ ) $&

" $ )% &

' (

+ )

' + ( &$' + $, ,

' )

$' $+

' $, $+ )&

+ ( + ,

)% %&( ,

> '(

A #

& ' 9 /#

3 + + + + + 6



) * + , $ -

7

D 2

) % &' ( , :

$ ) %' ( ,

&:

-

! $ ) % &' ( , :

. !%

"

$ ) %& ' (

"

$ &) '% (

$%'" $

%'

@ " 4

/

& ' 9 /#

" " " " "" " " ""

3 6

/ 0! !

7 7

$$ ))

# # 6 # $ "/

# #

$+, =>8-?" 7@ A7?48>" B8 7; '



8

$ ) ++ & (' % )

$ + + ++ $ + ++ + $ ++ + + $

5 / % $ & ) &0 6 &

!1 , -

9 4 #

) % ) $ + # +; / "/

$ + $ ))

/ $ $ +# $ ))

@ $ $ +# + 4 $ 6

$

" $ )% &

) $ )% &

$ )% &

* (: ))

% ) * (: ))

$ )% &

$$ %,

'* $+(

" $ )) % '

$ ) * (: ))

% $ )% &

' $ +

+ $

$( $,)* ($

" ) % $+

* (: ))

% $ )% &

$+ $ +

+ $

+ +

+ +

6

2 3$ 45$!6 !7

7

#

# " ; ')&0 $ -

) '$ %

% '$ )

8 7; '< =>8-?" 7@ A7?48>" $+:



( ' $+ $+% % ' (

$ +

+ $

( ' $' $') ) ' (

$ +

+ $

4 2 # # 0

$ + )) $ %& $ ,

$$ ) )& + $( $ $

$$ + $) ) + ) ) + ))) & $, & + % & $ %&& & &, , + , , $ ,

$ + ++ $ ++ + $

8 !

/

$$ $) $)$ )) )

$ )

3 6 $

$ ) % / #

$$ $$$$ $)

)$ ))

$$)) $))$$$ $) $%

)$ )) )%

%$ %) %%

$$))%% $))%%$ $%)$%) $%))%$ $))$%% $$)%%)

)#

$$+ =>8-?" 7@ A7?48>" B8 7; '



% #

3 6 2

' &) %

'% &) $' , *) $

& (

)( $& $) & $(

) $ %

& ( $' $ +

)(+ $$' %$& %(' $&+ )$$

+ ' $) :+ + ) ,$

5 ( ,

/ #

$$))

2 $ ) $ ) $ $ 3 / % ; 8 (

7 #

& "' 9

* 9 , 9 ) )

3 $ "/ 2 )) & $ $ ) )

$ )$ )

$ +

+ $

$ $ ) )$ $ ) )

$ +

+ $

8 7; '< =>8-?" 7@ A7?48>" $$$



" ) ) #

$ $ $$ $ +

) ) +) ) $

- #

$ +

+ $

@ D " + 2

$ $ ) )

$

$

)

)

7

$

$

$

4 # 3 + ) ) #$ 4 ) 2 % A $

) %& '

)

$ $)' %

& )

')

,)

) $

- + 2 $ $ ) ) $ 7 @

& ' 7 6

: $ !; < %!7 5!! $ ! 4%!$6

C

+ =

8 %$ %) % /6 % 6 7 6

6 6

#

$$) =>8-?" 7@ A7?48>" B8 7; '



8 7; '< =>8-?" 7@ A7?48>" $$%

$ 4 % % # EE4 % %FF

) A % 6 # EEA % FF

% 7 % % % % % # EE7 % %FF

B< B< 0 #

B< 7 % 6 % % % % + 3 # EE7 % %FF

3 6 B< B

8 / &



3 6 6

$$ ))

6

? ' " $

$$$

? ' - " $

EE7 $%$ $$%FF

$ ) % $ )) & & ( $+% ( ( : $%

$$& =>8-?" 7@ A7?48>" B8 7; '

!1& :! >=* # / 6 4 >G4 3

6 - $ 7 $$ + 6

/ $ 1 $$ 6 $$ $#$ " $$$ ) 7 '$ '

B % $$$%$ %

? " $ /

) / 6 " ) )) +

8 6

!1& :3 3?=* # $$ ))

A 6 % $ $ 1 $ 6 $ ) $#

$ " ) 7 % %4

EE7 $% %FFB % % %

? " $ %$ %) %) A %$ $$$



7 $+'7 "/ $$ $ 6 $$ EE7 )%$ %)FF EE7 %%$ %% )% ) + )% EE7 %)%) %%FF

$ ) % $ )+ + ) & (+ + % ( *

$ ) % $ )+ + ) & (+ + + + )

@ 7 $+'5 "/ %% $)

%' $ %' $ 6 EE7 (%% %)FF EE7 )%% %$FF #

$ ) % $ )+ + ) & (+ + + + $

$ ) % $ ++ + ) & ++ + + + $

A %) $) )% $ )% $ +

EE7 %%$ %$FF #

$ ) % $ ++ + $ ) ++ + + + $

$ ) + * ++ + $ ) ++ + + + $

7 $+'7 $+'5 7 #

& .' 7

$

) , + , $ -

8 ! C !

( %

# ? ! 4 + + + +

(

# !

!

/ ; '%) '%$

" #

) %) ' &% ) '

8 7; '< =>8-?" 7@ A7?48>" $$'



? ! #

! $ ) $ %

) ' $ &% ) $ '

$ ) $ %

+ $ % $++ , & &

$ ) $ %

+ $ % $++ + ), ,&

$ ) $ %+ $ % $++ + $ %

$ ) + ++ $ + $+ + $ %

$ + + )+ $ + $+ + $ %

) $ % )$ % 3 !

9 , )8 % % $ /

% % #$$ $) $% $)$ )) )% +%$ %) %% +

$$ $) $% +)$ )) )% $%$ %) %% +

$$ $) $% +)$ )) )% +%$ %) %% $

@ D 7 #

$ + )) $ %& $ ,

! # ! #

! $ + ) $ + +) $ % + $ +& $ , + + $

$ + ) $ + ++ $ $ ) $ ++ $ + & + $

$ + ) $ + ++ $ $ ) $ ++ + $ ( $ $

4 ! 0 !

#

! $ + + $$ ) )+ $ + & + $+ + $ ( $ $

$ + + $$ ) )+ $ + & + $+ + $ ( $ $

$$( =>8-?" 7@ A7?48>" B8 7; '

!1& :' ) ! # 0 !

# !

? ! 4 6 ! -

!

! #

# !

" $ !



/ 0 $ 4

$ $$ ) )& + $( $ $

3$! 4@A6 !

+ $ 8 #

+ $ + $+ + $ + + +$ $ $ $ + $

= + 79"> $ ?1> -? 7@ 0

+ $

5 8 $'

@ + $ ! 5

5

$ $$ +

+ $

+ $

+ + $ $

+ + $ +

+ $+ $

- 5 5 / 6 $

9* %

9 )* $ % + & + ', # 0 0 %0

7 #

)* $ % + & ) %* + $ & $* ' 7 #

% + & + ', % + + ' & , % '& A %#

% %)* $ ( )$% 8 $0

+ ', +' ,

8 7; '< =>8-?" 7@ A7?48>" $$*



9 ; '$ # % &0 ) % '

% & %)* $ &% + & ()$ % $) +$( $,)$$% ) % (

))* $ %% + & '+ ', &$& ) : + $) +)' &+ '%: '&

9 ; '$ # 0 0 A #

)% *+ $& ( + & ) )+ *' $, + %' , &% %+ +' &, + + %) %)

" # %$)&0 )% ,* / )

)

) %) $)) &) : $&& $( $(: $(: $%

) & : (& &: $)( $)(

$ $ )$ $ & #

$ $ )$ ) ) $ & 0 ) $ & % $

. " '%

&

$')

%$)

# ' )0 ) & %

' ) ''%

&

)$')

)'$'

)+

)

$+&

)*'

)&

) & % $+(,

&)+,

:%(

)%$*))

!# ! ! !$! $%$!

/ C $ ) %& ' (

$ $ )

+ % '

# 0 % &

7 #

$ $ ) $ % )& + ' % ( '

) $ $

& ) $

$$, =>8-?" 7@ A7?48>" B8 7; '



A #

% %$ %) %%%& %' %(

% ( :

$) $' $,

& &$ &$ &)&+ &% &'

& & ,+ $) )+

2 ) % $ ) %& ' (

% + )* $ ,

#

) % ) & (, $+ $)

: + (

)$ % )&

* & +): * %(

@ % %

8 %

($ )

&

%

#

% %% %

& (

$ ) %

"

% &% (% $% ) %

) &) ( ) $ %

) & $ %

: ; '$# 9

-

!# $%$!

8# %) '

($

&

)$ * &

'%(:

A #

%) '

($

&

%( )$ '& $, ) )+ &

)$ * &

'

%(:

$+ % &) %( *

8 7; '< =>8-?" 7@ A7?48>" $$:



$)+ =>8-?" 7@ A7?48>" B8 7; '

9 6 /# ) %% & $ )% $ & &% % & $$ ) ' )) % $ ) )) &

4 / 6

#

) & @ / @ / & ) ' % $ ) &

9 $ %) $

) + &

% ) (

# 0

" ) ) ) % / ) % /

/ $ % )%

+)

&(

#

$ %

) $

) + &% ) (

$) %% $+ %$ $& %(

) : + ( & $,

$$ ( $&

)$ #

$ %

) $

) + &% ) (

$$ ( $&

& % + ) , (

$$ ( $&$ ) $&

@ ) % ) ) " % ) /

" 8# $ (

% '

& +) $

$ (% '

)

*

0 $

(

$ (% '

0

$(

% )0 )$ $(

/ ) ) ) ) / ) ) #$ (

% '

& +) $

& $) + $)$) $+ + '

$( () '

/ ) ) ) $ / ) $ #$ (

% '

)*

) &)( %'

&+&$

@ / ) $ ) ) " $ ) . /

/ ) $ $ ) / ) ) #$(

% ) $% $)

(% ()

% )$, $)



/ $ ) ) $ / $ $ #

)$ $(

)$ $( ) ( ,

; ')# 9 "

$$ ))

$

$ ))

@

$$ ))

$

$

$

- "

$$ ))

$

$

$

"

!%

. #

$ ) %* , :

$ ) %) & '% ' (

$% '* )

)&(

? #

" $ *

) ,% :

"

$ ) %) & '% ' (

"

$%'

*

)

" )& (

@ " 0 @ )

/ 9 $ ) +% $ &

" 0 "

" # " $ %) $+ &

" $ ) +% $ &

$ %) $+ &

$ & + % ) +

% ) + : $ $(

' $$ )(

8 7; '< =>8-?" 7@ A7?48>" $)$



" $ %) $+ &

$ ) +% $ &

$ : ) % + $)) % & $ + &+ $) + & + $(

$+ $ $)$ ' &$) & $(

2 ; '%# " "" "

$$ )) *

* B < " - " "

8 ""

$ )

$)

$ ))

" ""

0! !

8 #

$ % () ' ,& ) *

) %& '

0 $ ) %

& ' (

$$ )) %% $ ' * ) ' /

: 9 $ )& %

# )0 %

) $ )& %

$ )& %

$ , ) (

& $) , :

: &, $*

% ) $ )& %

: &

, $*

: $( & %&%( )& $( '$

* %+

(+ (*

9 $ )% & ' ) ) $$ ; ')+ /# $ 0 8 $ / '# ' $ )% & '#

$ )% & '# ) * %+(+ (*

& $ )

& %

' $ ++ $

$)) =>8-?" 7@ A7?48>" B8 7; '



#

$ $& (+$)+ $%&

& ,$( $)

' ++ '

9 #

$ $& & ' (+ , +$)+ $( + $%& $) '

$% ')

$+& $$*

8 / $$# $$ ) ) $$#

) ) $$# : &, $*

) $ )& %

$$ $ +

+ $

: &, $*

) &, (

$$ +

+ $$

+ ++ +

" + 6

! !

8 #

& '

% )

0 ) *+ (

0

0

1

#

& '

% )

&) '% , $' *

) *+ (

)( *+ $) + $)

) ) ) ) ) ))

) ) ) ) )

#

$ ) %& ) %+ ' $

0 & $ )+ ) %' ) $

0 ) % &$ ) %

$ ) '

+# 1 " ':

$ ) %& ) %+ ' $

) + (+ + $' , ''

& $ )+ ) %' ) $

, $' + )+ )& + (*

) % &$ ) %

$ ) '

)+ : , , $) $' $&

8 7; '< =>8-?" 7@ A7?48>" $)%



" #

' %& )

0 ) %

$ %

0 ) (

% :

) ) " ': / ') %& $+ $) ) @ 2

$#

$ $)

) %& '

$

%)

) ')

/ )% %$ ( % : @ 2 $#

$ $:% %

$ )

$%

$%

$: ):

/ ): (% $, $, + " +

$ ) )) % ($ $ *

! # ! #

! $ ) ) $ + +) % ( + $ +$ $ * + + $

$ ) ) $ + ++ $ ) ) $ ++ % ' $ + $

$ ) ) $ + ++ $ ) ) $ ++ + $ ' % $

4 ! 0 ! #

! $ ) + $$ ( )+ $ + , ' )+ + $ ' % $

$ + + )* $( $+ $ + , ' )+ + $ ' % $

/ # $8-?" 7@ A7?48>" B8 7; '



/ 9 4 # "

9 $ ) 4 $ $ # ) ) # $ $# $) $) #) )

2 " " $ $$

3

$$ $$ #$ $ #

$$ $$ $# $ # $$ 0 $ $$

B$ !7 < 7 5!! $ !

8 4 #

+ $ % & (& + ) ' %+ + * ) ,

0 + + + + +$ ) % & '+ + ' & *

0 + ) ) ) )+ % $ + ++ + + + +

4 /

5 6

@

: ? #

$ ) % +) & ) )% ( & %

1 $$ 6 $$0 EE7 )%$ %)FF EE7 %%$ %%FF

$ ) % ++ + & )+ + ' %

@ )% & 6 )%0 EE7 '%) &%%FF

$ ) % ++ + & )+ + + )

8 7; '< =>8-?" 7@ A7?48>" $)'



3 H

$ ) % + $+ + ' ) &+ + + * %

+ $ * ' ++ + + + $+ + + + +

$ + ' + )+ $ ) + &+ + + $ *

/ 6 ' *

$ 7 6 6 ' *

? #

$ ) % $ )$ $ & $ %) ' : ) ,

EE7 %$ %)FF EE7 )%$ %%FF EE7 %%) %%FF

$ ) % $ )+ % $ ) $+ : % & &

$ ) % $ )+ % $ ) $+ + + ) $

@ 2 "/ / %%

$) %& $ EE7 )%% %)FF EE7 %%

%$FF

$ ) % $ )+ % $ ) $+ + + $ $)

$ ) % + %)+ % $ + )+ + + $ $)

@ %) $% 2 )) $ EE7 )%) %$FF 3

$ ) % + %)+ $ $% +

)%

+ + + $ $)

$ + $$% +

$*(

+ $ $% +)%

+ + + $ $)

" $$ $

" !#

% ) %) ( ' % *

? ! #

! $ % ) $ %) ( ' % *

$ % ) $ %

+ + $ ' $

$ % + : '+ + $ ' $

3 !

% : ' ' $

2 2 $ $ #

$)( =>8-?" 7@ A7?48>" B8 7; '



' % : $ '

' % : $ ' ' % : $ '

7

) % )( $(

)( ) $( % )( ) $( %

" " !#

) & ') ) % &% % & ) %

? ! #

! $ $ ) & ') ) % $ &% % & ) %

$ $ ) & '+ + $ * (+ + ) $& $)

$ $ + $+ *

+ + $ * (

6

3 !

#

$+ * * (

* $+ ( *

" !#

) & )) % ' %% & ( *

! #

! $ ) & )) % ' %% & ( *

$ ) & )+ $ % $+ ) ( $

$ ) & )+ $ % $+ + + %

4

+ + + % @

8 7; '< =>8-?" 7@ A7?48>" $)*



$$! %3$

. 9 $ + ++ + $$ $ +

+ $ $$ + ++ $ +

5

5 )

$ 6 #

+ $ $+ $ +$ $ $

$ $ $$ + ++ + $

) $ + +$ $ +$ + $

/ 9 $ %& %

6

%

% #$ %& %

%

%& %

%

%

" #

% %& % %

) % +& ( +

) % ++ + ) % +

2 /

6 ) 0 % % )" 6

/ " ) % + %) %) "

+ %

2 9 $) & % ' $ ) $% # % )0 & %0 ' * )

8 ; '%, /#

0

": 9 )$ +% $$$ % $ %) ) # ) %0 ' % &0 ) )0 0

" 9 $%

&

)$'

%)(

# ' %0 ) & (0 0

$), =>8-?" 7@ A7?48>" B8 7; '



" # ) ' &% , %%0 $ & )' * )

" $)%

)'

$

&

)%

:

%$(

!# %!

; '&& '&, #

$ )% &

' +( *

$ % &

) ( '

) % * $& , :

"" # ' )0 )0 ) %)

" # 0

". # 0 )0 0 )

"/ # " 0 " 0 "0 "

"2 # ) 0 ) 0 )

; '&: '') #

$ $ )+ % &

& + %$ ) %

) % + $' $ & )

$ + + %

) )

$%

"8 # 0 0 % &

: # 0 0 )

# 0 )0 )

# " 0 "0 "

9 $ )% (

) % +

0! !

" #

) * ,% ( '& + $

0 $ ) :% $ ,' ( $

0 % & ,) * +

9 ) '% $

#

) %0 $ $ % )) '0 ) % $*

. 9 & )$ (

#

) %0 $ $ ) ) ))0 ) % (

/ 9 ( &% )

6

&

8 7; '< =>8-?" 7@ A7?48>" $):



! !

2 8 #

) '& $

0

( $% )

0

& '+ )

0

$ ++ $

0

) ,' )

8 8 #

) $ $+ ' )$ % &

0

% ) &) ' $+ ( $

0

) $ &( % )& $ )

0

* ( '$ ) $% ) $

.: #

* &' %

) %

& '

& () %

' )

( %

. #

$ ) &

$ $ ') * %

$ $ $+ ) )$ % $

$ ) %) ' $' $) $

B$ !7 < 7 5!! $ !

. ? #

$ ) $ ) $) & $ ) %% ( ) ( '

) % ) ' $% $ ) + && ' ( ' *

. 1 + $ ) )

." 1 + $ / % %

. " A#

) & %) ( ' )% $$ & $)

) & %) ( ' $+% $+ ( $&

.. " A#

% ) )% : * *) ( * & *

) % * % () ( ' $'% $+ * )%

$$! %3$

./ 9 $ )+ $

.2 A

$ $+ $

$%+ =>8-?" 7@ A7?48>" B8 7; '



.8 9 + $ +$ + $$ + +

$ + +$ + ++ $ $

5

5 # 0 0 0 )0 )

!= + %

2 %$( $+0 '$( )&0 )) )% %%

8 % $) ,0 )$ %' $&

": $ $ %$'0 %$& $$%)0 )* ) '0 ( * (0 $& $) ) % $,

% )

" $ $)%'" 0 , )))&" 0 $')* %&0 )( %+ *

" ) $0 % )

" % $ )

"" ' $+)* %&

0

& & %( ) &

0 * )* $$, %( %*

" * $&%: ),

Documents

Lipschutz−Lipson: Front Matter Preface © The …unina.stidue.net/Matematica Discreta/Materiale/Lipschutz, Lipson...Lipschutz−Lipson: Schaum’s Outline of Theory and Problems