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.