Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Experimental mathematics

From Wikipedia, the free encyclopedia
Approach to mathematics using computation
Not to be confused withExperimental Mathematics (journal).

Experimental mathematics is an approach tomathematics in which computation is used to investigate mathematical objects and identify properties and patterns.[1] It has been defined as "that branch of mathematics that concerns itself ultimately with the codification and transmission of insights within the mathematical community through the use of experimental (in either the Galilean, Baconian, Aristotelian or Kantian sense) exploration ofconjectures and more informal beliefs and a careful analysis of the data acquired in this pursuit."[2]

As expressed byPaul Halmos: "Mathematics is not adeductive science—that's a cliché. When you try to prove a theorem, you don't just list thehypotheses, and then start to reason. What you do istrial and error, experimentation, guesswork. You want to find out what the facts are, and what you do is in that respect similar to what a laboratory technician does."[3]

History

[edit]

Mathematicians have always practiced experimental mathematics. Existing records of early mathematics, such asBabylonian mathematics, typically consist of lists of numerical examples illustrating algebraic identities. However, modern mathematics, beginning in the 17th century, developed a tradition of publishing results in a final, formal and abstract presentation. The numerical examples that may have led a mathematician to originally formulate a general theorem were not published, and were generally forgotten.

Experimental mathematics as a separate area of study re-emerged in the twentieth century, when the invention of the electronic computer vastly increased the range of feasible calculations, with a speed and precision far greater than anything available to previous generations of mathematicians. A significant milestone and achievement of experimental mathematics was the discovery in 1995 of theBailey–Borwein–Plouffe formula for the binary digits ofπ. This formula was discovered not by formal reasoning, but insteadby numerical searches on a computer; only afterwards was a rigorousproof found.[4]

Objectives and uses

[edit]

The objectives of experimental mathematics are "to generate understanding and insight; to generate and confirm or confront conjectures; and generally to make mathematics more tangible, lively and fun for both the professional researcher and the novice".[5]

The uses of experimental mathematics have been defined as follows:[6]

  1. Gaining insight and intuition.
  2. Discovering new patterns and relationships.
  3. Using graphical displays to suggest underlying mathematical principles.
  4. Testing and especially falsifying conjectures.
  5. Exploring a possible result to see if it is worth formal proof.
  6. Suggesting approaches for formal proof.
  7. Replacing lengthy hand derivations with computer-based derivations.
  8. Confirming analytically derived results.

Tools and techniques

[edit]

Experimental mathematics makes use ofnumerical methods to calculate approximate values forintegrals andinfinite series.Arbitrary precision arithmetic is often used to establish these values to a high degree of precision – typically 100 significant figures or more.Integer relation algorithms are then used to search for relations between these values andmathematical constants. Working with high precision values reduces the possibility of mistaking amathematical coincidence for a true relation. A formal proof of a conjectured relation will then be sought – it is often easier to find a formal proof once the form of a conjectured relation is known.

If acounterexample is being sought or a large-scaleproof by exhaustion is being attempted,distributed computing techniques may be used to divide the calculations between multiple computers.

Frequent use is made of generalmathematical software or domain-specific software written for attacks on problems that require high efficiency. Experimental mathematics software usually includeserror detection and correction mechanisms, integrity checks and redundant calculations designed to minimise the possibility of results being invalidated by a hardware or software error.

Applications and examples

[edit]

Applications and examples of experimental mathematics include:

k=1Hk2k2=k=11k2(1+12+13++1kHk)2=17π4360{\displaystyle {\begin{aligned}\sum _{k=1}^{\infty }{\frac {H_{k}^{2}}{k^{2}}}=\sum _{k=1}^{\infty }{\frac {1}{k^{2}}}\left(\underbrace {1+{\frac {1}{2}}+{\frac {1}{3}}+\cdots +{\frac {1}{k}}} _{H_{k}}\right)^{2}={\frac {17\pi ^{4}}{360}}\end{aligned}}}

Plausible but false examples

[edit]
Main article:mathematical coincidence

Some plausible relations hold to a high degree of accuracy, but are still not true. One example is:

0cos(2x)n=1cos(xn)dx=π8.{\displaystyle \int _{0}^{\infty }\cos(2x)\prod _{n=1}^{\infty }\cos \left({\frac {x}{n}}\right)\mathrm {d} x={\frac {\pi }{8}}.}

The two sides of this expression actually differ after the 42nd decimal place.[13]

Another example is that the maximumheight (maximum absolute value of coefficients) of all the factors ofxn − 1 appears to be the same as the height of thenthcyclotomic polynomial. This was shown by computer to be true forn < 10000 and was expected to be true for alln. However, a larger computer search showed that this equality fails to hold forn = 14235, when the height of thenth cyclotomic polynomial is 2, but maximum height of the factors is 3.[14]

Practitioners

[edit]

The followingmathematicians andcomputer scientists have made significant contributions to the field of experimental mathematics:

See also

[edit]

References

[edit]
  1. ^Weisstein, Eric W."Experimental Mathematics".MathWorld.
  2. ^Experimental Mathematics: A DiscussionArchived 2008-01-21 at theWayback Machine by J. Borwein, P. Borwein, R. Girgensohn and S. Parnes
  3. ^I Want to be a Mathematician: An Automathography (1985), p. 321 (in 2013 reprint)
  4. ^The Quest for PiArchived 2011-09-27 at theWayback Machine byDavid H. Bailey,Jonathan M. Borwein,Peter B. Borwein andSimon Plouffe.
  5. ^Borwein, Jonathan; Bailey, David (2004).Mathematics by Experiment: Plausible Reasoning in the 21st Century. A.K. Peters. pp. vii.ISBN 978-1-56881-211-3.
  6. ^Borwein, Jonathan; Bailey, David (2004).Mathematics by Experiment: Plausible Reasoning in the 21st Century. A.K. Peters. p. 2.ISBN 978-1-56881-211-3.
  7. ^Silva, Tomás (28 December 2015)."Computational verification of the 3x+1 conjecture".Institute of Electronics and Informatics Engineering of Aveiro.Archived from the original on 18 March 2013.
  8. ^Clement W. H. Lam (1991)."The Search for a Finite Projective Plane of Order 10".American Mathematical Monthly.98 (4):305–318.doi:10.2307/2323798.JSTOR 2323798.
  9. ^arXiv, Emerging Technology from the."Mathematicians Solve Minimum Sudoku Problem".MIT Technology Review. Retrieved27 November 2017.
  10. ^Bailey, David (1997)."New Math Formulas Discovered With Supercomputers"(PDF).NAS News.2 (24).
  11. ^H. F. Sandham and Martin Kneser, The American mathematical monthly, Advanced problem 4305, Vol. 57, No. 4 (Apr., 1950), pp. 267-268
  12. ^Mumford, David; Series, Caroline; Wright, David (2002).Indra's Pearls: The Vision of Felix Klein. Cambridge. pp. viii.ISBN 978-0-521-35253-6.
  13. ^David H. Bailey and Jonathan M. Borwein,Future Prospects for Computer-Assisted MathematicsArchived 2011-07-20 at theWayback Machine, December 2005
  14. ^The height of Φ4745 is 3 and 14235 = 3 x 4745. See Sloane sequencesOEISA137979 andOEISA160338.

External links

[edit]
Authority control databases: NationalEdit this at Wikidata
Retrieved from "https://en.wikipedia.org/w/index.php?title=Experimental_mathematics&oldid=1329656991"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp