Differences between revisions 2 and 12 (spanning 10 versions)
Revision 2 as of 2007-02-20 09:50:12
Size: 6669
Comment:
Revision 12 as of 2022-04-05 02:31:19
Size: 0
Editor: mkoeppe
Comment: outdated
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
AUTHOR: Timothy Clemans, [email protected]

Support for elementary mathematics in SAGE is currently very limited. I have done little bit of work on supporting equations for Python. I want to create a pure Python library of classes around expressions and equations. This way it could be included in SAGE, [http://code.google.com/p/sympy/ Sympy], and a standalone web server package just for elementary mathematics education.

The lead implementer of basic symbolic computation in SAGE is Bobby Moretti. He will be giving a short [http://sage.math.washington.edu/home/moretti/days3/talks/calculus.pdf talk] on work in this area at SAGE Days 3. Neither SAGE nor Sympy support equations.

I started trying to support equations in SAGE using strings. That is a very bad idea and string input should be parsed at the interface level. Personally I think a Python Elementary Algebra package should be composed of several hundred classes. Examples of these classes could be variable, independent variable, dependent variable, coefficient, term, expression, equation, linear equation, equation_of_line, equation_of_line_in_slope_intercept_form, or quadratic equation class.

For example lets say you have the following system of linear equations that you want to solve using elimination:

 * (equation1) 2*x + 3*y = 1
 * (equation2) -x + y = -3

{{{
class line_equation_in_general_form(object):
   def __init__(self,A,B,C):
       self.A = A
       self.B = B
       self.C = C

   def __str__(self):
       return '%dx + %dy == %d' % (self.A,self.B,self.C)

   __repr__ = __str__

   def __add__(self,other):
       return self.__class__(self.A+other.A,self.B+other.B,self.C+other.C)

   def __mul__(self,n):
       return self.__class__(self.A*n,self.B*n,self.C*n)
}}}

{{{
equation1 = line_equation_in_general_form(2,3,1)
equation2 = line_equation_in_general_form(-1,1,-3)
equation1 + equation2*2
}}}
0x + 5y == -5

Another example is about building terms, which could lead to expressions and in turn equations.

{{{
class Term(object):
    def __init__(self,coefficient,variable_degree_dictionary):
        self.coefficient = coefficient
        self.vdd_input = variable_degree_dictionary
        self.variable_degree_pairs = []
        for each_variable_key in sorted(self.vdd_input):
            if self.vdd_input[each_variable_key] != 0:
                self.variable_degree_pairs.append((each_variable_key,self.vdd_input[each_variable_key]))

    def __str__(self):
        string = str(self.coefficient)
        for i in range(len(self.variable_degree_pairs)):
            if self.variable_degree_pairs[i][1] == 1:
                string += '*%s' % (str(self.variable_degree_pairs[i][0]))
            else:
                string += '*%s**%s' % (str(self.variable_degree_pairs[i][0]),str(self.variable_degree_pairs[i][1]))
        return string

    __repr__ = __str__

    def __add__(self,other):
        if self.variable_degree_pairs == other.variable_degree_pairs:
            if type(self.coefficient) == int or type(self.coefficient) == float:
                if type(other.coefficient) == int or type(other.coefficient) == float:
                    return Term(self.coefficient + other.coefficient,self.vdd_input)
}}}

{{{
term1 = Term(3,{'y':3,'x':1}); term1
}}}
3*x*y**3
{{{
term2 = Term(7,{'x':1,'y':3}); term2
}}}
7*x*y**3
{{{
term1 + term2
}}}
10*x*y**3

So I'm trying to build a Python elementary mathematics package not a SAGE package. I will probably look at supporting classification of numbers by natural, integer, rational, real, and complex in a subset setup allowing the teacher to restrict her students by grade level.

==Chat with Ondrej Certik, author of Sympy==

 * me: Your symbol system does not use a dictionary.
 * Ondrej: no
 * me: I want to make it easy to deal ith both sides
 * Ondrej: with boths sides of what
 * me: equation
 * me: I want the equation to be very modular. Made up of terms, made up of coefficient, variables, and degrees with variables.
 * me: Why do not you not support equations in Sympy?
 * Ondrej: because I didn't yet have time to write it
but the support you are talking about is already there
you just create the left hand side as an expression
and the right hand side
and that's all. then you just multiply LHS and RHS with a number, or add something to both sides
etc.
 * me: Yeah
Are your equations going to be implemented using strings?
Ondrej: strings? no. just as sympy expressions.
me: So how would I in the future define an equation in Sympy and assign say equation1 to it?
Ondrej: there are many ways to do that. the simplest is to express every eq. in the from something=0
me: a=x+1=0 nice one
Ondrej: so, you would use equation1=3*x**2-x-5
right
that's it.
me: no thats an expression
Ondrej: every expression is an equation as well
no you need to write code to solve that.
no->now
me: Nah I'm interested in creating an equation data type
Sent at 1:31 AM on Tuesday
Ondrej: do what you want. I was just telling that you don't have to reinvent everything again.
Sent at 1:32 AM on Tuesday
me: You don't have a bunch of blocks of the components of expressions than the components of equations. I want it to be very easy to say equation1.left_side etc and identify all kinds of things.
Ondrej: right. just create a class equation
and implement some methods. that's the way to do that
but I would suggest you to check ginac, giac and other projects to see how they did it.
so that you can just copy the ideas.
Sent at 1:36 AM on Tuesday
me: {
        symbol a("a"), b("b"), x("x"), y("y");
        lst eqns, vars;
        eqns = a*x+b*y==3, x-y==b;
        vars = x, y;
        cout << lsolve(eqns, vars) << endl;
         // -> {x=[equal sad]3+b^2)/(b+a),y=[equal sad]3-b*a)/(b+a)}
Ondrej: yes
that's how ginac is doing it
me: In that system I would have no idea what 'a','b','x','y' were
In my system 'a' and 'b' would be coefficients
'x' and 'y' would be independent variables
Ondrej: in ginac you just use the lsolve(eq,vars) function
where eq is the equation
but in sympy it could be just expression (equal to 0)
and vars are the independent variables
all the rest are coefficients
what remains to be done is to implement the function lsolve.
me: I'm not interested in not being able to cheat on math homework with say Mathematica which only solves an equation.
Sent at 1:41 AM on Tuesday
Ondrej: I don't know what you want - but it seems to me you just need to implement lsolve(). either to show the steps in the solving process, or not.