Does this series converge or diverge
Favorites|Homepage
Subscriptions | sitemap
HOME > Mathematics > Does this series converge or diverge

Does this series converge or diverge

[From: ] [author: ] [Date: 11-05-27] [Hit: ]
8}.= 8·1/(1 - 9/10) = 80.(The inequality follows from 10ⁿ⁻¹ ≤ j, for any integer j with an n-digit decimal expansion).......
Let a_n be the n_th positive integer whose decimal representation does not contain the digit 9. Does the series ∑(n = 1, ∞) 1/a_n converge or diverge?

Thank you.

-
The sum converges.

The number c(n) of integers with n-digit decimal expansions avoiding the digit 9 is
c(n) = 8·9ⁿ⁻¹
because the first digit is in {1,2,3,⋯,8} and the last n-1 digits are all in {0,1,2,⋯,8}.
Now
∑1/a_i
= ∑_[n≥1] ∑_[j such that the expansion of j avoids 9 and has n digits] 1/j
≤ ∑_[n≥1] ∑_[j such that the expansion of j avoids 9 and has n digits] 1/10ⁿ⁻¹
= ∑_[n≥1] 8·9ⁿ⁻¹·1/10ⁿ⁻¹
= 8·∑_[n≥1] 9ⁿ⁻¹/10ⁿ⁻¹
= 8·∑_[n≥0] 9ⁿ/10ⁿ
= 8·1/(1 - 9/10) = 80.

(The inequality follows from 10ⁿ⁻¹ ≤ j, for any integer j with an n-digit decimal expansion).

-
Diverge
1
keywords: diverge,series,this,or,Does,converge,Does this series converge or diverge
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .