Escolar Documentos
Profissional Documentos
Cultura Documentos
Herron Osorio Tópicos Previos A La Matemática Superior PDF
Herron Osorio Tópicos Previos A La Matemática Superior PDF
5QJDPT QSFWJPT
B MB NBUFNUJDB TVQFSJPS
DDD
5QJDPT QSFWJPT
B MB NBUFNUJDB TVQFSJPS
9,&(55(&725$'(,19(67,*$&,1
(',725,$/
/PUBDJO
1SMPHP
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
#JCMJPHSBGB
/PUBDJO
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
A $POKVOUP EF PQVFTUPT EF A
A+B $POKVOUP EF UPEBT MBT TVNBT QPTJCMFT EF
FMFNFOUPT EF A Z EF B
AB $POKVOUP EF UPEPT MPT QSPEVDUPT
QPTJCMFT EF FMFNFOUPT EF A Z EF B
cA $POKVOUP EF UPEPT MPT FMFNFOUPT EF MB
GPSNB cA
Q $POKVOUP EF MPT ONFSPT SBDJPOBMFT
Q+ $POKVOUP EF SBDJPOBMFT QPTJUJWPT
Q $POKVOUP EF MBT TVDFTJPOFT EF $BVDIZ
EF ONFSPT SBDJPOBMFT
Q0 $POKVOUP EF MBT TVDFTJPOFT EF
SBDJPOBMFT RVF TPO OVMBT
R $POKVOUP EF MPT ONFSPT SFBMFT
R+ $POKVOUP EF MPT ONFSPT SFBMFT QPTJUJWPT
R $POKVOUP EF MPT ONFSPT SFBMFT OFHBUJWPT
[[ x ]] 1BSUF FOUFSB EFM SFBM x
((x)) 1BSUF GSBDDJPOBSJB EFM SFBM x
I $POKVOUP EF MPT ONFSPT JSSBDJPOBMFT
A $POKVOUP EF QVOUPT EF BDVNVMBDJO
EFM DPOKVOUP A
Ac $PNQMFNFOUP EFM DPOKVOUP A
A $MBVTVSB EFM DPOKVOUP A
A 'SPOUFSB EFM DPOKVOUP A
C $POKVOUP EF MPT ONFSPT DPNQMFKPT
"SH z "SHVNFOUP QSJODJQBM EF z
nV 7BSJBDJPOFT EF n PCKFUPT UPNBEPT EF B r
r
n
nC
r r $PNCJOBDJPOFT EF n PCKFUPT UPNBEPT EF B r
AB -PT DPOKVOUPT A Z B TPO FRVJQPUFOUFT
Jn 4FHNFOUP JOJDJBM EF ONFSPT OBUVSBMFT
|A| $BSEJOBM EFM DPOKVOUP A
/PUBDJO
1SMPHP
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
1SMPHP
$BQUVMP
0QFSBDJPOFT CJOBSJBT
&O FTUF QSJNFS DBQUVMP QSFTFOUBNPT BMHVOPT FMFNFOUPT CTJDPT RVF TF
SO EF VTP SVUJOBSJP FO BMHVOPT DBQUVMPT QPTUFSJPSFT &M QSFTFOUF DBQ
UVMP DPODJFSOF TPMBNFOUF B DJFSUP UJQP EF GVODJPOFT RVF FO MB QSDUJDB
OP TF VTBO DPNP UBMFT Z TPO MMBNBEBT PQFSBDJPOFT CJOBSJBT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
0QFSBDJPOFT CJOBSJBT
aRb a R b (a a ) R (b b ).
&KFSDJDJPT
4FBO X VO DPOKVOUP KP OP WBDP Z A FM DPOKVOUP EF UPEBT MBT
GVODJPOFT CJZFDUJWBT EF X FO X. 1BSB f, g A, DPOTJEFSF MB DPN
QPTJDJO EF GVODJPOFT f g y&T FTUB VOB PQFSBDJO CJOBSJB FO
A 4J FT BT
yRV QSPQJFEBEFT UJFOF FTUB PQFSBDJO 3FTQPOEB MBT
NJTNBT QSFHVOUBT FO FM DBTP EF GVODJPOFT FO HFOFSBM
(c1 b1 ) a1 .
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
( x, y, z A) [x R y (x z) R (y z)].
QBSB DBEB g1 , g2 G
$BQUVMP
-PT ONFSPT OBUVSBMFT
n S n+ S FOUPODFT S = N.
(JVTFQQF 1FBOP
GVF VO NBUFNUJDP Z MHJDP JUBMJBOP
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
S(k + ) = S(n) = n+ ,
-PT ONFSPT OBUVSBMFT
m N, m + 0 = m,
m, n N, m + n+ = (m + n)+ .
%FNPTUSBDJO 4FB
S = {k N : ( m, n N) (n + m) + k = n + (m + k) }.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
(m + n)+ = m+ + n.
+ +
= [(m + n) ] )JQUFTJT JOEVDUJWB
+ +
= (m + n ) . %FOJDJO EF TVNB
&O DPOTFDVFODJB
n+ S.
+
= (n + m) )JQUFTJT JOEVDUJWB
+
= n + m. 1PS FM -FNB
-PT ONFSPT OBUVSBMFT
S = {k N : ( m, n N) (m + k = n + k m = n)}.
( m, n N) (m + k + = n + k + m = n).
n + 0+ = (n + 0)+ = n+ .
S = {n N : n+ = n + 0+ }.
1+ = 1 + 0+ = 1 + 1 =: 2, 2+ = 2 + 0+ = 2 + 1 =: 3, FUD
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
J0 = , Jn+ = Jn {n+ }.
m N, m 0 = 0,
m, n N, m n+ = m n + m.
m 1 = m 0+ = m 0 + m = 0 + m = m.
-PT ONFSPT OBUVSBMFT
m+ n+ = m+ n + m+ %FOJDJO EF QSPEVDUP
+ +
= (mn + n) + m = mn + (n + m ) )JQUFTJT JOEVDUJWB
+ +
= mn + (n + m) = (mn + m) + n 1PS FM -FNB
+ +
= mn + n . %FOJDJO EF QSPEVDUP
= nm + m )JQUFTJT JOEVDUJWB
+
= n m, 1PS FM -FNB
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
m(n + k) = mn + mk.
%FNPTUSBDJO 4FB
S = {k N : ( m, n N) m(n + k) = mn + mk }.
m(n + 0) = mn = mn + 0 = mn + m0.
+
= mn + mk , %FOJDJO EF QSPEVDUP
%FNPTUSBDJO &KFSDJDJP
-PT ONFSPT OBUVSBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
"1
Z
FO DPOTFDVFODJB
FTUB DPOUSBEJDDJO HBSBOUJ[B RVF m = n Z BT
m < n. 'JOBMNFOUF
EFNPTUSFNPT MB VOJDJEBE FM SB[POBNJFOUP FTUOEBS
QBSB EFNPTUSBS VOJDJEBE DPOTJTUF
QPS MP HFOFSBM
FO TVQPOFS RVF IBZ EPT
FMFNFOUPT RVF WFSJDBO MB QSPQJFEBE Z QSPCBS RVF TPO JHVBMFT 'JFMFT B
FTUB FTUSBUFHJB
TVQPOHBNPT RVF FYJTUFO p, q N UBMFT RVF m + p+ = n
Z m + q + = n -VFHP
QPS EFOJDJO EF TVNB
UFOFNPT RVF
(m + p)+ = m + p+ = n = m + q + = (m + q)+
B
1BSB UPEP n TF UJFOF RVF n < n + 1.
C
-B SFMBDJO i < u FT USBOTJUJWB
D
4F DVNQMF RVF m + p < n + p m < n.
E
-B SFMBDJO i u FT DPNQBUJCMF DPO MB PQFSBDJO i u
FT EFDJS TJ
m < n Z p < q FOUPODFT m + p < n + q.
-PT ONFSPT OBUVSBMFT
F
4J m < n
FOUPODFT m + 1 n.
G
4J m < n + 1
FOUPODFT m n.
&KFSDJDJP 4FBO m, n OBUVSBMFT &MBCPSF VO BSHVNFOUP RVF KVTUJ
RVF MB GBMTFEBE EF MBT BSNBDJPOFT TJHVJFOUFT
B
m < n Z m = n.
C
n < m Z m = n.
D
m < n Z n < m.
&M QSYJNP SFTVMUBEP FYQSFTB RVF EBEPT EPT OBUVSBMFT BSCJUSBSJPT
TPMB
NFOUF QVFEF PDVSSJS VOB EF USFT QPTJCJMJEBEFT
MP DVBM QSFDJTBNFOUF EB
FM OPNCSF BM UFPSFNB
5FPSFNB -FZ EF USJDPUPNB
%BEPT EPT OBUVSBMFT m Z n
TPMP VOB
EF MBT USFT QPTJCJMJEBEFT FT WFSEBEFSB m < n, m = n, n < m.
%FNPTUSBDJO 1PS FM &KFSDJDJP OP QVFEFO PDVSSJS EPT EF MBT BSNB
DJPOFT FYQSFTBEBT FO FM UFPSFNB EF NBOFSB TJNVMUOFB 1PS UBOUP
CBTUB
QSPCBS RVF BM NFOPT VOB EF FMMBT T TF QSFTFOUB 1BSB FMMP BQMJDBNPT FM
QSJODJQJP EF JOEVDDJO BM DPOKVOUP
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
S = {n N : ( a A) (n a)}.
JJ
4J QBSB UPEP j N DPO a j n, j S FOUPODFT n + 1 S.
-PT ONFSPT OBUVSBMFT
&OUPODFT S = {k N : k a}
S = {k N : k a}.
S {k N : k a}
UBMFT RVF
J
a S,
JJ
( n a) (n S n + 1 S).
&OUPODFT S = {k N : k a}
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
0CTFSWBDJO "M SFBMJ[BS VOB MFDUVSB DVJEBEPTB EF MBT QSVFCBT RVF IF
NPT QSFTFOUBEP FO FTUB TFDDJO
FT JNQPSUBOUF OPUBS RVF IFNPT QSPCBEP
MP TJHVJFOUF
"1
1#0 1SJODJQJP EF JOEVDDJO DPNQMFUB 5FPSFNB
7FSFNPT RVF FM QSJODJQJP EF JOEVDDJO UBNCJO JNQMJDB FM BYJPNB
"1
DPNQMFUOEPTF BT FM DJDMP RVF EFNVFTUSB MB FRVJWBMFODJB EF UPEPT
FTUPT QSJODJQJPT 1PS FTUB SB[O TF TVFMF BTJHOBS FM OPNCSF EF QSJODJQJP
EF JOEVDDJO NBUFNUJDB B DVBMRVJFSB EF FTUPT QSJODJQJPT
5FPSFNB &M QSJODJQJP EF JOEVDDJO JNQMJDB FM BYJPNB EF 1FBOP
"1
%FNPTUSBDJO 5PNBEB EF <+(3>
4FB a N KP WFSJDBOEP FM QSJO
DJQJP EF JOEVDDJO 7FBNPT RVF TF DVNQMF FM QSJODJQJP EF JOEVDDJO
EBEP QPS "1
4FB S N UBM RVF
(i1 ) 0 S,
(i2 ) ( n N) (n S n + 1 S)
%FCFNPT EFNPTUSBS
QBSB DVMNJOBS MB QSVFCB
RVF S = N. 1BSB FMMP TF
JOUSPEVDFO MPT TJHVJFOUFT DPOKVOUPT
U = {k N : ( s S) (k = a + s)}, T = {k N : k a}.
&T JONFEJBUP RVF U T. &O SFBMJEBE
U = T 1BSB EFNPTUSBSMP WBNPT
B VUJMJ[BS FM QSJODJQJP EF JOEVDDJO QSJNFSP OPUFNPT RVF a U
QVFT
a = a + 0 Z 0 S
QPS (i1 ) "IPSB WFBNPT RVF TF DVNQMF MB DPOEJDJO
JJ
DPSSFTQPOEJFOUF BM QSJODJQJP EF JOEVDDJO 4FB n a, n U
-VFHP
FYJTUF s S UBM RVF n = a + s Z BT n + 1 = a + (s + 1). 1PS
MB IJQUFTJT (i2 )
UFOFNPT RVF s + 1 S Z FO DPOTFDVFODJB n + 1 U.
)FNPT QSPCBEP RVF TJ n U DPO n a FOUPODFT n+1 U. &M QSJODJQJP
EF JOEVDDJO JNQMJDB RVF U = T. 1BSB UFSNJOBS MB QSVFCB CBTUB WFS
RVF N S
ZB RVF QPS IJQUFTJT TF UJFOF MB JODMVTJO JOWFSTB 4FB m N
Z OUFTF RVF m + a a
MP DVBM JNQMJDB RVF m + a T = U. 1PS UBOUP
FYJTUF s S UBM RVF m + a = a + s , FTUP FT m = s . $PNP s S
FOUPODFT m S Z BT RVFEB EFNPTUSBEP RVF S = N Z RVFEB UBNCJO
EFNPTUSBEP FM UFPSFNB
-PT ONFSPT OBUVSBMFT
0CTFSWBDJO J
6OB QSVFCB EJSFDUB EFM UFPSFNB QSFWJP DPOTJTUF FO UP
NBS a = 0 FO FM QSJODJQJP EF JOEVDDJO
JJ
&O MB QSDUJDB
FM QSJODJQJP EF JOEVDDJO TVFMF BQMJDBSTF NT FO
USNJOPT EF QSPQJFEBEFT RVF FO USNJOPT EF DPOKVOUPT Z TF VTB EF MB
TJHVJFOUF NBOFSB TFBO a N KP Z Pn VOB QSPQJFEBE RVF TF DVNQMF
QBSB FM ONFSP OBUVSBM n &OUPODFT Pn FT DJFSUB QBSB UPEPT MPT ONFSPT
OBUVSBMFT EFM DPOKVOUP {k N : k a} TJFNQSF RVF
B
Pa TFB WFSEBEFSB QBTP CBTF
C
4J Pk TF DVNQMF
DPO k a FOUPODFT Pk+1 UBNCJO QBTP JOEVDUJWP
&KFSDJDJP 6UJMJDF FM QSJODJQJP EF JOEVDDJO NBUFNUJDB
DVBOEP TFB
FM DBTP
QBSB EFNPTUSBS MBT TJHVJFOUFT QSPQPTJDJPOFT
4FBO f : N N Z g : N N EPT GVODJPOFT 4FBO p Z q OBUVSBMFT
UBMFT RVF q p Z p FTU KP 4F EFOF MB OPUBDJO
p
q+1
q
f (i) = f (p), f (i) = f (i) + f (q + 1) TJ q > p.
i=p i=p i=p
n
1BSB UPEP n 1 TF UJFOF RVF 2(1+2+ +n) = 2 i = n(n+1).
i=1
k
&T QPS FTUP RVF MB OPUBDJO f (i) TF MFF DPNP MB TVNB EF MPT f (i)
WBSJBOEP i
i=p
EFTEF p IBTUB k.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
n
1BSB UPEP n 1 : 4(13 + 23 + + n3 ) = 4 i3 = n2 (n + 1)2 .
i=1
7FS QJF EF QHJOB
1BSB UPEP n 1 TF UJFOF RVF 3[1 2 + 2 3 + + n(n + 1)] =
n
3 i(i + 1) = n(n + 1)(n + 2).
i=1
n
%FEV[DB VOB GSNVMB QBSB 6k(k + 1).
k=1
/PUF RVF EF MPT FKFSDJDJPT Z TF EFEVDF RVF n 1, 13 + 23 + + n3 =
(1 + 2 + + n)2 .
-PT ONFSPT OBUVSBMFT
0! := 1; n! := 1 2 3 n,
$BQUVMP
-PT ONFSPT FOUFSPT
[a] := {x U : x R a}.
(m, n) (p, q) m + q = n + p.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
(m, n) (p, q) := (m + p, n + q)
(m, n) (p, q) := (mp + nq, mq + np).
-PT ONFSPT FOUFSPT
7FBNPT RVF FTUB TVNB FO Z FTU CJFO EFOJEB
FTUP FT RVF MB TVNB FT
JOEFQFOEJFOUF EF MPT SFQSFTFOUBOUFT EF DMBTF FTDPHJEPT 4FBO (m , n )
(m, n) Z (p , q ) (p, q) $PNP Z TPO DPNQBUJCMFT FOUPODFT
Z
QPS UBOUP
[(m , n ) (p , q )] = [(m, n) (p, q)], MP DVBM TJHOJDB RVF
[(m , n )] + [(p , q )] = [(m, n)] + [(p, q)]
%FOJDJO 4FBO [(m, n)], [(p, q)] Z %FOJNPT FM QSPEVDUP FOUSF
FMMPT
EFOPUBEP QPS i u
EF MB TJHVJFOUF GPSNB
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
C
5JFOFO VO OJDP FMFNFOUP OFVUSP [(0, 0)] FT FM NEVMP EF MB TVNB
Z [(1, 0)] FT FM OFVUSP EFM QSPEVDUP
D
-B TVNB FT JOWFSUJWB EBEP VO FOUFSP [(m, n)]
TV JOWFSTP BEJUJWP
FT [(n, m)] FT OJDP
E
&M QSPEVDUP FT EJTUSJCVUJWP DPO SFTQFDUP B MB TVNB
%FNPTUSBDJO B
&TUP FT DPOTFDVFODJB EF MB EFOJDJO EF MBT PQFSBDJP
OFT i + u
i u Z EF MB BTPDJBUJWJEBE Z DPONVUBUJWJEBE EF Z EF .
C
4FB [(m, n)] Z &OUPODFT
[(m, n)][(1, 0)] = [(m, n)(1, 0)] = [(m1+n0, m0+n1)] = [(m, n)].
mp + nq + n = mq + np + m.
p + j + = q.
4VTUJUVZFOEP FO
MMFHBSBNPT B RVF n(j + + 1) = m(j + + 1)
MP DVBM
QPS FM &KFSDJDJP JNQMJDBSB RVF m = n &T EFDJS [(m, n)] = [(0, 0)]
QBSB UPEP FOUFSP [(m, n)], RVF FT JNQPTJCMF &TUB DPOUSBEJDDJO QSVFCB
RVF MB OJDB QPTJCJMJEBE FT p > q. 7FBNPT RVF OFDFTBSJBNFOUF p = q +1.
&O FGFDUP
FYJTUF k N UBM RVF q + k + = p Z BM SFFNQMB[BS FO
-PT ONFSPT FOUFSPT
[(m, n)] + [(p, q)] = [(m, n)] + [(r, s)] [(p, q)] = [(r, s)].
p = q, p < q, p > q.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
-PT ONFSPT FOUFSPT
JOWFSTP BEJUJWP
RVF [(0, p)] = p. "IPSB CJFO
EBEP DVBMRVJFS FOUFSP
[(p, q)], JOWPDBOEP MB 1SPQPTJDJO
FYJTUF VO OJDP OBUVSBM n UBM
RVF [(p, q)] = [(n, 0)] P CJFO FT JHVBM B [(0, n)] QFSP DBEB VOP EF FTUPT FT
JEFOUJDBEP DPO n P n SFTQFDUJWBNFOUF "T MBT DPTBT FM DPOKVOUP EF
MPT ONFSPT FOUFSPT RVFEB EFTDSJUP EF NBOFSB TJNQMJDBEB FO MB GPSNB
DMTJDB DPNP TF MFT DPOPDF
TJO DMBTFT EF FRVJWBMFODJB
Z = {0, 1, 2, 3, . . .}.
B
&M PQVFTUP EFM PQVFTUP EF m FT m, FT EFDJS (m) = m.
C
4F DVNQMF MB MFZ EF USJDPUPNB FO Z
FTUP FT
TPMBNFOUF VOB EF MBT
TJHVJFOUFT BSNBDJPOFT TF DVNQMF m = 0, m N , m N .
D
m 0 = 0.
E
4F UJFOF MB MMBNBEB MFZ EF TJHOPT BMHFCSBJDPT
F
4F DVNQMF MB QSPQJFEBE DBODFMBUJWB EFM QSPEVDUP TJ mn = mk Z
m = 0 FOUPODFT n = k.
G
/P IBZ EJWJTPSFT EF DFSP
FTUP FT
TJ mn = 0 FOUPODFT m = 0 P
n = 0.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
j + (s + u) = j + (r + v),
-PT ONFSPT FOUFSPT
MP DVBM TJHOJDB RVF [(r, s)] = [(u, v)]
FT EFDJS n = k. &O FM TFHVOEP
DBTP TF SB[POB EF NBOFSB TJNJMBS
G
4VQPOHBNPT RVF m = 0. %BEP RVF MB IJQUFTJT TF QVFEF FTDSJCJS
mn = m 0, FM MJUFSBM BOUFSJPS JNQMJDB RVF n = 0.
0CTFSWBDJPOFT J
/PUFNPT RVF EF FTUB EFOJDJO TF EFTQSFOEF RVF MB
QSPQJFEBE EF USJDPUPNB FO Z QVFEF FOVODJBSTF EF NBOFSB FRVJWBMFOUF
BT EBEP VO FOUFSP m
TPMBNFOUF VOB EF MBT TJHVJFOUFT BTFWFSBDJPOFT TF
DVNQMF
m = 0, m > 0, m < 0.
$VBOEP VO FOUFSP m FT UBM RVF m > 0 EFDJNPT RVF EJDIP FOUFSP FT
QPTJUJWP Z TJ TBUJTGBDF m < 0 EFDJNPT RVF FT OFHBUJWP
JJ
&O FM DBTP FO FM RVF m Z n TFBO OBUVSBMFT
DPNP N Z
FOUPODFT
MB SFMBDJO EF DPNQBSBDJO i < u SFDJO EFOJEB FO Z DPJODJEF DPO MB
EFOJEB FO FM DPOKVOUP N FT EFDJS
TJ EFOPUSBNPT FTUBT SFMBDJPOFT DPNP
<N Z <Z FOUPODFT m <N n m <Z n 3FDPSEFNPT RVF m Z n MPT
QPEFNPT JEFOUJDBS DPO [(m, 0)] Z [(n, 0)]
SFTQFDUJWBNFOUF
Z BT
m <Z n [(m, 0)] <Z [(n, 0)] [(n, 0)] [(m, 0)] N
[(n, 0)] + [(0, m)] N
[(n, m)] N [(n, m)] = p+ = [(p+ , 0)]
n = p+ + m, QBSB BMHO OBUVSBM p
m <N n.
m n (m < n m = n).
C
&T DPNQBUJCMF DPO MB TVNB n m n m n+n m+m .
D
n m n + k m + k.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
E
m n k 0 m k n k.
F
m n k 0 m k n k
%FNPTUSBDJO B
-B SFFYJWJEBE Z MB USBOTJUJWJEBE TPO JONFEJBUBT
Z MB
BOUJTJNFUSB FT DPOTFDVFODJB EFM &KFSDJDJP &TUP HBSBOUJ[B RVF EJDIB
SFMBDJO FT VO PSEFO "IPSB CJFO
QBSB QSPCBS RVF FT UPUBM
QPEFNPT
SB[POBS BT EBEPT EPT FOUFSPT m Z n
QPS MB MFZ EF USJDPUPNB FO Z
TF
UJFOF RVF TPMBNFOUF VOB EF MBT TJHVJFOUFT QPTJCJMJEBEFT PDVSSF
m n = 0, m n N , n m N .
m + m (n + n ) = (m n) + (m n )
-PT ONFSPT FOUFSPT
B
1BSJEBE |m| = | m|.
C
%JTUSJCVZF SFTQFDUP BM QSPEVDUP |mn| = |m| |n|.
D
|m|2 = m2 .
E
4VQPOHBNPT RVF n N . &OUPODFT |m| < n n < m < n.
%FNPTUSBDJO B
#BTUB VTBS MB QSPQJFEBE EF USJDPUPNB 4J m = 0 MB
JHVBMEBE FT JONFEJBUB 4VQPOHBNPT BIPSB RVF m > 0. -VFHP | m| = m Z
DPNP m < 0 FOUPODFT
QPS MB EFOJDJO
| m| = (m) = m = |m|.
&M DBTP m < 0 TF SB[POB EF GPSNB TJNJMBS
C
#BTUB VTBS MB MFZ EF TJHOPT Z DPOTJEFSBS MBT DVBUSP
QPTJCJMJEBEFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
S = {k N : ( x Z) (k = a bx)}.
a ab = a(1 b) 0.
a = bq + r, 0r<b
a = bq + r , 0 r < b.
r r = b(q q )
-PT ONFSPT FOUFSPT
B
4J a = 0 FOUPODFT a | 0, a | (a).
C
1 | a Z 1 | a.
D
4J a | b FOUPODFT a | bc.
E
4J a | b Z b | c FOUPODFT a | c.
F
4J a | b Z a | c FOUPODFT a | (bx + cy) QBSB UPEP x, y Z.
G
4J a | b Z b = 0 FOUPODFT |a| |b|.
H
4J a | b Z b | a FOUPODFT a = b a = b.
I
4J a | b Z k = 0 FOUPODFT ka | kb.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
F0 F1 Fn1 + 2 = Fn .
0CTFSWBDJPOFT J
&M DPOKVOUP EF MPT EJWJTPSFT DPNVOFT EF EPT FOUFSPT
a Z b OP BNCPT DFSP FT VO DPOKVOUP OJUP QVFT TJ d | a Z a = 0
FOUPODFT
QPS FM 5FPSFNB G
TF UJFOF RVF |d| |a|.
1JFSSF EF 'FSNBU
GVF VO KVSJTUB Z NBUFNUJDP GSBODT " 'FSNBU TF EFCF
VOP EF MPT QSPCMFNBT NT GBNPTPT EF MB NBUFNUJDBT RVF FTUVWP TJO SFTPMWFS IBTUB
-PT ONFSPT FOUFSPT
JJ
&T DMBSP RVF (a, b) = (b, a) .T BO
TF UJFOFO MBT TJHVJFOUFT
JHVBMEBEFT
(a, b) = (a, b) = (a, b) = (a, b).
&O FGFDUP
DPNP (a, b) = NY{d Z : d | a d | b}
0CTFSWBDJO J
-PT FOUFSPT x, y RVF QFSNJUFO FYQSFTBS FM NYJNP DP
NO EJWJTPS DPNP DPNCJOBDJO MJOFBM OP TPO OJDPT
QVFT TJ
(a, b) = ax + by
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
d = NO {a1 x1 + a2 x2 + + an xn : ( x1 , x2 , . . . , xn Z)
(a1 x1 + a2 x2 + + an xn > 0)}.
g = a1 q1 + a2 q2 + + an qn .
-PT ONFSPT FOUFSPT
b = q 2 r1 + r 2 DPO 0 r2 < r1 .
(a, b) = (b, r1 ) = r1 .
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
22 = 11(2) + 0.
1PS UBOUP
(726, 275) = 11.
%FOJDJO 4FB p > 1 VO ONFSP FOUFSP %FDJNPT RVF p FT VO
ONFSP QSJNP TJ TVT OJDPT EJWJTPSFT QPTJUJWPT TPO 1 Z p. 4J p > 1 QPTFF
NT EF EPT EJWJTPSFT QPTJUJWPT MP MMBNBNPT ONFSP DPNQVFTUP
&M FOUFSP 1 OP FT OJ QSJNP OJ DPNQVFTUP
-PT ONFSPT FOUFSPT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
(a, b1 b2 bn ) = 1.
&KFSDJDJP 4FB n Z BSCJUSBSJP %FNVFTUSF RVF (4, n2 +1) {1, 2}.
&T FWJEFOUF RVF
d | a Z d | b. -VFHP dk | ak Z dk | bk
MP RVF
JNQMJDB kd g.
&T FWJEFOUF RVF
g | ka Z g | kb. "EFNT FYJTUFO FOUFSPT x, y UBMFT
RVF d = ax + by Z BT kd = kax + kby &O DPOTFDVFODJB
g | kd
FOUPODFT g kd.
%F MBT DPODMVTJPOFT FO
Z
TF PCUJFOF MB JHVBMEBE kd = g.
-PT ONFSPT FOUFSPT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
-PT ONFSPT FOUFSPT
&KFSDJDJP 4FBO a Z b FOUFSPT QPTJUJWPT UBMFT RVF [a, b] = (a, b).
1SVFCF RVF a = b.
&KFNQMP 4FBO a, b Z c FOUFSPT 1SPCFNPT RVF MB FDVBDJO
ax + by = c
C
1SVFCF RVF UPEP FOUFSP RVF FT DVBESBEP QFSGFDUP FT EFDJS DBEB VOP
EF MPT FOUFSPT 0, 1, 4, 9, 16, , n2 ,
FT EF MB GPSNB 4m P CJFO
4m + 1 QBSB BMHO m Z.
D
%FNVFTUSF RVF BM NFOPT VOP EF m FOUFSPT DPOTFDVUJWPT FT EJWJTJCMF
QPS m (m 1).
E
4FBO a Z b FOUFSPT KPT 1SVFCF RVF 3 | (a2 + b2 ) 3 | a 3 | b.
F
4FB m Z 1SVFCF RVF (3m + 2, 5m + 3) = 1.
G
4FBO p Z q ONFSPT OBUVSBMFT UBMFT p q = 40000 Z OJOHVOP EF FMMPT
FT NMUJQMP EF )BMMF MB TVNB p + q.
&KFSDJDJP 4FBO a Z b FOUFSPT Z m Z, m > 0 %FDJNPT RVF a
FT DPOHSVFOUF DPO b NEVMP m
MP DVBM TF EFOPUB a b (NE m)
TJ
m | a b. %FNVFTUSF
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
B
-B SFMBDJO EF DPOHSVFODJB EFOJEB FO Z FT VOB SFMBDJO EF FRVJ
WBMFODJB -BT DMBTFT EF FRVJWBMFODJB HFOFSBEBT TF MMBNBO DMBTFT
SFTJEVBMFT
C
4J a Z b TPO DPOHSVFOUFT NEVMP m
FOUPODFT a Z b EFKBO FM NJTNP
SFTUP BM EJWJEJSMPT QPS m.
D
4J a b (NE m)
FOUPODFT m | a TJ Z TPMP TJ m | b.
$BQUVMP
-PT ONFSPT SBDJPOBMFT
4"
"TPDJBUJWJEBE EF + QBSB UPEP a, b, c F TF UJFOF RVF
(a + b) + c = a + (b + c).
4/
&YJTUFODJB EF OFVUSP QBSB + ( 0 F) ( a F) (a + 0 = a)
4 *
&YJTUFODJB EF JOWFSTPT QBSB +
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
4$
$PONVUBUJWJEBE EF + QBSB UPEP QBS a, b F TF DVNQMF RVF
a + b = b + a
1"
"TPDJBUJWJEBE EF i u QBSB UPEP a, b, c F TF UJFOF RVF
(a b) c = a (b c).
1/
&YJTUFODJB EF OFVUSP QBSB i u
( 1 F {0}) ( a F) (a 1 = a).
1 *
&YJTUFODJB EF JOWFSTPT QBSB i u
1$
$PONVUBUJWJEBE EF i u QBSB UPEP QBS a, b F TF DVNQMF RVF
a b = b a
%
%JTUSJCVUJWB QBSB UPEP a, b, c F TF DVNQMF RVF
a (b + c) = a b + a c.
0CTFSWBDJPOFT J
-PT FMFNFOUPT 0 Z 1 TPO OJDPT TVQPOHBNPT RVF
FYJTUF 1 F UBM RVF QBSB UPEP x F, x 1 = x &O QBSUJDVMBS QBSB
x = 1 TF UJFOF RVF 1 1 = 1. 1PS PUSB QBSUF
1 1 = 1 Z QPS TFS i u VOB
PQFSBDJO CJOBSJB TF UJFOF RVF 1 = 1 -B VOJDJEBE EF 0 TF EFNVFTUSB EF
NBOFSB TJNJMBS FKFSDJDJP
1PS UBOUP
FTUPT FMFNFOUPT TF MMBNBO DFSP Z
VOJEBE EF F
SFTQFDUJWBNFOUF
JJ
-PT JOWFSTPT UBNCJO TPO OJDPT WFS &KFSDJDJP
&M FMFNFOUP
a F TF MMBNB JOWFSTP BEJUJWP EF a Z FM FMFNFOUP a1 F DPO a = 0
RVF TF EFOPUB UBNCJO QPS 1/a
TF MMBNB SFDQSPDP P JOWFSTP NVMUJQMJDB
UJWP EF a.
JJJ
/UFTF RVF 1$
Z %
JNQMJDBO MB EJTUSJCVUJWB B EFSFDIB
FT EFDJS
(b + c) a = a b + a c.
JW
%F BIPSB FO BEFMBOUF TF PNJUJS FM QVOUP
FTUP FT
TFHVJSFNPT FTDSJ
CJFOEP ab FO MVHBS EF a b 4F BDPTUVNCSB VTBS MB OPUBDJO F, +,
QBSB FTQFDJDBS RVF F FT VO DBNQP DPO MB TVNB i u Z FM QSPEVDUP i u
&O DBTP EF OP IBCFS BNCJHFEBE FTDSJCJSFNPT TJNQMFNFOUF F
&KFSDJDJP %FNVFTUSF MB VOJDJEBE EFM OFVUSP QBSB MB TVNB Z MB VOJ
DJEBE EF MPT FMFNFOUPT JOWFSTPT FO VO DBNQP F
-PT ONFSPT SBDJPOBMFT
%FNPTUSBDJO $
"M BQMJDBS MPT BYJPNBT 4/
4*
4"
4$
Z MB
IJQUFTJT TF PCUJFOF
$
a + b = 0 = b + b $
Z 4$
JNQMJDBO a = b
$
6TBOEP 4/
Z %
TF UJFOF RVF a0 + 0 = a0 = a (0 + 0) = a0 + a0
1PS $
TF DPODMVZF RVF a0 = 0
$
4VQPOHBNPT a = 0 Z WFBNPT RVF b = 0. 1PS 1*
FYJTUF a1 F
DPO a1 = 0 Z UBM RVF aa1 = 1. -VFHP
VTBOEP MB IJQUFTJT
1$
Z 1"
UFOFNPT
$
1PS $
DPNP a + (a) = 0
TF UJFOF RVF a = (a)
$
&M DNQVUP 0 = a0 = a[b + (b)] = ab + a(b) Z $
JNQMJDBO
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
a = 0, a P, a P.
$FSSBEVSB TJ a, b P FOUPODFT a + b P Z ab P
a a = a2 Z a0 := 1, TJ a = 0.
-PT ONFSPT SBDJPOBMFT
a 0 a 0 Z a 0 a < 0.
a < b a > b.
F
4J a > 0
FOUPODFT a1 > 0
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
G
4J a < 0
FOUPODFT a1 < 0
H
a = 0 TJ Z TPMP TJ a 0 Z a 0
I
ab < 0 ( a > 0 b < 0 ) ( a < 0 b>0)
J
a < b a + c < b + c
K
-B SFMBDJO i < u FT DPNQBUJCMF DPO MB TVNB i + u EFOJEB FO F
FTUP
FT a < b Z c < d JNQMJDB a + c < b + d
L
-B SFMBDJO i < u FT USBOTJUJWB a < b Z b < c JNQMJDB a < c
bc ac = (b a)c P.
-PT ONFSPT SBDJPOBMFT
F
1BSB UPEP a, b TF DVNQMF RVF a2 ab + b2 0.
G
a2 + b2 = 0 a = b = 0
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
-PT ONFSPT SBDJPOBMFT
(i) y F FT DPUB JOGFSJPS EF B
y = OG B
y = OG B y = TVQ(B) y = TVQ(B)
(i) y F FT DPUB TVQFSJPS EF B
(ii) ( e > 0) ( b (B)) (y e < b)
(i) y F FT DPUB JOGFSJPS EF B
(ii) ( e > 0) ( b B) (y + e > b).
( ) J
TF EFTQSFOEF JONFEJBUBNFOUF EF MB EFOJDJO EF TVQSFNP
1SPCFNPT JJ
QPS FM BCTVSEP 4J FYJTUJFSB e > 0 UBM RVF QBSB UPEP a A
TF DVNQMJFSB s e a
FOUPODFT s e TFSB DPUB TVQFSJPS EF A Z
QPS
UBOUP
s s e $POUSBEJDDJO
( ) 4VQPOHBNPT BIPSB RVF DPOUBNPT DPO FM MBEP EFSFDIP EF
7FBNPT RVF s FT MB NFOPS EF MBT DPUBT TVQFSJPSFT EF A 4VQPOHBNPT RVF
FYJTUF s DPUB TVQFSJPS EF A DPO s < s &OUPODFT
BQMJDBOEP MB IJQUFTJT
DPO e = s s > 0 FYJTUJSB a A DPO s < a
MP DVBM FT BCTVSEP -VFHP
s s QBSB UPEB s DPUB TVQFSJPS EF A Z
QPS UBOUP
s = TVQ A.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
OG B OG A TVQ A TVQ B.
%FNPTUSBDJO J
4FB x A 1PS MB IJQUFTJT SFTVMUB RVF x B $PNP
TVQ B FYJTUF
x TVQ B -VFHP TVQ B FT DPUB TVQFSJPS EF A Z QPS UBOUP
TVQ A TVQ B
JJ
&T TJNJMBS B MB QSVFCB EF J
JJJ
1BSB x A TF UJFOF OG A x TVQ A %F JJ
Z J
TF DPODMVZF
5BNCJO an := (a1 )n Z a0 := 1
TJ a = 0.
&KFSDJDJP %FNVFTUSF RVF TJ F FT VO DBNQP Z a, b F
FOUPODFT
QBSB UPEP QBS EF OBUVSBMFT m 1 Z n 1 TF DVNQMF
B
an am = an+m
C
(an )m = anm
D
(ab)n = an bn
E
am an = amn Z (an )m = anm
TJFNQSF RVF a = 0
"OBMJDF MB WBMJEF[ EF MBT QSPQJFEBEFT BOUFSJPSFT TJ m, n Z.
-PT ONFSPT SBDJPOBMFT
a + a1 1 + 1, P CJFO a + a1 1 + (1).
ax + by =
cx + dy = ,
QBSB x Z QBSB y FO F.
J
%FNVFTUSF RVF F , , FT VO DBNQP
JJ
%FNPTUSBS RVF (x, 0) (y, 0) = (x + y, 0) Z RVF
:= {(x, 0) : x F}
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
-PT ONFSPT SBDJPOBMFT
%FNVFTUSF
B
4J A Z B UJFOFO FYUSFNP TVQFSJPS FO F
FOUPODFT A + B UJFOF
FYUSFNP TVQFSJPS FO F Z BEFNT TVQ(A + B) = TVQ A + TVQ B
C
4J c > 0 Z A UJFOF FYUSFNP TVQFSJPS FO F
FOUPODFT cA UJFOF
FYUSFNP TVQFSJPS FO F Z BEFNT TVQ(cA) = c TVQ A
D
4J A UJFOF FYUSFNP JOGFSJPS FO F Z c < 0
FOUPODFT cA UJFOF
FYUSFNP TVQFSJPS FO F Z BEFNT TVQ(cA) = c OG A
E
4J A Z B DPOUJFOFO TPMBNFOUF FMFNFOUPT QPTJUJWPT Z UJFOFO
FYUSFNP TVQFSJPS FO F
FOUPODFT AB UJFOF FYUSFNP TVQFSJPS FO F
Z BEFNT TVQ(AB) = (TVQ A)(TVQ B)
F
4J A Z B UJFOFO FYUSFNP TVQFSJPS FO F
FOUPODFT A B UJFOF
FYUSFNP TVQFSJPS FO F Z BEFNT TVQ(AB) = NY{TVQ A, TVQ B}
G
4J A UJFOF FYUSFNP TVQFSJPS FO F
FOUPODFT c + A UJFOF FYUSFNP
TVQFSJPS FO F Z BEFNT TVQ(c + A) = c + TVQ A.
H
4J A UJFOF FYUSFNP JOGFSJPS FO F
FOUPODFT c + A UJFOF FYUSFNP
JOGFSJPS FO F Z BEFNT OG(c + A) = c+ OG A.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
4FBO (m, n), (m , n ), (p, q), (p , q ) B UBMFT RVF (m, n) (p, q) Z
(m , n ) (p , q ) -VFHP
[(m, n)]+[(p, q)] := [(m, n)(p, q)], [(m, n)][(p, q)] := [(m, n)(p, q)].
-PT ONFSPT SBDJPOBMFT
Z FTUP RVJFSF EFDJS RVF [(m, n) (p, q)] = [(m , n ) (p , q )] 1PS UBOUP
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
$PO UPEP FTUP MMFHBNPT B MP TJHVJFOUF QBSB DVBMRVJFS SBDJPOBM [(m, n)]
TF UJFOF
[(m, n)] = [(m, 1) (1, n)] = [(m, 1)] [(1, n)]
= [(m, 1)] [(n, 1)]1 = m n1 ,
EPOEF MB MUJNB JHVBMEBE FT SFTVMUBEP EF MB JEFOUJDBDJO EF [(m, 1)]
Z [(n, 1)]1 DPO m Z n1 SFTQFDUJWBNFOUF &O DPODMVTJO
VO ONFSP
SBDJPOBM [(m, n)] MP JEFOUJDBNPT DPO MB GSBDDJO m n Z EF BIPSB FO
BEFMBOUF MP QPEFNPT TFHVJS FTDSJCJFOEP EF FTUB GPSNB P UBNCJO DPNP
m n1 DPO n = 0 &O QBSUJDVMBS
TJ m Z, m = [(m, 1)] = m 1 . &O
PUSPT USNJOPT
FM DPOKVOUP EF ONFSPT SBDJPOBMFT RVFEB EFTDSJUP EF MB
TJHVJFOUF NBOFSB
Q= m n : m, n Z, n =
0 .
-PT ONFSPT SBDJPOBMFT
1SPQPTJDJO %BEP [(m, n)] Q FYJTUF [(p, q)] Q DPO q > 0 UBM
RVF
[(m, n)] = [(p, q)].
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
r = 0, r Q+ , r Q+ .
-PT ONFSPT SBDJPOBMFT
4FBO r, s Z q DPNP FO
1VFTUP RVF q > 0
FOUPODFT kl > 0 Z BT
mn < nm JNQMJDB mn kl < nm kl
FT EFDJS
mk m k
< ,
nl nl
MP DVBM FT FRVJWBMFOUF B MB EFTJHVBMEBE rq < sq.
#BTUB BQMJDBS
B q Z VTBS QSPQJFEBEFT WMJEBT FO FM
DPOKVOUP Z.
&KFSDJDJP %FNVFTUSF RVF FOUSF EPT SBDJPOBMFT EJTUJOUPT TJFNQSF IBZ
PUSP SBDJPOBM
" DPOUJOVBDJO QSFTFOUBNPT EPT MFNBT RVF OPT TFSO EF VUJMJEBE
QBSB EFNPTUSBS RVF Q OP FT DPNQMFUP
-FNB 4FBO r, s Q KPT UBMFT RVF QBSB UPEP n N, n 1 TF
DVNQMF RVF r < s + 1/n &OUPODFT r s.
%FNPTUSBDJO &YJTUFO FOUFSPT m, k, m , k DPO k Z k QPTJUJWPT UBMFT RVF
r = m/k Z s = m /k . -VFHP
1 m m n + k
r <s+ < mnk < m nk + k k
n k k n
(mk m k)n < k k.
$PNP FTUP FT WMJEP QBSB UPEP n N, n 1
FO QBSUJDVMBS TJ IBDFNPT
n = k k Z SFFNQMB[BNPT FO MB MUJNB EFTJHVBMEBE
PCUFOFNPT
mk m k < 1.
%F BRV TF JOFSF RVF mk m k 0
FT EFDJS m
m
r s.
k k
4JO QSEJEB EF HFOFSBMJEBE TF QVFEF TVQPOFS RVF (m, n) = 1
ZB RVF TJ (m, n) =
d > 1 FOUPODFT FYJTUFO FOUFSPT tm Z tn QSJNPT SFMBUJWPT WFS MB PCTFSWBDJO QPTUFSJPS
B MB 1SPQPTJDJO
QHJOB
UBMFT RVF m = dtm Z n = dtn -VFHP
q = m/n =
tm /tn Z BT MB QSVFCB GVODJPOB DPO MPT FOUFSPT tm Z tn
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
-PT ONFSPT SBDJPOBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
0CTFSWBDJO J
-B BSNBDJO C
EFM UFPSFNB BOUFSJPS
FO USNJOPT
HFPNUSJDPT
TF JOUFSQSFUB BSNBOEP RVF DVBMRVJFS MPOHJUVE r
QPS NVZ
HSBOEF RVF TFB
TF QVFEF TPCSFQBTBS DPO VO ONFSP OJUP N EF MPOHJ
UVEFT JHVBMFT B s
JJ
&M UFPSFNB BOUFSJPS FT WMJEP FO DVBMRVJFS DBNQP PSEFOBEP F FO
FTF DBTP
FM DPOKVOUP RVF EFTFNQFB FM QBQFM EFM DPOKVOUP EF ONFSPT
OBUVSBMFT FT
N := {n 1 : n N}.
&KFSDJDJP
4FB r Q KP 1SVFCF RVF FYJTUFO FOUFSPT m Z n UBMFT RVF
m < r < n.
-PT ONFSPT SBDJPOBMFT
Z EFNVFTUSF TV SFTQVFTUB
A = {1/n : n N }, B = {1/n : n Z, n = 0},
C = {1/n + (1)n : n N }.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&KFNQMP " WFDFT TF BDPTUVNCSB EFOJS VOB TVDFTJO QPS SFDVSSFO
DJB -B TJHVJFOUF TVDFTJO FT VOB NVFTUSB EF FMMP Z TF MMBNB TVDFTJO EF
'JCPOBDDJ {fn }
n=1
EFOJEB QPS
f1 = f2 = 1, fn+2 = fn+1 + fn .
&TUB TVDFTJO NPEFMB FM GBNPTP QSPCMFNB EF MPT DPOFKPT QSPQVFTUP QPS
'JCPOBDDJ i&O VO QBUJP DFSSBEP
TF DPMPDB VOB QBSFKB EF DPOFKPT
SFDJO
OBDJEPT
QBSB WFS DVOUPT EFTDFOEJFOUFT QSPEVDF FO FM DVSTP EF VO BP
Z TF TVQPOF RVF DBEB NFT B QBSUJS EFM TFHVOEP NFT EF TV WJEB
DBEB
QBSFKB EF DPOFKPT EB PSJHFO B VOB OVFWBu 1BSB SFTPMWFS FTUF QSPCMFNB
TF TVQPOF
BEJDJPOBMNFOUF
RVF FO FTUF QFSJPEP EF UJFNQP
OJOHO DPOFKP
NVFSF Z RVF MB IFNCSB TJFNQSF QSPEVDF VOB OVFWB QBSFKB GPSNBEB QPS
VO NBDIP
Z VOB IFNCSB
%FOJDJO 4FBO {rn } Z {sn } TVDFTJPOFT FO Q %FOJNPT MB TVNB
Z FM QSPEVDUP EF FMMBT EF MB NBOFSB OBUVSBM
FT EFDJS
{rn } + {sn } := {rn + sn } , {rn } {sn } := {rn sn }.
%FCFNPT FOGBUJ[BS RVF IFNPT VTBEP FM NJTNP TNCPMP
i + u
QBSB
EFOPUBS TVNBT EF PCKFUPT EJGFSFOUFT QPS FKFNQMP
FO MB FYQSFTJO rn +sn
FM TNCPMP DPSSFTQPOEF B VOB TVNB FOUSF SBDJPOBMFT &M DPNFOUBSJP UBN
CJO FT WMJEP QBSB MB NVMUJQMJDBDJO /UFTF RVF TJ SQ SFQSFTFOUB FM DPO
KVOUP EF TVDFTJPOFT FO Q
FOUPODFT MB TVNB Z FM QSPEVDUP EFOJEPT FO
FTUF DPOKVOUP TPO PQFSBDJPOFT CJOBSJBT
QVFT MB TVNB Z FM QSPEVDUP EF
GVODJPOFT UBNCJO MP TPO "EFNT
QPS TFS Q VO DBNQP
FTUBT PQFSBDJP
OFT TPO BTPDJBUJWBT
DPONVUBUJWBT
MB TVDFTJO DPOTUBOUF {0}nN FT FM
OFVUSP QBSB MB TVNB Z MB TVDFTJO DPOTUBOUF {1}nN FT FM OFVUSP QBSB FM
QSPEVDUP TF DVNQMF UBNCJO MB QSPQJFEBE EJTUSJCVUJWB Z DBEB FMFNFOUP
{rn } SQ UJFOF VO OJDP PQVFTUP BEJUJWP
{rn } 1FSP DVJEBEP SQ
EPUBEP EF FTUBT PQFSBDJPOFT OP FT VO DBNQP y2V FT MP RVF GBMMB
%FOJDJO 4FBO {rn } Z {sn } TVDFTJPOFT FO Q %FDJNPT RVF
{rn } = {sn } TJ rn = sn QBSB UPEP n N
%FOJDJO 4FB r Q %FOJNPT FM WBMPS BCTPMVUP EF r
EFOPUBEP
QPS |r|
DPNP
|r| := NY{r, r}.
/PUFNPT RVF |r| FTU CJFO EFOJEP
QVFT Q FTU EPUBEP EF MB SFMBDJO
MB DVBM FT EF PSEFO UPUBM Z
QPS UBOUP
r r
P CJFO r r 5BNCJO
IUUQBNGBMFYCMPHTQPUDPN@@@BSDIJWFIUNM
-PT ONFSPT SBDJPOBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
TF UJFOF RVF |r| = |s| 1BSB FM SFDQSPDP
QPEFNPT TVQPOFS RVF UBOUP r
DPNP s TPO EJGFSFOUFT EF DFSP QVFT EF MP DPOUSBSJP MB DPODMVTJO TF UJFOF
USJWJBMNFOUF "QMJDBOEP E
DPO = |r|
PCUFOFNPT RVF s2 = |r|2 = |s|2
Z OVFWBNFOUF E
DPO = |s| OPT QSPQPSDJPOB r2 = |s|2 -VFHP r2 = s2
G
6TBOEP MB EFOJDJO UFOFNPT RVF
r |r| r |r|
(r + s) |r| + |s| (r + s) |r| + |s| ,
s |s| s |s|
-PT ONFSPT SBDJPOBMFT
M |q | q rn q |q| M,
|1 + (1)n | 1 + |(1)n | = 2.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
C
%BEP Q+ BSCJUSBSJP
QFSP KP
FODPOUSBS N N UBM RVF
2
|qn | < ,
3
QBSB UPEP OBUVSBM n N
&TUP FT MB HFOFSBMJ[BDJO EFM DBTP BOUFSJPS
FT EFDJS
FODPOUSFNPT VO
OEJDF N B QBSUJS EFM DVBM UPEPT MPT USNJOPT EF MB TVDFTJO EJTUBO EF 2/3
NFOPT RVF VO Q+ DVBMRVJFSB QSFWJBNFOUF FTDPHJEP "RV QPEFNPT
1 9
VTBS MB BSRVJNFEJBOB QBSB > 0 EBEP
FYJTUF N N UBM RVF <
N 10
NT BEFMBOUF
FM DNQVUP EFKBS DMBSB MB SB[O EF FTUB FTDPHFODJB
-VFHP
TJ n N FOUPODFT 9n + 15 9N + 15 > 9N
MP DVBM JNQMJDB
RVF
2 10 10 10
n
q = < < .
3 9n + 15 9N + 15 9N
/PUBNPT EFM FKFNQMP RVF FM OBUVSBM N EFQFOEF EFM ; TJ FO B
FT
DPHFNPT VO = 103
FM OBUVSBM N FODPOUSBEP OP OFDFTBSJBNFOUF FT
%FOJDJO 6OB TVDFTJO EF ONFSPT SBDJPOBMFT
{rn }
TF EJDF RVF
DPOWFSHF FO Q TJ FYJTUF VO ONFSP SBDJPOBM r UBM RVF QBSB DBEB Q+
FT QPTJCMF FODPOUSBS VO OBUVSBM N RVF QVFEF EFQFOEFS EF
DPO MB
QSPQJFEBE EF RVF TJ n N
FOUPODFT |rn r| < . 4JNCMJDBNFOUF
MB
EFOJDJO TF FYQSFTB BT {rn } DPOWFSHF FO Q TJ
-PT ONFSPT SBDJPOBMFT
2 = |2 q + q| |2 q| + |q| < 1.
1BSB FMJNJOBS MBT CBSSBT EF WBMPS BCTPMVUP EFCFNPT BTFHVSBSOPT EFM TJHOP
EF MB FYQSFTJO RVF FTU FOUSF MBT CBSSBT &M OVNFSBEPS FT QPTJUJWP QBSB
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
4 4 4 4
|qn 4/3| 2
< < ,
n n N M
MP RVF EFNVFTUSB RVF qn 4/3 DVBOEP n .
n2 n 1
&KFSDJDJP 1SVFCF
VTBOEP MB EFOJDJO
RVF 2
Z
4n 1 4
n2 n2 + 1
1.
n+1 n
4F EFNVFTUSB GDJMNFOUF RVF VOB TVDFTJO DPOTUBOUF DPOWFSHF Z TV
MNJUF FT MB NJTNB DPOTUBOUF RVF MB EFOF
-PT ONFSPT SBDJPOBMFT
n N |rn r| < 1.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
n2
&KFNQMP -B TVDFTJO FT OVMB QVFTUP RVF QBSB DBEB
n3 + 2 n=1
n 1
n2 1 n3
= ,
n3 + 2 n n3 + 2
1 n3
EPOEF FT OVMB
Z QBSB DBEB n 1 3 < 1
n n=1 n + 2
1
|qn q| < q 2 .
2
-VFHP
TJ n NY{N, N } TF UJFOF RVF
1
1 = |q qn | < .
qn q |q||qn |
-PT ONFSPT SBDJPOBMFT
rn
1BSUJDVMBSNFOUF
TF EFEVDF RVF TJ q = 0
FOUPODFT MB TVDFTJO
qn
r
DPOWFSHF Z UJFOF QPS MNJUF BM SBDJPOBM
q
0CTFSWFNPT UBNCJO RVF DPO FTUBT QSPQJFEBEFT
Z UFOJFOEP FO DVFO
UB RVF 1/n 0, 1/n2 0 Z 1/n3 0 DVBOEP n , FKFSDJDJPT DPNP
FM JMVTUSBEP FO FM &KFNQMP TF QVFEFO SFTPMWFS EF GPSNB NT TFODJMMB
QPS FKFNQMP
4n3 7 4 7/n3 4
MNn 3
= MN n 2 3
= .
3n 9n 5 3 9/n 5/n 3
&KFSDJDJP 1SVFCF FM 5FPSFNB EFM TBOEXJDI QBSB TVDFTJPOFT FO Q
TFBO {rn }, {sn } Z {qn } TVDFTJPOFT EF ONFSPT SBDJPOBMFT UBMFT RVF FYJTUF
N0 DPO rn sn qn n N0 . 4J rn L Q Z qn L, FOUPODFT
sn L.
&KFSDJDJP %FNVFTUSF RVF MBT TJHVJFOUFT TVDFTJPOFT TPO OVMBT
(1)n n
B
pn :=
n2 + 2
n
1
C
r0 = 0 Z TJ n 1
rn :=
(n + i)2
i=0
1
D
qn :=
n!
"ZVEB VTF FM 5FPSFNB EFM TBOEXJDI QBSB C
Z D
" DPOUJOVBDJO TF JOUSPEVDF VOB DMBTF FTQFDJBM EF TVDFTJO &TUB TF
EJTUJOHVF EF MBT EFNT TVDFTJPOFT QPSRVF B QBSUJS EF DJFSUP OEJDF FO
BEFMBOUF MB EJGFSFODJB FOUSF EPT EF TVT USNJOPT FT UBO QFRVFB DPNP
VOP EFTFF
%FOJDJO 4FB {rn } VOB TVDFTJO EF ONFSPT SBDJPOBMFT %FDJNPT
RVF {rn } FT VOB TVDFTJO EF $BVDIZ TJ QBSB DBEB Q+ FT QPTJCMF
FODPOUSBS VO OBUVSBM N RVF QVFEF EFQFOEFS EF
UBM RVF QBSB DBEB
QBS EF OBUVSBMFT m Z n DPO n > N Z m > N TF UJFOF RVF |rn rm | < .
&O TNCPMPT
MB EFOJDJO TF FTDSJCF {rn } FT EF $BVDIZ TJ
FT EFDJS
FYJTUF VOB DPOTUBOUF SBDJPOBM QPTJUJWB 0 UBM RVF EBEP DVBMRVJFS
OBUVSBM N FT QPTJCMF IBMMBS PUSPT OBUVSBMFT n Z m NBZPSFT RVF N DPO
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
2
n
n 1 1
2
Z {qn }
EPOEF q n := , TPO EF $BVDIZ TVHFSFODJB
n +1 k!
k=0
k N TF WFSJDB RVF k! 2k1
&KFSDJDJP 4FB {rn } VOB TVDFTJO EF $BVDIZ DPO rn Z QBSB UPEP
n 1SVFCF RVF {rn } FT DPOTUBOUF FO MUJNB JOTUBODJB
FT EFDJS
FYJTUFO
DPOTUBOUFT C Z Z VO OBUVSBM N UBMFT RVF rn = C QBSB UPEP n N.
-PT ONFSPT SBDJPOBMFT
Z FO DPOTFDVFODJB
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&KFSDJDJPT
4FB A VO DPOKVOUP OJUP Z OP WBDP EF ONFSPT SBDJPOBMFT %F
NVFTUSF RVF A UJFOF NOJNP Z NYJNP
x+1
+
4FB A := : x Q . %FNVFTUSF RVF A FT BDPUBEP FO
x2 + 3
Q. "EFNT QSVFCF RVF TVQ A = 1/2 Z RVF OG A = 0
4FBO p Z q SBDJPOBMFT
B
1SVFCF RVF NY{p, q} = 12 (p + q + |p q|).
C
1SVFCF RVF NO {p, q} = 12 (p + q |p q|).
D
4J q + := NY{q, 0} Z q := q + q, QSVFCF q + + q = |q|.
4FB {rn } VOB TVDFTJO EF SBDJPOBMFT UBM RVF |rn rn+1 | < 3n .
1SVFCF RVF {rn } FT EF $BVDIZ
$BQUVMP
-PT ONFSPT SFBMFT
{rn }
= {qn } : {rn qn } Q0 .
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&KFNQMP 4J
1 1 2n
= 1 Z =
n+1 2(n + 1)
FOUPODFT = . &O FGFDUP
SFDPSEFNPT RVF EPT DMBTFT EF FRVJWBMFODJB
TPO JHVBMFT TJ Z TPMP TJ TVT SFQSFTFOUBOUFT TPO FRVJWBMFOUFT
Z QPS UBOUP
n 1 2n n 1 2n
= = Q0
n+1 2(n + 1) n + 1 2(n + 1)
1
Q0 .
2(n + 1)
n n2
&KFSDJDJP -B TVDFTJO , yRV ONFSP SFBM SFQSFTFOUB
2n2
%FOJDJO 4FBO = [{rn }] Z = [{qn }] ONFSPT SFBMFT 4F EFOF
+ := [{rn + qn }] Z := [{rn qn }] .
-PT ONFSPT SFBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
"IPSB CJFO
(n N1 rn > s1 ) (n N2 qn > s2 ) .
-PT ONFSPT SFBMFT
R+ , R+ , = 0.
%FNPTUSBDJO &M &KFSDJDJP JNQMJDB RVF EPT EF MBT PQDJPOFT OP QVF
EFO PDVSSJS TJNVMUOFBNFOUF 1SPCFNPT BIPSB RVF BM NFOPT PDVSSF VOB
EF FMMBT 4VQPOHBNPT
QPS FKFNQMP
RVF / R+ Z / R+ Z WFBNPT
RVF = 0 TFBO > 0 SBDJPOBM Z = [{rn }] . $PNP {rn } FT EF $BVDIZ
FYJTUF N1 N UBM RVF TJ m, n > N1
FOUPODFT |rm rn | < . "IPSB
CJFO
DPNP / R+ , FYJTUF VO OBUVSBM M > N1 UBM RVF rM . -VFHP
TJ m > N1 ,
rm = (rm rM ) + rM < + rM < 2.
/ R+ , FODPOUSBNPT VO OBUVSBM k >
%F NBOFSB TJNJMBS
QVFTUP RVF
N1 DPO rk Z
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
1SPQPTJDJO 1BSB DBEB SFBM > 0 FYJTUF VO s Q+ UBM RVF s < .
%FNPTUSBDJO 4FB = [{rn }] . -B QPTJUJWJEBE EF QSPQPSDJPOB VO SB
DJPOBM QPTJUJWP r Z VO OBUVSBM N0 UBMFT RVF rn > r QBSB n N0 . &M -FNB
JNQMJDB RVF r > 2r := s.
-PT ONFSPT SFBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
G
2 = 2 || = ||
H
| | || + || %FTJHVBMEBE USJBOHVMBS
I
|| || | |.
J
|| < < <
K
|| > ( > < )
L
|| || | |.
M
|| = ||||
||
N
0
FOUPODFT =
4J =
||
-PT ONFSPT SFBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
n6 5n3 2n 1
2n7 + 5n
C
3n7 5n2 + 12
5 2n 3n2
D
n2 4n + 8
2
n n+1
E
.
2n3 n2 1
1+22 +32 ++n2
&KFSDJDJP $BMDVMF MN n3
n
%FOJDJO 4FBO a Z b SFBMFT KPT DPO a < b. 4F EFOFO MPT TJ
HVJFOUFT DPOKVOUPT MMBNBEPT JOUFSWBMPT EF ONFSPT SFBMFT
(a, b) := {x R : a < x < b} *OUFSWBMP BCJFSUP
[a, b] := {x R : a x b} *OUFSWBMP DFSSBEP
(a, b] := {x R : a < x b};
[a, b) := {x R : a x < b};
(a, a] = [a, a) = (a, a) := Z [a, a] := {a}.
&TUPT JOUFSWBMPT TF EJDFO BDPUBEPT Z EF MPOHJUVE b a.
-PT ONFSPT SFBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
rp+1 2rp
ap+1 ap =
2p+1
4J FM OVNFSBEPS FO MB BOUFSJPS JHVBMEBE GVFSB QPTJUJWP QBSB BMHO OBUVSBM
p
FTUP FT rp+1 > 2rp
FOUPODFT rp+1 1 2rp FTUP JNQMJDBSB RVF
1
ap+1 ap
2p+1
Z TFSB DPUB TVQFSJPS EF A QVFT ap MP FT
MP DVBM FT JNQPTJCMF 1PS UBOUP
EJDIP OVNFSBEPS FT OP QPTJUJWP QBSB UPEP p N Z EF FTUB NBOFSB TF
UJFOF RVF ap+1 ap .T BO
UFOFNPT RVF TJ q > p, FOUPODFT aq ap
"EFNT
DPNP ap 21p OP FT DPUB TVQFSJPS EF A
FYJTUF xp A UBM RVF
ap 21p < xp . -VFHP
1
ap p < aq ap ,
2
EF EPOEF FODPOUSBNPT RVF |aq ap | < 2p QBSB UPEP QBS EF OBUVSBMFT
p Z q DPO p < q. &TUB EFTJHVBMEBE OPT QFSNJUF DPODMVJS RVF MB TVDFTJO
{ap } FT EF $BVDIZ FO Q -VFHP
FTUB TVDFTJO EFUFSNJOB VO ONFSP
SFBM
EJHBNPT
Z QPS FM UFPSFNB BOUFSJPS UFOFNPT RVF ap DVBOEP
p . )BDJFOEP RVF q
PCUFOFNPT EF
Z FM -FNB
1
ap ap ,
2p
MP DVBM FT WMJEP QBSB UPEP p. 'JOBMNFOUF
QSPCFNPT RVF = TVQ A
DPO
MP RVF UFSNJOBNPT MB QSVFCB EFM UFPSFNB 7FBNPT QSJNFSP RVF FT DPUB
TVQFSJPS EF A TJ OP GVFSB BT
FYJTUJSB a A UBM RVF a > $PNP R
FT BSRVJNFEJBOP
UFOESBNPT VO OBUVSBM po UBM RVF 2p1o < a . $PO
FTUP
TF TFHVJSB FO QBSUJDVMBS
EF
1
a p0 < a ,
2 p0
Z TF DPODMVJSB RVF ap0 < a
MP RVF OPT EJSB RVF ap0 OP FT DPUB TVQFSJPS
EF A &TUB DPOUSBEJDDJO NVFTUSB RVF FT DPUB TVQFSJPS EF A 4VQPOHB
NPT BIPSB RVF FYJTUF VOB DPUB TVQFSJPS s EF A DPO s < . $PNP BOUFT
FODPOUSBNPT VO OBUVSBM p1 UBM RVF
1
< s .
2p1
-PT ONFSPT SFBMFT
1
"IPSB CJFO
DPNP ap1 2 p1 OP FT DPUB TVQFSJPS EF A
FYJTUF a A UBM
RVF
1
a > ap1
2 p1
Z FO DPOTFDVFODJB
1 1
ap1 < a + s + < ,
21
p 2p1
FTUP FT ap1 <
DPOUSBEJDJFOEP
1PS UBOUP
s QBSB UPEB DPUB
TVQFSJPS s EF A Z EF FTUB NBOFSB = TVQ A.
xn zn yn n N0 .
4J xn L R Z yn L, FOUPODFT zn L.
%FNPTUSBDJO 4FB > 0 1PS MB DPOWFSHFODJB EF MBT TVDFTJPOFT {xn } Z
{yn } FYJTUF VO OBUVSBM N1 N0 UBM RVF
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
/PUFNPT RVF FM UFPSFNB EJDF RVF VOB TVDFTJO {an } DSFDJFOUF Z BDP
UBEB TVQFSJPSNFOUF DPOWFSHF BM ONFSP SFBM TVQ{an : n N}.
$PSPMBSJP 4J {an } FT VOB TVDFTJO EF SFBMFT BDPUBEB JOGFSJPSNFOUF
Z EFDSFDJFOUF
FOUPODFT {an } DPOWFSHF &O FTUF DBTP
an OG {an : n N}.
-PT ONFSPT SFBMFT
1
|n n+1 | < n 1.
n(n + 1)
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
FT EF HSBO BZVEB FO FTUF FKFNQMP &M QBTP DMBWF FTU BM JOJDJP QBSB
n > m > 1 TF UJFOF RVF
n
1
n
1
|an am | = 2
<
k k(k 1)
k=m+1 k=m+1
n 1 1 1 1 1
= = <
k1 k m n m
k=m+1
"IPSB T
EBEP > 0 FYJTUF N N UBM RVF 1/N < -VFHP
TJ m >
n N FOUPODFT |an am | <
MP DVBM EFNVFTUSB RVF MB TVDFTJO EBEB
FT EF $BVDIZ
n
1
&KFSDJDJP 4F EFOF MB TVDFTJO EF SFBMFT QPS an = . 1SVFCF
k3
k=1
RVF {an } FT VOB TVDFTJO EF $BVDIZ
-PT ONFSPT SFBMFT
MN TVQ xn ,
n
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&TUP JNQMJDB RVF qn2 2 QBSB UPEP OBUVSBM n 2. 1PS PUSB QBSUF
FT
JONFEJBUP RVF
q2 2
|qn+1 qn | = n .
2qn
$PNCJOBOEP
Z
PCUFOFNPT MB JHVBMEBE
1
|qn+1 qn | = |qn1 qn |2 , n 2.
2qn
1 2 q2 + 2 q2 + 1 1 1
qn+1 = (qn + ) = n = n + 1+
2 qn 2qn 2qn 2qn 2qn
1
|qn+1 qn | |qn qn1 |2 , n 2,
2
MB DVBM OPT QFSNJUF EFNPTUSBS
WB JOEVDDJO NBUFNUJDB
FM TJHVJFOUF
FTUJNBUJWP
2n 1 2n 2n n
1 1 1 1
|qn+1 qn | =2 <2 =2 ,
2 2 2 4
m1
m1
|qm qn | = | (qi+1 qi )| |qi+1 qi |
i=n i=n
m1
1 i
2 (QPS
)
4
i=n
mn
8 1 n 1
= 1
3 4 4
8
< .
3 4n
-PT ONFSPT SFBMFT
Nx x < Nx + 1.
[[ x ]] x < [[ x ]] + 1.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
A Ax = {n N : x < n}.
m mx = NO A 1.
[[ x ]] + [[ x ]] = 1.
B
m Z [[ x + m ]] = [[ x ]] + m.
-PT ONFSPT SFBMFT
C
[[ x ]] + [[ y ]] [[ x + y ]] [[ x ]] + [[ y ]] + 1.
D
1BSB UPEP OBUVSBM n 1 TF DVNQMF RVF x R, [[ nx ]] [[ nx ]] . $PNP
DPOTFDVFODJB TF JOFSF RVF [[ nx ]] n[[ x ]] QBSB UPEP OBUVSBM n 1
Z QBSB UPEP x R.
E
4J x y FOUPODFT [[ x ]] [[ y ]].
F
4FBO x, y SFBMFT QPTJUJWPT .VFTUSF RVF [[ x ]] [[ y ]] [[ xy ]].
G
4FB n Z &OUPODFT [[ x ]] = n TJ Z TPMP TJ FYJTUF z [0, 1) UBM RVF
x = n + z. &M ONFSP SFBM z FT MMBNBEP MB QBSUF GSBDDJPOBSJB EF
x
RVF EFOPUBNPT QPS ((x))
[[ nx ]] = [[ [[ x ]]/n ]].
[[ nx ]] = NY{m Z : m x/n}
x = [[ x ]] + z
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&KFSDJDJP
B
1SVFCF RVF [[ x ]] + [[ x + 1/3 ]] + [[ x + 2/3 ]] = [[ 3x ]].
C
1SVFCF RVF [[ x ]] 2[[ x/2 ]] {0, 1}.
D
.VFTUSF RVF FM ONFSP EF FOUFSPT m QBSB MPT DVBMFT x < m y
FT [[ y ]] [[ x ]].
E
1SVFCF RVF FM SFTUP BM EJWJEJS FM FOUFSP a QPS FM FOUFSP m > 0 FT
m((a/m))
EPOEF ((x)) = x [[ x ]] FT MB QBSUF GSBDDJPOBSJB EFM SFBM
x.
F
4FBO m 1 VO OBUVSBM Z x > 0 %FNVFTUSF RVF FM ONFSP EF
NMUJQMPT QPTJUJWPT EF m RVF OP FYDFEFO B x FTU EBEP QPS [[ x/m ]].
6OB BQMJDBDJO JONFEJBUB EF FTUB BSNBDJO FT MB TJHVJFOUF TFBO
n Z a FOUFSPT QPTJUJWPT &OUPODFT FM ONFSP EF FOUFSPT EF MB TVDF
TJO 1, 2, . . . , n RVF TPO EJWJTJCMFT QPS a FT [[ n/a ]]. &O FGFDUP
FTUP
FRVJWBMF B FODPOUSBS FM ONFSP EF NMUJQMPT EF a RVF OP FYDFEFO
B n QPS MP BSNBEP JOJDJBMNFOUF
FTUF ONFSP FT [[ n/a ]].
-PT ONFSPT SFBMFT
S := {x R+ : xn < a}.
S FT OP WBDP QVFTUP RVF FYJTUF VO OBUVSBM N DPO 1/N < a QFSP BEFNT
FT GDJM WFS QPS JOEVDDJO RVF N m N QBSB UPEP m N DPO m 1
Z
QPS UBOUP
1/N n 1/N < a
MP RVF RVJFSF EFDJS RVF 1/N S
&TUF DPOKVOUP SFTVMUB BDPUBEP TVQFSJPSNFOUF TFB x S QPS USJDPUPNB
a > 1 P CJFO a 1 &O FM QSJNFS DBTP
an a Z BT xn < a an . %F
FTUP TF JOFSF RVF
i=1
n
Z EF RVF bni i1
FT QPTJUJWP
1 b2
i=1
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
-VFHP FYJTUFO SFBMFT RVF OP TPO SBDJPOBMFT UBMFT ONFSPT TPO MMBNBEPT
JSSBDJPOBMFT Z EFOPUBNPT FM DPOKVOUP RVF MPT SFOF QPS I
FT EFDJS
I := R Q.
&KFSDJDJP 4FBO y I, r Q 1SVFCF RVF r + y I. 4J r = 0
FOUPODFT ry I.
5FPSFNB 4FBO a Z b SFBMFT DPO a < b &OUPODFT FYJTUFO VO SBDJPOBM
r
VO JSSBDJPOBM y UBMFT RVF a < r < y < b.
%FNPTUSBDJO 'JKFNPT MPT SFBMFT a Z b 1SPCFNPT QSJNFSP FM UFPSFNB
TVQPOJFOEP RVF 0 < a < b Z MVFHP
BQPZBEPT FO FTUB TJUVBDJO QBSUJDV
MBS
EFNPTUSBNPT FM DBTP HFOFSBM $PNP b a > 0
FYJTUF VO OBUVSBM N
UBM RVF 1/N < ba. %F OVFWP
QPS MB QSPQJFEBE BSRVJNFEJBOB
TF EFEV
DF MB FYJTUFODJB EF VO OBUVSBM K UBM RVF K/N > a. -VFHP
FM DPOKVOUP
A := {n N : n > N a} FT OP WBDP Z QPS FM 1#0 FYJTUF m = NO A. &T
DMBSP RVF m 1 Z FT FM NFOPS OBUVSBM FO A DPO MB QSPQJFEBE m/N > a.
-VFHP (m 1)/N a Z
DPO FTP
m m1 1 1
a< = + a+ < b.
N N N N
$PO r = m/N RVFEB QSPCBEB MB FYJTUFODJB EF VO SBDJPOBM FOUSF EPT
SFBMFT QPTJUJWPT "QMJDBOEP FTUF SFTVMUBEP DPO r Z b PCUFOFNPT PUSP SB
DJPOBM s UBM RVF a < r < s < b. 1PS PUSB QBSUF
{x R+ : x2 < 2} {x R+ : x2 < 4}
JNQMJDB RVF 0 < 2 < 2 Z BT 0 < 2/2 < 1
RVF BEFNT FT JSSBDJPOBM
-VFHP
2
a<r<r+ (s r) < s < b,
2
EF EPOEF TF TJHVF MB TFHVOEB BSNBDJO EFM UFPSFNB FMJHJFOEP
2
y=r+ (s r) I.
2
&O FM DBTP a < b < 0
BQMJDBNPT MP EFNPTUSBEP DPO MPT SFBMFT QPTJUJWPT
b < a FT EFDJS
FYJTUFO SBDJPOBMFT r1 , s1 Z VO JSSBDJPOBM y1 UBMFT RVF
b < r1 < y1 < s1 < a
MP DVBM JNQMJDB RVF a < s1 < y1 < b
'JOBMNFOUF
FO FM DBTP a < 0 < b QPEFNPT SB[POBS BT DPNP 2a <
a < 0
FOUPODFT FYJTUFO VO SBDJPOBM r2 Z VO JSSBDJPOBM y2 UBMFT RVF
2a < r2 < y2 < a < b
FT EFDJS
a < r2 /2 < y2 /2 < b/2 < b,
EF EPOEF TF TJHVF MB DPODMVTJO %F FTUB NBOFSB RVFEB QSPCBEP FM
UFPSFNB
-PT ONFSPT SFBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
x = (y nq )1/nq = y.
TF EFEVDF RVF a1/k > 1
QVFTUP RVF MB FYQSFTJO FOUSF MPT DPSDIFUFT FT
NBZPS RVF &O DPOTFDVFODJB
TJ t FT SBDJPOBM QPTJUJWP Z a > 1 FOUPODFT
at > 1. 5BNCJO
1 = a0 = at+t = at at JNQMJDB RVF at = 1/at
QPS
MP RVF TF UJFOF RVF TJ t FT SBDJPOBM OFHBUJWP Z a > 1
OFDFTBSJBNFOUF
at < 1.
'JKFNPT x SFBM Z DPOTJEFSFNPT a > 1 EFOBNPT FM DPOKVOUP
-PT ONFSPT SFBMFT
TF UJFOF RVF
ax bx < 2 + (ar + bs ) + ar bs ,
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
%F
Z DPNP > 0 FT BSCJUSBSJP TF UJFOF RVF ax bx (ab)x
DPO MP DVBM RVFEB EFNPTUSBEB MB JHVBMEBE ax bx = (ab)x FO FM DBTP a > 1
Z b > 1.
$POTJEFSFNPT BIPSB RVF 0 < a < 1 Z 0 < b < 1 &O FTUF DBTP
0 < ab < 1
Z UBOUP a1 DPNP b1 TPO NBZPSFT RVF VOP QPS UBOUP
BQMJDBNPT MP BOUFSJPS QBSB PCUFOFS RVF (a1 b1 )x = (a1 )x (b1 )x &M
BSHVNFOUP TF DPNQMFUB VTBOEP MB EFOJDJO EF MB TJHVJFOUF NBOFSB
1 1 1
(ab)x = = 1 1 x = 1 x 1 x
[(ab)1 ]x [a b ] (a ) (b )
1 1
= 1 x 1 x = ax bx .
(a ) (b )
ax = (abb1 )x
= (ab)x (b1 )x ZB RVF FM SFTVMUBEP WBMF TJ ab < 1 Z b1 < 1)
1
= (ab)x x QPS EFOJDJO FO FM DBTP b1 < 1).
b
-B DPODMVTJO TF TJHVF EF FTUB JHVBMEBE Z BT RVFEB EFNPTUSBEP FM UFP
SFNB
-PT ONFSPT SFBMFT
ax+y = ax ay .
:= x + y r > 0,
ax+y ax ay .
ax = axy+y = axy ay .
1 = a0 = axx = ax ax ,
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
ax
4VQPOHBNPT RVF a < 1 &OUPODFT QPS EFOJDJO Z MVFHP VTBOEP
DBNCJBOEP a QPS a1
UFOFNPT RVF
1
ax = = (a1 )x .
(a1 )x
"IPSB
TJ a > 1
FOUPODFT a1 < 1 Z BT
QPS EFOJDJO Z QPS
(a1 )x = 1/ax = ax $PO FTUP RVFEB QSPCBEB MB TFHVOEB BSNBDJO
'JOBMNFOUF
1x = (aa1 )x = ax ax = a0 = 1.
-PT ONFSPT SFBMFT
y/(a 1) < M.
&O DPOTFDVFODJB
M
aM = 1 + (a 1) 1 + M (a 1) > M (a 1) > y
1 yaz 1
<
n a1
$PNP BOUFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&T TJNQMF WFS RVF TJ 0 < x < 1
FOUPODFT MPHa x < 0, TJ x > 1 Z
MPHa x > 0 BEFNT
MPHa y 1 = MPHa y;
-PT ONFSPT SFBMFT
1FSP (axm )1/n = axm/n
MP RVF EFNVFTUSB MB JHVBMEBE (ax )r = axr QBSB
UPEP SBDJPOBM r 'JOBMNFOUF
VTBOEP MB QSPQPTJDJO BOUFSJPS QSPCBNPT
MB JHVBMEBE QBSB y SFBM
BT FYJTUF VOB TVDFTJO EF SBDJPOBMFT {rn } UBM
RVF rn y Z
QPS UBOUP
xrn xy Z axrn axy -VFHP
[[ bn ]] + 1 > bn [[ bn ]]
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
"IPSB
FT GDJM QSPCBS QPS JOEVDDJO RVF QBSB DBEB OBUVSBM k
k! 2k1
Z
n!
k N, k n TF UJFOF RVF 1.
(n k)! nk
-VFHP
n
1
n
1 1
2 an 2 + 2+ = 2 + 1 n1 < 3,
k! 2k1 2
k=2 k=2
-PT ONFSPT SFBMFT
5FPSFNB 4FB {an } VOB TVDFTJO EF ONFSPT SFBMFT OP OVMPT UBM
RVF
an+1
l := MNn < 1.
an
&OUPODFT {an } DPOWFSHF B DFSP
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
-PT ONFSPT SFBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
MN an = MN an+1 = MN an+1 .
n n n
J
a1 = 1 Z
QBSB n 1, an+1 = 12 an + 2.
1
JJ
x1 > 0, xn+1 = 2 + xn QBSB n 1.
JJJ
y1 = 1 Z
QBSB n 1, yn+1 = 2 + yn .
1
x1 > 0, xn+1 = xn + QBSB n 1.
x2n
1SPQPTJDJO 4FB {an } VOB TVDFTJO EF ONFSPT OBUVSBMFT UBM RVF
an + &OUPODFT (1 + 1/an )an e.
-PT ONFSPT SFBMFT
$PSPMBSJP 4FB {an } VOB TVDFTJO EF ONFSPT SFBMFT UBM RVF an
+ &OUPODFT TF DVNQMF RVF (1 + 1/an )an e.
bn := 1 + 1/an > 1
Z
BEFNT
[[ an ]] an < [[ an ]] + 1.
bn 1 + 1/[[ an ]]
[[ a ]]+1
Z BT MMFHBNPT B RVF bn n (1 + 1/[[ an ]])[[ an ]]+1 , MP DVBM DPNCJOBEP
DPO MB TFHVOEB EFTJHVBMEBE FO
OPT BSSPKB MB
EFTJHVBMEBE
bann < (1 + 1/[[ an ]])[[ an ]]+1 = (1 + 1/[[ an ]])[[ an ]] (1 + 1/[[ an ]]).
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
bn bn [[ an ]] + 1
-FNB 4FB {xnk } VOB TVCTVDFTJO EF {xn } &OUPODFT QBSB UPEP
OBUVSBM k TF UJFOF RVF nk k.
"QMJDBOEP
JOEVDUJWBNFOUF DPOTFHVJNPT VOB TVCTVDFTJO QBSB
m = 1 FYJTUF n1 > 1 UBM RVF |xn1 L| o . %F OVFWP
QBSB m = n1
FYJTUF n2 > n1 UBM RVF |xn2 L| o . 4VQPOHBNPT RVF IFNPT PCUFOJ
EP OBUVSBMFT n1 < n2 < < nk UBMFT RVF |xnk L| o . )BDJFOEP
m = nk FO
FODPOUSBNPT nk+1 > nk UBM RVF |xnk+1 L| o .
%F FTUB NBOFSB IFNPT DPOTUSVJEP VOB TVCTVDFTJO EF {xn } RVF OP DPO
WFSHF B L
MP DVBM WB FO DPOUSBWB DPO MB IJQUFTJT &TUB DPOUSBEJDDJO
EFNVFTUSB RVF MB TVDFTJO {xn } DPOWFSHF B L.
-PT ONFSPT SFBMFT
n
&KFSDJDJP %FUFSNJOF TJ MB TVDFTJO { (1) n
2n+1 } DPOWFSHF P
OP &YQMJRVF
5FPSFNB 4FBO {xn } VOB TVDFTJO EF $BVDIZ Z {xnk } VOB TVCTV
DFTJO RVF DPOWFSHF B L. &OUPODFT MB TVDFTJO DPOWFSHF B L.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
( n N) ( m n) (am > L ).
( N N) ( m N ) (am L 0 ).
&TUB TVDFTJO SFTVMUB DSFDJFOUF Z BDPUBEB QPS UBOUP
FYJTUF l R UBM RVF
cn l DVBOEP n . &O FTUF DBTP
MBT DPSSFTQPOEJFOUFT BSNBDJPOFT
RVF DBSBDUFSJ[BO FM ONFSP SFBM l TPO MBT TJHVJFOUFT
"SNBDJO 1 . 1BSB UPEP > 0 FYJTUF N N UBM RVF TJ n N
FOUPODFT
an > l .
"SNBDJO 2 . 1BSB UPEP > 0 TF DVNQMF RVF
( n N) ( m n) (am < l + ).
L = MN TVQ an ,
n
-PT ONFSPT SFBMFT
l = MN JOG an ,
n
1 1
( n N )(u n OP FT VOB DPUB TVQFSJPS EF S Z u + n FT VOB DPUB
TVQFSJPS EF S
&KFSDJDJP 4FB {an } VOB TVDFTJO EF SFBMFT UBM RVF a2n 0 Z
a2n+1 0 %FNVFTUSF RVF an 0.
n
1
&KFSDJDJP 4VQPOHB RVF MB TVDFTJO {bn } EBEB QPS bn =
k!
k=1
DPOWFSHF B MB DPOTUBOUF A R &ODVFOUSF FM MNJUF FO USNJOPT EF MB
DPOTUBOUF A
EF MB TVDFTJO {an } EBEB QPS
n
3k 2 4k + 2
an =
k!
k=1
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
J
0 S
J
( x) (x S x + 1 S).
C
-B JOUFSTFDDJO EF UPEPT MPT TVCDPOKVOUPT JOEVDUJWPT FT VO DPOKVOUP
JOEVDUJWP
'
D
N = {I R : I FT VO DPOKVOUP JOEVDUJWP}.
E
4J A N Z A FT VO DPOKVOUP JOEVDUJWP
FOUPODFT A = N.
-PT ONFSPT SFBMFT
7FS FM BQOEJDF EPOEF IBDFNPT VOB CSFWF QSFTFOUBDJO EFM DPODFQUP EF DPOKVOUP
JOOJUP
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
|y x| < 1 x Z |y x| < x,
-PT ONFSPT SFBMFT
C
&M SB[POBNJFOUP FO FM UFN QSFWJP TF QVFEF FYUFOEFS B JOUFSWBMPT
HFOFSBMFT EF MB GPSNB (a, b) DPO a < b. $PODSFUBNFOUF
FM JOUFSWBMP
BCJFSUP (a, b) FT VO DPOKVOUP BCJFSUP FO R FO QBSUJDVMBS UPEB CPMB
FT VO DPOKVOUP BCJFSUP
D
&T JONFEJBUP EF MB EFOJDJO RVF FM DPOKVOUP EF MPT ONFSPT SFBMFT
FT VO DPOKVOUP BCJFSUP FO R
E
&M DPOKVOUP WBDP FT VO DPOKVOUP BCJFSUP FO R ZB RVF MB TJHVJFOUF
BSNBDJO FT WFSEBEFSB
( x ) ( > 0 : # (x) ).
F
4FB a R KP &OUPODFT MPT JOUFSWBMPT OP BDPUBEPT (a, +) Z
(, a) TPO DPOKVOUPT BCJFSUPT FO R FTDPKBNPT x (a, +) Z
TFB x = = x a > 0 &OUPODFT FT JONFEJBUB MB JODMVTJO
# (x) (a, +) &M SB[POBNJFOUP FT TJNJMBS QBSB (, a)
G
'JKFNPT a < b 1PS FM UFN BOUFSJPS
FM DPOKVOUP A := (, a)
(b, +) SFTVMUB TFS VO DPOKVOUP BCJFSUP FO R.
H
&M JOUFSWBMP S = (0, 1] OP FT VO DPOKVOUP BCJFSUP FO R &TUP TF
FYQMJDB EF MB TJHVJFOUF NBOFSB FYJTUF VO QVOUP FO S
FM 1
RVF OP
FT FM DFOUSP EF BMHVOB CPMB MB DVBM RVFEF DPOUFOJEB FO S.
B
&M JOUFSWBMP DFSSBEP [a, b] QVFT TV DPNQMFNFOUP FO R FT
(, a) (b, +),
FM DVBM FT BCJFSUP FO R
C
&M DPOKVOUP EF MPT ONFSPT SFBMFT Z FM DPOKVOUP WBDP TPO DPOKVO
UPT DFSSBEPT FO R
D
1BSB a R KP
MPT JOUFSWBMPT OP BDPUBEPT (, a] Z [a, +)
SFTVMUBO TFS DPOKVOUPT DFSSBEPT FO R.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
E
1BSB UPEP a R
FM DPOKVOUP TJOHVMBS {a} FT VO DPOKVOUP DFSSBEP
FO R ZB RVF c
{a} = (, a) (a, +) .
F
&M JOUFSWBMP S = (0, 1] OP FT VO DPOKVOUP DFSSBEP FO R
ZB RVF TV
DPNQMFNFOUP (, 0] (1, +) OP FT VO DPOKVOUP BCJFSUP FO R
(TVQ A , TVQ A + ) A.
TVQ A + /2 TVQ A,
J
5PEB VOJO BSCJUSBSJB EF DPOKVOUPT BCJFSUPT FO R FT VO DPOKVOUP
BCJFSUP FO R
JJ
6OB JOUFSTFDDJO EF VO ONFSP OJUP EF DPOKVOUPT BCJFSUPT FO R
FT VO DPOKVOUP BCJFSUP FO R
-PT ONFSPT SFBMFT
JJJ
5PEB JOUFSTFDDJO BSCJUSBSJB EF DPOKVOUPT DFSSBEPT FO R FT VO DPO
KVOUP DFSSBEP FO R
JW
6OB VOJO EF VO ONFSP OJUP EF DPOKVOUPT DFSSBEPT FO R FT VO
DPOKVOUP DFSSBEP FO R
(
%FNPTUSBDJO J
4FBO I VO DPOKVOUP EF OEJDFT Z O = Gi VOB VOJO
iI
BSCJUSBSJB EF DPOKVOUPT BCJFSUPT FO R 7FBNPT RVF O FT VO DPOKVOUP
BCJFSUP FO R 4FB x O. 1PS EFOJDJO EF VOJO
FYJTUF j I UBM RVF
x Gj Z DPNP FTUF FT VO DPOKVOUP BCJFSUP
FOUPODFT FYJTUF VO ONFSP
QPTJUJWP x UBM RVF # (x) Gj $PNP Gj O FOUPODFT # (x) O Z
BT DPODMVJNPT MB QSVFCB EF J
JJ
4FBO G1 , G2 , . . . , Gk DPOKVOUPT BCJFSUPT FO MB SFDUB Z WFBNPT
k
RVF G := Gi FT VO DPOKVOUP BCJFSUP FO R 4J BMHVOP EF MPT Gi FT
i=1
WBDP
MB DPODMVTJO FT JONFEJBUB 4VQPOHBNPT FOUPODFT RVF UPEPT MPT
Gi TPO OP WBDPT Z TFB x G -VFHP
QPS EFOJDJO EF JOUFSTFDDJO
x Gi QBSB UPEP i = 1, 2, . . . , k $PNP FTUPT TPO DPOKVOUPT BCJFSUPT FO
R
FYJTUFO k ONFSPT QPTJUJWPT
1 , 2 , . . . , k DBEB VOP EFQFOEF EF x
:= NO {i : i = 1, 2, . . . , k}.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
B
4FBO A Z B TVCDPOKVOUPT EF R UBMFT RVF A B &OUPODFT A
B.
C
(A B) = A B . y2V QVFEF BSNBS TJ TF DBNCJB QPS
)
D
G = {A R : A FT BCJFSUP Z A G} &TUP TF USBEVDF EJDJFOEP
RVF FM JOUFSJPS EF G FT FM BCJFSUP i NT HSBOEF u DPOUFOJEP FO G.
E
4FB A R VO BCJFSUP OP WBDP 1SVFCF RVF UPEP QVOUP EF A FT VO
QVOUP EF BDVNVMBDJO EF A
F
4FB A OP WBDP UBM RVF A Z A {a} TPO BCJFSUPT 1SVFCF RVF a FT
VO QVOUP EF BDVNVMBDJO EF A
-PT ONFSPT SFBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
(x , x + ) F c .
%BEB VOB TVDFTJO {xn }
MMBNBNPT mDPMB EF MB TVDFTJO BM DPOKVOUP
{xk : k m}
-PT ONFSPT SFBMFT
B
1SVFCF RVF MPT DPOKVOUPT f 1 (A), g 1 (A) Z h1 (A) TPO BCJFSUPT
C
1SVFCF RVF f (A) FT VO DPOKVOUP BCJFSUP
D
1SPQPSDJPOF VO FKFNQMP EF VO DPOKVOUP BCJFSUP O UBM RVF g(O) OP
FT VO DPOKVOUP BCJFSUP
c + G := {c + g : g G}
J
-B DMBVTVSB EF A DPOUJFOF BM DPOKVOUP A
FT EFDJS A A.
JJ
&M DPOKVOUP A FT DFSSBEP TJ Z TPMP TJ A = A. &O QBSUJDVMBS
A = A.
JJJ
4J A B
FOUPODFT A B.
JW
4F WFSJDB RVF A B = A B.
W
x A TJ Z TPMP TJ UPEB CPMB EF x DPOUJFOF QVOUPT EFM DPOKVOUP
A
TJ Z TPMP TJ FYJTUF VOB TVDFTJO EF QVOUPT FO A RVF DPOWFSHF
B x
WJ
x A TJ Z TPMP TJ OG {|x a| : a A} = 0.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
%FNPTUSBDJO J
4JNQMFNFOUF VTBNPT MB EFOJDJO
QVFT TJ x A
FOUPODFT x QFSUFOFDF B DVBMRVJFS DFSSBEP F RVF DPOUFOHB BM DPOKVOUP
A
MP DVBM RVJFSF EFDJS RVF x A.
JJ
4VQPOHBNPT RVF A FT DFSSBEP Z QSPCFNPT RVF A = A. 1PS J
AB AB
-PT ONFSPT SFBMFT
( A R) (G A G A).
B
&M DPOKVOUP A FT DFSSBEP TJ Z TPMP TJ A A.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
C
A = A A.
%FNPTUSBDJO B
4VQPOHBNPT RVF A FT DFSSBEP &OUPODFT
A = A Ac = A Ac A.
R A Ac A Ac = R.
4J A B FOUPODFT A B.
A = Ac .
B
-B GSPOUFSB EF VO DPOKVOUP FT WBDB TJ Z TPMP TJ EJDIP DPOKVOUP FT
BCJFSUP Z DFSSBEP
C
6O DPOKVOUP FT BCJFSUP TJ Z TPMP TJ OP DPOUJFOF QVOUPT EF TV GSPO
UFSB
D
1BSB UPEP TVCDPOKVOUP A EF R TF DVNQMF RVF Ac = (A )c .
E
1BSB UPEP TVCDPOKVOUP A EF R TF DVNQMF RVF A = Ac A .
F
4J F R FT VO DPOKVOUP DFSSBEP
FOUPODFT (F ) = .
-PT ONFSPT SFBMFT
4J I J EFDJNPT
( RVF {O : I} FT VO TVCDVCSJNJFOUP EFM DPOKVOUP
A TJ A O . 4J I J FT OJUP EFDJNPT RVF FM TVCDVCSJNJFOUP
I
FT OJUP
&KFNQMP -B DPMFDDJO {(0, n) : n N} FT VO DVCSJNJFOUP BCJFS
UP QBSB A := (0, +)
ZB RVF EBEP x A FYJTUF N N UBM RVF
0 < x < N Z BT x (0, N ). "RV FM DPOKVOUP EF OEJDFT FT J = N. 6O
TVCDVCSJNJFOUP QBSB A FT {(0, n) : n 2N} FO FTUF DBTP FM TVCDPOKVOUP
EF OEJDFT FT I = 2N
FM DPOKVOUP EF OBUVSBMFT QBSFT
7FBNPT RVF MB DPMFDDJO {(0, n+1
n
) : n N} FT VO DVCSJNJFOUP BCJFS
UP QBSB A := (0, 1). 4J 0 < x < 1
FOUPODFT QPS MB QSPQJFEBE BSRVJNF
EJBOB FYJTUF VO OBUVSBM N UBM RVF 1 x > 1/N > 1/(N + 1) Z
QPS
(
UBOUP
x < N /(N + 1). &TUP JNQMJDB RVF (0, 1) (0, n/(n + 1)).
n=0
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
(
p
(0, 1) Vi .
i=1
-PT ONFSPT SFBMFT
K = {an } {a},
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
-PT ONFSPT SFBMFT
(
p
K (ni , ni ).
i=1
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
MN f (x) = L1 Z MN f (x) = L2 .
xc xc
4FB = NO {1 , 2 } > 0 1PS UBOUP
QBSB UPEP x A DPO 0 < |xc| <
MBT JNQMJDBDJPOFT EF
Z
TF DVNQMFO Z BT TF UJFOF RVF
-PT ONFSPT SFBMFT
x c cx
TFS NFOPS RVF TJ MPHSBNPT BDPUBS JOGFSJPSNFOUF FM EFOPNJOBEPS
RVF
JOUVJUJWBNFOUF FTU DFSDBOP B c2 QBSB UPEPT MPT x > 0 DFSDBOPT B c
4VQPOHBNPT RVF 0 < |x c| < DPO > 0 B EFUFSNJOBS Z USBUFNPT
FOUPODFT EF BDPUBS JOGFSJPSNFOUF FM EFOPNJOBEPS
x = c (c x) c |x c| > c .
&TUP OPT TVHJFSF SFTUSJOHJS > 0 EF NBOFSB RVF < c
QPS FKFNQMP
c/2 "T MBT DPTBT
x > c/2 QBSB UPEP x > 0 DPO |x c| < Z
c/2 -MFWBOEP FTUP BM FTUJNBUJWP
MMFHBNPT B RVF
1 1 2
| | < 2,
x c c
MP DVBM TFS NFOPS RVF > 0 TJ 2/c2 &O SFTVNFO
EBEP > 0
UPNBNPT > 0 DPNP = NO {c/2, c2 /2}
EF NBOFSB RVF TJ x > 0
DPO 0 < |x c| < FOUPODFT |1/x 1/c| < &TUP EFNVFTUSB RVF
1/x 1/c DVBOEP x c.
x4
&KFNQMP 1SPCFNPT RVF MN f (x) = 4
EPOEF f (x) = &M
x4 x2
EPNJOJP EF f FT FM DPOKVOUP BCJFSUP (0, 4) (4, +) Z FT VO QVOUP EF
BDVNVMBDJO EF EJDIP DPOKVOUP /PUFNPT RVF
(x 4) ( x + 2)
|f (x) 4| = 4 = | x 2|.
( x 2) ( x + 2)
"EFNT
|x 4| = | x + 2| | x 2| OPT NPUJWB B FODPOUSBS VOB DPUB
JOGFSJPS EF x + 2
RVF QPEFNPT IBMMBS EF MB TJHVJFOUF NBOFSB TJ < 1
Z |x 4| < FOUPODFT |x 4| < 1 Z BT 3 < x < 5
FO QBSUJDVMBS
x > 1 -VFHP
x + 2 > 3 %F FTUP TF EFEVDF RVF TJ = NO {1, 3} Z
|x 4| <
FOUPODFT
|x 4|
|f (x) 4| = | x 2| = < .
x+2 3
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
f : A R R
MN f (x) = L Z MN g(x) = M
xc xc
Z TJ K FT VOB DPOTUBOUF SFBM
FOUPODFT MN Kf (x)
MN f (x) + g(x)
xc xc
Z MN f (x) g(x) FYJTUFO Z BEFNT
xc
MN Kf (x) = KL, MN f (x)+g(x) = L+M Z MN f (x)g(x) = LM.
xc xc xc
4J BEFNT g(x) = 0 QBSB UPEP x A Z M = 0
FOUPODFT MN f (x)/g(x)
xc
FYJTUF Z FT JHVBM B L/M.
-PT ONFSPT SFBMFT
0CTFSWBDJPOFT J
&O HFOFSBM
FM ONFSP EFQFOEF EF f, Z x0
JJ
-B BOUFSJPS EFOJDJO QVFEF GPSNVMBSTF DMBSBNFOUF FO USNJOPT EF
CPMBT BCJFSUBT MB GVODJO f FT DPOUJOVB FO x0 A TJ
> 0 > 0 : f [# (x0 )] # (f (x0 ));
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
JF
G FT DPOUJOVB FO x0
JW
-B DPOUJOVJEBE QVOUVBM QVFEF GPSNVMBSTF FO USNJOPT EF TVDFTJPOFT
f FT DPOUJOVB FO VO QVOUP c EF TV EPNJOJP TJ Z TPMP TJ QBSB UPEB TVDFTJO
{xn } FO FM EPNJOJP EF f UBM RVF xn c TF DVNQMF RVF f (xn ) f (c)
-B WFSJDBDJO EF FTUB BSNBDJO FT DPNP FO FM 5FPSFNB
&O PUSPT USNJOPT
FTUBNPT EJDJFOEP RVF
-PT ONFSPT SFBMFT
0 si x < 0
f (x) =
1 si x 0
FT DPOUJOVB QBSB UPEP x = 0
QFSP OP FT DPOUJOVB FO x = 0 -B QSJNFSB
QBSUF FT JONFEJBUB QVFT f FT DPOTUBOUF FO DBEB JOUFSWBMP (, 0) Z
(0, +) %FNPTUSFNPT BIPSB RVF f OP FT DPOUJOVB FO x0 = 0 1BSB
= 12 > 0
OP FYJTUF > 0 UBM RVF
1
|x| < |f (x) f (0)| <
2
&O FGFDUP
TJ FYJTUJFSB UBM > 0
FO QBSUJDVMBS QBSB x (, 0)
UFOESB
NPT |x| < Z
TJO FNCBSHP
|f (x) f (0)| = |0 1| = 1 > 12
&YJTUFO GVODJPOFT RVF TPO EJTDPOUJOVBT FO UPEP QVOUP EF TV EPNJOJP
&KFNQMP -B GVODJO EF %JSJDIMFU
f : R R
EFOJEB QPS
1 si x es racional
f (x) =
0 si x es irracional,
FT EJTDPOUJOVB FO UPEP QVOUP 4FB x0 VO ONFSP SBDJPOBM WFBNPT RVF f
OP FT DPOUJOVB FO x0 &O FGFDUP
QBSB 0 = 12 > 0
TF DVNQMF MB OFHBDJO
EF
EBEP > 0
f [# (x0 )] = f [(x0 , x0 + )] #0 (f (x0 )) = #1/2 (1) ,
ZB RVF > 0 FYJTUF y0 #(x0 , ) UBM RVF y0 FT JSSBDJPOBM Z BT
0 = f (y0 ) f [(x0 , x0 + )]
/ ( 12 , 32 )
QFSP
0 = f (y0 )
1
%F NBOFSB TJNJMBS TF QSVFCB
DPO FM NJTNP 0 = 2 > 0
RVF TJ x0 FT VO
JSSBDJPOBM
f OP FT DPOUJOVB FO x0
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
0 si x es irracional
f (x) = 1 p
q si x = q ,
1
x R |x x0 | < |f (x) f (x0 )| <
2q
1 1
|f (i) f (x0 )| = > 0 = .
q 2q
-VFHP
f OP FT DPOUJOVB FO x0
"IPSB WFBNPT RVF f FT DPOUJOVB FO I. 4FBO i0 I Z > 0 1PS MB QSP
QJFEBE BSRVJNFEJBOB FYJTUF N N UBM RVF N1 < 1BSB j {1, . . . , N }
m m +1
FYJTUF mj := [[ j i0 ]] Z UBM RVF jj < i0 < jj 4FBO
mj mj + 1
j = NO {i0 , i0 } > 0, j = 1, . . . , N
j j
1 1
|f (x) f (i0 )| = < < ,
n N
-PT ONFSPT SFBMFT
j n j
4J PDVSSJFSB RVF n N
IBDJFOEP j = n FO
FODPOUSBSBNPT VO
ONFSP FOUFSP FOUSF EPT FOUFSPT DPOTFDVUJWPT
MP RVF QPS TVQVFTUP FT VO
BCTVSEP &TUP QSVFCB OVFTUSB BSNBDJO
FT EFDJS n > N.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
3 1
f (c) < f (x) < f (c) < 0
2 2
QBSB UPEP x A Z FO DJFSUB WFDJOEBE EF c -B QSVFCB EFM MFNB RVFEB
DPNQMFUB
-PT ONFSPT SFBMFT
B
4FBO a < b ONFSPT SFBMFT Z f, g : [a, b] R GVODJPOFT DPOUJ
OVBT 1SVFCF RVF FM DPOKVOUP {x [a, b] : f (x) = g(x)} FT DFSSBEP
C
#BKP MBT NJTNBT DPOEJDJPOFT EF B
QSVFCF RVF FM DPOKVOUP
FT BCJFSUP
D
4VQPOHB RVF f : R R FT DPOUJOVB .VFTUSF RVF QBSB UPEP
R FM DPOKVOUP {x [a, b] : f (x) } FT DFSSBEP Z RVF
{x [a, b] : f (x) < } FT VO DPOKVOUP DFSSBEP
1PS PUSB QBSUF
QPS MB DPOUJOVJEBE EF f FO c
QBSB FTUF > 0 FYJTUF > 0
UBM RVF
x A |x c| < |f (x) f (c)| < .
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
FT EFDJS
g f FT DPOUJOVB FO c
-PT ONFSPT SFBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
f (b) = NY (f ) = NO f,
K K
&KFSDJDJP 4FB f : [a, b] R DPOUJOVB Z UBM RVF f (x) > 0 QBSB
UPEP x [a, b] 1SVFCF RVF FYJTUF VOB DPOTUBOUF m > 0 UBM RVF f (x) m
QBSB UPEP x [a, b]
&O MB QSVFCB EFM QSYJNP UFPSFNB TF FYIJCF VOB WF[ NT MB GVFS[B
EFM BYJPNB EF DPNQMFUF[ FO MPT ONFSPT SFBMFT
-PT ONFSPT SFBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
RVF g(0) = f (0) > 0 Z g(1) = f (1) 1 < 0. "QMJDBOEP FM UFPSFNB EFM
WBMPS JOUFSNFEJP B MB GVODJO g FODPOUSBNPT c (0, 1) UBM RVF g(c) = 0
FT EFDJS f (c) = c.
&KFSDJDJP 4FB f : [a, b] [a, b] VOB GVODJO UBM RVF FYJTUF VOB
DPOTUBOUF 0 c < 1 DPO MB TJHVJFOUF QSPQJFEBE QBSB UPEP x, y [a, b]
TF DVNQMF RVF |f (x) f (y)| c |x y| 1SVFCF RVF f FT DPOUJOVB Z
UJFOF B MP TVNP VO QVOUP KP
$BQUVMP
-PT ONFSPT DPNQMFKPT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
C := {(x, 0) : x R}
Rn = {(x1 , x2 , . . . , xn ) : xi R, i = 1, 2, . . . , n}.
-PT ONFSPT DPNQMFKPT
Im(z)
y x + iy
Re(z)
x
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
Im(z)
w
z
Re(z)
z
w
'JHVSB $PNQMFKP Z TV DPOKVHBEP
z + w = z + w Z z w = z w.
z = z z R.
-PT ONFSPT DPNQMFKPT
y (x, y)
x
x
(x, y)
z+z zz
Re(z) = , Im(z) =
2 2i
&T JONFEJBUP EF MBT EFOJDJPOFT Z MBT NBOJQVMBDJPOFT BMHFCSBJDBT EJT
QPOJCMFT FO MPT DBNQPT RVF |z|2 = zz. &TUP OPT QFSNJUF IBMMBS VOB FY
QSFTJO
IBTUB BIPSB OP FTUBCMFDJEB
QBSB FM JOWFSTP EF z = (x, y) = 0
&O FGFDUP
DPNP
1 z
= z 1 = 2 ,
z |z|
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
x y
FOUPODFT z 1 = , 2 .
x2
+ y x + y2
2
6TBOEP MB EFOJDJO EF JHVBMEBE EF EPT DPNQMFKPT TF QVFEF FTUBCMF
DFS EF PUSB NBOFSB MB FYQSFTJO QBSB FM SFDQSPDP EF z = (x, y) = 0 TFB
z 1 = (u, v) EJDIP JOWFSTP
FOUPODFT (x, y) (u, v) = (1, 0)
EF EPOEF TF
PCUJFOF MB FYQSFTJO EBEB BSSJCB QBSB z 1 .
6OB EF MBT WFOUBKBT EFM DPODFQUP EF DPOKVHBEP EF VO DPNQMFKP FT
RVF QFSNJUF DPOPDFS FO MB GPSNB FTUOEBS FM DPDJFOUF EF EPT DPNQMFKPT
5i
&KFNQMP )BMMBS
FO MB GPSNB FTUOEBS a + ib
FM DPDJFOUF .
3 + 2i
&M QVOUP DMBWF FT VTBS FM DPOKVHBEP EFM EFOPNJOBEPS EF MB TJHVJFOUF
NBOFSB
5i 5 i 3 2i 1
= = (13 13i) = 1 i.
3 + 2i 3 + 2i 3 2i 13
&KFSDJDJP &TDSJCB FM SFTVMUBEP FO MB GPSNB a + ib :
2+i 4+i
B
3 i 1 + 2i
3 + 2i 5 2i
C
+
1+i i1
&KFSDJDJP &ODVFOUSF UPEPT MPT WBMPSFT QPTJCMFT EF in
WBSJBOEP
n N.
-B NJTNB QSVFCB EF $
FO FM 5FPSFNB EFNVFTUSB
-PT ONFSPT DPNQMFKPT
B
|zw| = |z| |w|. 4J w = 0 FOUPODFT |z/w| = |z|/|w|.
C
|z + w| |z| + |w| %FTJHVBMEBE USJBOHVMBS
D
|z| |w| |z w| $POUJOVJEBE EFM NEVMP
%FNPTUSBDJO B
/PUFNPT RVF |zw|2 = (zw)zw = zzww = |z|2 |w|2
JNQMJDB MB BSNBDJO -B TFHVOEB QBSUF FT DPOTFDVFODJB EF MB QSJ
NFSB
QVFT |z| = |w(z/w)| = |w| |z/w|.
C
$PNP FO FM OVNFSBM BOUFSJPS
MB DMBWF FT QSPCBS RVF MPT DVBESBEPT
TBUJTGBDFO VOB EFTJHVBMEBE EF MB DVBM TF EFTQSFOEB FM SFTVMUBEP
EFTFBEP
|z + w|2 = (z + w)(z + w)
= |z|2 + zw + wz + |w|2
= |z|2 + zw + zw + |w|2
= |z|2 + 2Re(zw) + |w|2 QPS
2 2
|z| + 2|zw| + |w|
= |z|2 + 2|z| |w| + |w|2 QPS (a)
2
= (|z| + |w|) .
D
#BTUB BQMJDBS MB EFTJHVBMEBE USJBOHVMBS
BT
|w + z| = |w| + |z|
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
= |z1 z2 | DPT(1 + 2 ) + i TFO(1 + 2 ) .
-B FYQSFTJO
MB QPEFNPT JOUFSQSFUBS EJDJFOEP
EF NBOFSB MJHFSB Z OP
QSFDJTB
RVF QBSB IBMMBS FM QSPEVDUP EF EPT DPNQMFKPT FTDSJUPT FO GPSNB
USJHPOPNUSJDB
CBTUB NVMUJQMJDBS TVT NEVMPT Z TVNBS TVT BSHVNFOUPT
-PT ONFSPT DPNQMFKPT
Im(z)
z
iz
Re(z)
UFOFNPT RVF
z1 z1 z2
=
z2 |z2 |2
|z1 |
= (DPT 1 DPT 2 + TFO1 TFO2 + i(DPT 2 TFO1 TFO2 DPT 1 ))
|z2 |
|z1 |
= DPT(1 2 ) + i TFO(1 2 ) .
|z2 |
-B FYQSFTJO
EJDF
EF NBOFSB MJHFSB Z OP QSFDJTB
RVF QBSB IBMMBS
FM DPDJFOUF EF EPT DPNQMFKPT FTDSJUPT FO GPSNB USJHPOPNUSJDB
CBTUB
FTUBCMFDFS FM DPDJFOUF EF TVT NEVMPT Z SFTUBS TVT BSHVNFOUPT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&O IPOPS B "CSBIBN %F .PJWSF
B RVJFO TF BUSJCVZF TV EFTDVCSJNJFOUP
&SB VO GSBODT SFGVHJBEP FO -POESFT RVF DVST TVT FTUVEJPT DPO NVDIBT EJDVMUBEFT
*OUSPEVKP DBOUJEBEFT JNBHJOBSJBT FO USJHPOPNFUSB
-PT ONFSPT DPNQMFKPT
+ 2k
JNQMJDBO RVF n = 2k
DPO k Z. -VFHP
= DPO k Z.
n
)BTUB FM NPNFOUP IFNPT QSPCBEP RVF
+ 2k + 2k
wk = |z|1/n DPT( ) + i TFO( ) ,
n n
DPO k Z
TPO SBDFT nTJNBT EF z 7FBNPT RVF FYBDUBNFOUF n EF FMMBT
TPO EJGFSFOUFT QPS MBT QSPQJFEBEFT EF MBT GVODJPOFT USJHPOPNUSJDBT TFOP
Z DPTFOP
FT JONFEJBUP RVF QBSB UPEP l Z TF DVNQMF RVF wn+l = wl
3FTUB EFNPTUSBS RVF w0 , w1 , . . . , wn1 TPO EJGFSFOUFT "SHVNFOUFNPT
QPS DPOUSBEJDDJO Z TVQPOHBNPT RVF FYJTUFO OBUVSBMFT m Z j DPO
0m<n1
|m j| < n 1.
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
w0 = 1 + i, w1 = 1 + i, w2 = 1 i, w3 = 1 i.
-PT ONFSPT DPNQMFKPT
2 2 TFO(/2)
n+1
-B DMBWF DPOTJTUF FO VTBS MB JEFOUJEBE 1+z +z 2 + +z n = z z11 , QBSB
z = 1
DPO z = DPT + i TFO /PUFNPT RVF DPNP OP FT VO NMUJQMP EF
2 FOUPOFT z = 1. "T MBT DPTBT UFOFNPT RVF
1 2 TFO( 2n+
2 ) TFO( 2 )
= 2 + ()
2(1 DPT )
1 TFO(n+/2)
= 2 + 2 TFO(/2)
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
Z
DPT 5 = 16 DPT5 20 DPT3 + 5 DPT .
&KFSDJDJP 4FB vn = DPT( 2 2
n ) + i TFO( n ) DPO n 2 KP
VOB SB[
nTJNB EF 1 1SVFCF RVF UPEBT MBT SBDFT EJGFSFOUFT
EF MB VOJEBE TPO
1, vn , vn2 , . . . , vnn1 .
Im(z) Im(z)
v82
v3
v83 v8
1 v84
Re(z)
1
v87
v85
v32
v86
-PT ONFSPT DPNQMFKPT
v3 = DPT( 2 2 2
3 ) + i TFO( 3 ) "M DBMDVMBS v3 , FT EFDJS NVMUJQMJDBSMB QPS T
NJTNB
PCUFOFNPT PUSB SB[ FKFSDJDJP BOUFSJPS
DPO BSHVNFOUP BVNFO
UBEP FO 2/3 -VFHP
MBT USFT SBDFT DCJDBT EF 1 TF PCUJFOFO BT SPUBOEP
SFTQFDUP B v3 VO OHVMP EF 2/3 DPOTFHVJNPT v32
Z SFTQFDUP B FTUB SP
UBOEP 2/3 MPHSBNPT v33 = 1. &M NJTNP SB[POBNJFOUP WBMF QBSB FM DBTP
HFOFSBM n > 3
FTUP FT
MB SB[ vn UJFOF BSHVNFOUP 2/n Z
QPS UBOUP
SPUBOEP VO OHVMP EF 2/n
FM WFDUPS BTPDJBEP B vn
DPOTFHVJNPT vn2
SPUBOEP FTUB FM NJTNP OHVMP TF PCUJFOF MB SB[ vn3 , Z BT TVDFTJWBNFOUF
IBTUB MMFHBS B MB SB[ nTJNB vnn = 1.
#JCMJPHSBGB
<#> #MPDI
& % 5IF 3FBM /VNCFST BOE 3FBM "OBMZTJT 4QSJOHFS
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
"QOEJDF
5FNBT PQDJPOBMFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
C
y$VOUPT ONFSPT EF USFT DJGSBT TF QVFEFO PCUFOFS TJ TF QVFEFO SFQF
UJS TPMP MBT EPT MUJNBT DJGSBT "QMJDBNPT OVFWBNFOUF FM QSJODJQJP
GVOEBNFOUBM EFM DPOUFP FO FTUF DBTP
TPO USFT FWFOUPT MPT RVF EF
CFO PDVSSJS DPOKVOUBNFOUF QBSB PCUFOFS MPT ONFSPT EF USFT DJGSBT
DPO MBT DPOEJDJPOFT QFEJEBT &M EHJUP EF MBT DFOUFOBT TF QVFEF FT
DPHFS EF 4 NBOFSBT VOB WF[ FTDPHJEP FTUF RVFEBO TPMP USFT EHJUPT
EJTQPOJCMFT QBSB MMFOBS MB DBTJMMBT EF MBT EFDFOBT Z
DPNP QVFEFO
SFQFUJSTF MBT EPT MUJNBT DJGSBT
UBNCJO EJTQPOFNPT EF USFT QPTJ
CJMJEBEFT QBSB FTDPHFS FM EHJUP EF MBT VOJEBEFT "T RVF SFTVMUBO
4 3 3 = 36 ONFSPT
D
y$VOUPT ONFSPT NBZPSFT RVF 6000 Z NFOPSFT RVF 10000 TF QVFEFO
PCUFOFS $PNP MPT ONFSPT EFCFO TFS EF DVBUSP DJGSBT
UFOFNPT RVF
DPNCJOBS DVBUSP FWFOUPT FM EHJUP EF MBT VOJEBEFT EF NJMMBS TPMP
UJFOF EPT PQDJPOFT
FM Z FM $BEB VOP EF MPT PUSPT USFT FWFOUPT
UJFOFO DVBUSP QPTJCJMJEBEFT
ZB RVF TF QVFEFO SFQFUJS DJGSBT (6555
"QOEJDF
E
y$VOUPT ONFSPT EF DVBUSP DJGSBT TF QVFEFO PCUFOFS $PO MP FY
QVFTUP FO MPT MJUFSBMFT BOUFSJPSFT DPOTJEFSBNPT RVF RVFEB DMBSP
RVF SFTVMUBO 44 = 256 ONFSPT EF DVBUSP DJGSBT
&KFSDJDJP " 3FTVFMWB MPT TJHVJFOUFT QSPCMFNBT
"M MBO[BS BM UJFNQP EPT NPOFEBT Z VO EBEP
yEF DVOUBT NBOFSBT
QVFEFO DBFS
y$VOUPT ONFSPT EF USFT DJGSBT EJGFSFOUFT
NFOPSFT RVF 400
QVFEFO
GPSNBSTF DPO MPT EHJUPT 1, 2, 3, 4 Z 5
y$VOUPT ONFSPT EF USFT DJGSBT P NFOPT
QVFEFO GPSNBSTF DPO MPT
EHJUPT 1, 2, 3, 4 Z 5
TJ OP UJFOFO DJGSBT SFQFUJEBT
%FQFOEJFOEP EF MB JNQPSUBODJB EFM PSEFO P OP FO MBT BHSVQBDJPOFT
PCUFOJEBT EF n FMFNFOUPT
IBCMBNPT EF WBSJBDJPOFT P DPNCJOBDJPOFT
&TUPT DPODFQUPT TPO EFOJEPT B DPOUJOVBDJO
%FOJDJO " 6OB WBSJBDJO EF n PCKFUPT UPNBEPT EF r FO r (r n)
FT VOB PSEFOBDJO EF MPT r FMFNFOUPT UPNBEPT FOUSF MPT n
MB DVBM TF
EJTUJOHVF EF PUSB ZB TFB QPS VO FMFNFOUP P QPS VO PSEFO EJGFSFOUF
-BT WBSJBDJPOFT FO MBT RVF TF JOWPMVDSBO MPT n PCKFUPT (n = r) TF
MMBNBO QFSNVUBDJPOFT
1PS FKFNQMP
MBT WBSJBDJPOFT EF EPT FO EPT GPSNBEBT DPO MBT MFUSBT
a, b, c, d TPO MBT TJHVJFOUFT
ab ac ad ba bc bd ca cb cd da db dc
/PUFNPT RVF EPT EF FMMBT EJFSFO ZB TFB QPS VOB MFUSB P QPS VOB PS
EFOBDJO EJGFSFOUF EF MBT MFUSBT -BT WBSJBDJPOFT EF USFT FO USFT TPO FO
UPUBM 24
MP DVBM TF FYQMJDB BT MB QSJNFSB MFUSB TF PCUJFOF EF NBOFSBT
VOB WF[ TF UFOHB FTUB RVFEBO QPTJCJMJEBEFT QBSB MB TFHVOEB MFUSB Z
OBMNFOUF
QBSB MB QPTJDJO UFSDFSB RVFEBO EPT PQDJPOFT 1PS FM QSJODJ
QJP GVOEBNFOUBM EFM DPOUFP UFOFNPT 4 3 2 = 24 WBSJBDJPOFT UPNBEBT
EF B USFT
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&KFNQMP "
y$VOUPT ONFSPT EJGFSFOUFT EF DJGSBT QVFEFO PCUFOFSTF DPO MPT
OVFWF EHJUPT 1, 2, 3, . . . , 9 $PNP MB JEFB FT PDVQBS TJFUF MVHBSFT
JNQPSUB FM PSEFO
EJTQPOJFOEP EF PCKFUPT
FTUBNPT IBCMBOEP EF
WBSJBDJPOFT EF FMFNFOUPT UPNBEPT BM NJTNP UJFNQP EF FO
FT EFDJS 9 V7 = 9 8 7 6 5 4 3 = 181440.
y$VOUBT PSEFOBDJPOFT QVFEFO UFOFSTF DPO MB MFUSBT EF MB QBMBCSB
+m/2`MQ y$VOUBT DPNJFO[BO DPO + Z UFSNJOBO DPO Q -B QSJ
NFSB QBSUF TF USBUB EF QFSNVUBS MBT PDIP MFUSBT EF MB QBMBCSB
DVBEFSOP Z QPS UBOUP MB SFTQVFTUB FT 8! = 40320. 1BSB MB TF
HVOEB QBSUF
WBO B RVFEBS KBT MB QSJNFSB Z MUJNB MFUSBT Z FO
DPOTFDVFODJB CBTUB QFSNVUBS MBT PUSBT TFJT MFUSBT
MP RVF OPT EB
VO ONFSP EF 1 6! 1 = 720 FT EFDJS
720 QFSNVUBDJPOFT EF
MBT MFUSBT EF MB QBMBCSB DVBEFSOP DPNJFO[BO DPO + Z UFSNJOBO
DPO Q
"QOEJDF
y%F DVOUBT NBOFSBT QVFEFO PSEFOBSTF MJCSPT FO VO FTUBOUF TJ USFT
MJCSPT EFUFSNJOBEPT TJFNQSF EFCFO FTUBS KVOUPT 7BNPT B DPOTJEF
SBS MPT USFT MJCSPT RVF TJFNQSF EFCFO FTUBS KVOUPT DPNP VO TPMP UPNP
Z BT DPOWFSUJNPT FM QSPCMFNB FO VOB QFSNVUBDJO EF PCKFUPT
MP DVBM EB 4! NBOFSBT EF PSEFOBSMPT 1FSP QPS DBEB VOB EF FTUBT
EFCFNPT UFOFS FO DVFOUB RVF FM UPNP EF MPT USFT MJCSPT OPT PGSFDF
3! PSEFOBDJPOFT &O DPOTFDVFODJB
FYJTUFO 4! 3! = 144 NBOFSBT
EF PSEFOBS MPT MJCSPT
EFKBOEP USFT MJCSPT EFUFSNJOBEPT TJFNQSF
KVOUPT
&KFSDJDJP "
5SFT NBUSJNPOJPT TF SFOFO QBSB DFMFCSBS FM BOJWFSTBSJP EF VOP EF
FMMPT %FTFBO RVF MFT UPNFO VOB GPUPHSBGB EF GPSNB RVF FTUO UPEPT
MPT IPNCSFT KVOUPT Z UBNCJO MBT NVKFSFT y%F DVOUBT GPSNBT
EJTUJOUBT QVFEFO IBDFSMP
$PO MPT EHJUPT QBSFT
yDVOUPT ONFSPT NFOPSFT RVF TF QVFEFO
GPSNBS
&O MBT WBSJBDJPOFT TJO SFQFUJDJO
RVF QPEFNPT GPSNBS DPO MBT OVFWF
DJGSBT TJHOJDBUJWBT
FT EFDJS DPO MBT DJGSBT 1, 2, . . . , 9 UPNBEBT EF
USFT FO USFT
yDVOUBT WFDFT FTU MB DJGSB
4J TF TVQPOFO PSEFOBEBT UPEBT MBT QFSNVUBDJPOFT RVF TF QVFEFO GPS
NBS DPO MBT DJGSBT 1, 2, 3, 5, 8, 9 FO PSEFO DSFDJFOUF
yRV MVHBS PDV
QB MB QFSNVUBDJO
%FOJDJO " $BEB VOP EF MPT HSVQPT RVF QVFEFO GPSNBSTF UPNBOEP
BMHVOPT P UPEPT MPT PCKFUPT EJTQPOJCMFT EF NPEP RVF EPT DVBMFTRVJFSB EF
FMMPT EJFSFO FO BMHO PCKFUP TF MMBNB VOB DPNCJOBDJO
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
7BNPT B EFEVDJS BIPSB VOB GSNVMB RVF OPT QFSNJUB IBMMBS FM ONFSP
EF DPNCJOBDJPOFT EF n PCKFUPT EJGFSFOUFT UPNBEPT EF r FO r %FOPUFNPT
UBM ONFSP QPS n Cr $PO n = 4 Z r = 3 FM FKFNQMP BOUFSJPS TVHJFSF
RVF n Cr r! = n Vr . "SNBNPT RVF FO SFBMJEBE FTUB JHVBMEBE FT DJFSUB
FO FGFDUP
DPNP DBEB VOB EF MBT DPNCJOBDJPOFT DPOUJFOF r FMFNFOUPT
EJGFSFOUFT RVF
DPNP TBCFNPT
QVFEFO TFS PSEFOBEPT FOUSF T EF r! NB
OFSBT
FOUPODFT FM QSPEVDUP n Cr r! FT JHVBM BM ONFSP EF WBSJBDJPOFT
EF n PCKFUPT UPNBEPT EF B r
FM DVBM IFNPT EFOPUBEP QPS n Vr %F FTUB
NBOFSB RVFEB QSPCBEB MB BSNBDJO 4FHVJEBNFOUF WBNPT B PCUFOFS MB
GSNVMB QSPNFUJEB Z QBSB FMMP SFDPSEFNPT RVF
n
Vr = n(n 1)(n 2) (n r + 1)
n(n 1)(n 2) (n r + 1)(n r)!
=
(n r)!
n!
= ,
(n r)!
n!
n
Cr = "
r!(n r)!
4J FO MB GSNVMB "
IBDFNPT n = r
Z DPNP n Cn = 1 FOUPODFT MB
EFOJDJO 0! = 1 RVFEB QMFOBNFOUF NPUJWBEB 0CTFSWFNPT UBNCJO RVF
FO EJDIB GSNVMB BM DBNCJBS r QPS n r PCUFOFNPT RVF n Cr = n Cnr .
"QOEJDF
n! n(n 1) n(n 3)
n
C2 n = n= n=
2(n 2)! 2 2
&KFNQMP " &O VO UFTU EF QSFHVOUBT DPO EPT PQDJPOFT
yEF DVO
UBT GPSNBT QVFEFO NBSDBSTF MBT QSFHVOUBT QBSB RVF BM NFOPT FTUO
DPSSFDUBT &M QSPCMFNB FT FRVJWBMFOUF B FODPOUSBS FM ONFSP EF NBOFSBT
EF SFTQPOEFS FM FYBNFO GBMMBOEP FO B MP TVNP USFT QSFHVOUBT
FTUP FT
JODPSSFDUBT &TUF ONFSP FTU EBEP QPS
20 20 20 20
C3 + C2 + C1 + C0 = 1351.
&KFSDJDJP "
n+1 n
n
4FBO n, r N DPO r + 1 n %FNVFTUSF RVF r+1 = r+1 + r .
1SVFCF RVF TJ r N FTU KP FOUPODFT
n
r+k r+n+1
= .
k n
k=0
n
n
%FNVFTUSF RVF QBSB DBEB n N TF DVNQMF RVF k = n2n1
k
k=0
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
J
4FBO A Z B EPT DPOKVOUPT OP WBDPT %FDJNPT RVF A Z B TPO
FRVJQPUFOUFT P RVF UJFOFO MB NJTNB QPUFODJB TJ FYJTUF VOB GVODJO
CJZFDUJWB f EF A FO B
4J A Z B TPO FRVJQPUFOUFT
FTDSJCJNPT A B.
JJ
%FOJNPT FM TFHNFOUP JOJDJBM EF ONFSPT OBUVSBMFT DPNP FM DPO
KVOUP Jn := {k N : 1 k n}
QBSB BMHO n N.
/UFTF RVF Jn = Jm TJ Z TPMP TJ Jn Jm Z Jm Jn TJ Z TPMP TJ
m n Z n m TJ Z TPMP TJ m = n
JJJ
6O DPOKVOUP A TF EJDF OJUP TJ FT WBDP P FT FRVJQPUFOUF B BMHO
TFHNFOUP JOJDJBM EF OBUVSBMFT
Jn .
JW
6O DPOKVOUP A FT JOOJUP TJ OP FT OJUP
0CTFSWBDJPOFT
4J VO DPOKVOUP A FT OJUP Z OP WBDP QPEFNPT
FTDSJCJS A = {x1 , . . . , xn }. &O FGFDUP
FYJTUFO n N Z f : Jn A
CJZFDUJWB Z
QPS UBOUP
TJ QBSB DBEB i Jn , xi := f (i), FOUPODFT
&T GDJM WFS RVF FT VOB SFMBDJO EF FRVJWBMFODJB
FT EFDJS
FT
SFFYJWB
TJNUSJDB Z USBOTJUJWB
Pm : FYJTUF f : Jm Jn JOZFDUJWB m n.
"QOEJDF
F (k + 1) := p (p < n)
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&T FWJEFOUF RVF Jn UJFOF DBSEJOBM n 0CTFSWFNPT RVF |A| FTU CJFO EF
OJEP
QVFT TJ A Jn Z A Jm FOUPODFT Jn Jm Z FO WJSUVE EFM
-FNB " TF UJFOF m = n /PUFNPT UBNCJO RVF EF FTUB EFOJDJO TF
EFTQSFOEF RVF
FO FM DBTP A OJUP
FM DBSEJOBM EF A FT FM ONFSP EF
FMFNFOUPT EFM DPOKVOUP A
&O QSJNFS MVHBS PCTFSWFNPT RVF FTU CJFO EFOJEB
QVFTUP RVF A B
FT WBDP 7FBNPT RVF FT VOP B VOP 4VQPOHBNPT RVF x, y A B
TPO UBMFT RVF x = y. &OUPODFT
TJ x, y A
QPS MB JOZFDUJWJEBE EF f
(x) = (y) %F NBOFSB TJNJMBS TF DPODMVZF TJ x, y B. &O FM DBTP EF
RVF x A Z y B FT DMBSP RVF (x) = (y)
QVFT C D = . -VFHP
FT JOZFDUJWB 'JOBMNFOUF
TJ z C D
FOUPODFT MB EJTZVOUJWJEBE EF FTUPT
DPOKVOUPT JNQMJDB RVF P CJFO z C
P CJFO z D &O DVBMRVJFS DBTP
MB
TPCSFZFDUJWJEBE EF f Z EF g OPT QFSNJUF DPODMVJS RVF FYJTUF x A B
UBM RVF (x) = z. -VFHP FT TPCSF
"QOEJDF
h(k) = f (k) + n,
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
A B Jn {n + 1, . . . , n + m} = {1, . . . , n + m} = Jn+m .
|A B| = n + m = |A| + |B|;
" &KFSDJDJPT
%FNVFTUSF FM $PSPMBSJP "
(k k
Ai = |Ai |.
i=1 i=1
"QOEJDF
&KFNQMP " 4FB F FM DPOKVOUP EFM FKFNQMP BOUFSJPS EPUBEP DPO MBT
NJTNBT PQFSBDJPOFT Z &T DMBSP RVF 0 FT OFVUSP QBSB MB TVNB FO
DSDVMP
Z RVF 1 FT OFVUSP QBSB FM QSPEVDUP FO DSDVMP
y&T F, ,
VO DBNQP /P
QPSRVF 2 F
FT EJTUJOUP EF 0 Z OP FYJTUF b F WFS
UBCMB EF
UBM RVF 2 b = 1
FT EFDJS OP TF DVNQMF FM BYJPNB 1*
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&TUP TJHOJDB RVF h FT QFSJEJDB DPO QFSPEP p.
"QOEJDF
m (p m) = m + (p m) = p = h(p) = 0,
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
= [k 1 + 1][n 1] = [k 1][n 1] + n 1
= (kn) 1 + n 1 = (kn + n) 1
= [(k + 1)n] 1
= (1 + 1 + + 1) .
(k+1)n WFDFT
k WFDFT
%FNPTUSBS RVF TJ p FT FM NFOPS OBUVSBM DPO FTUB QSPQJFEBE
FOUPODFT p
FT VO ONFSP QSJNP
&O FGFDUP
TFB p FM NFOPS OBUVSBM RVF WFSJDB "
Z TVQPOHBNPT
RVF OP FT QSJNP &OUPODFT FYJTUFO OBUVSBMFT m Z n DPO 1 < m < p Z
1 < n < p UBMFT RVF p = mn 1PS FM FKFNQMP BOUFSJPS
+ 1 = 1 + 1 +
0 = 1 + 1 + + 1
p WFDFT mn WFDFT
= (1 + 1 + + 1) (1 + 1 + + 1) .
m WFDFT n WFDFT
-B DPOTFDVFODJB $
EF MPT BYJPNBT EF DBNQP 5FPSFNB
QH
JNQMJDB RVF
+ 1 = 0
1 + 1 + 1 + 1 +
+ 1 = 0.
m WFDFT n WFDFT
"QOEJDF
1 P.
0 = 1 1
p WFDFT
(n) := 1 + 1 +
+ 1 .
n WFDFT
+ 1 = 1 + 1 +
1 + 1 + + 1
m WFDFT n WFDFT
+ 1 = 0,
1 + 1 +
nm WFDFT
: N (N )
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
" 1PMJOPNJPT
&O FTUB TFDDJO QSFTFOUBNPT BMHVOPT UFNBT FMFNFOUBMFT TPCSF QPMJOP
NJPT
DPO MB JOUFODJO EF QSPWFFS BM MFDUPS JOUFSFTBEP MB JOGPSNBDJO
NOJNB SFRVFSJEB TPCSF FTUF QBSUJDVMBS &TU FODBNJOBEP B VOB QSFTFO
UBDJO EF UJQP PQFSBUJWP Z
QPS UBOUP
MBT QSVFCBT TFSO QPDBT Z MBT SFNJ
UJNPT B SFGFSFODJBT P DVSTPT TVQFSJPSFT EF MHFCSB &YJTUF VOB NBOFSB EF
QSFTFOUBS FM DPODFQUP EF QPMJOPNJP
FM DVBM DPOTJTUF FO VTBS TVDFTJPOFT
DVZPT USNJOPT EF VO DBNQP K
TPO OVMPT FYDFQUP VO ONFSP OJUP EF
FMMPT
QFSP MB QSFTFOUBDJO RVF IBDFNPT FO FTUF UFYUP
QPS SB[POFT EF
TJNQMJDJEBE
TFS MB USBEJDJPOBM
%FOJDJO " 4FB K VO DBNQP 1PS VO QPMJOPNJP TPCSF K P DPO
DPFDJFOUFT FO K
FOUFOEFNPT VOB FYQSFTJO GPSNBM RVF UJFOF MB GPSNB
p(x) = an xn + an1 xn1 + + a0 ,
EPOEF n N
DBEB DPFDJFOUF ai K Z x FT VOB WBSJBCMF P JOEFUFSNJ
OBEB
4J an = 0 EFDJNPT RVF FM QPMJOPNJP p UJFOF HSBEP n
MP DVBM EFOPUB
NPT QPS ;`/ (p) = n 1PS SB[POFT UDOJDBT
FM HSBEP EFM QPMJOPNJP DFSP
0xn + 0xn1 + + 0, TF EFOF DPNP .
%FOPUBNPT QPS K[x] FM DPOKVOUP EF QPMJOPNJPT DPO DPFDJFOUFT FO
K &O EJDIP DPOKVOUP TF EFOF MB JHVBMEBE Z MBT PQFSBDJPOFT EF TVNB Z
QSPEVDUP EF MB TJHVJFOUF NBOFSB QBSB EPT QPMJOPNJPT p(x) = an xn +
an1 xn1 + + a0 Z q(x) = bm xm + bm1 xm1 + + b0
EFDJNPT
RVF p = q TJ ai = bi QBSB UPEP i TJ
QPS FKFNQMP
m < n FOUPODFT
am+1 = = an = 0
-B TVNB p + q TF EFOF DPNP
p(x) + q(x) := a0 + b0 + (a1 + b1 )x + + (aN + bN )xN ,
EPOEF N = NY{n, m}. 'JOBMNFOUF
FM QSPEVDUP pq TF EFOF DPNP
p(x)q(x) := a0 b0 + (a0 b1 + a1 b0 )x + (a0 b2 + a1 b1 + a2 b0 )x2
+ + ck xk + + an bm xn+m ,
k
EPOEF ck = aj bkj .
j=0
%BEP RVF FO HFOFSBM m = n
TJO FNCBSHP QPEFNPT TVQPOFS RVF
m = n ZB RVF MPT DPFDJFOUFT GBMUBOUFT FO BMHVOP EF MPT QPMJOPNJPT TF
UPNBO JHVBMFT B DFSP
7BTF
QPS FKFNQMP
<+#>
QH P <),>
"QOEJDF
&O MP RVF SFTUB EF FTUB TFDDJO USBCBKBSFNPT TPMP DPO MPT DBNQPT
K = R, K = Q P K = C, B NFOPT RVF TF FTQFDJRVF PUSP
-B SB[O UDOJDB JOUSPEVDJEB FO MB BOUFSJPS EFOJDJO MB DPNQMFNFO
UBNPT DPO MBT DPOWFODJPOFT
+ () = ; + k = Z < k, k N.
UJFOF HSBEP 2
6O QBS EF DPOTFDVFODJBT TF EFTQSFOEFO EF FTUF UFPSFNB
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
"QOEJDF
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
PCUFOFNPT RVF
an = qn1 qn1 = an
an1 = qn2 aqn1 qn2 = aqn1 + an1
an2 = qn3 aqn2 qn3 = aqn2 + an2
a1 = q0 aq1 q0 = aq1 + a1
a0 = r aq0 . r = aq0 + a0 .
$PFDJFOUFT EF p(x) 1
6 28 6 24
$PFG CVTDBEPT Z FM SFTUP 3 7 6 12 3
"QOEJDF
%FNPTUSBDJO $PNP
1 1 3 3 9 9
{1, 2, 3, 6, 9, 18, , , , , , }.
2 4 2 4 2 4
"M FWBMVBS FODPOUSBNPT RVF MPT DFSPT SBDJPOBMFT EF p(x) TPO 1/2, 2 Z
9/2. 4F UJFOF FOUPODFT RVF FM QPMJOPNJP RVFEB GBDUPSJ[BEP DPNP
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
&M UFPSFNB GVOEBNFOUBM EFM MHFCSB GVF EFNPTUSBEP QPS $BSM 'SJFESJDI (BVTT
B MB FEBE EF WFJOUJET BPT (BVTT IJ[P BQPSUFT TJHOJDBUJWPT FO WBSJBT EJTDJ
QMJOBT UFPSB EF ONFSPT
HFPNFUSB
BOMJTJT
BTUSPOPNB Z GTJDB 5PEPT TVT USBCBKPT
EBO QBSB EPDF WPMNFOFT
"QOEJDF
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
"QOEJDF
k
k=0
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
A1 = r1 + r2 + + rn
A2 = -B TVNB EF MPT QSPEVDUPT EF MBT n SBDFT UPNBEBT EF EPT FO EPT
A3 = -B TVNB EF MPT QSPEVDUPT EF MBT n SBDFT UPNBEBT EF USFT FO USFT
(1)n A0 = r1 r2 rn .
3a = 6
a(a d) + a(a + d) + (a d2 ) = 23/4
2
a(a2 d2 ) = 9/2.
J
a + b + c, ab + ac + bc Z abc.
JJ
a2 + b2 + c2 , a 3 + b3 + c 3 Z a 4 + b 4 + c 4 .
1 1 1 1 1 1
JJJ
a2 b2 + a2 c2 + b2 c2 , + + Z 2 + 2 + 2.
a b c a b c
&KFSDJDJP " )BMMF MB TVNB EF MBT DVBSUBT QPUFODJBT EF MBT SBDFT EF
x3 + qx + r FO USNJOPT EF q P r
"QOEJDF
x3 px2 + qx r
N = q r = 10 q + r 100 .
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
-B FYQSFTJO "
FT MB SFQSFTFOUBDJO EFDJNBM QBSB N Z TF JEFOUJDB
FTUB JHVBMEBE DPO MB FTDSJUVSB N = qj1 rj1 r1 r 1PS FKFNQMP
'JKFNPT BIPSB VO ONFSP SFBM x 7FBNPT RVF FYJTUF VOB OJDB SFQSF
TFOUBDJO EFDJNBM EF x
FO VO TFOUJEP RVF QSFDJTBSFNPT NT BEFMBOUF
#BTUB TVQPOFS RVF 1 > x 0
QVFT QBSB x < 0 UFOJFOEP FO DVFOUB
RVF x = [[ x ]] + ((x))
EPOEF ((x)) [0, 1) FT MB QBSUF GSBDDJPOBSJB EF
x
IBMMBNPT MB SFQSFTFOUBDJO EFDJNBM EF ((x)) Z
DPO MP FYQVFTUP QSF
WJBNFOUF QBSB [[ x ]]
TF PCUJFOF MB FYQBOTJO EFDJNBM DPSSFTQPOEJFOUF B
x < 0.
4FB n1 FM NBZPS FOUFSP OP OFHBUJWP UBM RVF n1 /10 x 5BM FOUFSP
FT n1 = [[ 10 x ]]
RVF FWJEFOUFNFOUF BSSPKB MBT EFTJHVBMEBEFT
"QOEJDF
r2 x < r2 + 1/102 .
%F "
TF UJFOF RVF 0 x r1 < 1/10 Z
QPS UBOUP
0 102 (x r1 ) < 10
FT EFDJS
Z
nk = [[ 10k (x rk1 ) ]].
%F FTUP TF UJFOF FOUPODFT RVF rk x DVBOEP k .
3FTVNJNPT MP BOUFSJPS FO FM TJHVJFOUF UFPSFNB
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
5FPSFNB " 4FB 0 x < 1 &YJTUF VOB TVDFTJO EF OBUVSBMFT {nk } UBM
RVF QBSB DBEB OBUVSBM k 1, 0 nk 9 &YJTUF UBNCJO VOB TVDFTJO
EF SFBMFT {rk } UBM RVF r0 = 0 Z QBSB DBEB OBUVSBM k 1
= 1/9.
[[ x ]] + 0, 111111 = 1, 8888888
0CTFSWBDJPOFT
4FBO x [0, 1) Z k N &OUPODFT
J
[[ 10k x ]] = 10k rk . &TUP FT DPOTFDVFODJB EF MBT EFTJHVBMEBEFT
Z EF MB JHVBMEBE
"QOEJDF
JJ
%FM MJUFSBM QSFWJP TF EFTQSFOEF PUSB GPSNB EF PCUFOFS nk .T QSF
DJTBNFOUF
[[ 10k x ]] 10[[ 10k1 x ]] = nk
QBSB UPEP OBUVSBM k 1, ZB RVF
%BEP VO ONFSP SFBM x 0 1PS MB NBOFSB DPNP IFNPT PCUFOJEP
VO EFTBSSPMMP EFDJNBM
TF UJFOF RVF EJDIP ONFSP OP QPTFF SFQSFTFOUB
DJO EFDJNBM DPO VOB DPMB GPSNBEB TPMBNFOUF QPS FM EHJUP &O FGFDUP
TVQPOHBNPT RVF FYJTUJFSBO x R Z p N UBMFT RVF VO EFTBSSPMMP
EFDJNBM EF x GVFTF EF MB GPSNB
x = n0 , n1 n2 np 99999
= n0 + n1 /10 + n2 /102 + + np /10p + 9/10p+1 + 9/10p+2 + ,
p
ni
)BDJFOEP RVF m DPODMVJSBNPT RVF x = + 1/10p Z BT
10i
i=0
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
x = n0 + n1 /b + n2 /b2 + n3 /b3 +
(0, 122222 )4 .
OEJDF BMGBCUJDP
A DPNQMFUP
BDPUBEP
PSEFOBEP
JOGFSJPSNFOUF
TVCDBNQP
TVQFSJPSNFOUF
DBSEJOBM
BMHPSJUNP EF &VDMJEFT
DFSP EF VO QPMJOPNJP
BMHPSJUNP EF MB EJWJTJO
DMBTF EF FRVJWBMFODJB
BSHVNFOUP QSJODJQBM
DMBTFT SFTJEVBMFT
BSRVJNFEJBOB
DMBVTVSB
BTPDJBUJWB
DMBVTVSBUJWB
BYJPNB DPMB EF VOB TVDFTJO
EF DBNQP
DPNCJOBDJO
EF DFSSBEVSB
DPNQBDUP
EF DPNQMFUF[
DPOHSVFODJB
EF DPOUJOVJEBE
DPOKVHBEP
EF FMFDDJO
DPOKVOUP
EF PSEFO
EF USJDPUPNB
JOEVDUJWP
BYJPNB EF DPNQMFUF[
DPOKVOUP BCJFSUP
BYJPNBT DPOKVOUP DFSSBEP
EF 1FBOP
DPOKVOUP EF $BOUPS
DPOKVOUP EF PQVFTUPT
DPOKVOUP OJUP
B DPOKVOUP JOOJUP
CBTF C
DPONVUBUJWB
CPMB
DPOUJOVJEBE EFM NEVMP
DPQSJNPT
C DPSUBEVSB
DBNQP
DPUB JOGFSJPS
BSRVJNFEJBOP
DPUB TVQFSJPS
DBSBDUFSTUJDB EF
DVBESBEP QFSGFDUP
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
D I
EHJUP EF MBT DFOUFOBT
JEFOUJEBE EFM QBSBMFMPHSBNP
EHJUP EF MBT EFDFOBT
JNBHJOBSJP QVSP
EHJUP EF MBT VOJEBEFT
ONP
EFTJHVBMEBE EF #FSOPVMMJ
JOUFSJPS EF VO DPOKVOUP
EFTJHVBMEBE USJBOHVMBS
JOUFSWBMP
EJBHSBNB EF "SHBOE
BCJFSUP
EJGFSFODJB
BDPUBEP
EJWJTPS
DFSSBEP
EJWJTPSFT EF DFSP
FODBKBEPT
5FPSFNB EFM
OP BDPUBEP
E JOWFSTP BEJUJWP
FKF JNBHJOBSJP
JOWFSTP CJMBUFSBM
FKF SFBM
JOWFSTP MBUFSBM B EFSFDIB
FMFNFOUP OFVUSP
JOWFSTP MBUFSBM B J[RVJFSEB
FOUFSP JNQBS
JOWFSTP NVMUJQMJDBUJWP
FOUFSP QBS
JTPNPSTNP
FOUPSOP
FRVJQPUFOUFT
L
MNJUF EF VOB GVODJO
F MFZ EF DPNQPTJDJO JOUFSOB
GSNVMB %F .PJWSF
MFZ EF TJHOPT
GBDUPSJBM
MFZ EF USJDPUPNB
GSPOUFSB
MPHBSJUNP
GVODJO
BDPUBEB
N
GVODJO EF %JSJDIMFU
OBUVSBM
GVODJO FYQPOFODJBM
GVODJO 4VDFTPS
M
NYJNP
G NYJNP DPNO EJWJTPS
HSBEP EF VO QPMJOPNJP
NOJNP
HSVQP
NOJNP DPNO NMUJQMP
BCFMJBOP
NMUJQMP
HSVQPJEF
NPEVMBUJWB
OEJDF BMGBCUJDP
P
QBSUF FOUFSB
S
QBSUF GSBDDJPOBSJB
TFHNFOUP EF ONFSPT OBUVSBMFT
QBSUF JNBHJOBSJB
TFNJHSVQP
QBSUF SFBM
TVCDVCSJNJFOUP
QFSNVUBDJPOFT
OJUP
QMBOP DBSUFTJBOP
TVCTVDFTJO
QPMJOPNJP
TVDFTJO
QPMJOPNJPT BDPUBEB
5QJDPT QSFWJPT B MB NBUFNUJDB TVQFSJPS
JOGFSJPSNFOUF
U
TVQFSJPSNFOUF
VOJEBE JNBHJOBSJB
DPOTUBOUF
DPOUSBDUJWB
V
DSFDJFOUF
WBMPS BCTPMVUP
FTUSJDUB
QSPQJFEBEFT
EF $BVDIZ
WBSJBDJO
EF 'JCPOBDDJ
WFDJOEBE
EF SBDJPOBMFT DPOWFSHFOUF
EFDSFDJFOUF
FTUSJDUB
MNJUF JOGFSJPS EF
MNJUF TVQFSJPS EF
NPOUPOB
FTUSJDUB
OVMB
TVDFTJO EF $BVDIZ
TVDFTPS
TVNB UFMFTDQJDB
TVQSFNP
T
UFPSFNB
EFM GBDUPS
BMHPSJUNP EF MB EJWJTJO
DBSBDUFSJ[BDJO EFM TVQSFNP F
ONP
EF JOUFSWBMPT FODBKBEPT
UFPSFNB EF )FJOF#PSFM
UFPSFNB EFM CJOPNJP
UFPSFNB EFM SFTJEVP
UFPSFNB EFM TBOEXJDI
UFPSFNB EFM WBMPS FYUSFNP
UFPSFNB EFM WBMPS JOUFSNFEJP
UFPSFNB GVOEBNFOUBM EFM MHFCSB