Misplaced Pages

Revision as of 22:28, 9 November 2014

Ant on a rubber rope is a mathematical puzzle with a solution that appears counterintuitive or paradoxical. It is sometimes given as a worm, or inchworm, on a rubber or elastic band, but the principles of the puzzle remain the same.

The details of the puzzle can vary, but a typical form is as follows:

An ant starts to crawl along a taut rubber rope 1 km long at a speed of 1 cm per second (relative to the rubber it is crawling on). At the same time, the rope starts to stretch uniformly by 1 km per second, so that after 1 second it is 2 km long, after 2 seconds it is 3 km long, etc. Will the ant ever reach the end of the rope?

At first consideration it seems that the ant will never reach the end of the rope, but in fact it does (although in the form stated above the time taken is colossal). Whatever the length of the rope and the relative speeds of the ant and the stretching, providing the ant's speed and the stretching remain steady the ant will always be able to reach the end given sufficient time. Once the ant has begun moving, the rubber rope is stretching both in front of and behind the ant, conserving the proportion of the rope already walked by the ant and enabling the ant to make continual progress.

A formal statement of the problem

The problem as stated above requires some assumptions to be made. The following fuller statement of the problem attempts to make most of those assumptions explicit.

Consider a thin and infinitely stretchable rubber rope held taut along an ${\displaystyle x}$-axis with a starting point marked at ${\displaystyle x=0}$ and a target point marked at ${\displaystyle x=c}$, ${\displaystyle c>0}$.

At time ${\displaystyle t=0}$ the rope starts to stretch uniformly and smoothly in such a way that the starting point remains stationary at ${\displaystyle x=0}$ while the target point moves away from the starting point with constant speed ${\displaystyle v>0}$.

A small ant leaves the starting point at time ${\displaystyle t=0}$ and walks steadily and smoothly along the rope towards the target point at a constant speed ${\displaystyle \alpha >0}$ relative to the point on the rope where the ant is at each moment.

Will the ant reach the target point?

Solutions of the problem

An informal reasoned solution

This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (September 2014) (Learn how and when to remove this message)

If the speed at which the target-point is receding from the starting-point is less than the speed of the ant on the rope (i.e., if ${\displaystyle v<\alpha }$), then it seems clear that the ant will reach the target-point (because it would eventually reach the target-point by walking along the axis, and walking along the rope can only carry it further forward).

Otherwise, we can still find a point on the rope that is receding at less than the speed of the ant on the rope by picking a suitable proportion of the distance from the starting-point to the target-point, e.g. ${\displaystyle \alpha /2v}$ of the way along (any amount less than ${\displaystyle \alpha /v}$ will work). Call this point ${\displaystyle P_{1}}$. It seems clear that the ant will reach ${\displaystyle P_{1}}$ (because it would eventually reach ${\displaystyle P_{1}}$ by walking along the axis, and walking along the rope can only carry it further forward). Now, the point on the rope at twice that proportion (call it ${\displaystyle P_{2}}$) is receding at exactly the same speed from ${\displaystyle P_{1}}$ that ${\displaystyle P_{1}}$ was receding from the starting-point (although it is by now rather further away). So the ant should be able to reach ${\displaystyle P_{2}}$. And now, the point on the rope at three times the proportion (call it ${\displaystyle P_{3}}$) is receding at exactly the same speed from ${\displaystyle P_{2}}$ that ${\displaystyle P_{2}}$ was receding from ${\displaystyle P_{1}}$ (although it is much further away). So the ant should be able to reach ${\displaystyle P_{3}}$. This continues, and because the proportion of the way from the starting-point to the target-point at which each point, ${\displaystyle P_{1}}$, ${\displaystyle P_{2}}$, ${\displaystyle P_{3}}$, etc., is found is a fixed amount greater than the proportion for the previous point, the proportion will eventually reach and exceed 1, so the ant will eventually reach the target-point.

For the problem as originally stated, take ${\displaystyle P_{1}}$ to be the point ${\displaystyle 1/200000th}$ of the way along the rope. This point is travelling away from the starting-point at half the walking-speed of the ant, so the ant has no trouble reaching it. Point ${\displaystyle P_{2}}$ is ${\displaystyle 1/100000th}$ of the way along the rope and is travelling away from ${\displaystyle P_{1}}$ at half the walking-speed of the ant, ${\displaystyle P_{3}}$ is ${\displaystyle 3/200000ths}$ of the way along, etc., so after repeating the achievement 200,000 times the ant reaches the end of the rope. However, as the distance gets longer each time, so the time to complete each ${\displaystyle 1/200000th}$ of the way gets longer each time, it is clear that the time required for the ant to complete the journey will be very large. This solution does not provide any more precise indication of how long it will take.

A discrete mathematics solution

This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (September 2014) (Learn how and when to remove this message)

Although solving the problem appears to require analytical techniques, it can actually be answered by a combinatorial argument by considering a variation in which the rope stretches suddenly and instantaneously each second rather than stretching continuously. Indeed, the problem is sometimes stated in these terms, and the following argument is a generalisation of one set out by Martin Gardner, originally in Scientific American and later reprinted.

Consider a variation in which the rope stretches suddenly and instantaneously before each second, so that the target-point moves from ${\displaystyle x=c\,\!}$ to ${\displaystyle x=c+v\,\!}$ at time ${\displaystyle t=0\,\!}$, and from ${\displaystyle x=c+v\,\!}$ to ${\displaystyle x=c+2v\,\!}$ at time ${\displaystyle t=1\,\!}$, etc. Many versions of the problem have the rope stretch at the end of each second, but by having the rope stretch before each second we have disadvantaged the ant in its goal, so we can be sure that if the ant can reach the target-point in this variation then it certainly can in the original problem or indeed in variants where the rope stretches at the end of each second.

Let ${\displaystyle \theta (t)\,\!}$ be the proportion of the distance from the starting-point to the target-point which the ant has covered at time t. So ${\displaystyle \theta (0)=0\,\!}$. In the first second the ant travels distance ${\displaystyle \alpha \,\!}$, which is ${\displaystyle {\frac {\alpha }{c+v}}\,\!}$ of the distance from the starting-point to the target-point (which is ${\displaystyle c+v\,\!}$ throughout the first second). When the rope stretches suddenly and instantaneously, ${\displaystyle \theta (t)\,\!}$ remains unchanged, because the ant moves along with the rubber where it is at that moment. So ${\displaystyle \theta (1)={\frac {\alpha }{c+v}}\,\!}$. In the next second the ant travels distance ${\displaystyle \alpha \,\!}$ again, which is ${\displaystyle {\frac {\alpha }{c+2v}}\,\!}$ of the distance from the starting-point to the target-point (which is ${\displaystyle c+2v\,\!}$ throughout that second). So ${\displaystyle \theta (2)={\frac {\alpha }{c+v}}+{\frac {\alpha }{c+2v}}\,\!}$. Similarly, for any ${\displaystyle n\in \mathbb {N} \,\!}$, ${\displaystyle \theta (n)={\frac {\alpha }{c+v}}+{\frac {\alpha }{c+2v}}+\cdots +{\frac {\alpha }{c+nv}}\,\!}$.

Notice that for any ${\displaystyle i\in \mathbb {N} \,\!}$, ${\displaystyle {\frac {\alpha }{c+iv}}\geqslant {\frac {\alpha }{ic+iv}}=\left({\frac {\alpha }{c+v}}\right)\left({\frac {1}{i}}\right)\,\!}$, so we can write ${\displaystyle \theta (n)\geqslant \left({\frac {\alpha }{c+v}}\right)\left(1+{\frac {1}{2}}+\cdots +{\frac {1}{n}}\right)\,\!}$. The term ${\displaystyle \left(1+{\frac {1}{2}}+\cdots +{\frac {1}{n}}\right)\,\!}$ is a partial Harmonic series, which diverges, so we can find ${\displaystyle N\in \mathbb {N} \,\!}$ such that ${\displaystyle 1+{\frac {1}{2}}+\cdots +{\frac {1}{N}}\geqslant {\frac {c+v}{\alpha }}\,\!}$, which means that ${\displaystyle \theta (N)\geqslant 1\,\!}$.

Therefore, given sufficient time, the ant will complete the journey to the target-point. This solution could be used to obtain an upper-bound for the time required, but does not give an exact answer for the time it will take.

An analytical solution

This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (September 2014) (Learn how and when to remove this message)

A key observation is that the speed of the ant at a given time ${\displaystyle t>0\,\!}$ is its speed relative to the rope, i.e. ${\displaystyle \alpha \,\!}$, plus the speed of the rope at the point where the ant is. The target-point moves with speed ${\displaystyle v\,\!}$, so at time ${\displaystyle t\,\!}$ it is at ${\displaystyle x=c+vt\,\!}$. Other points along the rope move with proportional speed, so at time ${\displaystyle t\,\!}$ the point on the rope at ${\displaystyle x=X\,\!}$ is moving with speed ${\displaystyle {\frac {vX}{c+vt}}\,\!}$. So if we write the position of the ant at time ${\displaystyle t\,\!}$ as ${\displaystyle y(t)\,\!}$, and the speed of the ant at time ${\displaystyle t\,\!}$ as ${\displaystyle y'(t)\,\!}$, we can write:

${\displaystyle y'(t)=\alpha +{\frac {v\,y(t)}{c+vt}}\,\!}$

This is a first order linear differential equation, and it can be solved with standard methods. However, to do so requires some moderately advanced calculus. A much simpler approach considers the ant's position as a proportion of the distance from the starting-point to the target-point.

Consider coordinates ${\displaystyle \psi \,\!}$ measured along the rope with the starting-point at ${\displaystyle \psi =0\,\!}$ and the target-point at ${\displaystyle \psi =1\,\!}$. In these coordinates, all points on the rope remain at a fixed position (in terms of ${\displaystyle \psi \,\!}$) as the rope stretches. At time ${\displaystyle t\geqslant 0\,\!}$, a point at ${\displaystyle x=X\,\!}$ is at ${\displaystyle \psi ={\frac {X}{c+vt}}\,\!}$, and a speed ${\displaystyle \alpha \,\!}$ relative to the rope in terms of ${\displaystyle x\,\!}$ is equivalent to a speed ${\displaystyle {\frac {\alpha }{c+vt}}\,\!}$ in terms of ${\displaystyle \psi \,\!}$. So if we write the position of the ant in terms of ${\displaystyle \psi \,\!}$ at time ${\displaystyle t\,\!}$ as ${\displaystyle \phi (t)\,\!}$, and the speed of the ant in terms of ${\displaystyle \psi \,\!}$ at time ${\displaystyle t\,\!}$ as ${\displaystyle \phi '(t)\,\!}$, we can write:

${\displaystyle \phi '(t)={\frac {\alpha }{c+vt}}}$

${\displaystyle \therefore \phi (t)=\int {{\frac {\alpha }{c+vt}}\,dt}={\frac {\alpha }{v}}\log(c+vt)+\kappa }$ where ${\displaystyle \kappa \,\!}$ is a constant of integration.

Now, ${\displaystyle \phi (0)=0\,\!}$ which gives ${\displaystyle \kappa =-{\frac {\alpha }{v}}\log {c}\,\!}$, so ${\displaystyle \phi (t)={\frac {\alpha }{v}}\log {\left({\frac {c+vt}{c}}\right)}\,\!}$.

If the ant reaches the target-point (which is at ${\displaystyle \psi =1\,\!}$) at time ${\displaystyle t=T\,\!}$, we must have ${\displaystyle \phi (T)=1\,\!}$ which gives us:

${\displaystyle {\frac {\alpha }{v}}\log {\left({\frac {c+vT}{c}}\right)}=1\,\!}$

${\displaystyle \therefore T={\frac {c}{v}}\left(e^{v/\alpha }-1\right)\,\!}$

As this gives a finite value ${\displaystyle T\,\!}$ for all finite ${\displaystyle c\,\!}$, ${\displaystyle v\,\!}$, ${\displaystyle \alpha \,\!}$ (${\displaystyle v>0\,\!}$, ${\displaystyle \alpha >0\,\!}$), this means that, given sufficient time, the ant will complete the journey to the target-point. This formula can be used to find out how much time is required.

For the problem as originally stated, ${\displaystyle c=1\,\mathrm {km} \,\!}$, ${\displaystyle v=1\,\mathrm {km} /\mathrm {s} \,\!}$ and ${\displaystyle \alpha =1\,\mathrm {cm} /\mathrm {s} \,\!}$, which gives ${\displaystyle T=(e^{100,000}-1)\,\mathrm {s} \,\!\approx 2.8\times 10^{43,429}\,\mathrm {s} \,\!}$. This is a vast timespan, even compared to the estimated age of the universe, which is only about 4×10s. Furthermore, the length of the rope after such a time is similarly huge, so it is only in a mathematical sense that the ant can ever reach the end of this particular rope.

Intuition

The key fact is that the ant moves together with the points of the rope when the rope is being stretched. At any given point of time we can find the proportion of the distance from the starting-point to the target-point which the ant has covered. Even if the ant stops and the rope continues to be stretched, this proportion will not decrease and will in fact remain constant as the ant travels together with the point on the rope where the ant stopped (because the rope is stretched uniformly). Therefore if the ant moves forward this proportion is only going to increase.

If the rope is stretched with constant speed, these increments in proportion get smaller over time, but form a diverging arithmetic series. If the rope is stretched with increasing speed the series is not guaranteed to be diverging.

Metric expansion of space

This puzzle has a bearing on the question of whether light from distant galaxies can ever reach us given the metric expansion of space. The universe is expanding, which leads to increasing distances to other galaxies, and galaxies that are far enough away from us will have an apparent relative motion greater than the speed of light. It might seem that light leaving such a distant galaxy could never reach us.

By thinking of photons of light as ants crawling along the rubber rope of space between the galaxy and us, we can see that just as the ant can eventually reach the end of the rope, so light from distant galaxies, even some that appear to be receding at a speed greater than the speed of light, can eventually reach Earth, given sufficient time.

However, the metric expansion of space is accelerating. An ant on a rubber rope whose expansion increases with time is not guaranteed to reach the endpoint. The light from sufficiently distant galaxies may still therefore never reach Earth.

See also

• Zeno's paradoxes

References

1. ^ Gardner, Martin (1982). aha! Gotcha: paradoxes to puzzle and delight. W. H. Freeman and Company. pp. 145–146. ISBN 0-7167-1361-6.
2. ^ "The long walk". The Problem Site. 2002-10-01. Retrieved 2008-04-06. {{cite web}}: |first= missing |last= (help); Unknown parameter |DUPLICATE_archivedate= ignored (help); Unknown parameter |DUPLICATE_archiveurl= ignored (help); Unknown parameter |deadurl= ignored (|url-status= suggested) (help)
3. Koelman, Johannes (2012). "Beam Me The Farthest, Scotty!". Archived from the original on 6 April 2013. Retrieved 2012-12-26. {{cite web}}: Unknown parameter |deadurl= ignored (|url-status= suggested) (help)

External links

• Su, Francis E., et al. "Inchworm on a Rubber Rope." Mudd Math Fun Facts
• Waeber, Marie-Jo. "Puzzle involving exponential" on Cut the knot: Learn to enjoy!

• Puzzles
• Recreational mathematics
• Mathematical analysis
• Paradoxes
• Fictional ants