Professional Documents
Culture Documents
Fourier Series PDF
Fourier Series PDF
!#"%$
&('*)+-,/.0213*45,*+76
Y
W b
d i
Z *
E
U t
z k
Z m 1 e emnSUES%UEZkdIxYeQfdfekxoWrpbe]ppqS\tWoX l xYW*Uem
XF`iUfek \5ghjkmnXFl `fxYe]\^]`fSce l emnSUSmwdQe[UZkda2ztWYd`fl ekUWoj]d
bZ]`bmtWYSmZ]f\tSmnkj%^a`bScxrek\Bgh`bdiUEWYZkdbSV\_\#SdbZ UEZa\#SdbZskSmnWoiUekdQxrek\ xYxYekX[e]pbek\B
k-i [ *i* f Nb5}
Z
\#WYd nx
UEZa\ mx dx = 0 n.m N0
\#W d 6= m
\tWod \#W m = n 6= 0
Z 0
nx sin mx dx =
0
\#W m = n = 0
\#W d 6= m
UZ]\ \#W m = n 6= 0
Z 0
nx cos mx dx =
2
t
\ W m=n=0
`bxoztW xYWYUedfpbZxre\#SmtWYS #VTl Z]mUEZa\ mx SsWodaznS{kmedipqZvzn|mnXsWYdbZeQzt|mnX[WodfZfbZ]`bmtWYSm
Zkbzt`b]l Zs^a`bS
- ]
1
Z
an = f (x) cos(nx) dx
Sx~Ue]\#Z UZkmnmtSV\ ZkdipqSsekxNzt|mnX[WodfZUZkdf\#znekdaztS[pqSxpbS\nemnmtZ]xoxYZ WYX[WoxremnX[SdaztS
f (x) = x=
1
0
\tW xx <= 00
pqWrUl efmnZkxY~Zkdvdb{aSVek\pbznSTeUpbe]S\#\ Zcl `bxYZ]|\~\ Ul ZaekSmnieUEWYztSZqdapqznZ S\ x R\tZkdl eUEmSeFmtZ ^a`beS^]mtSV`f\#S `bxoztS(`bdfeFgh`bdfUWoSVj]\d `b2
f
d c
e h
g f
` l dfSUEmnWYWYjkj d
WYX l em hl Zkm_\tSmnxYZ f bX[WoSd]znmne]\^a`bS an f (x) cos nx
2
Z
bn = f (x) sin nx dx
0
1 1 1
= 1 + +...
4 3 5 7
- q(#ka
5ZkX[Z\t`fUESVpqSvUEZ]dXF`fUfe]\cZznmne]\UE`bSV\znWoZ]dbS\FpqZkdfpbSWodaztSmtWYSdbSdxYe]\cgh`bdfUWoZ]dbS\
ztmnWY{kZkdfZkX[|EznmtWrUe]\]SxS\#zt`fpbWoZpqSxYe]\ \#SmtWYS\BpqSbZ]`bmtWYSm \tS\tWoX l xYWoiUesSdfZkmnXsSX[SdaztS\#W
`f\neX[Z]\BxresdbZzekUEWYjkdUEZ]X l xoS##ebbpqSe]UE`bSmnpbZsUZkdxYe%ghjkmnXF`fxYe[pqS~`fxoSm}
einx =
UEZ]\ nx + i \#Sd nx
ue[\tSmnWoSpqSfZk`bmnWoSm_pqSc`bdfesgh`bdiUEWYjkd f 2l SmtWYjqpqWYUe%\tSS\nUEmnWYiS
h a
X
f (x) = n einx
7k
1
Z
n = f (x)einx dx
UEZ]X[Z l f` SpqSUZkX l mnZkfekmn\tST`qznWoxYWYedipqZxYe]\ mtSxYe]UEWYZkdbSV\5pbSZkmtztZk{]ZkdfekxoWrpbe]p
2
\tW n 6= m
\tW n = m ]
Z
inx imx 0
e e dx =
2
ue%ghj]mtX%`bxYespqS~`fxoSm l mnZ l ZkmUEWYZkdfeFxYesmnSxrekUEWYjkd
n + n = 2an
n n = 2ibn
Z\#SVeb}
n = 2(an + ibn )
n = 2(an ibn )
\tW n>1 5
1
a0 = 0
SdaznmtScxYZ]\UEZSiUEWYSdaztSV\pqScxoZa\pqS\nemnmnZkxYxoZa\ # VBa 2
[9 KJABCE>K?MPCEHEIM =<
#~ aT5Tb(T*q#5qf_
~dS\#zne\tSUUEWYjkdQWYdaztmnZqpq`fUEWYmnSX[Z]\BSxUEZkdiUES ztZpqScS\ ekUWoZpqSTWoxYiSm#zVfuZa\ S\ e
UEWYZ]\5pqS(TWoxY*SmtzB\tZkd`bdQUZkdfUS l znZFei\znmne]UztZi]^al `bS_SV\ ztWYxl l ekmneSdaztSdfpqSm5xYeztSZ]mtrel pqS
xrek\\tSmnWoSV\BpbSbZk`fmtWYSmV
_dS\ ekUWoZsUEZ]d mnZqpq`fUznZ%WYdaztSmtdbZ%Z%SV\ ekUEWYZ mtS TWoxYiSm#zETS\B`bdQSV\ ekUEWYZF]SUEztZ
mnWYekxUEZkX l l xYSZ H S\_l pbSUEWYmV}i\t` l Z]dbSX[Za\^]`fl SSd Hl S\# znwkdpqSEfdfWYpbe]\xrek\l Z l Smne]UEWYZkdbSV\
#i7#-Nq-7hN7N q7#b hh *_
7( 7 5E#_ E7
qp ST\t`bXe XF`bxoztW l xYWYUekUWoj]d l Z]m`bdd X[SmnZFUZkX l xYSZ ]pqZ]dfpqS_SV\zwpqSEidbWYpbZF`bd l mnZ
pq`fUEztZWYdaztSmndbZZSV\tUexrem ekmne%ztZqpqZ emTpqSFkSUEztZ]mtSV\ x, y H i\TpbSUEWYm
Sx l mtZqpq`fUEztZ[S\nUekxYekm S\ `bdfhx,esghyi`fdfUEWYjkCdl pqS H H l Sd C
` ZkdbSX[Z]\^a`bS Sx mnZqpq`fUEztZcWodaznSmndbZ(]SmnW*Ue(xoZa\N\tWY{k`bWYSdaztSV\
b(N
l Va N 5\znZ]\_l eWYZkXe]\WYX[WzedxYe]\ l mnZ l WYSpbe]pqS\ pqSx l mnZpb`fUznZsWYdaztSmtdbZ[Sd
Rn Cn
Z }
~x l mnZqpq`fUEztZ[WodaznSmndbZ[S\ xYWodbSVexSdxre l mnWoX[SmesemnWYekbxoS]
hx1 , yi + hx2 , yi = hx1 + x2 , yi x1 , x2 , y H
hx, yi = hx, yi x, y H; C
~x l nm Zqpq`fUEztZ[WodaznSmndbZ[kSmnWoiUes^a`bS
hy, xi = < x, y > x, y H
S d emtztWrUE`bxrem5S\#ztSceqWYZkXeWYX l xoWrUe%^]`fS hx, xi SV\5`fdvd X[SmnZFmnSex7 eF^a`bS(S\
WY {k`iel xe[\#`UZkd`b{aekpqZ
ekmnesUE`iexr^]`fWoSm x H znSdbSX[Z]\ ^a`bS hx, xi 0 \tSztWYSdbS^a`bS
hx, xi = 0
\#W \tjkxYZ\#W x = 0
f\tSmnkSXsZa\~^a`bS(UZkX[ZFUZkdf\tSU`bSdfUWYeFpqSTxYZ]\BeqWYZkXek\ aSx mtZqpq`iUztZ%S\nUekxYekm~S\
edaznW xoWYdbSVexSdxres\tS{]`bdfpbesemnWrebxYS(SdSx\tSdaztWrpqZpqS^a`b(Svk SmtWoiUl e
hx, y1 i + hx, y2 i = hx, y1 + y2 i
l SmnZsxYZ]\ SV\tUexremnS\B\tekxoSdUZkd`f{]ekpbZ]\}
hx, yi = hx, yi
W S\s`bd S \ l ekUWoZUEZ]d l mnZqpq`fUznZIWYdaztSmtdbZi l emeIUekpbe pbSEfdbWYX[Z]\[\t`
dbZ]mtXe Hl Z]m x H
p
kxk = hx, xi
~xeqWoZ]X[e S\#znekbxoSVUEScSdaznZkdfUS\^a`bS kxk 0 ^a`bS kxk = 0 \tW \tjkxYZ[\tW x = 0
~dexY{k`bdfZ]\Ue]\#Za\ \#SUEZ]df\tWYpqSmneFznekXFbWY|dS\ e]UEWYZ]\ pqS_WYxYiSm#z_mnSekxoSV\ Z\#SVes^a`bS
\tZkdS\ l e]UEWYZ]\]SUznZkmnWYekxoSV\\#Z]bmnS R Sx l mtZqpq`ilUztZWodaztSmtdfZpbeUZkX[ZmnS\t `bxzekpqZ`fd
d X[SmnZmnSekx BdSV\znS2Uek\tZf SdxYe]\ l mtZ l WoSVpbekpbS\edaztSmtWYZkmnS\ l `bSpbS2Z]X[WznWom\#SIxYe
UEZ]d`b{aekUEWYjkd _Za\#ZkztmnZ]\Bztmeie#emnSX[Za\UEZkdSV\ ekUEWYZ]\TpqS%TWoxYiSm#zcUEZ]X xoS#Z]\ Zkm^]`fS
dbSVUES\tWozneX[Za\BUZkdf\tWrpqSmemBgh`bdfUWoZ]dbS\^a`bS l `bSpqSl dQznZkXemekxoZ]mtSV\BUZkX l l xYSZa\ l
- a(#_ aT# Tf"!$#$% #'&q
()V
~~xBSSX xoZIXwk\F\tSdiUEWYxoxYZpqS`bdS\ e]UEWYZpqS mtS _WYxo*SmtzNS\FSx
S\ l e]UEWYZ Cn pqSxYe]\[d ` l xYe]l \ x = (x1 , x2 , . . . , xn) pqSl d X[SmnZ]\[l UEZ]X l xoS#Z]\UZkd Sx
l mnZqpq`fUznZ[WodaztSmtdfZ[pbSEfdbWrpqZ l Zkm
n
X
hx, yi = xj y j
j=1
xresdbZkmnXespfekpbe l Zkm
1/2
Xn
kxk = |xj |2
j=1
xresdbZkmnXespfekpbe l ZkmV}
0
Z 1 1/2
kf k = |f (x)|2 dx
0
w]\ {kSdfSmexYXsSdaztSc\#S l b` SVpqScztZ]Xem_UEZ]X[Z H SxSV\ l ekUEWYZ Xwk\ {]mnekdfpqS
H = {f : R C 2 l
SmnWoZqpqWrUe]\aznekxoSV\^a`bS Z |f (x)|2 dx SEqWr\znS }
5 ZkX[ZkSmtSXsZa\SV\znS[S\Sx~S\ ekUWoZdfezt`bmex ekmneznmnekfe#ekmSdxYeztSZkmnYepqSxrek\
<= >F_a?_t__A@ITCBEDE!GF CBIHJ
`bXeX[Sd]znS ztWYxmnS\t`bxoznesxYe[\tWo{]`bWYSdaztSpqSV\#WY{k`fekxYpfekp}
Kc ]; L* NM<AO/PRQ
S
TVU$WXZY\[GX$[][$Q_^`XZWabdcZegf"abdhIXji-k'lnmoXZipXrqs[Gs StQ
x, y H
u Qvi
T wxapX
|hx, yi| kxk kyk
ue/pqS\tWY{k`fekxYpbe]pypqSBe`fU a bUzy emn l SmnXsWoztS l mnZkfekm^a`bSIxYe/dbZkmnXekSmtWoiUexYe
pqSV\#WY{k`fekxYpfekpznmtWredf{k`bxrem
Kc ]; L* NM5 moXji-X{qgs7[$s StQ u Qti
T wEX}|tWQ
x, y H
kx + yk kxk + kyk
/~T t](D5I5?~(
uecWYdaztmnZpb`fUUWoj]d[pbS_`bdfecdbZ]mtXecSd`bdS\ ekUWoZ mtS _WYxo*Smtz l SmnXsWoztS(pqSEfdfWom
xre%dfZUWoj]dpbSpqWY\#znekdfUEWre d(x, y) Sd]znmtSpqZa\ kSVUl ztZ]mtSV\ pql S H l ZkmV} H
d(x, y) = kx yk
\#znesdbZqUEWYjkdpqSpqWr\#znediUEWres\neznWY\#gekUScxoZa\\#WY{k`bWYSdaznSceqWoZ]X[e]\ pqScxYepqWr\#znediUEWre
d(x, y) 0 d(x, y) = 0 \#W \#j]xoZ[\tW x = y
d(x, y) = d(y, x) x, y H
RTSV\#WY{k`iexrpbekpQztmnWYekdb{k`fxYekm
d(x, y) d(x, z) + d(z, y) x, y H
qS_pqWYUS_^a`bS SV\UEZ]dsSV\zedbZqUEWYjkd[pqS_pqWr\zedfUWYef`bd[S\ ekUWoZX[|EznmtWrUEZ \#znecdfZUWoj]d
qp ScpqWr\zedfUWYe Hl SmtX[WoztScpbemnxYS(`bd\#SdaztWrpqZse%xreFdbZqUWoj]dQpqSl UEZ]da]Smn{kSdfUEWre pqSc\#`fUS\tWoj]dbS\
Sd }5pqSVUEWYXsZa\Q^a`bS`fdfe\t`fUESV\#WYjkd n )nN pqSSxoSXsSdaztZ]\QpqS H UEZ]dkSmn{kSe`fd
SxYSX[HSd]znZ x H \tW*pfekpqZ > 0 SqWY\#zt(x S zex^a`bS \tW n0
~d l ekm#znWYU`bxYekm[S\#zne2dbZqUEWYjkd \#Se l xYnWYU0e2=e2nxr0ek()
\sgh`bdiUEWYZkdbSV\vkxpqnSxTS\ xkl ek<UWoZ L2n[, }
pqSVUEWYXsZa\v^a`bS`fdfe\t`fUESV\#WYjkd (fn)nN pbSgh`bdfUWoZ]dbS\pqS L2[ ] UEZkd]Smn{kSe`b]dfe
gh`bdfUWoj]d f SdSxN\#Sd]znWYpbZvpqS L2 bZQUZkX[Z[znekXFbWY|d\tSFpqWrUESF
NbZ q
\tWkSmnWoiUes^a`bS
Z
|fn (x) f (x)|2 0
U`fedipqZ n
_ZkztSXsZa\_^a`bSFSV\ze[dbZqUEWYjkd\tWo{]dbWoiUev^a`b S Sd mtZ]X[SpqWYZZ UEZ]da]Smn{kSe SmtZdbZ
< >Fa(#T% #&qnD# "Tt 5b#
pqSXw]\BpbS(xrek\B\#SmtWYS\BpqScbZ]`bmtWYSmVaxoZa\SV\ e]UEWYZ]\BpqSc_WYxo*Smtz5znWoSdbSdXF`iUfek\Zztmek\
e l xoWrUe]UEWYZkdbSV\Sd xreXeznSXwznWYUe l `fmne e l l xYWrUekpfeb:_Z^a`bWY\tWYSmepqS##em[pqSXsSdfUEWYZ
dfekmtxYS\s^a`bSxoZa\%SV\ l ekUEWYZ]\spqS_WYxo*Smtzv\#Z]dxreiek\tSpqSx ghZkmnXexYWY\tX[ZXeznSXwznWYUZ2pqS
xre[XsSVUwkdbWYUe[UE`fwkd]znWYUebfue[X[SUwkdbWrUe[UE`fwkdaztWrUesS\`fdfe[ztSZkmnYe%ghr\#WrUe^a`bSpbS\nUEmnWo*SSx
UEZ]X l Z]m#zeX[WoSdaztZ[pqSxoZa\_\tWY\#ztSX[e]\eznjkX[WYUZ]\ \t`bfeznjkX[WrUEZ]\ i5Z]X[Z[UZkdf\tS`iUESdiUEWre
pqSx mtWYdfUEW WYZ/pqS2WYdfUESm#znWYpq`fXFbmnSIpqS_SWY\tSd*Smn{f5dbZ/SV\ Z]\tWYbxoS2X[SpqWYm \tWoX%`bxzw
dbSVeX[l SdaztS l UEZkd2UEZ]X l xoSzneSEbekUEztWozt`fpIxre l Z]\tWYUWoj]d xrekSxoZql UEWrpbe]ppqS[`bdfe l ekm#znYU`bxre
\t`bfeznjkX[WrUe ZkmTSSX xYZfi`bdSxoSVUztmnZkd bZkmTSxYxoZifSdxreX[SUwdbWrUeU`fwdaznWYUe[dbZv\#S
WYd]znSdazne epqSEhl znSmnX[Wodfekmcl xYe l Za\#WrUEWYjkdISEbek UEznepqS[`bdISxoSVUznmtj]dqWdbZ^a`bSsSdUekXFbWYZf
\tSSdfUE`fSdaztmes`bdfe[pqWr\znmtWYb`fUWoj]dpqS l mtZ]febWYxYWYpbe]pQpqS\t` l Za\#WrUEWYjkd Zv\t`]SxYZqUEWrpbekp
ZkmTS#SX xYZfUEZ]df\#WrpqSmtSXsZa\SxNUe]\#ZQpbS`bdX[ZqpqSxYZQ`fdbWYpbWoX[Sdi\#WYZkdfekx-iSdSxU`fex
`bdISxYSUznmtj]d\tl S%X%`bS]S%exoZxYekmt{]ZQpqSs`bdfexoWYdbSVevmnSUzeb*~d2S\#ztS[Uek\tZf*SxSV\zekpqZpqSx
SxYSUEztmnZkd[\#S_pbS\nUEmnWo*SX[SpqWredaztS`fdfegh`bdfUWoj]d UEZkd[exYZkmnS\UZkX xYSZ]\k^a`bSmnSUWo*SSx
dbZ]XFbmnSpqSgh`bdfUWoj]dvpqS_Z]dfpbebk~xi\tWo{]dbWoiUe]pqZghY\tWYUZpqS SV\Sx*\#WY{kl `fWoSd]znSk}k\tWqznZkXeX[Z]\
`bdWYd]znSmnexYZ (a, b) pqSxremtSVUzebxre l mtZ]fefWoxYWYpfekp2pqSv^a`bSSx~SxoSVUznmtZ]d\tSSdiUE`bSd]znmtS
exYxYaWYSdfScpfekpbe l Zkmxre[WodaztS{kmex
Z b
Pa,b = |(x)|2 dx
Tezt`bmexYX[SdaztSpqSiSX[Z]\BztZ]Xem pqSX[ZqpqZ^]`fS
a
Z
|(x)|2 dx = 1
_WYxYiSm#zV
< qq`?~5_#t_
~d \tekiSXsZa\5^a`bSpqZ]\5kSVUznZkmnS\\tZkd Sm SdfpbWYU`bxYekmtSV\~`ZkmtztZk{]ZkdfekxoSV\\#W \tjkxYZ
\tW]\t` l mtRZqpqn`iUztZTS\nUexremS\USmnZfE5\znZTX[ZznWoel xre_l \tWo{]`bWoSdaztSpqSfdbWrUEWYjkd}pqSVUEWYXsZa\^a `bS`fd
UEZ]d`bdaztZ pqSkSVUznZkmnS\ pqS`bdSV\ e]UEWYZUEZkd mnZqpq`fUznZWodaznSmndbZ[S\ *i* f
\tW hxi , xj i{x=i }0iI\tW i 6= j hl ekmne i, j I l R(WomnSX[Za\(l ^a`bSsS\ V iN
b\tWekpqSX[w]\
kSmtWoiUe%^a`bS kxi k = 1 l emeFznZqpqZ i I
ZkmSSX xoZxrek\Ngh`fdfUEWYZkdbSV\ \tZkds`bdUEZ]d`bdaztZcZ]m#znZk{kZ]dfexaSd
SxS\ l ekUWoZ L2l [, ] pqSxS#SX l enxYZ (x) q=SdeinxWYm#zn`f nppqSZxr ek\ mnSxrekUEWYZkdfS\ pqSZkmtztZ]{kZ]dfexYWYpfekp
a
WYSX mnST^a`bSztSdbSX[Za\~`bdQ\tWr\znSXeZkmtztZ]{kZ]dfex7 qZ pqSXsZa\UZkdkSm#znWomnxoZcSdZkmtztZkdfZkm
XexpqWYWYpbl WoSdfpqZve[Ue]pbeF]SUEztZkm l Zkm_\t`dbZkmnXeb \tl l f` S\
enx
en (x) =
S\ `fd\tWr\znSXesZkmtztZkdfZkmnX[ekxiSd 2
WYXsWYxremnXsSdaztSkqxrek\Bgh`fdfUEWYZkdbSV\ L2 [, ]
sn (x) =
\#Sd nx
\#W n N
\#W n = 0
UZ]\nx #\ W n N
1
cn (x) = 2
ghZkmnXedZznmtZ[\#Wr\#ztSXesZkmtztZ]{kZ]dfex*Sd L2[, ]
W S\`bdFSV\ ekUEWYZ mnS _WYxYiSm#zV ZkmNedfekxoZ]{kreUEZkdFxoZ^]`fS5\t`fUESVpqS~Sd VpbWomnSX[Z]\
^a`bSF`fdIH\tWY\#ztSX[eZkl mtztZ]{kZ]l dfex {xi }iI l SV\`bdfeviek\tSspqS H \tW\#`fUSpqSs^a`bSsRUeknpbe x H
\tS l `bSpqSSV\tUmtWYbWYmUEZkX[Z[`bdfe[\tSmnWoS
; ]
X
x= i xi
I =Z
f g #
\ ]
Z
d Z]m#znZk{]ZkdfekxoSV\~znSdbSXsZa\^a`bS k
2 2 2
kf + gk = kf k + kgk
5\zeWY{k`iexrpbekpSV\`bdfekSmn\tWoj]dei\znmne]UzneQpqSxznSZkmnSXepqS[~Wzw{]Zkmek\ wk\{kSdbS
m exYXsSdaztS\#W {xi }iI S\ `bd\tWY\#ztSXe%Z]m#znZkdbZ]mtXekx-aztSdbSX[Za\^]`fSk}
2
X
X
i xi
= |i |2
iI iI
gB >F_a?_t__a
Kc ]; L* NMO/PRQ
S
TVU$WXZY\[GX$[[GQ1QvSSvQtY lfNQX WS
TSqQtXsZi
qsZ"sZi
XZYNQv
{xi }
WQ
S8X$atT;sR"i-Qve;T5Y\Qvi
q QvCqgsjaQ
SS
T c QvCqgsjaQ
SRqgQtQtsS
H xH k = hf, xk i
|tWQ
k
|i |2 kxk2
X
i=1
$PQ<w`"XZsS
k
X
y =x i xi
i=1
QtqsZaQvS
n n n
2
X X X
0 kyk = hy, yi = hx, xi i hxi , xi i hx, xi i + i j hxi , xj i
i=1 i=1 i,j=1
n n
2
X X
= kxk 2 |i |2 + |i |2
xY`bS{]Z i=1 i=1
n
2
X
|i | kxk
ztZ]dfUESV\ f L2 [, ]
N
1
X Z
|n (f )|2 |f (x)|2 dx
2
n=N
Te]UEWYSdfpbZ[^a`bS N
bkSXsZa\ ^]`fSxYe[\tSmnWoS
X
|n (f )|2
n=
UEZ]dkSmn{kS] ekpqSX[w]\
1
X Z
|n (f )|2 |f (x)|2 dx
n=
2
-q NMO/QtX}[$QT;QvXZCe<QQvSUjWQoXji-X
L2
lRfT
f L2 [, ]
QtqsZCe
aQ
S atWXZ"[$s
(f ) 0
PnQbQabsS
T
n QtqsZaQvSYXStQti
T;Q
f L2 [, ]
X
|n (f )|2
n
asZ u Qti<UzQ c{QtasZStQpatWQtatT;X atWXZ"[$s
n (f ) 0 n
SdfUEWYZkdfekX[Z]\\tWYd[pbSX[Z]\#ztmemnxoZi^]`fSBSd[mtSVexYWYpbe]pFSxqxoSXepqS_WYSXedbd uS*S\t{k`bSBS\
UEWYSmtztZUEZkd\tjkxYZQ\t` l ZkdbSm(^a`bSxregh`bdiUEWYjkd f S\(WYd]znS{]mnekbxoSSd [, ] SdSxN\tSdaznWYpqZ
pqSuSiSV\#{]`bS
< (~f_L_y:?Tq( _yBq_yTfD
# _N _#T_ (T5
W S\_`fdfegh`bdiUEWYjkd ZqpqSXsZa\(pfemT`fdfevpqSXsZa\znmne]UEWYjkdpqWYmtSVUzeQpqSxxYSXevpqS
WYSX[Xfed uSiSV\#{]`bSc^]`fS Cl 1mtZ l l Z]mnUWoZ]dfe`fdfe[S\#ztWYXekUEWYjkdXwk\ l mnSUWY\neb}
Kc ]; L* NM5O;QvX[GQIT;QvXZCRQQvS'U$WQXZi-XIWatT;sZ"Q
S lfCT Q
SWX
Wat;Z Qti
T;[jT;apXasjq8T5WXR|vWQQvS[$QatY\XStQ
C1 f
sZiq<i-s7k7sSQt QtqsZaQvS
2 C1 [, ]
Qp$TS
qQW"X{asZSqXZCqgQ qXZY|vWQ7
C = C(f )
C
|n (f )|
|n|
xXZi
q8T;avWYXZi Y\sZSas7Q;wxavT;QtqQvS[$QsZWi
T;Qti q8T;Qt[$QtXaQti-satWXZ"[$s
n (f ) n
emevpqSXsZa\znmnekm_SxNxYSXeQpqSsWYSXedbd uS*S\t{k`bSFUZkdxrevfW l jznS\tWY\pqS%^a`bS
S\\t`qiUWoSdaztSUEZ]dWYdaztS{kmem l Z]m l emtztSV\} f C1
Z
einx einx
Z
ixn
f (x) e dx = f (x) f 0 (x) dx
in
in
W SdQxo`b{aem pqSc\#Sm 1 S\B\#Z]xYekX[SdaztSUEZkdaznWod`fe 1 eFztmnZkZa\]Wo{]`fex ZpbSX[Z]\Bfe]UESm
S\#znfeFUE`bSd]zeF\t`bpqWoWrpqCWYSdfpqZ%Sx*WodaznSmnekxoZpbSTWYd]znS {]mnCe]UEWYjkd[STWYdaztS{]mnekdfpqZl l Zkm l emtztSV\~Sd
Ue]pbe%`bdbZvpqScxYZ]\\t`bbWYd]znSmnexYZ]\ pqZkdipqS f S\pqSUxYe]\#S C 1 bue[UEZkdaznWod`bWrpbekppqS f fekUS
^a`bS\#SUedfUSxYSdxoZa\5zt|mnX[WodfZ]\pqS*ZkmpqS^a`bSe l ekmtSVUESd
5ZkX[Z f SV\`bdfe%gh`bdfUWoj]d 2 l SmnWojqpqWrUef f () = f () fR(Spq`iUEWYXsZa\_^a`bSk}
1
Z Z
ixn
f (x) e dx = f 0 (x)einx dx
in
vl ZkmxYZ[znekd]znZ
Z
1
Z
f (x) eixn dx
|f 0 (x)| dx
|n|
0 2
3tt45#6 < 95 7
,
xYZ[^a`bS l nm Z l ZkmUEWYZkdieFxresS\#ztWYX[e]UEWYjkd}
|n (f )|
C \#W n 6= 0
|n|k
pbZkdf_pqZkS ztSCX[=Za\BC(f SV\`bdfe[UZkdf\#znekd]znS^]`fScpbS SdfpqSpbS SmnZsdfZvpqS
zneX%)bWY|d^a`bScxYesSU`fekUWoj]d \tl Wo{]dbW*Ue[^a`bfScl SEqWY\#ztSc`bdie[nmtS xYe]UEWYjkdQSdaztmnS
xYZ]\UEZSiUEWYSdaztSV\pqS f xoZa\ f 0 fe[\ne*SmV}
n (f 0 ) = inn (f )
f\tSmnkSXsZa\cznekXFbWY|d a ^ `bS\tW gh`bSmneIpqSUxYe]\#S
kZ]xo]Sm e[WodaznS{kmem l Zkm l ke m#znS\qZkfqznSdbWYSdfpbZ[^a`bS]} C2 Sd/xo`f{]em[pqS C1 Fl ZpbmtreX[Z]\
1
Z Z
ixn
f (x) e dx = f 00 (x)eixn dx
(in)2
xYZ[^a`bS l nm Z l ZkmUEWYZkdieF`bdie%SV\znWoXe]UEWYjkdpqSxYe%ghZ]mtXeb}
C
|n (f )|
|n|2
ekmnesxYZ]\TUZSEiUWoSd]znS\_pbSFbZ]`bmtWYSm(pqS fd{kSdbSmex7bUE`fekdaztZvXwk\T\#`fe]S\#SVe fXwk\
ml w l WrpbeX[Sd]znScztSdfpqSmwdeQUESmnZv\t`f\TUZafSiUEWYSdaznS\TpbSFbZ]`bmtWYSmVf`fdfemnS l SEztWrUEWYjkdfpbSxekm
{k`fXsSdaztZedaztSmtWYZkmBdbZa\ l mtZ l Z]mnUWoZ]dfeb}
Kc ]; L* NMfT QvS[$QavY\XZStQ Qt cS
W[$Qti
T u X$[$X[GQsji-[$Qt QvS
asZCq<T5CWXXq8i-sk7sZS
f Ck [, ]
QtqsZ"aQ
SQp$TS
qQW"X{asZSqXZCqgQ
k +1 qgXjY|tWQ
C = C(f, k)
C
|n (f )|
|n|k+1
v9
2J AB>;RM =M;ABCEJ @;%<@JFH/?M HEJKKM =NCEMK?MOQ>F@
=NCEM =
_`bSV\znmtZ mtjqWYXsZcZ]qSEznWo]Zc\tSmwWod]S\#ztWY{]emSd^]`f|T\#SdaztWrpqZ\#Z]d[wkxoWrpqZa\xoZa\~pqS\ne
mnmtZ]xoxYZ]\BpqSbZ]l `bmtWYSm #V5h iqSmw%\t`qiUWoSd]znSedfekxoWYekmB^a`b|\t`fUESVpqSUEZkdS\#ztS xoztWYX[Zf
l Zkm^]`fSScUZkUmZkpbX[ediZ pq Zes^a`bWoX[SvZ]xre\ekUEXFZkd*]Z]S\mn{kpqSSVdi\tUEekWrmtemnZkpbxYSvxYZ]\`bdf\tZked\tSSmn^aWY`bSWYdbeZxYS\tdaWozt{]SVdb\W *UeZznmneUZ]\ne^]`fSvxYe
UEZ]dkSmn{kSdfUEWrepqS\t`f\(\t`bXek\ l ekmnUWYekxoSV\*WYd]znmtZqpq`fUekX[Z]\(xYe N |\tWoXeQ\t`bXe l emUEWrex
pqS hBl Z]m
N
X
SN (f )(x) = n (f )einx
n=N
_Za\ l tm S{k`bdaznekX[Z]\}*Sd^a`b|%\tSdaztWrpqZ l ZqpqSX[Z]\pqSUWom^a`bS
UE`fekdfpqZ
SN f (x) f (x)
_`bSV\znmtZ[Z]qSEznWo]Z[\tSmw
l mtZ]fem Sx\#WY{k`fWoSd]znSztSZ]mtSXeb}
N
k
M;f"QX
f
W"XWatT;Z
2
Qvi
T;7[ZT;aXQt
L2 [, ] f
fCT QvS[GQavYXStQ
t
Q
W
t
Q
q Z
s
i
{
s $
[ t
Q d
Y WCqgs QtqsZaQvS asjvsZi
Q
C1 x 0 [, ] SN f (x0 ) f (x0 )
N
_ZkztSXsZa\(^a`bSsSdImtSVexYWYpfekpS\#ztS%ztSZkmnSXeQUZkdaztWYd`feQ\tWYSdfpqZUEWYSmtztZfeZUEZkdipqWYUWoZ]dbS\
XF`iUbZQXwk\cpq|bWYxoSV\^a`bS[xrek\(Sd`bdfUWYe]pbek\WYdSX%femn{kZiixreUEZkdaznWodbWrpbe]ppqS f Sd x0
dbZS\c\t`qiUEWYSdaznS SEqWY\#ztSdIS#SX l xYZ]\cpqS%gh`bdfUWoZ]dbS\UZkdaztWYd`fek\UE` eQ\tSmnWoS[pqS[bZ]`bmtWYSm
pqWYkSmt{]S(Sdekxo{]`bdbZa\ l `bdaztZ]\
#~ y5kqb# T%q~bA=#N
=
D E
N
X N
X
SN (f )(0) = n (f ) = [n1 (g) n (g)]
n=N n=N
l ZkmxYZ[^a`bS]}
SN (f )(0) = N 1 (g) N (g)
SdaznZkdfUS\
SN (f )(0) 0 = f (x0 )
B E--o #V#5E Z73E`8c#<- 9 -'37 #6 <op
/.
7
i-7N7- i --7 -7'tV7E#7f;.N V-
- Ei7- 7 t" ##o n< _n7#j cE8 v
0
<45
E
v Z 3 j
V
UE`iedfpqZ N + l Z]mSxxYSXe[pqSWYSXedfd uS*S\t{k`bS h e[^]`fS g L2[, ]
W\t` l ZkdbSXsZa\ebZ]mnes^a`bS x0 6= 0 bUZkdf\tWYpbSmeX[Z]\5xYe%gh`bdiUEWYjkd fpqSfdbWrpbe l Z]m}
= f (x0 + x)
f(x)
diexYWoSX[Z]\_U`fexS\xre[mtSxYe]UEWYjkdSdaztmnSxYZ]\_UZaSiUEWYSdaznS\_pqS%bZk`fmtWYSm_pqS xoZa\_pqS f}
f
fe]UEWYSdfpqZ[SxUwX%bWYZ[pbSekmtWrebxYS y = x + x0 SdiUEZkdaznmnekXsZa\5^a`bS]}
Z T Z T +x0
n (f) = f (x0 + x)einx dx = f (y)ein(yx0 ) dy
0 x0
ztSdfWoSdfpqZSdvUE`bSd]ze^a`bS_SxfWYd]znS{]mnekdfpqZcS\`bdfecgh`bdiUEWYjkd l SmnWojqpqWrUefkpqSpb`fUEWYX[Z]\^a`bS
Z T
n (f) = einx0 f (y)einy dy = einx0 n (f )
R(Spq`fUWoX[Za\^]`fSk}
0
N N
SN (f)(0) =
X X
n (f ) = n (f )einx0 = SN (f )(x0 )
n=N n=N
kSN (f ) f k =
Z
|SN (f )(x) f (x)|2 dx
1/2
0
UE`iedfpqZ N
v9
HB<N>?> ?MKM J=JABCED; ?M(J=CEJHEMKA HEJKKME
=NCEMK ?MPOQ>F@Q=CEM =
M M =NM;A5CJK
o