Mathematica Computers and mathematical demonstrations

Click For Summary
The discussion highlights the contrasting methodologies in mathematics exemplified by A. Wiles' proof of Fermat's Last Theorem through traditional analytical methods and the computer-assisted proof of the Four Color Theorem. It raises questions about the future of computer-generated proofs, debating their legitimacy and the necessity for analytical verification before acceptance. The conversation suggests that while computer proofs can be powerful, they require rigorous validation, such as confirming a finite number of cases and ensuring comprehensive algorithm checks. It also explores the potential dependency of mathematical advancements on software development and questions the role of genetic algorithms in aiding mathematical research. The dialogue emphasizes the ongoing need for analytical proof alongside computational methods in mathematics.
ryokan
Messages
252
Reaction score
5
I was impressed by the work of A. Wiles on the last Fermat's theorem, with the demonstration of the Taniyama-Shimura conjecture.

On the other hand, I think it is very interesting the demonstration of the four colours theorem by means of a lot of computer's work.

It seems to me that these two examples are very different forms of mathematic methodology.

What would be the future of "demonstration" by computer? Would it be a true demonstration? I am thinking in the potential power of genetic algorithms in this respect.
 
Physics news on Phys.org
I think there will always be a lot to be proved analytically prior to accepting the validity of a "computer proof":
Typically, as in the 4-colour theorem, you'll need to prove that there is a finite number of cases involved, and that the proposed algorithm necessarily will check every case.

Possibly, there might exist other types of problems in which the validity of a "computer proof" is proven analytically beyond doubt , but I don't know of any such types as yet.
 
Take as an example computer algebra systems. Mathematica and Magma outputs are already (somewhat) accepted as proofs... for example, IIRC, the current best algorithm for computing digits of pi (in base 16) was proved using mathematica.

http://mathworld.wolfram.com/BBPFormula.html
 
Thank you arildno and Hurkyl. :smile:
Then it is conceivable that development of some mathematical areas be linked, in a dependent form, to the development of software?Or in simplistic terms: whithout computers, no more advances in a mathematical region ?

Other question: what is the actual role of genetic algorithms as aid to Math ?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
513
  • · Replies 5 ·
Replies
5
Views
829
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
29
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
7K
  • · Replies 7 ·
Replies
7
Views
2K