02.06.2013 Views

Discrete Mathematics Demystified

Discrete Mathematics Demystified

Discrete Mathematics Demystified

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

296 <strong>Discrete</strong> <strong>Mathematics</strong> <strong>Demystified</strong><br />

provided that j ≥ 2. Thus the series from Example 13.45 is termwise dominated<br />

by the series<br />

∞<br />

j=1<br />

Thus convergence can also be obtained from the comparison test. The root test,<br />

however, proves to be more straightforward to apply in this example.<br />

EXAMPLE 13.46<br />

Apply the root test to the series<br />

∞<br />

j=1<br />

1<br />

j 3<br />

1<br />

[ln( j + 2)] j<br />

Solution: Observe that c j = 1/[ln( j + 2)] j . Thus<br />

|c j| 1/ j =<br />

1<br />

ln( j + 2)<br />

This expression tends to 0 as j →∞. Therefore L = 0 < 1 and the Root test says<br />

that the series converges absolutely. (Try using the ratio test on this one! How about<br />

the Comparison Test?)<br />

<br />

You Try It: Discuss convergence or divergence for the series <br />

j 2 j /(4 j + 3 j ).<br />

EXAMPLE 13.47<br />

Apply the root test to the series<br />

∞<br />

j=1<br />

2 j<br />

j 10<br />

Solution: We have c j = 2 j / j 10 . Therefore<br />

|c j| 1/ j 2<br />

=<br />

( j 1/ j ) 10<br />

(13.16)<br />

Since j 1/ j → 1as j →∞, the expression (13.16) tends to 2 = L > 1. We conclude,<br />

using the root test, that the series diverges.

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

Saved successfully!

Ooh no, something went wrong!