RSS Feed: TS-Si News Service. RSS Feed: TS-Si Research Service. TS-Si Reader Comments. Delicious: TS-Si News Service. Digg: TS-Si News Service.
Pinterest.
StumbleUpon. Facebook: TS-Si News Service.
GooglePlus: TS-Si News Service.
Twitter: Follow TS-Si News Service.
Leave a comment.
xkcd
Campaigns


is dedicated to the acceptance, medical
treatment, and legal
protection of individuals correcting the misalignment
of their brains and their anatomical sex, while supporting their transition
into society as hormonally reconstituted and surgically corrected citizens.
The Power of Experimental Mathematics Print E-mail
SciMed - Horizons
TS-Si News Service   
Sunday, 16 October 2011 15:00
Biodata.Providence, RI, USA. An essential outcome for all serious research, many mathematical phenomena that not so long ago seemed shrouded and unknowable, but can now be brought into the light, with tremendous precision.

In a new article, David H. Bailey and Jonathan M. Borwein describe how modern computer technology has vastly expanded our ability to discover new mathematical results, a development with important impacts for the biological sciences.


The accelerated pace of discovery in the biological sciences has increasingly required a corresponding sophistication in mathematical analysis and model building. The synthesis of biology and mathematics, sometimes called Biomathematics, can illuminate research questions in fields that range from basic to applied fields (e.g., mathematical and statistical genetics, mathematical physiology, theoretical biophysics, evolutionary and systems biology, molecular and medical imaging, oncology, and clinical pharmacology). Scientists have benefited from the emergence of high-throughput empirical methods, large-scale analysis, and increasing use of theoretical, computational and statistical models.

Computing power leads to insights

David H. Bailey.

David H. Bailey is Chief Technologist of the Computational Research Department at the Lawrence Berkeley National Laboratory.

Jonathan M. Borwein.

Jonathan M. Borwein is Laureate Professor at the Centre for Computer Assisted Research Mathematics and its Applications (CARMA) at the University of Newcastle, Australia.
Roger Penrose commented on the limitations on human knowledge with a striking example in his 1989 book The Emperor's New Mind. Penrose conjectured that we would most likely never know whether a string of 10 consecutive 7s appears in the digital expansion of the number π (sometimes written pi). Just 8 years later, Yasumasa Kanada used a computer to find exactly that string, starting at the 22869046249th digit of π. Penrose was certainly not alone in his inability to foresee the tremendous power that computers would soon possess.

In their article, which appears in the http://www.ams.org/notices, Bailey and Borwein describe how modern computer technology has vastly expanded our ability to discover new mathematical results. "By computing mathematical expressions to very high precision, the computer can discover completely unexpected relationships and formulas," says Bailey.

Mathematics, the Science of Patterns

A common misperception is that the work of mathematicians consists entirely of calculations. If that were true, computers would have replaced mathematicians long ago. What mathematicians actually do is to discover and investigate patterns — patterns that arise in numbers, in abstract shapes, in transformations between different mathematical objects, and so on. Studying such patterns requires subtle and sophisticated tools, and, until now, a computer was either too blunt an instrument, or insufficiently powerful, to be of much use in mathematics.

But at the same time, the field of mathematics grew and deepened so much that today some questions appear to require additional capabilities beyond the human brain. "There is a growing consensus that human minds are fundamentally not very good at mathematics, and must be trained," says Bailey. "Given this fact, the computer can be seen as a perfect complement to humans — we can intuit but not reliably calculate or manipulate; computers are not yet very good at intuition, but are great at calculations and manipulations."

Although mathematics is said to be a deductive science, mathematicians have always used exploration, whether through calculations or pictures, to test ideas and gain intuition, in much the same way that researchers in inductive sciences carry out experiments. Today, this inductive aspect of mathematics has grown through the use of computers, which have vastly increased the amount and type of exploration that can be done.

Of course, computers are used to ease the burden of lengthy calculations, but they are also used for visualizing mathematical objects, discovering new relationships between such objects, and testing (and especially falsifying) conjectures. A mathematician might also use a computer to explore a result to see whether it is worthwhile to attempt a proof.

If it is, then sometimes the computer can give hints about how the proof might proceed. Bailey and Borwein use the term experimental mathematics to describe these kinds of uses of the computer in mathematics.

Exploring Prime Numbers via Computers

Their article gives several examples of experimental mathematics.
  • The computations of the digits of π mentioned above is one example.

  • Another example is provided by computer explorations of a mathematical problem known as Giuga's Conjecture, which proposes that, for any positive integer n, one can check definitively whether n is prime by calculating a certain sum in which n appears in the exponent of the summands.

  • That sum would have a certain value, call it S, if and only if n is prime.

  • Stated differently, that sum would not have the value S if and only if n is composite.

Although the conjecture dates to 1950, it has never been proved and seems out of reach by conventional mathematical methods.

However, Bailey and Borwein, along with their collaborators, were able to use computers to show:
  • Any number that is an exception to Giuga's Conjecture must have more than 3,678 distinct prime factors and be more than 17,168 decimal digits long.

  • That is, any shorter composite number cannot result in the value S.

This does not prove Giuga's Conjecture is true, but it is a compelling piece of evidence in favor of the conjecture's truth. This kind of empirical evidence is sometimes just what is needed to generate enough confidence for a mathematician to dedicate energy to seeking a full proof. Without such confidence, the inspiration to push through to a proof might not be there.

Impact on Education

In addition to discussing state-of-the-art uses of computers in mathematics, the article also touches on the need to refashion mathematics education to give students the tools of experimental mathematics. "The students of today live, as we do, in an information-rich, judgment-poor world in which the explosion of information, and of tools, is not going to diminish," says Borwein. "So we have to teach judgment (not just concern with plagiarism) when it comes to using what is already possible digitally. Additionally, it seems to me critical that we mesh our software design — and our teaching style more generally — with our growing understanding of our cognitive strengths and limitations as a species."

FundingThis work was supported by the director, Office of Computational and Technology Research, Division of Mathematical, Information, and Computational Sciences of the U.S. Department of Energy (DoE).
CitationExploratory Experimentation and Computation. David H. Bailey and Jonathan M. Borwein. http://www.ams.org/notices 2011; 58(10): 1410-1419.
Download PDF
Introduction

"The authors’ thesis—once controversial, but now a commonplace—is that computers can be a useful, even essential, aid to mathematical research." — Jeff Shallit

Jeff Shallit wrote this in his recent review. As we hope to make clear, Shallit was entirely right in that many, if not most, research mathematicians now use the computer in a variety of ways to draw pictures, inspect numerical data, manipulate expressions symbolically, and run simulations. However, it seems to us that there has not yet been substantial and intellectually rigorous progress in the way mathematics is presented in research papers, textbooks, and classroom instruction or in how the mathematical discovery process is organized.

TS-Si News Service.The TS-Si News Service is a collaborative effort by TS-Si.org editors, contributors, and corresponding institutions. Sources can include the cited individuals and organizations, as well as TS-Si.org staff contributions. Articles and news reports do not necessarily convey official positions of TS-Si, its partners, or affiliates. We welcome your comments. Use the form below to leave a public comment or send private correspondence via the TS-Si Contact Page. We will not divulge any personal details or place you on a mailing list without your permission.


TS-Si is dedicated to the acceptance, medical treatment, and legal protection of individuals correcting the misalignment of their brains and their anatomical sex, while supporting their transition into society as hormonally reconstituted and surgically corrected citizens.


Comments (0)Add Comment

Write comment
smaller | bigger

busy
Last Updated on Sunday, 16 October 2011 14:46