MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 4 retagged
show/hide this revision's text 3 fixed grammar

The following question was a research exercise (i.e. an open problem) in R. Graham, D.E. Knuth, and O. Patashnik, "Concrete Mathematics", 1988, chapter 1.

It is easy to show that

$$\sum_{1 \leq k } (\frac{1}{k} \times \frac{1}{k+1}) = 1.$$

The product $\frac{1}{k} \times \frac{1}{k+1}$ is equal to the area of a $\frac{1}{k}$by$\frac{1}{k+1}$ rectangle. The sum of the areas of these rectangles is equal to 1, which is the ares of a unit square. Can we use these rectangles to cover a unit square?

Is this problem still open?

What are the best results we know about this problem (or its relaxations)?

show/hide this revision's text 2 modified the question to make it more appropirate

The following question was a research exercise (i.e. an open problem) in R. Graham, D.E. Knuth, and O. Patashnik, "Concrete Mathematics", 1988, chapter 1.

It is easy to show that

$$\sum_{1 \leq k } (\frac{1}{k} \times \frac{1}{k+1}) = 1.$$

The product $\frac{1}{k} \times \frac{1}{k+1}$ is equal to the area of a $\frac{1}{k}$by$\frac{1}{k+1}$ rectangle. The sum of the areas of these rectangles is equal to 1, which is the ares of a unit square. Can we use these rectangles to cover a unit square?

Is this problem still open?

What are the best results about this (or its relaxations)?

show/hide this revision's text 1