Dropping 9-terms from the harmonic series
The harmonic series–that is, 1/1 + 1/2 + 1/3 + 1/4 + …–diverges. That is, the sum is not finite. This is in difference to, for example, a geometric series–like ½0 + ½1 + ½2 + ½3 + …–which converges, that is, has a finite sum.
Consider the harmonic series, but drop all terms whose denominator represented in decimal contains a 9. For example, you’d drop terms like 1/9, 1/19, 1/90, 1/992, 1/529110. Does the resulting series converge or diverge?
Hint: More generally, you may consider representing the denominator in the base of your choice and dropping terms that contain a certain digit of your choice.
Consider again the harmonic series, but drop a term only if the denominator represented in decimal contains two consecutive 9’s. For example, you’d drop 1/99, 1/992, 1/299, but not 1/9 or 1/909. Does this series converge or diverge?
or the first question, the resulting series will converge. To see why, note that the terms that are dropped from the series are of the form 1/(n*10^k + 9), where n is a positive integer and k is a non-negative integer. We can bound each of these terms as follows:
1/(n10^k + 9) <= 1/(n10^k) = 1/n * 1/(10^k)
The series of 1/n converges by the integral test, and the series of 1/(10^k) converges to 1/9, since it is a geometric series with common ratio 1/10. Therefore, the series obtained by dropping the terms containing a 9 in the denominator is bounded above by a convergent series, and hence it also converges.
For the second question, the resulting series will still diverge. To see why, note that the terms that are dropped from the series are of the form 1/(n*10^k + 99), where n is a positive integer and k is a non-negative integer. We can write this as:
1/(n10^k + 99) = 1/(n10^k) * 1/(1 + 99/(n*10^k))
As before, the series of 1/(n10^k) converges by the integral test. However, the series of 1/(1 + 99/(n10^k)) diverges, since it is a series of terms that are greater than or equal to 1/100 for sufficiently large n. Therefore, the series obtained by dropping the terms containing two consecutive 9’s in the denominator still contains a divergent subseries, and hence it also diverges.
Your Answer
More puzzles to try-
Transport Puzzle
A man transports a fox, a duck and corn in a boat. The boat is only capable of transporting himself ...Read More »How did he get out?
A man is trapped in a room with no windows, no doors and no cracks. All there was is a ...Read More »Odd to group
Which one doesn\’t belong in the below group: Pear, Apple, Banana, Grape, Cherry.Read More »How will you survive this situation?
You are trapped in a remote place with barren land all around you.. You are standing in the middle of ...Read More »The hole below a Lock
Why is the Hole below a Lock?Read More »6 and 7 are really technical riddle
I am a 7 letter word first 3 lets you see the world 2,3,4 is a word of ans 6 ...Read More »Dwarfs on Island riddle
On an Island, lives a population of highly intelligent dwarfs. The dwarfs all look exactly alike, but only differ in ...Read More »Finding 3 numbers puzzle
What 3 positive numbers give the same result when multiplied and added together?Read More »Cuboid Shaped block
A cuboid shaped wooden block has 6 cm length, 4 cm breadth and 1 cm height. Two faces measuring 4 ...Read More »Apple tree mystery puzzle
An apple tree has apples on it. A storm comes through and there is no longer apples on the tree. ...Read More »Bury when alive
What people bury when it is alive, but dig up when it is dead?Read More »Long & Short
Arnold Schwarzenegger’s is really long. Michael J. Fox’s is short. Daffy Duck’s isn’t human. Madonna doesn’t have one. What is ...Read More »Easy to lift
Easy to lift but hard to throw?Read More »How many handshakes in African-US summit ?
During the African-US summit last year, 10 presidents left the conference room and greeted one another. Assuming no 2 presidents ...Read More »Find the missing part
Can you find the missing piece of the Porsche?Read More »Fits witth other people
It fits in with other people, but it can not talk. It create pictures, but it can not see. What ...Read More »Knights Tour Chess Puzzle
In the picture, you can see a chess board. On the top left position, the K marks a knight. Now, ...Read More »Top floor of building
A man who lived on the top floor of a twenty story building had to go up and down daily ...Read More »Boil the Egg
You want to boil a two-minute egg. If you only have a three-minute timer (hourglass), a four-minute timer and a ...Read More »People finger riddle
Assuming that there are nearly 7,000,000,000 (7 billion) people on Earth, estimate the size of number you’d get if you ...Read More »