Professional Documents
Culture Documents
)RUY LGHRVR
IH
DFKF KDSWHUF RQFHSWVY DULHWLHVT
XHVWLRQVD QGS
UDFWLFHT
XHVWLRQV\ RXF DQS
XUFKDVH3
LQQDFOH
7&6F RXUVH
61 &KDSWHU1
DPH 1DPHD
QG(
[DP 1RR
I
'D\Z
LVH
3DJH1
R
FRQGXFWHG\ HDU 4XHVWLRQV VFKHGXOH
1XPEHU6
\VWHP &RQFHSWV
9DULHWLHV
4XHVWLRQV7
&6
+&)D
QG/
&0 &RQFHSWV
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
+HLJKWD
QG
&RQFHSWV
'LVWDQFH
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
*HRPHWU\ &RQFHSWV
9DULHWLHV
4XHVWLRQV
$OJHEUD &RQFHSWV
9DULHWLHV
4XHVWLRQV
5DWLRD
QG
&RQFHSWV
3URSRUWLRQ
9DULHWLHV
4XHVWLRQV
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
0L[WXUHD
QG
&RQFHSWV
DOOLJDWLRQ
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
:RUND
QG7
LPH &RQFHSWV
9DULHWLHV
4XHVWLRQV
3LSHD
QG&
LVWHUQ &RQFHSWV
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
6SHHGD
QG
&RQFHSWV
'LVWDQFH
9DULHWLHV
4XHVWLRQV
%RDWD
QG6
WUHDP &RQFHSWV
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
3URILWD
QG/
RVV &RQFHSWV
9DULHWLHV
4XHVWLRQV
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
$QVZHUN H\
6ROXWLRQV
6LPSOH,QWHUHVW &RQFHSWV
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
$QVZHUN H\
6ROXWLRQV
&RPSRXQG,QWHUHVW &RQFHSWV
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
$QVZHUN H\
6ROXWLRQV
$YHUDJH &RQFHSWV
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
$QVZHUN H\
6ROXWLRQV
'DWD,QWHUSUHWDWLRQ &RQFHSWV
9DULHWLHV
4XHVWLRQV
&RRUGLQDWH
&RQFHSWV
*HRPHWU\
9DULHWLHV
4XHVWLRQV
7&63 UHYLRXV 66&&
*/
7
LHU
<HDU3
UDFWLFH
66&&
+6/
7
LHU
4XHVWLRQV
66&&
32
7
LHU
66&&
*/
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
'HFHPEHU
66&&
*/
7
LHU
66&0
76
7
LHU
66&&
+6/
7
LHU
66&&
*/
7
LHU
66&&
32
7
LHU
0DUFK
ZKLFKLWKDVEHHQDVNHG E\HJ
1RWLFH WKDW D ]HUR LV PDGH RQO\ ZKHQ
([DPSOH,QWKHQXPEHU WKHUH LV D FRPELQDWLRQ RI DQG 6LQFH
)DFH YDOXH RI LV DQG IDFH YDOXH RI %\ :KHQ VXP RI GLJLW LV GLYLVLEOH E\
WKHUH LV QR µ¶ KHUH WKHUH ZLOO EH QR ]HUR
LV HJ
LQWKHDERYHH[SUHVVLRQ
([DPSOH
3ODFH 9DOXH 7KH SODFH YDOXH RI D %\:KHQODVWGLJLWLVHJ
ɟࡣɘɜࡣəɚࡣɘɞࡣəɜࡣəə ࡧ
QXPEHU GHSHQGV RQ LWV SRVLWLRQ LQ WKH ɚ ɘ ɘ ə ɘ
%\ :KHQ VXP RI RGG DQG HYHQ ə ࡣ ഉɚ ࡣ ɜ ഊࡣəɚࡣɘɞࡣɜ ࡣ ə ࡣɘɘ
QXPEHU (DFK SRVLWLRQ KDV D YDOXH
SODFH GLJLWV GLIIHUHQFH LV RU GLYLVLEOH ,Q WKLV H[SUHVVLRQ WKHUH DUH WZRV DQG
WLPHVWKHSODFHVWRLWVULJKW
E\ HJ ILYHV )URP WKLV SDLUV RI ɜࡣə FDQ EH
([DPSOH,QWKHQXPEHU
IRUPHG 7KHUHIRUH WKHUH ZLOO EH ]HURV
3ODFH YDOXH RI LV DQG SODFH YDOXH
6XPRIRGGSODFHGLJLWV LQWKHILQDOSURGXFW
RILV
6XPRIHYHQSODFHGLJLWV
± KHQFH LV GLYLVLEOH E\ 4 )LQG WKH QXPEHU RI ]HURV LQ WKH YDOXH
7\SHVRI1XPEHUV
RI
ə ɛ ɝ ɟ ɘɗ ɘə ɘɛ
1DWXUDO1XPEHUV 1 ə ࡣ ɜ ࡣ ɛ ࡣ ɘɗ ࡣ ɝ ࡣ ɘɜ ࡣɟ
$OO SRVLWLYH FRXQWLQJ QXPEHUV LV QRW ,PSRUWDQW)RUPXODV ࡣ əɗ
ɘɝ
ࡣ ɘɗ
ɘɟ
ࡣ əɜ
əɗ
LQFOXGHGLQLW $QV
([DPSOHV«HWF 6XP RI ILUVW Q QDWXUDO QXPEHUV ə ɛ ɝ ɟ ɘɗ ɘə ɘɛ
ə ࡣ ɜ ࡣ ɛ ࡣ ɘɗ ࡣ ɝ ࡣ ɘɜ ࡣɟ
ഉࡠɘഊ
ɘɝ ɘɟ əɗ
:KROH 1XPEHUV : $OO QRQ ə ࡣ əɗ ࡣ ɘɗ ࡣ əɜ
ə ɛ ɘə ɟ ɟ ɘɗ ɘɗ ɘə
QHJDWLYHQXPEHUVDUHDOOZKROHQXPEHUV ə ࡣɜ ࡣə ࡣə ࡣɜ ࡣə ࡣɚ ࡣɚ
ə
([DPSOHV«HWF 6XPRIILUVWQRGGQXPEHUV ɘə ɛə
ࡣɜ ࡣə ࡣə ࡣɜ ࡣə ࡣɜ ࡣɜ
ɚə ɘɝ ɘɟ ɘɟ ɛɗ
'LYLVLELOLW\7HVW
Ֆ Ֆ
ഉա ࡡ Պ ഊ LV GLYLVLEOH E\ ഉա ࡠ ՊഊIRU $QV:HFDQZULWH
HYHQYDOXHVRIP ɘɞࡣəɚ ഉɘə ࡠ ɜഊ ࡣ ഉɘə ࡠ ɘɘഊ
%\ :KHQ ODVW GLJLW LV RU DQ HYHQ ࡧ ɘəࡣɘə ࡠ ɘəࡣɘɘ ࡠ ɜࡣɘə ࡠ ɘɘࡣɜ
QXPEHUHJ Ֆ Ֆ ,Q WKH DERYH H[SUHVVLRQ ZH ZLOO ILQG WKDW
ഉա ࡠ Պ ഊ LV GLYLVLEOH E\ ഉա ࡠ ՊഊIRU
UHPDLQGHU ZLOO GHSHQG RQ WKH ODVW WHUP
RGGYDOXHVRIP
%\6XPRIGLJLWVLVGLYLVLEOHE\ LH ɘɘࡣɜ
HJ ɘɘࡣɜ
1XPEHU RI SULPH IDFWRUV RI 1RZ ՛ՎՖ ࡧ
ɘə
ՙ ՚ ՛ ՜
%\ :KHQ ODVW WZR GLJLWV DUH GLYLVLEOH Պ Ŝ Ջ Ŝ Ռ Ŝ Ս LVՙ ࡠ ՚ ࡠ ՛ ࡠ ՜ZKHQ
E\RUWKH\DUH]HURVHJ DEFGDUHDOOSULPHQXPEHUV
%\:KHQODVWGLJLWLVRU 1XPEHURI=HURVLQDQH[SUHVVLRQ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
ɘəࡣɘəࡠɘəࡣɘɘࡠɜࡣɘəࡠɘɘࡣɜ əəࡣɚɘࡣɘɘࡣəɞࡣɚɞࡣɛɚ
6R ࡧ ՛ՎՖ F G
ɘə əɜ
ɘɘࡣɜ ɘɚəࡣəəࡣəɘɝ
DQG UHPDLQGHU LV VDPH LQ ERWK ࡧ ՛ՎՖ ࡧ ՛ՎՖ 4 :KLFK RI WKH IROORZLQJ QXPEHUV
ɘə əɜ
FDVHVZKLFKLV ZLOOFRPSOHWHO\GLYLGH "
ɞࡣəəࡣɘɝ
66&&+6/ 0RUQLQJ
əɜ
([DPSOH 5HPDLQGHU ZKHQ D E F G
ɛࡣɘɝ ɘɛ
ɘɛəɘࡣɘɛəɚࡣɘɛəɜ LVGLYLGHGE\" ࡧ ՛ՎՖ ࡧ ՛ՎՖ ࡧ ɘɛ
əɜ əɜ
ɘɛəɘࡣɘɛəɚࡣɘɛəɜ 4 7KH YDOXH RI
՛ՎՖ ՛ՎՖ 6LQFH ZH KDG GLYLGHG E\ LQLWLDOO\ QRZ
ɘə ««««« Q LV
WR JHW WKH FRUUHFW DQVZHU ZH QHHG WR
ɜࡣɞࡣɠ ɚɜࡣɠ 66&&+6/ (YHQLQJ
ࡧ ՛ՎՖ ࡧ ՛ՎՖ PXOWLSO\WKHUHPDLQGHUE\
ɘə ɘə
6RUHPDLQGHUZLOOEH D Q ࡣ Q E
ɘɘࡣɠ ə
ࡧɚ ɘɛࡣɛ ࡧ ɜɝŜ ZKLFK ZLOO DOVR EH WKH ODVW
ɘə F ࡣ G
WZRGLJLWVRIWKHH[SUHVVLRQ
ഉࡠɘഊ
1HJDWLYH5HPDLQGHU ə
7DNLQJ QHJDWLYH UHPDLQGHU ZLOO PDNH
9DULHW\4XHVWLRQV
RXUFDOFXODWLRQHDVLHU 4 :KHQ LV GLYLGHG E\ D SRVLWLYH
([DPSOHV 4 7KH VXP RI GLJLW QXPEHUV DEF FDE LQWHJHU [ WKH UHPDLQGHU LV +RZ PDQ\
ɞࡣɟ ࡡəࡣࡡɘ DQGEFDLVQRWGLYLVLEOHE\ YDOXHVRI[DUHWKHUH"
L UHP UHP ࡡࡣࡡ 66&&*/ 0RUQLQJ 66&&*/0DUFK $IWHUQRRQ
ɠ ɠ
D DEF E F G D E F G
ɜɜࡣɜɝ ࡡəࡣࡡɘ
LL UHP UHP ࡡࡣࡡ 4 7KH VL[GLJLW QXPEHU [\ LV 4 :KHQ D SRVLWLYH LQWHJHU LV GLYLGHG
ɜɞ ɜɞ
ࡧ ə GLYLVLEOH E\ +RZ PDQ\ VXFK VL[ E\ G WKH UHPDLQGHU LV :KHQ WHQ
ɞࡣɘɗ ࡡəࡣɘ GLJLWQXPEHUVDUHWKHUH" WLPHV RI WKH VDPH QXPEHU LV GLYLGHG E\
LLL UHP UHP ࡡࡣ 66&&+6/ 0RUQLQJ G WKH UHPDLQGHU LV 7KH OHDVW SRVVLEOH
ɠ ɠ
D E F G YDOXHRIGLV
ࡧࡡ ə՛Ŝ ɞ
66&&*/0DUFK $IWHUQRRQ
4 :KHQ D QXPEHU 0 LV GLYLGHG E\ D E F G
/DUJH3RZHU&RQFHSWV
WKH UHPDLQGHU LV :KDW LV WKH UHPDLQGHU
/RRNDWWKHIROORZLQJH[DPSOHV
ɘəɚɛɜ ɘəɚɛɜ
LIWKHVTXDUHRI0LVGLYLGHGE\" 4 ,I WKH VL[ GLJLW QXPEHU [\] LV
əɟ ഉəɞࡠɘഊ 66&&+6/ (YHQLQJ
L ՛ՎՖ ՛ՎՖ H[DFWO\ GLYLVLEOH E\ DQG WKHQ ^
ɠ ɠ D E F G \] ·[`LVHTXDOWR
ɘəɚɛɜ
ɘ ɘəɚɛɜ 66&&32 0RUQLQJ
ࡧ ՛ՎՖ ɘ ࡧɘ 4 +RZ PDQ\ QXPEHUV EHWZHHQ
ɠ ɘɘ ɘɚ
DQGDUHGLYLVLEOHE\DQG" D E F
ɘəɚɛɜ ɘəɚɛɜ ɠ ɞ
əɝ ഉəɞࡡɘഊ
LL ՛ՎՖ ࡧ՛ՎՖ 66&&32 (YHQLQJ6KLIW ɞ
ɠ ɠ D E F G G
ɘəɚɛɜ ɘɚ
ࡡɘ ɘəɚɛɜ
ࡧ ՛ՎՖ ࡡɘ
ɠ 4 )LQG WKH VXP RI 4 :KLFK DPRQJ WKH IROORZLQJ LV WKH
ࡧࡡ ɘ՛Ŝ ɟ «««« VPDOOHVW"
66&&*/7LHU,, 66&&32 0RUQLQJ
$SSOLFDWLRQRI5HPDLQGHU7KHRUHP D E F G D ¥ ¥ E ¥ ¥
F ¥ ¥ G ¥ ¥
)LQG WKH ODVW WZR GLJLWV RI WKH H[SUHVVLRQ 4 )LQG WKH QXPEHU RI SULPH IDFWRUV LQ
əəࡣɚɘࡣɛɛࡣəɞࡣɚɞࡣɛɚ ɜ ɜ
WKHSURGXFW ഉɚɗഊ ࡣഉəɛഊ 4 /HW [ EH WKH OHDVW GLJLW QXPEHU
,I ZH GLYLGH WKH DERYH H[SUHVVLRQ E\ 66&&*/7LHU,,
ZKLFK ZKHQ GLYLGHG E\ DQG
ZH ZLOO JHW WKH ODVW WZR GLJLWV DV D E F G
OHDYHV D UHPDLQGHU RI LQ HDFK FDVH ,I
UHPDLQGHU
[ OLHV EHWZHHQ DQG WKHQ ZKDW
əəࡣɚɘࡣɛɛࡣəɞࡣɚɞࡣɛɚ
ά՛ՎՖ 4 *LYHQ WKDW LV FRPSOHWHO\ LVWKHVXPRIGLJLWVRI["
ɘɗɗ
GLYLVLEOH E\ D ZKROH QXPEHU :KLFK RI 66&&32 (YHQLQJ
GLYLGLQJE\WRPDNHLWVLPSOH
WKH IROORZLQJ LV FRPSOHWHO\ GLYLVLEOH E\ D E F G
WKHVDPHQXPEHU"
66&&+6/ $IWHUQRRQ 4 ,I U WKH UHPDLQGHU ZKHQ HDFK RI
DQG LV GLYLGHG E\ WKH
D E ࡣ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
JUHDWHVW SRVVLEOH QXPEHU G 䠚 WKHQ UHPDLQGHU LQ HDFK FDVH LV DQG [ LV D UHPDLQGHU LQ HDFK FDVH LV WKH VDPH :KDW
WKHYDOXHRI GU ZLOOEH PXOWLSOH RI :KDW OHDVW QXPEHU LVWKHVXPRIGLJLWVRI["
66&&32 0RUQLQJ VKRXOG EH DGGHG WR [ WR PDNH LW D SHUIHFW 66&076$XJXVW 0RUQLQJ
D E F G VTXDUH" D E F G
66&&*/7LHU,,6HSWHPEHU
4 +RZ PDQ\ QDWXUDO QXPEHUV OHVV D E F G 4 :KHQ DQG DUH
WKDQ DUH GLYLVLEOH E\ RU EXW GLYLGHG E\ WKH JUHDWHVW QXPEHU [ WKHQ
127E\" 4 :KHQ D WZRGLJLW QXPEHU LV WKH UHPDLQGHU LQ HDFK FDVH LV \ :KDW LV
66&&32 0RUQLQJ PXOWLSOLHG E\ WKH VXP RI LWV GLJLWV WKH WKHYDOXHRI [\ "
D E F G SURGXFW LV :KHQ WKH QXPEHU 66&076$XJXVW $IWHUQRRQ
REWDLQHG E\ LQWHUFKDQJLQJ LWV GLJLWV LV D E F G
4 +RZ PDQ\ QDWXUDO QXPEHUV XS WR PXOWLSOLHG E\ WKH VXP RI WKH GLJLWV WKH
DUH GLYLVLEOH E\ RU EXW 127 E\ UHVXOW LV 7KH VXP RI WKH GLJLWV RI WKH 4 7KH QXPEHU LV GLYLVLEOH E\
" JLYHQQXPEHULV ZKLFKRIWKHVLQJOHGLJLWQXPEHU
66&&32 0RUQLQJ 66&&*/7LHU,,6HSWHPEHU 66&&320DUFK 0RUQLQJ
D E F G D E F G D 2QO\E\ E 2QO\E\
F 2QO\E\DQG G 2QO\E\DQG
47KHQXPEHULV 4 ,I [ LV WKH UHPDLQGHU ZKHQ LV
66&&32 (YHQLQJ 4 ,I WKH VHYHQ GLJLW QXPEHU [\
GLYLGHG E\ DQG \ LV WKH UHPDLQGHU
D GLYLVLEOHE\ERWKDQG LV GLYLVLEOH E\ WKHQ ZKDW LV WKH OHDVW
E GLYLVLEOHE\EXWQRWE\ ZKHQ LV GLYLGHG E\ WKHQ ZKDW LV
YDOXHRI [\ "
F QHLWKHUGLYLVLEOHE\QRUE\ WKHYDOXHRI [\ " 66&&320DUFK 0RUQLQJ
G GLYLVLEOHE\EXWQRWE\ 66&&*/7LHU,,6HSWHPEHU D E F G
D E F G
4 :KHQ DQG GLYLGH 4 ,I D GLJLW QXPEHU \[ LV
WKH OHDVW QXPEHU [ WKH UHPDLQGHU LQ HDFK 4 ,Q ILQGLQJ WKH +&) RI WZR QXPEHUV
GLYLVLEOH E\ WKHQ ZKDW LV WKH YDOXH RI
FDVH LV EXW [ LV GLYLVLEOH E\ :KDW LV E\ GLYLVLRQ PHWKRG WKH ODVW GLYLVRU LV
[ \ IRU WKH SRVVLEOH JUHDWHVW YDOXH
WKHGLJLWDWWKHWKRXVDQGV¶SODFHLQ[" DQG WKH TXRWLHQWV DUH DQG
RI\"
66&&*/7LHU,,6HSWHPEHU UHVSHFWLYHO\ :KDW LV WKH VXP RI WKH WZR 66&&*/-XQH $IWHUQRRQ
D E F G QXPEHUV" D E F G
66&&*/7LHU,,6HSWHPEHU
D E F G
4 2QH RI WKH IDFWRUV RI ɟ
əՔ
ࡠɜ
əՔ
4 ,I WKH VL[ GLJLW QXPEHU [\ LV
ZKHUHNLVDQRGGQXPEHULV GLYLVLEOHE\WKHQ [\ LVHTXDOWR
4 7ZR SRVLWLYH QXPEHUV GLIIHU E\
66&&*/7LHU,,6HSWHPEHU 66&&*/-XQH $IWHUQRRQ
:KHQ WKH ODUJHU QXPEHU LV GLYLGHG
D E F G D E F G
E\ WKH VPDOOHU QXPEHU WKH TXRWLHQW LV
DQG WKH UHPDLQGHU LV 7KH VXP RI WKH
4 /HW [
əɛ ɚɟ 4 :KDW LV WKH YDOXH RI [ VR WKDW WKH
ഉɝɚɚഊ ࡡ ഉəɞɞഊ GLJLWVRIWKHODUJHUQXPEHULV
ɜɛ 66&&*/7LHU,,6HSWHPEHU VHYHQ GLJLW QXPEHU [ LV GLYLVLEOH
ࡠ ഉəɝɝഊ ZKDWLVWKHXQLWGLJLWRI["
D E F G E\"
66&&*/7LHU,,6HSWHPEHU
66&&*/-XQH $IWHUQRRQ
D E F G
D E F G
4 7KH VTXDUH URRW RI ZKLFK RI WKH
4 7KH VXP RI WKH GLJLWV RI D WZRGLJLW IROORZLQJLVDUDWLRQDOQXPEHU"
66&&320DUFK 0RUQLQJ 4 2Q GLYLGLQJ D QXPEHU E\ WKH
ɘ
QXPEHU LV RI WKH QXPEHU 7KH XQLWV D E TXRWLHQW LV DQG WKH UHPDLQGHU LV
ɞ
F G WKHQWKHQXPEHULV
GLJLW LV OHVV WKDQ WKH WHQV GLJLW ,I WKH 66&&320DUFK 0RUQLQJ
QXPEHU REWDLQHG RQ UHYHUVLQJ LWV GLJLW LV D E F G
GLYLGHGE\WKHUHPDLQGHUZLOOEH 4 :KDW LV WKH VXP RI GLJLWV RI WKH
66&&*/7LHU,,6HSWHPEHU OHDVW QXPEHU ZKLFK ZKHQ GLYLGHG E\
4 :KDW LV WKH VXP RI WKH GLJLWV RI WKH
D E F G DQG OHDYHV WKH VDPH UHPDLQGHU
OHDVW QXPEHU ZKLFK ZKHQ GLYLGHG E\
LQHDFKFDVHDQGLVDOVRGLYLVLEOHE\"
DQG OHDYHV WKH VDPH UHPDLQGHU
47KHQXPEHURIIDFWRUVRILV 66&&320DUFK (YHQLQJ
LQ HDFK FDVH DQG LV DOVR FRPSOHWHO\
66&&*/7LHU,,6HSWHPEHU D E F G
GLYLVLEOHE\"
D E F G 66&&320DUFK (YHQLQJ
4 /HW [ EH WKH JUHDWHVW QXPEHU ZKLFK
D E F G
4 /HW [ EH WKH OHDVW QXPEHU ZKLFK ZKHQ GLYLGHV DQG WKH
ZKHQ GLYLGHG E\ DQG WKH
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
4 :KHQ WKH LQWHJHU Q LV GLYLGHG E\ 4 :KHQ DQ LQWHJHU Q LV GLYLGHG E\ 4 ,I WKH QLQHGLJLW QXPEHU
WKH UHPDLQGHU LV :KDW LV WKH WKH UHPDLQGHU LV :KDW ZLOO EH WKH ST LV FRPSOHWHO\ GLYLVLEOH E\
UHPDLQGHULIQLVGLYLGHGE\" UHPDLQGHULIQLVGLYLGHGE\" ZKDW LV WKH YDOXH RI S T IRU WKH
66&&320DUFK (YHQLQJ 66&&*/-XQH (YHQLQJ ODUJHVW YDOXH RI T ZKHUH S DQG T DUH
D E F G D E F G QDWXUDOQXPEHUV"
66&&*/ $IWHUQRRQ
4 7KH QXPEHU LV H[DFWO\ 4 ,I D QLQHGLJLW QXPEHU [\ D E F G
GLYLVLEOHE\ LV GLYLVLEOH E\ WKHQ WKH YDOXH RI [
66&&320DUFK 0RUQLQJ \ LV 4 )LQG WKH GLIIHUHQFH EHWZHHQ
D DQGRQO\ E DQGRQO\ 66&&*/-XQH 0RUQLQJ VTXDUHV RI WKH JUHDWHVW YDOXH DQG WKH
F DQGRQO\ G RQO\ D E F G VPDOOHVW YDOXH RI 3 LI WKH QXPEHU
3LVGLYLVLEOHE\
47KH OHDVW QXPEHU WKDW VKRXOG EH 4 ,I D GLJLW QXPEHU \[ 66&&*/ (YHQLQJ
DGGHG WR VR WKDW LW LV H[DFWO\ LV GLYLVLEOH E\ ZKHUH [ \ WKHQ WKH D E F G
GLYLVLEOHE\LV YDOXHRI աբ LV
66&&320DUFK 0RUQLQJ 66&&*/-XQH 0RUQLQJ 4 ,I WKH VHYHQGLJLW QXPEHU [\
D E F G LV GLYLVLEOH E\ WKHQ ZKDW LV WKH YDOXH
D ɞ E F G ɞ
RI [\ IRU[\"
4 :KLFK OHDVW QXPEHU VKRXOG EH 66&&*/ 0RUQLQJ
4 ,I D GLJLW QXPEHU [\ LV D E F G
DGGHG WR VR WKDW WKH QXPEHU
GLYLVLEOH E\ WKHQ WKH YDOXH RI [
REWDLQHGLVH[DFWO\GLYLVLEOHE\"
\ IRUWKHODUJHVWSRVVLEOHYDOXHRI[LV
66&&320DUFK $IWHUQRRQ 4 )LQG WKH VPDOOHVW YDOXH RI D VR WKDW
66&&*/-XQH (YHQLQJ
D E F G DE D!E LVGLYLVLEOHE\
D E F G
66&&*/ $IWHUQRRQ
4 ,Q QXPEHU 7KH QXPHUDO D E F G
4 :KDW LV WKH OHDVW YDOXH RI [ VXFK
KDVDIDFHYDOXH
WKDW[LVGLYLVLEOHE\" 4 )LQG WKH VXP RI VTXDUHV RI WKH
66&&320DUFK (YHQLQJ
66&&*/-XQH 0RUQLQJ JUHDWHVW YDOXH DQG VPDOOHVW YDOXH RI . LQ
D E F G
D E F G WKH QXPEHU VR WKDW WKH QXPEHU N LV
4 :KDW LV WKH GLIIHUHQFH EHWZHHQ WKH GLYLVLEOHE\
ODUJHVW DQG VPDOOHVW QXPEHUV RI WKH IRXU 66&&*/ (YHQLQJ
D E F G
GLJLWV FUHDWHG XVLQJ QXPEHUV " _ 3UDFWLFH4XHVWLRQV
(DFKQXPEHUFDQEHXVHGRQO\RQFH
66&&320DUFK (YHQLQJ
4 ,I WKH GLJLW QXPEHU [\ LV
66&&*/7LHU, GLYLVLEOH E\ WKHQ ZKDW LV WKH YDOXH RI
D E F G
[\ IRUWKHPD[LPXPYDOXHRI\"
4 ,I WKH GLJLW QXPEHU [\ LV 66&&*/ 0RUQLQJ
4 $ JDUGHQHU SODQWHG VDSOLQJV
GLYLVLEOH E\ DQG WKHQ ZKDW LV WKH D E F G
LQ D JDUGHQ VXFK WKDW WKHUH ZHUH DV PDQ\
YDOXHRI [\ "
URZV RI VDSOLQJV DV WKH FROXPQV 7KH
66&&*/ 0RUQLQJ 4 ,I WKH GLJLW QXPEHU [\ LV
QXPEHURIURZVSODQWHGLV D E F G
66&&320DUFK $IWHUQRRQ GLYLVLEOH E\ DQG WKHQ ZKDW LV WKH
D E F G YDOXHRI [\ "
4 ,I D ILYH GLJLW QXPEHU [\ LV
66&&*/ $IWHUQRRQ
GLYLVLEOH E\ DQG WKHQ ZKDW LV WKH
4 7KH VXP RI DOO SRVVLEOH WKUHH GLJLW D E F G
YDOXHRI \[ "
QXPEHUV IRUPHG E\ GLJLWV DQG 66&&*/ $IWHUQRRQ
XVLQJHDFKGLJLWRQO\RQFHLV D E F G 4 ,I D QXPEHU 3 LV GLYLVLEOH E\ DQG
66&&320DUFK 0RUQLQJ DQRWKHU QXPEHU 4 LV GLYLVLEOH E\ WKHQ
D E F G 4 )LQG WKH JUHDWHVW YDOXH RI E VR WKDW ZKLFKRIWKHIROORZLQJLVWUXH"
DE D!E LVGLYLVLEOHE\ 66&&*/ (YHQLQJ
4 7KH WHQ GLJLW QXPEHU [\ 66&&*/ (YHQLQJ D 3î4LVGLYLVLEOHE\
LV H[DFWO\ GLYLVLEOH E\ ,I [ ࡨ DQG \ D E F G E 34LVGLYLVLEOHE\
ࡨWKHQWKHOHDVWYDOXHRI [\ LV F 34LVGLYLVLEOHE\
66&&+6/-XO\ 0RUQLQJ 4 ,I WKH GLJLW QXPEHU [\ LV G 3î4LVGLYLVLEOHE\
D E F G GLYLVLEOH E\ WKHQ ZKDW LV WKH YDOXH RI
[\ " 4 :KDW LV WKH YDOXH RI . VXFK WKDW
66&&*/ 0RUQLQJ QXPEHUNNLVGLYLVLEOHE\"
D E F G 66&&*/ 0RUQLQJ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
4 ,I WKH ILYHGLJLW QXPEHU [\ LV D E F G 4 ,I WKH QLQHGLJLW QXPEHU
GLYLVLEOH E\ DQG WKHQ ZKDW LV WKH $% LV GLYLVLEOH E\ WKHQ ZKDW
YDOXHRI [\ " 4 ,I WKH QXPEHU $% LV LVWKHYDOXHRI$DQG%"
66&&+6/ 0RUQLQJ GLYLVLEOH E\ ERWK DQG WKHQ WKH 66&&+6/ (YHQLQJ
D E F G VPDOOHVW SRVVLEOH YDOXH RI $ DQG % ZLOO D $ % E $ %
EH F $ % G $ %
4 ,I D QLQHGLJLW QXPEHU [\ 66&&+6/ $IWHUQRRQ
LV GLYLVLEOH E\ WKHQ WKH YDOXH RI D $ % E $ % 66&&32
ɟա ࡠ ɝբZLOOEH F $ % G $ %
66&&+6/ 0RUQLQJ 4 ,I ࡣ ࡣ LV
D E F G 4 ,I WKH GLJLW QXPEHU GLYLGHG E\ WKHQ ZKDW LV WKH
\[ LV GLYLVLEOH E\ DQG [ࡨ UHPDLQGHU"
4 ,I WKH QXPEHU PP LV 66&&32 0RUQLQJ6KLIW
\WKHQWKHYDOXHRI աբ LV
GLYLVLEOH E\ WKHQ ILQG WKH VXP RI DOO D E F G
66&&+6/ (YHQLQJ
SRVVLEOHYDOXHVRIµP¶
66&&+6/ (YHQLQJ D ɘə E ɝ F ɜ G ɟ
4 ,I D QLQHGLJLW QXPEHU [\
D E F G
4 :KDW LV WKH UDWLR RI WKH PHDQ LV GLYLVLEOH E\ WKHQ WKH YDOXH RI [
SURSRUWLRQ EHWZHHQ DQG WR WKH \ LV
4 ,I WKH QXPEHU NN LV GLYLVLEOH
66&&32 0RUQLQJ6KLIW
E\ WKHQ ZKDW ZLOO EH WKH ODUJHVW YDOXH WKLUGSURSRUWLRQDOWRDQG"
D E F G
RIN" 66&&+6/ (YHQLQJ
66&&+6/ 0RUQLQJ D E F G
D E F G 4 7KH UHPDLQGHU ZKHQ ࡣ ࡣ
4 :KHQ D QXPEHU LV GLYLGHG E\ ࡣLVGLYLGHGE\LV
4 ,I WKH QLQHGLJLW QXPEHU WKH UHPDLQGHU LV $JDLQ ZKHQ WKH 66&&32 (YHQLQJ6KLIW
[\ LV GLYLVLEOH E\ WKHQ WKH TXRWLHQW LV GLYLGHG E\ WKH UHPDLQGHU LV D E F G
YDOXHRI[\LV :KDW ZLOO EH WKH UHPDLQGHU ZKHQ WKH
66&&+6/ $IWHUQRRQ RULJLQDOQXPEHULVGLYLGHGE\" 4 ,I VL[GLJLW QXPEHU [\] LV
D E F G 66&&+6/ 0RUQLQJ GLYLVLEOH E\ DQG WKHQ WKH YDOXH
D E F G RI [\] LV
4:KHQ D SRVLWLYH LQWHJHU Q LV GLYLGHG 66&&32 0RUQLQJ6KLIW
E\ WKH UHPDLQGHU LV :KDW ZLOO EH 4 7KH VPDOOHVW VL[GLJLW QXPEHU D E F G
ə
WKH UHPDLQGHU LI ɟ ࡠ ɞ LV GLYLGHG E\ WKDWLVH[DFWO\GLYLVLEOHE\LV
" 66&&+6/ $IWHUQRRQ 4 7KH UHPDLQGHU ZKHQ ࡣࡣ
66&&+6/ (YHQLQJ D E ࡣLVGLYLGHGE\LV
D E F G F G 66&&32 0RUQLQJ6KLIW
D E F G
4 ,I LV GLYLVLEOH E\ 4 7KH ODUJHVW VL[GLJLW QXPEHU
WKHUHPDLQGHULV H[DFWO\GLYLVLEOHE\LV 4 :KHQ D QXPEHU LV VXFFHVVLYHO\
D E F G 66&&+6/ (YHQLQJ GLYLGHG E\ DQG WKH UHPDLQGHU
D E REWDLQHG DUH DQG UHVSHFWLYHO\
4 ,I WKH QXPEHU $% LV F G :KDW ZLOO EH WKH UHPDLQGHU ZKHQ
GLYLVLEOH E\ ERWK DQG WKHQ WKH GLYLGHVWKHVDPHQXPEHU"
VPDOOHVW SRVVLEOH YDOXH RI $ DQG % ZLOO 4 ,I WKH ILYHGLJLW QXPEHU DE LV 66&&32 (YHQLQJ6KLIW
EH GLYLVLEOH E\ DQG WKHQ ZKDW LV WKH D E F G
ə ə
66&&+6/ $IWHUQRRQ YDOXHRI Պ ࡠ Ջ ࡡ ՊՋ "
D $ % E $ % 66&&+6/ 0RUQLQJ 4 :KDW LV WKH OHDVW QXPEHU RI
F $ % G $ % D E F G VROGLHUV WKDW FDQ EH GUDZQ XS LQ WURRSV
RI DQG VROGLHUV DQG
ɛɞ ɛɞ
4 ,I ɚɘ ࡠ ɛɚ LV GLYLGHG E\ 4 ,I WKH QLQHGLJLW QXPEHU DOVRLQIRUPRIDVROLGVTXDUH"
WKHUHPDLQGHULV S LV FRPSOHWHO\ GLYLVLEOH E\ 66&&32 (YHQLQJ6KLIW
66&&+6/ (YHQLQJ WKHQZKDWLVWKHYDOXHRI D E F G
D E F G ə
ՙ ࡠɜ"
4 7KH UHPDLQGHU ZKHQ ࡣ
66&&+6/ $IWHUQRRQ
4 :KDW LV WKH VXP RI DOO WKH SRVLWLYH ࡣLVGLYLGHGE\LV
D E F G
YDOXHV RI N IRU ZKLFK D VHYHQGLJLW 66&&32 0RUQLQJ6KLIW
QXPEHUNNLVGLYLVLEOHE\" D E F G
66&&+6/ 0RUQLQJ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
4 ,I D QLQH GLJLW QXPEHU [\ 4 /HW [ EH WKH OHDVW QXPEHU ZKLFK D E F G
LV GLYLVLEOH E\ WKHQ WKH YDOXH RI [ VXEWUDFWHG IURP JLYHV D SHUIHFW
\ LV VTXDUH QXPEHU :KDW LV WKH OHDVW QXPEHU 4 7KH ODUJHVW ILYHGLJLW QXPEHU WKDW
66&&32 0RUQLQJ6KLIW E\ ZKLFK [ VKRXOG EH PXOWLSOLHG WR JHW D LVH[DFWO\GLYLVLEOHE\LV
D E F G SHUIHFWVTXDUH" 66&&+6/ (YHQLQJ
66&&*/7LHU,, D E
4 +RZ PDQ\ QXPEHUV EHWZHHQ D E F G F G
DQGDUHGLYLVLEOHE\DQG"
66&&32 (YHQLQJ6KLIW 4 :KHQ SRVLWLYH QXPEHU D E DQG F 4 ,I S LV GLYLVLEOH E\ WKHQ
D E F G DUH GLYLGHG E\ WKH UHPDLQGHU DUH WKHYDOXHRISLV
DQG UHVSHFWLYHO\ :KDW ZLOO EH WKH D E F G
4 :KHQ D QXPEHU LV VXFFHVVLYHO\ UHPDLQGHU ZKHQ D E F LV GLYLGHG
GLYLGHG E\ DQG WKH UHPDLQGHU E\" 4 :KDW LV WKH OHDVW GLJLW QXPEHU
REWDLQHG LV DQG UHVSHFWLYHO\ :KDW 66&&*/7LHU,, WKDWLVGLYLVLEOH"
ZLOO EH WKH UHPDLQGHU ZKHQ GLYLGHV D E F G 66&&+6/ $IWHUQRRQ
WKHVDPHQXPEHU" D E F G
66&&32 (YHQLQJ6KLIW 66&&+6/
D E F G 4 :KLFK RI WKH IROORZLQJ QXPEHUV
4 :KLFK RI WKH IROORZLQJ RSWLRQV LV LVGLYLGHGE\"
66&&*/7LHU,, FRPSOHWHO\GLYLVLEOHE\ 66&&+6/ (YHQLQJ
66&&+6/ 0RUQLQJ D E
D E F G
4 7ZR SRVLWLYH QXPEHUV GLIIHU E\
:KHQ WKH JUHDWHU QXPEHU LV F G
4 ,I µD¶ LV D QDWXUDO QXPEHU WKHQ
GLYLGHG E\ WKH VPDOOHU QXPEHU WKH
D D LVDOZD\VGLYLVLEOHE\
TXRWLHQW LV DQG WKH UHPDLQGHU LV 7KH 4 :KHQ LV GLYLGHG E\
66&&+6/ 0RUQLQJ
JUHDWHUQXPEHULV WKHUHPDLQGHULV D DQGERWK E RQO\
66&&*/7LHU,, 66&&+6/ $IWHUQRRQ
F RQO\ G RQO\
D E F G D E F G
4 ,I D SRVLWLYH LQWHJHU Q LV GLYLVLEOH
4 :KHQ SRVLWLYH QXPEHUV [ \ DQG ] 4 :KHQ DQ LQWHJHU Q LV GLYLGHG E\
E\ DQG WKHQ ZKDW LV WKH QH[W
DUH GLYLGHG E\ WKH UHPLQGHUV DUH WKH UHPDLQGHU LV :KDW LV WKH
ODUJHU LQWHJHU GLYLVLEOH E\ DOO WKHVH
DQG UHVSHFWLYHO\ :KHQ [ \ UHPDLQGHULIQLVGLYLGHGE\"
QXPEHUV"
] LV GLYLGHG E\ WKH UHPLQGHU ZLOO 66&&+6/ (YHQLQJ
66&&+6/ (YHQLQJ
EH D E F G
D Q E Q
66&&*/7LHU,,
F Q G Q
D E F G 4 :KLFK RI WKH IROORZLQJ QXPEHUV
LVGLYLVLEOHE\"
4 +RZ PDQ\ QXPEHUV EHWZHHQ
4 ,I WKH GLJLW QXPEHU DE LV 66&&+6/ 0RUQLQJ
DQGDUHGLYLVLEOHE\"
GLYLVLEOH E\ DQG WKHQ ZKDW LV WKH D E
66&&+6/ 0RUQLQJ
F G
YDOXHRI D ࡡE DE " D E F G
66&&*/7LHU,,
D E F G 4 ,I WKH QXPEHU DE LV GLYLVLEOH
4 :KDW VKRXOG EH WKH YDOXH RI 1 WR
E\ WKHQ WKH PD[LPXP YDOXH RI D E
PDNH1GLYLVLEOHE\"
4 ,I WKH ILYH GLJLW QXPEHU [\ LV LV 66&&+6/ (YHQLQJ
66&&+6/ $IWHUQRRQ
GLYLVLEOH E\ DQG WKHQ ZKDW LV WKH D E F G
D E F G
YDOXHRI [\ "
66&&*/7LHU,, 4 ,I 01 LV GLYLVLEOH E\
D E F G 4 :KLFK DUH WKH WZR QHDUHVW
ERWK DQG ZKHUH 0 DQG 1 DUH VLQJOH
QXPEHUVWRGLYLVLEOHE\"
GLJLW LQWHJHUV WKHQ WKH YDOXHV RI 0 DQG
66&&+6/ 0RUQLQJ
4 /HW DE DࡨE LV D GLJLW SULPH 1DUH
D E
QXPEHU VXFK WKDW ED LV DOVR D SULPH 66&&+6/ 0RUQLQJ
F G
QXPEHU7KHVXPRIDOOVXFKQXPEHULV D 0 1 E 0 1
DE DࡨE F 0 1 G 0 1
4 ,I WKH GLJLW QXPEHU DE LV
66&&*/7LHU,,
WR EH GLYLVLEOH E\ WKH OHDVW YDOXH RI
D E F G
DE LV
66&&+6/ $IWHUQRRQ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
4 7KH JUHDWHVW QXPEHU ZKLFK PD\ 4 /HW DE DQG F EH WKH IUDFWLRQV
UHSODFH LQ WKH QXPEHU WR PDNH 4 ,I ɗş ɗɗɜɞɝ ࡣ բ WKHQ \ LV VXFK WKDW Պ ч Ջ ч Ռ ,I F LV GLYLGHG E\
WKHQXPEHUGLYLVLEOHE\LV HTXDOWR ɠ
66&&*/0DUFK (YHQLQJ
D WKH UHVXOW LV
ə
ZKLFK H[FHHGV E E\
66&&32 (YHQLQJ
D E F G D E F G əɚ ɘɠ
,I DEF WKHQ DEF ZLOO
ɝ ɘə
66&&32 66&&*/7LHU,, EHHTXDOWR
66&&*/7,(5,, 6HSWHPEHU
4 ,I WKH GLJLW QXPEHU [\ LV 4 ,I D QLQHGLJLW QXPEHU [\ ɘ ɘ ɘ ɘ
D E F G
GLYLVLEOH E\ WKHQ ZKDW LV WKH YDOXH RI LV GLYLVLEOH E\ WKHQ WKH YDOXH RI ə ɚ ɘə ɛ
[\ "
ɝա ࡠ ɞբ ZLOOEH
66&&32 (YHQLQJ 4 ,I D GLJLW QXPEHU \[
66&&*/7LHU,,6HSWHPEHU
D E F G LV GLYLVLEOH E\ WKHQ ZKDW LV WKH YDOXH
D E ɘɚ F ɛɝ G
RI [\ "
4 :KHQ DQG DUH 66&&*/7LHU,,6HSWHPEHU
GLYLGHG E\ D FHUWDLQ GLJLW QXPEHU WKH 4 :KHQ DQG DUH D E F G
UHPDLQGHU LQ HDFK FDVH LV WKH VDPH 7KH GLYLGHG E\ WKH JUHDWHVW QXPEHU [ WKHQ
UHPDLQGHULV WKH UHPDLQGHU LQ HDFK FDVH LV WKH VDPH 4 :KDW LV WKH UHPDLQGHU ZKHQ
66&&32 (YHQLQJ 7KHVXPRIWKHGLJLWVRI[LV
66&&*/7LHU,,6HSWHPEHU
LVGLYLGHGE\"
D E F G 66&&*/7LHU,,6HSWHPEHU
D E F G
D E F G
4 7KH YDOXH RI
4 /HW DE DQG F EH WKH IUDFWLRQV VXFK
ɗşɝɠɘəࡠ ɗşɜəɠə WKDW Պ ч Ջ ч Ռ ,I F LV GLYLGHG E\ D WKH 4 7KH UDWLR RI VTXDUH RI D QXPEHU
LV əɛɚ
ɗşɝɠɘəࡡ ɗşɜəɠə ɜ ɞ DQG WKH UHFLSURFDO RI LWV FXEH LV
UHVXOW LV ZKLFK H[FHHGV E E\ ,I ɘɝɟɗɞ
66&&32 0RUQLQJ ə ɛ
D E F G :KDWLVWKHQXPEHU"
ɘɘ
DEF WKHQ FD ZLOO EH HTXDO 66&&+6/-XO\ 0RUQLQJ
ɘə
ə ɞ ɚ ɜ
4 :KHQ D FHUWDLQ QXPEHU LV GLYLGHG WR D E F G
ɞ ɚ ɞ ɞ
E\ WKH UHPDLQGHU LV :KHQ WKH 66&&*/7,(5,, 6HSWHPEHU
VDPH QXPEHU LV GLYLGHG E\ WKH ɘ ə ɘ ɘ
D E F G 66&0767LHU
UHPDLQGHU LV [ :KDW LV WKH YDOXH RI ɚ ɚ ɝ ə
ɜա ࡡ ə"
66&&32 (YHQLQJ 4 7KUHH IUDFWLRQV [\ DQG ] DUH VXFK Պ ɚ Ջ ɛ Ռ ɜ
4 ,I DQG
WKDW [ш\ш] :KHQ WKH VPDOOHVW RI WKHP LV Ջ ɛ Ռ ɜ Ս ɝ
D ɞ E ɘɚ
GLYLGHG E\ WKH JUHDWHVW WKH UHVXOW LV
ɠ
WKHQ WKH VXP RI WKH QXPHUDWRU DQG WKH
F ə G ə ɘɝ
ɘɚ GHQRPLQDWRU ZKLFK DUH FRSULPHV RI
ZKLFK H[FHHGV \ E\ ,I [\]
əɛ
4/HW [ EH WKH OHDVW QXPEHU GLYLVLEOH Պ ɘɗ
E\ VXFK WKDW ZKHQ [ LV GLYLGHG E\
WKHQWKHYDOXHRI[]LV ഉՍഊ LV
66&&*/7,(5,, 6HSWHPEHU
DQG WKH UHPDLQGHU LQ HDFK 66&076$XJXVW 0RUQLQJ
ɞ əɜ ɞ
FDVH LV 7KH VXP RI WKH GLJLWV RI WKH [ D E F G D E F G
ɟ əɛ ɝ
LV
66&&32 0RUQLQJ 4 $ IUDFWLRQ LV VXFK WKDW WKH
4 ,I WKH GLJLW QXPEHU
D E F G QXPHUDWRU LV ILYH OHVV WKDQ WKH
[\ LV GLYLVLEOH E\ WKHQ WKH
GHQRPLQDWRU $OVR IRXU WLPHV WKH
4 ,I GLJLW QXPEHU [\ LV YDOXHRI ɜա ࡠ ɟբ LV QXPHUDWRU LV RQH PRUH WKDQ WKH
66&&*/7LHU,,6HSWHPEHU GHQRPLQDWRU7KHIUDFWLRQLV
GLYLVLEOH E\ DQG WKHQ WKH YDOXH
D E F G 66&076$XJXVW $IWHUQRRQ
RI [ \ LV
ə ə
66&&32 0RUQLQJ
ɛ ɚ ɞ ə
ɘɝɠ ɚɚɞ D E F G
D E F G 4 ,I [ ഉɘɝɛഊ ഉɚɚɚഊ ɞ ɟ ɘə ɞ
ɞəɝ
ഉɞəɞഊ ŜWKHQ ZKDW LV WKH XQLW GLJLW RI [
4 :KLFK RI WKH IROORZLQJ LV H[DFWO\ " 4 :KLFK QXPEHU VKRXOG EH
GLYLVLEOHE\" 66&&*/7LHU,,6HSWHPEHU VXEWUDFWHG IURP WKH QXPHUDWRU DQG
66&&32 (YHQLQJ D E F G
D E
F G
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
47KHFXEHURRWRILVHTXDOWR
66&&320DUFK 0RUQLQJ
D E F G
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
QXPEHUV DQG JLYLQJ 7KH WRWDO QXPEHU RI QDWXUDO QXPEHUV 8QLWGLJLWRI[
VDPHUHPDLQGHULHU %XW XQLW GLJLW FDQ¶W EH QHJDWLYH VR
1RZ 1RZ LQ FDVH RI DQG GLYLVLELOLW\ WKHUH UHTXLUHGXQLWGLJLW
DUH QXPEHUV IURP DQG WKDW ZLOO
7KHUH LV QR FRPPRQ IDFWRU EHWZHHQ EHGLYLVLEOHE\ 6RO G /HWWKHQXPEHU [\
DQG 4XRWLHQW ZKHQ LV GLYLGHG E\ $FFRUGLQJWRWKHTXHVWLRQ
7KHQ DJDLQ ZH ZLOO WDNH WKHLU GLIIHUHQFH ɘ
[\ [\ «««
WKDWFRPHVRXWWREH 1RZ WKH QXPEHUV WKDW DUH GLYLVLEOH E\ ɞ
FDQ EH IXUWKHU EUHDN GRZQ LQWR ࡣ $QG
WKDWGLYLGHVWLPHV 7RWDO QXPEHUV WKDW DUH GLYLVLEOH E\ \ [
$QGWLPHV ࡣ 3XWWKLVYDOXHLQHTXDWLRQ
µG¶LV 1RZ WKH QXPEHUV GLYLVLEOH E\ DQG ɘ
[[ [[
ZLOODOVREHGLYLVLEOHE\ ɞ
7RWDO QXPEHUV WKDW DUH GLYLVLEOH E\ ά[ [
ά ա ࡧ ɟDQG\
7KHUHIRUH 1DWXUDO QXPEHUV XS WR WKH QXPEHU REWDLQHG RQ UHYHUVLQJ WKH
DUH GLYLVLEOH E\ RU EXW 127 E\ GLJLW \[
ɛɟ
5HTXLUHGUHPDLQGHU
$QGµU¶ ɞ
$VSHUTXHVWLRQ
6RO F GLYLVLELOLW\ E\ VXP RI 6RO D 6KRUWWULFN
ά ഉՍ ࡠ ՛ഊ
RGG SODFHV GLJLWV VXP RI HYHQ SODFHV
ࡣ ࡣ
GLJLWV
ά Խ՞ՖՋՎ՛ՏՏՊՌ՝՛՜Տɚɝɗɗ
6RO D 1RZILUVWO\GLYLGHE\
QRWGLYLVLEOHE\
:HJHWDVTXRWLHQW
,I WKH VXP RI GLJLWV LV GLYLVLEOH E\ WKHQ
7KXV WKHUH DUH QXPEHUV OHVV WKDQ 6RO D
WKHQXPEHULVDOVRGLYLVLEOHE\
WKDW DUH GLYLVLEOH E\ EXW ZH QHHG [
WR GLVFDUG IURP WKH JURXS VLQFH LW [[
QRWGLYLVLEOHE\µ¶
LV DVNLQJ IRU QXPEHUV OHVV WKDQ VR [[
ZHZLOOWDNHDVWKHWRWDOQXPEHUV [[
6RO E
6LPLODUO\ ZKHQ ZH GLYLGH E\ ZH /&0 RI DQG
[[
JHW DV TXRWLHQW7KXV WKH WRWDO [[[[[
[[[
QXPEHUVGLYLGHGE\DUH ά աՖ՞՜՝ՋՎ ࡧ ɜɛɗՔ ࡠ ɘɗ
[[
1RZ RQ GLYLGLQJ E\ ZH JHW :KHUHNLVPXOWLSOHRI
[[
DVDTXRWLHQW 7KHFRQGLWLRQJHWVVDWLVILHGZKHQN
[
6LQFH LW LV PHQWLRQHG WKDW ZH KDYH WR 5HTXLUHGQXPEHU
/&0 RI DQG
FRQVLGHU RQO\ WKRVH QXPEHUV WKDW DUH 1HDUHVWVTXDUHWR
[[[[[[[
GLYLVLEOH E\ DQG EXW QRW DQG LQ WKH 5HTXLUHGQXPEHU
ά աՖ՞՜՝ՋՎ ࡧ ɚɝɗɗՔ ࡠ ɛ
FDVH RI DQG WKH QXPEHUV GLYLGHG
:KHUHNLVPXOWLSOHRI
E\ DUH DOVR LQFOXGHG H[ 6RO F /HWWKHQXPEHU [\
7KHFRQGLWLRQJHWVVDWLVILHGZKHQN
««« $FFRUGLQJWRWKHTXHVWLRQ
5HTXLUHGQXPEHU
6XFK QXPEHUV DUH LQ QXPEHUV WKDW DUH
ά ՍՒՐՒ՝Պ՝՝ՑՎ՝Ց՞՜ՊՍ՜ŧՙՕՊՌՎՒա ࡧ ɟ [\ [\ «
FRQVLGHUHG WZR WLPHV LQ FDVH RI ERWK $QG
DQG \[ [\ ««
6RO G 6KRUWWULFN 3XW DQ\ RGG
7KHUHIRUH ZH QHHG WR VXEWUDFW 'LYLGHHTXDWLRQ E\
YDOXHRIN)RUH[DPSOHN
ࡣ ə ࡧIURPWKHVXPRIDQG ഉɘɗաࡠբഊࡧɛəɛ
N N ά ഉɘɗբࡠաഊࡧəɟɗ
ά
&OHDUO\ZLOOEHWKHIDFWRU ഉɘɗաࡠբഊࡧɜɚ
ά ഉɘɗբࡠաഊࡧɚɜ
6RO E ,QWKHJLYHQVFHQDULR 6RO G ά[\ \[
7KH WRWDO QXPEHU RI QDWXUDO QXPEHUV WLOO
*LYHQ[ ά əɠɞա ࡧ ɛɠɜբ
GLYLVLEOH E\ YDOXH RI TXRWLHQW
8QLWGLJLWRI ա ɜ
ZKHQLVGLYLGHG ά բ ࡧ ɚ
8QLWGLJLWRI
3XWWKLVYDOXHLQDQ\RIWKHHTXDWLRQV
6LPLODUO\LQFDVHRI ə
8QLWGLJLWRI ɝ [\ [\ >^ ` @
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
6RO E /&0 RI DQG 6RO D 6LQFH [\ LV H[DFWO\ 2QO\ SDLU ZKLFK VDWLVILHV WKHVH
GLYLVLEOH E\ LW PXVW EH GLYLVLEOH E\ FRQGLWLRQV LV 6R WKH UHTXLUHG YDOXH
/HWWKHQXPEHUEH N DQG LV
$74 )RU N WR EH H[DFWO\ :H NQRZ WKDW WKH VXP RI WKH GLJLWV RI D
GLYLVLEOH E\ ^N N ` VKRXOG QXPEHU PXVW EH GLYLVLEOH E\ LI WKH 6RO F 6LQFH \[ LV
DOVREHGLYLVLEOHE\ QXPEHULVGLYLVLEOHE\ GLYLVLEOH E\ LW PXVW EH GLYLVLEOH E\
3XWWLQJ WKH YDOXH RI N LQ N &OHDUO\ [\ ά [\ PXVW EH DQG FRSULPH IDFWRUV RI 6R WKH
N VDWLVILHVWKHHTXDWLRQ WKHPXOWLSOHRI VXP RI GLJLWV RI WKLV QXPEHU PXVW EH
7KHUHIRUH/HDVWSRVVLEOHQXPEHU 3RVVLEOH YDOXHV RI [\ GLYLVLEOHE\DQGODVWWKUHHGLJLWVE\
6XPRIGLJLWV > [\ ш@ \[ά[\
1XPEHUV PRUH WKDQ JHW DXWRPDWLFDOO\ 3RVVLEOHYDOXHVRI[\
6RO F /HW Q EH WKH DQ\ QXPEHU WKDW HOLPLQDWHGDVQRWJLYHQLQWKHRSWLRQV )RU[\
JLYHVUHPDLQGHUZKHQGLYLGHGE\ 6R[\PXVWEHRU 3RVVLEOH YDOXHV RI [\
)RUH[DPSOH $OVR D QXPEHU LV GLYLVLEOH E\ LI LWV ODVW
Q WKUHHGLJLWVDUHGLYLVLEOHE\ )RU[\
ɜɗ )RU[\ 3RVVLEOH YDOXHV RI [\
5HTXLUHGUHPDLQGHU
ɞ [ \ [ DQG\LVQRWHTXDOWR]HUR
/DVW WKUHH GLJLWV FOHDUO\ LW LV QRW $PRQJ WKHVH YDOXHV ODVW WKUHH GLJLWV RI
6RO F 7KH QXPEHU LV H[DFWO\ GLYLVLEOHE\ WKH QXPEHU DUH GLYLVLEOH E\ RQO\ ZKHQ
GLYLVLEOHE\ERWKDQG )RU[\ [ RU
[\ DQG %XWIRU[ \ « [ ࡨ բ
6RO F &OHDUO\ WKH GHVLUHG YDOXHV RI [ DQG \ DUH
)RU \ ODVW WKUHH GLJLWV RI WKH DQGUHVSHFWLYHO\
QXPEHU DUH QRW GLYLVLEOH E\ VR WKHVH աբ ɞ ࡣ ɞ
WKUHHYDOXHVJHWHOLPLQDWHG
)RU \ ODVW WKUHH GLJLWV DUH ZKLFK LV 6RO E [\ LV GLYLVLEOH E\
5HTXLUHGQXPEHU
GLYLVLEOH E\ +HQFH [ DQG \ DUH LW PXVW EH GLYLVLEOH E\ DQG
WKHGHVLUHGYDOXHV FRSULPHIDFWRUVRI
6RO F
6R [\ RU
6RO E /HWWKHTXRWLHQWLV[
6RQ [ ά[\ RU
Qά [ )RU[\
[ [\
LV PXOWLSOH RI VR ZLOO EH H[DFWO\ 3RVVLEOHYDOXHVRI[\
/HDVWQXPEHUWREHQHHGHG
GLYLVLEOH E\ %XW ZKHQ ZH GLYLGH E\ )RU[\
WKHUHPDLQGHULV$QV [\
6RO E )DFH YDOXH RI LQ LV
$VLWLVWKHYDOXHLWVHOI 3RVVLEOH YDOXHV RI [\
6KRUWWULFN
FKRRVH WKH VPDOOHVW YDOXH RI Q IRU ZKLFK /DVW WKUHH GLJLWV RI WKH QXPEHU DUH
6RO G 'LIIHUHQFH EHWZHHQ WKH
UHPDLQGHU LV ZKHQ WKH QXPEHU LV GLYLVLEOHE\RQO\IRU\
ODUJHVWDQGWKHVPDOOHVW
GLYLGHGE\ )RU \ [\ JLYHV QHJDWLYH UHVXOWV
/HWQ ZKLFKDUHQRWJLYHQLQWKHRSWLRQ
Q 6R WKH GHVLUHG YDOXHV RI [ DQG \ DUH
6RO E
5HPDLQGHUZKHQLVGLYLGHGE\ DQGUHVSHFWLYHO\
[\ ά DQV
6RO E 6LQFH [\ LV GLYLVLEOH
E\ LW PXVW EH GLYLVLEOH E\ DQG 6RO G 6LQFH [ LV GLYLVLEOH
FRSULPH IDFWRUV RI DQG \ PXVW EH DQ E\ LW PXVW EH GLYLVLEOH E\ DQG
HYHQ QXPEHU 6R WKH VXP RI GLJLWV RI WKLV FRSULPHIDFWRUVRI
QXPEHU PXVW EH GLYLVLEOH E\ DQG ODVW )RU D QXPEHU WR EH GLYLVLEOH E\ VXP RI
WKUHH GLJLWV E\ LWVGLJLWVPXVWEHGLYLVLEOHE\
[\ [\ 6R [ ά [ PXVW EH
6RO G 3RVVLEOH QXPEHUV DUH [\ PXVW EH DV DIWHU QHDUHVW GLYLVLEOHE\
DQG PXOWLSOHRILV 3RVVLEOHYDOXHVRI[
7KHUHIRUH7KHLU6XP 3DLUV IRU &OHDU\WKHVPDOOHVWYDOXHRI[
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT
4MRREGPI (E]WXXL 2YQFIVW]WXIQ
[IFWMXI[[[WWGGKPTMRREGPIGSQ (S[RPSEHTMRREGPIPIEVRMRKETT