You need: a large sheet of paper (newspaper works well) and a pencil.
- Count the layers of paper: 1 layer means 2⁰. Fold it in half: 2 layers (2¹). Fold again: 4 layers (2²). Keep folding and record the number of layers after each fold until you cannot fold any more.
- Unfold. After n folds, what fraction of the whole sheet is one small rectangle? (After 1 fold it is 1/2 = 2⁻¹.) Record the fractions for each number of folds.
- Make a table with columns: folds n, layers 2ⁿ, and fraction of the sheet 2⁻ⁿ. Find the first differences of the layers column.
- Compare with the squares table (1, 4, 9, 16, 25, …). Which grows faster at first? Which wins in the end?
What to look for: layers 1, 2, 4, 8, 16, 32, 64, … and fractions 1, 1/2, 1/4, 1/8, … Most people can fold an ordinary sheet only about 7 or 8 times: 2⁷ = 128 layers is too thick to bend. The first differences of the layers (1, 2, 4, 8, …) repeat the same doubling pattern, so they are never constant. Squares grow faster for a little while (at n = 3: 9 > 8), but 2ⁿ passes them after n = 4.