Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.soft-sys.math.mathematica > #11580 > unrolled thread
| Started by | amzoti <amzoti@gmail.com> |
|---|---|
| First post | 2012-09-01 06:27 +0000 |
| Last post | 2012-09-08 07:07 +0000 |
| Articles | 6 — 5 participants |
Back to article view | Back to comp.soft-sys.math.mathematica
Mathematica Prove[...] Command Possible? amzoti <amzoti@gmail.com> - 2012-09-01 06:27 +0000
Re: Mathematica Prove[...] Command Possible? Richard Fateman <fateman@cs.berkeley.edu> - 2012-09-02 08:34 +0000
Re: Mathematica Prove[...] Command Possible? danl@wolfram.com - 2012-09-02 08:35 +0000
Re: Mathematica Prove[...] Command Possible? magma <maderri2@gmail.com> - 2012-09-06 08:17 +0000
Re: Mathematica Prove[...] Command Possible? amzoti <amzoti@gmail.com> - 2012-09-07 08:58 +0000
Re: Mathematica Prove[...] Command Possible? "Bill Simpson" <bsimpson141421356@gmail.com> - 2012-09-08 07:07 +0000
| From | amzoti <amzoti@gmail.com> |
|---|---|
| Date | 2012-09-01 06:27 +0000 |
| Subject | Mathematica Prove[...] Command Possible? |
| Message-ID | <k1s9t5$ogb$1@smc.vnet.net> |
Hello,
I have always been curious if Mathematica has ever considered a Prove command?
The reason one could ask such is question is simple, who would have ever thought that CASs would get to where they are in such a relatively short period of time.
Certainly, this is a tall order, but the richness we already see in Mathematica leads one to believe that this can be a new area for CAS development.
Some easy examples could be Prove[ Sqrt[2], Irrational], Prove[ Exp[x], Transcendental], Prove[Sum[i, {i, 1, n}]== n(n+1)/2]...
Certainly, there would be many limitations with proofs in some branches of Mathematics. I suppose getting to meatier proofs is problematic in itself, but maybe a certain rigor in defining the problem can be mapped out that follows how we set problems up today (as there is a pretty consistent way to specifying problems that most mathematicians adhere to).
Anyway, why has this not been attempted (as a comparison, I have seen like DC Proof)? In the end, maybe it is just not a goal for a CAS.
Thanks for your time.
[toc] | [next] | [standalone]
| From | Richard Fateman <fateman@cs.berkeley.edu> |
|---|---|
| Date | 2012-09-02 08:34 +0000 |
| Message-ID | <k1v5mr$57g$1@smc.vnet.net> |
| In reply to | #11580 |
On 8/31/2012 11:27 PM, amzoti wrote: > Hello, > > I have always been curious if Mathematica has ever considered a Prove command? For background on using computers in proofs and other matters, see www.mkm-ig.org/ Only the people at WRI could tell if they have ever considered an XXX command.
[toc] | [prev] | [next] | [standalone]
| From | danl@wolfram.com |
|---|---|
| Date | 2012-09-02 08:35 +0000 |
| Message-ID | <k1v5pa$58n$1@smc.vnet.net> |
| In reply to | #11580 |
On Saturday, September 1, 2012 1:28:51 AM UTC-5, amzoti wrote:
> Hello,
>
>
>
> I have always been curious if Mathematica has ever considered a Prove command?
>
>
>
> The reason one could ask such is question is simple, who would have ever thought that CASs would get to where they are in such a relatively short period of time.
>
>
>
> Certainly, this is a tall order, but the richness we already see in Mathematica leads one to believe that this can be a new area for CAS development.
>
>
>
> Some easy examples could be Prove[ Sqrt[2], Irrational], Prove[ Exp[x], Transcendental], Prove[Sum[i, {i, 1, n}]== n(n+1)/2]...
>
>
>
> Certainly, there would be many limitations with proofs in some branches of Mathematics. I suppose getting to meatier proofs is problematic in itself, but maybe a certain rigor in defining the problem can be mapped out that follows how we set problems up today (as there is a pretty consistent way to specifying problems that most mathematicians adhere to).
>
>
>
> Anyway, why has this not been attempted (as a comparison, I have seen like DC Proof)? In the end, maybe it is just not a goal for a CAS.
>
>
>
> Thanks for your time.
See:
http://www.risc.jku.at/research/theorema/description/
Daniel
[toc] | [prev] | [next] | [standalone]
| From | magma <maderri2@gmail.com> |
|---|---|
| Date | 2012-09-06 08:17 +0000 |
| Message-ID | <k29m6u$aap$1@smc.vnet.net> |
| In reply to | #11588 |
> > I have always been curious if Mathematica has ever considered a Prove command? > > See: > > http://www.risc.jku.at/research/theorema/description/ > > Daniel As Daniel just pointed out, Theorema is the package you are looking for. It is in my opinion the BEST automatic theorem prover available...anywhere. The new upcoming version 2.0 promises to be spectacular! The current version 1.6 only works with Mathematica up to version 7. In addition to the link above, posted by Daniel, you can look also at: http://www.risc.jku.at/research/theorema/software/
[toc] | [prev] | [next] | [standalone]
| From | amzoti <amzoti@gmail.com> |
|---|---|
| Date | 2012-09-07 08:58 +0000 |
| Message-ID | <k2cd0f$f46$1@smc.vnet.net> |
| In reply to | #11632 |
On Thursday, September 6, 2012 1:18:41 AM UTC-7, magma wrote: > > > I have always been curious if Mathematica has ever considered a Prove command? > > > > > > > > See: > > > > > > http://www.risc.jku.at/research/theorema/description/ > > > > > > Daniel > > > > As Daniel just pointed out, Theorema is the package you are looking > > for. It is in my opinion the BEST automatic theorem prover > > available...anywhere. The new upcoming version 2.0 promises to be > > spectacular! The current version 1.6 only works with Mathematica up to version > > 7. In addition to the link above, posted by Daniel, you can look also > > at: > > http://www.risc.jku.at/research/theorema/software/ Excellent, I am looking forward to seeing and using that! Will it be able to do all of these as well? http://www.amazon.com/Mechanical-Geometry-Theorem-Mathematics-Applications/dp/9027726507 Thanks ~A
[toc] | [prev] | [next] | [standalone]
| From | "Bill Simpson" <bsimpson141421356@gmail.com> |
|---|---|
| Date | 2012-09-08 07:07 +0000 |
| Message-ID | <k2eqqt$k6l$1@smc.vnet.net> |
| In reply to | #11651 |
"amzoti" <amzoti@gmail.com> wrote in message news:k2cd0f$f46$1@smc.vnet.net... > On Thursday, September 6, 2012 1:18:41 AM UTC-7, magma wrote: >> > > I have always been curious if Mathematica has ever considered a Prove >> > > command? >> >> > See: >> > http://www.risc.jku.at/research/theorema/description/ >> > Daniel >> >> As Daniel just pointed out, Theorema is the package you are looking >> for. It is in my opinion the BEST automatic theorem prover >> available...anywhere. The new upcoming version 2.0 promises to be >> spectacular! The current version 1.6 only works with Mathematica up to >> version >> 7. In addition to the link above, posted by Daniel, you can look also >> at: >> http://www.risc.jku.at/research/theorema/software/ > > Excellent, I am looking forward to seeing and using that! > > Will it be able to do all of these as well? > http://www.amazon.com/Mechanical-Geometry-Theorem-Mathematics-Applications/dp/9027726507 > Thanks ~A That book, and related books and journal articles, are describing a relatively powerful geometry theorem prover based on the work of Wen-tsun Wu which is often called the "China Prover." Google Wu "China Prover" to start to find the literature. People in the theorem proving community were surprised and impressed with the complexity of proofs that this prover cound handle. I believe there was a journalarticle titled "The Complete Method of Wu" tried to nail down all the last details of this. In the simplest form it depends on the user manually translating a geometry hypothesis into a sequence of algebraic equalities. The prover then calculates a sequence of multivariate polynomial remainders from those equalities and if the final remainder is zero then the conclusion is a linear combination of the premises and theorem is proven. The calculated coefficients of the linear combination give precise conditions for which the theorem holds. Decades ago Wu originally implemented this in Pascal. More recently it is claimed that this was easily implemented in another system, but I have never been able to find the code. I have wanted to get my hands on a working version of this prover for a long time. I suspect in the simplest form it might only be a page or two of Mathematica. In a more complete form there are issues of irreducibility that need to be addressed, but in many cases this is simple and for some proofs this does not arise at all. In the original form of the prover it was perhaps tedious to do the manual translation into the equalities. I have thought that perhaps another page of Mathematica might be enough to automate most of this. That translation is relatively straighforward. I keep meaning to try to implement the prover in Mathematica but I never get to this. If anyone is aware of an implementation or is up to writing a page or so of code to do this then it would provide a very simple powerful geometry theorem prover for Mathematica users.
[toc] | [prev] | [standalone]
Back to top | Article view | comp.soft-sys.math.mathematica
csiph-web