When Least Is Best: How Mathematicians Discovered Many Clever Ways to Make Things As Small or As Large As Possible - Softcover

Nahin, Paul J.

Softcover

ISBN 10: 0691130523 ISBN 13: 9780691130521

Verlag: Princeton University Press, 2007

Inhaltsangabe

What is the best way to photograph a speeding bullet? Why does light move through glass in the least amount of time possible? How can lost hikers find their way out of a forest? What will rainbows look like in the future? Why do soap bubbles have a shape that gives them the least area?


By combining the mathematical history of extrema with contemporary examples, Paul J. Nahin answers these intriguing questions and more in this engaging and witty volume. He shows how life often works at the extremes--with values becoming as small (or as large) as possible--and how mathematicians over the centuries have struggled to calculate these problems of minima and maxima. From medieval writings to the development of modern calculus to the current field of optimization, Nahin tells the story of Dido's problem, Fermat and Descartes, Torricelli, Bishop Berkeley, Goldschmidt, and more. Along the way, he explores how to build the shortest bridge possible between two towns, how to shop for garbage bags, how to vary speed during a race, and how to make the perfect basketball shot.


Written in a conversational tone and requiring only an early undergraduate level of mathematical knowledge, When Least Is Best is full of fascinating examples and ready-to-try-at-home experiments. This is the first book on optimization written for a wide audience, and math enthusiasts of all backgrounds will delight in its lively topics.

Über diesen Titel

Über die Autorin bzw. den Autor

Paul J. Nahin is Professor Emeritus of Electrical Engineering at the University of New Hampshire. He is the author of many books, including the bestselling An Imaginary Tale: The Story of the Square Root of Minus One, Duelling Idiots and Other Probability Puzzlers, and Dr. Euler's Fabulous Formula: Cures Many Mathematical Ills (all Princeton).

Von der hinteren Coverseite

"This is a delightful account of how the concepts of maxima, minima, and differentiation evolved with time. The level of mathematical sophistication is neither abstract nor superficial and it should appeal to a wide audience."--Ali H. Sayed, University of California, Los Angeles

"When Least Is Best is an illustrative historical walk through optimization problems as solved by mathematicians and scientists. Although many of us associate solving optimization with calculus, Paul J. Nahin shows here that many key problems were posed and solved long before calculus was developed."--Mary Ann B. Freeman, Math Team Development Manager, Mathworks

Auszug. © Genehmigter Nachdruck. Alle Rechte vorbehalten.

When Least Is Best

How Mathematics Discovered Many Clever Ways to Make Things as Small (or as Large) as PossibleBy Paul J. Nahin

Princeton University Press

Copyright © 2003 Princeton University Press
All right reserved.
ISBN: 978-0-691-13052-1

Chapter One

Minimums, Maximums, Derivatives, and Computers

1.1 Introduction

This book has been written from the practical point of view of the engineer, and so you'll see few rigorous proofs on any of the pages that follow. As important as such proofs are in modern mathematics, I make no claims for rigor in this book (plausibility and/or direct computation are the themes here), and if absolute rigor is what you are after, well, you have the wrong book. Sorry!

Why, you may ask, are engineers interested in minimums? That question could be given a very long answer, but instead I'll limit myself to just two illustrations (one serious and one not, perhaps, quite as serious). Consider first the problem of how to construct a gadget that has a fairly short operational lifetime and which, during that lifetime, must perform flawlessly. Short lifetime and low failure probability are, as is often the case in engineering problems, potentially conflicting specifications: the first suggests using low-cost material(s) since the gadget doesn't last very long, but using cheap construction may result in an unacceptable failure rate. (An example from everyday life is the ordinary plastic trash bag-how thick should it be? The bag is soon thrown away, but we definitely will be unhappy if it fails too soon!) The trash bag engineer needs to calculate the minimum thickness that still gives acceptable performance.

For my second example, let me take you back to May 1961, to the morning the astronaut Alan Shepard lay on his back atop the rocket that would make him America's first man in space. He was very brave to be there, as previous unmanned launches of the same type of rocket had shown a disturbing tendency to explode into stupendous fireballs. When asked what he had been thinking just before blastoff, he replied "I was thinking that the whole damn thing had been built by the lowest bidder."

This book is a math history book, and the history of minimums starts centuries before the time of Christ. So, soon, I will be starting at the beginning of our story, thousands of years in the past. But before we climb into our time machine and travel back to those ancient days, there are a few modern technical issues I want to address first.

First, to write a book on minimums might seem to be a bit narrow; why not include maximums, too? Why not write a history of extremas, instead? Well, of course minimums and maximums are indeed certainly intimately connected, since a maximum of y(x) is a minimum of -y(x). To be honest, the reason for the book's title is simply that I couldn't think of one I could use with extrema as catchy as is "When Least Is Best." I did briefly toy with "When Extrema Are xxx" with the xxx replaced with exotic, exciting, and even (for a while, in a temporary fit of marketing madness that I hoped would attract Oprah's attention), erotic. Or even "Minimums Are from Venus, Maximums Are from Mars." But all of those (certainly the last one) are dumb, and so it stayed "When Least Is Best." There will be times, however, when I will discuss maximums, too. And now and then we'll use a computer as well.

For example, consider the problem of finding the maximum value of the rather benign-looking function

y(x) = 3 cos(4[pi]x - 1.3) + 5 cos(2[pi]x + 0.5).

Some students answer too quickly and declare the maximum value is 8, believing that for some value of x the individual maximums of the two cosine terms will add. That is not the case, however, since it is equivalent to saying that there is some x = [bar]x such that

4[pi] [bar]x - 1.3 = 2[pi]n 2[pi] [bar]x + 0.5 = 2[pi]k,

where n and k are integers. That is, those students are assuming there is an [bar]x such that

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], n and k integers.

Thus,

2n]pi] + 1.3 = 4[pi]k - 1,

or

2.3 = 4[pi]k - 2[pi]n = 2[pi](2k - n),

or

[MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]

But if this is actually so, then as n and k are integers we would have [pi] as the ratio of integers, i.e., [pi] would be a rational number. Since 1761, however, [pi] has been known to be irrational and so there are no integers n and k. And that means there is no [bar]x such that y([bar]x) = 8, and so [y.sub.max](x) < 8.

Well, then, what is [y.sub.max](x)? Is it perhaps close to 8? You might try setting the derivative of y(x) to zero to find [bar]x, but that quickly leads to a mess. (Try it.) The best approach, I think, is to just numerically study y(x) and watch what it does. The result is that [y.sub.max](x) = 5.7811, significantly less than 8. My point in showing you this is twofold. First, a computer is often quite useful in minimum studies (and we will use computers a lot in this book). Second, taking the derivative of something and setting it equal to zero is not always what you have to do when finding the extrema of a function.

An amusing (and perhaps, for people who like to camp, even useful) example of this is provided by the following little puzzle. Imagine that you have been driving for a long time along a straight road that borders an immense, densely wooded area. It looks enticing, and so you park your car on the side of the road and hike into the woods for a mile along a straight line perpendicular to the road. The woods are very dense (you instantly lose sight of the road when you are just one step into the woods), and after a mile you are exhausted. You call it a day and camp overnight. When you get up the next morning, however, you've completely lost your bearings and don't know which direction to go to get back to your car. You could, if you panic, wander around in the woods indefinitely! But there is a way to travel that absolutely guarantees that you will arrive back at your car's precise location after walking a certain maximum distance (it might take even less). How do you walk out of the woods, and what is the maximum distance you would have to walk? The answer requires only simple geometry-if you are stumped the answer is at the end of this chapter.

1.2 When Derivatives Don't Work

Here's another example of a minimization problem for which calculus is not only not required, but in fact seems not to be able to solve. Suppose we have the real line before us (labeled as the x-axis), stretching from -[infinity] to +[infinity]. On this line there are marked n points, labeled in increasing value as [x.sub.1] < [x.sub.2] < ... < [x.sub.n]. Let's assume all the [x.sub.i] are finite (in particular [x.sub.1] and [x.sub.n]), and so the interval of the x-axis that contains all n points is finite in length. Now, somewhere (anywhere) on the finite x-axis we mark one more point (let's call it x). We wish to pick x so that the sum of the distances between x and all of the original points is minimized. That is, we wish to pick x so that

S = |x -...

Details zur Ausgabe

• Verlag: Princeton University Press
• Erscheinungsdatum: 2007
• Sprache: Englisch
• ISBN 10: 0691130523
• ISBN 13: 9780691130521
• Einband: Taschenbuch
• Anzahl der Seiten: 372
• Kontakt zum Hersteller: Princeton University Press; https://press.princeton.edu/books; ; 7th Floor, New South Building; PRINCETON; NJ; 8544; USA
• Verantwortliche Person: Buchbär; info@buchbaer.de; ; Weberstr. 67; Osnabrück; 49084; Deutschland