09.12.2012 Views

Concrete mathematics : a foundation for computer science

Concrete mathematics : a foundation for computer science

Concrete mathematics : a foundation for computer science

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

A ANSWERS TO EXERCISES 535<br />

6.68 1 /k - 1 /(k + z) = z/k2 - z2/k3 + , and everything converges when<br />

121 < 1.<br />

6.69 Note that nL=, (1 + z/k)ePLlk = (nnfL)nPLe(lnn Hlllr. If f(z) = &(z!)<br />

we find f(z)/z! + y � = H,.<br />

6.70 For tan z, we can use tan z = cot z - 2 cot 22 (which is equivalent to the<br />

identity of exercise 23). Also z/sin z = zcot z + ztan :Z has the power series<br />

&o(-l)“P’(4n - 2)Bznz2”/(2n)!; and<br />

tan2<br />

In- = In “” - -lncosz<br />

z<br />

4*(4" -2)BLnz2"<br />

= IL-‘)” (2n)(2n)! ’<br />

n3 1<br />

because -& In sin z = cot z and -& In cos z = -tan z.<br />

4n(4n-l)B2,~2n<br />

(2n)(2n)!<br />

6.71 Since tan2z - sec22 = (sin2 + cosz)/(cosz - sinz), setting x = 1 in<br />

(6.94) gives T, (1) = 2nT,, when n is odd, T,, (1) = 2"E, when n is even, where<br />

1 /cos 2 = tn30 Ezn,-‘“/(2n)’ (The E, are called Euler numbers, not to be<br />

confused with the Eulerian numbers (L) .)<br />

6.72 2n+1(2n+' - l)B,+i/(n + l), if n > 0. (See (7.56) and (6.92); the<br />

desired numbers are essentially the coefficients of 1 - tanhz.)<br />

6.73 cot(z + rr) = cot z and cot(z + irr) = -tan z; hence the identity is<br />

equivalent to<br />

cot z = -in 2gl cot 3&z )<br />

k=O<br />

which follows by induction from the case n = 1. The stated limit follows since<br />

zcot z + 1 as z -+ 0. It can be shown that term-by-term passage to the limit<br />

is justified, hence (6.88) is valid. (Incidentally, the general <strong>for</strong>mula<br />

cot z = -; rcot q?<br />

k=O<br />

is also true. It can be proved from (6.88), or from<br />

1<br />

~ =<br />

en2 - 1<br />

k=O<br />

which is equivalent to the partial fraction expansion of l/(2” - l).)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!