!#"%$#&
' )(*,+-.0/.1243
57698;:=<?>A@CB2DE:GFIHJEKFL:NMO8PFG6QFG62D4RAELS2B9TUDV@W:XS9YFG62D[Z\Z]^S9T_S?@CB98_H<a`bHcFG62D@aHVFGd
8UeLHTfgT h2@aR28;Hikjlm8UnV62DVE,oDqp?DcTrj2sG>A<ADCtvuJw2j^x J92y `zhCFG6?H<A{:QnVSWFLS*]76?EL8;:Q|@WHVT;T}j
]7H<2Hi98_H<a52DH@~oDHJiADVE=FLS.FG62DmAxcGQL`fmj9YS?EgeS9T;T_DJeLFL8;<AnFG62DV@YS?E%S9>AEX>A:D y
bWm Wq!O#zOV0\ W
a}kk!7A
K?2.J9

y tWRAS98_<9FI:)*oDcF
y oDcF
B2DCHJ<z8_:S?:qeDVT_D:mFEL8;HJ<AnT_DMO8PFG6
M
y 5k62D.e8_ELeT_DmMO8FG6Wi98_H@CDFDVE AB =
BADOFG62D,@a8_iAdGRS98;<9FS9ABC
Y^:)8_iAD
e>?FLAC
:[:)8_iAD
HcF
BC
AB
AC
y 5k62D0R2HJEIHVT;T_DVT_S2ncEIHJ@
RS98;<9F
8_:4eS?<2:GFEI>eLFDiW:S#FG6?HcF
H<Ai
P
yg ELSp?DmFG6?HVF=FEI8_H<AM
y MC
nTUDVP: DC HJ<Ai
HJELD,eGS?<AncEIP>D
D<9F =

P D k MC

AP D

ym tQRS98;<9FL:G,8;<AiaHTTRS?:G8FL8 p?DQ8;<9FDnVDEI:

AP M

YS?EM0698Ue)6.FG62D0D?>AHcFL8US?<

x(x + z) = y 2

6?HJ:<AS:qS9T>?FL8US?<2:

x y

FG6?HcFgHELD,RAS?:)8PFL8Pp?Dm8_<9FLDJnVDVEI: y

y! t.RS98;<9FL:GCoDF
B2DH#9JDi8;<9FDnVDE y oDF
j
j
j
BAD
SH=
n}
H:DcFOS9Y
RAS98_<9FI:,8;n
<!FG
62DC4R?T_H<AD?j\<AS*FG6?ELDDS9Y\M0698Ue)6z
ELD{P
eS9T;1T8_<AP
DVHJ2Em.HJ.<A.iz<APS!
YS9>AE
eGS?<Aerh?eT;8_e ny oDF
j
j7B2D0FG62D.<?>A@CB2DE4S9Y\e8_ELeT_D:
FG6?HVF4eGS?<9FIH8;<
P i Pj Pk
8;<#FG62DO8;<9FDVEL8_aS?tEqj?1H<A
iTUtDF n

Pt

m(S) = a1 + a2 + + an

ELSp?DFG6?HcF4FG62DELDCD)8_:FL:OHWRS?:G8FL8 p?D8_<9FLDJnVDVE
j=i2DRAD<Ai98_<AnWS?<?TPhzS?<
jN:)>e)6
(n)
FG6?HVFWFG62DRAS98_<9FI:S9Y
HJELDbFG62Dbp?DEKFL8UeD:zS9Y0fH
eS?<p?D)RAS9TPh?nVS?<8Y0HJ<AinS?<?T h8Y
S
y

m(S) = f (n)

ym tQRS98;<9FL:G.oDcF

HJ<Ai

B2D,H<h#FKM0S#ELDHVTk<?>A@WBADVEI: y[ ELSVp?DQFG6?HcF

3(x + y + 1)2 + 1 3xy

[<AiADVE\M06?HVFgeS?<Ai?8PFL8US?<2:[iAS2DV:[DJ9>AHT8F}hW62S9T_iA

m
y tQRAS98_<9FI:).oDF B2DOHJ<WS2i2iRS?:G8FL8 p?DQ8;<9FDnVDEj2H<AiT_DcF
b2 1 y 9S?E%DHJe)6
b
a=
j%iADc<ADWFG62D*:DJ9>D<AeD
RS?:G8FL8 p?DC8_<9FLDJnVDVE
j
j
j 4 j
8_<FG62D
n0 n
1 . . . nk . . .
y

Y
?
S
E
YS9T;T_SJMO8_<An[M,Hch7 n > j?HJa<Ai
2
nHV0T;T=p9HnT>D:\S9Y ni Y=
DcFLDEL@a8;<AD[
S?EAn
M0i1
698Ue)64FG62aDELD[D)i 8_
:FL:N1H[RS?:G8FL8 p?Dg8;<9FDnVDE :)>e)6
n
k
y
FG6?HVF
nk = n


J
y `bE y oDS?<2HJELi2SC8_<p98FLDJiHWncELS9>ARzS9Y=e)698TUi?ELD<CFSnVSCYS?E4HEI8Ui2DHELS9>A<Ai*HT;H{JD
S?<C698;:4B2S?HVFqj98_<a:qDqp?DVEIHT2FL>AE<2: y l,DQT_HcFDVE%ELDHVT;8
)DJi.FG6?HVF=FG62DOYS9T;T_SJMO8_<An4FG698_<Anc:46?HJi
6?HJR2RDV<ADJi7
}<WDHJe)6.FL>AE<7jFG62DELD06?HJiWBADD<WDGHeLFLT h#FG6?ELDD0e)698TUi?ELD<WS?<#FG62D0B2S?HVF y

 

HJe)60R2H8;E\S9Ye)698TUi?ELD<#6?HJi#B2DJDV<,FLS2nVDcFG62DVE=S?<OFG62DmBAS?HcF8;<#DGHeLFLT h.S?<AD[FL>AE< y

xmRS98;<9FL:G ELSVp?DFG6?HcF\8YN`bE y oDS?<2HJELi2S08_<p98FLDJi

e)698TUi?ELD<7jFG62D<
@a>A:FXBAD
HQ<?>A@WBADVE%S9Y2FG62DYS?E@
S E
?
jM062DELD n8;%
: HO<AS?<AdG<ADJncHcFL8Pp?nD8_<9FLDJnVDVE y
6t + 1

 

6t + 3

I
RAS98_<9FI:) LE SVp?DOFG6?HVFqj?YS?EgH<hW<AS?<AdG<ADJncHcFL8Pp?D,8;<9FDnVDE j^`bE y oDJS?<2HELiASWeLHJ<

8;<p?8PFD
)e 698TUi?ELD<>A<Ai2DE=FG62D,HJBASVp?D0eS?<Ai?8PFL8US?<2: y t
6t + 3


 S9T;8;:q6,`bHcFG62D@aHVFL8_eHVTJfgT h2@aR28;Hi
 :NHg:qDeGS?<AimR2ELS2B?T_D@:DcF?M0Dn8 p?DXFG62D 
x J 9 u  x?jQ8;<2HT7S9>A<Aikj  RAEI8;Tx J x y 576?H<A{:CnVSbFLSA8;TT4|HJ<Ai?:cj4]^6?HV8_ES9Y[FG62D
L`f ]7S?@W@8FIFLDJDaS9YFG62DW]kHJ<2HJi?8;HJ<b`bHVFG62DV@WHcFL8UeLHT\|JS2e8UDFrhkj^YS?E[YS?EKM,HELi?8;<An.FG62D
eGS9TTUDeLFL8US?<#YS?EgS9>AE=>A:qD y
 #OzO

!O0 \ aq
^
!"$#&%'!(
)!*,+.- /10243 JJ9

  O


y DcFLDEL@a8;<AD4HVT;TVFEL8;R2T_D:\S9Y9RS?:G8FL8 p?D8;<9FDnVDEI: j j :)>e)6mFG6?HcF

HJ<Ai 2
2
a b c
b +1
y a +1
HJELDORAEI8_@WD,<?>A@CB2DEI:[:)HVFL8;:)Yh98_<An
2
2
2
(a + 1)(b + 1) = c + 1

y f<:)8_iADV:
HJ<Ai
S9YHJ<He>?FLDJdGHJ<AnT_DJi[FEL8;HJ<AnT_D
jvELDJeLFIHJ<AnT_D:
AC
HJ<Ai
HELDDVELDJBC
eLFLDJiS9>?FKM,HELi?T h y  :):)>A@8_<AnFG6?HcABC
F0FG62D:DELDeLFLH<AnTUDVACP
:C6?Hp?QD
BKCL
DJ9>AHTHELDH:cj9:q62SJM FG6?HcF=FG62Dp?DVEIFLD)
jJFG62D,e8;ELe>A@CeD<9FELD0S9YAFEI8_H<AnTUD
j9H<Ai
ABC
FG62D,@a8_iAdGRS98;<9FgS9Y7:DJnc@WD<9F
HELD0C
eS9T;T8_<ADVHJE y
PL

y 7
5 6?ELDD0<AS?<AdG<ADJncHcFL8Pp?DO8;<9FDnVDEI:[HELDmM,EI8FIFLD<WS?<WH0BAS?HELi y 59M0SaS9YFG62D@*j H<Ai
k
j7HELDae)62S?:D< y 5k62D:D.FKM0SCHJELDDEIH:qDi*H<Ai*ELDR?T_HJeGDi!Bh
HJ<Ai
j
m
k
+
m
|k

M0698;T_D,FG62D,FG698;ELiC<?>A@CB2DEELD@aH8;<2:4>A<Ae)6?HJ<AnVDi y 5k62D.:H@CD0RAELS2eDJi9>AELD.8;:HRAR?T;m|
8_DJi
FSmFG62D4ELD:G>2TFL8;<An%FEL8;R2T_DS9Y?<?>A@CB2DEI:jJHJ<Ai,:S,S?< y DFDVE@8_<ADgM062DFG62DE^8PF^8_:\HT M,Hch?:
RS?:):)8_B?T_D?jkn8Pp?DV<*H<hC8_<?8PFL8_HVTkFEL8;R2T_DS9Y<AS?<AdG<ADJncHcFL8Pp?D.8;<9FDnVDEI:jFLSS2B9FIH8;<H.FEI8_R?TUD
MO8FG6HcFXTUDVHJ:F\FKM05
S
)DVELS?: y
y ELSp?DzFG6?HcFqjYS?EaDqp?DE}h8;<9FDnVDE
H<AiDqp?DVE}h:qD?>DV<AeGDS9YmRS?:G8FL8 p?D
S9Y%
3FG62DYS9TTUSJMO8;<AnaFKM0Sz8_<AD?>AHVT;8PFL8UDV:.8;:
<?>A@CB2DEI:
j
j
j
jXHVFQTUDVHJ:F0n
S?<AD*
:HcFL8_:GkDi^ x1 x2 . . . xn
n
X

i=1
76

SFD?=lODELD

xi
xi+1 + xi+2

nj
2

n
X

i=1

xi
xi1 + xi2

xn+1 = x1 xn+2 = x2 x0 = xn

j?HJ<Ai

n y
2

x1 = xn1

y


x
y }<!:)RAHJeGD0M0DHJELDan8 p?D<!H#FEI8_H<AnTUD
H<Ai!Ha:)R62DVELD
i98_:
}S98_<9F[YUELS?@ FG62D
y oDF
R2T;HJ<AD
j j
jkHJ<Ai
B2ABC
D#RS98;<9LF :mS?<
:G>e)6WFGs6?HcF
j
j
P
s
AK BL CM
HJELDmFLH<AABC
nVD<9FXFLS j?HK
<Ai L M
s

AK
BL
CM y
=
=
AP
BP
CP
ELSp?DmFG6?HVF=FG62D0e8;ELe>A@W:)R62DVELD0S9YFG62DQFLDcFEIHJ62DJi?ELS?<
8;:%FLH<AnVD<9F=FS y
ABCP
s

y oDcF B2DmHmJDJi0RS?:G8FL8 p?D48_<9FLDJnVDVE y 7

5 62D8;<?<?8PFDm:DJ9>D<AeD
8_:%iADc<ADi#Bh
k >2T;HD
{an }y |J62SJMFG6?HcFX8Y
FG62DOYS?EL@a
HJ<Ai

Y
?
S
E
2
aHn+1
k R2EL8;@CnD y 1
j9FG62DV<#a
FG621D,=<?>Ak@C+B2D1EI:
<Ai = aHJLEnDOELDVka
T;HVFLn8 p?+
DVT ha

m 6= n

am

an

 :HOFG698;ELia:qDFXYS?Eh?S9>AE%R2,
>
4
T8_<AnQR?TUDVHJ:G>AELD?jJM0D,n8Pp?DmFG62D.xcG]
)De){9d S9T;8;:q62d
|VTUSVp9H{0`bHcFG62D@aHVFL8_eHVT?]^S?@aRDFL8FL8_S?<7jsG>A<AD tvu w?j9x J x y 5k6?HJ<A{J:=HncHV8_<0nVSQFLS A8;TT
|HJ<Ai?:YS?EgS2BFLHV8_<?8;<AnFG62D:D,R2ELS2B?T_D@a: y


 .


Q 4  mmW
zO
W a,OO
  7(!#
 #N 1!(
K?2O?vJ9JJ9

!O0

y oDcF H<Ai B2DQi98_:FL8_<AeLFELDHVT?<?>A@CB2DEI:jHJ<Ai,TUDF HJ<Ai

B2DmRAS?:)8PFL8Pp?D[8_<9FLDJnVDVEI:
a
b
y D,eS?<2k:)8_iADVE%m
MO8FG6
j
j
:DJ9>D<AeD:
j
j
x 1 . . . xn
MO8FG6.k
FG62+
DQYm
S9T;T_=
SJMOn8_<A
nmRA3ELS?k
RAD
EKFL8U2m
DV:V m 2k
k

FLDEL@W:

FLDEL@W:

xi

HELD0D?>AHVTAFS

xi

HELD0DJ9>AHT2FS

a
b

8;<aRAHEIFL8_e>2T_HEqj
8_<aR2HJEKFL8Ue>2T;HJEj

<AS.FG6?ELDD0eGS?<2:DJe>?FL8 p?DQFLDEL@W:HJELD,DJ9>AHT y

x1 = a 
xn = b 

DcFLDEL@a8;<AD,HTTRS?:):)8_B?T_Dp9HVT;>DV:4S9YFG62DO:)>A@

xn x1 x2 + x1 x2 x3 + + xn1 xn x1

n8 p?D<0FEL8;HJ<AnT_D
6?H:gHELDH
H<Ai#:)8_iADcTUDV<AnvFG6?:
j
j9H<Ai
ABC y DcFLDEL@a
S8;<ADOFG62D0ncELDHcFDV:GFg<?BC
b T_DH:GF
>A@WBA=
DVE a CA
j9M062DVELD
H<Ai=
FG62D,
AB = c
:G>e)6WFGa6?Hc
FqjkbYS?
E4Dqcp?DE}hRS98;<9F
8;<2:)8_iAD,FEL8;HJ<AnT_D
jAuFG62D.8_<AD?>AHVT;8PFrh
<?>A@CB2DE
v
P
ABC
62S9TUi?:cjvM062DELD
j j HELDFG62D  ELD:)RDeLFL8Pp?DkRS98;<9FL:=S9Y
u
8_<9FL
DEIP
:DJD
eLFL8_+P
S?<.S9EY9FG+P
62DEIFHh2
: v j
j
MOD
8PFG6QE
FG62DmFS?R2RS?:G8FLD4:)8_iADV:XS9Y9FG62D[FEI8_H<AnTUD y
AP
BP
CP
 5k62DaELD?>28;ELDJiWp9HT>D:QS9Y
HJ<Ai
6?Hp?D.FS*B2DaD)JRAELDV::DJi8;<CFDVE@a:OS9YNFG62Dan8 p?D<
u
v
i2HcFLH j j j y 


a b c S

y oDcF
y l,SJM @WH<h
BADOH.n8Pp?DV<WRAS?:)8PFL8Pp?DQ8;<9FDnVDEj2H<AiaT_DcF
j j
j
S = {1 2 . . . n}
Y_>A<AeLFL8US?<2n:
HELD,FG62DELD.:)>e)6aFG6?HcF

Y
?
S
EHVT;T

f :S S
x + f 4 (x) = n + 1
x
S



6 SFLD275k62D,:Ih2@WBAS9T
y
2
i

D
A
<

S
L
F

D
%
:
G
F
2
6
O
D

Y
9
S
A
>
K
E
G
F

6
P
8

F
V
D
I
E
V
H
L
F
2
D

4
4
f

f (x) = f f f (f (x))



y  <8;<9FDnVDE
HJ<AiHR2EL8;@CD
HELDC:G>e)6!FG6?HVF
i?8 p?8_iADV:
j=H<Ai
1 FG6?HVF
p
y n|J2
i?8 p?8_iADV: 3
6 >SJM
8;:%pFG62D,:?>AHELD0S9Y7H<n8_<9FLDJnVDVE y p 1
n 1

4p 3

y }<*HJ<*HJe>?FDd)H<AnTUDiCFEI8_H<AnTUD
M 8FG6e8_ELe>A@WeGDV<9FELD
O
j7RAS98_<9FI:
HJ<Ai
O
P
Q
PT h98_<AnQELDV:RADJeLFL8 p?DVT hWS?<a:G8Ui2D:
HJABC
<Ai
JH ELDO:)>e)6.FG6?HcF
AC

AP

PQ

|J62SJMFG6?HVF=FG62D,RAS98_<9FI:
y oDcF

n2

BC

BC

H<Ai

BQ

AB

O P Q

j?H<Ai

PQ

AC y
AB

HJELD,eGS?<Aerh?eT;8_e y

B2D,HO9JDiWDqp?DV<8_<9FLDJnVDVE y

D0eS?<2:)8_iADVE%RAS9TPh?<AS?@a8;HT;:[S9YFG62DQYS?E@

P (x) = xn + an1 xn1 + + a1 x + 1

MO8FG6 ELDHVTeGS2D
e8_D<9FI:cj46?Hcp98_<AnzHcF.TUDVHJ:FS?<ADELDHVT4ELS2SF y

y
RS?:):)8_B?T_Dp9HT>D0S9YFG62DO:)>A@
2
2

DcFLDEL@a8;<ADzFG62DzT_DH:GF

a1 + + an1

DGF\M0D,6?Hcp?DOH.eS?EELDeLFL8US?< y
6

y x  xzkx  ux  x J b   

  !#"%$&('()"$*(+ y 5k62D
m
R2T;HJ<AD8;:,i98Pp98Ui2DJi*8;<9FS* ELDn8US?<2:OBh
T8_<ADV:Q8;<nVDV<ADEIHVT\RS?:G8FL8_S?<2: y ELSVp?D#FG6?HVFHcF
TUDVHJ:F
S9YFG62D,ELDn8US?<2:HJELDmFEL8;HJn<AnT_D: y
n2

,-./!012
30 ,4657,48 90!3:<;>=0!3?/@=(A9:CB =D.,%

`zh:S9T;>?FL8_S?<CR2>B9T;8;:q62DiC8;< x J z  ,8;:[FLSFLHVT;T hDVEELS?<ADS9>A: y 5k62DFE <AS?<Ad

i DV:GFELSVh?8;<An=FEI8_H<AnTUD%GqHJELn>A@WD<9F^iAS2DV:N<ASF2M0S?E{[HcFkHTT y  <QD)JeDVTTUDV<9F7:G>AE}p?DqhQS9YVFG698_:
A
RAELS2B9TUDV@!jA8PFL:4:qS9T>?FL8US?<7jAH<Ai*SFG62DVE[DVEELS?<ADS9>A:HVFIFLD@aR?FI:HRARADHELDJiW8_<IHJ=D K*j
`bHJELe)6%L  RAEI8;T^x  j?RAR yJ u w y

JS M M0DTUS2S2{zHcF0:S9T;>?FL8_S?<2:.YUELS?@FG62D*ELDHJiADVEI:.FLSbR2ELS2B?T_D@a:aS9Y%FG62Dx J
x J ?x u9x9 y
A>2TUncHEL8;HJ<*`bHcFG62D@aHVFL8_eHVT7fgT h2@aR28;Hian8Pp?DV<
6

y oDcF

ABC

BADOHJ<aHJe>?FDQFEI8_H<AnTUD y

 
H  ELSVp?D.FG6?HcF[FG62DVELDWDGJ8;:GF>A<?8U9>DaRS98;<9FL: 0 j 0 j^H<Ai
j^S?<
j
j
CS?0EIFG62S2nVBC
JH <Ai
jkELDV:RADJeLFL8 p?DVT h7j:)>e)6FG6?HVF 0 8_:FG62D#@8Ui2A
d)RAS98_B
<9F[S9Y^FG62D#
S?<2HVT^CA
RAELS2d
AB
}DJeLFL8_S?
<.S9Y 0 0 S?<9FLS
j 0 8_:FG62A
D4@8Ui2d)RAS98_<9F\S9YFG62DmS?EKFG62S2nVS?<2HT9R2ELS }DJeLFL8_S?<.S9Y
B
C
BC
B
?
S
9
<

F
S

j

H
A
<
i
;
8
=
:
G
F
2
6
m
D
a
@
_
8
A
i
G
d
RS98;<9F=S9Y2FG62DQS?EKFG62S2nVS?<2HT?RAELS }DeLFL8US?<#S9Y 0 0
C 0A0
C0
AB
y CA
S?<9FS

AB


S9Y

ABC

ELSp?DFG6?HcF

A0 B 0 C 0

8_:g:G8_@8;T;HJENFS,FG62DFEL8;HJ<AnT_DQYS?EL@CDiBh.FG62DQ@CDi?8;HJ<2:




3!0  2   K1:(= 3K K1
: D D =(
A
......

. ..
... ......
.. .........
...
...
........................ ........
.
.....
.....
..
.....
...
.....
...
.....
....
.....
.....
...
.....
...
.....
...
.....
0
.....
...
....
....
.............
...
................... .........
.
.
.
.
.
.
...
.
.....
......... ... ..
.....
...
......... ...... ....
....
...
.
.........
.....
.........
.... ..
.....
...
.............
... ....
.
.
.
.
....
.
.
.
.
.
.....
.
.
.....
...
.
.....
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.....
...
.
.
.
.
. ............
...
.
.
.
.....
.
.... .................
.
.
.
.
.
.....
..
0 .................................... ........................
.
.....
............................
..
.....
.
... .....
.
.....
.... .....
...
....
....
.
..
....
..
.....
.
.
.
....
.....
..
.
....
.
.
.....
...
..
....
...
.
.....
.....
..
..
.....
....
...
.
.
.....
....
.. ....
....
.
.....
....
. ..
.
..
.....
.
.
...
.....
.... .... ....
...
.....
.... .. ..
............
...
.... ..........
... ....
... .......
.
..........................................................................................................................................................................................................................................................................

..
...............
.

.........
...........

5762DCRS98;<9FL:
j
j
S9YXFG62D
0j
0j
0 HJELDaFG62DR2ELS }DJeLFL8_S?<2:#S?<9FLS
B@W
BC
AB
y  D,
S9Y
iADV<A
S CA
FD
oD@WS98_<AD S98_<9F  S?A
E%:Ih?@W
DJC
i98_H<aRS98;<9F7
L

4ABC

LC 0 y
a
b
c
 HoDF
y 7DJeLFIHJ<AnT_D
B2DFG62D!RS98;<9F#S9Y8;<9FDVEI:qDeLFL8US?< S9Y 0 HJ<Ai
M
A Ly
B0C 0
8;:
7DeLFLH<AnTUD
0
0 8;:0erh?eT;8_evj7M0698Ue)6*8_@aR2T8UDV:QFG6?HcF
BA
C 0 LM =
CA0 LB 0
y
eKh?eT8UevLC
j98;@WR?TPh98_<AnFG6?HcF
0
B LM =
?h#FG62D,|V8_<ADoVHcMj9AEI:GF=8_<
HJ<Ai.FG62D<8_<
jM0D06?Hp?D
4B 0 C 0 L
4ABC
=

sin LC 0 B 0

sin LB 0 C 0

LA

LB 0
LC 0

LB

sin

sin

sin C 0 LM y
sin B 0 LM




78_:=Hm<ADJeD:):HE}h.H<Ai.:G>
e8_D<9F=eS?<Ai?8PFL8US?<,YS?E
FS0BADHm@CDi?8;HJ<08;<

LM
y
U

=
F

Y
9
S

T
U
T
J
S
,
M
\
:
G
F
?
6
V
H
F
_
8
=
:
G
F
2
6
Q
D

@
U
8
2
i
)
d
A
R
9
S
_
8
9
<
X
F
9
S
2
Y
G
F
2
6
O
D
?
S
K
E
G
F
2
6
2
S
V
n
?
S
<2HT2RAELS }DeLFL8US?<S9Y
4B 0 CS?0<9LFLS
A0
y
y
?h.:Ih2@a@CDFE}h7j9H<2HT_S2nVS9>A:g:FLHcFDV@CDV<9FL:%HJELDFEI>DQYS?E
HJ<Ai
B0C 0
BC
B0
C0
6 SJMM0DMO8T;T=R2ELSp?DaFG62DW>A<?8U9>D<ADV:: y
A
oDcF 0 BAD%HgRS98;<9Fk<ASF7S?<
jHJ<AimiADV<ASFDX8FI:
.......
.. ......
... ..........
RAELS }DLeLFL8US?<2:[S?<9FLS
j ALj?H<Ai
Bh
j
......... ......
..... .........
.....
AB
...
.....
y oDF
j7H<Ai
ELD:)RDeLFLBC
8Pp?DcTPh CA
8;<9FDVEI:qDDeLF
.....
...
.....
...
.....
E HcF F y
DL0
....
....
.....
...
.... E
....
N
EF |V8_N
...........
...
..................... .........
.
.
.
.
.
.
.
.
.
.
.
.
<AeD 0
\
j
J
D
9

A
>
V
H
L
F
_
8
?
S
<
.
.
...
.
.....
.
....... .
....
0
... ............................ ................
.....
L E : L F 6= b : cjgH<Ai
... .........
.....
F ................................................
..............................
 ,iAS2DV:<ASF#62S9T_iYS?E
.....
8;:
.....
0
....
..... 0
.....
4Ly EF
N
...
... L
.....
..
....
<ASFmFG62D@8Ui2d)RAS98_<9FOS9Y
5769>A:j 0 j 0 j
.........
....
.. .....
.........
EF
A
B
...........................................................................................................................................................
y

H
L
E
O
D
A
>
?
<
_
8
?

>
O
D
;
8
A
<
A
i

D
J
D
i
C
B
D
C0
 B oDF>A:*i2D<ASFLDFG62DT_D<AnvFG6S9YFG62Db@WDJi98_H<YUELS?@
y
FLS
Bh
A
BC
ma
 RAR?TPh98_<An%FG62D,oVHMS9Y?]^S?:G8_<ADV:cjcEI:F^8;<
J
H
A
<
Q
i
G
F
2
6
V
D
O
<
_
8
<
v
j
0
M
4
D
2
S
9
B
I
F

H
;
8
<
0 0
9>AHVFL8_S?<

0 2

(B C )

0 2

4B C L
0 2

4ABC

= (LB ) + (LC ) 2(LB )(LC ) cos( + )

= 2 (b2 + c2 + 2bc cos )


= 42 21 (b2 + c2 ) 41 a2

= 42 m2a 


J

y |V8_@8;T;HJEITPhkj 0 0
M062D<AeD?j 0 0
HJ<Ai
j7M062DVELD
=FG62m
A0
BF0Sb=:)8_iAm
 8;< b
H<Ai B CHJELD
D*TUDVa<AnvFG6?:WS9YgFG62DzC@WA
DJi98_H=<2: m
DV: c H<Ai j
m
4ABC
b
c
ELD:)bRDeLFL8Pp?m
DcTPh c y 5762DVELDVYS?ELD9j
0 0 0 8_:O:)8;@a8T_HE[FSFG62D#FEL8;HJ<AnT_DaYS?E@WDJiBh*FG62D
4A
B
C
y
@CDi?8;HJ<2:[S9Y
y

8;<Ai

4ABC

HTT.RS9T h2<AS?@8_HVT_:
MO8PFG6 ELDVHT#eS2D
e8UDV<9FL::G>e)6 FG6?HcFM0D6?Hp?D
PH(x)

Y
?
S
X
E

T
L
E

D
V
H
T y
2

P (x)P (x + 1) = P (x )


3!0  2

30 ,4657,3,8 0 :<;>=0!3?/@=(A9:CB=.4

Y
S?E
j7FG62D<
8_:,eT_DHELT h!HW:S9T;>?FL8_S?< y 5k62D:DaHJELD#FG62DWS?<?TPh
PRS9T h2<A
0S?@8_P
eGS?<2:FLH<9F%
HVT_:X
M06918_e)6HJELDO:qPS9T>?FL8US?<2:S9YFG62D,R2ELS2B?T_D@ y
6 SJM
:G>ARARAS?:qDFG6?HVF
8;:gH,<AS?<AdeS?<2:GFIHJ<9FXRAS9TPh?<AS?@a8;HT9M0698Ue)6.8_:gHO:qS9T>?FL8US?< y
P
y lOD<AeD?j
5762DV<
YS?E
2 YS?EHTTELDVHT
P (x)P
=BADO
P HO
(xELS2
)SFgS9Y
P (z)P
(z+1) = P (z
2 ) y
y oD(x+1)
y 5k62Dx<7j
F
HTT
J
H
A
<
i
z
z
P
P (z 2 ) = 0
P (z 1)2 = 0
y Dc<AD0H.:qD?>DV<AeGD
|V>ARARAS?:qDOFG6?HVF
Bh
H<Ai

0 y <5k62
|z|
<
1EXDHJe)6
{zn }n=0
z0 = z

Y
?
S
E
J
j
0
M
O
D
?
6

H
?
p
D

D
7
<

j

Y
?
S
2
z
ny
<?0>A@WBADVE4S9Y\i908_:FL<
HJn+1
<Ai = zn
6?HJ:H<C8_<?A<?n8FLD#
8_<A|z
eLFn+1
ELS2S|FL:<jHJ|z<Ania|FG<
62D1<
5k690>A:cj
P (z
)
=
0
P
j?H0neGS?<9FEIHJi?8_eLFL8US?< y
P 0
|V8_@8;T;HJEITPhkj^8Y
j7FG62D<
HJ<Ai
j7M0698_e)6
18_eLFL8US?< y |zn+1 | > |zn | > 1
P (zn ) = 0
TUDVHi?:gFLS.FG62DO:H@CD,|z|
eGS?<9F>EIHJi?
6 SJM
y
:)>AR2RS?:DOFG6?HcF
H<Ai
j i j i y oDF
i 5k62D<
3 }
|z| = 1
z 6 {1
e<2:G38Ui2DeEI8_<An
z>D=<AeeDO
y
^
]
?
S
G
F
2
6
m
D

:
J
D
9

2
i
DVA<ADJi
2
|(z

(1, 4) jVM0Dm>A:DmHJ<#HELn>A@CDV<9F=T;8_{JD4FG62DOS?<AD
Bh 1) | = 2(12HJ<Acos
i ) (0, 1)

Y
?
S
E
2
z)eS?<9FEIHi9z8Un+1
n0
HB2Szp?0DQ=
FLSa(1
nVD
F%H.
eLFL8_S?< =y zn
5769>A:jJFG62DQS?<?TPh.RAS?::G8UB9TUDELS2SFL:gS9Y
HJELD j j i jHJ<Ai i y |V8;<AeGD
6?HJ:
P8;YNHJ<Ai
0 S?1<?TPhW
e 8;3Y
e 3
P 8;:
y
ELDHVTeS2D
e8UDV<9FL:j2M0D#6?Hp?D

P (ei 3 ) = 0
P (ei 3 ) = 0
ei 3
H0ELS2SFqjFG62D<
j?HJ<Ai i S?E i
8_:H,ELS2SF

i
i
i
6 )P (e 6 + 1) = P (e 3 ) = 0
6
e 6 +j7M0
1 DW6?Hp?DWH
y |V8_<AeDP
j j e i j i
S9Y
FG62(e
DV:qDa<?
>A@WBADVEI:0iAS!<ASFmBADcTUS?<An.FLS

3
3 }
P
{0
1
e
e
eGS?<9FEIHJi?8_eLFL8US?< y
6 SJM
FG62D.S?<?TPhWRAS?::G8UB9TUD0ELS2SFI:4HJELD
H<Ai y 5k69>A:cj
p
qj
M062DELD
8_:Ha<AS?<A4d
)DELSELDVHTN<?>A@WBADVEqj^H<A0i
H<A1i
HELD<APS?(x)
<AdG<ADJ=
ncHcax
FL8Pp?D#(x
8;<9F
DnV1)
DEI: y
p
q
5762DV< a
2 8_:[D?>28 p9HT_D<9F=FLS
P (x)P (x + 1) = P (x )

a2 xp+q (x 1)p (x + 1)q = ax2p (x 1)q (x + 1)q

y 5k69>A:cj
y
UFYS9T;T_SJM,:[FG6?HcF
HJ<Ai
p
p 5k62D.8;<9FDnVDE
p
@a>A:F%<ASJMBADORS?a:G8=
FL8 p?1D?j9:)8;<AeGpD = 8_q::G>ARARAS?:qDPi#(x)
FLSaBA=DO<AxS?<A(x
deS?<2:G1)
FIHJ<9F y
P
}<beGS?<AeT>A:)8_S?<7jNFG62DC:qS9T>?FL8US?<2:,HELD
HJ<Ai
j
P (x) = xp (x 1)p
M062DELD
@WHhWB2D,HJ<h<AS?<Ad)<ADncHVFL8 p?DO8;<9FDP
nVD(x)
E y = 0
p

y }<FEI8_H<AnTUD
y oDF
jAM0Da6?Hp?D
B2D.FG62D@a8_iAdGRS98;<9FmS9Y
ABy
HJ<Ai
HJ< HEGB98FABC
EIHE}h RAS98_<9F#S?< CAy =
B2D*FG62D
Dze8_ELe>A@WeGDV<9FELDS9Y
oDcCB
F
E
AB
O
4ACE
ELSp?DzFG6?HcF#FG62DT;8;<ADzFG6?ELS9>nV6
RDVERAD<Ai98Ue>2T;HJE#FLS
j[FG62DT;8;<ADzFG6?ELS9>nV6
RDVERAD<Ai98Ue>2T;HJEFS
jH<Ai0FG62DmD
T8_<AD4FG6?ELS9>nV6
RAHEIHTDO
TUDcT?FLS
HELDOeS?<Ae>AEELDV<9E
F y
BC

AC




3!0 
  2 30!
 5=  2:C50 ( 
!: 
52HJ{JD ELDJeLFIHJ<An>2T;HJE]7HEIFLD:G8_H<eS2S?ELi?8;<2HVFLD:
MO8FG6
j
j
j
j
D(0,
0)@a8_iAA(k,
C(0, h)

y 5762D
8_: 0)
dGRS98;<9F=0)
S9Y B(k,
1
E(t, 0)
AE
(t k), 0 
y
8_: 1 2
62D<AeD?jFG62D uJeGS2S?ELi98_<2HcFD,S9Y
(t k)
2
5762DCDx?>AHcFL8US?<S9Y
8_O
:
j
ky
HJ<Ai FG62D@a8_iAdGRS98;<9FS9AC
Y
8_: hx1 =1hk
y
28_k,
5762D RDVERAD<Ai98Ue>2T;HJEB98_:DJeLFLAC
S?ES9Y
:FG262hD<
AC
y UFzYS9TTUSJM,:zFG6?HcF
1
2
2
(h k )


FG62D4eS2S?ELi?8;<2HVFLD:\S9Y HJELD 1
h2 tk y
(t k),
O

L
M

5762DVELDVYS?ELD9j9FG62D,:GTUS?RAD,S9Y
5762D-D?>AHcFL8US?<

OD

S9Y

.............
.......

hy + kx =

..
....
..... ...
...... ..
..... ....
.
.
..
.. ...
...
.. .
..
.. ..
..
.. ...
...
.. ....
.
..
.. ..
..
.
...
.. ...
.
..
.. ...
.
..
...
.. ...
.
. ...
..
...
.
.
..
...
.
...
... ... ....
... .. ..
..
..
...... ...
...
....
..
.
..
.
.
.
..
.. ..... ...
.
...
..
.. .......
.
...........
..
.....
..
.. ............................... ....
.
.
.. ....... ..... ..
..
.. .....
.
.
.
.
..........................
.
.
.
.
.
.
.
.
.
.... ......
.
.
...
.
..
..
...
.......... ..........
..
..
..
.......... ....... ....
...
..
..
... ................... ..............
... ....
..
..
. ....
..
..
...
.. ..
.. ...................... ..... .............
..
.
.
.
.
.
.
..... ........
.. ..
.. ........
..
......................................................................................................................................................

2h

8_: h2 tk y

h(t k)

FG62D T;8;<AD FG6?ELS9>nV6

RDVERAD<Ai98Ue>2T;HJE FS
8;:
DRAHEIHTTUDcT^FLS
OD
y
7
5
2
6
#
D
;
T
;
8
A
<
.
D
G
F
?
6
L
E
9
S

>
V
n
6
?
6
J
H
O
:

D
?

A
>
c
H
L
F
U
8
?
S
<
(h2 tk)y = h(k
j7H<A
iCFGt)x
62D.T8_<AD0FG6?ELS9>nV6
RDVERABD<Ai98Ue>2T;HJEFLS AC 6?H:QDJ9>AHVFL8_S?<
ky = h(x k)y UF=8;:DH:Ih0FSe)62De){OFG6?HcFXEHTT?FG6?ELDJDQT8_<ADV:gRAH::XFGBC
6?ELS9>nV6.FG62DQRS98;<9F
hyMO=
k(x
8PFG6a
eS2S?ELi?t)
8;<2HVFLD:
P

k(h2 kt) hk(k t)

, 2
h2 k 2
h k2

UFHJR2RDVHJEI:FG6?HcFXM0D0@>A:GFD)JeT>iADOFG62D.eH:qDQM062DV<
FG6?HcFg8;:cjM062D<

hS9Yk
=FG62k
y
O
l
J
S
0
M
q
D
?
p

D

E
2
j
;
8

<
G
F
9
6
_
8
4
:

e

H
q
:
9
D
?
j
G
F
2
6
Q
D
G
F
?
6
L
E
J
D
,
D
;
T
;
8
A
<

D
4
:
0
D
2
R
L
E
S2B?T_D@ HELD0HTT

ACB
H<Ai#FG69>A
: q@WDJDF%HVFX8;<?<?8PFr
h  y
RDVERAD<Ai9=
8Ue>290
T;HJE=FS
BC

y oDF
B2D4FG62DQ:DcF=S9YHVT;T2B?8;<2HJE}h.:qD?>DV<AeGDV:S9Y2TUDV<AnvFG6 j9H<Ai.T_DcF
B2DFG62D
0
:qD?>DV<AA
eGD#HTTkFDVE@a:QS9Y7M0698Ue)6CHJELD
)DELS2DV: y 5762D#:DJ9>D<AenD
j j A j
8_:[eHVT;T_DJi.FG62D,:)>A@ S9Y
j
j
j
H<Ai
j c =j hc1j c2 8;.Y . . cn i
a
=
ha
a
.
.
.
a
i
b
=
hb
. H.
. Y_>A
bn
ny oDF
1 b2 BA.D0
M062D<
H<Ai
M0162D< 2
<AieLFL8_S?c<Ci :)=
>e)06
a
=
b
c
=
1
a
=
6
b
f
:
A

A
i
i H<Ai#8;YA
i FG62DQ:qD?>DV<AeGDVi:
FG6?HVF
HJ<Ai i
i98
^DE=8;<aD)HJeLFLTPh
FLDEL@W:XFG62D<#FG62D
b
k
:qD?>f
DV<A(0)
eGDV: = 0 H<Ai
i98
^DENHVT_:S,aD)HJeLFLTPhO
8;<
FLDEL@W: yg ELSVp?D
FG6?HVFN8Y j jJH<Ai
kjcFG62D<
a b
y
HJELD4:DJ9>Df<A(a)
eD:\YUELS?@ f (b):G>e)6QFG6?HcF
A

a+b+c = 0

f (a) + f (b) + f (c) = 0


  2#
30,-657,48 90!3:<; =(0 (?-@=A :CB =D.,%

5762DO:DcF
8_:gHmp?DeLFS?EX:)RAHJeGDOS?<
  FG62D,:G>A@8;:%FG62D,S?<ADOiADc<ADi8;<#FG62D
/2 NMO8FG6Wi98_@WD<2:G8US?<
:GFIHVFLD@WD<9FqjAHJ<AA
iaT_DcF
H<Ai
HJ<AiCeH<AS?<?8UeLHT
0 a jc=
0DELD 1 a = a
n
B2H:)8;:
M062
j
j yVycy j
B1 = (e1 , . . . , en )

en = (0, . . . , 0, 1)

oDcF

y Y

d(a, b) =

e1 = (1, 0, . . . , 0) e2 = (0, 1, 0, . . . , 0)
n
P
y
jFG62DV<
a = ha1 , a2 , . . . , an i
a=
a i ei

n
P

|ai bi |

y 5762DV<

i=1

d(a, b)

8;::G8_@aR2T h0FG62DO<?>A@WBADVEgS9YAFLDEL@W:

FG6?HVF,i98
^DEm8;<zFG62DC:DJi=1
9>D<AeD:
HJ<Ai y 9ELS?@~FG62DC:FLHcFDV@CDV<9F,S9Y=FG62DCRAELS2B9TUDV@!j


y UFXYS9aT;T_SJM,:%FbEI8Pp98_HVT;T h.FG6?HcF
8;:g8_< }DeLFL8Pp?D y
d f (a), f (b) = d(a, b) y
j
j
HJ<Ai f
j\M0D!i2DJi9>eGD
oDcF
|V8_<AeD
i {1
ei ) = j 1 j

. . . y n}
FG6?HVF
UF0YS9TTUSJM,:0FGf6?(0)
HcF,FG=
62DVEL0DDGJ8;:GFId(0,
:
:)>e)6
{1
y |V8_<AeD
FG6?HVF d 0, f (ei ) =y 1oDF
8;:#8_
< }Dm
eLFL8P
p?D9j%
M0Dz. .iA.Di?>n}
eD!FG6?HcF
f (ei ) = em

fi = f (ei )


t
8;:4H.RDVE@>?FLHcFL8US?<S9Y

HJ<Aikj2FG62DELDcYS?ELD?j28_:4HT;:qSaH

B
(fE 1 , .y . . , fn )
(e1 , . . . , en )
B2H2:)8;=
:gYS?
A


y 5k62D<
y
oDcF
MO8FG6
a
=
(a
,
a
,
.
.
.
,
a
)
d(0,
a)
=
k
d
0,
f
(a)
= k
1
2
n
B
1
y
oDcF
j
j
i {1 . . . n}


y 5k69>A:cj
FG6?HVF8_:jFG62D
Y
jFG62D<
ai = 1
d(ei , a) = k 1
d fi , f (a) = k 1 

 eGS2S?ELi98_<2HcFD,S9Y
8_<
8_:[D?>AHVTAFLS y
i
f (a)
B2
1


y 5769>A:j
FG6?HcFm8_:j^FG62D

Y
jNFG62DV<
eGS2S?
aELii9=
d(e8;< i , a) =
i
8_<2Hc0FD,S9Y
8;:[DJk9>AHTAFLS y d fi , f (a) = k 
f (a)
B2
0

UF4YS9TTUSJM,:[FG6?HVFqjk8Y

8;:gT;8;<ADHE y
5762DV<7j?8Y

a =

n
P

a i ei

jFG62D<

f (a) =

i=1

a+b+c=0

n
P

a i fi =

i=1

jJM0D,6?Hcp?D

n
P

ai f (ei )

y 5k69>A:cj

i=1

f (a) + f (b) + f (c) = f (a + b + c) = f (0) = 0

6 DGFmM0DCFL>AEL<FLS:qS9T>?FL8US?<2:0YUELS?@
S9>AE,ELDHJiADVEI:0FSR2ELS2B?T_D@a:S9Y%FG62Dzx J
kDVT;HJEI>A:)8;HJ<*`bHcFG62D@aHVFL8_eHVTkfgTPh?@WR?8_HJiWn8 p?D< x  9w9tvuJwwV y


y DcFLDCH<Ai A8T;T\R2T;Hch*FG62DaYS9TTUSJMO8;<AnancHJ@WD y  FFG62DCB2DJn8;<2<?8_<Anj DcFLDCe)62S2S?:qDV:

H<?>A@WBADVE jNFG62DV< A8T;T=e)62S2S?:qDV:,HC<?>A@CB2DE j\HJ<Ai*FG62D< DcFLDe)62S2S?:D:OH<?>A@Wd
BADVE y ]kHJ< a DcFLD#e)62S2S?:qD.698_:<?>A@WBADVEI:8;<:G>e)b6CH,M,HhaFG6?HcFgFG62D,FG6?ELDDD?>AHcFL8US?<2:
c
j 3
j9HJ<Ai 3
3
2
2
x
+
+@C
bx
x + cx2 + ax + b = 0
6?Hcp?D,ax
H0eGS?@a
S?< + c = 0 x + bx + cx + a = 0
H aELDVHTELS2SFG

 

B a<ADncHVFL8 p?D,ELS2SFG

 


  2
30,-J57,3,8 0 : ;>=0!3?/@=(A9:B=.4

= 
 ;>= =(  %= 0 /:
@%  30 =(:3-9:4.4
<=  J= 
   =: 0  0 F@=30  7%0 40 2:
 =3  3: 6  0  =3 J
!0
 
H DV: y* DFDa:G8_@aR2T hze)62S2S?:D:
jNHJ<AiFG62DV<7jNYS?EH<h
e)62S?:D<zBh
aD=
b
y 5762DgFG6?ELDJD4
A8;TTrj DFD4e)62S2S?:D:
?>AHc1
FL8US?<2:=B2DJeS?@CD 3
j
c = b
x x2 +bxb = 0
9
j

H
A
<
i

j
0
M
9
6
_
8
)
e

e
_
T

D

H
L
E
T

h
?
6

H
?
p
D
x3 + bx2 bx 1y = 0
x3 bx2 x + b = 0
x=1
HJ:H0eGS?@a@CS?<aELS2SF


jkHJ<Ai:G>ARARAS?:qD
8;:mH<ADncHVFL8 p?D#ELS2SF
B  6 S y |V>ARARAS?:qD A8T;TNe)62S2S?:qDV:
eGS?@a@CS?<#FLSHTT2FG6?ELDJD,DJ9>AHVFL8_S?<2: y 5762DVb<7j?=8;<a0RAHEIFL8_e>2T_HEqjJM0D,6?rHp?D


HJ<Ai

r 3 + cr + a = 0
r 3 + cr 2 + ar

= 0

y
9ELS?@  x =M0DnVDcF 2
j^S?E
2 |V>B2:FL8FL>?FL8;<An08_<9FLS
M0DQFG62DV<CnVDF 3 r 2+ cr jJ+
M069a8Ue)=
60h908UDcTUi?: cr + aS?=
E r
j?H0Ge S?<9FEIHJi?8_eLFL8US?< y
r r =0

r=0

 

Gj



w
n
o jM062DELD
y lOSJM@WH<hbR2H8;EI:
:HcFL8_:GYh
8;:.H*RS?:G8FL8 p?D
n!
(n, q)
{q 2 } =
n
2000
8_<9FLDJnVDVE,H<Ai
8;:.H*<AS?<Ad8_<9FLDJnVDVEOEIHVFL8_S?<2HT%<?>A@WBADVE,:G>e)6zFG6?HcF

0    .,K q K1D

@CDVHJ<2:%FG62D YUEIHJeLFL8US?<2HVTkR2HJEKF mS9Y y 0 < q < 2000
{r}


  
 2
30 ,4 57,48 90!3: ;>=0!3?/@=(A9: 
B =.4
=
=  
;>= =(  %
 = 0 /: @% (0!=: 34 : 4.4   =3 - 7
5 ,48 90!  6
!0:
K10 D  
 2#D  09

5762DVELD,HJELD
:)>e)6R2H8;EI: y
2400
BADHW
RAS?:)8PFL8Pp?D#8;<9FDnVDEH<Ai
Ha<AS?<AdG8;<9FDnVDEEIHcFL8US?<2HVT<?>A@CB2DE:)>e)6
oDcF
n
y oDcF
FG6?HVF
HJ<Ai
BAD0RAS?q:)8PFL8Pp?DO8_<9FLDJnVDVEI::G>e)6FG6?HVF
H<Ai
0 < q < y 2000
a  :G8_<AebD
y  DQ:)Hch0FG6?qHVF = a/b 8;:gH
8_:g<ASFXH<#8_<9FLDJnVDV7E  
5k62D<
gcd(a, b) = 1
b>1o
q
(n, q)
n
y 5k62D.RAELS2B9TUDV@ 8_:FSa<Ai62SJM @aHJ<hCR2H8;EI:
3 D=(0!%8;Y
n!
2
{q } =
(n, q)
2000
HJELD,nVS2S2iaR2H8;EI: y
 FG62Dm8;<9FDnVDE\RAHEIF=S9Y
?S?E\H<h#ELDVHT2<?>A@WBADVE jJT_DcF
 y 5k62D<
= x {x}
x
8_:H0nVS2S2iaR2H8;EX8Y7H<AiWxS?<?TPh#8bxc
Y
(n, q)

a2
b2

FG6?HVFX8;:cj

a2
b2

n!
2000

n!
2000




n!
y
2000a2 = b2 2000bq 2 c + n! 2000
2000

Y\FG698;:,eGS?<Ai98FL8_S?<*8_:Q:HcFL8_:GkDi7jkFG62DV<7jNHeeGS?ELi98_<An0FS\H>A:):G5k62DJS?ELDV@!j 2 i98Pp98Ui2D:
b
y
j2HJ<Ai8PFXYS9TTUSJM,:XFG6?HVF
j j j
j
2000 |V>ARARAS?:qD.FG6?HcF
by
{2
4
5
10
20}
jM062DVELD
j j j
j7HJ<Ai
8;:
5762DV<
b 6= 5y 9ELS?@  bGjJ=
2
b6?Hcp?D
b {1 2 5 10}
a
S2iAikj2:G8_<AeD
M0D,
gcd(a, b) = 1
a



n!
b2
n!
y
2
2
2

= 4b bq c +
4b
500
2000

UF4YS9TTUSJM,:[FG6?HVF n!b2 8_:mH<!S2iAi8;<9FDnVDE y 5k698_:QeH<2<ASFmB2D.FEI>D#8;Y

Bh

500

8

6?Hcp?D

n!

8;:Qi?8 p?8;:)8_B?T_D

y A>?F=FG62DV< n!b2 8_:<ASF%H<8_<9FLDJnVDVEqj?H0eGS?<9FEIHJi?8_eLFL8US?< y

GF 62DVELDVYS?ELD9j
n3
y 500
5769>A:j?M0D0@>A:GF6?Hcp?D
5762VD <
8;:4<ASFi?8 p?8;:)8_B?T_D.Bh y 9ELS?@  G9
j M0D
b=5

a2 = 25bq 2 c +

n!
80

25

n!
2000

y
UF%YS9TTUSJM,:XFG6?HcF n! 8;:HJ<8;<9FDnVDE%<ASF%i?8 p?8;:)8_B?T_D,Bh
FG6?HVFX8_:j
j j j
5
n {6 7 8 9}
80
 DQ6?Hp?DmELDi?>eDJi,FG62DmR2ELS2B?T_D@FLSOFG6?HcFXS9Y?<Ai98_<AnnVS2S2i.R2H8;EI:
S9Y?FG62D
(n, q)


YS?E@
j j j
HJ<Ai
8_:H,RAS?:)8PFL8Pp?DQ8;<9FDnVDEX<ASFgi?8 p?8;:)8_B?T_D
a jJM062DVELD
n,
n {6 7 8 9}
a
Bh y `S?EL5DJSVp?DEj?<ASFDmFG6?HVFXYS?EXHJ<hRS?:G8FL8 p?DQ8_<9FLDJnVDVE j
5

(

25 a
5

2 )

(  )


a2
a 2 y
= 25 2a +
=
25
5




5762DVELDVYS?ELD9jk8;Y 
8_: 

25 a
5 

RAHV8_EI:
a
n,
i?8 p?8;:)8_B?T_D,B5h

n,


 O y

 8;Y

a
5

n,

 8;:mHanVS2S2iR2H8;EqjAFG62DV< 

0 < a < 25

n,

25 + a
5

 8_:HanVS2S2iRAHV8_EjkHJ<Ai:qS

y l,DV<AeGD9j9M0DQMO8;TT^B2D.HJB?T_DOFSWiADFDVE@8_<AD0HTT^nVS2S2i

 
BhA<Ai?8;<AnFG62S?:D!RAHV8_EI:#YS?EOM0698_e)6
H <Ai
8;:<ASF
1 a 12
a
 y

n=6
5762DV< n

n!
2000

9 jHJ<Ai
25

6,

a
5

 8;:^H[nVS2S2iR2H8;E8YJHJ<AiQS?<?T h48;Y 

a2
25

9 y
25

a
7,
5

 8;:^H[nVS2S2iR2H8;E8YJHJ<AiQS?<?T h48;Y 

a2
25

13 y
25

y
UFm8;:,DH:IhFSze)62De){WFG6?HVF
8;:mFG62DCS?<?TPh!:S9T;>?FL8_S?<z:)HVFL8;:)Yh98_<An
YS?12
UF.YS9T;T_SJM,:.FG6?HcF0FG62DnVS2S2i a R2=
H8;EI3:WS9Y[FG62D!YS?EL@
HJELDzHVT;TRAHV8_EI1
:WS9YFGa62D!
E@
(6, q)




y 5k62DELD.HELD
j j
j
:)>e)6
3 + 25k H<Ai
22 + 25k j2YS?E
6,
6,
k = 0 1 . . . 399
800
5
5
nVS2S2iaR2H8;EI: y
y

 0 y
n=
7
n
o
5762DV<
n!
2000

13 jHJ<Ai
=
25

YkFG698;:[DJ9>AHVFL8_S?<8_::)HVFL8;:)DJikjFG62DV<
a2 = 25

a2
25

+ 13 3 (mod 5)

y 5769>A:jFG62DELD#8;:m<AS*nVS2S2iRAHV8_E
A>?F4Ha:?>AHELD#8;:m<ADqp?DEeS?<AncEL>DV<9F[FLS
3 (mod 5)
8_<#FG698;:4eLHJ:D y


0

y
y
n=
8
o
n
5 62DV<
7
n!
2000

4 jHJ<Ai
25

8,

a
5

 8;:^H[nVS2S2iR2H8;E8YJHJ<AiQS?<?T h48;Y 

a2
25

4 y
25

11 y
25

y U F,YS9T;T_SJM,:0FG6?HcF
8_:0FG62D!S?<?TPhb:qS9T>?FL8US?<b:)HVFL8;:)Yh98_<An
l DVELD
,
a = 2
1 a 12

FG62DanVS2S2i*RAHV8_EI:QS9YFG62D.YS?E@
HELDHVT;TNRAHV8_EI:OS9YNFG62D#YS?EL@
2 + 25k H<Ai

8,




23 + 25k
5
3

 j9YS?E

(8, q)

k = 0 1 . . . 399

y
y
n=
9
n
o
5 62DV<
7
n!
2000

11 jHJ<Ai
25

9,

a
5

y 5762DVELD,HJELD

8,

800

:)>e)6anVS2S2iRAHV8_EI: y

 8;:^H[nVS2S2iR2H8;E8YJHJ<AiQS?<?T h48;Y 

a2
25

y U F0YS9TTUSJM,:0FG6?HcF
JS M
8_:0FG62DzS?<?TPhb:qS9T>?FL8US?<b:HcFL8_:GYh?8;<An
a = 6
1 a 12

FG62DanVS2S2i*RAHV8_EI:QS9YFG62D.YS?E@
HELDHVT;TNRAHV8_EI:OS9YNFG62D#YS?EL@
6 + 25k H<Ai
6

19 + 25k
9,
HJELD,iAS?<A5D y

 jJYS?E

(9, q)

k = 0 1 . . . 399

y 5k62DELDmHELD

9,

800

:G>e)6.nVS2S2i0RAHV8_EI:jH<AiOM0D

y \
 8 p?D<!HaJDJi*8;<9FDnVDE
j^HJ<Ai!HJ<h*:qD?>DV<AeGD
j
j
j
jkM062DVELD
e2e)62.S2.S?.:G8_<Aena
NHJ<hz?p?D
j
YS?E
j N j 5j
j\H@CSVp?DC8;:0@WHJiAeD1 Bhb
ei {1 1}
eGS?<2:DJe>?FL8 p?DOFDVE@a:4HJi <A=
iCe)16?H<A2n8_.<A.nQ. FG62N
DV8;Eg:)8_nc<2: y 59M0Sa:)>e)6a:qD?>DV<AeGDV:4HJELD0:)H8_iFLS
BAD:G8_@8;T;HJE78;YAS?<ADS9Y9FG62D@ eH<#B2DmS2BFLHV8_<ADi,YUELS?@ FG62DSFG62DEN8;<0H4<?8PFD4<?>A@CB2DE\S9Y
@CSVp?D: y J8_<AiaFG62D.@aH8_@aHT7<?>A@WBADVE4S9YN:DJ9>D<AeD:<ASFKM0SWS9YkM0698Ue)6WHJELD0:)8;@a8T_HE
FSaDVHe)6aSFG62DVE y

J

  
 2
30  ,4 57,48 90!3: ;>=0!3?/@=(A9: B=.4
=
=  
;>= =(  %
 = 0 /: %
@  30 =(:C3-9:4.4   (0 657,48 90!   
3!0 7

y
5762D,@aH8_@aHTA<?>A@CB2DEgS9Y7:DJ9>D<AeD:j2<AS.FKM0SS9YAM0698_e)6aHELD,:G8_@8;T;HJEj8_:
?S?E
j j
j
j?M0D#i2DVA<AD.@CSVp?D.<?>A@CB2DE FLSCBAD,FG62D.@W16
Sp?D
y  :DJ9>D<AeD*S9Yg:)>e)i6@WSp?DV:QMO8;TT%BAD
FG6?HVF,e)6?H<AnVi D:,FG{1
62DC2:)8_nc.<2.:.. S9Y N
j 4} j
e
.
.
.
e
i
i+4
y
ELDR2ELD:D<9FLDJi#Bh.Hm:qD?>DV<AeGDmS9YA@CSVp?D<?>A@CB2DEI:j?i2D<ASFLDJi.Bh
Up )
y  D0HVT_:Sa>A:D,FG62D0U<AS=FLHc(U
5762D0T_D<AnvFG6CS9Y7FG62D0:qD?>DV<AeGD08;:
FL8US?1< , . . .YS?, E%
FG62D
) @W
=Spp?DV:HVF%HVT;TH<AiW6?H:T_D<AnvFG6

y
<?>2T;Tk:DJ9>D<AeD?jJM0698_e)6WeS?<2:)8;:GFI:[S9`(U
Y7<AS
`()
M0698Ue)6W8;:me)6?H<AnVDJiaFSWH.<2=
HVT^0:FLHcFD
]^S?<2:G8Ui2DEH<C8;<?8FL8;HT7:GFIHVFLD
, . . . , eN )
y ?S?E.DHJe)6
Bh H!A<?8FLDz:DJ9>D(e
<Ae1D
S9Y4@WSp?DV:
(e01 , . .j . , e0Nj ) jAFG62D,p9HT>DaS9Y
U
=
(U
,U
) S?<?TPhC8YNFG62D
1Y , . . .8;Y
pi*
9
i
8

^


D
I
E

:
U
Y
L
E
?
S
@
G
F
2
6
,
D
9
p

H

>

D
9
S
J
H
A
<
0
iRAH=
EL8PFr1h0S9.Y.FG.62DN
FSFIHT<?>A@CB2DES9YAeS2iee>AEELDV<AeGDV:XS9Y
j
j eij 8;<OFG62D4:DJ9>D<AeD
i

4
i

3
... i
8_:[S2i2i y UFXYS9T;T_SJM,:%FG6?HcFv
U

H #FG62D,S?ELiADVEgS9YFG62DO@CSVp?D:[6?HJ:<AS#8;@WRAS?EIFIHJ<AeD

 

B 8YFG62D,:)HJ@WDO@CSVp?DO8_:g>A:DJi.FKMO8UeD?jFG62DV<CB2SFG6HJR2R2T8UeLHVFL8_S?<2:[S9YFG698_:@CSVp?D,@aHch
B2D0S?@8FIFLDJi0MO8PFG62S9>?F%H
^DJeLFL8;<AnFG62DOA<2HT:GFIHVFLD

 

e.
 M0DO@aHch:)>AR2RS?:DQFG6?HcF

8_:[S?ELi2DELDia:qS0FG6?HVF

U1 < < Up

DWeT_HV8_@FG6?HVFM062D<ADqp?DVEmHW:qD?>DV<AeGDWS9YX@WSp?DV:,e)6?H<AnVD:OHJ<*8_<?8PFL8_HVT\:FLHcFD
FLSOH4A<2HT:GFIHVFLD
jVFG62DVELD[8_:\H[>A<?8U9>DmS?ELi2DELDi0:DJ9>D<AeD
0
0
(e
1 ,8;< . .  .e ,\eHJN
 H:
BASV) p?D ^FG6?HVF%R2ELS2i?>e(e
D:g1FG, 69. 8;.:4. e), 6?eHN<A)nVD y
5ASRAELSVp?DWFG62D*eT_HV8_@*j=:)>AR2RS?:DWFG6?HcFQFKM0Si?8
NDVELD<9F,S?ELiADVELDJi:qD?>DV<AeGDV:
HJ<Ai
R2ELS2i?>eDCFG62D:H@CD*e)6?H<AnVDYUELS?@:qS?@WDC8;<?8FL8;HTX:GFIHVFLD
FLSUH
V
(e
,
.
.
.
,
e
)
NSFG6zBAD
y |V8;<AeGD
<2HVT=:FLHcFD
HJ<Ai
HJELDWi?8
NDVELD<9Fqj7FG62Dqh1eLHJ<2<ASFQB2
0
0
(e
,
.
.
.
,
e
)
U
V
1
N
y  DOH::G>A@CD
y
<?>2T;T 
y U|V8;6=
oDcF
<AeGD
YS?E
jFG62Dp9HT>D,S9Y
8;:[e)6?H<AnVDJiaS?<?TPhBh
FG62D[EI:FN@WaSp?=D[U
8;<Q1FG62D4:DJ9>UDi<A>
eD4a
ELDR2ELD:iD
<9FLDJ2i0Bh
jM0698TUDgFGe62aDgp9HVT;>D4S9Y
YS?E^H<h
UeGD y 5k69>A:cj
8;:<ASF^e)6?H<AnVDJiOBhQH<hQ@CSVp?Dg8;<FG62D:qD?>DV<A
H<Aei i 0
0
iYS?<
eaFG6?6=
ey i |V=
y }<0SFG62DEM0S?ELi?:cj
E a
8;:NFG62DT_DH:GF78;<AiADG :G>e)6m
HVF ea0
8_<AeeD i
i < aj9FG62D,:qD?>DV<AeGD
U
=
a
i
e
=
6
e
i D,HELin>A@CDV<9F
eH1<2<ASFBAD,<?>2T;T y  R2R2T h?8;<AnmFS
FG62D,:H@C
0
e
=
6
e
V
V
a
a
y
FG6?HVFg6?H
: U>A:FgBADD<aHJR2R2T8UDi#FLS
jJM0D,iADi?>eDQFG6?HVF
U
=iAi9a8FL=
1 HJ
6 SJMbM0DX8;@WRAS?:qDgS?<4FG62Dg:DJ9>D<AeD:
HJ<Ai
FGV
62Dg
8_S?<2UH1TeS?<Ai?8PFL8US?<4FG6?HcF
U
V
y oDF
8;:Q@a8;<?8_@aHT y oDcF
HJ<Ai
`(U )
p = `(U )
q = `(V )
U = (U , . . . , U , U )
y 5762DV< H<Ai 6?Hcp?DzFG62D:H@CD1
D
^DJeLFaS?p<FG621D
HJ<Ai
8_<?8PFL8_HVVT4:FL=
HcFD (V1 , . . . , Vq , V1 )BADeHV>A:qD U H<Ai V 6?Hcp?D!FG62D:H@CD
D
^DJeLFS?<FG698_:
V
 B Gj?M0D.nVDF
8_<?8PFL8_HVT7:FLHcFD0H(e
<Ai 1 , . . . , eN ) y [:)8;<An  H U
XH<Ai
= (U2 , . . . , Up ) H<Ai
U1 = V1
U
y
V
|
;
8
A
<
G
e
D
2
j
G
F
2
6
0
D
a
@
;
8
?
<
_
8
a
@

H

8
}
F
hCS9Y
8_@aR2T8UDV:FG6?HVF
) < `(U )
`(U
`(U )
V = (V2 , . . . , Vp )
y
7
5
9
6
A
>

:
j

H
A
<
7
i
A
j
2
6
V
D
A
<
G
e
9
D
j

j
0
M
9
6
_
8
)
e
W
6

e
?
S
9
<

F
I
E

H
9
i
U
8
L
e
I
F
4
:
9
S
A
>
g
E
6Jh2RASFG62D:G8_: y

U
fg>A=
EgeT_HV8_@ 6?H:[<ASJM V
BADD=<aRAELSVp?DJi y U = V
y 5k62D<
y
oDcF
iADV<ASFDFG62D :DcFCS9Y,HVT;TQ:FLHcFDV:
N
E
. . . , eN )
 Di2DVA<ADHJ<DJ9>28Pp9HVTUDV<AeGDELDcT_HcFL8US?<
S?< (e1B, h
:FLHcFL8_<AnFG6?HcF.FKM0|E|
S:GFIHV=
FLD:a2HJELD
DJ9>28Pp9HVTUDV<9F8;Y2H<Ai.S?<?TPh,8Y9FG62Dqh0HJELD:G8_@
8;T;HJE y 57E
62D@aH8_@aHT9<?>A@CB2DE\S9Y2:qD?>DV<AeGDV:cj
<ASmFKM0SQS9YM0698Ue)6QHJELD:)8;@a8T_HEqj8_:^FG62D[<?>A@WBADVES9Y?D?>28 p9HT_D<AeD4eT_H::D:7MO8PFG6QELD:)RDeLF
FS.FG698;:[DJ9>28Pp9HVTUDV<AeGD,ELDcT_HcFL8US?< y




5762DVELDHJELDDGHeLFLT h
:qD?>DV<AeGDV:S9Y*@CSVp?D:j!8_<AeT>i?8;<An
N 4 S?ELi2DELDi
B DJeLH>A:DbH<h:)>e)6:qD?>DV2<AeGDbDc8FG62DVE@WHJ{JD:a>A:qDbS9Ym@WSp?D<?>A@CB2DE
2
S?Eai2S2D:
i
<ASF.@aH{JD*>A:DzS9Y8PFqj%YS?E
j j
j
 y
?h
S9>AE,>A<?8_?>DV<AD:):WeT;H8;@
i
=
1
2
.
.
.
N

4
y
HB2Sp?D9jV8PF7YS9T;T_SJM,:^FG6?HVFNDVHe)6ODJ9>28Pp9HVTUDV<AeGD4eT;HJ:):\eGS?<9FIH8;<2: N 4 DVT_D@WD<9FI:YUELS?@
2
E
y
5762DVELDVYS?ELD9j9FG62D,<?>A@WBADVEgS9Y^eT_H::D:%8_: 2N


2N 4

= 16

y oDF
y  T8_<AD 8;<9FDVEI:qDeLFL:
B2D[Hm9>AHi?EL8T_HcFDVEIHTVMO8FG6
R2HJEIHVT;T_DVTFLS
j ABCD
j
j7HJ<Ai
jkYS?EL@a8;<An0FG6?ELDAB
D:qDnc@CDV<9FL:OS9Y=DC
D?>AHVTNTUDV<AnvFG6?`:OB2DcFKM0DD<
AD
BD
eGS?<2:DJAC
e>?FL8 p?D,
RAS98_<9FI:4S9YkBC
8;<9FDVEI:qDeLFL8US?< y S2DV:g8PFXYS9T;T_SJM FG6?HVF 8;:RAHEIHTTUDcTAFLS

AB


  2 59%.4 
 =  2 :; K10!= 0 -0 2        !=: 3   3
   -:
@ D= 2
 0 #%90!K#0 2(=(:= J=( =
0!:  = D=7   (0  
  0 K#0 2(=   
3!0 7
 

y l,DVELD8;:XHQeGS9>A<9FLDELDGHJ@aR2T_D y
DmeH<2<ASF=eGS?<AeT>iAD4FG6?HcF 8_:XR2HJEIHVT;T_DVTFLS
AB HJ<Ai
y oDF
oDcF
B2DWHaFEIHRD
)S9l8UiCMO8FG6
HJ<Ai
B2DWABCD
8_<9FLDEI8US?EQRAS98_<9FI:.S9Y=FG62DC:)8_iADV: AB Hk<Ai CD j\ELDAB
:)RDeLFL=
8Pp?Dc2CD
TPhkj\:)>e)6!FG6?HcPF
S
AD
BC
y oDcF
jM0698Ue)68;@WR?T;8_D:%FG6?HVF
8;:[<ASFgRAHEIHTTUDcTAFS
HJ<Ai
AP
CS
PS
AB
Q
R
=
6= 1
P
D
SB
y

BAD0FG62D#8;<9FDVEI:qDeLFL8US?<2:QS9Y
MO8PFG6
H<Ai
j7ELD:)RDeLFL8Pp?DcTPh
D#:6?HTTNRAELSVp?D
P
S
AC
BD
y
FG6?HVF


P Q = QR = RS

D..............................................................................................T
C
............................................................

.
... ...........
... ..
... .............
....... ........ ....
.....
.......
...
...........
...
......
.......
. ...
.....
.......
...
..
..... .............
.....
.
.......
.
.
.
.
.
.
....
....... ....
....... ......
.....
....... ..
.........
..
.....
.
....... ...
.
.
.
.
.
.
.
.
.
.
.
.
....
.
.......
........
..
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
...
....... ....
..
............
.....
.....
..
............... ....
..
.....
...................
...............
...
..
.....
................................
.....
.
.
.
.
.
...
.
.
.
.
...
..... ............... .............
.....
...
..
.........................
.....
.......
.
.
.
.
...
.
.
.
.
.
.
.
.... .........
.
.......
....... ..
...
.......
... ...... .....................................
.......
...
.
.
.............................
.
.......
...
....
.
.
.
.
.
..
.
.
.......
...
...
.
.
.
.
...
.
.
.......
...
...
.
.
.
.
.
.
...
.
.
.......
...
...
.
.
.
.
.
.
...
.
.......
..
....... ....
... .........
....... ...
... ......
.
....... ..
.........
...........
......................................................................................................................................................................................................................................

oDcF

B2DQFG62DORS98;<9FgS?<#FG62D,:G8Ui2D

CD

:G>e)6.FG6?HVF

CT
AP
CS
=
=
TD
PD
SB

y |V8;<AeGD CT
y
|V8_<AeD CT
AP jcM0Dm6?Hcp?D
CS jcM0DQ6?Hp?D
=
=
P T k AC
T S k DB
TMOD
oTDcD
F
H<APi D BAD%FG62Dg8_<9FLDEI:DJeLFL8_S?<2:\S9Y
8FG6 SBH<Ai
jcELD:)RDeLFL8Pp?DcTPhkj
PT
AC
HJ<AiT_DcF XB2DQFG62DQO8_<9FLDEI:DJeLFL8_S?<WS9Y
MO8PFG6 BD y
Tj?S
AC
|V8_<AYeD
j
H<Ai
jJM0D,S2B9FIH8;<
XR k T S P T k AC

|V8_<AeD

AB k CD

PR
PX
AO
AB
2

=
=
=
=
RS
XT
OC
CD
1

QY k P T T S k DB

j?H<Ai

AB k CD

\HJ<Ai


x NFG6?HcF

 

P R = 2RS




jM0D,6?Hcp?D

PQ
TY
DO
CD
1

=
=
=
=
QS
YS
OB
AB
2

UF%YS9TTUSJM,:%YUELS?@

62D<AeD

62DV<AeGD

P Q = QR = RS

QS = 2P Q

 

 x

y  H ,J8_<AibHVT;T%RAS?:)8PFL8Pp?DC8;<9FDnVDEI:
:)>e)6zFG6?HcF
6 H:#HcFOTUDVHJ:F0S?<AD
a n
b ?
:qS9T>?FL8US?<#8_<8;<9FDnVDEI:
H<Ai j2BASFG6an
DGJeGDDJi98_<An y (a ) = b
a
b
1
 B %8;<AiaHVT;TRAS?:)8PFL8Pp?DQ8;<9FDnVDEI:
y
H<Ai
:)>e)6.FG6?HVF
a 5
b
a

(a ) = b


3!0  2

30 ,4657,3,8 0 :<;>=0!3?/@=(A9:CB=.4

H  T;TARS?:G8FL8 p?DQ8_<9FLDJnVDVEI:
D)JeDR9F
HJELD,:S9T;>?FL8_S?<2: y
n
y n=2
j U>A:Fge)62S2S?:qD
Y
a=b2
y
Y n = 1 j^e)62S2S?:D
n1 H<Ai
n 5762DV<

 

n 3

HJ<Ai

a = (n 1)

(aa )n = aan = (n 1)n(n1)

6

SJM

b = (n 1)

:G>ARARAS?:qDmFG6?HcF=FG62DELD0DGJ8;:GF=8_<9FLDJnVDVEI:

(n 1)n

a b2

(n1)n

= bb

:)>e)6.FG6?HVF

(aa )2 = bb

a b 2

y
jNBADeHV>A:qD#FG698;:,n8Pp?DV: b
DWeH<2<ASFQ6?Hp?D
a
a 2 j^:)8;<AeGD
D eH<2<ASFO6?Hp?D b a j\B2DJeLH>A:DFG62D< b b a2a < (a2a) a 2 a >a 12 y
C
y UFXYS9T;T_SJbM,:X
5769>A:jM0DO@>A:GFg6?H2a
p?D b
FG6?HV(2a)
F iAS2DV=
:[<A2SF%i?(a
8 p?8_)iAD >y (a )
a < b < 2a
a
oDcF BAD,H0RAEI8_@WD0<?>A@WBADVE=M0698Ue)6Wi98Pp98Ui2D: y 5762DV<7j2YUELS?@  Gj i9b8Pp98Ui2D: y
HJ<Ai p BAD.FG62DWD)JRS?<ADV<9FL:OS9Y 8_<FG62DaR2EL8;a
@CDaiADeGS?@aRS?:G8FL8_S?<zpS9Y
H<Ai b j
oDcF

p
a
b
y 5762DV<
y 5k69>A:cj
y
ELD:)RDeLFL8Pp?DcTPh y 9ELS?@  jvM0Dg6?Hcp?D
b


2a = b

<1

<

V| 8_<AeD*FG698;:#8;:0FEL>D*YS?E.DVHe)6bR2EL8;@CD
i98Pp98Ui98_<An j%8PF,YS9T;T_2a
SJM,:0FG6?HcF
i?8 p?8_iADV: j
p
a
a
b
H.eS?<9FEIHi98UeLFL8_S?< y
 D0eS?<AeT;>i2DQFG6?HcF
8_:<ASF%H,:qS9T>?FL8US?< y
n=2

B %]kT_DHELT h7j
8_:4H.:S9T;>?FL8_S?< y
(1,
HELD,RAS?:)8PFL8Pp?DQ8;<9FD(a,
nVDEIb)
::)=
>e)6.
FG6?1)
HcF


(aa )5 = bb

SJM

:G>ARARAS?:qDOFG6?HVF

a>1

H<Ai
x

 

y
H GjqM062DELD=M0DgRAELSVp?DJi4FG6?HVF
jqM0Dg<ASJMi2DJi9>eGDXFG6?HVF
o DcF
BAD.H#R2EL8;@CD.<?>A@CB2DEXaM0<
698Ue)b6<i98P2a
p98Ui2D: y 5k62D<CYUELS?@  xGj a <
i?8 p?b8_<
iADV: 5a y
p
oDcFIFL8;<An pH<Ai
BADFG62DD)JRS?<ADV<9FL:XS9Y 8_<QFG62DR2ELa8;@CDiADeGS?@aRS?:G8FL8_S?<0
S9Y H<Ai b j

p
ELD:)RDeLFL8Pp?DcTPhkjM0DWS2BFLHV8_<
j7HJ:m8;<  HGj7YUELS?@M0698_e)6WM0DHncHV8_<zi2DJi9>aeGD#FG6?HcbF

<

 :)8;<AeGD
i98Pp98Ui2D: y 5k62D<
jkM062DELD
j j
 y
a
ky 57{2
3 4}
1 <
a698_<
bT_D<
5a
9ELS?@  x GjmbM0D6?Hcp?D b =5aka
9
6
A
>

:
j
m
j
0
M
)
e

6
J
H
2
i

:
L
F
S
a
= (ka)ka
a5 = (ka)k
y
a5k = kk
Y
jM0DO@a>A:Fg6?Hp?D 3
jM0698Ue)6#8;:g8;@WRAS?::G8UB9TUD y Y
jJFG62D<.M0D
a 8_@a=RS?4:):)8_B?T_D y Y
3 BADeGS?@WD:
<ADJDi 2k = 2 jM0698Ue)6C8_:mHncHV8_<
jNS9>AED?>AkHcFL=
8US?<!
a = 27 j9M0698Ue)6TUDVHi?:FLS
ky ]7
=S?<4p?DEI:DVT h7jM0D.6?Hcp?D0:DJDV<W8;<
4
5
a
=
4
=
256
b
=
4
=
1024
 
 x  y
H NFG6?HVF
4
5 8_:H,:qS9T>?FL8US?<aS9Y 
y
5769(4
>A:j9,FG462DO):qS9T>?FL8US?<2:S9Y  x \HJELD
HJ<Ai
:^8_<

 

(1, 1)

(256, 1024)



SJMM0DbFL>AE<FS:qS9T>?FL8US?<2:!BhS9>AECELDHJiADVEI:*FLSR2ELS2B?T_D@a:S9YQFG62Dx J
52HV8PM,H<AD:D`bHcFG62D@aHVFL8_eHVT7fgT h2@aR28;Hian8Pp?DV< x  9wJw y
y 8;<AiaHVT;TR2H8;EI:
y
S9Y7RAS?:)8PFL8Pp?DQ8;<9FDnVDEI:[:G>e)6.FG6?HVF
2
6

y x = xy+2

(x, y)


3!0  2

30 ,4657,3,8 0 :<;>=0!3?/@=(A9:CB=.4
6 SFLD0FG6?HcF
y  D#R2ELSp?D0FG6?HcFFG62DV:qD.HJELD0FG62D
HJ<Ai
HELD#:qS9T>?FL8US?<2: 
(2, 2)
S?<?TPh:qS9T>?FL8US?<2: y (1, 1)
oDcF
HJ<Ai
B2,
D RAS?:)8PFL8Pp?DQ8;<9FDnVDEI::)>e)6.FG6?HcF

yx

= xy+2

y


y 6 SJM H::G>A@CD#FG6?HcF
Y%DV8PFG62DE
S?E
j7FG62DV<
H<Ai
y 9ELxS?@ =  1GjM0yD,:q=
DDQ1FG6?HVF
HJx<Ai = y6?H=
p?D.1DGHeLFLT h#FG62D0:)HJ@WD,RAEI8_@WxD.>
i98Pp918_:S?EI: y
y>1
x
y
Q i HJ<Ai
Q i B2DgFG62D[R2EL8;@CD[iADeGS?@aRS?:G8FL8_S?<2:\S9Y H<Ai
y 5k62D<7j
oDcF
x
=
p
y
=
p
x
y
i
YUELS?@  Gj9YS?E%i DHJe)6 j
j
 x
y
x2 j = (y + 2)j
6 SJM
j98;:[S2iAi y
:)>AR2RS?:DQFG6?HcFgS?<AD,S9YFG62D,R2EL8;@CD,i?8 p?8;:qS?EI:S9Y H<Ai j?:)Hch
y |V8_<AeD i i98Pp98Ui2D: j2M0D0:qDxD,FG6?HVF y 2i i9p8Pp9i 8Ui2D: 2 y
5762DV<
, yiA+
=FG6?1HcF
pi
 
YxS?E#DVHe)6 y }<pR2iHJEKFL8Ue>2T;HJEj x
9ELS?@ gcd(p
x GjXM0i Dz
Di?2)
>eD!
2i i?8 p?8_iADV:
2i
p

j
y UF[YS9T;T_SJM,:4FG6?HcF ii
y A>?F4H<!j DH:Ih8;<Ai?>eLFL8_S?<!:62pSJiM,:
i?8 p?8_iADV:
2i
FDnVpDiE y 
FG6?HVF n i YS?E%DHJe)6RS?:G8FL8 p?9DQ8;<9<
D,i6?Hcp?DOHJELEL8 p?DJiHVFXH.eS?<9FEIHi98UeLFL8_S?< y
95769>
n
n
>A:jFG62D4>A<?8U9>DmR2EL8;@CDmi98Pp98_:S?E\S9Y H<Ai
8_: y oDF
HJ<Ai
j
y 2
x = 2 y Y y = 2 j
y 9>AHVFL8_S?<  %ELDJi9>eGDV:4FS x 21
MO8FG6
j
1
1 
=
8;:,
<AS
2F
y +A1)
FG62D<7j\:G8_<AeD 1
8;:0S2iAikj^M0DW:qDDFG6?HV2F 21
i98Pp9(2
8Ui2D:
>?FFG698_:O
2
+
1
2

 BhH<bDVHJ:Ihz8;<Ai?>eLFL8_S?
RS?:):)8_B?T_D?j\:G8_<AeD 2n1
YS?EODVHe)6z8;<9FDnVDE
<  y
2 j9HJ<Ai0FG>62D,nDJ9>AHVFL8_S?<ELDJi9>eGDV:%Fn
1
y
5762DVELDVYS?ELD9j
S
V
|
_
8
A
<

e
D
2n2
222
> ny
 Bh!HJ<ASFG62DVEmDH:Ih*8;<Ai?>eLFL8_S?
YS?EmDHJe)68_<9FLDJnV=DVE 1
< Gj78=
F4Y
S9TTUSJM,:4FG6?2HVF
n

=
1
y
5769>A:j
x=y=2

y } <!H<!HJe>?FD.FEI8_H<AnTUD
y
j
HJ<Ai
8_:4FG62Da@8Ui2d)RAS98_<9FS9Y
y AC
oDcF
BAD4FG62DQHVTFL8PFL>iADYUELABC
S?@
oDcF > BC
BAD4FG62DQHVM
TFL8PFL>iADYUELS?@
@WDJDFL8_<An AB
AP
y o DF[FG62DT8_<ADV:
y ELSVp?D.FG6?HVF[FG62D#BT;8;<AD:
HVF AP
HJ<Ai A @CBQ
DDcFHcF
H<Ai
H HJELDORDVERAD<Ai98Ue>2T;AB
P
Q
R
RH
HJE=FSDHJe)6aSFG62DE y

CM

  2 ;



 3=K K1
 =--0 =(: 3 =3 :B =D., ; 0 . D 5=3!=(0 : < 3:
B=.4
  D-2
 D=%= :  =K  3: 
/: < 
= 
 ;>= =(  %= 0 /:
@%  30 =(: 3-9: -.,

( %0  0 K#0 2(=: = J=( =
0!:  = D=

= 5=0!
3 (0  :C = 0 %=:4.4    D(0 65=3!=(0   J
!0

 

|V8_<AeD
MO8FG6i98_H@CDFDVE
R2HJ:):qDV:
jAFG62D#e8_ELeT_D
ARS9
=8;<990
y 5k=69>ABP
:cjFG62DO
F
FG6?ELS9>nV6
HBQA
<Ai
j?HJ:XFG62DO8;<9FDVEI:qDeLFL8US?<aS9YFG62D,i?AB
8;HnVS?<2HVT_:S9Y
 :G8_<AeDOFG62D.:G8Ui2D:
j2P8;:S?<aFGQ
62D0RAS9T_HES9Y
MO8PFG6WELH
DV:RADJeLFXFS
HJ<Ai
QP
BA
R
@CDDcF4HVF  y |V8;@a8T_HELT h7j
8;:OS?<CFG62DRAS9T_HES9Y M062D<AeD?j
8_:4QP
FG62DRS9T;HJAB
E4S9Y
y |V8_<AeD R 8;:gFG62D0eGDV<9FH
y
ELD.S9Y j?8PFXYS9T;T_SJM,:gFG6?HcFC 
8;:[RDVERACR
D<Ai98Ue>2T;HJEXFLS
H
M
CR
HM y
6 SFLDOFG6?HVFg:)8;<AeGD
8;:FG62D.S?EKFG62S2eGDV<9FELD.S9Y
jM0D,HT;:qSW6?Hp?D
HFG62D08;<9FDVEI:qDeLFL8US?<S9Y7FKM0SC4ABC
 :H#ELDV:)>2TPFqj
8_:[
HVTFL8PFL>iADV:48;<WFEI8_H<AnTUD CH H<ARM
i7jkH:
H
CRM
y 5762DOELD:G>2TFqj
:)>e)6kj
8_:%FG62D0S?EKFG62S2eGDV<9FELD0S9Y
jYS9T;T_SJM,: y
H

4CRM

RH CM

 
  =  0  %90!K#0 2(=  40
C
.............................
........... ............. ..................
........
......
.... ... ...
....
.......
....
.... ... ...
....
.
.
.
.
.
.
.... 2
. ... ....
.
...
.
.
...
.
.
.
..
.. ..
.
...
..
.
.
.
.
.
...
.
..
..
.
.
..
.
.
.
.
..
..
...
..
...
...
.
.
....
.
.
.
.
.
.
..
.
..
.
.
.
.
..
..
...
....
.... .......
..
... ...
.
.
.
..
...
... ...
..
.
.
.
.
..
...................................................
.
.
.
.
.
.
..
.
.......... .......................
. ..............
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.......
.
.
....... .. .. ................. ..
..... ....
...
.... .... ..... ..................................
..... ..
...
.... ........ ..........
1........ .......
....
.......... ...........
.... .........
.
.
.......... ..... ........
..... .. .......
... ......
.
.
.
........ ...
....
...
... ......
.......................................................................... .................................................
.............................
.... .......
..............
..
..
.. ... .........
.. ................. .......................................................... ...................
.. .................
............. ..................... ...........
..................
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.... .................
................ ..........
............. ....
........
..........................
........... ....
............ ...............................
....
..........................
........
.................
..
..
......... ...........................................................................................................................................................................................................................
............
. .. ....
.
.
.
.
.
.
. ... ...
.
..
... ........
.
.
.
.
.. ... ...
.
..
.....
..
.
.
.
.
..
. .
....
..
..
..
....
.... ..
..
..
...
...
.... ...
..
..
..
......
..
.... ....
...
...
.....
..
.... .....
.
.
... ....
..
.....
.
.
.
..
.
...
..
.
.. .....
.
...
.
.
.
.
.. ......
.. ......
.
...
.
...
.
.
.
.
.
.
.......
..
.
.. ..........
...
.
.
.
.
.
.
.
.
.
...
.
.
.
........... ..
..
............
...
.
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
..
. .................................
.
.
.
.
.
.
..
..
.
..
..
...
...
....
..
..
..
..
....
..
..
..
...
....
..
..
..
..
..
..
...
...
.
.
.
.
.
.
.
.
...
.
..
...
...
...
..
....
...
...
...
....
...
....
3
....
....
.. .... .....
...
.. .. ....
....
.
.
.
.
... . ...
....
.
....
......
. . .
......
.
........ .... ..........
.
.
.
.
........ ........
...
........
...........
..........
...............
................................................

e8_ELeT_D

|V8_<AeD
j j j=H<Ai
T;8_DS?<H
jFG62DCRS98;<9FL:
A@ B LF PS
y oDAP
y Q|V8;A
F
BABDmFG=
62DOAQB
YS2SFgS9YAFG=
62D,90
RADELRDV<Ai?8_e>2T_HE%YUELS?
< eGD
1

CP H = CQH = CT H = 90

CM

y
M0D,:DJDmFG6?HcF
j j j j9HJ<Ai
HVT;TAT8UD,S?<aH0e8;ELeTUD
C PR2LE Q
B22DFG62D RS98;<9F :G>e)6 FG6?HcF
f<
S2i?>TeDJi B2DqH
h?S?<Ai
j TUDF
CM y
D 8_:H R2HJEIHVT;T_DVT_S2ncEIHJ@ y
5762DV< 9>AHi?EL8T_HcFDVEIHM
T
|V8_<AeD
CM = MHD
CADB
y |V8_@8;T;HJEITPhkj
y
<Ai
j7M0D6?Hp?D
BD
BQ AC
BQ BD
AD AP
5769>A:j k CA
y
HBD = HAD = HT D = 90

y
5762DVELDVYS?ELD
j j j
j?H<Ai
HVT;TAT8UD,S?<aH0e8_ELeT_D
A D B 8;H
T S?<#e)62S?ELi.S9Y
6 SFLD4FG6?HcF
:XHQeGS?@a@C
H<Ai 3 j
8;:XHQeS?@W@WS?<#e)62S?ELi
2 HJ<A
HT
1 S9Y
y UF0YS9T;T_SJM,:.FG6?HcF
S9Y
HJ<Ai
jHP<AQ
i
8_:HeS?@W@WS?<e)62S?ELi
i
j 2
AB
y 5769>A:j 3j
jNHJ<A3i
HJELDCeS?<Ae>AEELDV<9FOHcF
jH<A1i
HELDCeGS9TT;8;<ADHE y
P
AB
R
T H
R
y
5762QDVELDVHT
YS?ELD9j
RH CM

y oDF
j j j
j
jAH<AiTUDF
iADV<ASFDQFG62DOYUH@a8TPhaS9Y^HVT;T:G>B2:DcFI:
e)60:qDF
S9Y MO8FGS6 = {1 2 3y 9.S?.E\. DHJ100}
8_<
jVPM0D4T;HB2DVT98F7MO8FG60Hm<?>A@CB2DE=e)62S?:D<.HcTF
y[ T
EIHJ<ASi2S?@YUEL|T
S?@ | = 49
j j
j
ELSVp?DQP
FG6?HcFXFG62DVELD0DGJ8;:GFI:H0:G>B2:DcF
S9Y MO8PFG6
{1
2
.
.
.
100}
:)>e)6.FG6?HVFXYS?E%DHJe)6
j
8_:<ASFXT;HB2DVTTUDi0MOM
8FG6 y S

|M | = 50

x M M \ {x}


3!0  2  J= 

   =: 0  0  @=30  0 -0 2(:  =3: 6

j j
j
jAHJ<AiaTUDF
}<nVD<ADVEIHT}jAYS?EgH<hCRAS?:)8PFL8Pp?DO8_<9FLDJnVDVE j2T_DcF
y  D0T_HJBAnDcTDVHe)S6W=

j
:qDF {1 2 . . .MO8FG2n}
6CH#<?>A@WBADVE
P = e){T
|=
T P
y
62S?:q|DVT
<aHV
FXEIS
HJ<Ai2|T
S?@
YUELS?n@ 1}
`(T )



y 9S?E^DHJe)6
oDcF
j
jFG62D:DcF
T BA
T {`(T
_8 :eGS?<9FIH8;<AF
DJiW=8;< {M8;YN| HM
<Ai
S?<?STPha8;|M
Y | = n} y 5762D.<?>A@W
DVE4PS9YN:DcFI:
:)>)}
e)6
F
`(T
)

6
T
M

F
FG6?HVF
YS?E0:qS?@WD
8;:aeDEKFLHV8_<?T h <ASncELDVHVFLDEOFG6?HJ<bFG62D
M = T {`(T )}

T  P
y f<OFG62DmSFG62DVE\6?H<Ai7jVFG62D[FLSFLHVT9<?>A@CB2DE
2n
P
n

1
 
  

S9Y2:DcFI:\8;<
8_: 2n y 5k62DELDcYS?ELD?jVFG62DVELD@>A:GFBAD4HcFNT_DH:GF 2n
:DcFI:
2n
F

n
n
n1
y 9S?E=H<h#:G>e)6
:)>e)6,FG6?HVF
YS?E=H<h
jJ8;Y?FG62DELD
M
8P
M
8_:g:S?@CFD
:)>M
e)60FG6=
6?HcTF {`(T )}8_:%T;HB2DVTTUDTi,MO
FG6 jJFG62D<
x
M = T {`(T )}
YS?E%:S?@CD x M jJM0698_e)6#8_:M
H0eG\S?<9{x}
FEIHJi?8_eLFL8US?< y
T P
  

 D#eGS?<AeT>iAD,FG6?HVF%FG62DELD.HJELD.HcFT_DH:GF
:G>B2:DcFI:
S9Y
2n
2n

M
S
n
n1
MO8FG6
:)>e)6CFG6?HVFYS?EmDVHe)6
j7FG62Da:qDF
8;:O<ASF4T_HJBADcT;T_DJi
x M
M \ {x}
y | = n
MO8FG6 |M
x

<?>A@CB2DE\S9Y2:DcFI:\8_<

oDcF

jcM0698_e)6O8_:

i2D<ASFLD FG62D<?>A@WBADVE!S9Y.RAS?:)8PFL8Pp?D8_<9FLDJnVDVEI:

:)>e)6FG6?HcF

(k) y |V>ARARAS?:qDFG6?HcF
nYS?EW
:qS?k
@WDbRS?:G8FL8 p?D
m
n
gcd(n,
k)
=
1
(5

1)
=
5

1
y ELSp?DmFG6?HVF
y
8_<9FLDJnVDVEI:
H<Ai
m
n
gcd(m, n) > 1


3!0  2

30 ,4657,3,8 0 :<;>=0!3?/@=(A9:CB=.4 y

y oDF
|V>ARARAS?:qD9j=YS?EFG62DCR2>AELRS?:D*S9YeS?<9FEIHi98UeLFL8_S?<7jFG6?HVF
gcd(m,
n)
=62D01R2EL8;@CD
6 SJM
y
y
7
5
2
6
V
D
<
T
U

D
X
F
G
F
m
n
gcd(m,n)
d
gcd(5
iAD=
eGS?@a
RS?:G8FL8_S?
<WS91,Y 5 m 1) BAD a ad1 = 5 ak y 5k69>A:cj 1 = 4 H<Ai
5

2 p1 . . . p k

a2

5n 1 = (5m 1) = 2a1 p1a1 1 pkak 1 (p1 1) (pk 1)

6 SFLDmFG6?HVFqj8;Y
 SFG62DErMO8_:D?jM0DOiAS#<ASF
8_:gH,RASJM0DE%S9Y jFG62DV<
5m 1
2
a>3
j^M0698Ue)6!TUDVHi?:QFS
H<Ai
6?Hcp?D
m
5n 1 0 (mod 8)
eGS?<9FEIHJ(5
i?8_eLFL: 1) y 0 (mod 4)
5769>A:j dm= 4 6?H:NHVFTUDVHJ:F^S?<ADS2i2iQR2EL8;@CDi?8 p?8;:qS?E y `S?ELDJSVp?DEjV:G8_<AeD
j
d=4
M0D,@>A:GF%HVT_:5S6?1
Hcp?D
YS?E
j
j y

ai = 1

i = 1 ... k


 O y
8;:[Dqp?D< y
y A>?FqjAHJ:4HB2Sp?D9j
5762m
DV< m
j9M0698Ue)6a8_@aR2T8UDV:FG6?HVF
1 0 (mod 8)
a
3
M0DFG62DV<a6?Hcp?5D

j
0
M
9
6
_
8
)
e
0
6

Y
?
S
L
E
G
e
V
D
:
a1
5n 1 0 (mod 8)
y 0 (mod 8)
HJ<AiaHJncH8;<WeGS?<9F2EIHJi?8_eL(p
FL: 1 1)
d=4


 0 y
8;:[S2iAi y
y f[Bp?8_S9>A:)T h7j<AS?<ADQS9Y
5769m
>A:j = 2k +HJ1<AikjYUELS?@ HB2Sp?D9j m
pk
FG62D
8;:%D?>AaHVT=FS 2 y lOD<AeD?jYS?E\DVHe)6 5 jcM0Dm16?H=
p?D 4p1 2k
j
m
piM0698_e)6zM0D*iA5Di?>eDFG6?HVF
YUELS?@
8_:.Hz?i>AHJi2EIHcFL8Ue.EL5DV:)
8_i?5>D = 5 1y (mod
9ELS?@pFGi62)D
)D
y
>AHi?EIHVFL8_e 7De8_R2ELS2e8F}hWoVHMj8PFN5YS9TTUSJM,:NFG6?HVF
8;:=HQ9>AHi?EIHV(mod
FL8_e=ELDV:)p
8_i?i>
p
i
|V8_<AeD?jYS?E7DVHe)648;<9FDnVDE jqM0D6?Hp?D 2
j jVS?E
jM0(mod
Di2DJi9>5)
eGD
xYS?EgDVHe)6 y x 0 1
1 (mod 5)
FG6?HVF
S?E
p6 i 1
1 (mod 5)
i
y 5k62D<
SJM H::G>A@CDCFG6?HcFOFG62DELDzDGJ8;:GFI:
:G>e)6FG6?HVF
(mod
i?8 p?8_iADV:
j?M0698_e)6W8;@WR?T;8_D:FG6?HcF
i9i 8Pp98Ui2D: n pi j?
M06918Ue)6a
8_:4HB?5)
:)>AELi y 5k69>A:c5j
pi 1
5 1
YS?EDVHe)6 jAH<Ai 5m
M062DV<AeGD9j 8;:
p

1
(mod
5)
i
5

4(1)k (mod 5) 
k
i
Dqp?D< y



5762DVELDVYS?ELD9j n
jAYUELS?@
k
1 = 2(p1S?E 1) (pk j?1)
5)
M0698Ue)60M0DO:qDDmFG6?HV5F
H.e
S?<9F2(2)
EIHi98UeLFL8_S?(mod
< y
n
5 12
2 (mod
5)
 D0eS?<AeT;>i2DQFG6?HcF
y
gcd(m, n) > 1

K K1D  kS?E<2:
LFDc8_<HVT_:SRAS98_<9FI:!S9>?FFG6?HcFaFG698;:C8_:RAELS2B9TUDV@ J x  S9YmFG62D

 @CDVEL8_eH<C`bHcFG62D@aHVFL8_eHVT7`S?<9FG69T h y 
:qS9T>?FL8US?<0HJR2RDVHJEI:X8;<,FG62D 6 SVp?D@WBADVE

8_:):)>D,S9YFG62D#`S?<9FG69TPhkj2R y w  y

y oDF
B2DWHaY_>A<AeLFL8US?<!YUELS?@
f 8;<9FDnVDEI::)>e)6.FG6?HcF
<ADJncHcFL8Pp?DO
YS?E%HVT;T

FG62DW:DcFQS9YXRAS?:)8PFL8Pp?D8;<9FDnVDEI:QFLSFG62DW:DcFQS9YX<AS?<Ad
H<Ai

f (1) = 0

f (n) = max{f (j) + f (n j) + j}

n2

y DcFLDEL@a8;<AD

f (2000)


 62 ;I0. 

5= = 0 9: < 3:DB=.4
=62   J=  

    =3(: 0  0 
@= 0 7%0 40 2: 3
=   3
:  6  0 65= =0    J0 
 ?/ C

}<CM06?HVF[YS9TTUSJM,:jFG62D@aH8_@>A@ 8_<CFG62DaiADc<?8PFL8US?<!S9Y
8_:QeGS?<2:G8Ui2DELDi
 FG6?HVF=8;:cjHTT
S p?DVEXHVT;T :)>e)60FG6?HcF
YS?ENM0698_e)6 f (n) H<Ai
j
1 j n1
j
f (j)
f (n j)
y
HJELDmi2DVA<ADJi  y  DgMO8;TT9RAELSVp?DmBh08;<Ai?>eLFL8_S?<,FG6?HcF
n(n 1) YS?EHVT;T
f (n) =
n1
2
UF8_: ELDVHi98;T he)62De){JDJiFG6?HVF
jWFG6?HVF
y
j f (2) = f (1) + f (1)
j7H<A+
iWFG16?HVF = 1

f (3) = max{f (1) + f (2) + 1 f (2) + f (1) + 2} = 3



::G>A@CDmFG6?HVF

n5

H<Ai#FG6?HcF

k(k 1)
f (k) =
2

f (n 1) + f (1) + n 1 =

HJ<AiYS?E

1j n2

f (j) + f (n j) + j

=
=

YS?E

1k<n

y 5k62D<

f (4) = 6

n(n 1)
(n 2)(n 1)
+0+n1 =
2
2
j(j 1)
(n j)(n j 1)
+
+j
2
2
n(n 1) 2j(n 1 j)
n(n 1)
<
2
2

U F7YS9T;T_SJM,:7FG6?HVF
n(n 1) y 57698;:=eS?<AeT;>i2D:
f (n) = max{f (j)+f (nj)+j} =
2
FG62DO8_<Ai9>eLFL8US?< y
6 SJMjcFLHJ{J8;<An
8;<OFG62D[YS?E@>2T_HM0D6?Hcp?D U>A:FA
R ELSVp?DJikjcM0D[<AiOFG6?HcF
n y = 2000

f (2000) = 1999000

 K =   H<An<ASFDV:XFG6?HcF f (n + 1) = 1 + n+1
jVM0698_e)6.8;:\M0DVTTA{<ASJM,<0FLS

B DFG62D4<?>A@CB2DES9Y?ELDJn8_S?<2:\8_<91FL+
A
SmM0698_e)6QFG62D4R?T_H<AD[8_:=i?28 p?8_iADi0Bh
T8_<ADV:\8;<.nVDV<ADEIHVT
RS?:G8FL8_S?<  Dqp?DE}haR2H8;EgS9YkT8_<ADV:g8_<9FLDEI:DJeLF%H<Aia<AS.FG6?ELDDOT;8;<AD:HELD0neS?<Ae>AEELDV<9F7 y
576?HcF[eS?@WR?TUDFDV:FG62D ,D%YS?EXFG698;:[8;::G>D y |JD<AiW@CDQh?S9>AEg<?8_eGD0:S9T;>?FL8_S?<2:
HJ<AiWnVDV<ADEIHVT;8
GHVFL8_S?<2:HJ:XM0DcT;TH:[fgTPh?@WR?8_HJiWeS?<9FDV:GFI: