Problem #91 MEDIUM
The Unreachable Destination — Zeno's Dichotomy
Paradox Zeno Limits Math
Problem Statement
Zeno of Elea argued in 450 BC that motion is impossible. His reasoning: to walk from point A to point B, you must first reach the halfway point. Before that, the quarter point. Before that, the eighth point. You must complete infinitely many tasks before you even begin moving — so you can never start, and motion is impossible. Yet here you are, reading this. Where is the flaw? And what does 1/2 + 1/4 + 1/8 + 1/16 + ... equal?
Answer & Quick Explanation
Think you've got it? Click below to check your answer.
1/2+1/4+1/8+... = exactly 1. Zeno's flaw: infinitely many steps do not require infinite time if step durations also shrink geometrically. Total time = finite sum of a convergent geometric series. Bonus: 0.999... = 1 by the same logic.
WOW Moment:
- 1/2 + 1/4 + 1/8 + 1/16 + 1/32 + ... = EXACTLY 1.
- An infinite number of terms. A finite sum.
- Zeno posed this paradox in 450 BC. It was not rigorously resolved until Newton and Leibniz invented calculus — 2,100 years later.
- 0.9999999... (infinitely many 9s) = EXACTLY 1. This is the same phenomenon. Proof: let S = 0.999... then 10S = 9.999... = 9+S, so 9S = 9, so S = 1.
- Motion is not just possible — it is mathematically guaranteed. Infinitely many steps. Finite time. Zeno was wrong. And 0.999... = 1. Always. Exactly. No debate.
Detailed Editorial Solution
Want to see the step-by-step breakdown? Click below to reveal the editorial.
Zeno's paradox of the dichotomy has puzzled philosophers and mathematicians for millennia. The paradox relies on a subtle logical fallacy: the assumption that a sum of infinitely many positive quantities must be infinite.
The Mathematical Resolution:
To walk a distance of 1 unit, the sequence of distances you must cover is:
S = 1/2 + 1/4 + 1/8 + 1/16 + ...
This is an infinite geometric series where the first term a = 1/2 and the common ratio r = 1/2.
The formula for the sum of an infinite geometric series with |r| < 1 is:
Sum = a / (1 - r)
Plugging in the values:
Sum = (1/2) / (1 - 1/2) = (1/2) / (1/2) = 1.
The sum of these infinitely many fractional distances is exactly 1.
The Time Dimension:
Zeno argued that completing infinitely many tasks requires an infinite amount of time. However, if you walk at a constant speed, the time required to cover each subsequent fraction of the distance also halves:
Time = 1/2 sec + 1/4 sec + 1/8 sec + ... = 1 second.
Because the time intervals shrink at the exact same geometric rate as the distances, the infinite sequence of events is completed in a perfectly finite total time (1 second).
To explain the WOW part:
This same mathematical concept explains why the decimal 0.999... (with infinitely many 9s) is exactly equal to 1.
We can write 0.999... as an infinite series:
0.999... = 9/10 + 9/100 + 9/1000 + ...
This is a geometric series with first term a = 9/10 and ratio r = 1/10.
Sum = (9/10) / (1 - 1/10) = (9/10) / (9/10) = 1.
There is no "microscopic" gap between 0.999... and 1; they are two different ways of writing the exact same real number. Zeno's paradox was finally laid to rest by the rigorous development of limits and calculus.