Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

How to semi-automate proofs?

  1. Dec 24, 2007 #1
    I am looking for a method to semi-automate mathematical proofs. Precisely, what I would like is that, if for example I define (sorry, I have never used latex in this forum, and I still do not know how to do it yet):

    f[A] := {y|[tex]\exists[/tex]x[tex]\in[/tex]A (y=f(x))}

    then, if I have


    what I would like is to make a call to the definition above (something like F[f=f,A=A[tex]\cup[/tex]B]) and that the math editor (maybe Mathematica) just writes

    f[A[tex]\cup[/tex]B] = {y|[tex]\exists[/tex]x[tex]\in[/tex]A[tex]\cup[/tex]B (y=f(x))}

    where the = has a link (hyperlink) to the initial definition (ie, if I click on it, I go to the original definition).

    How can I do that?

    1. Is there in Mathematica functionality for that?
    2. Is there a package that does that, not Mathematica?
    3. If not, can I program in a programming language, using latex symbols?
  2. jcsd
  3. Dec 24, 2007 #2


    User Avatar
    Science Advisor
    Homework Helper

    You should be able to do this by using either of the Module or Block functions in Math'ca.
  4. Dec 26, 2007 #3
    Let us say I want to proof something very simple, eg, A U (B U C) = (A U B) U C.

    If I define:


    I start the proof with:


    that gives me:


    Now I need to apply the axiom:

    x[tex]\in[/tex]{x|P(x)} iff P(x)

    I find then a problem:

    In my definition of UnionToSet, the body is only a string of characters. What I would like is to be able to define an object, Set(P), which is a functional on the set of “acceptable logic statements”, that is equivalent to {x|P(x)}. This object should have methods, like Belongs(x,Set(P)), and Property(x,Set(P))=P(x).

    I have googled a bit, but I cannot find anything like this. It is strange, because I think a mathematical package should have an object for defining sets, for belonging, for logic statements... and I think quite natural that mathematicians working with Mathematica would want to state their axioms and let the package to automate the proofs.

    Note: for the record, the above proof should be ( means belongs to)[tex]\in[/tex]

    CU(FUG)={x|x[tex]\in[/tex]C||x[tex]\in[/tex]FUG}}={x|x[tex]\in[/tex]C||x[tex]\in[/tex]{y|y[tex]\in[/tex]F||y[tex]\in[/tex]G}} = {x|x[tex]\in[/tex]C||(x[tex]\in[/tex]F||x[tex]\in[/tex]G)} = {x|(x[tex]\in[/tex]C||x[tex]\in[/tex]F)||x[tex]\in[/tex]G} = {x|x[tex]\in[/tex]{y|y[tex]\in[/tex]C||y[tex]\in[/tex]F}||x[tex]\in[/tex]G}={x|x[tex]\in[/tex]CUF||x[tex]\in[/tex]G}}=(CUF)UG.

    What I would like is that every time I write “=” and I refer to it a given theorem/axiom/whatever, the program automatically applies this theorem/axiom/whatever and writes the corresponding right hand side.

    CU(FUG)=Set(P = *[tex]\in[/tex]C||*[tex]\in[/tex]FUG)=Set(P = *[tex]\in[/tex]C||*[tex]\in[/tex]Set(P=**[tex]\in[/tex]F||**[tex]\in[/tex]G ))=Set(P = *[tex]\in[/tex]C||(*[tex]\in[/tex]F||*[tex]\in[/tex]G ))
    =Set(P = (*[tex]\in[/tex]C||*[tex]\in[/tex]F)||*[tex]\in[/tex]G )=Set(P = (*[tex]\in[/tex]Set(P=**[tex]\in[/tex]C ||**[tex]\in[/tex]F ))||*[tex]\in[/tex]G)=Set(P = *[tex]\in[/tex]CUF||*[tex]\in[/tex]G )=(CUF)UG.
    Last edited: Dec 26, 2007
  5. Dec 26, 2007 #4
    I have seen that there is a package in Mathematica called SetTheory.m. Apparently, it automates the proofs in set theory and logic. Has anybody used it? Is it possible to use it for proofs not only in set theory and logic, but in all other areas of mathematics?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook