✐ ✐

i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 U I S F F
"ODJFOU (SFFL /VNCFS 5IFPSZ

1ZUIBHPSFBOT BQQMJFE UIFNTFMWFT UP UIF TUVEZ PG NBUIFNBUJDTy

5IFZ UIPVHIU UIBU JUT QSJODJQMFT NVTU CF UIF QSJODJQMFT PG BMM FYJTUJOH UIJOHT
"SJTUPUMF .FUBQIZTJDT

*O UIJT DIBQUFS XFSF HPJOH UP MPPL BU TPNF PG UIF QSPCMFNT TUVEJFE CZ BODJFOU
(SFFL NBUIFNBUJDJBOT ćFJS XPSL PO QBUUFSOT BOE iTIBQFTw PG OVNCFST MFE UP
UIF EJTDPWFSZ PG QSJNF OVNCFST BOE UIF CFHJOOJOHT PG B ĕFME PG NBUIFNBUJDT
DBMMFE OVNCFS UIFPSZ ćFZ BMTP EJTDPWFSFE QBSBEPYFT UIBU VMUJNBUFMZ QSPEVDFE
TPNF NBUIFNBUJDBM CSFBLUISPVHIT "MPOH UIF XBZ XFMM FYBNJOF BO BODJFOU
BMHPSJUIN GPS ĕOEJOH QSJNFT BOE TFF IPX UP PQUJNJ[F JU

 (FPNFUSJD 1SPQFSUJFT PG *OUFHFST

1ZUIBHPSBT UIF (SFFL NBUIFNBUJDJBO BOE QIJMPTPQIFS XIP NPTU PG VT LOPX
POMZ GPS IJT UIFPSFN XBT BDUVBMMZ UIF QFSTPO XIP DBNF VQ XJUI UIF JEFB UIBU
VOEFSTUBOEJOH NBUIFNBUJDT JT OFDFTTBSZ UP VOEFSTUBOE UIF XPSME )F BMTP EJT
DPWFSFE NBOZ JOUFSFTUJOH QSPQFSUJFT PG OVNCFST IF DPOTJEFSFE UIJT VOEFSTUBOE
JOH UP CF PG HSFBU WBMVF JO JUT PXO SJHIU JOEFQFOEFOU PG BOZ QSBDUJDBM BQQMJDBUJPO
"DDPSEJOH UP "SJTUPUMFT QVQJM "SJTUPYFOVT i)F BUUBDIFE TVQSFNF JNQPSUBODF UP
UIF TUVEZ PG BSJUINFUJD XIJDI IF BEWBODFE BOE UPPL PVU PG UIF SFHJPO PG DPN
NFSDJBM VUJMJUZw


✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

1ZUIBHPSBT DB  #$oDB  #$

1ZUIBHPSBT XBT CPSO PO UIF (SFFL JT

MBOE PG 4BNPT XIJDI XBT B NBKPS
OBWBM QPXFS BU UIF UJNF )F DBNF
GSPN B QSPNJOFOU GBNJMZ CVU DIPTF
UP QVSTVF XJTEPN SBUIFS UIBO XFBMUI
"U TPNF QPJOU JO IJT ZPVUI IF USBW
FMFE UP .JMFUVT UP TUVEZ XJUI ćBMFT
UIF GPVOEFS PG QIJMPTPQIZ TFF 4FD
UJPO 
XIP BEWJTFE IJN UP HP UP
&HZQU BOE MFBSO UIF &HZQUJBOT NBUI
FNBUJDBM TFDSFUT
%VSJOH UIF UJNF 1ZUIBHPSBT XBT
TUVEZJOH BCSPBE UIF 1FSTJBO FNQJSF
DPORVFSFE &HZQU 1ZUIBHPSBT GPM
MPXFE UIF 1FSTJBO BSNZ FBTUXBSE UP #BCZMPO JO XIBU JT OPX *SBR
XIFSF IF
MFBSOFE #BCZMPOJBO NBUIFNBUJDT BOE BTUSPOPNZ 8IJMF UIFSF IF NBZ IBWF
NFU USBWFMFST GSPN *OEJB XIBU XF LOPX JT UIBU IF XBT FYQPTFE UP BOE CFHBO
FTQPVTJOH JEFBT XF UZQJDBMMZ BTTPDJBUF XJUI *OEJBO SFMJHJPOT JODMVEJOH UIF
USBOTNJHSBUJPO PG TPVMT WFHFUBSJBOJTN BOE BTDFUJDJTN 1SJPS UP 1ZUIBHP
SBT UIFTF JEFBT XFSF DPNQMFUFMZ VOLOPXO UP UIF (SFFLT
"ęFS SFUVSOJOH UP (SFFDF 1ZUIBHPSBT TUBSUFE B TFUUMFNFOU JO $SPUPO
B (SFFL DPMPOZ JO TPVUIFSO *UBMZ XIFSF IF HBUIFSFE GPMMPXFST‰CPUI NFO
BOE XPNFO‰XIP TIBSFE IJT JEFBT BOE GPMMPXFE IJT BTDFUJD MJGFTUZMF ćFJS
MJWFT XFSF DFOUFSFE PO UIF TUVEZ PG GPVS UIJOHT BTUSPOPNZ HFPNFUSZ OVN
CFS UIFPSZ BOE NVTJD ćFTF GPVS TVCKFDUT MBUFS LOPXO BT UIF RVBESJWJVN
SFNBJOFE B GPDVT PG &VSPQFBO FEVDBUJPO GPS  ZFBST &BDI PG UIFTF EJTDJ
QMJOFT XBT SFMBUFE UIF NPUJPO PG UIF TUBST DPVME CF NBQQFE HFPNFUSJDBMMZ
HFPNFUSZ DPVME CF HSPVOEFE JO OVNCFST BOE OVNCFST HFOFSBUFE NVTJD *O
GBDU 1ZUIBHPSBT XBT UIF ĕSTU UP EJTDPWFS UIF OVNFSJDBM TUSVDUVSF PG GSFRVFO
DJFT JO NVTJDBM PDUBWFT )JT GPMMPXFST TBJE UIBU IF DPVME iIFBS UIF NVTJD PG
UIF DFMFTUJBM TQIFSFTw
"ęFS UIF EFBUI PG 1ZUIBHPSBT UIF 1ZUIBHPSFBOT TQSFBE UP TFWFSBM PUIFS
(SFFL DPMPOJFT JO UIF BSFB BOE EFWFMPQFE B MBSHF CPEZ PG NBUIFNBUJDT )PX
FWFS UIFZ LFQU UIFJS UFBDIJOHT TFDSFU TP NBOZ PG UIFJS SFTVMUT NBZ IBWF CFFO
MPTU ćFZ BMTP FMJNJOBUFE DPNQFUJUJPO XJUIJO UIFJS SBOLT CZ DSFEJUJOH BMM
EJTDPWFSJFT UP 1ZUIBHPSBT IJNTFMG TP XF EPOU BDUVBMMZ LOPX XIJDI JOEJ
WJEVBMT EJE XIBU

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

(FPNFUSJD 1SPQFSUJFT PG *OUFHFST 

"MUIPVHI UIF 1ZUIBHPSFBO DPNNVOJUJFT XFSF HPOF BęFS B DPVQMF PG IVO

ESFE ZFBST UIFJS XPSL SFNBJOT JOĘVFOUJBM "T MBUF BT UIF UI DFOUVSZ -FJC
OJ[ POF PG UIF JOWFOUPST PG DBMDVMVT
EFTDSJCFE IJNTFMG BT B 1ZUIBHPSFBO

6OGPSUVOBUFMZ 1ZUIBHPSBT BOE IJT GPMMPXFST LFQU UIFJS XPSL TFDSFU TP OPOF
PG UIFJS XSJUJOHT TVSWJWF )PXFWFS XF LOPX GSPN DPOUFNQPSBSJFT XIBU TPNF
PG IJT EJTDPWFSJFT XFSF 4PNF PG UIFTF DPNF GSPN B ĕSTUDFOUVSZ CPPL DBMMFE
*OUSPEVDUJPO UP "SJUINFUJD CZ /JDPNBDIVT PG (FSBTB ćFTF JODMVEFE PCTFS
WBUJPOT BCPVU HFPNFUSJD QSPQFSUJFT PG OVNCFST UIFZ BTTPDJBUFE OVNCFST XJUI
QBSUJDVMBS TIBQFT
5SJBOHVMBS OVNCFST GPS FYBNQMF XIJDI BSF GPSNFE CZ TUBDLJOH SPXT SFQSF
TFOUJOH UIF ĕSTU O JOUFHFST BSF UIPTF UIBU GPSNFE UIF GPMMPXJOH HFPNFUSJD QBUUFSO

α"
α" αα"
α" αα" ααα"
α" αα" ααα" αααα"
α" αα" ααα" αααα" ααααα"
α" αα" ααα" αααα" ααααα" αααααα"
" " " " " "

1 3 6 10 15 21

0CMPOH OVNCFST BSF UIPTF UIBU MPPL MJLF UIJT

αααααα"
ααααα" αααααα"
αααα" ααααα" αααααα"
ααα" αααα" ααααα" αααααα"
αα" ααα" αααα" ααααα" αααααα"
α" αα" ααα" αααα" ααααα" αααααα"
α" αα" ααα" αααα" ααααα" αααααα"
" " " " " "

2 6 12 20 30 42

*U JT FBTZ UP TFF UIBU UIF OUI PCMPOH OVNCFS JT SFQSFTFOUFE CZ BO O × (O + )

SFDUBOHMF
!O = O(O + )
*UT BMTP DMFBS HFPNFUSJDBMMZ UIBU FBDI PCMPOH OVNCFS JT UXJDF JUT DPSSFTQPOEJOH
USJBOHVMBS OVNCFS 4JODF XF BMSFBEZ LOPX UIBU USJBOHVMBS OVNCFST BSF UIF TVN
PG UIF ĕSTU O JOUFHFST XF IBWF
O
!
! O = △ O =  J = O ( O + )
J=

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

4P UIF HFPNFUSJD SFQSFTFOUBUJPO HJWFT VT UIF GPSNVMB GPS UIF TVN PG UIF ĕSTU O
JOUFHFST
O
! O(O + )
△O = J=
J=

"OPUIFS HFPNFUSJD PCTFSWBUJPO JT UIBU UIF TFRVFODF PG PEE OVNCFST GPSNT
UIF TIBQF PG XIBU UIF (SFFLT DBMMFE HOPNPOT UIF (SFFL XPSE GPS B DBSQFOUFST
TRVBSF B HOPNPO JT BMTP UIF QBSU PG B TVOEJBM UIBU DBTUT UIF TIBEPX


αααααα!
ααααα! α!
αααα! α! α!
ααα! α! α! α!
! αα! α! α! α! α!
α! α! α! α! α! α!
! ! ! ! ! !

1 3 5 7 9 11

$PNCJOJOH UIF ĕSTU O HOPNPOT DSFBUFT B GBNJMJBS TIBQF‰B TRVBSF

αααααα"
ααααα" αααααα"
αααα" ααααα" αααααα"
ααα" αααα" ααααα" αααααα"
αα" ααα" αααα" ααααα" αααααα"
α" αα" ααα" αααα" ααααα" αααααα"
" " " " " "

1 4 9 16 25 36

ćJT QJDUVSF BMTP HJWFT VT B GPSNVMB GPS UIF TVN PG UIF ĕSTU O PEE OVNCFST
O
!
"O = (J − ) = O
J= 

&YFSDJTF  'JOE B HFPNFUSJD QSPPG GPS UIF GPMMPXJOH UBLF BOZ USJBOHVMBS OVN
CFS NVMUJQMZ JU CZ  BOE BEE  ćF SFTVMU JT B TRVBSF OVNCFS ćJT QSPCMFN
DPNFT GSPN 1MVUBSDIT 1MBUPOJD 2VFTUJPOT

 4JGUJOH 1SJNFT

1ZUIBHPSFBOT BMTP PCTFSWFE UIBU TPNF OVNCFST DPVME OPU CF NBEF JOUP BOZ OPO
USJWJBM SFDUBOHVMBS TIBQF B TIBQF XIFSF CPUI TJEFT PG UIF SFDUBOHMF BSF HSFBUFS

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

4JGUJOH 1SJNFT 

UIBO 
 ćFTF BSF XIBU XF OPX DBMM QSJNF OVNCFST‰OVNCFST UIBU BSF OPU QSPE
VDUT PG TNBMMFS OVNCFST
, , , , , , . . .
i/VNCFSTw GPS UIF (SFFLT XFSF BMXBZT XIPMF OVNCFST
4PNF PG UIF FBSMJFTU
PCTFSWBUJPOT BCPVU QSJNFT DPNF GSPN &VDMJE 8IJMF IF JT VTVBMMZ BTTPDJBUFE
XJUI HFPNFUSZ TFWFSBM CPPLT PG &VDMJET &MFNFOUT BDUVBMMZ EJTDVTT XIBU XF OPX
DBMM OVNCFS UIFPSZ 0OF PG IJT SFTVMUT JT UIJT UIFPSFN

ćFPSFN  &VDMJE 7** 

 "OZ OVNCFS JT FJUIFS QSJNF PS EJWJTJCMF CZ TPNF
QSJNF

ćF QSPPG XIJDI VTFT B UFDIOJRVF DBMMFE iJNQPTTJCJMJUZ PG JOĕOJUF EFTDFOU w HPFT

MJLF UIJT

1SPPG $POTJEFS B OVNCFS " *G JU JT QSJNF UIFO XF BSF EPOF *G JU JT DPNQPT

JUF JF OPOQSJNF
UIFO JU NVTU CF EJWJTJCMF CZ TPNF TNBMMFS OVNCFS # *G #
JT QSJNF XF BSF EPOF CFDBVTF JG " JT EJWJTJCMF CZ # BOE # JT QSJNF UIFO " JT
EJWJTJCMF CZ B QSJNF
 *G # JT DPNQPTJUF UIFO JU NVTU CF EJWJTJCMF CZ TPNF TNBMMFS
OVNCFS $ BOE TP PO &WFOUVBMMZ XF XJMM ĕOE B QSJNF PS BT &VDMJE SFNBSLT JO IJT
QSPPG PG UIF QSFWJPVT QSPQPTJUJPO iBO JOĕOJUF TFRVFODF PG OVNCFST XJMM EJWJEF
UIF OVNCFS FBDI PG XIJDI JT MFTT UIBO UIF PUIFS BOE UIJT JT JNQPTTJCMFw

ćJT &VDMJEFBO QSJODJQMF UIBU BOZ EFTDFOEJOH TFRVFODF PG OBUVSBM OVNCFST UFS
NJOBUFT JT FRVJWBMFOU UP UIF JOEVDUJPO BYJPN PG OBUVSBM OVNCFST XIJDI XF XJMM
FODPVOUFS JO $IBQUFS 

"OPUIFS SFTVMU XIJDI TPNF DPOTJEFS UIF NPTU CFBVUJGVM UIFPSFN JO NBUIFNBU
JDT JT UIF GBDU UIBU UIFSF BSF JOĕOJUFMZ NBOZ QSJNFT

ćFPSFN  &VDMJE *9 

 'PS BOZ TFRVFODF PG QSJNFT {Q , . . . , QO } UIFSF JT B
QSJNF Q OPU JO UIF TFRVFODF

1SPPG $POTJEFS UIF OVNCFS

O
"
R=+ QJ
J= 

 &VDMJET QSPPG PG 7**  BDUVBMMZ SFMJFT PO IJT QSPQPTJUJPO 7**  BOZ DPNQPTJUF OVNCFS JT

EJWJTJCMF CZ TPNF QSJNF

XIJDI DPOUBJOT UIF SFBTPOJOH TIPXO IFSF

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

XIFSF QJ JT UIF JUI QSJNF JO UIF TFRVFODF #FDBVTF PG UIF XBZ XF DPOTUSVDUFE R
XF LOPX JU JT OPU EJWJTJCMF CZ BOZ QJ  ćFO FJUIFS R JT QSJNF JO XIJDI DBTF JU JT
JUTFMG B QSJNF OPU JO UIF TFRVFODF PS R JT EJWJTJCMF CZ TPNF OFX QSJNF XIJDI
CZ EFĕOJUJPO JT OPU JO UIF TFRVFODF ćFSFGPSF UIFSF BSF JOĕOJUFMZ NBOZ QSJNFT

0OF PG UIF CFTULOPXO UFDIOJRVFT GPS ĕOEJOH QSJNFT JT UIF 4JFWF PG &SBUPT
UIFOFT &SBUPTUIFOFT XBT B SEDFOUVSZ (SFFL NBUIFNBUJDJBO XIP JT SFNFN
CFSFE JO QBSU GPS IJT BNB[JOHMZ BDDVSBUF NFBTVSFNFOU PG UIF DJSDVNGFSFODF PG
UIF &BSUI .FUBQIPSJDBMMZ UIF JEFB PG &SBUPTUIFOFT TJFWF JT UP iTJęw BMM UIF OVN
CFST TP UIBU UIF OPOQSJNFT iGBMM UISPVHIw UIF TJFWF BOE UIF QSJNFT SFNBJO BU
UIF FOE ćF BDUVBM QSPDFEVSF JT UP TUBSU XJUI B MJTU PG BMM UIF DBOEJEBUF OVNCFST
BOE UIFO DSPTT PVU UIF POFT LOPXO OPU UP CF QSJNFT TJODF UIFZ BSF NVMUJQMFT PG
QSJNFT GPVOE TP GBS
 XIBUFWFS JT MFę BSF UIF QSJNFT 5PEBZ UIF 4JFWF PG &SBUPT
UIFOFT JT PęFO TIPXO TUBSUJOH XJUI BMM QPTJUJWF JOUFHFST VQ UP B HJWFO OVNCFS
CVU &SBUPTUIFOFT BMSFBEZ LOFX UIBU FWFO OVNCFST XFSF OPU QSJNF TP IF EJEOU
CPUIFS UP JODMVEF UIFN
'PMMPXJOH &SBUPTUIFOFT DPOWFOUJPO XFMM BMTP JODMVEF POMZ PEE OVNCFST TP
PVS TJFWF XJMM ĕOE QSJNFT HSFBUFS UIBO  &BDI WBMVF JO UIF TJFWF JT B DBOEJEBUF
QSJNF VQ UP XIBUFWFS WBMVF XF DBSF BCPVU *G XF XBOU UP ĕOE QSJNFT VQ UP B
NBYJNVN PG N =  PVS TJFWF JOJUJBMMZ MPPLT MJLF UIJT

            
            

*O FBDI JUFSBUJPO XF UBLF UIF ĕSTU OVNCFS XIJDI NVTU CF B QSJNF

BOE DSPTT
PVU BMM UIF NVMUJQMFT FYDFQU JUTFMG UIBU IBWF OPU QSFWJPVTMZ CFFO DSPTTFE PVU 8FMM
IJHIMJHIU UIF OVNCFST CFJOH DSPTTFE PVU JO UIF DVSSFOU JUFSBUJPO CZ CPYJOH UIFN
)FSFT XIBU UIF TJFWF MPPLT MJLF BęFS XF DSPTT PVU UIF NVMUJQMFT PG 

   ✁   ✚✚ ✚
   ✚ ✚
   ✚
✚
  ✚ ✚
   ✚ ✚
   ✚ ✚
   ✚ 

/FYU XF DSPTT PVU UIF NVMUJQMFT PG  UIBU IBWF OPU ZFU CFFO DSPTTFE PVU

  ✁ 
   ✚✚ ✚
   ✚ ✚
  ✚ ✚
 ✚
✚
  ✚ ✚
 ✚ ✚
  ✚ ✚
   ✚ ✚
   ✚ 

"OE UIFO UIF SFNBJOJOH NVMUJQMFT PG 

 
✁   ✚ 
✚ ✚
   ✚ ✚
  ✚ ✚
 ✚
✚
  ✚ ✚
 ✚ ✚
  ✚ ✚
   ✚ ✚
  ✚ ✚
 ✚ 

8F OFFE UP SFQFBU UIJT√QSPDFTT VOUJM XFWF DSPTTFE PVU BMM UIF NVMUJQMFT PG GBDUPST
MFTT UIBO PS FRVBM UP ⌊ N⌋ XIFSF N JT UIF IJHIFTU DBOEJEBUF XFSF DPOTJEFSJOH

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

*NQMFNFOUJOH BOE 0QUJNJ[JOH UIF $PEF 

*O PVS FYBNQMF N =  TP XF BSF EPOF "MM UIF OVNCFST UIBU IBWF OPU CFFO
DSPTTFE PVU BSF QSJNFT

  ✁   ✚✚ ✚
   ✚ ✚
  ✚ ✚
 ✚
✚
  ✚ ✚
 ✚ ✚
  ✚ ✚
   ✚ ✚
  ✚ ✚
 ✚ 

#FGPSF XF XSJUF PVS JNQMFNFOUBUJPO PG UIF BMHPSJUIN XFMM NBLF B GFX PCTFS
WBUJPOT -FUT HP CBDL UP XIBU UIF TJFWF MPPLFE MJLF JO UIF NJEEMF PG UIF QSPDFTT
TBZ XIFO XF XFSF DSPTTJOH PVU NVMUJQMFT PG 
BOE BEE TPNF JOGPSNBUJPO‰
OBNFMZ UIF JOEFY PS QPTJUJPO JO UIF MJTU PG FBDI DBOEJEBUF CFJOH DPOTJEFSFE

JOEFY                    y
WBMVFT    ✁ ✚
   ✚ ✚
   ✚ ✚
  ✚ ✚
 ✚ ✚
   ✚ ✚
 ✚ ✚
  ✚ y

/PUJDF UIBU XIFO XFSF DPOTJEFSJOH NVMUJQMFT PG GBDUPS  UIF TUFQ TJ[F‰UIF OVN
CFS PG FOUSJFT CFUXFFO UXP OVNCFST CFJOH DSPTTFE PVU TVDI BT  BOE ‰JT 
UIF TBNF BT UIF GBDUPS "OPUIFS XBZ UP TBZ UIJT JT UIBU UIF EJČFSFODF CFUXFFO UIF
JOEFYFT PG BOZ UXP DBOEJEBUFT CFJOH DSPTTFE PVU JO B HJWFO JUFSBUJPO JT UIF TBNF
BT UIF GBDUPS CFJOH VTFE "MTP TJODF UIF MJTU PG DBOEJEBUFT DPOUBJOT POMZ PEE
OVNCFST UIF EJČFSFODF CFUXFFO UXP WBMVFT JT UXJDF BT NVDI BT UIF EJČFSFODF
CFUXFFO UXP JOEFYFT 4P UIF EJČFSFODF CFUXFFO UXP OVNCFST CFJOH DSPTTFE PVU
JO B HJWFO JUFSBUJPO FH CFUXFFO  BOE 
JT UXJDF UIF TUFQ TJ[F PS FRVJWB
MFOUMZ UXJDF UIF GBDUPS CFJOH VTFE :PVMM TFF UIBU UIJT QBUUFSO IPMET GPS BMM UIF
GBDUPST XF DPOTJEFSFE JO PVS FYBNQMF BT XFMM
'JOBMMZ XF PCTFSWF UIBU UIF ĕSTU OVNCFS DSPTTFE PVU JO FBDI JUFSBUJPO JT UIF
TRVBSF PG UIF QSJNF GBDUPS CFJOH VTFE ćBU JT XIFO XFSF DSPTTJOH PVU NVMUJQMFT
PG  UIF ĕSTU POF UIBU XBTOU QSFWJPVTMZ DSPTTFE PVU JT  ćJT JT CFDBVTF BMM UIF
PUIFS NVMUJQMFT XFSF BMSFBEZ BDDPVOUFE GPS CZ QSFWJPVT QSJNFT

 *NQMFNFOUJOH BOE 0QUJNJ[JOH

UIF $PEF
"U ĕSTU HMBODF JU TFFNT MJLF PVS BMHPSJUIN XJMM OFFE UP NBJOUBJO UXP BSSBZT POF
DPOUBJOJOH UIF DBOEJEBUF OVNCFST XFSF TJęJOH‰UIF iWBMVFTw‰BOE BOPUIFS DPO
UBJOJOH #PPMFBO ĘBHT JOEJDBUJOH XIFUIFS UIF DPSSFTQPOEJOH OVNCFS JT TUJMM UIFSF
PS IBT CFFO DSPTTFE PVU )PXFWFS BęFS B CJU PG UIPVHIU JU CFDPNFT DMFBS UIBU XF
EPOU BDUVBMMZ OFFE UP TUPSF UIF WBMVFT BU BMM .PTU PG UIF WBMVFT OBNFMZ BMM UIF
OPOQSJNFT
BSF OFWFS VTFE 8IFO XF EP OFFE B WBMVF XF DBO DPNQVUF JU GSPN
JUT QPTJUJPO XF LOPX UIBU UIF ĕSTU WBMVF JT  BOE UIBU FBDI TVDDFTTJWF WBMVF JT 
NPSF UIBO UIF QSFWJPVT POF TP UIF JUI WBMVF JT J + 
4P PVS JNQMFNFOUBUJPO XJMM TUPSF KVTU UIF #PPMFBO ĘBHT JO UIF TJFWF VTJOH
GPS QSJNF BOE GPS DPNQPTJUF 8F DBMM UIF QSPDFTT PG iDSPTTJOH PVUw

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

OPOQSJNFT NBSLJOH UIF TJFWF )FSFT B GVODUJPO XFMM VTF UP NBSL BMM UIF OPO
QSJNFT GPS B HJWFO GBDUPS

8F BSF VTJOH UIF DPOWFOUJPO PG iEFDMBSJOHw PVS UFNQMBUF BSHVNFOUT XJUI B EF
TDSJQUJPO PG UIFJS SFRVJSFNFOUT 8F XJMM EJTDVTT UIFTF SFRVJSFNFOUT LOPXO BT
DPODFQUT JO EFUBJM MBUFS PO JO $IBQUFS  GPS OPX SFBEFST DBO DPOTVMU "QQFOEJY $
BT B SFGFSFODF *G ZPV BSF OPU GBNJMJBS XJUI $ UFNQMBUFT UIFTF BSF BMTP FY
QMBJOFE JO UIJT BQQFOEJY

"T XFMM TFF TIPSUMZ XFMM DBMM UIJT GVODUJPO XJUI QPJOUJOH UP UIF #PPMFBO
WBMVF DPSSFTQPOEJOH UP UIF ĕSTU iVODSPTTFEPVUw NVMUJQMF PG XIJDI BT
XF TBX JT BMXBZT T TRVBSF 'PS XFMM GPMMPX UIF 45- DPOWFOUJPO PG
QBTTJOH BO JUFSBUPS UIBU QPJOUT KVTU QBTU UIF MBTU FMFNFOU JO PVS UBCMF TP UIBU
 JT UIF OVNCFS PG FMFNFOUT

#FGPSF XF TFF IPX UP TJę XF PCTFSWF UIF GPMMPXJOH TJęJOH MFNNBT

• ćF TRVBSF PG UIF TNBMMFTU QSJNF GBDUPS PG B DPNQPTJUF OVNCFS D JT MFTT UIBO

PS FRVBM UP D

• "OZ DPNQPTJUF OVNCFS MFTT UIBO Q JT TJęFE CZ JF DSPTTFE PVU BT B NVMUJQMF
PG
B QSJNF MFTT UIBO Q

• 8IFO TJęJOH CZ Q TUBSU NBSLJOH BU Q 

• *G XF XBOU UP TJę OVNCFST VQ UP N TUPQ TJęJOH XIFO Q ≥ N

8F XJMM VTF UIF GPMMPXJOH GPSNVMBT JO PVS DPNQVUBUJPO

WBMVF BU JOEFY J : WBMVF(J) =  + J = J + 

W−
JOEFY PG WBMVF W : JOEFY(W) =


✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

*NQMFNFOUJOH BOE 0QUJNJ[JOH UIF $PEF 

TUFQ CFUXFFO NVMUJQMF L BOE NVMUJQMF L +  PG WBMVF BU J

TUFQ(J) = JOEFY((L + )(J + )) − JOEFY(L(J + ))
= JOEFY(LJ + O + J + ) − JOEFY(LJ + O)
(LJ + L + J + ) −  (LJ + L) − 
= −
 
J + 
= = J + 


JOEFY PG TRVBSF PG WBMVF BU J

(J + ) − 
JOEFY(WBMVF(J) ) =

J + J +  − 
=

= J + J + 
8F DBO OPX NBLF PVS ĕSTU BUUFNQU BU JNQMFNFOUJOH UIF TJFWF

*U NJHIU TFFN UIBU XF TIPVME QBTT JO B SFGFSFODF UP B EBUB TUSVDUVSF DPOUBJOJOH

UIF #PPMFBO TFRVFODF TJODF UIF TJFWF XPSLT POMZ JG XF TJę UIF XIPMF UIJOH #VU
CZ JOTUFBE QBTTJOH BO JUFSBUPS UP UIF CFHJOOJOH PG UIF SBOHF UPHFUIFS XJUI JUT
MFOHUI XF EPOU DPOTUSBJO XIJDI LJOE PG EBUB TUSVDUVSF UP VTF ćF EBUB DPVME CF
JO BO 45- DPOUBJOFS PS JO B CMPDL PG NFNPSZ XF EPOU OFFE UP LOPX /PUF UIBU
XF VTF UIF TJ[F PG UIF UBCMF O SBUIFS UIBO UIF NBYJNVN WBMVF UP TJę N

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

ćF WBSJBCMF JT UIF JOEFY PG UIF ĕSTU WBMVF XF XBOU UP NBSL‰

UIBU JT UIF TRVBSF PG UIF DVSSFOU GBDUPS 0OF UIJOH XF OPUJDF JT UIBU XFSF
DPNQVUJOH UIF GBDUPS XF VTF UP NBSL UIF TJFWF J + J + 
BOE PUIFS RVBOUJ
UJFT TIPXO JO TMBOUFE UFYU
FWFSZ UJNF UISPVHI UIF MPPQ 8F DBO IPJTU DPNNPO
TVCFYQSFTTJPOT PVU PG UIF MPPQ UIF DIBOHFT BSF TIPXO JO CPME

ćF BTUVUF SFBEFS XJMM OPUJDF UIBU UIF DPNQVUBUJPO JT BDUVBMMZ TMJHIUMZ

XPSTF UIBO CFGPSF TJODF JU IBQQFOT FWFSZ UJNF UISPVHI UIF MPPQ OPU KVTU PO
JUFSBUJPOT XIFO UIF UFTU JT USVF )PXFWFS XF TIBMM TFF MBUFS XIZ NBLJOH
B TFQBSBUF WBSJBCMF NBLFT TFOTF " CJHHFS JTTVF JT UIBU XF TUJMM IBWF B SFMB
UJWFMZ FYQFOTJWF PQFSBUJPO‰UIF DPNQVUBUJPO PG XIJDI JOWPMWFT
UXP NVMUJQMJDBUJPOT 4P XF XJMM UBLF B DVF GSPN DPNQJMFS PQUJNJ[BUJPO BOE VTF
B UFDIOJRVF LOPXO BT TUSFOHUI SFEVDUJPO XIJDI XBT EFTJHOFE UP SFQMBDF NPSF
FYQFOTJWF PQFSBUJPOT MJLF NVMUJQMJDBUJPO XJUI FRVJWBMFOU DPEF UIBU VTFT MFTT FY
QFOTJWF PQFSBUJPOT MJLF BEEJUJPO *G B DPNQJMFS DBO EP UIJT BVUPNBUJDBMMZ XF
DBO DFSUBJOMZ EP JU NBOVBMMZ
-FUT MPPL BU UIFTF DPNQVUBUJPOT JO NPSF EFUBJM 4VQQPTF XF SFQMBDFE

XJUI
δGBDUPS
 8IJMF NVMUJQMJDBUJPO JT OPU OFDFTTBSJMZ TMPXFS UIBO BEEJUJPO PO NPEFSO QSPDFTTPST UIF HFOFSBM

UFDIOJRVF DBO TUJMM MFBE UP VTJOH GFXFS PQFSBUJPOT

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

*NQMFNFOUJOH BOE 0QUJNJ[JOH UIF $PEF 

δJOEFY TRVBSF

XIFSF δGBDUPS BOE δJOEFY@TRVBSF BSF UIF EJČFSFODFT CFUXFFO TVDDFTTJWF JUI BOE J+TU

WBMVFT PG BOE SFTQFDUJWFMZ

δGBDUPS : ((J + ) + ) − (J + ) = 

δJOEFY@TRVBSF : ((J + ) + (J + ) + ) − (J + J + )

= J + J +  + J +  +  − J − J − 
= J +  = (J + ) + (J +  + )
= (J + ) + ((J + ) + )
= GBDUPS(J) + GBDUPS(J + )

δGBDUPS JT FBTZ UIF WBSJBCMFT DBODFM BOE XF HFU UIF DPOTUBOU  #VU IPX EJE XF TJN
QMJGZ UIF FYQSFTTJPO GPS δJOEFY@TRVBSF 8F PCTFSWF UIBU CZ SFBSSBOHJOH UIF UFSNT
XF DBO FYQSFTT JU VTJOH TPNFUIJOH XF BMSFBEZ IBWF BOE TPNFUIJOH
XF OFFE UP DPNQVUF BOZXBZ  8IFO ZPV LOPX ZPV OFFE UP
DPNQVUF NVMUJQMF RVBOUJUJFT JUT VTFGVM UP TFF JG POF DBO CF DPNQVUFE JO UFSNT
PG BOPUIFS ćJT NJHIU BMMPX ZPV UP EP MFTT XPSL

8JUI UIFTF TVCTUJUVUJPOT XF HFU PVS ĕOBM WFSTJPO PG  BHBJO PVS JN
QSPWFNFOUT BSF TIPXO JO CPME

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

&YFSDJTF  5JNF UIF TJFWF VTJOH EJČFSFOU EBUB TJ[FT CJU VTJOH


&YFSDJTF  6TJOH UIF TJFWF HSBQI UIF GVODUJPO
π(O) = OVNCFS PG QSJNFT < O
GPS O VQ UP  BOE ĕOE JUT BOBMZUJD BQQSPYJNBUJPO

8F DBMM QSJNFT UIBU SFBE UIF TBNF CBDLXBSE BOE GPSXBSE QBMJOESPNJD QSJNFT
)FSF XFWF IJHIMJHIUFE UIF POFT VQ UP 
                     
               
               
               
              
               
               
               
               
               
  
*OUFSFTUJOHMZ UIFSF BSF OP QBMJOESPNJD QSJNFT CFUXFFO  BOE 
            
            
            
            
            
            
            
            
            
            
    
&YFSDJTF  "SF UIFSF QBMJOESPNJD QSJNFT >  8IBU JT UIF SFBTPO GPS UIF
MBDL PG UIFN JO UIF JOUFSWBM < > 8IBU IBQQFOT JG XF DIBOHF PVS CBTF
UP  5P BO BSCJUSBSZ O

 1FSGFDU /VNCFST

"T XF TBX JO 4FDUJPO  UIF BODJFOU (SFFLT XFSF JOUFSFTUFE JO BMM TPSUT PG QSPQ
FSUJFT PG OVNCFST 0OF JEFB UIFZ DBNF VQ XJUI XBT UIBU PG B QFSGFDU OVNCFS‰

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

1FSGFDU /VNCFST 

B OVNCFS UIBU JT UIF TVN PG JUT QSPQFS EJWJTPST ćFZ LOFX PG GPVS QFSGFDU
OVNCFST

 = ++
 =  +  +  +  + 
 =  +  +  +  +  +  +  +  + 
 =  +  +  +  +  +  +  +  +  +  +  +  + 

1FSGFDU OVNCFST XFSF CFMJFWFE UP CF SFMBUFE UP OBUVSF BOE UIF TUSVDUVSF PG UIF
VOJWFSTF 'PS FYBNQMF UIF OVNCFS  XBT UIF OVNCFS PG EBZT JO UIF MVOBS DZDMF
8IBU UIF (SFFLT SFBMMZ XBOUFE UP LOPX XBT XIFUIFS UIFSF XBT B XBZ UP QSF
EJDU PUIFS QFSGFDU OVNCFST ćFZ MPPLFE BU UIF QSJNF GBDUPSJ[BUJPOT PG UIF QFSGFDU
OVNCFST UIFZ LOFX

 =  ·  =  · 
 =  ·  =  · 
 =  ·  =  · 
 =  ·  =  · 

BOE OPUJDFE UIF GPMMPXJOH QBUUFSO

 =  ·  =  · (  − )
 =  ·  =  · ( − )
 =  ·  =  · ( − ) OPU QFSGFDU
 =  ·  =  · ( − )
 =  ·  =  · ( − ) OPU QFSGFDU
 =  ·  =  · ( − )

ćF SFTVMU PG UIJT FYQSFTTJPO JT QFSGFDU XIFO UIF UIF TFDPOE UFSN JT QSJNF *U XBT
&VDMJE XIP QSFTFOUFE UIF QSPPG PG UIJT GBDU BSPVOE  #$

ćFPSFN  &VDMJE *9 


O
! O
!
*G J JT QSJNF UIFO O J JT QFSGFDU
J= J= 

" QSPQFS EJWJTPS PG B OVNCFS O JT B EJWJTPS PG O PUIFS UIBO O JUTFMG

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

6TFGVM 'PSNVMBT
#FGPSF XF MPPL BU UIF QSPPG JU JT VTFGVM UP SFNFNCFS B DPVQMF PG BMHFCSBJD
GPSNVMBT ćF ĕSTU JT UIF EJČFSFODF PG QPXFST

Y − Z = (Y − Z)(Y + Z)
Y − Z = (Y − Z)(Y + YZ + Z )


YO+ − ZO+ = (Y − Z)(YO + YO− Z + · · · + YZO− + ZO ) 

ćJT SFTVMU DBO FBTJMZ CF EFSJWFE VTJOH UIFTF UXP FRVBUJPOT

Y(YO + YO− Z + · · · + YZO− + ZO ) = YO+ + YO Z + YO− Z + · · · + YZO 

O O− O− O O O−  O O+

Z(Y + Y Z + · · · + YZ +Z )= Y Z+Y Z + · · · + YZ + Z 

ćF MFę BOE SJHIU TJEFT PG  BOE  BSF FRVBM CZ UIF EJTUSJCVUJWF MBX *G
XF UIFO TVCUSBDU  GSPN  XF HFU 
ćF TFDPOE VTFGVM GPSNVMB JT GPS UIF TVN PG PEE QPXFST

YO+ + ZO+ = (Y + Z)(YO − YO− Z + · · · − YZO− + ZO ) 

XIJDI XF DBO EFSJWF CZ DPOWFSUJOH UIF TVN UP B EJČFSFODF BOE SFMZJOH PO

PVS QSFWJPVT SFTVMU

YO+ + ZO+ = YO+ − −ZO+

= YO+ − (−Z)O+
= (Y − (−Z))(YO + YO− (−Z) + · · · + (−Z)O )
= (Y + Z)(YO − YO− Z + · · · − YZO− + ZO )

8F DBO HFU BXBZ XJUI UIJT CFDBVTF − UP BO PEE QPXFS JT TUJMM − 8F XJMM
SFMZ IFBWJMZ PO CPUI PG UIFTF GPSNVMBT JO UIF QSPPGT BIFBE

/PX XF LOPX UIBU GPS O > 

O−
!
J = O −  

J= 

CZ UIF EJČFSFODF PG QPXFST GPSNVMB

O −  = ( − )(O− + O− + · · · +  + )

PS KVTU UIJOL PG UIF CJOBSZ OVNCFS ZPV HFU XIFO ZPV BEE QPXFST PG 


✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

1FSGFDU /VNCFST 

&YFSDJTF  6TJOH &RVBUJPO  QSPWF UIBU JG O −  JT QSJNF UIFO O JT QSJNF
8F BSF HPJOH UP QSPWF &VDMJET UIFPSFN UIF XBZ UIF HSFBU (FSNBO NBUIF
NBUJDJBO $BSM (BVTT EJE 8FMM MFBSO NPSF BCPVU (BVTT JO $IBQUFS#
'JSTU
XF XJMM VTF &RVBUJPO  TVCTUJUVUJOH O −  GPS CPUI PDDVSSFODFT PG OJ=− J JO
&VDMJET UIFPSFN UP SFTUBUF UIF UIFPSFN MJLF UIJT
*G O −  JT QSJNF UIFO O− (O − ) JT QFSGFDU
/FYU XF EFĕOF σ(O) UP CF UIF TVN PG UIF EJWJTPST PG O *G UIF QSJNF GBDUPSJ[BUJPO
PG O JT
O = QB QB . . . QBNN
UIFO UIF TFU PG BMM EJWJTPST DPOTJTUT PG FWFSZ QPTTJCMF DPNCJOBUJPO PG UIF QSJNF EJ
WJTPST SBJTFE UP FWFSZ QPTTJCMF QPXFS VQ UP BJ  'PS FYBNQMF  =  ·  TP UIF
EJWJTPST BSF { ·  ,  ·  ,  ·  ,  ·  ,  ·  ,  ·  ,  ·  } ćFJS TVN JT

 ·  +  ·  +  ·  +  ·  +  ·  +  ·  +  ·  = ( +  +  +  )( +  )

ćBU JT XF DBO XSJUF UIF TVN PG UIF EJWJTPST GPS BOZ OVNCFS O BT B QSPEVDU PG
TVNT
N
"
σ(O) = ( + QJ + QJ + · · · + QBJ J )
J=
N
" QJ − 
= ( + QJ + QJ + · · · + QBJ J )
J=
QJ − 
N
" (QJ − )( + QJ + QJ + · · · + QBJ J )
=
J=
QJ − 
N
" QBJ + − 
J
= 

J=
QJ − 

XIFSF UIF MBTU MJOF SFMJFT PO VTJOH UIF EJČFSFODF PG QPXFST GPSNVMB UP TJNQMJGZ
UIF OVNFSBUPS *O UIJT FYBNQMF BOE GPS UIF SFTU PG UIF CPPL XIFO XF VTF Q BT BO
JOUFHFS WBSJBCMF JO PVS QSPPGT XF BTTVNF JUT B QSJNF VOMFTT XF TBZ PUIFSXJTF

&YFSDJTF  1SPWF UIBU JG O BOE N BSF DPQSJNF IBWF OP DPNNPO QSJNF GBDUPST

UIFO
σ(ON) = σ(O)σ(N)
"OPUIFS XBZ UP TBZ UIJT JT UIBU σ JT B NVMUJQMJDBUJWF GVODUJPO

8F OPX EFĕOF α(O) UIF BMJRVPU TVN BT GPMMPXT

α(O) = σ(O) − O

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

*O PUIFS XPSET UIF BMJRVPU TVN JT UIF TVN PG BMM QSPQFS EJWJTPST PG O‰BMM UIF
EJWJTPST FYDFQU O JUTFMG
/PX XFSF SFBEZ GPS UIF QSPPG PG ćFPSFN  BMTP LOPXO BT &VDMJE *9 
*G O −  JT QSJNF UIFO O− (O − ) JT QFSGFDU
1SPPG -FU R = O− (O − ) 8F LOPX  JT QSJNF BOE UIF UIFPSFNT DPOEJUJPO JT
UIBU O −  JT QSJNF TP O− (O − ) JT BMSFBEZ B QSJNF GBDUPSJ[BUJPO PG UIF GPSN
O = QB QB . . . QBNN XIFSF N = , Q = , B = O − , Q = O − , BOE B = 
6TJOH UIF TVN PG EJWJTPST GPSNVMB &RVBUJPO 


(O−)+ −  (O − ) − 

σ(R) = · O
 (  − ) − 
(  − )  −  ( O − ) + 
O
= (O − ) · O ·
(  − ) −  ( O − ) + 
((O − )(O − ) − )((O − ) + )
= (O − ) ·
((O − )(O − ) − )
O O
= ( − )(( − ) + )
= O (O − ) =  · O− (O − ) = R

ćFO
α(R) = σ(R) − R = R − R = R
ćBU JT R JT QFSGFDU
8F DBO UIJOL PG &VDMJET UIFPSFN BT TBZJOH UIBU JG B OVNCFS IBT B DFSUBJO
GPSN UIFO JU JT QFSGFDU "O JOUFSFTUJOH RVFTUJPO JT XIFUIFS UIF DPOWFSTF JT USVF
JG B OVNCFS JT QFSGFDU EPFT JU IBWF UIF GPSN O− (O − ) *O UIF UI DFOUVSZ
&VMFS QSPWFE UIBU JG B QFSGFDU OVNCFS JT FWFO UIFO JU IBT UIJT GPSN )F XBT
OPU BCMF UP QSPWF UIF NPSF HFOFSBM SFTVMU UIBU FWFSZ QFSGFDU OVNCFS JT PG UIBU
GPSN &WFO UPEBZ UIJT JT BO VOTPMWFE QSPCMFN XF EPOU LOPX JG BOZ PEE QFSGFDU
OVNCFST FYJTU
&YFSDJTF  1SPWF UIBU FWFSZ FWFO QFSGFDU OVNCFS JT B USJBOHVMBS OVNCFS
&YFSDJTF  1SPWF UIBU UIF TVN PG UIF SFDJQSPDBMT PG UIF EJWJTPST PG B QFSGFDU
OVNCFS JT BMXBZT  &YBNQMF
  
+ + + =
  

 5IF 1ZUIBHPSFBO 1SPHSBN

'PS 1ZUIBHPSFBOT NBUIFNBUJDT XBT OPU BCPVU BCTUSBDU TZNCPM NBOJQVMBUJPO BT
JU JT PęFO WJFXFE UPEBZ *OTUFBE JU XBT UIF TDJFODF PG OVNCFST BOE TQBDF‰UIF

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

5IF 1ZUIBHPSFBO 1SPHSBN 

UXP GVOEBNFOUBM QFSDFQUJCMF BTQFDUT PG PVS SFBMJUZ *O BEEJUJPO UP UIFJS GPDVT PO

VOEFSTUBOEJOH ĕHVSBUF OVNCFST TVDI BT TRVBSF PCMPOH BOE USJBOHVMBS OVN
CFST
UIFZ CFMJFWFE UIBU UIFSF XBT EJTDSFUF TUSVDUVSF UP TQBDF ćFJS DIBMMFOHF
UIFO XBT UP QSPWJEF B XBZ UP HSPVOE HFPNFUSZ JO OVNCFST‰FTTFOUJBMMZ UP IBWF
B VOJĕFE UIFPSZ PG NBUIFNBUJDT CBTFE PO QPTJUJWF JOUFHFST
5P EP UIJT UIFZ DBNF VQ XJUI UIF JEFB UIBU POF MJOF TFHNFOU DPVME CF iNFB
TVSFEw CZ BOPUIFS

%FĕOJUJPO  " TFHNFOU 7 JT B NFBTVSF PG B TFHNFOU " JG BOE POMZ JG " DBO CF
SFQSFTFOUFE BT B ĕOJUF DPODBUFOBUJPO PG DPQJFT PG 7

" NFBTVSF NVTU CF TNBMM FOPVHI UIBU BO FYBDU JOUFHSBM OVNCFS PG DPQJFT
QSPEVDFT UIF EFTJSFE TFHNFOU UIFSF BSF OP iGSBDUJPOBMw NFBTVSFT 0G DPVSTF
EJČFSFOU NFBTVSFT NJHIU CF VTFE GPS EJČFSFOU TFHNFOUT *G POF XBOUFE UP VTF
UIF TBNF NFBTVSF GPS UXP TFHNFOUT JU IBE UP CF B DPNNPO NFBTVSF

%FĕOJUJPO  " TFHNFOU 7 JT B DPNNPO NFBTVSF PG TFHNFOUT " BOE # JG BOE
POMZ JG JU JT B NFBTVSF PG CPUI

'PS BOZ HJWFO TJUVBUJPO UIF 1ZUIBHPSFBOT CFMJFWFE UIFSF JT B DPNNPO NFB
TVSF GPS BMM UIF PCKFDUT PG JOUFSFTU ćFSFGPSF TQBDF DPVME CF SFQSFTFOUFE EJTDSFUFMZ

4JODF UIFSF DPVME CF NBOZ DPNNPO NFBTVSFT UIFZ BMTP DBNF VQ XJUI UIF JEFB
PG UIF HSFBUFTU DPNNPO NFBTVSF

%FĕOJUJPO  " TFHNFOU 7 JT UIF HSFBUFTU DPNNPO NFBTVSF PG " BOE # JG JU JT
HSFBUFS UIBO BOZ PUIFS DPNNPO NFBTVSF PG " BOE #

ćF 1ZUIBHPSFBOT BMTP SFDPHOJ[FE TFWFSBM QSPQFSUJFT PG HSFBUFTU DPNNPO NFB

TVSF ($.
XIJDI XF SFQSFTFOU JO NPEFSO OPUBUJPO BT GPMMPXT

HDN(B, B) = B 

HDN(B, C) = HDN(B, B + C) 

C < B =⇒ HDN(B, C) = HDN(B − C, C) 

HDN(B, C) = HDN(C, B) 

6TJOH UIFTF QSPQFSUJFT UIFZ DBNF VQ XJUI UIF NPTU JNQPSUBOU QSPDFEVSF JO
(SFFL NBUIFNBUJDT‰QFSIBQT JO BMM NBUIFNBUJDT B XBZ UP DPNQVUF UIF HSFBU
FTU DPNNPO NFBTVSF PG UXP TFHNFOUT ćF DPNQVUBUJPOBM NBDIJOFSZ PG UIF
(SFFLT DPOTJTUFE PG SVMFS BOE DPNQBTT PQFSBUJPOT PO MJOF TFHNFOUT 6TJOH $
OPUBUJPO XF NJHIU XSJUF UIF QSPDFEVSF MJLF UIJT VTJOH BT B UZQF

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

ćJT DPEF NBLFT VTF PG UIF USJDIPUPNZ MBX UIF GBDU UIBU JG ZPV IBWF UXP WBMVFT B
BOE C PG UIF TBNF UPUBMMZ PSEFSFE UZQF UIFO FJUIFS B = C B < C PS B > C
-FUT MPPL BU BO FYBNQMF 8IBUT
B C
 >  HDN  
 HDN  −  
 HDN  

 >  HDN  

 HDN  −  
 HDN  

 >  HDN  

 HDN  −  
 HDN  

 >  HDN  
 HDN  −  
 HDN  

 <  HDN  
 HDN   − 
 HDN  

 >  HDN  
 HDN  −  
 HDN  

 = HDN  
 
4P XFSF EPOF HDN  
 
0G DPVSTF XIFO XF TBZ HDN  
XF SFBMMZ NFBO ($. PG TFHNFOUT XJUI
MFOHUI  BOE  CVU GPS UIF FYBNQMFT JO UIJT DIBQUFS XFMM KVTU VTF UIF JOUFHFST
BT TIPSUIBOE
8FSF HPJOH UP VTF WFSTJPOT PG UIJT BMHPSJUIN GPS UIF OFYU GFX DIBQUFST TP JUT
JNQPSUBOU UP VOEFSTUBOE JU BOE IBWF B HPPE GFFM GPS IPX JU XPSLT :PV NBZ XBOU
UP USZ DPNQVUJOH B GFX NPSF FYBNQMFT CZ IBOE UP DPOWJODF ZPVSTFMG

 " 'BUBM 'MBX JO UIF 1SPHSBN

(SFFL NBUIFNBUJDJBOT GPVOE UIBU UIF XFMMPSEFSJOH QSJODJQMF‰UIF GBDU UIBU BOZ
TFU PG OBUVSBM OVNCFST IBT B TNBMMFTU FMFNFOU‰QSPWJEFE B QPXFSGVM QSPPG UFDI
OJRVF 5P QSPWF UIBU TPNFUIJOH EPFT OPU FYJTU QSPWF UIBU JG JU EJE FYJTU B TNBMMFS
POF XPVME BMTP FYJTU
6TJOH UIJT MPHJD UIF 1ZUIBHPSFBOT EJTDPWFSFE B QSPPG UIBU VOEFSNJOFE UIFJS
FOUJSF QSPHSBN 8FSF HPJOH UP VTF B UIDFOUVSZ SFDPOTUSVDUJPO PG UIJT QSPPG
CZ (FPSHF $ISZTUBM

ćFPSFN  ćFSF JT OP TFHNFOU UIBU DBO NFBTVSF CPUI UIF TJEF BOE UIF EJBHPOBM
PG B TRVBSF

 8F EPOU LOPX JG 1ZUIBHPSBT IJNTFMG NBEF UIJT EJTDPWFSZ PS POF PG IJT FBSMZ GPMMPXFST

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

" 'BUBM 'MBX JO UIF 1SPHSBN 

1SPPG "TTVNF UIF DPOUSBSZ UIBU UIFSF XFSF B TFHNFOU UIBU DPVME NFBTVSF CPUI
UIF TJEF BOE UIF EJBHPOBM PG TPNF TRVBSF -FU VT UBLF UIF TNBMMFTU TVDI TRVBSF
GPS UIJT TFHNFOU

B" A"

C" D"

6TJOH B SVMFS BOE DPNQBTT  XF DBO DPOTUSVDU B TFHNFOU "' XJUI UIF TBNF MFOHUI
BT "# BOE UIFO DSFBUF B TFHNFOU TUBSUJOH BU ' BOE QFSQFOEJDVMBS UP "$

B" A"

E"

F"
C" D"

"# = "' ∧ "$ ⊥ &'

/PX XF DPOTUSVDU UXP NPSF QFSQFOEJDVMBS TFHNFOUT $( BOE &(

 ćJT JT BO FYBNQMF PG QSPPG CZ DPOUSBEJDUJPO 'PS NPSF BCPVU UIJT QSPPG UFDIOJRVF TFF "Q

QFOEJY #
 "MUIPVHI NPEFSO SFBEFST NBZ UIJOL PG B SVMFS BT CFJOH VTFE UP NFBTVSF EJTUBODFT GPS &VDMJE

JU XBT POMZ B XBZ UP ESBX TUSBJHIU MJOFT 'PS UIJT SFBTPO TPNF QFPQMF QSFGFS UIF UFSN TUSBJHIUFEHF UP
EFTDSJCF &VDMJET JOTUSVNFOU 4JNJMBSMZ BMUIPVHI B NPEFSO DPNQBTT DBO CF ĕYFE UP NFBTVSF FRVBM
EJTUBODFT &VDMJET DPNQBTT XBT VTFE POMZ UP ESBX DJSDMFT XJUI B HJWFO SBEJVT JU XBT DPMMBQTJCMF TP JU
EJE OPU QSFTFSWF EJTUBODFT PODF MJęFE

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

B" A"

E"

G" F"

C" D"
"$ ⊥ $( ∧ &( ⊥ &'
8F LOPX UIBU ∠$'& = ◦ CZ DPOTUSVDUJPO
BOE UIBU ∠&$' = ◦ TJODF JUT
UIF TBNF BT ∠#$" XIJDI JT UIF BOHMF GPSNFE CZ UIF EJBHPOBM PG B TRVBSF BOE
UIFSFGPSF JT IBMG PG ◦
 8F BMTP LOPX UIBU UIF UISFF BOHMFT PG B USJBOHMF TVN UP
◦  ćFSFGPSF

∠$&' = ◦ − ∠$'& − ∠&$' = ◦ − ◦ − ◦ = ◦

4P ∠$&' = ∠&$' XIJDI NFBOT $&' JT BO JTPTDFMFT USJBOHMF TP UIF TJEFT PQQP
TJUF FRVBM BOHMFT BSF FRVBM‰UIBU JT $' = &' 'JOBMMZ XF BEE POF NPSF TFHNFOU
#'

B" A"

E"

G"
F"
C" D"
5SJBOHMF "#' JT BMTP JTPTDFMFT XJUI ∠"#' = ∠"'# TJODF XF DPOTUSVDUFE "# =
"' "OE ∠"#$ = ∠"'& TJODF CPUI XFSF DPOTUSVDUFE XJUI QFSQFOEJDVMBST 4P

∠"#$ − ∠"#' = ∠"'& − ∠"'#

∠&#' = ∠&'#
=⇒ #& = &'

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

" 'BUBM 'MBX JO UIF 1SPHSBN 

/PX XF LOPX "$ JT NFBTVSBCMF TJODF UIBUT QBSU PG PVS QSFNJTF BOE XF LOPX
"' JT NFBTVSBCMF TJODF JUT UIF TBNF BT "# XIJDI JT BMTP NFBTVSBCMF CZ PVS
QSFNJTF 4P UIFJS EJČFSFODF $' = "$ − "' JT BMTP NFBTVSBCMF 4JODF XF KVTU
TIPXFE UIBU △$&' BOE △#&' BSF CPUI JTPTDFMFT

$' = &' = #&

XF LOPX #$ JT NFBTVSBCMF BHBJO CZ PVS QSFNJTF BOE XFWF KVTU TIPXO UIBU $'
BOE UIFSFGPSF #& JT NFBTVSBCMF 4P &$ = #$ − #& JT NFBTVSBCMF
8F OPX IBWF B TNBMMFS TRVBSF XIPTF TJEF &'
BOE EJBHPOBM &$
BSF CPUI
NFBTVSBCMF CZ PVS DPNNPO VOJU #VU PVS PSJHJOBM TRVBSF XBT DIPTFO UP CF UIF
TNBMMFTU GPS XIJDI UIF SFMBUJPOTIJQ IFME‰B DPOUSBEJDUJPO 4P PVS PSJHJOBM BT
TVNQUJPO XBT XSPOH BOE UIFSF JT OP TFHNFOU UIBU DBO NFBTVSF CPUI UIF TJEF
BOE UIF EJBHPOBM PG B TRVBSF *G ZPV USZ UP ĕOE POF ZPVMM CF BU JU GPSFWFS‰PVS
QSPDFEVSF XJMM OPU UFSNJOBUF

5P QVU JU BOPUIFS XBZ UIF SBUJP PG UIF EJBHPOBM BOE UIF TJEF PG B TRVBSF DBOOPU
CF FYQSFTTFE BT B SBUJPOBM OVNCFS UIF SBUJP PG UXP JOUFHFST
 5PEBZ XF XPVME
TBZ UIBU XJUI UIJT QSPPG
√ UIF 1ZUIBHPSFBOT IBE EJTDPWFSFE JSSBUJPOBM OVNCFST
BOE TQFDJĕDBMMZ UIBU  JT JSSBUJPOBM
ćF EJTDPWFSZ PG JSSBUJPOBM OVNCFST XBT VOCFMJFWBCMZ TIPDLJOH *U VOEFS
NJOFE UIF 1ZUIBHPSFBOTT FOUJSF QSPHSBN JU NFBOU UIBU HFPNFUSZ DPVME OPU CF
HSPVOEFE JO OVNCFST 4P UIFZ EJE XIBU NBOZ PSHBOJ[BUJPOT EP XIFO GBDFE
XJUI CBE OFXT UIFZ TXPSF FWFSZPOF UP TFDSFDZ 8IFO POF PG UIF PSEFS MFBLFE
UIF TUPSZ MFHFOE IBT JU UIBU UIF HPET QVOJTIFE IJN CZ TJOLJOH UIF TIJQ DBSSZJOH
IJN ESPXOJOH BMM PO CPBSE

&WFOUVBMMZ 1ZUIBHPSBT GPMMPXFST DBNF VQ XJUI B OFX TUSBUFHZ *G UIFZ DPVMEOU

VOJGZ NBUIFNBUJDT PO B GPVOEBUJPO PG OVNCFST UIFZ XPVME VOJGZ JU PO B GPVO
EBUJPO PG HFPNFUSZ ćJT XBT UIF PSJHJO PG UIF SVMFSBOEDPNQBTT DPOTUSVDUJPOT
TUJMM VTFE UPEBZ UP UFBDI HFPNFUSZ OP OVNCFST BSF VTFE PS OFFEFE
-BUFS NBUIFNBUJDJBOT
√ DBNF VQ XJUI BO BMUFSOBUF OVNCFSUIFPSFUJD QSPPG PG
UIF JSSBUJPOBMJUZ PG  0OF WFSTJPO XBT JODMVEFE BT QSPQPTJUJPO  JO TPNF
FEJUJPOT PG #PPL 9 PG &VDMJET &MFNFOUT 8IJMF UIF QSPPG QSFEBUFT &VDMJE JU XBT
BEEFE UP &MFNFOUT TPNF UJNF BęFS UIF CPPLT PSJHJOBM QVCMJDBUJPO *O BOZ DBTF
JU JT BO JNQPSUBOU QSPPG

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  "ODJFOU (SFFL /VNCFS 5IFPSZ

√
ćFPSFN   JT JSSBUJPOBM

√
1SPPG "TTVNF  JT SBUJPOBM ćFO JU DBO CF FYQSFTTFE BT UIF SBUJP PG UXP JOUF
HFST N BOE O XIFSF N/O JT JSSFEVDJCMF
N √
= 
O
$ N %
=
O
N = O
N JT FWFO XIJDI NFBOT UIBU N JT BMTP FWFO  TP XF DBO XSJUF JU BT  UJNFT TPNF
OVNCFS V TVCTUJUVUF UIF SFTVMU JOUP UIF QSFDFEJOH FRVBUJPO BOE EP B CJU NPSF
BMHFCSBJD NBOJQVMBUJPO
N = V
(V) = O
V = O
V = O
O JT FWFO XIJDI NFBOT UIBU O JT BMTP FWFO #VU JG N BOE O BSF CPUI FWFO UIFO
N/O JT OPU JSSFEVDJCMF‰B
√ DPOUSBEJDUJPO 4P PVS BTTVNQUJPO JT GBMTF UIFSF JT OP
XBZ UP SFQSFTFOU  BT UIF SBUJP PG UXP JOUFHFST

 5IPVHIUT PO UIF $IBQUFS

ćF BODJFOU (SFFLT GBTDJOBUJPO XJUI iTIBQFTw PG OVNCFST BOE PUIFS QSPQFSUJFT
TVDI BT QSJNF BOE QFSGFDU XFSF UIF CBTJT PG UIF NBUIFNBUJDBM ĕFME PG OVNCFS
UIFPSZ 4PNF PG UIF BMHPSJUINT UIFZ VTFE TVDI BT UIF 4JFWF PG &SBUPTUIFOFT BSF
TUJMM WFSZ FMFHBOU UIPVHI XF TBX IPX UP JNQSPWF UIFJS FďDJFODZ GVSUIFS CZ VTJOH
TPNF NPEFSO PQUJNJ[BUJPO UFDIOJRVFT
  
√
5PXBSE UIF FOE PG UIF DIBQUFS XF TBX UXP EJČFSFOU QSPPGT UIBU  JT JSSBUJPOBM
POF HFPNFUSJD BOE POF BMHFCSBJD ćF GBDU UIBU XF IBWF UXP DPNQMFUFMZ EJČFSFOU
QSPPGT PG UIF TBNF SFTVMU JT HPPE *U JT BDUVBMMZ FTTFOUJBM GPS NBUIFNBUJDJBOT UP
MPPL GPS NVMUJQMF QSPPGT PG UIF TBNF NBUIFNBUJDBM GBDU TJODF JU JODSFBTFT UIFJS
DPOĕEFODF JO UIF SFTVMU 'PS FYBNQMF (BVTT TQFOU NVDI PG IJT DBSFFS DPNJOH VQ
XJUI NVMUJQMF QSPPGT GPS POF JNQPSUBOU UIFPSFN UIF RVBESBUJD SFDJQSPDJUZ MBX
 ćJT JT FBTJMZ TIPXO ćF QSPEVDU PG UXP PEE OVNCFST JT BO PEE OVNCFS TP JG N XFSF OPU FWFO

N DPVME OPU CF FWFO &VDMJE QSPWFE UIJT BOE NBOZ PUIFS SFTVMUT BCPVU PEE BOE FWFO OVNCFST FBSMJFS
JO &MFNFOUT

✐ ✐

✐ ✐
 ✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

5IPVHIUT PO UIF $IBQUFS 

ćF EJTDPWFSZ PG JSSBUJPOBM OVNCFST FNFSHFE GSPN UIF 1ZUIBHPSFBOT BU

UFNQUT UP SFQSFTFOU DPOUJOVPVT SFBMJUZ XJUI EJTDSFUF OVNCFST 8IJMF BU ĕSTU
HMBODF XF NJHIU UIJOL UIFZ XFSF OBJWF UP CFMJFWF UIBU UIFZ DPVME BDDPNQMJTI UIJT
DPNQVUFS TDJFOUJTUT EP UIF TBNF UIJOH UPEBZ‰XF BQQSPYJNBUF UIF SFBM XPSME
XJUI CJOBSZ OVNCFST *O GBDU UIF UFOTJPO CFUXFFO DPOUJOVPVT BOE EJTDSFUF IBT
SFNBJOFE B DFOUSBM UIFNF JO NBUIFNBUJDT UISPVHI UIF QSFTFOU EBZ BOE XJMM
QSPCBCMZ CF XJUI VT GPSFWFS #VU SBUIFS UIBO CFJOH B QSPCMFN UIJT UFOTJPO IBT
BDUVBMMZ CFFO UIF TPVSDF PG HSFBU QSPHSFTT BOE SFWPMVUJPOBSZ JOTJHIUT

✐ ✐

✐ ✐