Discover
Around 450 BC, Zeno of Elea argued: to cross a room you must first reach the middle, then the middle of what is left, and so on, forever. So you can never arrive! What is wrong?
- Infinitely many steps can have a finite total:
- Nothing: motion is impossible
Key idea
Sequences through history.
- Step 1Zeno of Elea c. 490 – c. 430 BCImagined portraitJan de Bisschop, 1666–1671. CC0 1.0Zeno of Elea (about 490–425 BC): the dichotomy, an infinite number of halves.
- Step 2Fibonacci c. 1170 – c. 1250Imagined portraitUnknown artist. Public domain1202: Fibonacci's Liber abaci brings Hindu-Arabic numerals to Europe and poses the rabbit problem.
- Step 3Carl Friedrich Gauss 1777–1855Gottlieb Biermann / After Christian Albrecht Jensen, 1840. Public domainGauss (born 1777), at school, adds 1 to 100 instantly by pairing the numbers.
Zeno's puzzles led to infinite sums. In 1202 Fibonacci's Liber abaci asked how many pairs of rabbits grow from one pair: As a schoolboy, Gauss added at once: 50 pairs, each summing to 101.
Worked example
Gauss's trick for :
Practice ★
- Besides the rabbit problem, what did Fibonacci's Liber abaci (1202) bring to Europe?
- The Hindu-Arabic place-value numerals
- Logarithm tables
- Roman numerals
- Use Gauss's pairing trick: .
- Use Gauss's pairing trick: .
- Zeno's walker has covered of the room. How much is that?
Summary card
Sequences today
- Savings and loans grow as geometric sequences.
- Computer programs repeat steps with recursive rules, like Fibonacci's.
- Zeno's sums appear whenever a quantity halves again and again, such as radioactive decay.
Sources: MacTutor biographies of Zeno of Elea, Fibonacci and Gauss (see "Sources and credits").