You have a ruler, with 0 and 1 marked at either end. You also have a roll of tape, the same width as the ruler.
First you cut a piece of tape of length 8 1 , and stick it with its center at position 2 1 . This tape then covers the ruler from 1 6 7 to 1 6 9 .
You then stick two pieces of tape of length 2 7 1 , centered at positions 3 1 and 3 2 , respectively.
You carry on in this way, sticking pieces of tape of length q 3 1 at every fraction q p , ( p = 1 , 2 , … , q − 1 ) , lying between 0 and 1 , regardless of whether there is any tape there already.
By the end of this (infinite) process, are all points of the ruler covered?
Hint:
You may wish to use the fact that
1
2
1
+
2
2
1
+
3
2
1
+
⋯
=
6
π
2
.
Relevant wiki: Riemann Zeta function .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The length of the tape comes out to 6 π 2 − 1 − k = 2 ∑ ∞ k 3 1 ≈ 0 . 4 4 2 8 .
(There's is no closed form for the odd reciprocal powers, so the approximation will have to do.)
I'm not sure how much of the ruler will actually be covered, given the potential for overlap. That would be an interesting calculation to make, given some time.
Log in to reply
Nice, thanks Brian; I see where that comes from, and it's a nice extension.
It's not a lot of tape, and yet at all real points it's infinitely thick.
The total coverage would be interesting, and far more difficult.
When I first read the question, I thought we were using pieces of length q 2 1 . This gives a pretty interesting result as you continue with the analysis in a similar manner.
Problem Loading...
Note Loading...
Set Loading...
Let us consider the total length of tape used.
As an example, let us consider the fifths. We use 5 3 1 , for each of the fifths between 0 and 1 : 5 1 , 5 2 , 5 3 and 5 4 . The total length of this tape, L 5 is:
L 5 = 5 3 5 − 1
In general, for nths, the length of tape used is L n
L n = n 3 n − 1
So the total length of tape used, L t o t a l , is
L t o t a l = 2 3 1 + 3 3 2 + 4 3 3 + . . .
Each of these terms n 3 n − 1 is less than n 3 n = n 2 1 , so,
L t o t a l = 2 3 1 + 3 3 2 + 4 3 3 + . . . ≤ 2 2 1 + 3 2 1 + 4 2 1 + . . .
but,
1 2 1 + 2 2 1 + 3 2 1 + . . . = 6 π 2
so,
2 2 1 + 3 2 1 + 4 2 1 + . . . = 6 π 2 − 1
We have therefore found that:
L t o t a l ≤ 6 π 2 − 1
So, the total length of tape used was less than 1 , which means the entire ruler cannot be covered.