Featured Research

from universities, journals, and other organizations

Experimental mathematics: Computing power leads to insights

Date:
October 13, 2011
Source:
American Mathematical Society
Summary:
In a new article, mathematicians 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, the authors say.

In his 1989 book "The Emperor's New Mind," Roger Penrose commented on the limitations on human knowledge with a striking example: He conjectured that we would most likely never know whether a string of 10 consecutive 7s appears in the digital expansion of the number pi. Just 8 years later, Yasumasa Kanada used a computer to find exactly that string, starting at the 22869046249th digit of pi. Penrose was certainly not alone in his inability to foresee the tremendous power that computers would soon possess. Many mathematical phenomena that not so long ago seemed shrouded and unknowable, can now be brought into the light, with tremendous precision.

In their article "Exploratory Experimentation and Computation," to appear in the November 2011 issue of the Notices of the American Mathematical Society, David H. Bailey and Jonathan M. 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 mathematicians' work 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. Computers are of course 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 pi mentioned above is one of them. Another example is provided by computer explorations of a mathematical problem known as Giuga's Conjecture. This conjecture 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 that 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."


Story Source:

The above story is based on materials provided by American Mathematical Society. Note: Materials may be edited for content and length.


Cite This Page:

American Mathematical Society. "Experimental mathematics: Computing power leads to insights." ScienceDaily. ScienceDaily, 13 October 2011. <www.sciencedaily.com/releases/2011/10/111013085225.htm>.
American Mathematical Society. (2011, October 13). Experimental mathematics: Computing power leads to insights. ScienceDaily. Retrieved July 24, 2014 from www.sciencedaily.com/releases/2011/10/111013085225.htm
American Mathematical Society. "Experimental mathematics: Computing power leads to insights." ScienceDaily. www.sciencedaily.com/releases/2011/10/111013085225.htm (accessed July 24, 2014).

Share This




More Computers & Math News

Thursday, July 24, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Robot Parking Valet Creates Stress-Free Travel

Robot Parking Valet Creates Stress-Free Travel

AP (July 23, 2014) 'Ray' the robotic parking valet at Dusseldorf Airport in Germany lets travelers to avoid the hassle of finding a parking spot before heading to the check-in desk. (July 23) Video provided by AP
Powered by NewsLook.com
Six Indicted in StubHub Hacking Scheme

Six Indicted in StubHub Hacking Scheme

AP (July 23, 2014) Six people were indicted Wednesday in an international ring that took over more than 1,000 StubHub users' accounts and fraudulently bought tickets that were then resold. (July 23) Video provided by AP
Powered by NewsLook.com
The Reviews Are In For The Amazon Fire Phone

The Reviews Are In For The Amazon Fire Phone

Newsy (July 23, 2014) Amazon's first smartphone, the Fire Phone, is set to ship this week, and so far the reviews have been pretty mixed. Video provided by Newsy
Powered by NewsLook.com
Bigger Apple Phone, Bigger Orders

Bigger Apple Phone, Bigger Orders

Reuters - Business Video Online (July 22, 2014) Apple is asking suppliers to make 70 to 80 million units of its new larger screen iPhone, a lot more initially than its current model. Fred Katayama reports. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins