Cheat_Sheet
Cheat_Sheet
Cheat_Sheet
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Theoretical Computer Science <strong>Cheat</strong> <strong>Sheet</strong>πCalculusWallis’ identity:π =2· 2 · 2 · 4 · 4 · 6 · 6 ···Derivatives:1 · 3 · 3 · 5 · 5 · 7 ···1. d(cu)dx= cdud(u + v), 2. = dudx dx dx + dvdx ,Brouncker’s continued fraction expansion:π4 =1+ 1 24. d(un ) du= nun−132+ 2dx dx , d(u/v)5. = v( ) (dudx − u dv)dxdxv 2 , 6. d(ecu )dx2+ 522+2+···727. d(cu ) du= (ln c)cudxdxGregrory’s series:π4 =1− 1 3 + 1 5 − 1 7 + 1 9 −···Newton’s series:π6 = 1 2 + 12 · 3 · 2 3 + 1 · 32 · 4 · 5 · 2 5 + ···Sharp’s series:π6 = √ 1 (1 − 13 3 1 · 3 + 13 2 · 5 − 1 ···)3 3 · 7 +Euler’s series:π 26 = 1 1 2 + 1 2 2 + 1 3 2 + 1 4 2 + 1 5 2 + ···π 28 = 1 1 2 + 1 3 2 + 1 5 2 + 1 7 2 + 1 9 2 + ···π 212 = 1 1 2 − 1 2 2 + 1 3 2 − 1 4 2 + 1 5 2 −···Partial FractionsLet N(x) and D(x) be polynomial functionsof x. We can break downN(x)/D(x) using partial fraction expansion.First, if the degree of N is greaterthan or equal to the degree of D, divideN by D, obtainingN(x)D(x) = (x)Q(x)+N′ D(x) ,where the degree of N ′ is less than that ofD. Second, factor D(x). Use the followingrules: For a non-repeated factor:N(x)(x − a)D(x) = Ax − a + N ′ (x)D(x) ,where [ ] N(x)A =.D(x)x=aFor a repeated factor:m−1N(x)(x − a) m D(x) = ∑ A k (x)(x − a) m−k +N′ D(x) ,whereA k = 1 k!k=0[ ( )]dk N(x)dx k .D(x)x=aThe reasonable man adapts himself to theworld; the unreasonable persists in tryingto adapt the world to himself. Thereforeall progress depends on the unreasonable.– George Bernard Shaw9.11.13.15.17.19.21.23.25.27.29.d(sin u)dxd(tan u)dxd(sec u)dxd(arcsin u)dxd(arctan u)dxd(arcsec u)dxd(sinh u)dxd(tanh u)dxd(sech u)dxd(arcsinh u)dxd(arctanh u)dxd(uv)3.dx= u dvdx + v dudx ,, 8.d(ln u)dxcu du= cedx ,= 1 duu dx ,= cos u dud(cos u), 10. = − sin u dudx dxdx ,= sec 2 u dud(cot u), 12. = csc 2 u dudx dxdx ,= tan u sec u dud(csc u), 14. = − cot u csc u dudx dxdx ,=d(arcsech u)31.dxIntegrals:∫ ∫1. cu dx = c3.6.8.10.12.14.∫∫∫1 dud(arccos u)√ , 16. = −1 du√1 − u2 dx dx 1 − u2 dx ,= 1 du1+u 2 dx1=u √ du1 − u 2 dx, 18.d(arccot u)dx, 20.d(arccsc u)dx== −11+u 2 dudx ,−1u √ 1 − u 2 dudx ,= cosh u dud(cosh u), 22. = sinh u dudx dxdx ,= sech 2 u dud(coth u), 24. = − csch 2 u dudx dxdx ,= − sech u tanh u dud(csch u), 26. = − csch u coth u dudx dxdx ,1 dud(arccosh u) 1 du= √ , 28. = √1+u2 dx dx u2 − 1 dx ,= 1 dud(arccoth u)1 − u 2 , 30. = 1 dudx dx u 2 − 1 dx ,−1=u √ du1 − u 2 dx, 32.d(arccsch u)dx=−1|u| √ 1+u 2 dudx .∫∫ ∫u dx, 2. (u + v) dx = udx+ v dx,x n dx = 1∫ ∫1n +1 xn+1 , n ≠ −1, 4.x dx =lnx, 5. e x dx = e x ,∫dx1+x 2 = arctan x, 7. u dv ∫dx dx = uv − v dudx dx,∫∫∫sin xdx= − cos x, 9.tan xdx= − ln | cos x|, 11.sec xdx=ln| sec x + tan x|, 13.arcsin x a dx = arcsin x a + √ a 2 − x 2 , a > 0,∫∫∫cos xdx= sin x,cot xdx=ln| cos x|,csc xdx=ln| csc x + cot x|,