M1M1 Treasure Hunt

The M1M1 treasure hunt, week 6



The Adventures of Aless in Wonderland: Chapter 4


"Thankyou for the tea," said Aless, "But I really must be going now." Yet the front door remained closed.

"I'm afraid there's been a change of plan. You can't progress until after the test on Monday," explained the hatter. "Then you may leave by the x-staircase round the back. I think it goes somewhere provided the steps are the right size."

"An x-staircase?" pondered Aless. "I wonder what that is. And why does it matter how big the steps are? You'd just need more of them if they're smaller." Aless soon found the staircase in question, which climbed up as far as the eye could see. On the first step was written "x." All the other steps had "^x" written on them, so that the first two steps together read xx and the first three xxx and so on.

"Even three steps is confusing enough," thought Aless. "Would an infinite number of steps make any sense? I suppose if it did, then raising x to that power would make no difference. So if I call the answer y, then we would have y=xy.
I wonder what is the maximum (positive) value of x for which that equation can be solved for y?"
xmax = ."?

"Oh I must make sure x is less than that," said Aless. "Or I may have to climb a dreadfully long way."
About half way up the staircase, Aless met the White Rabbit again, who had stopped to wind his gold watch.
"Why are you following me, child?" he asked tetchily.
"I'm not following you, sir. Especially now you've stopped. I'm just going upstairs. I'm fairly sure I'll get somewhere provided I take small enough steps."

"Are you now?" frowned the Rabbit. "Just because an equation has a solution, doesn't mean you'll find it, you know."

"Of course I will if I know where to look," snapped Aless, who was tired of being lectured to by all these strange Wonderland creatures.

"Listen, child. Suppose you've reached yn after n steps. On your next step you reach yn+1 = f(yn). Then you start with this new value and take another step. You think just because c = f(c) that you'll eventually reach c? Maybe you will, and maybe you won't."

"I probably will if |yn+1 − c| < |yn − c|" argued Aless. "And don't call me "Child". I'm sure a child couldn't expand f(yn) as a Taylor series about yn = c, so that

yn+1 − c = f(yn) − c = f(c) + f '(c)(yn − c) + ...− c = f '(c)(yn − c) + ...

so I suppose I need |f '(c)| < 1. Hmmm. Maybe there's more to this staircase than I thought."

Since f(y) = xy, and c = f(c), this means |f '(c)| < 1 provided


xmax > x > xmin ."?

"Quite right, child. If you have x = 0, for example, then xx = 1 and xxx = 0 and you keep hopping backwards and forwards." And to illustrate his point, the White Rabbit hopped backwards and forwards between 0 and 1, until he accidentally fell over the edge of the stairs.

Aless wasn't sorry to see him go. "He can join the tea party - I've never known the difference between rabbits and hares anyway."
"Now I wonder what value of x I should choose if I want to reach the top of this staircase as quickly as possible. In other words, what value of x minimises |f '(c)|?"


?