Mathematics
Mathematics
Mathematics
MATHEMATICS
BCA114
%$&+(/25 2)
&20387(5 $33/,&$7,216
0$7+(0$7,&6
%&$
1R SDUW RI WKLV SXEOLFDWLRQ VKRXOG EH UHSURGXFHG VWRUHG LQ D UHWULHYDO V\VWHP RU WUDQVPLWWHG LQ DQ\
IRUP RU E\ DQ\ PHDQV HOHFWURQLF PHFKDQLFDO SKRWRFRS\LQJ UHFRUGLQJ DQGRU RWKHUZLVH ZLWKRXW WKH
SULRU ZULWWHQ SHUPLVVLRQ RI WKH DXWKRU DQG WKH SXEOLVKHU
&RXUVH 2EMHFWLYHV
z 7R GHYHORS VNLOOV DQG NQRZOHGJH LQ VHWV DQG HTXDWLRQV
z 7R HQKDQFH WKH NQRZOHGJH DERXW PDWKHPDWLFDO FRQQHFWLYHV ZKLFK ZRXOG HQDEOH VWXGHQWV
WR GHYLVH VROXWLRQV IRU JLYHQ VLWXDWLRQV WKH\ PD\ HQFRXQWHU LQ WKHLU SURIHVVLRQ
z 7R JHQHUDWH ORJLF EXLOGLQJ PDWULFHV XVHIXO LQ SURJUDPPLQJ
6\OODEXV
8QLW 6HWV 6HWV UHSUHVHQWDWLRQ RI VHWV W\SHV RI VHWV RSHUDWLRQ RQ VHWV DQG 9HQQ GLDJUDP
8QLW 5HODWLRQ 7\SHV RI UHODWLRQ DQG HTXLYDOHQFH UHODWLRQ
8QLW )XQFWLRQV 7\SHV RI IXQFWLRQV FRPSRVLWH RI WZR IXQFWLRQV DQG FRPSRVLWH RI WKUHH
IXQFWLRQV
8QLW 0RGHUQ $OJHEUD $OJHEUD RI ORJLF DQG SURSRVLWLRQV
8QLW 0RGHUQ $OJHEUD &RQQHFWLYHV WDXWRORJLHV DQG FRQWUDGLFWLRQ
8QLW 0RGHUQ $OJHEUD (TXLYDOHQFH DQG LPSOLFDWLRQ
8QLW 0RGHUQ $OJHEUD 3ULQFLSOH RI PDWKHPDWLFDO LQGXFWLRQ DQG TXDQWLILHUV
8QLW 0DWULFHV ,QWURGXFWLRQ RI D PDWUL[ DQG LWV GLIIHUHQW NLQGV
8QLW 0DWULFHV $GGLWLRQ DQG VFDODU PXOWLSOLFDWLRQ
8QLW 0DWULFHV 0XOWLSOLFDWLRQ RI PDWULFHV VTXDUH PDWUL[ DQG UDQN RI D PDWUL[
8QLW 0DWULFHV 7UDQVSRVH DGMRLQW DQG LQYHUVH RI D PDWUL[ HLJHQ YDOXHV DQG HLJHQ YHFWRUV
7H[W %RRNV
9HHUDUDMDQ 7 ³'LVFUHWH 0DWKHPDWLFV´ 1HZ 'HOKL 7DWD 0DFJUDZ +LOO
6LQJDUDYHOX ³$OOLHG 0DWKHPDWLFV´ &KHQQDL 0HHQDNVKL $JHQF\
5HIHUHQFH %RRNV
9LWWDO 35 ³$OOLHG 0DWKHPDWLFV´ &KHQQDL 0DUJKDP 3XEOLFDWLRQV
9HQNDWDFKDODSDWK\ 6* ³$OOLHG 0DWKHPDWLFV´ &KHQQDL 0DUJKDP 3XEOLFDWLRQV
8QLW 6HWV
8QLW 5HODWLRQ
8QLW )XQFWLRQV
8QLW 0DWULFHV
5HIHUHQFHV
81,7 6(76
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
6XEVHW
6XPPDU\
5HIHUHQFHV
,QWURGXFWLRQ
,Q WKLV FKDSWHU ZH VKDOO HODERUDWH DQG GLVFXVV WKH ³LPSRUWDQFH RI VHW´ LQ DSSOLFDWLRQ RI
PDWKHPDWLFV FRPSXWHU VFLHQFH DQG HQJLQHHULQJ WR UHDOOLIH SUREOHPV 9HQQ GLDJUDP UHSUHVHQWDWLRQ
RI VHWV FDQ EH DSSOLHG WR XQGHUVWDQG UHODWLRQVKLS EHWZHHQ VHW WKHRU\ DQG ORJLFDO DUJXPHQWV LQ %RROHDQ
DOJHEUD 0RUHRYHU WKLV FRQFHSW VLPSOLILHV FODULILHV DQG XQLILHV PDQ\ RWKHU PDWKHPDWLFDO FRQFHSWV
*HQHUDOO\ FDSLWDO OHWWHUV $ % & ; < = HWF DUH XVHG WR GHQRWH VHW DQG LWV HOHPHQWV E\
ORZHU FDVH OHWWHUV D E F [ \ ] HWF
7KH V\PERO LV XVHG WR LQGLFDWH GRHV QRW EHORQJV WR 7KXV LI [ LV QRW DQ HOHPHQW RI $ ZH
ZULWH LW DV [ $
5RVWHU 0HWKRG
,Q WKLV PHWKRG HOHPHQWV RI VHWV DUH GHVFULEHG E\ HQXPHUDWLQJ OLVWLQJ RU ZULWLQJ WKHP
H[KDXVWLYHO\ ZLWKLQ EUDFNHWV )RU H[DPSOH WKH HOHPHQWV RI WKH 6HW 9 RI DOO WKH YRZHOV LQ WKH
(QJOLVK DOSKDEHW FDQ EH UHSUHVHQWHG DV
9 ^D H L R X`
6RPHWLPHV LW LV QRW SRVVLEOH WR OLVW DOO WKH HOHPHQWV EXW DIWHU NQRZLQJ D IHZ HOHPHQWV ZH
FDQ XQGHUVWDQG DV WR ZKDW WKH RWKHU HOHPHQWV DUH )RU H[DPSOH
6 ^ ` WKH VHW RI VTXDUHV RI SRVLWLYH RGG LQWHJHUV
$ ^ «`
% ^D H L R X`
,I ZH WU\ WR VHDUFK RXW VRPH SURSHUW\ DPRQJ HOHPHQWV RI VHW $ DQG % ZH ILQG WKDW DOO
HOHPHQWV RI WKH VHW $ DUH HYHQ SRVLWLYH LQWHJHUV DOO WKH HOHPHQWV RI VHW % DUH WKH YRZHOV RI
(QJOLVK DOSKDEHWV 7KXV ZH FDQ XVH WKH OHWWHU µ[¶ WR UHSUHVHQW DQ DUELWUDU\ HOHPHQW RI VHW WRJHWKHU
ZLWK WKH SURSHUW\ RI [ 7KHUHIRUH VHWV $ DQG % PD\ EH UHSUHVHQWHG DV
:KHUH WKH FRORQ LV UHDG DV VXFK WKDW RU ZKHUH DQG LV XVHG LQWHUFKDQJHDEO\ ZLWK D YHUWLFDO
OLQH 7KH V\PERO ^[ «` LV UHDG µWKH VHW RI DOO [ VXFK WKDW «¶ 7KH SURSHUW\ IROORZV µ¶ KHOS XV
GHWHUPLQH WKH HOHPHQW RI WKH VHW WKDW LV EHLQJ GHVFULEHG
)RU H[DPSOH
)RU H[DPSOH
1 ^ «` WKH VHW RI QDWXUDO QXPEHUV
, ^« ± ± ± «` WKH VHW RI LQWHJHUV
$ ^[ [ LV VHW RI SRLQWV LQ WKH (XFOLGHDQ SODQHV`
6LQJOHWRQ 6HW
$ VHW ZKLFK FRQWDLQV RQO\ RQH HOHPHQW LV FDOOHG DV VLQJOHWRQ RU XQLW VHW
)RU H[DPSOH
$ ^[ [ [ LV DQ LQWHJHU`
% ^`
, ^[ [ DQG [ LV QHJDWLYH LQWHJHU`
1XOO 6HW
$ VHW ZKLFK FRQWDLQV QR HOHPHQW LV FDOOHG DQ HPSW\ VHW 7KLV VHW LV GHQRWHG E\ *UHHN OHWWHU
ISKL RU ^`
)RU H[DPSOH
(TXDOLW\ RI 6HWV
7ZR VHWV $ DQG % DUH VDLG WR EH HTXDO LI HYHU\ HOHPHQW RI $ LV DQ HOHPHQW RI % DQG DOVR
HYHU\ HOHPHQW RI % LV DQ HOHPHQW RI $ 7KH HTXDOLW\ RI WZR VHWV VHWV $ DQG % LV GHQRWHG E\ $ %
V\PEROLFDOO\
$ % LI DQG RQO\ LI [ $ ļ [ %
WKHQ $ % & EHFDXVH HDFK HOHPHQW ZKLFK EHORQJV WR DQ\ RQH RI WKH VHW DOVR EHORQJV WR
WKH RWKHU WZR VHWV
WKHQ $ % &V
(TXLYDOHQW 6HWV
,I WKH HOHPHQWV RI RQH VHW FDQ EH SXW LQWR RQHWRRQH FRUUHVSRQGHQFH ZLWK WKH HOHPHQWV RI
DQRWKHU VHW WKHQ WKH WZR VHWV DUH FDOOHG HTXLYDOHQW VHWV
,Q RWKHU ZRUGV WZR VHWV $ DQG % DUH VDLG WR EH HTXLYDOHQW VHWV LI DQG RQO\ LI WKHUH H[LVWV D
RQHWRRQH FRUUHVSRQGHQFH EHWZHHQ WKHLU HOHPHQWV %\ RQHWRRQH FRUUHVSRQGHQFH ZH PHDQ WKDW
IRU HDFK HOHPHQW LQ $ WKHUH H[LVWV DQG PDWFK ZLWK RQH HOHPHQW LQ % DQG YLFH YHUVD
7KXV $ Ł %
6XEVHW
/HW $ DQG % EH WZR QRQHPSW\ VHWV 7KH VHW $ LV D VXEVHW RI % RU $ LV FRQWDLQHG LQ % LI DQG
RQO\ LI HYHU\ HOHPHQW RI $ LV DQ HOHPHQW RI % ,Q RWKHU ZRUGV WKH VHW $ LV D VXEVHW RI % LI
[ $ [ % 6\PEROLFDOO\ WKLV UHODWLRQVKLS LV ZULWWHQ DV
$ % LI [ $ [ %
,I WKH VHW $ LV QRW D VXEVHW RI VHW % LH LI DW OHDVW RQH HOHPHQW RI $ GRHV QRW EHORQJ WR % DQG
ZH ZULWH $ % ,Q RWKHU ZRUGV LI [ $ [ % ZKLFK LV UHDG DV µ$ LV QRW D VXEVHW RI %¶
3URSHU 6XEVHW
$ SURSHU VXEVHW RI D VHW $$ LV D VXEVHW RI $$ WKDW LV QRW HTXDO WR $$ ,Q RWKHU ZRUGV
LI %% LV D SURSHU VXEVHW RI $$ WKHQ DOO HOHPHQWV RI %% DUH LQ $$ EXW $$ FRQWDLQV DW OHDVW RQH
HOHPHQW WKDW LV QRW LQ %%
)RU H[DPSOH LI $ ^`$ ^` WKHQ % ^`% ^` LV D SURSHU VXEVHW RI $$ 7KH
VHW & ^`& ^` LV D VXEVHW RI $$ EXW LW LV QRW D SURSHU VXEVHW RI $$ VLQFH & $& $
7KH VHW ' ^`' ^` LV QRW HYHQ D VXEVHW RI $$ VLQFH LV QRW DQ HOHPHQW RI $$
)DPLO\ RI 6HWV
,I WKH HOHPHQWV RI D VHW DUH VHW WKHPVHOYHV WKHQ VXFK D VHW LV FDOOHG WKH IDPLO\ RI VHWV 7KH
ZRUG µFROOHFWLRQ¶ DQG µFODVV¶ DUH DOVR XVHG IRU D VHW RI VHWV
)RU H[DPSOH LI $ ^D E` WKHQ WKH VHW ^ I ^D` ^E` ^D E`` LV WKH IDPLO\ RI VHWV ZKRVH
HOHPHQWV DUH VXEVHW RI WKH VHW $
3RZHU 6HW
,I 6 LV DQ\ VHW WKHQ WKH IDPLO\ RI DOO VXEVHWV RI 6 LV FDOOHG WKH SRZHU VHW RI 6 DQG LV GHQRWHG
E\ 36 LH 3 ^$ $ 6`
LLL /HW $ ^D E` WKHQ 3$ ^I ^D` ^E` ^D E``
^ ` ZKLFK LV WKH QXOO RU WKH HPSW\ VHW ^D` ^E` ^F` ^D E` ^E F` ^F G`
^D E F`
7KH SRZHU VHW 3$ ^^ ` ^D` ^E` ^F` ^D E` ^E F` ^F G` ^D E F``
8QLYHUVDO 6HW
,Q WKH DSSOLFDWLRQ RI VHW WKHRU\ DOO WKH VHWV XQGHU GLVFXVVLRQ DUH DVVXPHG WR EH WKH VXEVHW RI
WKH IL[HG ODUJH VHW FDOOHG WKH XQLYHUVDO VHW 7KLV VHW LV XVXDOO\ GHQRWHG E\ 8 RU ( 8 LV VXSHUVHW RI
DOO WKH VHWV
LL $OO WKH SHRSOH LQ WKH ZRUOG FRQVWLWXWH XQLYHUVDO VHW LQ DQ\ VWXG\ RI KXPDQ SRSXODWLRQ
,I WKH VHWV $ DQG % DUH HTXDO WKHQ WKH VDPH FLUFOH UHSUHVHQWV ERWK $ DQG % ,I WKH VHWV $ DQG
% DUH GLVMRLQW LH WKH\ KDYH QR HOHPHQWV LQ FRPPRQ WKHQ FLUFOH UHSUHVHQWLQJ $ DQG % DUH GUDZQ
LQ VXFK D ZD\ WKDW WKH\ KDYH QR FRPPRQ DUHD +RZHYHU LI IHZ HOHPHQWV DUH FRPPRQ WR ERWK $
DQG % WKHQ WKH\ DUH UHSUHVHQWHG DV VKRZQ LQ )LJXUH
8 8 8
%
$ $ % $ %
$ ^D D 1 D D LV RGG`
6ROXWLRQ $V SHU GHVFULSWLRQ RI QDWXUH RI HOHPHQWV RI VHW $ LW FDQ EH ZULWWHQ DV $ ^ `
7KH HOHPHQWV RI DOO RGG QDWXUDO QXPEHUV DUH OHVV WKDQ
D I E ^` F ^I`
E ^` LV D VHW FRQWDLQLQJ WKH VLQJOH HOHPHQW µ]HUR¶ LH D VLQJOHWRQ VHW
F ^I` LV D VHW FRQWDLQLQJ RQH HOHPHQW LH HPSW\ VHW I RU LW LV D VHW RI VHW
D $ % E % $ F $ % G 1RQH RI WKHVH
+HQFH $ %
6ROXWLRQ
$ ^[ [ ± [ ±` ^[ [ ± [ `
^[ [ ± [ ± `
^ `
& ^ ` ^ `
6LQFH HOHPHQWV RI $ % DQG & DUH VDPH DQG HTXDO LQ QXPEHU $ % &
8QLRQ RI 6HWV
/HW $ DQG % EH WZR QRQHPSW\ VHWV 7KH XQLRQ RI $ DQG % LV WKH VHW RI DOO HOHPHQWV ZKLFK
DUH HLWKHU LQ $ RU LQ % RU LQ ERWK $ DQG % 7KH 8QLRQ RI $ DQG % LV UHSUHVHQWHG E\ $ % ,W LV
XVXDOO\ UHDG DV $ XQLRQ %
$% ^[ [ $ RU [ %`
([DPSOH ,I $ VHW RI DOO QDWXUDO QXPEHUV DQG % VHW RI DOO HYHQ QDWXUDO QXPEHUV 7KHQ
$% $ LH VHW RI DOO QDWXUDO QXPEHUV
$ %
$%
Intersection of Sets
Let A and B be the two non-empty sets. The intersection of A and B is the set of all elements
which are in both A and B. Intersection of A and B is denoted by A B.
A B = {x : x A and x B}
To find the intersection of two sets means finding elements common to A and B.
Example 2: If A = set of all natural numbers and B = set of all odd natural numbers. Then
A B = B, i.e, set of all odd natural numbers.
A B
AB
Fig. 1.3: Intersection of Sets A and B
Complement of a Set
Let A be any set. The complement of A is a set of elements that belong to the universal set
but do not belong to A. Thus, if U is a Universal Set, the complement of A is the set U – A and is
Denoted by AV , Ac, A , or – A .
Ac = U – A = {x : x and x A } = { x : x A}
Ac
Fig. 1.4: Complement of Set A (Shaded Area)
1.10 Summary
We have explained and discuss the “ importance of set ” in application of mathematics,
computer science and engineering to real-life problems. A set is any well-defined collection or
class of distinct objects. The objects in a set are called its elements or members. The elements in
the set must be distinct and distinguishable. The symbol (epsilon) is used to indicate, belongs to
(a member or element of). If x is an element of set A, we symbolically write it as x A.
The way of describing a set and its elements vary depending on the specific set. The most
common methods of describing elements of sets are as follows:
(a) Roster Method
(b) Set Builder Method
The different types of sets are as follows:
(a) Finite and Infinite sets
(b) Sigleton set
(c) Null Set
(d) Equality of Sets
(e) Equivalent Sets
The set operations are as follows
3URYH WKDW IRU DOO VHWV $ % DQG & LI $ % % & DQG & $ WKHQ % &
L $ ^[ [ ` LL % ^[ [ [ ± `
L $ ^[ [ [ LV DQ HYHQ LQWHJHU`
LY ' ^ [ [ [ `
L [ $ [ % LL [ $ [ &
L $ ^ ` LL % ^^[ [ ± [ `
Y ( ^ `
7KHQ ILQG D $ % E %F
L [ LL [
$ & ' (
$ % ^` $ % ^`
D E
F G {
8QLYHUVDO VHW LV UHSUHVHQWHG E\ BBBBBBBBBB
D 8 E $
F % G 1RQH
$QVZHUV
F G D D D
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
81,7 5(/$7,21
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
6XPPDU\
5HIHUHQFHV
L 5 LV UHIOH[LYH
LL 5 LV V\PPHWULF
LLL 5 LV WUDQVLWLYH
,QWURGXFWLRQ
7KH UHODWLRQV VXFK DV OHVV WKDQ SHUSHQGLFXODU WR QRW HTXDO WR VXEVHW RI HWF DUH RIWHQ XVHG LQ
PDWKHPDWLFV DQG FRPSXWHU VFLHQFH SUREOHPV FRQFHUQLQJ GLVFUHWH REMHFWV 7KH UHODWLRQVKLSV KHOS
HVWDEOLVKLQJ D UHODWLRQ EHWZHHQ SDLU RI REMHFWV WDNHQ LQ SDUWLFXODU RUGHU $ UHODWLRQ EHWZHHQ WZR
VHWV FDQ EH GHILQHG E\ OLVWLQJ WKHLU HOHPHQWV DV DQ RUGHUHG SDLU
$Q RUGHUHG SDLU FRQVLVWV RI WZR HOHPHQWV VD\ D DQG E LQ ZKLFK RQH RI WKHP LV GHVLJQDWHG DV
WKH ILUVW HOHPHQW DQG WKH RWKHU DV WKH VHFRQG HOHPHQW $Q RUGHUHG SDLU LV XVXDOO\ GHQRWHG E\ D E
7ZR RUGHUHG SDLUV D E DQG F G DUH VDLG WR EH HTXDO LI DQG RQO\ LI D F DQG E G ,Q RWKHU
ZRUGV
D E F G D F DQG E G
7KXV WKH RUGHUHG SDLU DQG DUH HTXDO ZKLOH RUGHUHG SDLU DQG DUH
GLIIHUHQW 7KH UHDGHU PXVW QRWH WKH GLIIHUHQFH EHWZHHQ WKH VHW ^ ` DQG RUGHUHG SDLU :H
KDYH
$î% ^DE D $ E %`
,OOXVWUDWLRQ /HW 5 EH WKH VHW RI UHDO QXPEHUV 7KHQ 5 î 5 5 GHQRWHV WKH &DUWHVLDQ SODQH RU
(XFOLGHDQ VSDFH VLQFH WKH HOHPHQWV RI WKLV SURGXFW VHW YL] ^[ \ [ DQG \ DUH UHDO QXPEHUV`
DUH WKH &DUWHVLDQ FRRUGLQDWH RI D SRLQW LQ D SODQH
7KH UDQJH VD\ ( RI WKH UHODWLRQ 5 LV WKH VHW RI HOHPHQWV LQ % WKDW DSSHDU DV VHFRQG HOHPHQW
LQ WKH RUGHUHG SDLU ZKLFK EHORQJ WR 5 LH DOO HOHPHQWV LQ % WKDW DUH UHODWHG WR VRPH HOHPHQW LQ $
6\PEROLFDOO\
([DPSOHV
/HW , EH WKH VHW RI DOO LQWHJHUV 7KHQ µ[ LV OHVV WKDQ \ IRU DOO [ \ ,¶ LV D UHODWLRQ 5 LQ ,
DQG LV GHVFULEHG DV
5 ^[ \ [ , \ , [ \`
,QYHUVH 5HODWLRQ
/HW 5 EH DQ\ UHODWLRQ IURP D VHW $ WR D VHW % 7KH LQYHUVH UHODWLRQ GHQRWHG E\ 5± LV D
UHODWLRQ IURP % WR $ DQG LV GHQRWHG E\
5 ^ \ [ [ $ \ % [ \ 5`
,Q RWKHU ZRUGV WKH LQYHUVH UHODWLRQ LV REWDLQHG E\ UHYHUVLQJ HDFK RI WKH RUGHUHG SDLUV EHORQJ
WR 5 7KXV
[ \ 5 \ [ 5 RU [5\ \5 [
(YLGHQWO\ UDQJH RI 5 LV GRPDLQ RI 5± DQG YLFH YHUVD ,I $ % WKHQ 5 DQG 5± DUH ERWK
UHODWLRQV RQ $
([DPSOH
/HW 5 EH WKH VHW RI UHODWLRQV RQ WKH VHW 5 RI UHDO QXPEHUV GHILQHG E\ [ LV OHVV WKDQ \
ZKHUH [ \ 5 7KHQ 5± LV WKH UHODWLRQ GHILQHG E\ µ[ LV JUHDWHU WKDQ \ ZKHUH [ \5¶
5± ^D D E `
1RWH WKDW 'RP 5 5DQ 5± ^ ` DQG 5DQ 5 'RQ 5± ^D E` 2EVHUYH WKDW LI 5
LV DQ\ UHODWLRQ WKHQ 5± 5 ,I 5 LV D UHODWLRQ RQ DQ\ VHW $ WKHQ 5± LV DOVR D UHODWLRQ RQ $
,GHQWLW\ 5HODWLRQ
/HW $ EH DQ\ VHW 7KHQ WKH UHODWLRQ 5 LQ D VHW $ GHQRWHG E\ ,$ LV VDLG WR EH LGHQWLW\ UHODWLRQ LI
,$ ^ [ \ [ $ \ $ [ \`
,Q RWKHU ZRUGV WKH LGHQWLW\ UHODWLRQ ,$ LQ D VHW $ LV WKH VHW RI DOO RUGHUHG SDLUV [ \ RI $ î %
IRU ZKLFK [ \ 7KH GRPDLQ DQG UDQJH RI ,$ DUH ERWK $
)RU H[DPSOH
,$ ^D D E E F F G G`
8QLYHUVDO 5HODWLRQ
$ UHODWLRQ LQ D VHW $ LV VDLG WR EH XQLYHUVDO UHODWLRQ SURYLGHG 5 $î$ ,Q RWKHU
ZRUGV XQLYHUVDOUHODWLRQ LV WKH UHODWLRQ LI HDFK HOHPHQW RI VHW $ LV UHODWHG WR HYHU\ HOHPHQW RI $
9RLG 5HODWLRQ
$ UHODWLRQ 5 LQ D VHW LV VDLG WR EH D YRLG UHODWLRQ SURYLGHG 5 LV D QXOO VHW LH 5 I
)RU H[DPSOH LI $ ^ ` DQG WKH UHODWLRQ 5 LV GHILQHG DV D5E LI DQG RQO\ LI D GLYLGHV E
WKHQ 5 I DQG KHQFH $ î $ LV D YRLG UHODWLRQ
5HIOH[LYH 5HODWLRQ
$ UHODWLRQ 5 RQ D VHW $ LV UHIOH[LYH LI DQG RQO\ LI HDFK HOHPHQW LQ $ LV UHODWHG WR LWVHOI LH
D5D IRU DOO D $ ,Q RWKHU ZRUGV IRU DOO D $ D D 5
([DPSOH
5 ^ `
RQ $ LV QRW UHIOH[LYH EHFDXVH $ EXW GRHV QRW EHORQJ WR 5 ZKHUHDV UHODWLRQ
5 ^ `
LV D UHIOH[LYH UHODWLRQ RQ $
6\PPHWULF 5HODWLRQ
$ UHODWLRQ 5 RQ D VHW $ LV VDLG WR EH V\PPHWULF LI DQG RQO\ LI IRU DOO D E5
([DPSOH
5± ^ `
$QWLV\PPHWULF 5HODWLRQ
/HW 5 EH D UHODWLRQ RQ D VHW $ 7KHQ 5 LV DQWLV\PPHWULF LI DQG RQO\ LI D5E DQG E5D D E
IRU D E 5 LH D E 5 E D 5 D E
([DPSOH
7UDQVLWLYH 5HODWLRQV
$ UHODWLRQ 5 RQ D VHW $ LV WUDQVLWLYH LI DQG RQO\ LI IRU DOO D E F 5 D5E DQG E5F D5F LH
D E E F 5 D F 5
([DPSOH
/HW 1 EH WKH VHW RI DOO QDWXUDO QXPEHUV /HW D UHODWLRQ 5 RQ 1 GHILQHG E\ [ LV D GLYLVRU RI
\ ZKHUH [ \ 1 7KHQ 5 LV WUDQVLWLYH VLQFH [ GLYLGHV \ DQG \ GLYLGHV ] [ GLYLGHV ]
5 LV UHIOH[LYH
5 LV V\PPHWULF
5 LV WUDQVLWLYH
([DPSOH *LYH DQ H[DPSOH RI DQ UHODWLRQ WKDW LV UHIOH[LYH EXW QHLWKHU V\PPHWULF QRU WUDQVLWLYH
6ROXWLRQ
5 ^ `
([DPSOH $ UHODWLRQ 5 RQ WKH VHW RI LQWHJHUV , LV GHILQHG DV D5E LI DQG RQO\ LI D ± E LV
GLYLVLEOH E\ P D SRVLWLYH LQWHJHU 6KRZ WKDW 5 LV DQ HTXLYDOHQFH UHODWLRQ
6ROXWLRQ
E )RU D E F , ZH KDYH D5E DQG E5F D ± E DQG E ± F DUH ERWK GLYLVLEOH E\ P 7KLV
LPSOLHV WKDW
7KHUHIRUH 5 LV WUDQVLWLYH
([DPSOH /HW 1 EH VHW RI DOO QDWXUDO QXPEHUV 7KH UHODWLRQ 5 RQ WKH VHW 1 î 1 RI RUGHUHG SDLUV
RI QDWXUDO QXPEHUV LV GHILQHG DV D E 5 F G LI DQG RQO\ LI DG EF 3URYH WKDW 5 LV DQ
HTXLYDOHQFH UHODWLRQ
6ROXWLRQ
7KHUHIRUH 5 LV WUDQVLWLYH
([DPSOH 7KH UHODWLRQ 5 RQ WKH VHW 6 RI DOO UHDO QXPEHUV LV GHILQHG DV D5E LI DQG RQO\ LI
DE ! 6KRZ WKDW WKLV UHODWLRQ LV UHIOH[LYH DQG V\PPHWULF EXW QRW WUDQVLWLYH
6ROXWLRQ
D /HW µD¶ EH DQ\ UHDO QXPEHU 7KHQ DD D ! VLQFH D 7KHUHIRUH D5D IRU DOO
D 6 7KXV 5 LV UHIOH[LYH
E /HW D E 6 7KHQ
D5E DE !
E5D
7KXV 5 LV V\PPHWULF
± !
7KHUHIRUH 5 ±
6XPPDU\
$ UHODWLRQ EHWZHHQ WZR VHWV FDQ EH GHILQHG E\ OLVWLQJ WKHLU HOHPHQWV DV DQ RUGHUHG SDLU $Q
RUGHUHG SDLU FRQVLVWV RI WZR HOHPHQWV VD\ D DQG E LQ ZKLFK RQH RI WKHP LV GHVLJQDWHG DV WKH ILUVW
HOHPHQW DQG WKH RWKHU DV WKH VHFRQG HOHPHQW $Q RUGHUHG SDLU LV XVXDOO\ GHQRWHG E\ D E
,QYHUVH 5HODWLRQ
,GHQWLW\ 5HODWLRQ
8QLYHUVDO 5HODWLRQ
9RLG 5HODWLRQ
5HIOH[LYH 5HODWLRQ
6\PPHWULF 5HODWLRQ
$QWLV\PPHWULF 5HODWLRQ
7UDQVLWLYH 5HODWLRQ
5 LV UHIOH[LYH
5 LV V\PPHWULF
5 LV WUDQVLWLYH
z &DUWHVLDQ 3URGXFW ± $ î %
$QVZHUV
G G E D D
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
81,7 )81&7,216
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
6XPPDU\
5HIHUHQFHV
,QWURGXFWLRQ
,Q WKLV FKDSWHU ZH ZLOO GLVFXVV VSHFLDO NLQG RI UHODWLRQ FDOOHG D IXQFWLRQ 7KH NQRZOHGJH RI
IXQFWLRQ LV YHU\ XVHIXO ERWK LQ PDWKHPDWLFV DQG FRPSXWHU VFLHQFH )XQFWLRQV FDQ EH DOVR XVHG IRU
FRXQWLQJ DQG NQRZLQJ WKH FDUGLQDOLW\ RI VHWV 7KH WHUPV VXFK DV PDSSLQJ WUDQVIRUPDWLRQV HWF
DUH DOVR XVHG IRU IXQFWLRQV WR GHSLFW D UHODWLRQ EHWZHHQ WZR GLVFUHWH REMHFWV
^[ I[ [$ I[ %`
[ \ I[
FDOOHG WKH LPDJH RU ILPDJH RI [ XQGHU I )LJ UHSUHVHQWV WKH IXQFWLRQDO UHODWLRQVKLS EHWZHHQ
WZR VHWV VHW $ DQG VHW % )LJ VXJJHVWV WKDW [ PD\ EH FRQVLGHUHG DV DQ LQSXW WKDW LV
WUDQVIRUPHG E\ I LQWR FRUUHVSRQGLQJ RXWSXW I[ \
7KH UDQJH RI I LV WKH VHW RI WKRVH HOHPHQWV LQ % ZKLFK DSSHDU DV WKH VHFRQG FRPSRQHQW LQ WKH
RUGHUHG SDLU RI I LH VHW RI HOHPHQWV RI % ZKLFK DSSHDU DV WKH LPDJH RI DW OHDVW RQH HOHPHQW LQ $
7KHUH FDQ EH PRUH WKDQ RQH HOHPHQW LQ $ ZKLFK KDYH WKH VDPH LPDJH LQ % 7KH UDQJH RI I LV
GHQRWHG E\
7KH VHWV $ DQG % DUH FDOOHG WKH GRPDLQ DQG FRGRPDLQ RI I UHVSHFWLYHO\ 2EYLRXVO\ I$ %
)RU H[DPSOH
/HW $ ^ ` DQG % ^[ \ ]` &RQVLGHU WKH UHODWLRQV 5 ^ [ [` DQG
5 ^ [ \ ] \`
7KH UHODWLRQ 5 LV QRW D IXQFWLRQ EHFDXVH 5 ^[ \` %XW UHODWLRQ 5 LV IXQFWLRQ ZLWK
GRPDLQ ^ ` DQG UDQJH ^[`
/HW , EH VHW RI LQWHJHUV DQG $ ^ ` 7KH UHODWLRQ EHWZHHQ , DQG $ GHILQHG DV I , ĺ $
VXFK WKDW
LI [ LV RGG
I [ ®
¯ LI [ LV HYHQ
([DPSOHV D I[
E I[
E ,QWR )XQFWLRQV ,I WKHUH LV DW OHDVW RQH HOHPHQW LQ % ZKLFK LV QRW WKH ILPDJH RI DQ\
HOHPHQW LQ $ %XW HYHU\ HOHPHQW RI $ KDV ILPDJH LQ % ,Q WKLV FDVH WKH UDQJH RI I
LV SURSHU VXEVHW RI % LH I$ % DQG I$ %
D [
E \
F ]
D [
E \
F ]
Z
D [
E \
F ]
D [
E \
F ]
G
([DPSOH ,I 5 LV VHW RI UHDO QXPEHUV WKHQ VKRZ WKDW WKH IXQFWLRQ I ĺ 5 GHILQHG E\
I[ [ ± LV RQHRQH RQWR IXQFWLRQ
7KLV VKRZV WKDW GLIIHUHQW HOHPHQWV LQ 5 KDYH GLIIHUHQW ILPDJHV LQ 5 +HQFH I LV RQHWR
RQH
7R VKRZ WKDW I LV RQHWRRQH OHW \ [ ± EH DQ\ DUELWUDU\ HOHPHQW LQ 5 7KHQ ZH PD\
ZULWH [ ^ \ ` ZKLFK LV UHDO QXPEHU IRU DOO YDOXHV RI \ 5 1RZ
ª º ª º
I «^ \ ` » «^ \ ` »
¬ ¼ ¬ ¼
^ \ `
\ \
7KLV VKRZV IRU HYHU\ HOHPHQW \ 5 UDQJH VHW WKHUH H[LVWV D SUHLPDJH LQ WKH GRPDLQ
VHW 5 RI I 7KXV I LV DQ RQWR IXQFWLRQ +HQFH I LV RQHWRRQH RQWR IXQFWLRQ
6LQFH ILPDJH RI HYHU\ HOHPHQW [ 1 GRPDLQ VHW LV LWV VTXDUH LH [ WKHUHIRUH ZH
KDYH I I I I DQG VR RQ +RZHYHU WKHUH DUH VHYHQ QDWXUDO
QXPEHUV LQ WKH UDQJH VHW 1 VXFK DV HWF ZKLFK DUH QRW ILPDJH RI DQ\ QDWXUDO
QXPEHU LQ WKH GRPDLQ VHW RI I 7KXV I LV DQ LQWR IXQFWLRQ DQG KHQFH I LV RQHWRRQH LQWR
IXQFWLRQ
6ROXWLRQ /HW ʌ DQG ʌ EH WZR GLIIHUHQW HOHPHQWV LQ GRPDLQ VHW 5 RI IXQFWLRQ I
1RZ Iʌ ± VLQ ʌ ± DQG Iʌ ± VLQ ʌ ±
,QYHUVH )XQFWLRQ
6R \ /Q[ ±
[ H\
] J\
[ \ I[ JI[
JRI
/HW I $ ĺ % DQG J % ĺ & EH WZR IXQFWLRQV 7KHQ WKH FRPSRVLWLRQ RI IXQFWLRQ I DQG J LV
GHQRWHG E\ JRI LV D IXQFWLRQ IURP $ WR & DQG LV ZULWWHQ DV JRI $ ĺ & VXFK WKDW JRI [
JI[ IRU HDFK [ $
&RPSRVLWH )XQFWLRQ LV SRVVLEOH LI WKH UDQJH RI ILUVW IXQFWLRQ LV D VXEVHW RI WKH GRPDLQ RI
VHFRQG IXQFWLRQ ,I WKLV LV QRW WKH FDVH FRPSRVLWH IXQFWLRQ FDQQRW EH IRUPHG
25
,I $ % & DQG ' DUH IRXU VHWV DQG I J DQG K DUH WKUHH IXQFWLRQV GHILQHG DV I $ ĺ % J % ĺ &
DQG K & ĺ $ WKHQ SURYH WKDW KRJRI KRJRI
[$
K>J^I[`@
K>J\@
K]
[$
K>J\@ K]
K]
D I±RI ,$
E IRI± ,%
6ROXWLRQ
D )RU HYHU\ [ $
,$[ [ I±>I[@
I±I[
,%\ \ I >I±\@
IRI±\
([DPSOH ,I I $ % DQG J % & DUH LQYHUWLEOH IXQFWLRQV WKHQ JRI $ & LV DOVR LQYHUWLEOH
DQG JRI± I±RJ±
JRI[ JRI[ JI[ JI[
I[ I[
[ [
$OVR DV I DQG J DUH ERWK RQWR IXQFWLRQV VR IRU HDFK ] & WKHUH H[LVWV \ % VXFK WKDW J\ ]
DQG I[ \ IRU HDFK [ $ 7KXV ] J\ JI[ JRI[ +HQFH HDFK HOHPHQW ] & KDV
SUHLPDJH XQGHU JRI DQG WKHUHIRUH JRI LV DQ RQWR IXQFWLRQ 6LQFH LW KDV EHHQ SURYHG WKDW JRI LV
RQHWRRQH RQWR IXQFWLRQ WKHUHIRUH JRI H[LVWV 7KLV LPSOLHV WKDW LI JRI $ ĺ & WKHQ JRI± & ĺ $
RU J±RI± & ĺ $
JI[ ] RU J\ ]
\ J±]
[ I±RJ±]
6XPPDU\
7KH NQRZOHGJH RI IXQFWLRQ LV YHU\ XVHIXO ERWK LQ PDWKHPDWLFV DQG FRPSXWHU VFLHQFH
)XQFWLRQV FDQ EH DOVR XVHG IRU FRXQWLQJ DQG NQRZLQJ WKH FDUGLQDOLW\ RI VHWV 7KHUH DUH VRPH W\SHV
RI IXQFWLRQV
(TXDO )XQFWLRQV
&RQVWDQW )XQFWLRQV ± 2QWR ,QWR IXQFWLRQV 0DQ\ WR RQH DQG 2QH WR RQH IXQFWLRQV
%LMHFWLYH )XQFWLRQV
,QYHUVH IXQFWLRQV
7KH FRPSRVLWLRQ RI IXQFWLRQ LV SRVVLEOH LI WKH UDQJH RI WKH ILUVW IXQFWLRQ LV D VXEVHW RI WKH
GRPDLQ RI VHFRQG IXQFWLRQ ,I WKLV LV QRW WKH FDVH FRPSRVLWH IXQFWLRQ FDQQRW EH IRUPHG $QG WKH
GRPDLQ DQG UDQJH RI IXQFWLRQ LV DOVR JLYHQ LQ WKH FKDSWHU
D I 1 ĺ 1 VXFK WKDW IQ Q ± ±Q Q 1
E I 5 ĺ 5 VXFK WKDW I[ [ ± [
F I , ĺ , VXFK WKDW I[ ±[
'HFLGH ZKHWKHU RU QRW WKH IROORZLQJ DUH IXQFWLRQV IURP $ WR % ZKHUH $ ^ `
DQG % ^D E F G H` ,I WKH\ DUH IXQFWLRQV JLYH UDQJH RI HDFK LI QRW WKH\ ZK\"
D I ^ D E E H`
E J ^ H G D E G D`
F K ^ D H E F G`
/HW 1 EH VHW RI DOO QDWXUDO QXPEHUV DQG $ EH VHW RI DOO HYHQ QDWXUDO QXPEHUV &RQVLGHU
I 1 ĺ $ VXFK WKDW I[ [ IRU DOO [ 1 6KRZ WKDW I LV RQHWRRQH RQWR $OVR GHILQH
LQYHUVH IXQFWLRQ I±
D I ^[ [ [ ,`
D IRJ E JRI
F IRJ[ G JRI[
H IRI\ I JRI\
:KLFK RI WKH IROORZLQJ IXQFWLRQV DUH RQHWRRQH RQWR DQG RQHWRRQH LQWR RQ WKH VHW RI
UHDO QXPEHU"
D I[ ±[ E J[ [ ±
D [ E [
F [ G 1RQH
(DFK RI WKH IXQFWLRQ Q DQG QORJ [ KDV JURZWK UDWH BBBBBBBBBB WKDQ DQ\ SRO\QRPLDO
F (TXDO WR G 1RQH
D PQ E PQ
F QP G P Q
7KH GRPDLQ ' RI I [ UHDO YDOXHG IXQFWLRQ LV BBBBBBBB
[
Q
7KH VROXWLRQ RI LV BBBBBBBB
Q
D Q E Q
F Q ± G 1RQH
$QVZHUV
E E E D D
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
3URSRVLWLRQV
&RQMXQFWLRQ
'LVMXQFWLRQ
1HJDWLRQ
6XPPDU\
5HIHUHQFHV
z ([SODLQ WKH EDVLF ORJLFDO RSHUDWRUV OLNH FRQMXQFWLRQ GLVMXQFWLRQ DQG QHJDWLRQ DQG
FRPSRXQG SURSRVLWLRQV
,QWURGXFWLRQ
/RJLF LV WKH VFLHQFH RI UHDVRQLQJ +\SRWKHVLV ORJLFDOO\ LPSOLHV FRUUHFW FRQFOXVLRQ ,Q RWKHU
ZRUGV ORJLF LV HPSOR\HG WR HVWDEOLVK WKH YDOLGLW\ RI DUJXPHQWV
/RJLF KDV YDULHW\ RI DSSOLFDWLRQV LQ HDFK FRXUVH RI GD\WRGD\ OLIH DQG PDQ\ RWKHU
HQJLQHHULQJ DSSOLFDWLRQV OLNH GHVLJQLQJ RI HOHFWURQLF FLUFXLWV FRPSXWHU DQG RWKHU URERWLF
SURJUDPPLQJ HWF
3URSRVLWLRQV
'HILQLWLRQ $ SURSRVLWLRQ LV D GHFODUDWLYH VWDWHPHQW ZKLFK LV HLWKHU WUXH RU IDOVH EXW QRW ERWK
([DPSOH
r î
±
7KH ILUVW VWDWHPHQW KDV WUXWK YDOXH DQG WKH UHPDLQLQJ VWDWHPHQWV KDYH WUXWK YDOXH
6WXG\ ZHOO
[ \ ]
6WDWHPHQW LV QRW GHFODUDWLYH KHQFH LW LV QRW SURSRVLWLRQ 6WDWHPHQW LV HLWKHU WUXH RU IDOVH
VLQFH WKH\ GHSHQG RQ WKH YDOXHV RI YDULDEOHV
([DPSOH ,I LW LV VXQQ\ RXWVLGH WKHQ , ZDON WR ZRUN RWKHUZLVH , GULYH DQG LI LW LV UDLQLQJ
WKHQ , FDUU\ P\ XPEUHOOD
W ³, FDUU\ P\ XPEUHOOD´
S 䋻 T a S 䋻 U V 䋻 W
S T ST
7 7 7
7 ) )
) 7 )
) ) )
'LVMXQFWLRQ
:KHQ WZR RU PRUH VWDWHPHQWV DUH MRLQHG E\ WKH FRQQHFWLYH RU GHQRWHG E\ V\PERO WKH
FRPSRXQG VWDWHPHQW IRUPHG VR LV FDOOHG GLVMXQFWLRQ RI WZR VWDWHPHQWV S DQG T DQG LV ZULWWHQ DV
S RU T RU S T ,W LV IDOVH RQO\ ZKHQ ERWK WKH VWDWHPHQWV DUH IDOVH RWKHUZLVH LW LV WUXH IRU DOO FDVHV
S T ST
7 7 7
) 7 7
7 ) 7
) ) )
&RQGLWLRQDO 3URSRVLWLRQ
S T ST
7 7 7
7 ) )
) 7 7
) ) 7
([DPSOH $ SHUVRQ PDNHV WKH SURPLVH ³,I , ILQG D ELOO WKHQ , ZLOO WDNH \RX WR D PRYLH´
1RZ ZH FRQVLGHU ZKHQ WKH SHUVRQ KDV EURNHQ WKH SURPLVH
S T LV WUXH VLQFH WKH SHUVRQ GLG QRW EUHDN WKH SURPLVH 1RWH S DQG T DUH ERWK WUXH
7KH SHUVRQ ILQGV D ELOO DQG GRHV QRW WDNH \RX WR D PRYLH
S T LV IDOVH VLQFH WKH SHUVRQ EURNH WKH SURPLVH 1RWH S LV WUXH EXW T LV IDOVH
7KH SHUVRQ GLG QRW ILQG D ELOO EXW WRRN \RX WR D PRYLH DQ\ZD\
S T LV WUXH VLQFH WKH SHUVRQ GLG QRW EUHDN WKH SURPLVH 1RWH S LV IDOVH EXW T LV WUXH
7KH SHUVRQ GLG QRW ILQG D ELOO DQG GLG QRW WDNH \RX WR D PRYLH
S T LV WUXH VLQFH WKH SHUVRQ GLG QRW EUHDN WKH SURPLVH 1RWH S DQG T DUH ERWK IDOVH
%LFRQGLWLRQDO 3URSRVLWLRQ
'HILQLWLRQ S LI DQG RQO\ LI T LV D ELFRQGLWLRQDO VWDWHPHQW DQG LV GHQRWHG E\ S T DQG RIWHQ
ZULWWHQ DV S LII T $ ELFRQGLWLRQDO LV WUXH RQO\ ZKHQ S DQG T KDYH WKH VDPH WUXWK YDOXH
S T ST
7 7 7
7 ) )
) 7 )
) ) 7
([DPSOH
z ,I , DVN PRUH TXHVWLRQV LQ FODVV WKHQ , ZLOO XQGHUVWDQG WKH PDWKHPDWLFV EHWWHU
7UXH
z ,I , XQGHUVWDQG WKH PDWKHPDWLFV EHWWHU WKHQ , ZLOO DVN PRUH TXHVWLRQV LQ FODVV
)DOVH
<RX FDQQRW ZULWH D ELFRQGLWLRQDO VWDWHPHQW IRU WKLV OHIWRYHU WKH WUXWK YDOXHV DUH QRW WKH
VDPH
1HJDWLRQ
,I S LV VWDWHPHQW WKHQ QHJDWLRQ RU QRW RI S GHQRWHG E\ a S LV GHILQHG WR IRUP D VWDWHPHQW
WKDW LV WUXH ZKHQ S LV IDOVH DQG IDOVH ZKHQ S LV WUXH 7KH QHJDWLRQ RI VWDWHPHQW S LV UHDG DV µQRW S¶
([DPSOHV
,I S [ WKHQ a S [
S aS
7 )
) 7
S aS a a S
7 ) 7
) 7 )
S T aS aT aS aT ST a S T
7 7 ) ) ) 7 )
7 ) ) 7 7 ) 7
) 7 7 ) 7 ) 7
) ) 7 7 7 ) 7
S T ST a S T aS aT aSaT
7 7 7 ) ) ) )
7 ) 7 ) ) 7 )
) 7 7 ) 7 ) )
) ) ) 7 7 7 7
S T ST aS aT aSaT a a S a T
7 7 7 ) ) ) 7
7 ) 7 ) 7 ) 7
) 7 7 7 ) ) 7
) ) ) 7 7 7 )
6XPPDU\
/RJLF KDV YDULHW\ RI DSSOLFDWLRQV LQ HDFK FRXUVH RI GD\WRGD\ OLIH DQG PDQ\ RWKHU
HQJLQHHULQJ DSSOLFDWLRQV OLNH GHVLJQLQJ RI HOHFWURQLF FLUFXLWV FRPSXWHU DQG RWKHU URERWLF
SURJUDPPLQJ HWF $ SURSRVLWLRQ LV D GHFODUDWLYH VWDWHPHQW ZKLFK LV HLWKHU WUXH RU IDOVH EXW QRW
ERWK &RPSRVHG RI VXESURSRVLWLRQ DQG YDULRXV FRQQHFWLYHV GLVFXVVHG VXEVHTXHQWO\ 6XFK
FRPSRVLWH SURSRVLWLRQV DUH FDOOHG FRPSRXQG SURSRVLWLRQ
D &RQMXQFWLRQ :KHQ WZR RU PRUH VWDWHPHQWV DUH MRLQHG E\ FRQQHFWLYH GHQRWHG E\ WKH
V\PERO WKH FRPSRXQG VWDWHPHQW IRUPHG VR LV FDOOHG DV FRQMXQFWLRQ
E 'LVMXQFWLRQ :KHQ WZR RU PRUH VWDWHPHQWV DUH MRLQHG E\ WKH FRQQHFWLYH RU GHQRWHG E\
V\PERO WKH FRPSRXQG VWDWHPHQW IRUPHG VR LV FDOOHG GLVMXQFWLRQ
D T S ĺ T ĺ S
E S ĺ T ļ T ĺ S
F S ĺ T ĺ T ĺ S
L S aT S T a S U LL S T a a S a T
LLL a S T aSaT
$QV S a T a S T
)
7
7
)
D $ WDXWRORJ\ E $ FRQWUDGLFWLRQ
F D DQG E G 1RQH
D ST E T a S
F aTaS G 1RQH
S ĺ T U ĺ T LV HTXLYDOHQW WR BBBBBBBB
D S U ĺ T E S U ĺ S
F S U ĺ T G 1RQH
S S S ĺ T T LV HTXLYDOHQW WR BBBBBBBB
D SĺT E S T
F ST G T ĺ S
>S ĺ T T ĺ U@ ĺ S ĺ U LV D BBBBBBBB
D 7DXWRORJ\ E &RQWUDGLFWLRQ
F 'LVMRLQW G 1RQH
$QVZHUV
F D D F D
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
&RQQHFWLYHV
1$1'
125 RU -RLQW 'HQLDO
;25
7DXWRORJLHV
&RQWUDGLFWLRQ
6XPPDU\
.H\ :RUGV$EEUHYLDWLRQV
/HDUQLQJ $FWLYLW\
8QLW (QG 4XHVWLRQV 0&4 DQG 'HVFULSWLYH
5HIHUHQFHV
,QWURGXFWLRQ
,Q WKLV FKDSWHU ZH ZLOO FRPH DFURVV WDXWRORJLHV DQG FRQWUDGLFWLRQ 7KH ILQDO FROXPQ RI WUXWK
WDEOH RI JLYHQ FRPSRXQG SURSRVLWLRQ FRQWDLQV ERWK 7 DQG ) 7KHUH DUH VRPH FRPSRVLWLRQV ZKRVH
WUXWK YDOXHV DUH DOZD\V 7 RU )
&RQQHFWLYHV
1$1'
,W LV QHJDWLRQ DIWHU $1'LQJ RI WZR VWDWHPHQWV )RU H[DPSOH LI S DQG T DUH WZR VWDWHPHQWV
WKHQ 1$1'LQJ RI S DQG T LV GHQRWHG E\ S Ĺ T LV D IDOVH VWDWHPHQW ZKHQ ERWK S DQG T DUH WUXH
RWKHUZLVH WUXH IRU RWKHU FDVHV
S T SĹT
7 7 )
7 ) 7
) 7 7
) ) 7
S T SĻT
7 7 )
7 ) )
) 7 )
) ) 7
;25
,I S DQG T DUH WZR VWDWHPHQWV WKHQ ;25LQJ RI S DQG T GHQRWHG E\ S T LV D WUXH VWDWHPHQW
ZKHQ HLWKHU S RU T LV WUXH EXW QRW ERWK DQG YLFH YHUVD 7KH WUXWK YDOXHV RI S T DUH JLYHQ LQ WUXWK
WDEOH
S T ST
7 7 )
7 ) 7
) 7 7
) ) )
D S Ļ T S Ļ U
S T U SĻT SĻU S Ļ T S Ļ U
7 7 7 ) ) )
7 7 ) ) ) )
7 ) 7 ) ) )
7 ) ) ) ) )
) 7 7 ) ) )
) 7 ) ) 7 )
) ) 7 7 ) )
) ) 7 7 7 7
E S Ĺ T Ĺ U
S T U SĹU SĹTĹU
7 7 7 ) 7
7 7 ) ) 7
7 ) 7 7 )
7 ) ) 7 7
) 7 7 7 )
) 7 ) 7 7
) ) 7 7 )
) ) ) 7 7
F S T U
S T U ST STU
7 7 7 ) 7
7 7 ) ) )
7 ) 7 7 )
7 ) ) 7 7
) 7 7 7 )
) 7 ) 7 7
) ) 7 ) 7
) ) ) ) )
7DXWRORJLHV
7KHUH DUH FHUWDLQ FRPSRXQG VWDWHPHQWV WKDW DOZD\V DUH WUXH UHJDUGOHVV RI WUXWK RU IDOVLW\ RI
FRPSRXQG VWDWHPHQW &RPSRXQG VWDWHPHQW ZKLFK KDYH WKLV FKDUDFWHULVWLF DUH FDOOHG DV WDXWRORJ\
,Q RWKHU ZRUGV WDXWRORJLHV LV D FRPSRXQG VWDWHPHQW LI LW LV WUXH IRU DOO WUXWK YDOXH DVVLJQPHQWV IRU
LWV FRPSRXQG VWDWHPHQWV 7UXWK WDEOHV RQO\ FRQWDLQ 7 IRU WDXWRORJ\
,PSRUWDQFH
7DXWRORJ\ KHOSV FRQFOXGH VRPH VWDWHPHQWV IURP VRPH JLYHQ VWDWHPHQWV )RU H[DPSOH LI WKH
VWDWHPHQW S T LV D WDXWRORJ\ WKHQ LW LV HDV\ WR FRQFOXGH WKH WUXWK RI T IURP WKH WUXWK RI S 7KXV
ZLWK WKH KHOS RI WDXWRORJ\ ZH PRYH IURP VRPH JLYHQ VWDWHPHQW WR VRPH FRQFOXGLQJ VWDWHPHQW LQ
D VWHSE\VWHS PDQQHU
S T ST STT
7 7 7 7
7 ) ) 7
) 7 ) 7
) ) ) 7
$OO HQWULHV KDYH WUXWK YDOXH 7 WKHUHIRUH S T T LV WDXWRORJ\
6ROXWLRQ
S aS SaS
7 ) 7
) 7 7
LH HLWKHU S LV WUXH RU S LV IDOVH WKHUH LV QR PLGGOH SRVVLELOLW\
&RQWUDGLFWLRQ
,I D FRPSRXQG VWDWHPHQW LV IDOVH IRU DOO WUXH YDOXHV DVVLJQPHQW IRU LWV FRPSRQHQW VWDWHPHQW
WKHQ LW LV FDOOHG FRQWUDGLFWLRQ LH D FRPSRXQG VWDWHPHQW LV VDLG WR EH FRQWUDGLFWLQJ LWV WUXWK YDOXH
LI LW LV IDOVH ) IRU DOO LWV HQWULHV LQ WKH WUXWK WDEOH
S aS SaS
7 ) )
) 7 )
$OO YDOXHV DUH IDOVH KHQFH FRQWUDGLFWLRQ
S T ST a S T aS aT aSaT a S T a S a T
7 7 7 ) ) ) ) 7
7 ) ) 7 ) 7 7 7
) 7 ) 7 7 ) 7 7
) ) ) 7 7 7 7 7
([DPSOH 6KRZ WKDW VWDWHPHQW S T S T LV QRW D WDXWRORJ\
S T ST ST S T S T
7 7 7 7 7
7 ) 7 ) )
) 7 7 ) )
) ) ) ) 7
$OO HQWULHV QRW 7 7KHUHIRUH LW LV QRW WDXWRORJ\
6XPPDU\
7KH ILQDO FROXPQ RI WUXWK WDEOH RI JLYHQ FRPSRXQG SURSRVLWLRQ FRQWDLQV ERWK 7 DQG ) 7KHUH
DUH VRPH FRQQHFWLYHV JLYHQ DV
;25 ,I S DQG T DUH WZR VWDWHPHQWV WKHQ ;25LQJ RI S DQG T GHQRWHG E\ S T LV D WUXH
VWDWHPHQW ZKHQ HLWKHU S RU T LV WUXH EXW QRW ERWK DQG YLFH YHUVD
$QV S a T a S T
)
7
7
)
,I S DQG T DUH WZR VWDWHPHQWV VKRZ WKDW S T S Ļ T LV HTXLYDOHQW WR S Ĺ T
$QV S T S Ļ T
)
7
7
7
%\ PHDQV RI WUXWK WDEOH VKRZ WKDW VWDWHPHQW S a S T LV D WDXWRORJ\
6KRZ WKDW S T a a S T LV D IDOODF\ RU FRQWUDGLFWLRQ
(VWDEOLVK a S T a S a T DV D WDXWRORJ\
D S T ĺ S E S T ĺ S
F S S ĺ T G 1RQH
D [{\ E [ ĺ \
F \ĺ[ G \ ĺ [
S ĺ T U ĺ T LV HTXLYDOHQW WR BBBBBBBB
D S U ĺ T E S U ĺ T
F S U ĺ T G S ĺ T ĺ U
/HW S DQG T EH SURSRVLWLRQV 8VLQJ RQO\ WKH WUXWK WDEOH GHFLGH ZKHWKHU S T GRHV QRW
LPSO\ S ĺ T LV BBBBBBBB
D 7UXH E )DOVH
F 2WKHUZLVH G 1RQH
D 7UXH E )DOVH
F D RU E G 1RQH
$QVZHUV
F E D E D
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
6XPPDU\
5HIHUHQFHV
,QWURGXFWLRQ
,I WZR VWDWHPHQWV S DQG T KDYH WKH VDPH WUXWK YDOXHV LQ HYHU\ SRVVLEOH FDVH WKHQ VXFK
VWDWHPHQWV DUH VDLG WR EH ORJLFDOO\ HTXLYDOHQW RU VLPSO\ HTXLYDOHQW /RJLFDO HTXLYDOHQFH RI
VWDWHPHQW S DQG T LV GHQRWHG E\ S { T
D S ޔS ൙S
E S ޕS ൙S
)RU H[DPSOH LQ RUGLQDU\ DOJHEUD D D ZKHUH LV DGGLWLYH LGHQWLW\ VLPLODUO\
D S T U { S T U
E S T U { S T U
D ST{TS
E ST TS
E T S T
F S T a S T
G S T a T S
E STT
E a S T { a S a T
F a S T { a S a T
³,I VRPHWKLQJ LV QRW D FDW WKHQ LW LV QRW D PDPPDO´ 8QOLNH WKH FRQWUDSRVLWLYH WKH LQYHUVH
V
WUXWK YDOXH LV QRW DW DOO GHSHQGHQW RQ ZKHWKHU RU QRW WKH RULJLQDO SURSRVLWLRQ ZDV WUXH DV
HYLGHQFHG KHUH 7KH LQYHUVH KHUH LV FOHDUO\ QRW WUXH
³,I VRPHWKLQJ LV D PDPPDO WKHQ LW LV D FDW´ 7KH FRQYHUVH LV DFWXDOO\ WKH FRQWUDSRVLWLYH RI
WKH LQYHUVH DQG VR DOZD\V KDV WKH VDPH WUXWK YDOXH DV WKH LQYHUVH ZKLFK DV VWDWHG HDUOLHU GRHV QRW
DOZD\V VKDUH WKH VDPH WUXWK YDOXH DV WKDW RI WKH RULJLQDO SURSRVLWLRQ
1HJDWLRQ a 3 4
³,W LV QRW WKH FDVH WKDW LI VRPHWKLQJ LV FDW WKHQ LW LV D PDPPDO´ RU HTXLYDOHQWO\ ³7KHUH
H[LVWV D FDW WKDW LV QRW D PDPPDO´ ,I WKH QHJDWLRQ LV WUXH WKHQ WKH RULJLQDO SURSRVLWLRQ DQG E\
H[WHQVLRQ WKH FRQWUDSRVLWLYH LV IDOVH ,Q WKLV H[DPSOH WKH QHJDWLRQ LV IDOVH
D a S T { a S a T
E a S T { a S a T
D S T U { S T S U
S T U { S T S U
E S T U { S U T U
S T U { S U T U
D S7{7
E S7{3
F S7{3
G S){)
E S S T { 3
E SaS{)
F a aS { 3
G a 7 { ) DQG a ) { 7
S T { a S T
S T { a T a S
S T { S T T S
a S T { S a T
a S T { S a T T a S
S T U TU S T U S T SU S T S U
7 7 7 7 7 7 7 7
7 7 ) ) 7 7 7 7
7 ) 7 ) 7 7 7 7
7 ) ) ) 7 7 7 7
) 7 7 7 7 7 7 7
) 7 ) ) ) 7 ) )
) ) 7 ) ) ) 7 )
) ) ) ) ) ) ) )
([DPSOH 8VLQJ WUXWK WDEOH SURYH WKDW
D S T U { S T U
S T U TU S T U ST S T U
7 7 7 7 7 7 7
7 ) 7 7 7 7 7
) 7 7 7 7 7 7
) ) 7 7 7 ) 7
7 7 ) 7 7 7 7
7 ) ) ) 7 7 7
F T F T T T T
F F F F F F F
6.3 Summary
Logical equivalence of statement p and q is denoted by p { q. We have discussed about the
algebra of propositions with reference to the following points
z DeMorgan’s Law:- ~ (p q) { (~ p) (~ q)
z Absorption Law: p (p q) { p
z Law of Complement: p ~ p { T
z Identity law: p T { T
D S T { aS T
E S T { aT aS
F a S T { S aT
L S T U { S U T U
LL S T U { S U T U
D a a S { S E S T
F S T G 1RQH
,GHQWLW\ ODZ LV BBBBBBBB
D S7{7 E S a S { )
F SaT{7 G 1RQH
&RPPXWDWLYH ODZ LV BBBBBBBB
D ST{TS E a a S { 3
F S7{7 G 1RQH
&RQVLGHU WKH VWDWHPHQW ³,W LV QRW WKH FDVH WKDW URVHV DUH UHG DQG YLROHWV DUH EOXH´ 7KLV
VWDWHPHQW FDQ EH ZULWWHQ DV BBBBBBBB
D a S T E a S aT
F S T G %RWK D DQG E
³,I S WKHQ T´ VXFK VWDWHPHQWV DUH FDOOHG BBBBBBBB
D 1HJDWLRQ E &RQGLWLRQDO
F %LFRQGLWLRQDO G 1RQH
$QVZHUV
D D D G E
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
4XDQWLILHUV
6XPPDU\
5HIHUHQFHV
,QWURGXFWLRQ
2QH RI WKH PRVW LPSRUWDQW WHFKQLTXHV WR SURYH PDQ\ PDWKHPDWLFDO VWDWHPHQWV RU IRUPXODH
ZKLFK FDQQRW EH HDVLO\ GHULYHG E\ GLUHFW PHWKRGV DUH VRPHWLPHV GHULYHG E\ XVLQJ WKH SULQFLSOH RI
PDWKHPDWLFDO LQGXFWLRQ ,Q WKLV SULQFLSOH WKH ZRUG LQGXFWLRQ LV DVVRFLDWHG ZLWK WKH LQGXFWLYH
UHDVRQLQJ E\ ZKLFK D FRQFOXVLRQ LV GUDZQ IURP D ODUJH QXPEHU RI VSHFLDO FDVH $FWXDOO\
PDWKHPDWLFDO LQGXFWLRQ LV GHGXFWLYH E\ QDWXUH ,W LV HPSOR\HG LQ SURYLQJ WKH YDOLGLW\ RI D
VWDWHPHQW LQYROYLQJ DOO SRVLWLYH LQWHJHU YDOXHV RI Q
,I 3 LV WUXH DQG
6XSSRVH WKDW WKH FDUGLQDOLW\ RI U[ N LQ ; KDV N HOHPHQWV :H VKDOO NQRZ WKDW WKH UHVXOW
LV WUXH IRU Q N 6XSSRVH ; KDV N HOHPHQWV 7DNH \ ;
1RZ WKHUH LV D ELMHFWLRQ EHWZHHQ WKH VHW $ LQ ; ± ^\` DQG WKH VHWV $ ^\` LQ ; +HQFH WKH
FDUGLQDOLW\ RI VHWV FRQWDLQLQJ \ FDUGLQDOLW\ RI WKH VHWV QRW FRQWDLQLQJ \
7KHUHIRUH WKH FDUGLQDOLW\ RI ; WKH FDUGLQDOLW\ RI VHW QRW FRQWDLQLQJ \ WKH FDUGLQDOLW\ RI
VHWV QRW FRQWDLQLQJ \
1RZ
FRV NT T L VLQ NT T
FRV N T L VLQ N T
7KXV WKH UHVXOW LV IRU Q N +HQFH WKH UHVXOW KROGV IRU DOO SRVLWLYH LQWHJHUV Q
3XW Q 7KHQ [ D [ D +HQFH WKH UHVXOW LV WUXH LQ WKLV FDVH $VVXPH WKDW
1RZ [ D N [ D N [ D
N
[ N ¦ N & U N & U [ N U D U D N
U
N
%XW N & U N & U &U
N
+HQFH [ D N [ N ¦ N & U [ N U D U D N
U
[ N N & [ N D " D N
7KXV WKHRUHP LV WUXH IRU Q N 7KHUHIRUH LW LV YDOLG IRU DOO SRVLWLYH LQWHJHU Q
3 LV WUXH DQG
Q
Q
([DPSOH 3URYH E\ PDWKHPDWLFDO LQGXFWLRQ WKDW ¦ L L Q
L
Q
Q
+HQFH WKH UHVXOW KROGV WUXH IRU Q 1RZ DVVXPH UHVXOW LV WUXH IRU Q N
N
N
¦ LL N
L
)RU Q N ZH KDYH
N N
¦ LL ¦ LL N N
L L
N
N N N
N N
N N
N
N N
N
N
Q Q
([DPSOH 3URYH E\ PDWKHPDWLFDO LQGXFWLRQ " Q Q SRVLWLYH LQWHJHU
:H KDYH
N N
" N
)RU Q N ZH KDYH
N N
" N N N
N N N
N N
N N
N >N @
7KLV LPSOLHV LW LV YDOLG IRU Q N 7KXV LW YDOLG IRU DOO SRVLWLYH LQWHJHUV Q
Q Q Q
([DPSOH 6KRZ WKDW " Q
N N N
" N
/HW Q N
N N N
" N N N
N >N N N @
N >N N @
N N N
N >N @> N @
Q Q Q
+HQFH " Q
N ! N
/HW Q N
N ! N
N N ā ! N
NN
!N
+HQFH WKH UHVXOW KROGV JRRG LI Q N 7KHUHIRUH LWV WUXH IRU DOO SRVLWLYH LQWHJHUV E\
PDWKHPDWLFDO LQGXFWLRQ
4XDQWLILHUV
8QLYHUVDO 4XDQWLILHU
6RPH VWDWHPHQWV DVVHUW WKDW D SURSHUW\ LV WUXH IRU DOO YDOXHV RI D YDULDEOH LQ D SDUWLFXODU
GRPDLQ NQRZQ DV XQLYHUVH RI GLVFRXUVH
([DPSOH /HW : [ EH WKH SURSRVLWLRQ ³WKH ELUGV KDYLQJ D ZLQJ´ 6LQFH DOO ELUGV KDYH ZLQJV
WKH SURSRVLWLRQ LV ³IRU DOO ELUGV´ +HQFH [ : [ LV WUXH
([DPSOH /HW 5[ UHSUHVHQW WKH VWDWHPHQW ³[ ! [ ± ´ ,I WKH XQLYHUVDO RI GLVFRXUVH LV WKH VHW RI
DOO UHDO QXPEHUV WKHQ 5[ LV WUXH IRU DOO UHDO QXPEHUV LH [ 5 [ LV WUXH
)RU VRPH [
([DPSOH /HW 3[ EH ³[ ´ DQG WKH XQLYHUVH RI GLVFRXUVH EH VHW RI LQWHJHUV 7KHUH H[LVWV
LQWHJHUV ± ± ± DQG IRU ZKLFK 3[ LV WUXH LH 3± 3± 3± 3 3 3
DQG 3 DUH WUXH 7KHUHIRUH [ 3[ LV WUXH
([DPSOH ,, /HW WKH XQLYHUVH FRQVLVW RI VHW RI DOO LQWHJHUV DQG OHW
3[ [ LV SULPH
4[ [ LV SRVLWLYH
([ [ LV HYHQ
'[ [ LV GLYLVLEOH E\
6[ [ LV D SHUIHFW VTXDUH
([SUHVV HDFK RI WKH IROORZLQJ VWDWHPHQW LQ V\PEROLF IRUP
6ROXWLRQ
D ([ a6[ E 6[ ĺ ([
F '[ ĺ ([ G 4[ ĺ 3[
H [ a '[ I ([ ĺ a 3[
J a 4[ ĺ a 6[ K a 4[ '[
L 3[ ĺ 4[
([DPSOH ,,, /HW WKH XQLYHUVH RI GLVFRXUVH FRQVLVW RI LQWHJHUV DQG
6ROXWLRQ
3 3 DQG DUH HYHQ LQWHJHUV 7KHUHIRUH WUXH
4 LV QRW GLYLVLEOH E\ +HQFH 4 LV IDOVH
4 LV WUXH VLQFH LV GLYLVLEOH E\
R(1, 16), R(16, 1): 1 is not divisible by 16 but 16 is divisible by 1. So, R(1, 16) is false
and R(16, 1) is true.
P(8) R(8, 4): As both P(8) and R(8, 4) are true, P(8) R(8, 4) is true.
R(1, 8) 6 Q(4): We know that F P F is true. So, R(1, 8) P Q(4) is true as 1 is not
divisible by 8 and Q(4) is false.
7.6 Summary
Mathematical induction is a mathematical proof technique. Mathematical Induction is a
special way of proving things. It has only 2 steps:
Step 2. Show that if any one is true then the next one is true
The Theorem: To show, by mathematical induction, the cardinality of (X) = 2n, if X has n
elements is given in the unit. And De Moivre’s theorem gives a formula for computing powers of
D Q QQ
E Q Q LV GLYLVLEOH E\
F QQ ± LV GLYLVLEOH E\ Q LV SRVLWLYH RGG LQWHJHU
[Q ! Q[
Q Q
6KRZ WKDW " E\ PDWKHPDWLFDO LQGXFWLRQ
'[ [ LV GLYLVLEOH E\
4[ \ [ LV GLYLVLEOH E\ [
ZKHUH
/S LV ³WKH SHUVRQ S ZKR FDQQRW GR WKH ZRUN´
%S LV ³WKH SHUVRQ ZKR LV EXV\ RQ RWKHU ZRUN´
1Ȧ LV WKH ³ZRUN QRW GRQH´
4Ȧ LV ³WKH ZRUN WR EH GRQH DIWHU WKH SUHVHQW ZRUN´
D S / S % S o Z 1 Z
E S % S o Z 4Z
F Z 1 Z o S % S Z 4Z
8VH TXDQWLILHUV DQG SUHGLFDWHV ZLWK PRUH WKDQ RQH YDULDEOHV WR H[SUHVV WKHVH VWDWHPHQWV
F 7KHUH DUH VRPH FRPSXWHU VFLHQFH VWXGHQWV ZKR GR QRW KDYH SHUVRQDO FRPSXWHUV
D D! E D
F D G 1RQH
D 3 LV WUXH E 3 LV IDOVH
F 3 G 1RQH
Q Q Q Q
D E
Q Q
F G 1RQH
Q Q Q Q Q
D E
Q Q Q
F G 1RQH
:KDW LV WKH VXP RI FXEHV RI ILUVW Q SRVLWLYH LQWHJHUV"
Q Q Q Q Q
D E
Q Q
F G 1RQH
$QVZHUV
E D D E F
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
81,7 0$75,&(6
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
'HILQLWLRQ
6XPPDU\
5HIHUHQFHV
,QWURGXFWLRQ
7KH IDWKHU RI PDWUL[ $UWKXU &D\OH\ DQ (QJOLVK 0DWKHPDWLFLDQ DQG ODZ\HU ILUVW SXEOLVKHG DQ
DEVWUDFW GHILQLWLRQ RI PDWUL[ LQ KLV PHPRLU RQ WKH WKHRU\ RI PDWULFHV LQ WKXV HVWDEOLVKLQJ LW
DV D EUDQFK RI PDWKHPDWLFV 0DWULFHV ZHUH DFWXDOO\ GLVFRYHUHG E\ -RKQ -DPHV 6\OYHVWHU D WK
FHQWXU\ PDWKHPDWLFLDQ EXW LW ZDV $UWKXU ZKR GHYHORSHG DVSHFW RI PDWULFHV
'HILQLWLRQ
$ VHW RI PQ QXPEHUV UHDO RU FRPSOH[ QXPEHUV DUUDQJHG LQ WKH IRUP RI D UHFWDQJXODU DUUD\
KDYLQJ P URZV DQG Q FROXPQV LV FDOOHG RQ P î Q PDWUL[
'LIIHUHQW QRWDWLRQV XVHG IRU PDWUL[ DUH > @ DQG __ :H DUH XVLQJ QRWDWLRQ > @
([DPSOHV
1RRI URZV
> @u
1RRI FROXPQV
ª º 1RRI URZV
« »
¬ ¼ u 1RRI FROXPQV
ª º
1RRI URZV
««»»
1RRI FROXPQV
«¬»¼ u
([DPSOHV
1RRI URZV
D > @
1RRI FROXPQV
1RRI URZV
E > @
1RRI FROXPQV
&ROXPQ 0DWUL[ $ PDWUL[ FRQWDLQLQJ P QXPEHU RI URZV DQG RQH FROXPQ LV FDOOHG
&ROXPQ 0DWUL[
([DPSOHV
ª º
«» 1RRI URZV
D « » 1RRI FROXPQV
«¬»¼ u
=HUR 0DWUL[ RU 1XOO 0DWUL[ $ PDWUL[ ZKRVH HOHPHQWV DUH DOO ]HUR LV FDOOHG QXOO PDWUL[
'HQRWHG E\ ³2´
([DPSOHV
ª º
ª º « »
D « » E > @ F « »
¬ ¼ «¬»¼
8QLW 0DWUL[ RU ,GHQWLW\ 0DWUL[ $ VTXDUH PDWUL[ HDFK RI ZKRVH GLDJRQDO HOHPHQWV DUH
DQG QRQGLDJRQDO HOHPHQWV DUH DUH FDOOHG XQLW PDWUL[ 'HQRWHG E\ ³,PîQ´
([DPSOHV
ª º
ª º « »
D « » E « »
¬ ¼ u «¬ »¼ u
6TXDUH 0DWUL[ $ PDWUL[ ZKRVH QXPEHU RI URZV LV HTXDO WR QXPEHU RI FROXPQV LH
P Q LV FDOOHG VTXDUH PDWUL[
([DPSOHV
ªD E F º
ªD E º «G H I »
D «F G » E « » F >@u
¬ ¼ u «¬J K L »¼ u
6FDODU 0DWUL[ $ GLDJRQDO PDWUL[ ZKRVH DOO GLDJRQDO HOHPHQWV DUH HTXDO LV FDOOHG VFDODU
PDWUL[
([DPSOHV
ª º
ª º « »
D « » E « »
¬ ¼ u «¬ »¼ u
7UDQVSRVH RI D 0DWUL[ 7KH PDWUL[ REWDLQHG IURP D JLYHQ PDWUL[ E\ LQWHUFKDQJLQJ LWV
URZV DQG FROXPQV LV FDOOHG 7UDQVSRVH RI D PDWUL[ ,I D PDWUL[ P î Q FRQWDLQV P URZV
DQG Q FROXPQV WKHQ LWV WUDQVSRVH FRQWDLQV Q URZV DQG P FROXPQV
([DPSOH
ª º ª º
$ « »» $¶ « »
« « »
¬« ¼» ¬« »¼
ª º
« » ª º
% %¶ « »
« »
«¬ »¼ ¬ ¼
6NHZ 6\PPHWULF $ PDWUL[ $ LV FDOOHG VNHZ V\PPHWULF PDWUL[ LI DLM ±DML IRU DOO L DQG M
7KHUHIRUH HYHU\ GLDJRQDO HOHPHQW RI D VNHZ V\PPHWULF PDWUL[ VKRXOG EH ]HUR
([DPSOHV
ª º ª º
D $ « » $c «
¬ ¼ ¬ »¼
ª º
ZKLFK LV ± $c « »
¬ ¼
± $c $
ª º ª º
E $ «
« »» $c «
« »»
«¬ »¼ «¬ »¼
ª º
± $c «
« »»
«¬ »¼
± $c $
6\PPHWULF PDWUL[ $ VTXDUH PDWUL[ LQ ZKLFK DLM DML L QXPEHU RI URZV DQG M QXPEHU RI
7
FROXPQV LV FDOOHG V\PPHWULF PDWUL[ LH $ $ LV FDOOHG V\PPHWULF PDWUL[
([DPSOHV
ª º ª º
D $ « DQG $7
¬ »¼ «
¬ »¼
7
$ $
ªD K Jº ªD K Jº
E $ «K E I » DQG $7 «K E I »
« » « »
«¬J I F »¼ «¬J I F »¼
7
$ $
'LDJRQDO 0DWUL[ $ GLDJRQDO PDWUL[ LV D VTXDUH PDWUL[ ZLWK DOO WKH QRQGLDJRQDO
HOHPHQWV 7KH GLDJRQDO PDWUL[ LV FRPSOHWHO\ GHILQHG E\ WKH GLDJRQDO HOHPHQWV
'LDJRQDO HOHPHQWV DUH UHSUHVHQWHG E\ DL[M ZKHUH L M
([DPSOH
ª º
« » % ª º
$ « » « » & >@
«¬ »¼ ¬ ¼
6XPPDU\
0DWULFHV ZHUH DFWXDOO\ GLVFRYHUHG E\ -RKQ -DPHV 6\OYHVWHU D WK FHQWXU\ PDWKHPDWLFLDQ
EXW LW ZDV $UWKXU ZKR GHYHORSHG DVSHFW RI PDWULFHV DQG SXEOLVKHG D WUHDWLVH RQ JHRPHWULF
WUDQVIRUPDWLRQV XVLQJ PDWULFHV WKDW ZHUH QRW URWDWHG YHUVLRQV RI WKH FRHIILFLHQWV EHLQJ
LQYHVWLJDWHG DV KDG SUHYLRXVO\ EHHQ GRQH ,QVWHDG KH GHILQHG RSHUDWLRQV VXFK DV DGGLWLRQ
VXEWUDFWLRQ PXOWLSOLFDWLRQ DQG GLYLVLRQ DV WUDQVIRUPDWLRQV RI WKRVH PDWULFHV 7KH VL]H RI D PDWUL[
LV GHILQHG E\ WKH QXPEHU RI URZV DQG FROXPQV WKDW LW FRQWDLQV
D 5RZ PDWUL[
E &ROXPQ 0DWUL[
F 1XOO 0DWUL[
G ,GHQWLW\ 0DWUL[
H 6TXDUH 0DWUL[
I 6FDODU 0DWUL[
J 7UDQVSRVH RI D PDWUL[
K 6NHZ V\PPHWULF
L 6\PPHWULF 0DWUL[
M 'LDJRQDO 0DWUL[
ª º ª º
«
$ « »» DQG % « »
« »
«¬ »¼ «¬ »¼
D PîQ E P î P
$QVZHUV
E D D E D
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
81,7 0$75,&(6
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
6XPPDU\
5HIHUHQFHV
z $QDO\VH WKH PXOWLSOLFDWLRQ RI PDWUL[ LI URZ RI ILUVW PDWUL[ LV HTXDO WR FROXPQ RI RWKHU
PDWUL[ PHDQLQJ WKDW WKH RUGHU LV GLIIHUHQW
,QWURGXFWLRQ
$ PDWUL[ LV DUUDQJHPHQW RI PQ QXPEHUV LQ P URZV DQG Q FROXPQV ZULWWHQ LQ UHFWDQJXODU
RU URXQG EUDFNHW
ª D D D " D Q º
«D D D " D Q »»
«
«" " " " "»
$ « »
«" " " " "»
«" " " " "»
« »
«¬D P D P D P " D PQ »¼ PuQ
(TXDO 0DWULFHV 7ZR PDWULFHV DUH HTXDO LI WKH\ KDYH WKH VDPH GLPHQVLRQ RU RUGHU DQG WKH
FRUUHVSRQGLQJ HOHPHQWV DUH LGHQWLFDO
§ ·
3 ¨
© ¸¹
§ ·
4 ¨
© ¸¹
§ ·
$ ¨ ¸
¨ ¸
© ¹
§ ·
% ¨
© ¸¹
0DWULFHV $ DQG % DUH QRW HTXDO EHFDXVH WKHLU GLPHQVLRQV RU RUGHU LV GLIIHUHQW
ª º ª º
« »« »
¬ ¼ ¬ ¼
6ROXWLRQ :H QHHG WR DGG WZR PDWULFHV DQG WKHQ VLPSOLI\ WKH ILQDO DQVZHU
ª º
« »
¬ ¼
ª º ª º
« »« »
¬ ¼ ¬ ¼
6LQFH PDWULFHV DUH DGGHG HQWU\ZLVH ZH KDYH WR DGG WKH DQG WKH WKH DQG WKH DQG
WKH DQG WKH DQG WKH %XW ZKDW GR ZH DGG WR WKH DQG WR WKH " 7KHUH DUH QR FRUUHVSRQGLQJ
HQWULHV LQ WKH ILUVW PDWUL[ WKDW FDQ EH DGGHG WR WKHVH HQWULHV LQ WKH VHFRQG PDWUL[ 6R WKH DQVZHU LV
:H FDQ
W DGG WKHVH PDWULFHV EHFDXVH WKH\ DUH QRW RI WKH VDPH VL]H
7KLV LV DOZD\V WKH FDVH 7R EH DEOH WR DGG WZR PDWULFHV WKH\ PXVW EH RI WKH VDPH VL]H ,I WKH\
DUH QRW WKH VDPH VL]H LI WKH\ GR QRW KDYH WKH VDPH ³GLPHQVLRQV´ WKHQ WKH DGGLWLRQ LV ³QRW
GHILQHG´ GRHVQ¶W PDNH PDWKHPDWLFDO VHQVH
ª º ª º
([DPSOH ,I $ « » DQG % « » ILQG $ %
¬ ¼ ¬ ¼
6ROXWLRQ
§ ª º ª º· § ª º·
$ % ¨ « » « ¨ «
© ¬ ¼ ¬ »¼¸¹ © ¬ »¼¸¹
ª º ª º
«
¬ »¼ «
¬ »¼
ª º ª º ª º
$QG $ % « » « » « » $ %
¬ ¼ ¬ ¼ ¬ ¼
ª ± º ª ± º
([DPSOH ,I $ % «± ILQG D PDWUL[ ; VXFK WKDW $ ; %
«
¬ »¼ ¬ »¼
6ROXWLRQ
; % ± $
ª ± º ª ± º
; « » ± «
¬± ¼ ¬ »¼
ª ±º ª ± º ª ± º
« ± » ± « » « »
¬ ¼ ¬ ¼ ¬ ¼
ª ± º ª º
([DPSOH ,I $ « DQG % « ± » ILQG $ % DQG % $
¬ »¼ ¬ ¼
6ROXWLRQ
ª ± º ª º
$% «
¬ »¼ «¬ ± »¼
ª º ª ± º
%$ « ± » «
¬ ¼ ¬ »¼
$% % $
ª º ª º
([DPSOH ,I $ « » % « » ILQG WKH PDWUL[ ; VXFK WKDW $ % ;
¬ ¼ ¬ ¼
6ROXWLRQ
$ % ;
ª º ª º
; ±$ ± % ± « » ± « »
¬ ¼ ¬ ¼
ª ± ± º ª ± ± º
; « ± ± » « ± ± »
¬ ¼ ¬ ¼
ª ± ± º
;
«¬ ± ± »¼
ª ± ± º
; « ± ± »
¬ ¼
WZR PDWULFHV $ DQG % LV DQRWKHU PDWUL[ & >F @ RI WKH VDPH RUGHU P î Q ZKHUH FLM DLM ± ELM
LM
6ROXWLRQ
ª ± º ª ± º ª ± º
$ « » % « ± ± » & « ± »
¬ ¼ ¬ ¼ ¬ ¼
$ DQG % DUH WKH VDPH VL]H HDFK EHLQJ î PDWULFHV VR , FDQ VXEWUDFW ZRUNLQJ HQWU\ZLVH
ª ± º ª º
$±% « » « »
¬ ¼ ¬ ¼
ª ± º
« »
¬ ¼
ª ± º ª º
« » « »¼
¬ ¼ ¬
+RZHYHU $ DQG & DUH QRW WKH VDPH VL]H VLQFH $ LV î DQG & LV î 6R WKLV VXEWUDFWLRQ
LV QRW GHILQHG
ª ± º
$±% «
¬ »¼
$ ± & LV QRW GHILQHG EHFDXVH $ DQG & DUH QRW WKH VDPH VL]H
(TXDO 0DWULFHV 7ZR PDWULFHV DUH HTXDO LI WKH\ KDYH WKH VDPH GLPHQVLRQ RU RUGHU DQG WKH
FRUUHVSRQGLQJ HOHPHQWV DUH LGHQWLFDO
§ ·
3 ¨
© ¸¹
§ ·
4 ¨
© ¸¹
ª [ º ª º ª º
« \ » « » « »
¬ ¼ ¬ ¼ ¬ ¼
6ROXWLRQ )LUVW ZH¶OO VLPSOLI\ WKH OHIWKDQG VLGH D ELW E\ DGGLQJ HQWU\ZLVH
ª [ º ª º ª [ º
« \ » « » « \ »
¬ ¼ ¬ ¼ ¬ ¼
ª [ º ª º
« \ »¼ « »
¬ ¬ ¼
6LQFH PDWUL[ HTXDOLW\ ZRUNV HQWU\ZLVH ZH FDQ FRPSDUH WKH HQWULHV WR FUHDWH VLPSOH
HTXDWLRQV WKDW ZH FDQ VROYH ,Q WKLV FDVH WKH HQWULHV WHOO XV WKDW [ DQG WKH HQWULHV WHOO
PH WKDW \ ± ± 6ROYLQJ ZH JHW
[
[
\ ± ±
\ ±
\ ±
6ROXWLRQ
ª[ \ º
$ «
« [] \ »»
«¬ ] \ [ [ \ ] »¼
ª º
% « »
« »
¬« »¼
:H KDYH DOUHDG\ VHHQ WKDW LI $ % WKHQ WKH FRUUHVSRQGLQJ L M HQWULHV PXVW EH HTXDO
7KHUHIRUH JLYHQ WKH DERYH E\ HTXDWLQJ FRUUHVSRQGLQJ HQWULHV \RX VKRXOG VHH WKDW
[\
[±]
\
]±\ ±
[
[\]
)URP MXVW LQVSHFWLQJ WKH WZR PDWULFHV ZH KDYH DOUHDG\ VROYHG IRU [
[
[\
\ ±
\
7KLV LV WKH VDPH UHVXOW \RX ZRXOG REWDLQ UHJDUGOHVV RI ZKLFK HTXDWLRQ \RX XVHG WR VROYH IRU \
] FDQ EH VROYHG E\ SLFNLQJ DQ\ RI WKH HTXDWLRQV LW DSSHDUV LQ DQG VXEVWLWXWLQJ [ RU \ GHSHQGLQJ RQ
ZKLFK RQH LV QHHGHG
[\]
] ±[±\
] ±±
] ±
6XPPDU\
7KHUH DUH D QXPEHU RI EDVLF RSHUDWLRQV WKDW FDQ EH DSSOLHG WR PRGLI\ PDWULFHV FDOOHG PDWUL[
DGGLWLRQ6XEWUDFWLRQ RI 0DWUL[ VFDODU PXOWLSOLFDWLRQ PDWUL[ PXOWLSOLFDWLRQ
,I $ >DLM@ DQG % >ELM@ DUH WZR PDWUL[ RI WKH VDPH RUGHU P î Q WKHQ WKH VXP RI WKH WZR
PDWULFHV $ DQG % LV DQRWKHU PDWUL[ & >FLM@ RI WKH VDPH RUGHU P î Q ZKHUH FLM DLM ELM
,I $ >D @ DQG % >E @DUH WZR PDWULFHV RI WKH VDPH RUGHU P î Q WKHQ WKH VXEWUDFWLRQ RI WKH
LM LM
WZR PDWULFHV $ DQG % LV DQRWKHU PDWUL[ & >F @ RI WKH VDPH RUGHU P î Q ZKHUH FLM DLM ± ELM
LM
,Q RUGHU WR PXOWLSO\ WZR PDWULFHV ZH KDYH WR OHDUQ WKH PHWKRG RI PXOWLSO\LQJ D URZ E\ D
FROXPQ ILUVW ,I $ LV D URZ PDWUL[ DQG % LV FROXPQ PDWUL[ $ î % FDQ EH IRXQG SURYLGHG WKH
QXPEHU RI FROXPQ RI $ WKH QXPEHU RI URZV RI %
z $% %$
z $% %$ LQ PDWUL[
ª º
$QV «
¬ »¼
ª º ª º
,I $ « » DQG % « » DQG , LV WKH XQLW PDWUL[ RI RUGHU ILQG % ± $ ,
¬ ¼ ¬ ¼
ª º
$QV « »
¬ ¼
ª º ª º
,I $ « » DQG % « » ILQG WKH PDWUL[ ; VXFK WKDW $ % ;
¬ ¼ ¬ ¼
ª º
$QV « »
¬ ¼
ª º ª º
,I $ « » DQG % « » ILQG WKH PDWUL[ ; VXFK WKDW $ ± % ;
¬ ¼ ¬ ¼
ª º
$QV « »
¬ ¼
ª º ª º ª º
,I $ « % « » DQG & « » YHULI\ WKH IROORZLQJ
¬ »¼ ¬ ¼ ¬ ¼
D $ % %$
E $ % & $ % &
F $ % ± & $ % ± &
G $ %¶ $¶ %¶
ª º
D ,I $ « » ILQG WKH PDWUL[ % VXFK WKDW $ %
¬ ¼
ª º
$QV « »
¬ ¼
ª º ª º
E ,I $ « » DQG % « ILQG WKH PDWUL[ ; VXFK WKDW ; $ ± %
¬ ¼ ¬ »¼
ª
º
$QV «
»
¬ ¼
ª [ \ \ ]º ª º
F )LQG [ \ DQG ] LI «
¬] [ \ [ »¼ «
¬ »¼
$QV [ \ ]
ª º ª º
G ,I $ « » % « » ILQG WKH PDWULFHV
¬ ¼ ¬ ¼
ª º ª º ª º ª º ª º
$QV L « » LL « » LLL « » LY « » Y « »
¬ ¼ ¬ ¼ ¬ ¼ ¬ ¼ ¬ ¼
ª º ª º
,I $ « » DQG % « ILQG WKH PDWUL[ D $ % DQG E $ ± % $OVR
¬ ¼ ¬ »¼
VKRZ WKDW $ %¶ $¶ %¶
ª º ª º
$QV D « E
¬ »¼ « »
¬ ¼
ª º ª º
,I $ « » % « » DQG , LV WKH LGHQWLW\ PDWUL[ RI RUGHU ILQG WKH PDWULFHV
¬ ¼ ¬ ¼
D $ % ± , E $ ± % , DQG F $ ± % ,
ª º ª º ª º
$QV D « » E « » F « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª º
,I $ « » DQG % « » ILQG WKH PDWUL[ $ % ± , ZKHUH , LV WKH
« » « »
«¬ »¼ «¬ »¼
ª º
$QV « »
« »
«¬ »¼
ª º ª º ª º
,I $ « » % « » DQG & « » ILQG WKH PDWUL[ $ ± % &
« » « » « »
¬« »¼ ¬« »¼ ¬« »¼
ª º
$QV « »
« »
«¬ »¼
ª º ª º ª º
,I $ « » % « » DQG & « » SURYH WKDW $ % ± &
¬ ¼ ¬ ¼ ¬ ¼
$ % ± &
ª º ª º
,I $ « »DQG % « » ILQG $% DQG %$ $OVR FKHFN ZKHWKHU WKH\ DUH HTXDO $OVR
¬ ¼ ¬ ¼
VKRZ WKDW $%¶ %¶$¶
ª º ª º
$QV $% « » $ « » $% %$
¬ ¼ ¬ ¼
ª º ª º ª º
,I $ « » % « DQG & « » VKRZ WKDW $ % & $% $&
¬ ¼ ¬ »¼ ¬ ¼
ª º ª º ª º
,I $ « » %
« »
«
« »»DQG & «
« »» YHULI\ WKDW
«¬ »¼ «¬ »¼ «¬ »¼
L $ % & $% $&
LL $%& $% &
ª º
,I $ « » ILQG WKH PDWUL[ $ ± $
¬ ¼
ª º
$QV « »
¬ ¼
ª º
6KRZ WKDW $ ± $ ± $ ,
ZKHUH $ « »»
«
«¬ »¼
)LQG $% DQG %$ ZKHQHYHU WKH\ H[LVW LQ HDFK RI WKH IROORZLQJ FDVHV
ª º ª º
D $ « » % « »
¬ ¼ ¬ ¼
ª º
$QV « »
¬ ¼
ª º ª º
E $ « » % « »
¬ ¼ ¬ ¼
ª º
$QV $% « %$ GRHV QRW H[LVW
¬ »¼
ª º ª º
F $ « » % « »
¬ ¼ ¬ ¼
ª º
$QV $% GRHV QRW H[LVW %$ «
¬ »¼
ª º ª º
G $ « » % « »
« » « »
«¬ »¼ «¬ »¼
ª º ª º
$QV $% « » %$ « »»
« » «
«¬ »¼ «¬ »¼
ª º ª º ª º
,I $ « % « »DQG & « » YHULI\ WKDW L $% & $%
¬ »¼ ¬ ¼ ¬ ¼
$& DQG LL $% ± & $% ± %&
ª º
,I $ « » VKRZ WKDW $ ± $ LV D VFDODU PDWUL[
« »
«¬ »¼
ª º
,I $ « » VKRZ WKDW $ LV D QXOO PDWUL[
¬ ¼
ª º
,I $ « » VKRZ WKDW $ ± $ LV D VFDODU PDWUL[
« »
«¬ »¼
ª º
,I $ « » VKRZ WKDW $ ± $ ± , LV D ]HUR PDWUL[
¬ ¼
ª º ª º
6KRZ WKDW WKH PDWUL[ $ « » VDWLVILHV $ ± $ , ZKHUH , « »
¬ ¼ ¬ ¼
ª º ª º
D « » E « »
¬ ¼ ¬ ¼
ª º
F « » G 1RQH RI WKH DERYH
¬ ¼
D =HUR E 2QH
E 6TXDUH PDWUL[
D )DOVH E 7UXH
D P ĺ FROXPQV Q ĺ URZV
E P URZV Q FROXPQV
F 5RZ LV JLYHQ E\ P RU Q GHSHQGLQJ RQ ZKLFK LV ELJJHU
G 1RQH RI WKHVH
$QVZHUV
E D F D E
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
0XOWLSOLFDWLRQ RI 7ZR 0DWULFHV
2UWKRJRQDO 0DWUL[
0LQRU RI D 0DWUL[
5DQN RI 0DWUL[
(OHPHQWDU\ 2SHUDWLRQV
1RUPDO )RUP RU &DQRQLFDO )RUP
3$4 1RUPDO )RUP
6TXDUH 0DWUL[
6XPPDU\
.H\ :RUGV$EEUHYLDWLRQV
/HDUQLQJ $FWLYLW\
8QLW (QG 4XHVWLRQV 0&4 DQG 'HVFULSWLYH
5HIHUHQFHV
,QWURGXFWLRQ
,Q WKLV FKDSWHU ZH ZLOO FRPH DFURVV RUWKRJRQDO PDWUL[ :H DOVR ILQG UDQN RI PDWUL[ XVLQJ
HFKHORQ DQG QRUPDO IRUPV $ LV VDLG WR EH UDQN RI PDWUL[ U LI WKHUH H[LVWV DW OHDVW RQH QRQ]HUR
PLQRU RI $ RI RUGHU U
+HQFH LI WKH RUGHU RI $ LV î P DQG WKH RUGHU RI % LV P î RQO\ WKHQ ZH FDQ ILQG $% DQG
WKH RUGHU RI $% LV î
ª º ª º
([DPSOH ,I $ « DQG % ILQG $% DQG %$
¬ »¼ «
¬ »¼
6ROXWLRQ
%RWK $% DQG %$ FDQ EH IRUPHG DQG HDFK LV RI RUGHU î
ª º ª º
$% « »« »
¬ ¼ ¬ ¼
ª º
« »
¬ ¼
ª º
« »
¬ ¼
ª º ª º
%$ « » « »
¬ ¼¬ ¼
ª º
« »
¬ ¼
ª º
« »
¬ ¼
ª º ª º
ª º «
([DPSOH /HW $ « » % « »» DQG & « »
« »
¬ ¼ «¬ »¼ «¬ »¼
ª º
ª º «
$% « » « »»
¬ ¼ « »
¬ ¼
ª º ª º
« » « »
¬ ¼ ¬ ¼
ª º
ª º «
$%& « » « »»
¬ ¼
«¬ »¼
ª º ª º
%& « » « »
« »« »
«¬ »¼ «¬ »¼
ª º ª º ª º
« » « » « »
« » « » « »
«¬ »¼ «¬ »¼ «¬ »¼
ª º
ª º « »
$%& « » « »
¬ ¼ « »
¬ ¼
ª º ª º
« » « »
¬ ¼ ¬ ¼
$%& $%& +HQFH SURYHG
ª º
([DPSOH ,I $ « » ILQG $ ± $ ,
¬ ¼
6ROXWLRQ
ª º ª º
$ $$ « » « »
¬ ¼¬ ¼
ª º ª º
« » « »
¬ ¼ ¬ ¼
$ ± $ ,
ª º ª º ª º
« » « » « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª º ª º
« » « » « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª º
« » « »
¬ ¼ ¬ ¼
ª º
([DPSOH ,I $ « » ILQG $ ± $ , ZKHUH , LV WKH LGHQWLW\ PDWUL[ RI RUGHU
¬ ¼
6ROXWLRQ
$ $ î $ LV D PDWUL[ RI RUGHU
ª º ª º
« » u « »
¬ ¼ ¬ ¼
ª u u u u º ª º
« u u u u » « »
¬ ¼ ¬ ¼
ª º ª º ª º
$ « » , « » « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª º ª º
« » « » « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª º
« » « »
¬ ¼ ¬ ¼
ª º ª º
([DPSOH ,I $ « » DQG % « » ILQG L $ % $ ± % LL $ ± %
¬ ¼ ¬ ¼
6ROXWLRQ
ª º ª º ª º
L &RQVLGHU $ % « » « » « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª º ª º
$ ± % « » « » « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª º
$ % î $ ± % « » u « »
¬ ¼ ¬ ¼
ª º
« »¼
¬
ª º
«
¬ »¼
ª º ª º
LL $ $ î $ « »u« »
¬ ¼ ¬ ¼
ª º ª º
% % î % « » u « »
¬ ¼ ¬ ¼
ª º
« »
¬ ¼
ª º
« »
¬ ¼
ª º
« »
¬ ¼
ªFRV ș VLQ ș º
$ « VLQ ș
« FRV ș »»
«¬ »¼
ªFRV T VLQ T º
6ROXWLRQ *LYHQ $ « VLQ T FRV T »»
«
«¬ »¼
ª FRV T VLQ T º
$
A « VLQ T FRV T »
« »
«¬ »¼
A
)RU RUWKRJRQDO PDWUL[ $$ ,
ª º
« » ,
« »
«¬ »¼
A
+HQFH $$ , JLYHQ PDWUL[ LV RUWKRJRQDO
([HUFLVH ([SUHVV WKH PDWUL[ $ DV WKH VXP RI D V\PPHWULF DQG D VNHZV\PPHWULF PDWUL[ ZKHQ
ª º
$ « »
« »
«¬ »¼
6ROXWLRQ
ª º ª º
*LYHQ $ « » DQG $c « »»
« » «
«¬ »¼ «¬ »¼
ª º
$ $c «
« »»
«¬ »¼
ª º
$ ± $c « »
« »
«¬ »¼
$ $ $c $ ± $c
ª º ª º
« «
« » « »»
»
«¬ »¼ «¬ »¼
*LYHQ D VTXDUH PDWUL[ $ E\ PLQRU RI DQ HOHPHQW >DLM@ ZH PHDQ WKH YDOXH RI WKH GHWHUPLQDQW
REWDLQHG E\ GHOHWLQJ WKH LWK URZ DQG MWK FROXPQ RI $ PDWUL[ ,W LV GHQRWHG E\ 0LM ,Q RUGHU WR ILQG
WKH PLQRU RI WKH VTXDUH PDWUL[ ZH KDYH WR HUDVH RXW D URZ DQG D FROXPQ RQH E\ RQH DW WKH WLPH
DQG FDOFXODWH WKHLU GHWHUPLQDQW XQWLO DOO WKH PLQRUV DUH FRPSXWHG 7KH IROORZLQJ DUH WKH VWHSV WR
FDOFXODWH PLQRU IURP D PDWUL[
+LGH LWK URZ DQG MWK FROXPQ RQH E\ RQH IURP JLYHQ PDWUL[ ZKHUH L UHIHU WR P DQG M UHIHUV
WR Q WKDW LV WKH WRWDO QXPEHU RI URZV DQG FROXPQV LQ PDWULFHV
(YDOXDWH WKH YDOXH RI WKH GHWHUPLQDQW RI WKH PDWUL[ PDGH DIWHU KLGLQJ D URZ DQG D FROXPQ
IURP 6WHS
ªD E Fº
&RQVLGHU WKH
PDWUL[ $ ««G H I »» :H KDG WR KLGH WKH ILUVW URZ DQG FROXPQ LQ RUGHU WR
«¬J K L »¼
ªH I º
0 «K L » HL ± KI
¬ ¼
ªG I º
0 «J L » GL ± IJ
¬ ¼
ªG H º
0 «J K » GK ± HJ
¬ ¼
ª E Fº
0 «K L » EL ± FK
¬ ¼
ªD Fº
0 «J L » DL ± FJ
¬ ¼
ªD E º
0 «J K » DK ± EJ
¬ ¼
ªE F º
0 «H I » EI ± FH
¬ ¼
ªD F º
0 «G I » DI ± FG
¬ ¼
ªD E º
0 «G H » DH ± EG
¬ ¼
ª ± º
([DPSOH &RQVLGHU WKH
PDWUL[ $ « »»
«
«¬ ± ± »¼
6ROXWLRQ :H ILUVW FDOFXODWH PLQRU RI HOHPHQW 6LQFH LW LV HOHPHQW RI $ ZH GHOHWH ILUVW URZ
DQG ILUVW FROXPQ VR WKDW GHWHUPLQDQW RI UHPDLQLQJ DUUD\ LV
ª º
« ± ± »
± ±
± ± ± 0
¬ ¼
6LQFH ± LV HOHPHQW ZH GHOHWH ILUVW URZ DQG VHFRQG FROXPQ 7KH GHWHUPLQDQW RI
ª º
UHPDLQLQJ DUUD\ « »
± ±
± 0
¬ ± ¼
ª º
7KH PLQRU RI LV « » ± ± 0
¬ ± ¼
ª± º
7KH PLQRU RI LV « » ±± ± ± 0
¬ ± ± ¼
ª º
7KH PLQRU RI LV « » ± ± ±± ± 0
¬ ± ¼
ª ± º
7KH PLQRU RI LQ SODFH LQ « » ± ± ± ± 0
¬ ± ¼
ª ± º
7KH PLQRU RI LV « » ± ± ±± ± 0
¬ ¼
ª º
7KH PLQRU RI ± LV « » ± 0
¬ ¼
ª ± º
7KH PLQRU RI ± LV « » ± 0
¬ ¼
)RU D
PDWUL[ FDOFXODWLRQ RI PLQRUV LV YHU\ VLPSOH /HW XV FRQVLGHU D î PDWUL[
ªD E º
$ « F G » :H KDG WR KLGH WKH ILUVW URZ DQG FROXPQ WR ILQG WKH PLQRUV RI PDWULFHV
¬ ¼
ª± ±º
0 «± G
¬ G »¼
ª± ±º
0 «F F
¬ ± »¼
ª± Eº
0 «± E
¬ ± »¼
ªD ±º
0 «± D
¬ ± »¼
ª º
([DPSOH &RQVLGHU WKH PDWUL[ 3 « ± » )RU ILQGLQJ PLQRU RI ZH GHOHWH ILUVW URZ DQG ILUVW
¬ ¼
FROXPQ
ª ± º
6ROXWLRQ « » 6R WKDW UHPDLQLQJ DUUD\ LV __ 0
¬ ± ¼
(DFK PLQRU RI $ RI RUGHU JUHDWHU WKDQ U LV ]HUR LH HDFK PLQRU RI RUGHU U RU KLJKHU
LV ]HUR RU YDQLVKHV ZH JHQHUDOO\ GHQRWHG UDQN RI PDWUL[ E\ U$
U$ Q LI $ z LH $ LV QRQVLQJXODU
U$ Q LI $ LH $ LV VLQJXODU
ª º
([HUFLVH )LQG 5DQN RI $ « »
¬ ¼
UDQN $ U$
ª º
([HUFLVH )LQG WKH UDQN RI PDWUL[ $ $ « »
« »
«¬ »¼
7KHUHIRUH 5DQN $ U$
ª º
([HUFLVH )LQG UDQN RI $ «
¬ »¼
6ROXWLRQ 6LQFH $ LV RI î
LH 5DQN $ d
5DQN $ d 0LQ
1RZ $
î±î
± z
5DQN $ 5DQN $
U$
0XOWLSO\ D URZ RU FROXPQ E\ D QRQ]HUR QXPEHU DQG DGG WKH UHVXOW WR DQRWKHU URZ RU
FROXPQ
:KHQ WKHVH RSHUDWLRQV DUH SHUIRUPHG RQ URZV WKH\ DUH FDOOHG HOHPHQWDU\ URZ RSHUDWLRQV
DQG ZKHQ WKH\ DUH SHUIRUPHG RQ FROXPQV WKH\ DUH FDOOHG HOHPHQWDU\ FROXPQ RSHUDWLRQV
)RU H[DPSOH VXSSRVH \RX ZDQW WR LQWHUFKDQJH URZV DQG RI 0DWUL[ $ 7R DFFRPSOLVK WKLV
\RX FRXOG SUHPXOWLSO\ $ E\ ( WR SURGXFH % DV VKRZQ EHORZ
5 ! 5
( $
5 ! 5 %
+HUH ( LV DQ HOHPHQWDU\ RSHUDWRU ,W RSHUDWHV RQ $ WR SURGXFH WKH GHVLUHG LQWHUFKDQJHG URZV
LQ % :KDW ZH ZRXOG OLNH WR NQRZ RI FRXUVH LV KRZ WR ILQG ( 5HDG RQ
7R ILQG ( WKH HOHPHQWDU\ URZ RSHUDWRU DSSO\ WKH RSHUDWLRQ WR DQ U î U LGHQWLW\ PDWUL[
:H LOOXVWUDWH WKLV SURFHVV EHORZ IRU HDFK RI WKH WKUHH W\SHV RI HOHPHQWDU\ URZ RSHUDWLRQV
z ,QWHUFKDQJH WZR URZV 6XSSRVH ZH ZDQW WR LQWHUFKDQJH WKH VHFRQG DQG WKLUG URZV RI $
D î PDWUL[ 7R FUHDWH WKH HOHPHQWDU\ URZ RSHUDWRU ( ZH LQWHUFKDQJH WKH VHFRQG DQG
WKLUG URZV RI WKH LGHQWLW\ PDWUL[ ,
䋻
, (
z 7KHQ WR LQWHUFKDQJH WKH VHFRQG DQG WKLUG URZV RI $ ZH SUHPXOWLSO\ $ E\ ( DV VKRZQ
EHORZ
5 ! 5
( $
5 ! 5
5 ! 5
z 0XOWLSO\ D URZ E\ D QXPEHU 6XSSRVH ZH ZDQW WR PXOWLSO\ HDFK HOHPHQW LQ WKH VHFRQG
URZ RI 0DWUL[ $ E\ $VVXPH $ LV D î PDWUL[ 7R FUHDWH WKH HOHPHQWDU\ URZ RSHUDWRU
( ZH PXOWLSO\ HDFK HOHPHQW LQ WKH VHFRQG URZ RI WKH LGHQWLW\ PDWUL[ , E\
䋻
, (
z 7KHQ WR PXOWLSO\ HDFK HOHPHQW LQ WKH VHFRQG URZ RI $ E\ ZH SUHPXOWLSO\ $ E\ (
5 ! 5
( $
5 ! 5
5 ! 5
䋻 䋻
, (
z 7KHQ WR PXOWLSO\ HDFK HOHPHQW LQ WKH ILUVW URZ RI $ E\ DQG DGG WKDW UHVXOW WR WKH VHFRQG
URZ ZH SUHPXOWLSO\ $ E\ (
5 5 ! 5
( $
5 5 ! 5
5 5 ! 5
+RZ WR 3HUIRUP (OHPHQWDU\ &ROXPQ 2SHUDWLRQV
7R ILQG ( WKH HOHPHQWDU\ FROXPQ RSHUDWRU DSSO\ WKH RSHUDWLRQ WR DQ FîF LGHQWLW\ PDWUL[
/HW¶V ZRUN WKURXJK DQ HOHPHQWDU\ FROXPQ RSHUDWLRQ WR LOOXVWUDWH WKH SURFHVV )RU H[DPSOH
VXSSRVH ZH ZDQW WR LQWHUFKDQJH WKH ILUVW DQG VHFRQG FROXPQV RI $ D î PDWUL[ 7R FUHDWH WKH
HOHPHQWDU\ FROXPQ RSHUDWRU ( ZH LQWHUFKDQJH WKH ILUVW DQG VHFRQG FROXPQV RI WKH LGHQWLW\ PDWUL[
,
䋻
, (
7KHQ WR LQWHUFKDQJH WKH ILUVW DQG VHFRQG FROXPQV RI $ ZH SRVWPXOWLSO\ $ E\ ( DV VKRZQ
EHORZ
& ! &
$ (
1RWH WKDW WKH SURFHVV IRU SHUIRUPLQJ DQ HOHPHQWDU\ FROXPQ RSHUDWLRQ RQ DQ U î F PDWUL[ LV
YHU\ VLPLODU WR WKH SURFHVV IRU SHUIRUPLQJ DQ HOHPHQWDU\ URZ RSHUDWLRQ 7KH PDLQ GLIIHUHQFHV DUH
3UREOHP $VVXPH WKDW $ LV D î PDWUL[ 6XSSRVH \RX ZDQW WR PXOWLSO\ HDFK HOHPHQW LQ
WKH VHFRQG FROXPQ RI PDWUL[ $ E\ )LQG WKH HOHPHQWDU\ FROXPQ RSHUDWRU (
6ROXWLRQ 7R ILQG WKH HOHPHQWDU\ FROXPQ RSHUDWRU ( ZH PXOWLSO\ HDFK HOHPHQW LQ WKH VHFRQG
FROXPQ RI WKH LGHQWLW\ PDWUL[ , E\
䋻
, (
ª, U º ª , U º
« »¼ «¬ »¼
¬
5HPDUN
7R UHGXFH WKH PDWUL[ WR QRUPDO IRUP DSSO\ URZ DV ZHOO DV FROXPQ WUDQVIRUPDWLRQV
)LUVW WU\ WR FRQYHUW OHIW DQG WRS HOHPHQW , DQG RWKHU ILUVW FROXPQ HOHPHQW ]HUR
ª º
([HUFLVH )LQG WKH UDQN RI PDWUL[ E\ UHGXFLQJ LW WR QRUPDO ZKHUH $ « »
« »
«¬ »¼
6ROXWLRQ :H KDYH
ª º
$ « »
« »
«¬ »¼
ª º
a « »»
«
«¬ »¼
ª º
a « »»
«
«¬ »¼
1RZ DSSO\LQJ F o F ZH JHW
ª º
a «« »»
«¬ »¼
ª º
a «« »»
«¬ »¼
ª º
a «« »»
«¬ »¼
ª º
a «« »»
«¬ »¼
>, @
+HQFH U$
([HUFLVH 5HGXFH WKH IROORZLQJ PDWUL[ WR QRUPDO IRUP DQG ILQG LWV UDQN
ª º
« »
$ « »
« »
« »
¬ ¼
ª º
« »
6ROXWLRQ *LYHQ $ « »
« »
« »
¬ ¼
$SSO\LQJ F l F ZH JHW
ª º
« »
a « »
« »
« »
¬ ¼
%\ DSSO\LQJ F o F ± F F o F ± F DQG F o F ± F ZH JHW
ª º
« »
a « »
« »
« »
¬ ¼
§ · § ·
$SSO\LQJ ¨ ¸ F DQG ¨ ¸ F ZH JHW
© ¹ © ¹
ª º
« »»
a «
« »
« »
¬ ¼
ª º
« »»
a «
« »
« »
¬ ¼
ª º
« »»
a «
« »
« »
¬ ¼
? U $
ª º
([HUFLVH 5HGXFH WKH PDWUL[ $ « »» WR FDQRQLFDO IRUP 1RUPDO DQG ILQG LWV
«
«¬ »¼
UDQN
6ROXWLRQ :H KDYH
ª º
$ « »»
«
«¬ »¼
ª º
«
a « »»
«¬ »¼
ª º
«
a « »»
«¬ »¼
$SSO\LQJ & o & ZH JHW
ª º
« »
a « »
« »
« »
¬ ¼
ª º
« »
a « »
« »
« »
¬ ¼
ª º
«
a « »»
«¬ »¼
ª º
«
a « »»
«¬ »¼
$SSO\LQJ & î ZH JHW
ª º
«
a « »»
«¬ »¼
ª º
a «« »»
«¬ »¼
>, @ U$
ª, U º
3$4 «
¬ »¼
ZKHUH 3 SN SN ± « S
4 4 4 « 4M
7KXV ZH FRQFOXGHG WKDW IRU DQ\ PDWUL[ $ RI P î Q RUGHU ZLWK UDQN U WKHUH H[LVW QRQ
ª, U º
VLQJXODU PDWULFHV 3 DQG 4 VXFK WKDW 3$4 «
¬ »¼
7R ILQG 3 DQG 4
ª º
$ «
« »»
«¬ »¼
ª º
6ROXWLRQ *LYHQ $ «
« »»
«¬ »¼
:H FDQ ZULWH $ , $ ,
ª º ª º ª º
«
« »» « » $ « »
« » « »
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
«
« »» « » $ «
« » « »»
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
«
« »» « » $ «
« » « »»
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
«
« »» « » $ «
« » « »»
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
« » « » $ « »»
« » « » «
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º
3 « » DQG 4 « »»
« » «
«¬ »¼ «¬ »¼
([HUFLVH )LQG WKH QRQVLQJXODU PDWUL[ 3 DQG 4 VXFK WKDW 3$4 LV LQ 1RUPDO IRUP
ª º
$ « »
« »
«¬ »¼
ª º
6ROXWLRQ *LYHQ $ « »
« »
«¬ »¼
:H FDQ ZULWH
$ , $ ,
ª º ª º ª º
« » « » $ « »
« » « » « »
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
« » « » $ « »»
« » « » «
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
« » « » $ « »»
« » « » «
«¬ »¼ «¬ »¼ «¬ »¼
§ · § ·
$SSO\LQJ ¨ ¸ & ¨ ¸ & ZH JHW
© ¹ © ¹
ª º ª º ª º
« »
« » « » $
« » « » «
»
« »
«¬ »¼ «¬ »¼
«¬ »
¼
ª º ª º ª º
« » « » $ « »
»
« » « » «
« »
«¬ »¼ «¬ »¼
«¬
»¼
ª º ª º ª º
« »
« » « » $ »
« » « » «
«¬ »¼ «¬ »¼ « »
«¬ »
¼
ª, º
3$4 « 1RUPDO IRUP
¬ »¼
ª º ª º
« »
3 «
« »» DQG 4 « »
«
«¬ »¼ »
¬« ¼»
ªD E F º
ªD E º
HJ « » ««G H I »» >@ u
¬ F G ¼ u «¬J K L »¼ u
6XPPDU\
2QH PRUH W\SH RI PDWUL[ LV H[SODLQHG DV 2UWKRJRQDO 0DWUL[ LV D VTXDUH
PDWUL[ ZLWK UHDO HQWULHV ZKRVH FROXPQV DQG URZV DUH RUWKRJRQDO XQLW YHFWRUV WKDW
0LQRU RI D 0DWUL[ 7KH PLQRU LV GHILQHG DV D YDOXH REWDLQHG IURP WKH GHWHUPLQDQW RI D VTXDUH
PDWUL[ E\ GHOHWLQJ RXW D URZ DQG D FROXPQ FRUUHVSRQGLQJ WR WKH HOHPHQW RI D PDWUL[
+LGH LWK URZ DQG MWK FROXPQ RQH E\ RQH IURP JLYHQ PDWUL[ ZKHUH L UHIHU WR P DQG M
UHIHUV WR Q WKDW LV WKH WRWDO QXPEHU RI URZV DQG FROXPQV LQ PDWULFHV
(YDOXDWH WKH YDOXH RI WKH GHWHUPLQDQW RI WKH PDWUL[ PDGH DIWHU KLGLQJ D URZ DQG D FROXPQ
IURP 6WHS $QG DUH FDOFXODWHG DV XQGHU IRU
0LQRU RI î 0DWUL[
(DFK PLQRU RI $ RI RUGHU JUHDWHU WKDQ U LV ]HUR LH HDFK PLQRU RI RUGHU U RU KLJKHU LV
]HUR RU YDQLVKHV ZH JHQHUDOO\ GHQRWHG UDQN RI PDWUL[ E\ $
ª º
)LQG WKH UDQN RI JLYHQ PDWUL[ % « »
¬ ¼
ª º ª º
,I $ « » DQG % « » WKHQ ILQG L $ % LL $ % DQG LLL $ ± %
¬ ¼ ¬ ¼
ª º ª º
,I $ « » DQG % « » WKHQ YHULI\ $%c %c$c
¬ ¼ ¬ ¼
([SUHVV WKH PDWUL[ $ DV WKH VXP RI V\PPHWULF DQG VNHZ V\PPHWULF ZKHQ
ª º
$ «« »»
«¬ »¼
ª º
*LYHQ WKDW $ « » VKRZ WKDW $ ± $ ,
¬ ¼
ª º
« »
« »
6KRZ WKDW JLYHQ PDWUL[ LV RUWKRJRQDO ZKHQ $ « »
« »
« »
« »
¬« ¼»
5HGXFH WKH IROORZLQJ PDWUL[ WR WKH 1RUPDO IRUP ILQG LWV UDQN
ª º ª º
D «
« »» E « »»
«
«¬ »¼ «¬ »¼
ª º
« ª º
»»
F « G « »»
«
« »
« » «¬ »¼
¬ ¼
$QV D U$ E U$ F U$
)LQG UDQN RI WKH JLYHQ EHORZ
ª º
ª º ª º
D « » E «« »» F « »
¬ ¼ «¬ »¼ ¬ ¼
$QV D U$ E U$ F U$
ª º
,I $ « » ILQG 3 DQG 4 7ZR QRQVLQJXODU PDWULFHV VXFK WKDW 3$4 , ZKHQ
« »
«¬ »¼
, LV XQLW PDWUL[
)LQG WZR QRQVLQJXODU PDWUL[ 3 DQG 4 VR WKDW 3$4 LV LQ 1RUPDO IRUP
ª º
$ «
« »»
«¬ »¼
ª º
« »
ª º « »
»
$QV 3 «
« »» DQG 4 «
« »
«¬ »¼ « »
« »
¬« ¼»
ª º
G « » G 1RQH RI WKH DERYH
« »
«¬ »¼
$QVZHUV
E E D D E
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
81,7 0$75,&(6
6WUXFWXUH
/HDUQLQJ 2EMHFWLYHV
,QWURGXFWLRQ
9HFWRUV
6XPPDU\
5HIHUHQFHV
,QWURGXFWLRQ
:H ZLOO GHDO ZLWK SUREOHPV UHODWHG WKH 8QLWDU\ PDWUL[ 2UWKRJRQDO PDWUL[ +HUPLWLDQ DQG
6\PPHWULF PDWUL[ :H ZLOO DOVR FRPH DFURVV FRQFHSW RI HLJHQ YDOXHV HLJHQ YHFWRUV DQG
&D\OH\+DPLOWRQ 7KHRUHP
ª º
« » ª º
$ « »
$
« »
«¬ »¼ ¬ ¼
1RWH WKDW WKH RUGHU RI D PDWUL[ LV UHYHUVHG DIWHU LW KDV EHHQ WUDQVSRVHG 0DWUL[ $ LV D [
PDWUL[ EXW PDWUL[ $
LV D [ PDWUL[
:LWK UHVSHFW WR QRWDWLRQ WKLV ZHEVLWH XVHV D SULPH WR LQGLFDWH D WUDQVSRVH 7KXV WKH
WUDQVSRVH RI PDWUL[ % ZRXOG EH ZULWWHQ DV %
6XSSRVH $ LV D VTXDUH PDWUL[ ZLWK UHDO HOHPHQWV DQG RI Q [ Q RUGHU DQG $7 LV WKH WUDQVSRVH RI
$7KHQ DFFRUGLQJ WR WKH GHILQLWLRQ LI $7 $ LV VDWLVILHG WKHQ
$ $7 ,
:KHUH µ,¶ LV WKH LGHQWLW\ PDWUL[ $ LV WKH LQYHUVH RI PDWUL[ $ DQG µQ¶ GHQRWHV WKH QXPEHU RI
URZV DQG FROXPQV
A
)RU D RUWKRJRQDO PDWUL[ LI $$ , WKHQ PDWUL[ $ LV FDOOHG RUWKRJRQDO PDWUL[
ªFRV T VLQ T º
$ « VLQ T
« FRV T »»
«¬ »¼
ªFRV T VLQ T º
6ROXWLRQ *LYHQ $ « VLQ T
« FRV T »»
«¬ »¼
ª FRV T VLQ T º
$
A « VLQ T FRV T »
« »
«¬ »¼
A
)RU RUWKRJRQDO PDWUL[ $$ ,
ª º
« » ,
« »
«¬ »¼
A
+HQFH $$ , JLYHQ PDWUL[ LV RUWKRJRQDO
([HUFLVH ([SUHVV WKH PDWUL[ $ DV WKH VXP RI D V\PPHWULF DQG D VNHZV\PPHWULF PDWUL[ ZKHQ
ª º
$ « »
« »
«¬ »¼
6ROXWLRQ
ª º ª º
*LYHQ $ « » DQG $c « »»
« » «
«¬ »¼ «¬ »¼
ª º
$ $c « »»
«
«¬ »¼
ª º
$ ± $c « »
« »
«¬ »¼
$ $ $c $ ± $c
ª º ª º
« «
« » « »»
»
«¬ »¼ «¬ »¼
LM
7KH FRIDFWRU RI DQ\ HOHPHQW LV LW¶V PLQRU ZLWK ± VLJQ
,W LV GHQRWHG E\ $GM $
ª D D D º
0DWUL[ RI FRIDFWRU «D
« D D »»
«¬D D D »¼
ª D D D º
$GM $ «D
« D D »»
«¬D D D »¼
±
+HQFH ZH FDQ ILQG $ E\ XVLQJ $GMRLQW 0HWKRG
± $GM$
? $
$
([HUFLVH )LQG ,QYHUVH RI WKH PDWUL[ E\ DGMRLQW PHWKRG
ª º
$ « »
« »¼
¬
ª º
6ROXWLRQ *LYHQ $ « »
« »¼
¬
±
6WHS , :H KDYH VKRZ $ z WKHQ RQO\ $ H[LWV
$ ± ± ± ± ± ±
± ±
$ z
±
+HQFH $ ([LVWV
D
D ± ±±
D
D ± ± ± ± ±
D
D ± ± ± ±
D ± ±
D ± ± ±
D
ª º
&RIDFWRU RI $ « »
« »
«¬ »¼
ª º
6WHS ,,, $GMRLQW RI $ « »
« »
«¬ »¼
A
$GMRLQW RI $ &RIDFWRU RI $
ª º
$GM$ «
»»
±
$
$ «
«¬ »¼
ª º
?$
± « »
« »
¬« »¼
ª º
? $ « »
« »
«¬ »¼
ª º
6ROXWLRQ *LYHQ $ « »
« »
«¬ »¼
6WHS , $ ± ± ± ±
±± ±
$ ± z
±
+HQFH $ H[LVWV
D
D ± ±
D ±
D ± ±
D
D ±
D ±
D ±
D
ª º
&RIDFWRU RI $ « »»
«
«¬ »¼
6WHS ,,,
ª º
$GMRLQW RI $ « »»
«
«¬ »¼
± $GMRI $
1RZ $
$
ª º
«
»»
±
+HQFH $
«
«¬ »¼
ª º
HJ [ «» DQG N
« »
«¬»¼
ª º ªº
7KHQ .[ ««»» «»
« »
«¬»¼ «¬»¼
ª S º ª T º
S «S » DQG T «T »
« » « »
«¬ S »¼ «¬ T »¼
ª T º
?S T
T
>S S S @
«T »
« » S T S T S T
«¬ T »¼
1RZ
ª S º
?T S
T
>T T T @
«S »
« » T S T S T S
«¬ S »¼
T T
? 1RWH WKDW S T z T S
ª L º
D
T « L »
« »
«¬ »¼
ª L º
E
T « L »
« »
«¬ L »¼
T
,QQHU SURGXFW D E
ª L º
? DE
T « L » > L ± L L@
« »
«¬ »¼
± L L ± L± L L
L ± L ± L ± L ± L L L
T
?D E L
ª L º
1RZ E D
T « L » >L ±±L @
« »
«¬ L »¼
L ± L ± ± L± ± L ±L
± L
T T
?D EzE D
)\ O\
ZKHUH ) LV VRPH VRUW RI RSHUDWRU ZKLFK LV DSSOLHG WR \ DQG O LV D FRQVWDQW 7KH LPSRUWDQW SRLQW LV
WKDW DIWHU RSHUDWLQJ RQ \ ZLWK ) WKH UHVXOW LV SURSRUWLRQDO WR \
7KH QXPEHU O LV FDOOHG WKH HLJHQ YDOXH DQG \ LV WKH HLJHQ YHFWRU RU HLJHQ IXQFWLRQ
&KDUDFWHULVWLF 3RO\QRPLDO RI $
Q Q± Q± Q±
' O $O D O D O D O D O « DQ LV NQRZQ DV FKDUDFWHULVWLF
SRO\QRPLDO RI PDWUL[ $
&KDUDFWHULVWLF (TXDWLRQ RI $
'O $ O,
Q Q± Q±
LH DO DO DO « DQ LV FDOOHG FKDUDFWHULVWLF RI $
2EYLRXVO\ WKH GHJUHH RI WKH FKDUDFWHULVWLF HTXDWLRQ RI D PDWUL[ LV HTXDO WR WKH RUGHU RI WKH
PDWUL[
D O D
$ O, LH
D D O
O ± [O $
ª D D º
[ D D $OVR $ DD ± DD
«D
¬ D »¼
ª D D D º
$ «D
« D D »»
«¬D D D »¼
D O D D
LH D D O D
D D D O
,PSRUWDQW 6WHS O ± [O [O ± $
ZKHUH
D D D D D D
[
D D D D D D
7\SH , :KHQ DOO HLJHQ YDOXHV DUH GLVWLQFW DQG PDWUL[ $ PD\ EH V\PPHWULF RU QRQV\PPHWULF
,W LV JLYHQ DV IROORZV
7ZR KRPRJHQHRXV HTXDWLRQ LQ WKUHH YDULDEOH [ [ [ FDQ EH VROYHG DV IROORZV
[ [ [
WKHQ
D E D E D E D E D E D E
[ [ [
RU
D E D E D E D E D E D E
ª º
$ «
« »»
«¬ »¼
6ROXWLRQ
ª O º
«
LH « O »»
«¬ O »¼
,QVWHDG RI HYDOXDWLQJ WKH GHWHUPLQDQW GLUHFWO\ ZH XVH WKH IRUPXOD IRU LWV H[SDQVLRQ ZKLFK LV
DV IROORZV
O ± VXP RI GLDJRQDO HOHPHQW RI $O VXP RI PLQRUV RI GLDJRQDO HOHPHQW $
O± $
? 0LQRU RI ± ± ±
? 0LQRU RI ± ± ±
? 0LQRU RI
$QG GHW $ $ ± ± ±
? &KDUDFWHULVWLF HTXDWLRQ LV O ± O ± O
? O ± , LV D IDFWRU RI /+6
? O ± O ± O ±
? O ± O ± O
6WHS ,, 1RZ ZH ILQG (LJHQ YHFWRUV IRU WKLV ZH XVH PDWUL[ HTXDWLRQ RI $ LV O
0DWUL[ HTXDWLRQ LV
$ ± O,[
ª O º ª [ º ª º
«
LH « O »» «[ »
« »
« »
« »
«¬ O »¼ «¬ [ »¼ «¬»¼
ª º ª [ º ª º
«
« »» «[ »
« »
« »
« »
«¬ »¼ «¬ [ »¼ «¬»¼
[ ± [ [
[ [ [
[ [ [
[ [ [
LH
ª º ª º
? [ a «« »» RU [ «»
« »
«¬ »¼ «¬ »¼
ª º ª [ º ª º
« » « [ » « »
« » « » « »
«¬ »¼ «¬ [ »¼ «¬»¼
7R DSSO\ &UDPHU¶V UXOH ZH QHHG QRW ZULWH WKH WZR HTXDWLRQ E\ H[SDQGLQJ E\ 5 DQG 5
:H DSSO\ &UDPHU¶V UXOH GLUHFWO\ WR WKH HQWULHV RI 5 DQG 5
[ [ [
?
[ [ [
LH
ª º ª º
? [ a «« »» RU [ « »
« »
¬« »¼ ¬« »¼
ª º ª [ º ª º
« » «[ » « »
« » « » « »
«¬ »¼ «¬ [ »¼ «¬»¼
[ [ [
?
[ [ [
?
ªº ªº
?[ a ««»» RU [ «»
«»
«¬»¼ «¬»¼
ª º
([HUFLVH )LQG WKH (LJHQ YDOXHV DQG (LJHQ YHFWRUV RI WKH IROORZLQJ PDWUL[ $ «
« »»
«¬ »¼
ª O º
«
? « O »»
«¬ O »¼
ZKLFK JLYHV O ± O ± O
? )RU O
ª º ª [ º ª º
«
« »» «[ »
« »
« »
« »
«¬ »¼ ¬« [ »¼ ¬«»¼
? [ ± [ [ [ [ [ [ ± [
[ [ [
[ [ [
?
[ [ [
? .
? [ ±. [ [ .
7
)RU . [ >± @
7
)RU . [ >± @
)RU O ±
ª º ª [ º ª º
« » « [ » « »
« » « » « »
«¬ »¼ «¬ [ »¼ «¬»¼
[ [ [
[ [ [
? .
7
)RU . [ >± ± @
7
)RU . [ >± ± @
7
)RU . [ > @
7
)RU . [ > @
([HUFLVH )LQG WKH (LJHQ YDOXHV DQG (LJHQ YHFWRUV RI WKH IROORZLQJ PDWUL[
ª º
$ «
¬ »¼
6ROXWLRQ
O
7KH FKDUDFWHULVWLF HTXDWLRQ RI $ LV $ O, LH
O
± O± ± O RU O ± O RU O ± O ±
RU O ± VO $ ZKHUH V ± DQG $ ±
O ± O
Ȝ ª[ º ª º
? ,
Ȝ «¬ \ »¼ « »
¬ ¼
)RU O LQ (TXDWLRQ ,
ª [ º ª º
?
«¬ \ »¼ « »
¬ ¼
ª [ º ª º
5 ± 5
«¬ \ »¼ « »
¬ ¼
? [ ± \ ? [ \
ª º
? [ \ ? [ « »
¬ ¼
3XWWLQJO LQ (TXDWLRQ ,
ª [ º ª º
?
«¬ \ »¼ « »
¬ ¼
ª[ º ª º
5 ± 5
«¬ \ »¼ « »
¬ ¼
? [ ± ?[ \
ªº
? [ «»
¬¼
ª º
$ « »
« »
«¬ »¼
6WHS , $ O,
ª O º
LH «
« O »»
«¬ O »¼
LH O ± O O ±
ª º
$ « »
« »
«¬ »¼
LH O ± O O ±
? O ± LV D IDFWRU RI /+6
? O ± O ± O
LH O ± O ± O ±
? O O O
+HQFH URRW¶V DUH UHSHDWHG ILUVW ZH ILQG (LJHQ YHFWRU IRU QRQUHSHDWHG URRW
ª O º ª [ º ª º
LH «
« O »» «[ »
« »
« »
« »
«¬ O »¼ «¬ [ »¼ «¬»¼
ª º ª [ º ª º
« » «[ » « »
« » « » « »
«¬ »¼ «¬ [ »¼ «¬»¼
[ [ [
?
[ [ [
LH
ª º
? [ « »
« »
«¬»¼
ª º ª [ º ª º
« » « [ » « »
« » « » « »
«¬ »¼ «¬ [ »¼ «¬»¼
:KHQ WKH (LJHQ YDOXHV DUH UHSHDWHG WKH V\VWHP JLYHV HVVHQWLDOO\ D VLQJOH KRPRJHQHRXV
HTXDWLRQ DQG &UDPHU¶V UXOH LV QRW DSSOLFDEOH
,Q VXFK FDVHV ZH FKRRVH FRQYHQLHQW YDOXHV WR WZR YDULDEOHV DQG ILQG WKH YDOXH RI WKH
WKLUG YDULDEOH IRUP WKH VLQJOH HTXDWLRQ
:H DVVXPH DQ\ RQH HOHPHQW WR EH ]HUR VD\ [ DQG JLYH DQ\ FRQYHQLHQW YDOXH VD\ WR [
DQG ILQG
/HW [ [ ? [ ±
ª º
? [ a «« »»
«¬»¼
$JDLQ FRQVLGHU
[ [ [
ªº
? [ a «« »»
¬«»¼
ª º
([HUFLVH $ « »
« »
«¬ »¼
ª O º
>$ ± O,@ « O»
¬ ¼
ª Ȝ º
$ O, ? « »
¬ Ȝ¼
? ± O ± O ± ± ±
? O ± O ± ? O ± O
ª Ȝ º ª [ º ª º
« O» «[ » « »
¬ ¼ ¬ ¼ ¬ ¼
)RU O
ª º ª [ º ª º
« » « [ » « »
¬ ¼ ¬ ¼ ¬ ¼
? ± [ [ .
[ [
? 3URSRUWLRQDO YDOXHV DUH .
? [ . [ ±.
7
)RU . [ [ ± ?[ > @
7
)RU . [ [ ± ?[ > ±@
)RU O ±
ª º ª [ º ª º
»
«
¬ »¼ «¬ [ ¼ « »
¬ ¼
? [ ± [ ? [ [
[ [
? . ? [ [ .
7
)RU . [ [ ? [ > @
7
)RU . [ [ ? [ > @
([HUFLVH )LQG WKH (LJHQ YDOXHV DQG WKH FRUUHVSRQGLQJ (LJHQ YHFWRUV IRU WKH IROORZLQJ PDWUL[
ª º
$ «
« »»
«¬ »¼
O
LH S
O
O VO VO ± $ ZKHUH V ±
V
±
$
O ± O O « ,
O ± O O
OO ± O OO ±
7R ILQG WKH (LJHQ YHFWRUV IRU WKH FRUUHVSRQGLQJ (LJHQ YDOXHV ZH ZLOO FRQVLGHU WKH PDWUL[
HTXDWLRQ $ ± O, [
ª[ º ª O º ª[ º ª º
ZKHUH [ « \ » LH « O »» « \» « » « ,,
« » « « » « »
«¬ ] »¼ «¬ O »¼ «¬ ] »¼ «¬»¼
ª[ º
[ «« \ »» 3XW O O
«¬ ] »¼
ª º ª [ º ª º
«
« »» «« \ »» « »
« »
«¬ »¼ «¬ ] »¼ «¬»¼
[ ± \ ± ]
[ \ ]
[ \ ]
6ROYLQJ E\ &UDPHU¶V UXOH
[ \ ] [ \ ]
W
[ W \ ± W ] W
ªº
)RU O [ « »
« »
«¬ »¼
ª[ º
[ « \» 3XW O O
« »
«¬ ] »¼
ª º ª[ º ª º
«
« »» « \»
« »
« »
« »
«¬ »¼ «¬ ] »¼ «¬»¼
%\ 5 [ \ ] OHW ] W \ W
ª º
? )RU O [ « »
« »
«¬ »¼
[ \ ]
/HW ] W \ W
LH ] W \ ± W
? 7KH FRUUHVSRQGLQJ (LJHQ YHFWRU [ DQG [ PXVW EH OLQHDUO\ LQGHSHQGHQW 7KLV FDQ EH GRQH
E\ FKRRVLQJ [ W \ ± W ] W
ª º
? )RU O [ « »
« »
«¬ »¼
'HILQLWLRQ /HW [ DQG \ EH WZR FROXPQ PDWUL[ WKHQ [ DQG \ DUH VDLG WR EH RUWKRJRQDO LW [¶\
ªD º ªD º
/HW [ «E » DQG \ «E »
« » « »
«¬ F »¼ «¬ F »¼
ªD º
LH >D E F @ ««E »»
«¬ F »¼
([HUFLVH )LQG WKH (LJHQ YDOXHV DQG (LJHQ YHFWRUV RI WKH IROORZLQJ PDWUL[
ª º
$ « »
« »
«¬ »¼
6ROXWLRQ +HUH QRWH WKDW µ$¶ LV D V\PPHWULF PDWUL[ (LJHQ YHFWRUV [ [ [ DUH RUWKRJRQDO WR
ª O º
«
« O »»
«¬ O »¼
O VO VO ± $ ZKHUH V ±±
V ± ± ±
O ± O ± O ±
)RU WKH IDFWRU RI O ± O ± O ± WU\ O r r r
O O ± O ±
O O ± O
ª[ º ª O º ª[ º ª º
ZKHUH [ « \ » LH « O »» « \» « »
« » « « » « »
«¬ ] »¼ «¬ O »¼ «¬ ] »¼ «¬»¼
ª[ º
)RU O O ± OHW WKH FRUUHVSRQGLQJ (LJHQ YHFWRU EH [ « \»
« »
«¬ ] »¼
3XW O O ±
ª º ª[ º ª º
« » « \» « »
« » « » « »
«¬ »¼ «¬ ] »¼ «¬»¼
[ \ ]
[ \ ]
[ \ ]
%\ XVLQJ &UDPHU¶V UXOH
[ \ ] [ \ ]
W LH [ W \ ± W ] W
ª º
+HQFH IRU O ± WKH (LJHQ YHFWRU LV [ « »
« »
«¬ »¼
ª[ º
)RU O O ± OHW WKH FRUUHVSRQGLQJ (LJHQ YHFWRU EH [ « \»
« »
«¬ ] »¼
3XW O O ±
ª º ª[ º ª º
« » « \» « » $; =
« » « » « »
«¬ »¼ «¬ ] »¼ «¬»¼
[ \ ]
[ \ ]
[ \ ]
%\ &UDPHU¶V UXOH
[ \ ] [ \ ]
ª º
+HQFH IRU O ± WKH (LJHQ YHFWRU LV [ «»
« »
«¬ »¼
ª[ º
)RU O O OHW WKH FRUUHVSRQGLQJ (LJHQ YHFWRU EH [ « \»
« »
«¬ ] »¼
3XW O O
ª º ª[ º ª º
«
« »» « \»
« »
«» $;
« » =
«¬ »¼ «¬ ] »¼ «¬»¼
± [ \ ]
[ ± \ ]
[ \ ]
%\ &UDPHU¶V UXOH
[ \ ]
[ \ ]
W
LH [ W \ W ] W
ª º
)RU O [ « »
« »
«¬ »¼
ª º
[ [ LH ± «« »»
«¬ »¼
ª º
[ [ LH ± ««»»
«¬ »¼
ªº
[ î LH «« »»
«¬ »¼
([HUFLVH )LQG WKH FKDUDFWHULVWLF URRWV DQG FKDUDFWHULVWLF YHFWRUV RI $ ZKHUH
ª º
$ « »
« »
«¬ »¼
6ROXWLRQ
ª O º
LH «
« O »»
«¬ O »¼
LH O ± 6XP RI GLDJRQDO HOHPHQW RI $O 6XP RI PLQRU RI GLDJRQDO HOHPHQW $
O± $
? O ± O O ±
? O ± O O ±
? O ± O ± O
? O ± O ± O ±
>? $ ± ± @
+HUH WZR URRWV DUH UHTXLUHG DQG PDWUL[ $ LV QRQ V\PPHWULF 7KLV SUREOHP LV RI W\SH ,,
ª O º ª [ º ª º
«
LH « O »» «[ »
« »
« »
« »
«¬ O »¼ «¬ [ »¼ «¬»¼
&DVH , /HW O
? 0DWUL[ HTXDWLRQ LV
ª º ª [ º ª º
«
« »» «[ »
« »
« »
« »
«¬ ¼» «¬ [ ¼» «¬¼»
[ [ [
ªº
? [ «»
«»
«¬»¼
? 0DWUL[ HTXDWLRQ LV
ª º ª [ º ª º
« » « [ » « »
« » « » « »
«¬ »¼ «¬ [ »¼ «¬»¼
([SDQGLQJ E\ 5
[ [ [
ª º
/HW [ DQG [ ? [ ± ? [ « »
« »
«¬ »¼
$JDLQ [ [ [
ªº
/HW [ DQG [ ? [ ± ? [ «»
« »
«¬»¼
ª º
$ « »
« »
«¬ »¼
6ROXWLRQ
1RWH $ LV D V\PPHWULF PDWUL[ +HQFH HLJHQ YHFWRUV DUH RUWKRJRQDO WR HDFK RWKHU
ª O º
LH «
« O »»
«¬ O »¼
? O ± ± ± O ± ± ± O ±
? O ± O ± O ± LV WKH FKDUDFWHULVWLF HTXDWLRQ RI $ LQ O
? O O ± O ±
? O O ± O
$ O, [
ª O º ª [ º ª º
«
« O »» «[ »
« »
« »
« »
«¬ O »¼ «¬ [ »¼ «¬»¼
ª º ª [ º ª º
« » « [ » « »
« » « » « »
«¬ »¼ «¬ [ »¼ «¬»¼
%\ &UDPHU¶V UXOH
[ [ [
[ [ [
ªº
? [ « »
« »
«¬ »¼
ª º ª [ º ª º
« » «[ » « »
« » « » « »
«¬ »¼ «¬ [ »¼ «¬»¼
%\ &UDPHU¶V UXOH
[ [ [
[ [ [
ªº
? [ «»
« »
«¬»¼
ª º ª [ º ª º
«
« »» «[ »
« »
« »
« »
«¬ »¼ «¬ [ »¼ «¬»¼
%\ &UDPHU¶V UXOH
[ [ [
[ [ [
ª º
? [ « »
« »
«¬ »¼
ª º
([HUFLVH $ «
« »»
«¬ »¼
6ROXWLRQ
ª O º
7KH FKDUDFWHULVWLF PDWUL[ LV >$ ± O,@ « O»
¬ ¼
ª O º
>$ ± O,@ ? « »
¬ O¼
? ± O ± O ± ±±
? O ± O ± ? O ± O
? 7KH FKDUDFWHULVWLF YDOXHV RI PDWUL[ $ DUH O DQG O ± 7KH FKDUDFWHULVWLF YHFWRU [
ª O º ª [ º ª º
ZKLFK LV « O» «[ » « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª [ º ª º
)RU O « » « [ » « »
¬ ¼ ¬ ¼ ¬ ¼
± [ [ .
[ [
3URSRUWLRQDO YDOXHV DUH .
[ . [ ± .
7
)RU . [ DQG [ ± ? [ > ±@
7
)RU . [ DQG [ ± ? [ > ±@
)RU O ±
ª º ª [ º ª º
« » « [ » « »
¬ ¼ ¬ ¼ ¬ ¼
? [ ± [ ? [ [
[ [
? . ? [ [ .
7
)RU . [ [ ? [ > @
7
)RU . [ [ ? [ > @
$; O;
1RZ $$; $O;
$$; O$;
? $; O;
6LPLODUO\ $; O;
Q Q
$; O;
Q Q
7KXV WKH HIIHFW RI O O O «« O RQ ; LV VDPH DV WKDW RI $ $ $ «« $ RQ ;
ª º
$ « »
« »
«¬ »¼
O
? O
O
? O ± O ± O ±
1RZ FRQVLGHU
$ ± $ ± $ ± ,
ª º ª º ª º
$
« » « » « »
« »« » « »
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
$
« » « » « »
« »« » « »
«¬ »¼ «¬ »¼ «¬ »¼
? $ ± $ ± $ ± ,
ª º ª º ª º ª º ª º
« » ± « » ± « » ± « » « »
« » « » « » « » « »
«¬ »¼ «¬ »¼ «¬ »¼ «¬ »¼ «¬ »¼
([HUFLVH 9HULI\ &DO\HO\+DPLOWRQ DQG XVH LW WR ILQG $ $ ZKHQ
ª º
$ « »
« »
«¬ »¼
ª O º
«
? « O »»
«¬ O »¼
? ± O ± O O ± O
5HSODFLQJ O E\ $ ZH JHW
$ ± $ $ ± ,
1RZ
ª º ª º ª º
$
« » « » « »
« » « » « »
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
$
$$
« » « » « »
« » « » « »
«¬ »¼ «¬ »¼ «¬ »¼
1RZ $ ± $ $ ± ,
ª º ª º ª º ª º
« » ± « » « » ± « »
« » « » « » « »
«¬ »¼ «¬ »¼ «¬ »¼ «¬ »¼
ª º ª º
« » « »
« » « »
«¬ »¼ «¬ »¼
1RZ WR ILQG $ PXOWLSO\ E\ $ RQ ERWK VLGHV RI HTXDWLRQ ZH JHW
$$ ± $ $ ± , $
$ ± $ ± $ ± $
$ $ ± $ $
ª º ª º ª º
« » ± «« »» «« »»
« »
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
« » ± « » « »
« » « » « »
«¬ »¼ «¬ »¼ «¬ »¼
ª º
« »
« »
«¬ »¼
ª º
$
« »
« »
«¬ »¼
1RZ $ HTXDWLRQ PXOWLSO\ E\ $ ERWK VLGHV ZH JHW
$ $ ± $ $ ± , $
$ ± $ $ ± $
$ $ ± $ $
ª º ª º ª º
« » ± « » «« »»
« » « »
$
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º
$
« » « »
« » « »
«¬ »¼ «¬ »¼
± ± ª º
([HUFLVH 9HULI\ &D\OH\+DPLOWRQ WKHRUHP DQG ILQG $ DQG $ ZKHQ $ « »
¬ ¼
6ROXWLRQ &RQVLGHU $ O,
ª O º
« O» O ± O ± ,
¬ ¼
1RZ $ ± $ ± , « ,
ª º ª º ª º
$ $$ « » « » « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª º ª º
$ ± $ ± , « » ± « » ± « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª º
« » « »
¬ ¼ ¬ ¼
± ±
1RZ IRU $ PXOWLSO\ HTXDWLRQ , E\ $
± ±
? $ ± , ± $ $ $ ± , « ,,
± ± ±
1RZ $ $ $ ± , , ± $
, ± $ ± , , ± $
± ± ±
$ $ , ± $ $ ± ,
$ ± , ± , $ ± ,
±
$ $ ± , « ,,,
± ª º ª º
1RZ $ $ ± , « » ± « »
¬ ¼ ¬ ¼
± ª º
$ « »
¬ ¼
± ± ª º ª º
$ , ± $ « » ± « »
¬ ¼ ¬ ¼
± ª º
$ «
¬ »¼
± ª º ª º
$ $ ± , « » ± « »
¬ ¼ ¬ ¼
± ª º
$ « »
¬ ¼
±
([HUFLVH 9HULI\ &D\OH\+DPLOWRQ WKHRUHP DQG KHQFH ILQG $
ª º
$ «
« »»
«¬ »¼
6ROXWLRQ
ª O º
«
? « O »»
«¬ O »¼
? O ± O O ± ,
1RZ SXW O $
$ ± $ $ ± , «
1RZ
ª º ª º ª º
$
« » «
» « »» « »»
« «
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
$
$ u$
« » «
» « »» « »»
« «
«¬ »¼ «¬ »¼ «¬ »¼
? $ ± $ $ ± ,
ª º ª º ª º ª º
« » «
» ± « » «
» « »» ± «« »»
«
«¬ »¼ «¬ »¼ «¬ »¼ «¬ »¼
ª º
«
« »»
«¬ »¼
ª º
« »
« »
«¬ »¼
ª º
? $
± « »
« »
«¬ »¼
([HUFLVH 9HULI\ &D\OH\+DPLOWRQ WKHRUHP DQG ILQG $ ± $ $ $ $ $ ,
± ª º
$OVR ILQG $ ZKHUH $ « »
¬ ¼
ª O º
? « ? O ± O
¬ O »¼
1RZ $ ± $ ,
ª º ª º ª º
$ « » « » « »
¬ ¼¬ ¼ ¬ ¼
ª º ª º ª º
$ ± $ , « » ± « » « »
¬ ¼ ¬ ¼ ¬ ¼
ª º ª º
«
¬ »¼ « »
¬ ¼
1RZ GLYLGH WKH H[SUHVVLRQ E\ $ ± $ , ZH JHW
$ ± $ $ $ $ $ , $ ± $ , $ $ $ $ ,
$ $ $ $ , $ $,
±
1RZ ILQG $
&RQVLGHU $ ± $ ,
± ±
$ $ ± $ , $
±
? $ ± , $
±
$ , ± $
±
$ , ± $
± ª º
$ «
¬ »¼
ª º ± ª º
$ « » DQG $ « »
¬ ¼ ¬ ¼
0DWUL[ $ LV V\PPHWULF EHFDXVH HTXDO PDWULFHV KDYH HTXDO GLPHQVLRQV RQO\ VTXDUH PDWULFHV
FDQ EH V\PPHWULF
ª º
0DWUL[ $ « »
« »
«¬ »¼
A
,I LQ D FDVH RI VTXDUH PDWUL[ $ $ WKHQ LW LV FDOOHG V\PPHWULF PDWUL[
ª º ª º
LH $ « » $A « »
« » « »
«¬ »¼ «¬ »¼
ª º
$ « » GLDJRQDO HOHPHQWV
« »
«¬ »¼
LH DLM D ML
ª D LE º
LH «
¬ D LE »¼
ª L Lº
$ «
« L L »»
«¬ L L »¼
6ROXWLRQ
ª L Lº
*LYHQ $ «
« L L »»
«¬ L L »¼
ª L L º
« L »»
A
? $ 7UDQVSRVH RI $ «
«¬ L L L »¼
ª L L º
« L »»
T A
$ $ FRPSOH[ FRQMXJDWH RI $ «
«¬ L L L »¼
T T
/HW $ 3 L4 $ $ $ ± $
L
ª L L º
«
? 3 « L L »»
«¬ L L »¼
? 3 LV D +HUPLWLDQ PDWUL[
ª L º
«
L »»
T
4 $ ± $ «
L L
«¬ L L L »¼
ª L L º
«
« L »»
«¬ L »¼
? 4 LV +HUPLWLDQ PDWUL[
T
$$ ,
T
ZKHUH $ FRPSOH[ FRQMXJDWH WUDQVSRVH RI $
T ±
LH $ $
±
? $ $ ,
A
ZKHQ $ WUDQVSRVH RI $
A ±
LH $ $
±
([HUFLVH 6KRZ WKDW WKH PDWUL[ $ LV XQLWDU\ DQG DOVR ILQG $
ª L º
« »
$ «L »
« »
¬ ¼
6ROXWLRQ
ª L º
« »
*LYHQ $ «L »
«
»
¬ ¼
T
? $ $ FRPSOH[ FRQMXJDWH RI WUDQVSRVH RI $
ª L º
T « »
? $ «L »
«
»
¬ ¼
ª L º ª L º
T « » « »
$ $ «L » «L »
« «
» »
¬ ¼ ¬ ¼
ª º ª º
« «
« »» « »»
«¬ »¼ «¬ »¼
ª º
« » ,
« »
«¬ »¼
? $ LV XQLWDU\ PDWUL[
± T
? $ $ , DQG QRZ $ $ ,
ª L º
± T « »
? $ $ «L »
«
»
¬ ¼
$ %
$ LV VLPLODU WR %
ª º
([HUFLVH 6KRZ WKDW $ « » LV GLDJRQDOL]DEOH
« »
«¬ »¼
6ROXWLRQ &RQVLGHU $ O,
ª O º
«
? « O »»
«¬ O »¼
? O ± O O
? OO ± O ±
? O
1RZ IRU O
$ ± O, [
ª º ª [ º ª º
«
« »» «« \ »» « »
« »
«¬ »¼ «¬ ] »¼ «¬»¼
%\ &UDPHU¶V UXOH
[ \ ]
ª º
[ \ ] « »
? [ « »
«¬»¼
ª º ª [ º ª º
)RU O «
« »» «« \ »» « »
« »
«¬ »¼ «¬ ] »¼ «¬»¼
ª º
«
5 5 « »»
¬« »¼
5 u 5 u
ª º ª[ º ª º
«
« »» « \»
« »
« »
« »
«¬ »¼ «¬ ] »¼ «¬»¼
ª º
1RZ [ [ ± \ [ « »
« »
«¬ »¼
ª º
)RU O « »
« »
«¬ »¼
ª º
5 ± 5 « »
« »
«¬ »¼
ª º
5 ± 5 5 ± 5 « »
« »
«¬ »¼
ª º
5 u
5 5 « »
« »
«¬ »¼
ª º
5 u
« »
« »
«¬ »¼
ª º ª [ º ª º
« » « \ » « »
« »« » « »
«¬ »¼ «¬ ] »¼ «¬»¼
± O ]
ª º
\ ] [ « »
« »
«¬ »¼
\ ± ]
±
0 $0 '
ª º ª º
? ' « » DQG 0 « »
« » « »
«¬ »¼ «¬ »¼
ª º
ZKHUH $ « »
¬ ¼
6ROXWLRQ 1RZ $ O,
ª O º
« O» O O
¬ ¼
7KLV PDWUL[ LV QRW GLDJRQDOL]DEOH VLQFH HLJHQ YDOXHV DUH QRW GLVWLQFW
ª º
([HUFLVH ,I $ « » LV GLDJRQDOL]HG ILQG 3
« »
«¬ »¼
6ROXWLRQ 1RZ $ O,
ª O º
« O
« »»
«¬ O »¼
? O ± 6XP RI GLDJRQDO HOHPHQW RI $O 6XP RI PLQRUV RI $O ± $
6XP RI 0LQRU ± ± ±
6R O ± O O ±
6R O
)RU O
ª º ª [ º ª º
« » « \ » « »
« » « » « »
«¬ »¼ «¬ ] »¼ «¬»¼
ª º
[ [ [ « »
[ « »
«¬ »¼
)RU O
ª º ª[ º ª º
« » « \» « »
« » « » « »
«¬ »¼ «¬ ] »¼ «¬»¼
ª º
[ « »
« »
«¬ »¼
)RU O
ª º ª[ º ª º
« » « \» « »
« » « » « »
«¬ »¼ «¬ ] »¼ «¬»¼
[ [
§·
? [ ± ¨ ¸ [ ± [
©¹
[ [
? [ [ [
ª º
[ « »
« »
«¬ »¼
ª º ª º
? 3 « » DQG ' « »
« » « »
«¬ »¼ «¬ »¼
±
3 ZH FDQ ILQG E\ DQ\ PHWKRG
ª º
3
± « »
« »
«¬ »¼
ª º ª º ª º ª º
&RQVLGHU 3 $3
± « » « » « » « »
« » « » « » « »
«¬ »¼ «¬ »¼ «¬ »¼ «¬ »¼
±
? 3 $3 '
ª º
([HUFLVH ,I 3 «
« »» PDWUL[ 3 LV GHURJDWRU\ RI QRQGHURJDWRU\
«¬ »¼
6ROXWLRQ
ª º
*LYHQ 3 «
« »»
«¬ »¼
ª O º
? 3 O, « O
« »»
«¬ O »¼
O O OO
O O r rL
O L ± L
1RZ IRU O
? 0LQLPDO SRO\QRPLDO LV O O O LI Q O 3 z PDWUL[ Q O O LV QRW D PLQLPDO
SRO\QRPLDO
/HW QO O LH Q3 3
ª º ª º ª º
« »» « »» « »» z
3 33 « « «
«¬ »¼ «¬ »¼ «¬ »¼
? QO O LV QRW PLQLPDO SRO\QRPLDO
? &RQVLGHU QO O ? P3 $
ª º ª º ª º
« »» « »» « »
$ $ $ « « « »
«¬ »¼ «¬ »¼ «¬ »¼
? QO O LV PLQLPDO SRO\QRPLDO PDWUL[ 3 GHJUHH RI PLQLPDO SRO\QRPLDO RUGHU RI 3
6XPPDU\
$SDUW IURP DOO W\SHV RI PDWUL[ KHUH ZH KDYH WKH (LJHQ 9DOXHV DQG (LJHQ 9HFWRUV DUH RIWHQ
LQWURGXFHG WR VWXGHQWV LQ WKH FRQWH[W RI OLQHDU DOJHEUD FRXUVHV IRFXVHG RQ PDWULFHV 7KH URZ RU
FROXPQ PDWUL[ HOHPHQWV ZLOO IRUP D YHFWRU 7KH VHW RI DOO QYHFWRU RI D ILHOG WR EH GHQRWHG E\
9Q) LV FDOOHG QYHFWRU VSDFH RYHU ) 7XUQ WR PDWULFHV LQ SDUWLFXODU 7KH HLJHQ YDOXH LGHD QRW
UHVWULFWHG WR PDWULFHV EXW LV RI ZLGHU DSSOLFDWLRQ 7KH QXPEHU O LV FDOOHG WKH HLJHQ YDOXH DQG \ LV
WKH HLJHQ YHFWRU RU HLJHQ IXQFWLRQ
z ,I $ LV D VTXDUH PDWUL[ RI RUGHU ³Q´ DQG ' LV D GLDJRQDO RI RUGHU PDWUL[ Q DQG ' 0±
$0 WKHQ $ LV FDOOHG D GLDJRQDOL]DEOH PDWUL[ LH ' LV VLPLODU WR $
L _$_ _%_
LL $ LV VLPLODU WR %
ª º
)LQG HLJHQ YDOXH DQG HLJHQ YHFWRUV IRU $ «
« »»
«¬ »¼
ª º ª º
,I $ « » DQG % « » WKHQ ILQG L $ % LL $ % DQG LLL $ ± %
¬ ¼ ¬ ¼
ª º ª º
,I $ « » DQG % « » WKHQ YHULI\ $%c %c$c
¬ ¼ ¬ ¼
([SUHVV WKH PDWUL[ $ DV WKH VXP RI V\PPHWULF DQG VNHZ V\PPHWULF ZKHQ
ª º
$ « »
« »
«¬ »¼
ª º
*LYHQ WKDW $ « » VKRZ WKDW $ ± $ ,
¬ ¼
ª º
« »
« »
$ « »
« »
« »
« »
¬« ¼»
ª º ª º ª º
, $ « »» ,, $ « » ,,, $ « »»
« « » «
«¬ »¼ «¬ »¼ «¬ »¼
ª º ª º ª º
«
$QV , « »» «
,, « »» ,,, «« »»
«¬ »¼ «¬ »¼ «¬ »¼
ª º
, $ « »
« »
«¬ »¼
ª º
«
»»
±
$QV $ «
«¬ »¼
ª º
,, )LQG $ $
± « »
« »
«¬ »¼
ª º
«
»»
±
$QV $ «
«¬ »¼
±
)LQG $
ªFRV D VLQ D º
$ « VLQ D FRV D »»
«
«¬ »¼
ª FRV D VLQ D º
$
± « VLQ D FRV D »
« »
«¬ »¼
ª º ª º
D « » E « »»
« » «
«¬ »¼ «¬ »¼
ª º
ªFRV T VLQ Tº
F « VLQ T G « »»
¬ FRV T»¼ «
«¬ »¼
ª º
«
)LQG WKH (LJHQ YDOXHV DQG (LJHQ YHFWRUV RI « »»
«¬ »¼
ª º ª º ª º
$QV O ± ± ± ««»» « »
« »
« »
« »
«¬»¼ «¬ »¼ «¬ »¼
ª º
'HWHUPLQH WKH (LJHQ YDOXH DQG (LJHQ YHFWRU RI $ «
« »»
«¬ »¼
ª º
)LQG WKH (LJHQ YDOXH DQG (LJHQ YHFWRU RI PDWUL[ $ « »
« »
«¬ »¼
)LQG WKH (LJHQ YDOXH DQG WKH FRUUHVSRQGLQJ (LJHQ YHFWRUV RI WKH IROORZLQJ PDWUL[
ª º
$ « »
« »
«¬ »¼
ª º
)LQG WKH VSHFWUXP RI WKH PDWUL[ $ « »
« »
«¬ »¼
ª º
)LQG (LJHQ YDOXHV DQG (LJHQ YHFWRUV $ «
« »»
«¬ »¼
ª º ª º ª º
$QV O «« »» « »
« »
« »
« »
«¬ »¼ «¬»¼ «¬ »¼
ª º
)LQG WKH (LJHQ YDOXHV DQG (LJHQ YHFWRUV RI «« »»
«¬ »¼
ª º ª º ª º
$QV O «« »» « »
« »
« »
« »
«¬ »¼ «¬»¼ «¬ »¼
±
9HULI\ &D\OH\+DPLOWRQ WKHRUHP DQG ILQG $
ª º ª º
D « » E « »»
« » «
«¬ »¼ «¬ »¼
ª º ª º
F « » G « »»
« » «
«¬ »¼ «¬ »¼
±
8VH &D\OH\+DPLOWRQ WKHRUHP DQG ILQG $
ª º
$ «
« »»
«¬ »¼
±
9HULI\ &D\OH\+DPLOWRQ WKHRUHP DQG ILQG $ $ $ XVH LW
ª º
$ « »
« »
«¬ »¼
)LQG PLQLPDO SRO\QRPLDO RI WKH PDWUL[ DQG FKHFN LW LV GHURJDWRU\ RU QRQGHURJDWRU\
ª º ª º
D «
« »» E « »
« »
«¬ »¼ «¬ »¼
ª º
$ « »
« »
«¬ »¼
ª º ª º
$ « » % « »
« » « »
«¬ »¼ «¬ »¼
ª º ª º
D « » E « »
¬ ¼ ¬ ¼
ª º
F « » G 1RQH RI DERYH
¬ ¼
ª º
7UDQVSRVH RI PDWUL[ «« »» LV BBBBBBBBB
«¬ »¼
ª º ª º
D « » E « »
« » « »
«¬ »¼ «¬ »¼
ª º
F « » G 1RQH RI DERYH
« »
«¬ »¼
$QVZHUV
D E F F E
5HIHUHQFHV
5HIHUHQFHV RI WKLV XQLW KDYH EHHQ JLYHQ DW WKH HQG RI WKH ERRN
5()(5(1&(6
6H\PRXU /LSVFKXW] 0DUF /DUV /LSVRQ ³'LVFUHWH 0DWKHPDWLFV´ 3XEOLVKHU 0F*UDZ +LOO
(GXFDWLRQ ,QGLD 3ULYDWH /LPLWHG
0U .$ 6WURXG ³(QJLQHHULQJ 0DWKHPDWLFV´ 3XEOLVKHU 7KH 0DF0LOODQ 3UHVV /WG
/RQGRQ %DVLQJVWRNH
0U 31 :DUWLNDU ³7H[WERRN RI $SSOLHG 0DWKHPDWLFV´ 3XEOLVKHU 3XQH 9LG\DUWKL *ULKD
3UDNDVKDQ