main.dvi

Similar documents
main.dvi

1.2 y + P (x)y + Q(x)y = 0 (1) y 1 (x), y 2 (x) y 1 (x), y 2 (x) (1) y(x) c 1, c 2 y(x) = c 1 y 1 (x) + c 2 y 2 (x) 3 y 1 (x) y 1 (x) e R P (x)dx y 2


main.dvi

II No.01 [n/2] [1]H n (x) H n (x) = ( 1) r n! r!(n 2r)! (2x)n 2r. r=0 [2]H n (x) n,, H n ( x) = ( 1) n H n (x). [3] H n (x) = ( 1) n dn x2 e dx n e x2

n Y 1 (x),..., Y n (x) 1 W (Y 1 (x),..., Y n (x)) 0 W (Y 1 (x),..., Y n (x)) = Y 1 (x)... Y n (x) Y 1(x)... Y n(x) (x)... Y n (n 1) (x) Y (n 1)

振動と波動

, 1 ( f n (x))dx d dx ( f n (x)) 1 f n (x)dx d dx f n(x) lim f n (x) = [, 1] x f n (x) = n x x 1 f n (x) = x f n (x) = x 1 x n n f n(x) = [, 1] f n (x

18 ( ) I II III A B C(100 ) 1, 2, 3, 5 I II A B (100 ) 1, 2, 3 I II A B (80 ) 6 8 I II III A B C(80 ) 1 n (1 + x) n (1) n C 1 + n C

x (x, ) x y (, y) iy x y z = x + iy (x, y) (r, θ) r = x + y, θ = tan ( y ), π < θ π x r = z, θ = arg z z = x + iy = r cos θ + ir sin θ = r(cos θ + i s

phs.dvi

(3) (2),,. ( 20) ( s200103) 0.7 x C,, x 2 + y 2 + ax = 0 a.. D,. D, y C, C (x, y) (y 0) C m. (2) D y = y(x) (x ± y 0), (x, y) D, m, m = 1., D. (x 2 y

f(x) = x (1) f (1) (2) f (2) f(x) x = a y y = f(x) f (a) y = f(x) A(a, f(a)) f(a + h) f(x) = A f(a) A x (3, 3) O a a + h x 1 f(x) x = a

mugensho.dvi

) ] [ h m x + y + + V x) φ = Eφ 1) z E = i h t 13) x << 1) N n n= = N N + 1) 14) N n n= = N N + 1)N + 1) 6 15) N n 3 n= = 1 4 N N + 1) 16) N n 4

, x R, f (x),, df dx : R R,, f : R R, f(x) ( ).,, f (a) d f dx (a), f (a) d3 f dx 3 (a),, f (n) (a) dn f dx n (a), f d f dx, f d3 f dx 3,, f (n) dn f

chap1.dvi

2009 IA I 22, 23, 24, 25, 26, a h f(x) x x a h

y π π O π x 9 s94.5 y dy dx. y = x + 3 y = x logx + 9 s9.6 z z x, z y. z = xy + y 3 z = sinx y 9 s x dx π x cos xdx 9 s93.8 a, fx = e x ax,. a =

simx simxdx, cosxdx, sixdx 6.3 px m m + pxfxdx = pxf x p xf xdx = pxf x p xf x + p xf xdx 7.4 a m.5 fx simxdx 8 fx fx simxdx = πb m 9 a fxdx = πa a =

2.2 ( y = y(x ( (x 0, y 0 y (x 0 (y 0 = y(x 0 y = y(x ( y (x 0 = F (x 0, y(x 0 = F (x 0, y 0 (x 0, y 0 ( (x 0, y 0 F (x 0, y 0 xy (x, y (, F (x, y ( (


- II

body.dvi

text.dvi

..3. Ω, Ω F, P Ω, F, P ). ) F a) A, A,..., A i,... F A i F. b) A F A c F c) Ω F. ) A F A P A),. a) 0 P A) b) P Ω) c) [ ] A, A,..., A i,... F i j A i A

Fourier (a) C, (b) C, (c) f 2 (a), (b) (c) (L 2 ) (a) C x : f(x) = a (a n cos nx + b n sin nx). ( N ) a 0 f(x) = lim N 2 + (a n cos nx + b n sin

pdf

() x + y + y + x dy dx = 0 () dy + xy = x dx y + x y ( 5) ( s55906) 0.7. (). 5 (). ( 6) ( s6590) 0.8 m n. 0.9 n n A. ( 6) ( s6590) f A (λ) = det(a λi)

II 2 3.,, A(B + C) = AB + AC, (A + B)C = AC + BC. 4. m m A, m m B,, m m B, AB = BA, A,, I. 5. m m A, m n B, AB = B, A I E, 4 4 I, J, K

0 0. 0

ft. ft τfτdτ = e t.5.. fx = x [ π, π] n sinnx n n=. π a π a, x [ π, π] x = a n cosnx cosna + 4 n=. 3, x [ π, π] x 3 π x = n sinnx. n=.6 f, t gt n 3 n

() Remrk I = [0, ] [x i, x i ]. (x : ) f(x) = 0 (x : ) ξ i, (f) = f(ξ i )(x i x i ) = (x i x i ) = ξ i, (f) = f(ξ i )(x i x i ) = 0 (f) 0.

,. Black-Scholes u t t, x c u 0 t, x x u t t, x c u t, x x u t t, x + σ x u t, x + rx ut, x rux, t 0 x x,,.,. Step 3, 7,,, Step 6., Step 4,. Step 5,,.

( ) ( 40 )+( 60 ) Schrödinger 3. (a) (b) (c) yoshioka/education-09.html pdf 1

4 R f(x)dx = f(z) f(z) R f(z) = lim R f(x) p(x) q(x) f(x) = p(x) q(x) = [ q(x) [ p(x) + p(x) [ q(x) dx =πi Res(z ) + Res(z )+ + Res(z n ) Res(z k ) k

DVIOUT

名称未設定

ii p ϕ x, t = C ϕ xe i ħ E t +C ϕ xe i ħ E t ψ x,t ψ x,t p79 やは時間変化しないことに注意 振動 粒子はだいたい このあたりにいる 粒子はだいたい このあたりにいる p35 D.3 Aψ Cϕdx = aψ ψ C Aϕ dx



Microsoft Word - 信号処理3.doc

< 1 > (1) f 0 (a) =6a ; g 0 (a) =6a 2 (2) y = f(x) x = 1 f( 1) = 3 ( 1) 2 =3 ; f 0 ( 1) = 6 ( 1) = 6 ; ( 1; 3) 6 x =1 f(1) = 3 ; f 0 (1) = 6 ; (1; 3)

I ( ) 1 de Broglie 1 (de Broglie) p λ k h Planck ( Js) p = h λ = k (1) h 2π : Dirac k B Boltzmann ( J/K) T U = 3 2 k BT

ii



r 1 m A r/m i) t ii) m i) t B(t; m) ( B(t; m) = A 1 + r ) mt m ii) B(t; m) ( B(t; m) = A 1 + r ) mt m { ( = A 1 + r ) m } rt r m n = m r m n B

f(x) = f(x ) + α(x)(x x ) α(x) x = x. x = f (y), x = f (y ) y = f f (y) = f f (y ) + α(f (y))(f (y) f (y )) f (y) = f (y ) + α(f (y)) (y y ) ( (2) ) f

1 No.1 5 C 1 I III F 1 F 2 F 1 F 2 2 Φ 2 (t) = Φ 1 (t) Φ 1 (t t). = Φ 1(t) t = ( 1.5e 0.5t 2.4e 4t 2e 10t ) τ < 0 t > τ Φ 2 (t) < 0 lim t Φ 2 (t) = 0

(1) + b = b +, (2) b = b, (3) + 0 =, (4) 1 =, (5) ( + b) + c = + (b + c), (6) ( b) c = (b c), (7) (b + c) = b + c, (8) ( + b)c = c + bc (9

i

1. 1 BASIC PC BASIC BASIC BASIC Fortran WS PC (1.3) 1 + x 1 x = x = (1.1) 1 + x = (1.2) 1 + x 1 = (1.

5.. z = f(x, y) y y = b f x x g(x) f(x, b) g x ( ) A = lim h 0 g(a + h) g(a) h g(x) a A = g (a) = f x (a, b)

M3 x y f(x, y) (= x) (= y) x + y f(x, y) = x + y + *. f(x, y) π y f(x, y) x f(x + x, y) f(x, y) lim x x () f(x,y) x 3 -

1 1 sin cos P (primary) S (secondly) 2 P S A sin(ω2πt + α) A ω 1 ω α V T m T m 1 100Hz m 2 36km 500Hz. 36km 1

z f(z) f(z) x, y, u, v, r, θ r > 0 z = x + iy, f = u + iv C γ D f(z) f(z) D f(z) f(z) z, Rm z, z 1.1 z = x + iy = re iθ = r (cos θ + i sin θ) z = x iy

A B P (A B) = P (A)P (B) (3) A B A B P (B A) A B A B P (A B) = P (B A)P (A) (4) P (B A) = P (A B) P (A) (5) P (A B) P (B A) P (A B) A B P

B2 ( 19 ) Lebesgue ( ) ( ) 0 This note is c 2007 by Setsuo Taniguchi. It may be used for personal or classroom purposes, but not for commercia

n=1 1 n 2 = π = π f(z) f(z) 2 f(z) = u(z) + iv(z) *1 f (z) u(x, y), v(x, y) f(z) f (z) = f/ x u x = v y, u y = v x

II 2 II

1 8, : 8.1 1, 2 z = ax + by + c ax by + z c = a b +1 x y z c = 0, (0, 0, c), n = ( a, b, 1). f = n i=1 a ii x 2 i + i<j 2a ij x i x j = ( x, A x), f =

SFGÇÃÉXÉyÉNÉgÉãå`.pdf

III 1 (X, d) d U d X (X, d). 1. (X, d).. (i) d(x, y) d(z, y) d(x, z) (ii) d(x, y) d(z, w) d(x, z) + d(y, w) 2. (X, d). F X.. (1), X F, (2) F 1, F 2 F

5. [1 ] 1 [], u(x, t) t c u(x, t) x (5.3) ξ x + ct, η x ct (5.4),u(x, t) ξ, η u(ξ, η), ξ t,, ( u(ξ,η) ξ η u(x, t) t ) u(x, t) { ( u(ξ, η) c t ξ ξ { (

I 1

genron-3

4. ϵ(ν, T ) = c 4 u(ν, T ) ϵ(ν, T ) T ν π4 Planck dx = 0 e x 1 15 U(T ) x 3 U(T ) = σt 4 Stefan-Boltzmann σ 2π5 k 4 15c 2 h 3 = W m 2 K 4 5.

6. Euler x

p = mv p x > h/4π λ = h p m v Ψ 2 Ψ

d (K + U) = v [ma F(r)] = (2.4.4) t = t r(t ) = r t 1 r(t 1 ) = r 1 U(r 1 ) U(r ) = t1 t du t1 = t F(r(t)) dr(t) r1 = F dr (2.4.5) r F 2 F ( F) r A r


t = h x z z = h z = t (x, z) (v x (x, z, t), v z (x, z, t)) ρ v x x + v z z = 0 (1) 2-2. (v x, v z ) φ(x, z, t) v x = φ x, v z

(1) (2) (3) (4) HB B ( ) (5) (6) (7) 40 (8) (9) (10)


i Γ

5.. z = f(x, y) y y = b f x x g(x) f(x, b) g x ( ) A = lim h g(a + h) g(a) h g(x) a A = g (a) = f x (a, b)

名古屋工業大の数学 2000 年 ~2015 年 大学入試数学動画解説サイト

(iii) 0 V, x V, x + 0 = x. 0. (iv) x V, y V, x + y = 0., y x, y = x. (v) 1x = x. (vii) (α + β)x = αx + βx. (viii) (αβ)x = α(βx)., V, C.,,., (1)

II K116 : January 14, ,. A = (a ij ) ij m n. ( ). B m n, C n l. A = max{ a ij }. ij A + B A + B, AC n A C (1) 1. m n (A k ) k=1,... m n A, A k k

I A A441 : April 21, 2014 Version : Kawahira, Tomoki TA (Kondo, Hirotaka ) Google

x () g(x) = f(t) dt f(x), F (x) 3x () g(x) g (x) f(x), F (x) (3) h(x) = x 3x tf(t) dt.9 = {(x, y) ; x, y, x + y } f(x, y) = xy( x y). h (x) f(x), F (x

Euler Appendix cos, sin 2π t = 0 kx = 0, 2π x = 0 (wavelength)λ kλ = 2π, k = 2π/λ k (wavenumber) x = 0 ωt = 0, 2π t = 0 (period)t T = 2π/ω ω = 2πν (fr

No2 4 y =sinx (5) y = p sin(2x +3) (6) y = 1 tan(3x 2) (7) y =cos 2 (4x +5) (8) y = cos x 1+sinx 5 (1) y =sinx cos x 6 f(x) = sin(sin x) f 0 (π) (2) y


1 filename=mathformula tex 1 ax 2 + bx + c = 0, x = b ± b 2 4ac, (1.1) 2a x 1 + x 2 = b a, x 1x 2 = c a, (1.2) ax 2 + 2b x + c = 0, x = b ± b 2

Fubini

Sturm-Liouville Green KEN ZOU Hermite Legendre Laguerre L L [p(x) d2 dx 2 + q(x) d ] dx + r(x) u(x) = Lu(x) = 0 (1) L = p(x) d2 dx


.1 1,... ( )

(2 X Poisso P (λ ϕ X (t = E[e itx ] = k= itk λk e k! e λ = (e it λ k e λ = e eitλ e λ = e λ(eit 1. k! k= 6.7 X N(, 1 ϕ X (t = e 1 2 t2 : Cauchy ϕ X (t

Morse ( ) 2014

A

TOP URL 1

Lebesgue Fubini L p Banach, Hilbert Höld

1

[ ] x f(x) F = f(x) F(x) f(x) f(x) f(x)dx A p.2/29

Part () () Γ Part ,

I, II 1, A = A 4 : 6 = max{ A, } A A 10 10%

x i [, b], (i 0, 1, 2,, n),, [, b], [, b] [x 0, x 1 ] [x 1, x 2 ] [x n 1, x n ] ( 2 ). x 0 x 1 x 2 x 3 x n 1 x n b 2: [, b].,, (1) x 0, x 1, x 2,, x n

Transcription:

Chapter 6 6. (5.8)(5.9) f(x) c n = a n= a a c n exp(i nx a )= [f(x +)+f(x )]; x [a; a] f (x) exp(i nx )dx (6.) a k n = n a ; k n = k n+ k n = a (6:) (6.) c n c n = k n (6.) a a df()e ikn : a [f (x +)+f(x )] = e iknx k n df()e ikn n= a a!; k n! n k n! dk [f(x +)+f(x )] = dke ikx df()e ik (6:3) 98

f(x) (; ) dxjf (x)j = (6:4) (6.3) F (k) = df()e ik F[f (x)] (6:5) [f (x +)+f(x )] = dke ikx F (k) F [F (k)] (6:6) x f(x) f (x) = dke ikx F (k) =F [F (k)] (6:7) (6.5) (6.6) (6.5) p = (6.6) p = (6.5)(6.6) 6. () exp(ajxj) ; a > () exp( a x ) (3) d f(x); f(x) jxj! dx N jxj N (6.8) (). F (k) = dxe ajxj e ikx = f dxe (a+ik)x + dxe (aik)x g a = f a + ik + a ik g = (a + k ) ; (6.9) f(x) = dke ikx F (k) = a e ikx a + k dk = i dkeikx f k ia k + ia g (6.) 99

k x> x < ( 5 ) ia ia k k (x >) (x <) ( ) f(x) = i (+i)e ax : x> (i)e ax = e ajxj : : x< () F (k) = dxe a x ikx = dxe a (x+ ik a ) k a (6:) 6. C I C dze a z = + = R dxe a x + i R R R k a dxe a (x+ ik a ) + i dye a (R+iy) dye a (R+iy) k a R!,4 dxe a x + dxe a (x+ ik a ) = ( dxe a x ) = dxdye a (x +y ) = drre a r = dte a t = a dxe a x = dxe a (x+ ik a ) = (6.) p a p a F (k) = p exp( k a a ) (6:)

// 6./////////////////////////// (3) F (k) = dxe ikx f(x) (6:3) dxeikx df(x) dx = [eikx f(x)] x= x= ikx dxde dx f (x) = dx(ik)e ikx f (x) = ik dxe ikx f(x) =ikf (k): (6.4) dke ikx ikf (k) = d dke ikx F (k) = dx d f(x) (6:5) dx ixf(x) dxeikx ixf (x) = d dk dxeikx f (x) = d F (k) (6.6) dk ( 6.4 ) 6.(3) F[f (n) (x)] = dxe ikx f (n) (x) =(ik) n F[f(x)]; (6:7) F[x n f(x)] = (i d dk )n F[f (x)]: (6:8) (6.4) (6.6) n

(x x ) F[(x x )] = lim n! = lim n! r n = lim n! r n = lim n! r n dxe ikx n (x x ) dxe ikx e n(xx) eikx dxeik(xx ) e n(xx ) eikx dxeikxnx (6.) lim n! x = r n dxe ikx n (x x )= lim n! p eikx n e k 4n = lim n! eikx e k 4n = eikx : (6.9) F[(x x )] = exp(ikx ): (6:) F[(x)] = (6:) (x x ), (x) F [ ]= dk eikx = (x) (6:) e ikx jkj! (6.) (6.), (6.) I(x) (6.) = I(x) = I(x) I n (x) =exp(x =n) (6:3) I(x) = lim n! e x =n (6:4) (6.9) I(x) I n (x) jxj! N

jxj N f(x) I(x) I(x) p n = lim p n! dxi(x)e ikx = lim n! dxi n (x)e ikx r nk n e 4 = lim = (k) (6.5) n! enk (6.5) (6.) x! k,k!x jxj! jxj! 6. ( ) dyf(x y)g(y) (6:6). F[f(x)] = F (k); F[g(x)] = G(k) (6:7) F[ dyf(x y)g(y)] = dxe ikx dyf (x y)g(y) = dte ikt f (t) dye iky g(y) =F (k)g(k): (6.8) F [F(k)G(k)] = dke ikx F (k)g(k) = dk dk (k k )e ik x F (k )G(k ): 3

(6.) (k k )= dy ei(kk)y (6:9) F [F(k)G(k)] = = = dy dk dk e i(k k )y e ik x F (k )G(k ) dy dk e ik(xy) F (k ) dk e iky G(k ) dyf (x y)g(y) (6.3) F (k)g(k) 6.,6. (x); (x);i(x) H(x) H(x) = ( : x< (6.3) : x 6.3 H(x) d H(x) =(x) (6:3) dx. jxj! f(x) dh(x) dx f(x)dx =[H(x)f (x)] x= H(x)f (x)dx = H(x)f (x)dx = f (x)dx = [f (x)] x= = f() (6.33) (6.3) 6.4 d dx f(x) f (x) =ejxj (6:34) 4

. F[f (x)] = k F[f] =k F (k) ; F[e jxj ] = eikx e jxj dx = f e ikxx dx + F (k) = f(x) = e ikx+x dxg = (k +) : dkeikx ( + k ) : +k : k = 6i x > k x< x> : f(x) = i[ d dk x< : f(x) = i()[ d e ikx (i + k) ] k=i = +x ex ; dk e ikx (i + k) ] k=i = x ex f (x) = +jxj e jxj (6:35) 6. R R f(x) = dke ikx F (k) F (k) = dxf (x)e ikx (k) x n f(x) jxj ; (x 6= ; <<) ; (a >) x +a e ax ; (a >) sechax; (a >) (i d dk )n F (k) sin( ) () jkj a exp(ajkj) p k exp( a 4a ) a sech(k a ) sin ax x ; (a >) ( jkj <a jkj >a sin(a x ); (a >) a p k cos( + 4a ) 4 6.5 <x< t = x = ( @ @t a @ )u(x; t) =(x )(t) (6:36) @x 5

(6.36) u(x; t) = ; t < (6:37).(6.36) x t u(x; t) = dk dwe ik(x) e i!t ~u (k;!) (6:38) (6.36) (x )(t) = 4 (6.36) dk d!e ik(x) e i!t : (6:39) ~u (k;!) = 4 i! + ak (6:4) k (6.4)! Im! > (! = iak ) (6.4) u(x; t) (6.38)! e i!t t >! t < ( 6.)! iak t < u(x; t) = : t<: (6:4) t>! - iak u(x; t) = dk d!e ik(x) e i!t 4 i! + ak = dke ik(x) e ak t (6.) u(x; t) = = p at x at(ki dke at ) e (x) =4at ) expf(x gg(x ;t); t > (6.4) 4at t! lim G(x ;t)=(x ) (6:43) t! 6

(6.4) // 6./////////////////////////// t = f (x) ( @u @t a @ u = ; t> @x (6.44) u(x; ) = f(x) u(x; t) = dg(x ;t)f() (6:45) f(x) (6.45) (6.45) (6.45) (6.44) ( @ @t a @ @x )u = df ()( @ @t a @ )G(x ;t) @x = df ()(x )(t) =f(x)(t) (6.46) G(x ; t) (6.36) u(t) t 6= (6.44) t! (6.43) lim u(x; t) = df()lim G(x ; t) = df()(x ) =f(x) (6:47) t! t! u(x; t) (6.44) 6. y(t) () y(t) =; t < 7

() dte t jy(t)j < ; : (6.48) y(t) Y F (!)! Y F (!) = e i!t y(t)dt; (6:49)! =! i (! ; : ) Y F (!) = e i!t e t y(t)dt: (6:5) (6.5) Im! <! =! i ( = Im! ) Y F (! )= e i!t e t y(t)dt Y F (!) (! =! i) Y F (!) = e i!t y(t)dt = e i! t e t y(t)dt: (6:5) (6.5) y(t) =(t<) (6.5) Im! = < (6.5) + y(t) =e t d! e i! t YF (!) = +i d!e i!t Y F (!) (6:5) i ( > )!! = i +i (6.5),(6.5) i! = p Y L (p) =Y F (!) = dte pt y(t) L[y(t)] (6:53) y(t) = +i dpe pt Y L (p) L [Y L (p)] (6:54) i i p = i!! 9 p (Y L (p) ) 6.3 p = p = (6.53) y(t) (6.54) p Re p = Y L (p) Y L (p) (> ) (6.54) 8

// 6.3/////////////////////////// 6.6 df dx. F L (p) =L[f(x)] = dxe px f (x) (6.55) dxe px f (x) =e px f (x) +p dxe px f (x) =f () + pf L (p) f() = 6.6 L[f (x)] = f () + pf L (p) (6.56) L[f (n) (x)] = p n F L (p) n r= p nr f (r) () (6.57) 6.7 x. df()g(x ) (6.58) L[f(x)] = F L (p); L[g(x)] = G L (p) (6:59) x L[ df ()g(x )] x x = dxe px df()g(x ) = dx de p f ()e p(x) g(x ) = d dxe p f()e p(x )g(x ) = de p f () dye py g(y) = F L (p)g L (p): (6.6) 9

F (k)g(k) 6.8 ( d u + u = f(x) dx ; x u() = u () = (6.6).u(x) f(x) u L (p) = dxe px u(x) =L[u(x)]; (6:6) f L (p) = dxe px f(x) =L[f(x)] (6:63) d u L[u (x)] (6.57) dx L[u (x)] = e px u (x)dx = [e px u (x)] x= (pe px )u (x)dx = [e px u (x)] +[pepx u(x)] p (pe px )u(x)dx = p u L (p) pu() u () (6.64) e px u (x), e px u(x)! (x!) u() = u () = (6.6) (p +)u L (p) =f L (p) u L (p) = f L(p) p + (6.6) (6.65) (6:65) x u(x) = f ()fl [ p + ]g xd (6:66) x =(p +) L [ p + ]= +i dpe px i i p + : (6:67)

=(p +) p = 6i Rep = p 6.4 L [ p + ] = +i i dp( i p + i p i )epx ( i ) = i [eix e +ix ]=sinx (6.68) (6.66) x u(x) = df()sin(x ) (6:69) // 6.4/////////////////////////// 6. R R f(x) = +i i i dpepx F L (p) F L (p) = dxe px f (x) ( : x>a> e (x a) = pa p : x<a x (+) > p + e ax pa a a sin ax p +a p cos ax p +a a sinha p a p cosha p a jaj jaj 6.3

f(x) () a [; a] [; a] N f(x) = n= c n = a a a c n e i nx a nx i f(x)e a dx (6.7) = x <x <x <...<x N <x N =a; x k = ak ; k =; ;...;N (6.7) N (6.7) c n = N N k= f( ak nk N )ei N (6:7)! = exp i N ; f k = f(x k );k =; ;...;N c n = N N k= f k (!) nk ;n=; ; ;...;N (6.73) ff ;f ;...f N g fc ;c ;...;c N g ( ) (6.7) f k = (6.73) N n= c n! nk (k =; ; ;...;N ) (6:74) N n= c n! nk = N N k = f k N n=! n(kk) = N N k = (k 6=k) f k! N (kk )! (kk ) + f k! N (! N =) (6.74) ( ) (6.73) n k N N ( N N (N ) ) N N 3

(FFT=Fast Fourier Transform) FFT! N = N = p p =(N = ) (6.73) (!) 4 = 4c = f (!) + f (!) + f (!) + f 3 (!) ; 4c = f (!) + f (!) + f (!) + f 3 (!) 3 ; 4c = f (!) + f (!) + f (!) + f 3 (!) ; 4c 3 = f (!) + f (!) 3 + f (!) + f 3 (!) ; (6.75) f () (; ) = f ; f () (; ) = f ; f () (; ) = f ; f () (; ) = f 3 : (6.76) f () (k ;k ) f k k k =k + k ; f () (k ;k )=f k ; k =k + k : (6.77) p> f () () p f () (; ) = f () (; )(!) + f () (; )(!) f () (; ) = f () (; )(!) + f () (; )(!) f () (; ) = f () (; )(!) + f () (; )(!) f () (; ) = f () (; )(!) + f () (; )(!) (6.78) f () (k ;k ) k =; ; f () (n ;k )=f () (;k )(!) + f () (;k )(!) n : (6.79) 3 f () (n ;k ) k =; 4c = f () (; ) = f () (; )(!) + f () (; )(!) 4c = f () (; ) = f () (; )(!) + f () (; )(!) 4c = f () (; ) = f () (; )(!) + f () (; )(!) 4c 3 = f () (; ) = f () (; )(!) + f () (; )(!) 3 (6.8) 3

c n (n =n + n ) f () (n ;n ) ; c n+n = f () (n ;n )=f () (n ; )(!) + f () (n ; )(!) n+n : (6.8) (6.78) (6.8) (!) = N =4 N =4 (6.78) (6.8) p = 8=4=Np N = p k; n k = p k p + p k p +...+k + k n = p n p + p n p +...+n + n f () (k p ;k p ;...;k )=f k (6.8) f (p) (n ;n ;...;n p )=Nc n (6.83) (!) nk nk nk = n p k p + n p k p + + n k = p n k p + p (n + n )k p + +( p n p + p n p + + n )k : (mod p ) (6.84) f (p) (n ;n ; ;n p ) = k k f () (k p ;k p ; ;k )(!) p n k p k p (!) (p n p+ p n p++n )k (!) p (n +n )k p (6.85) (6.84) mod( p = N)! N = 6.85 N (6.85) (6.76)(6.8) k p =; k p =; p c n (n =; ;...;N) Np = N log N FFT P N h n = f m= mg nm 4

5